BÀI TẬP BÀI TOÁN VÀ THUẬT TOÁN LỚP 10 Đ ạ i A n , 1 0 /2 0 1 0 Kiểm tra bài cũ Trình bày các tính chất của thuật toán? Hãy chỉ ra tính dừng tính dừng của thuật toán sau? Hãy chỉ ra tính dừng của thuật toán sau? Bước 1: Nhập N, các số hạng a1, a2,…,aN và =====khoá K; Bước 2: i  1; Bước 3: Nếu ai = k thì thông báo chỉ số i, rồi kết =====thúc; Bước 4: i  i + 1; Bước 5: Nếu i > N thì thông báo không có số =====hạng nào có giá trị bằng k, rồi kết thúc; Bước 6: Quay lại bước 3; Bài tập Bài tập Hãy xác định bài toán mô tả thuật toán giải các bài toán sau bằng cách liệt kê hoặc sơ đồ khối: Cho N và dãy số a 1 , .a n , hãy tìm giá trị nhỏ nhất (Min) của dãy đó Cho N và dãy số nguyên a 1 , .a n , hãy tính tổng các số có giá trị là chẵn Cho N và dãy số nguyên a 1 , .a n , hãy cho biết có bao nhiêu số hạng trong dãy có giá trị là chẵn? Tìm giá trị nhỏ nhất (Min) của dãy số B1: Nhập N và dãy a 1 ,…, a N ; B2: Min ← a 1 ; i ← 2; B3: Nếu i > N thì B4.2: i ← i+1 rồi quay lại B3. Nhập N và dãy a1,…,aN Min ← a1 ; i ← 2 i>N? Đưa ra Min rồi kết thúc Min ← a i ; Đ S i ← i + 1; Min>a i ? Đ S đưa ra giá trị Min rồi kết thúc; B4: B4.1: Nếu a i < Min thì Min ← a i ; Tổng các số có giá trị là chẵn B1: Nhập N và dãy a 1 ,…, a N ; B2: Tong ← 0; i ← 1; B3: Nếu i > N thì B4.2: i ← i+1 rồi quay lại B3. Nhập N và dãy a1,…,aN Tong← 0 ; i ← 1 i>N? Đưa ra Tong rồi kết thúc Tong←Tong+a i ; Đ S i ← i + 1; a i chẵn? Đ S đưa ra Tong rồi kết thúc; B4: B4.1: Nếu a i là số chẵn thì Tong ← Tong + a i ; Đếm các số có giá trị chẵn B1: Nhập N và dãy a 1 ,…, a N ; B2: Dem ← 0; i ← 1; B3: Nếu i > N thì B4.2: i ← i+1 rồi quay lại B3. Nhập N và dãy a1,…,aN Dem← 0 ; i ← 1 i>N? Đưa ra Tong rồi kết thúc Dem←Dem+1; Đ S i ← i + 1; a i chẵn? Đ S đưa ra Dem rồi kết thúc; B4: B4.1: Nếu a i là số chẵn thì Dem ← Dem + 1; Bài tập làm thêm Bài tập làm thêm Hãy xác định bài toán mô tả thuật toán giải các bài toán sau bằng cách liệt kê hoặc sơ đồ khối: Cho N và dãy số nguyên a 1 , .a n , 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 a 1 , .a n , hãy tính trung bình cộng các số hạng trong dãy có giá trị là chẵn? Đếm các số có giá trị chẵn và lẻ B1: Nhập N và dãy a 1 ,…, a N ; B2: Sc ← 0; i ← 1; B3: Nếu i > N thì B4.2: i ← i+1 rồi quay lại B3. Nhập N và dãy a1,…,aN Dem← 0 ; i ← 1 i>N? Đưa ra Sc và Sl rồi kết thúc Sl←Sl+1; Đ S i ← i + 1; A i chẵn? Đ S đưa ra Sc và Sl rồi kết thúc; B4: B4.1: Nếu a i là số chẵn thì Sc ← Sc + a i ; Ngượi lại, Sl←Sl + a i ; Sc←Sc+1; Sl ← 0; TBC các số có giá trị là chẵn B1: Nhập N và dãy a 1 ,…, a N ; B2: S ← 0; i ← 1; B3: Nếu i > N thì B4.2: i ← i+1 rồi quay lại B3. Nhập N và dãy a1,…,aN Tong← 0 ; i ← 1 i>N? Đưa ra Tong rồi kết thúc Tong←Tong+a i ; Đ S i ← i + 1; a i chẵn? Đ S đưa ra Tong rồi kết thúc; B4: B4.1: Nếu a i là số chẵn thì Tong ← Tong + a i ; d ← 0; . Quay lại bước 3; Bài tập Bài tập Hãy xác định bài toán mô tả thuật toán giải các bài toán sau bằng cách liệt kê hoặc sơ đồ khối: Cho N và dãy số a 1 , .a. Dem + 1; Bài tập làm thêm Bài tập làm thêm Hãy xác định bài toán mô tả thuật toán giải các bài toán sau bằng cách liệt kê hoặc sơ đồ khối: Cho N và dãy số