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 bằng sơ đồ khối... 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?
Trang 1§4 Bai toan va Thuat toan (tiét 2)
* Một sô ví dụ về Thuật toán
>» Muon diên tả Thuật toán của bài toán ta
diên tả bằng cách nào?
> Để diễn tả Thuật toán của bài toán ta thư
Ong sứ dụng 2 cách diên tả sau:
1 Diễn tả Thuật toán bằng cách liệt kê các thao tác
2 Diễn tả Thuật toán bằng sơ đồ khối
Trang 2§4 Bai toan va Thuat toan (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?
Để xác đỉnh Bài toán của ví dụ ta cần xác
4 định những yếu tố gì? -
Trang 3§4 Bai toan va Thuat toan (tiét 2)
+ Xác đinh Bài toán
> lnput: Là số nguyên dương N và d-y N
Sô nguyên ai, a:, `, an;
> Qufput:Là giá trị Lớn nhất (Max) của
gum °°
H-y xác định Thuật toán của ví dụ trên?
Để 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ì?
Trang 4§4 Bai toan va Thuat toan (tiét 2) + Xác định Thuật toán
Xác dinh Thuật toán
> Bước †1: Nhập N và d›y an, 42, `, ân;
> Bước 2: Max © ai, i € 2;
> Bước 3: Néu i > N thi dua ra gia tri
Max rồi kết thúc;
> Bước 4: Nếu ai > Max thì Max & ai
¡ Ci + 1 rồi quay lại bước 3;
Trang 5§4 Bai toan va Thuat toan (tiét 2)
et Chu y:
> Trong thuật toán trên, ¡ 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 gia tri cua biểu thức bên phải cho biến ở bên trái mũi tên;
* Ví dụ:
¡ € i+1 được hiểu là đặt cho biến giá trị mới
h bằng giá tri trước đó tăng thêm 1 đơn vị
Trang 6§4 Bai toan va Thuat toan (tiét 2)
2 Diên tả Thuật toán bằng sơ đồ khối
Trong sơ đồ khôi ta có quy ước như sau:
> Hình chữ nhật || thế hiện các phép
toán;
> Hinh ö van Cc >» the hien cac thao tac
nhập, xuất dữ liệu;
> Các mũi tên ——> quy đỉnh trình tự thực
hiện các phép toán;
Trang 7§4 Bai toan va Thuat toan (tiét 2)
Tìm giá trị lớn nhất của một d-y số
nguyên?
H-y xác định Thuật toán cho ví dụ trên
bằng sơ đồ khối 2
Trang 8§4 Bai toan va Thuat toan (tiét 2)
Sơ đồ khối của
Thuật toán
Trang 9
§4 Bai toan va Thuat toan (tiét 2)
Mô phong việc sử dụng thuật toán trên
Với N = 11
và d-y số A: 5, 1, 4, 7, 6, 3, 15, 8, 4, 9, 12
D VU u61 54270008) 0y 50019) /2 70045) cp le
Trang 10§4 Bai toan va Thuat toan (tiét 2)
_Yêu cầu |
>Hiểu và diễn tả được thuật toán
bằng 2 cách; :
>Học bài và Chuẩn bị ở nhà;
Cho N và d-:y sô ai, , anhry tim
giá trị nhỏ nhất (Min) của d-y số?