bai toan va thuat toan
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (6.01 MB, 10 trang )
Hng dn s dng Po
werPoint
2
Đ4 Bài toán và Thuật toán (tiết 2)
Một số ví dụ về Thuật toán
1. Diễn tả Thuật toán bằng cách liệt kê
các thao tác.
Để diễn tả Thuật toán của bài toán ta thư
ờng sử dụng 2 cách diễn tả sau:
2. Diễn tả Thuật toán bằng sơ đồ khối.
Muốn diễn tả Thuật toán của bài toán ta
diễn tả bằng cách nào?
Hng dn s dng Po
werPoint
3
Đ4 Bài toán và Thuật toán (tiết 2)
1. Diễn tả Thuật toán bằng cách liệt
kê các thao tác
Tìm giá trị lớn nhất của một d y số nguyên?ã
H y xác định Bài toán của ví dụ trên?ã
Ví dụ
Ví dụ
Yêu cầu
Yêu cầu
Để xác định Bài toán của ví dụ ta cần xác
định những yếu tố gì?
Hng dn s dng Po
werPoint
4
Đ4 Bài toán và Thuật toán (tiết 2)
Xác định Bài toán
Input:
Output:
H y xác định Thuật toán của ví dụ trên?ã
Yêu cầu
Yêu cầu
Là số nguyên dương N và d y N ã
số nguyên a1, a2, , aN;
Là giá trị Lớn nhất (Max) của
d y số;ã
Để xác định Thuật toán cho Bài toán
trên ta cần xác định những yếu tố gì?
Hng dn s dng Po
werPoint
5
Đ4 Bài toán và Thuật toán (tiết 2)
Xác định Thuật toán
Bước 1: Nhập N và d y aã 1, a2, , aN;
Bước 2: Max a1, i 2;
Bước 3: Nếu i > N thì đưa ra giá trị
Max rồi kết thúc;
Bước 4: Nếu ai > Max thì Max ai
i i + 1 rồi quay lại bước 3;
Xác định Thuật toán
Hng dn s dng Po
werPoint
6
Đ4 Bài toán và Thuật toán (tiết 2)
Chú ý:
Trong thuật toán trên, i là trị số và có
giá trị nguyên thay đổi từ 2 đến N+1;
Mũi tên trong thuật toán được hiểu
là phép gán giá trị của biểu thức bên
phải cho biến ở bên trái mũi tên;
i i+1 được hiểu là đặt cho biến giá trị mới
bằng giá trị trước đó tăng thêm 1 đơn vị.
Ví dụ:
