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

30
10
Chào mừng quý thầy cô
Cùng các em học sinh
Ứng dụng công nghệ thông tin
trong dạy học
Tiết học
Đến với
Em hãy chỉ ra các lỗi sai trong chương trình tính diện tích hình tam giác (với cạnh đáy a và đường cao h được nhập từ bàn phím sau) và sửa lại cho đúng.
Program dientich;
Kiểm tra bài cũ
Var a,h:= real;
Begin
Write(`Nhap do dai canh a: `); Readln(a);
Write(`Nhap chieu cao h:`); Readln(h);
Writeln(` Dien tich hinh tam giac= `, a x h/2); Readln;
End
Var a,h: real;
End.
*
NộI
Dung
Bài
họC
1. Bài toán và xác định bài toán
2. QUá TRìNH GIảI BàI TOáN TRÊN MáY TíNH
3. THUậT TOáN Và MÔT Tả THUậT TOáN
4. MộT Số Ví Dụ Về THUậT TOáN
Bài 5 : TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Tiết 21 - Bài 5 : TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Bài toán và cách xác định bài toán:
a. Bài toán là gì?
Em hãy nêu VD về bài toán
b. Cách xác định bài toán:
Bài toán là gì?
VD1: Bài toán tính diện tích tam giác biết cạnh đáy và chiều cao tương ứng
- Kết quả:
- Điều kiện cho trước:
a. Bài toán là gì?
Bài toán là một công việc hay 1 nhiệm vụ cần giải quyết
b. Cách xác định bài toán:
Cạnh đáy, chiều cao
Diện tích tam giác
Vd1: biết 2x – 6 = 0
Vd2: của các số tự nhiên từ 1 đến 100.

Vd3: điểm, bảng cửu chương…
Vd4: Rôbốt
Tìm x
Tính tổng
Lập bảng
nhặt rác
Bài toán

Bài toán: Tính diện tích hình chữ nhật có chiều dài a, chiều rộng b.
Điều kiện cho trước: chiều dài a, chiều rộng b

Kết quả thu được: diện tích hình chữ nhật





Bài toán: Rôbốt nhặt rác bỏ vào thùng rác

Thông tin vào (Input):
Thông tin ra (Output):

Để giải bài toán này trước tiên em cần phải xác định cái gì?
(thông tin vào-Input)
(thông tin ra-Output)
rác bỏ vào thùng rác
Rôbốt, rác, thùng rác
Trước khi giải một bài toán em cần phải xác định được bài toán.
a
b
Cách thức xác định bài toán
Bài 5 : TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Bài toán và cách xác định bài toán:
a. Bài toán là gì?
b. Cách xác định bài toán:
- Các điều kiện cho trước( INPUT)
- Kết quả cần thu được (OUT PUT)
Xác định bài toán:
+ Xác định rõ các điều kiện cho trước
( Thông tin vào – Input)
+ Xác định kết quả cần thu được
( Thông tin ra – Output)
Bài toán là một công việc hay 1 nhiệm vụ cần giải quyết
VD 2: Tính tổng 2 số a và b
- Điều kiện cho trước:
- Kết quả:
VD3: Nấu cơm
- Điều kiện cho trước: gạo, nước, lửa, …
Để xác định bài toán thì em cần xác định những gì?
- Kết quả: cơm
?
1. Bài toán và cách xác định bài toán:
a. Bài toán là gì?
Bài 5 : TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
b. Cách xác định bài toán:
b. Cách xác định bài toán:
2 số a và b
tổng 2 số a và b
Để xác định bài toán thì em cần xác định những gì?
Để xác định bài toán thì em cần xác định những gì?
VD4: Tính ñieåm trung bình cuûa 3 môn Toán, Lý, Tin
- Thoâng tin vaøo (Input)
Nhập điểm ba môn Toan, Lý, Tin
- Thông tin ra (Output)
Điểm trung bình của ba môn Toán, Lý, Tin
- Các điều kiện cho trước( INPUT)
- Kết quả cần thu được (OUT PUT)
2. Quá trình giải bài toán trên máy tính
2. Quá trình giải bài toán trên máy tính:
1. Bài toán và cách xác định bài toán:
a. Bài toán là gì?
b. Cách xác định bài toán:
Bài 5 : TỪ BÀI TOÁN ĐẾN 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 để giải
một bài toán
Từ điều kiện cho trước (Input) làm thế nào để tìm ra kết quả cần thu được (Output)?
Ta phải tìm cách giải cho bài toán.
* Để Rôbốt nhặt rác bỏ vào thùng rác ta phải thực hiện những bước nào?
Rẽ phải 2 bước
Tiến tới 1 bước
Nhặt rác
Rẽ phải 2 bước
Bỏ rác vào thùng
Thuật toán là gì?
Máy tính có thể tự động trực tiếp thực hiện được không ?
? Cần diễn tả thuật toán bằng một ngôn ngữ mà máy tính hiểu và thực hiện được. Ngôn ngữ đó gọi là ngôn ngữ lập trình.
Để giải một bài toán hoàn chỉnh trên máy tính em cần thực hiện các bước nào ?
2. Quaù trình giaûi baøi toaùn treân maùy tính
1. Bài toán và cách xác định bài toán:
a. Bài toán là gì?
b. Cách xác định bài toán:
Bài 5 : TỪ BÀI TOÁN ĐẾN 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 để giải một bài toán
Quá trình giải bài toán trên máy tính gồm 3 bước:
Bước 1: Xác định bài toán: * Xác định thông tin đã cho (Input)
* Xác định thông tin ra (Output)
Bước 2: Mô tả thuật toán: * Tìm cách giải bài toán
* Diễn tả bằng các bước giải
Bước 3: Viết chương trình: * Dựa vào thuật toán
* Viết chương trình bằng ngôn ngữ lập trình.
2. Quaù trình giaûi baøi toaùn treân maùy tính
1. Bài toán và cách xác định bài toán:
Bài 5 : TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Ví dụ: Viết chương trình in ra màn hình chu vi và diện tích hình vuông ABCD.
* Xác định bài toán
- Input
- Output:
A
B
C
D
Cạnh hình vuông
Chu vi và diện tích hình vuông
* Mô tả thuật toán
- Nhập độ dài cạnh hình vuông
- Sử dụng công thức tính chu vi và diện tích hình vuông
- In ra kết quả chu vi và diện tích hình vuông ra màn hình.
* Viết chương trình bằng ngôn ngữ lập trình
Để viết chương trình trên, em cần phải thực hiện các bước nào?
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à kết quả thu được (Thông tin ra: Output).
2. Giải bài toán trên máy tính 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 ra kết quả.
3. Quá trình giải một bài toán trên máy tính gồm 3 bước:
Xác định bài toán
Xây dựng thuật toán
Viết chương trình
KÍNH CHÚC
Quý thầy Cô Sức Khỏe!
Các Em Học Tốt !
30
10