toán, chỉ ra thành dãy các thao tác đơn giản mà máy tính có thể hiểu và thực hiện được để từ các điều kiện cho trước ta nhận được kết quả cần tìm.. Chú ý:.[r]
(1)Giáo viên: Nguyễn Thị Tuyến
BÀI GIẢNG TIN HỌC 8
PHÒNG GD VÀ ĐT HUYỆN VŨ THƯ
TRƯỜNG THCS HỒNG LÝ
(2)KIỂM TRA BÀI CŨ
Câu hỏi: Em cho biết kết In hình
câu lệnh sau? Vì em thu kết ?
a) Writeln (’19 div =’, ‘19 div 3’);
b) Writeln (’19 div =’, 19 div );
c) Writeln(‘(4 + 8)/3 = ‘, (4+8)/3:0:2);
a) 19 div = 19
div 3;
b) 19 div = 6;
c) (4+8)/3 = 4.00;
(3)1 Bài toán xác định tốn ? Nêu vài ví dụ tốn?
- Ví dụ tốn:
+ Bài tốn 1: Tính diện tích tam giác ABC
+ Bài tốn 3: Rơ bốt nhặt rác - Bài tốn cơng việc
hay nhiệm vụ cần phải giải quyết.
+ Bài toán 2: Tìm qng đường tơ 3h với vận tốc 60km/h?
a h A
B H C
BÀI 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH
+ Bài tốn 4: Tìm đường từ vị trí hiện đến vị trí đích khơng qua các điểm nghẽn giao thơng.
(4)1 Bài toán xác định tốn + Bài tốn 1: Tính diện tích tam giác ABC
- Bài tốn cơng việc hay nhiệm vụ cần phải giải quyết.
- Xác định toán:
+ Xác định điều kiện cho trước.
+ Kết cần thu được.
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
+ Điều kiện cho trước:
+ Kết cần tìm:
S ABC=? Xác định
toán
? Xác định tốn gì?
Giả thiết
Kết luận
S ABC = ?
(ĐK cho trước) (Kết cần tìm)
- Trước giải tốn ta phải xác định tốn
trước.
Cho ABC, AH BC
tại H
AH = h; BC = a.
a h A
B H C
Cho ABC,
AH BC
tại H
AH = h; BC = a.
+ Điều kiện cho
trước: đường cao h, cạnh đối diện a.
(5)1 Bài toán xác định toán - Bài toán công việc hay nhiệm vụ cần phải giải quyết.
- Xác định toán:
+ Xác định điều kiện cho trước.
+ Kết cần thu được. - Trước giải toán ta phải xác định toán
trước.
Bài tốn 2: Tìm qng đường ô tô 3h với vận tốc 60km/h?+ Điều kiện cho
trước:
Quãng đường S=? - Vận tốc v =
60km/h
- Thời gian t = 3h + Kết cần
tìm:
BÀI 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH
Bài tốn 3: Rô bốt nhặt rác:
+ Điều kiện cho trước: Vị trí (rơ bốt, rác, thùng rác)
+ Kết cần tìm: Rác nhặt bỏ vào
(6)1 Bài toán xác định toán
2 Q trình giải tốn máy tính
Bài tốn 3: Điều khiển rơbốt nhặt rác
1 Tiến bước;
2 Quay trái, tiến bước;
3 Nhặt rác;
4 Quay phải, tiến bước;
5 Quay trái, tiến bước;
6 Bỏ rác vào thùng;
? Việc viết lệnh điều khiển rô bốt con người hay máy tính? - Bài tốn cơng việc
hay nhiệm vụ cần phải giải quyết.
- Xác định toán
+ Xác định điều kiện cho trước.
+ Kết cần thu được.
- Con người tìm cách giải
toán, thành dãy thao tác đơn giản mà máy tính hiểu và thực để từ điều kiện cho trước ta nhận kết quả cần tìm.
BÀI 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH
Để rô bốt nhặt rác bỏ vào thùng ta có lệnh sau:
Thu
ật tốn ? Thuật tốn gì?
(7)1 Bài toán xác định toán
2 Q trình giải tốn máy tính
Bài tốn 3: Điều khiển rơbốt nhặt rác:
- Bài tốn cơng việc hay nhiệm vụ cần phải giải quyết.
- Xác định toán
+ Xác định điều kiện cho trước.
+ Kết cần thu được.
- Thuật toán dãy thao tác cần thực để giải bài toán.
- Con người tìm cách giải
toán, thành dãy thao tác đơn giản mà máy tính hiểu và thực để từ điều kiện cho trước ta nhận kết quả cần tìm.
Chú ý:
Với tốn cụ thể có thể có nhiều thuật tốn khác nhau, song thuật toán chỉ dùng để giải toán cụ thể.
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1 Tiến bước;
2 Quay trái, tiến bước;
3 Nhặt rác;
4 Quay phải, tiến bước;
5 Quay trái, tiến bước;
6 Bỏ rác vào thùng;
Thu
ật toán Để rô bốt nhặt rác bỏ vào thùng ta có lệnh sau:
? Với thuật tốn điều khiển rơ bốt máy tính có hiểu được không? Tại sao?
? Làm để máy tính hiểu và thực thuật toán trên?
(8)1 Bài toán xác định tốn
2 Q trình giải tốn máy tính - Bài tốn công việc
hay nhiệm vụ cần phải giải quyết.
- Xác định toán
+ Xác định điều kiện cho trước.
+ Kết cần thu được.
- Thuật toán dãy thao tác cần thực để giải bài tốn.
- Con người tìm cách giải
toán, thành dãy thao tác đơn giản mà máy tính hiểu và thực để từ điều kiện cho trước ta nhận kết quả cần tìm.
? Để từ tốn đến chương trình cần qua bước?
Xác định
bài tốn
Mơ tả thuật
toán
Viết chươn g trình
- Các bước giải tốn máy tính:
+ Xác định tốn: Xác định điều kiện cho trước (Input) kết cần tìm (Output)
+ Mơ tả thuật tốn: Tìm cách giải bài tốn diễn tả lệnh phải thực hiện.
+ Viết chương trình: Dựa vào mơ tả thuật tốn viết chương trình NNLT.
CHỦ ĐỀ - BÀI 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH
(9)1 Bài toán xác định tốn
2 Q trình giải tốn máy tính - Bài tốn cơng việc
hay nhiệm vụ cần phải giải quyết.
- Xác định toán
+ Xác định điều kiện cho trước.
+ Kết cần thu được.
- Thuật toán dãy thao tác cần thực để giải bài tốn.
- Con người tìm cách giải tốn, thành thao tác có trình tự để giải cơng việc Máy tính biết thực
thao tác theo dẫn mà khơng tự giải tốn được.
- Các bước giải tốn máy tính:
+ Xác định tốn: Xác định điều kiện cho trước (Input) kết cần tìm (Output)
+ Mơ tả thuật tốn: Tìm cách giải bài tốn diễn tả lệnh phải thực hiện.
+ Viết chương trình: Dựa vào mơ tả thuật tốn viết chương trình NNLT.
CHỦ ĐỀ - BÀI 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH
- Viết chương trình máy tính viết thuật tốn ngơn ngữ lập trình đó.
Bài tập vận dụng:
Bài tập 1: Hãy chọn phát biểu đúng:
A Các bước giải tốn máy tính là: Mơ tả thuật toán
Xác định toán Viết
chương trình;
B Cần phải xác định toán trước giải toán máy tính;
C Máy tính hiểu
chương trình viết NNLT Pascal;
D Với toán cụ thể phải lựa chọn ngơn ngữ lập trình
(10)1 Bài toán xác định toán
2 Q trình giải tốn máy tính - Bài tốn cơng việc
hay nhiệm vụ cần phải giải quyết.
- Xác định toán
+ Xác định điều kiện cho trước.
+ Kết cần thu được.
- Thuật toán dãy thao tác cần thực để giải bài toán.
- Con người tìm cách giải tốn, thành thao tác có trình tự để giải cơng việc Máy tính biết thực
thao tác theo dẫn mà khơng tự giải tốn được.
- Các bước giải tốn máy tính:
+ Xác định toán: Xác định điều kiện cho trước (Input) kết cần tìm (Output)
+ Mơ tả thuật tốn: Tìm cách giải bài toán diễn tả lệnh phải thực hiện.
+ Viết chương trình: Dựa vào mơ tả thuật tốn viết chương trình NNLT.
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
- Viết chương trình máy tính viết thuật tốn ngơn ngữ lập trình đó.
Bài tập vận dụng:
Bài tập 2: Hãy chọn phát biểu sai:
A Việc thực bước giải tốn máy tính là cần thiết, với bài toán phức tạp;
B Xác định toán xác định rõ điều kiện cho trước kết cần thu;
C Dãy hữu hạn thao tác cần thực để giải toán gọi thuật toán;
(11)1 Bài tốn xác định tốn
2 Q trình giải tốn máy tính - Bài tốn công việc
hay nhiệm vụ cần phải giải quyết.
- Xác định toán
+ Xác định điều kiện cho trước.
+ Kết cần thu được.
- Thuật toán dãy thao tác cần thực để giải bài toán.
- Con người tìm cách giải tốn, thành thao tác có trình tự để giải cơng việc Máy tính biết thực
thao tác theo dẫn mà không tự giải tốn được.
- Các bước giải tốn máy tính:
+ Xác định toán: Xác định điều kiện cho trước (Input) kết cần tìm (Output)
+ Mơ tả thuật tốn: Tìm cách giải bài tốn diễn tả lệnh phải thực hiện.
+ Viết chương trình: Dựa vào mơ tả thuật tốn viết chương trình NNLT.
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
- Viết chương trình máy tính viết thuật tốn ngơn ngữ lập trình đó.
Bài tập vận dụng:
INPUT
OUTPUT
Trứng, gia vị …
Món trứng chiên
(12)1 Bài toán xác định tốn
2 Q trình giải tốn máy tính - Bài tốn cơng việc
hay nhiệm vụ cần phải giải quyết.
- Xác định toán
+ Xác định điều kiện cho trước.
+ Kết cần thu được.
- Thuật toán dãy thao tác cần thực để giải bài tốn.
- Con người tìm cách giải tốn, thành thao tác có trình tự để giải cơng việc Máy tính biết thực
thao tác theo dẫn mà khơng tự giải tốn được.
- Các bước giải tốn máy tính:
+ Xác định tốn: Xác định điều kiện cho trước (Input) kết cần tìm (Output)
+ Mơ tả thuật tốn: Tìm cách giải bài tốn diễn tả lệnh phải thực hiện.
+ Viết chương trình: Dựa vào mơ tả thuật tốn viết chương trình NNLT.
BÀI 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH
- Viết chương trình máy tính viết thuật tốn ngơn ngữ lập trình đó.
Bài tập vận dụng:
Bài tập 4: Hãy xác định toán sau:
Cho số a b (a>0, b >0) Tìm ước số chung số a b.
(13)(14)- Nắm vững kiến thức cơbản bài.
Hướng dẫn nhà
- Làm tập (SGK/trang 51).
(15)1 Bài toán xác định toán + Bài toán 3: Rô bốt nhặt rác:
+ Điều kiện cho trước: Vị trí (rơ bốt, rác, thùng rác)
+ Kết cần tìm: Rác nhặt bỏ vào
thùng rác. - Bài tốn cơng việc
hay nhiệm vụ cần phải giải quyết.
- Xác định toán
+ Xác định điều kiện cho trước.
+ Kết cần thu được.
- Trước giải toán ta phải xác định tốn
trước.