Bài tập về Bài toán và thuật toán

MỘT SỐ VÍ DỤ: MỘT SỐ VÍ DỤ: BÀI TOÁN VÀ THUẬT TOÁN BÀI TOÁN VÀ THUẬT TOÁN 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? Ví dụ 1: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 ; Ví dụ 2: 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 ; Ví dụ 3: Đế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? Bài 1: Đế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; Bài 2: 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; . DỤ: MỘT SỐ VÍ DỤ: BÀI TOÁN VÀ THUẬT TOÁN BÀI TOÁN VÀ THUẬT TOÁN 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 ,. 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 ,. 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? Bài 1: Đếm các số có giá trị chẵn và lẻ