Kiểm tra bài cũBài 1:  Xác định Input và Output của bài toán sau Cho dãy số A gồm n số nguyên: a1 , a2 ...an .  Hãy tính tổng các số chẵn có trong dãy.Bài 2: Dãy thao tác sau có phải là thuật toán không? Vì sao? Bước 1: Xoá bảng Bước 2: Vẽ hình  Bước 3: Quay về bước 1
bài tập
Dạng 1: Nhận diện thuật toán
Hãy sắp xếp các bước để được thuật toán đúng
* Thuât toán tìm giá trị lớn nhất của dãy số nguyên
A. Max ? a1 , i ? 2 ;
B. Nếu ai > Max thì Max ? ai
C. Nếu i > n thì đưa ra giá trị Max rồi kết thúc
D. i ? i +1 rồi quay về bước 3
E. Nhập n và dãy số a1,a2.....an
* Thuât toán tìm giá trị lớn nhất của dãy số nguyên
E. Nhập n và dãy số a1,a2.....an
A. Max ? a1 , i ? 2 ;
C. Nếu i > n thì đưa ra giá trị Max rồi kết thúc
B. Nếu ai > Max thì Max ? ai
D. i ? i+1 rồi quay về bước 3
** Thuật toán kiểm tra tính hoàn hảo của một số nguyên dương
A. r ? n mod i ;
B. i ? i+1;
C. T ? 1, i ? 2 ;
D. Nếu r =0 thì T ? T+i;
E. Nếu i > [n/2] thì so sánh T với N
F. Nhập n
F. Nhập n
C. T ? 1, i ? 2;
A. r ? n mod i ;
D. Nếu r =0 thì T ? T+i;
B. i ? i+1;
E. Nếu i > [n/2] thì so sánh T với N
Dạng 2: Điền vào hình trống để có thuật toán đúng
a = b
a  a - b
b  b - a
a  b
b  r
r = 0
UCLN = b
Dạng 3: Đọc hiểu chương trìnhThuật toán sau giải bài toán nào?
B1. Nhập n và dãy số a1,a2.....an
B2. T ? 0, i ? 1;
B3. r ? n mod 2 ;
B4. Nếu r =0 thì T ? T+1;
B5. i ? i+1
B6. Nếu i > n thì đưa ra T
B7. Quay về bước 3
B1. Nhập n và dãy số a1,a2.....an và số nguyên K
B2. T ? 0, i ? 1;
B3. Nếu i > n thì đưa ra T
B4. Nếu ai = k thì T ? T+1;
B5. i ? i+1
B6. Quay về bước 3

Dạng 3: Mô tả thuật toán giải bài toán sau đây bằng 2 cách (Liệt kê và sơ đồ khối)
Bài 1: Tìm nghiệm của PT bậc 2: ax2 + bx + c=0 (a 0)
Bài 2: Tính tổng các số chẵn có dãy số
Bài tập củng cố:
** Cho dãy số A (các số trong dãy có thể trùng nhau) và một số nguyên K. Hãy đưa ra vị trí của số K có trong dãy số.
*** Làm BT trong sách BT