Bài 5. Từ bài toán đến chương trình

Bài 5:
Tõ BµI TO¸N §ÕN CH¦¥NG TR×NH
1. Bài toán và xác định bài toán.
Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết.
b) Xác định bài toán:là xác định
Toán học : Tính tổng các số tự nhiên từ 1 đến 100; tính diện tích tam giác; . . .
Tin học : Tính điểm trung bình môn học; điều khiển rô-bốt nhặt rác; nấu một món ăn; . . .
Bài toán là gì?
Bài toán: Tính diện tích tam giác biết một cạnh và đường cao tương ứng với cạnh đó.
Nêu giả thiết và kết luận của bài toán ?
Điều kiện cho trước (INPUT)
Kết quả thu được(OUTPUT)
a) Bài toán:
*Bài toán: Rô-bốt nhặt rác
+INPUT:
Vị trí hiện tại của rô-bốt, vị trí thùng rác, vị trí rác
+OUTPUT:
Rô-bôt bỏ rác vào thùng
1.Tiến 2 bước
2.Quay trái, tiến 1 bước
3.Nhặt rác
4.Quay phải, tiến 3 bước
5.Quay trái, tiến 2 bước
6.Bỏ rác vào thùng
Thuật toán điều khiển Rô-bốt nhặt rác
Mô tả thuật toán bằng cách liệt kê các bước
Bài 5 : TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
2. Quá trình giải bài toán trên máy tính
Hãy nhặt rác;
Bắt đầu;
Tiến 2 bước;
Quay trái, tiến 1 bước;
Nhặt rác;
Quay phải, tiến 3 bước;
Quay trái, tiến 2 bước;
Bỏ rác vào thùng;
Kết thúc.
* Dãy hữu hạn các thao tác cần thực hiện để giải một bài toán được gọi là thuật toán.
* Quá trình giải bài toán trên máy tính gồm các bước:
VÍ DỤ: Robot nhặt rác
Xác định bài toán: tìm input và output.
-Mô tả thuật toán: Tìm cách giải và mô tả bằng các lệnh.
Viết chương trình: Dựa vào thuật toán để viết chương trình theo NNLT đã biết.
Để giải một bài toán trong toán học ta thực hiện các bước như thế nào?
Một bài toán có thể có nhiều thuật toán khác nhau nhưng mỗi thuật toán chỉ dùng để giải một bài toán
Bài 5 : TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
3. Thuật toán và mô tả thuật toán.
VÍ DỤ 1: Mô tả thuật toán nấu cơm.
INPUT: Gạo, nước, nồi cơm điện, muỗng, chén.
OUTPUT: Cơm ăn.
Bước 1: Rửa sạch nồi, vo gạo.
Bước 2: Cho gạo và nước vừa đủ vào nồi.
Bước 3: Cắm điện và đợi 45’.
Bước 4: Xới cơm ra chén.
- Thuật toán là dãy hữu hạn các thao tác cần thực hiện theo một trình tự xác định để thu được kết quả từ những điều kiện cho trước.
- Liệt kê các bước là cách thường dùng để mô tả thuật toán.
VÍ DỤ 2: Giải phương trình bx + c = 0
INPUT: Các số b và c
OUTPUT: Nghiệm của phương trình bậc nhất.
Bước 1: Nếu b = 0 chuyển tới bước 3
Bước 2:Tính nghiệm x = -c/b và chuyển tới bước 4.
Bước 3: Nếu c ≠ 0, thông báo PT vô nghiệm.
Ngược lại ( c = 0) , PT vô số nghiệm.
Bước 4: Kết thúc.
- Ví dụ:
SGK
GHI NHỚ
Xác định bài toán là việc xác định các điều kiện ban đầu (thông tin vào - INPUT) và các kết quả cần thu được (thông tin ra – OUTPUT)
Giải bài toán trên máy tính nghĩa là đưa cho máy tính dãy hữu hạn các thao tác đơn giản (thuật toán) mà nó có thể thực hiện được để cho ta kết quả.
Quá trình giải một bài toán trên máy tính gồm các bước: xác định bài toán; xây dựng thuật toán; viết chương trình.
Thuật toán là dãy hữu hạn các thao tác cần thực hiện theo một trình tự xác định để nhận được kết quả cần tìm từ những điều kiện cho trước.