Đang tải... (xem toàn văn)
Bài tập làm thêm Cho N và dãy số nguyên a1,...an, hãy tính tổng các số có giá trị là chẵn và tính tổng các số có giá trị là lẻ Cho N và dãy số nguyên a1,...an, hãy tính trung bình cộng c[r]
(1)BÀI TẬP BÀI TOÁN VÀ THUẬT TOÁN LỚP 10C01 Đà Nẵng, 10/2008 (2) mô tả thuật bài toán sau t kê sơ Bài tập Cho N và dãy số a1, an, hãy tìm giá trị nhỏ (Min) dãy đó Cho N và dãy số nguyên a1, an, hãy tính tổng các số có giá trị là chẵn Cho N và dãy số nguyên a1, an, hãy cho biết có bao nhiêu số hạng dãy có giá trị là chẵn? (3) Tìm giá trị nhỏ (Min) dãy số B1: Nhập N và dãy a1,…, aN; Nhập N và dãy a1,…,aN B2: Min a1; i 2; Min a1 ; i B3: Nếu i > N thì đưa giá trị Min kết thúc; B4: B4.1: Nếu < Min thì Min ai; B4.2: i i+1 quay lại B3 Đ Đưa Min kết thúc i>N? S Min>ai? Đ Min ai; i i + 1; S (4) Tổng các số có giá trị là chẵn B1: Nhập N và dãy a1,…, aN; Nhập N và dãy a1,…,aN B2: Tong 0; i 1; Tong ; i B3: Nếu i > N thì đưa Tong kết thúc; B4: B4.1: Nếu là số chẵn thì Tong Tong + ai; B4.2: i i+1 quay lại B3 Đ Đưa Tong kết thúc i>N? S S chẵn? Đ TongTong+ai; i i + 1; (5) Đếm các số có giá trị chẵn B1: Nhập N và dãy a1,…, aN; Nhập N và dãy a1,…,aN B2: Dem 0; i 1; Dem ; i B3: Nếu i > N thì Đ đưa Dem kết thúc; B4: B4.1: Nếu là số chẵn thì Dem Dem + 1; B4.2: i i+1 quay lại B3 Đưa Tong kết thúc i>N? S S chẵn? Đ DemDem+1; i i + 1; (6) mô tả thuật bài toán sau t kê sơ Bài tập làm thêm Cho N và dãy số nguyên a1, an, hãy tính tổng các số có giá trị là chẵn và tính tổng các số có giá trị là lẻ Cho N và dãy số nguyên a1, an, hãy tính trung bình cộng các số hạng dãy có giá trị là chẵn? (7) Đếm các số có giá trị chẵn và lẻ Nhập N và dãy a1,…,aN B1: Nhập N và dãy a1,…, aN; B2: Sc 0; i 1; Sl 0; B3: Nếu i > N thì đưa Sc và Sl kết thúc; B4: B4.1: Nếu là số chẵn thì Sc Sc + ai; Ngượi lại, SlSl + ai; B4.2: i i+1 quay lại B3 Dem ; i Đ Đưa Sc và Sl kết thúc i>N? S Đ Ai chẵn? SlSl+1; S ScSc+1; i i + 1; (8) TBC các số có giá trị là chẵn B1: Nhập N và dãy a1,…, aN; B2: S 0; i 1; Nhập N và dãy a1,…,aN d 0; B3: Nếu i > N thì đưa Tong kết thúc; B4: B4.1: Nếu là số chẵn thì Tong Tong + ai; B4.2: i i+1 quay lại B3 Tong ; i Đ Đưa Tong kết thúc i>N? S S chẵn? Đ TongTong+ai; i i + 1; (9)