Please enable JavaScript.
Coggle requires JavaScript to display documents.
BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN : image - Coggle Diagram
BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN :
1.KHÁI NIỆM MỘT BÀI TOÁN
Là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện một dãy các thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm.
-
Input: Số nguyên dương N và dãy N số nguyên a1,a2,…,aN.
-
-
Lần lượt với i từ 2 đến N so sánh ai với Max, nếu ai>Max thì Max= ai
-
-
-
Hình ô van : các thao tác nhập, xuất dữ liệu.
-
- Các tính chất của thuật toán
-
Tính xác định: Sau khi thực hiện một thao tác thì hoặc là thuật toán kết thúc hoặc là có đúng một thao tác xác định để được thực hiện tiếp theo.
-
2.KHÁI NIỆM VÊ THUẬT TOÁN
-
-
- MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN
-
-