Mô tả thuật toán

Gv: Hoàng Quốc Tuấn
Nêu khái niệm bài toán ? Xác định bài toán là làm gì? Nêu các bước giải toán trên máy tính?
2) Nêu ý nghĩa của các mô hình sau ?
Tên biến
Tên biến ? Giá trị
(1)
KIỂM TRA BÀI CŨ

(2)
(3)
(4)
(5)
Bắt đầu CT
Gán giá trị cho biến
Nhập, xuất giá trị biến
Câu lệnh điều kiện
Kết thúc CT
c
a
a
c
Max ?
b
b
Sai
Pascal
? Nhập 3 số a, b, c
CÁC BƯỚC TIẾN HÀNH
? Gán Max ? a
- Xuất giá trị Max
+ Nếu sai thì chuyển đến bước tiếp theo
? Kiểm tra c > Max

+ Nếu đúng thì gán Max ? c, chuyển đến bước tiếp theo
+ Nếu sai thì chuyển đến bước tiếp theo
? Kiểm tra b > Max
+ Nếu đúng thì gán Max ? b, chuyển đến bước tiếp theo
Mô tả giải thuật bài toán: Nhập ba số a, b, c.
Tìm số nhỏ nhất ?
i=1
i=2
i=3
i=4
i=5
S:=0
Tổng (S)
+1
+2
+3
+4
+5
=15
n = 5
<=5
<=5
<=5
<=5
i = 6
>5
Bước 1: Nhập số n
Bước 2: Gán S ? 0, i ? 1
Bước 4: Kiểm tra nếu i <= n
Bước 5: Xuất giá trị S.
Bước 3: Gán S ? S +i, i ? i + 1
CÁC BƯỚC TIẾN HÀNH
pascal
thì quay lại bước 3
cho đến khi i>n thì thực hiện bước tiếp theo
Nhập n
END
i ? 1
i<=n
Đúng
Sai
Ghi tổng các số là S
S? 0
T? 1

i ? i + 1
S? S+i
Mô tả giải thuật bài toán: Nhập 1 số nguyên n. Tính tích (T) các số từ 1 ? n ?
T? T* i
Ghi tích các số là T
Xác định INPUT, OUTPUT c?a bài toán có giải thuật:
BEGIN
Nhập n
END
i ? 1
P ? 1
i <= n
P ? P* i
i ? i + 1
i mod 2 = 0
i ? i + 1
Tích các số chẵn là P
Đúng
Đúng
Sai
Sai
BÀI TẬP VỀ NHÀ
?Viết lại giải thuật bài toán: Tìm số nhỏ nhất
?Viết lại giải thuật bài toán: Tính tích các số 1?n
Viết chương trình Ví dụ 2 (T.40SGK); Ví dụ 4 (T.42SGK)