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

Chào mừng các thầy, cô giáo về dự giờ thăm lớp
Giáo viên: Hoàng Trung Kiên
?1: Nêu cấu trúc chung của một chương trình Pascal.
KIỂM TRA BÀI CỦ
Cấu trúc chung của một chương trình Pascal gồm 2 phần:
- Phần khai báo (khai báo tên chương trình, khai báo thư viện, khai báo biến…)
- Phần thân chương trình
?2: Hãy khai báo biến phù hợp cho bài toán: Tính diện tích hình tròn bán kính nhập từ bàn phím.
Var
r:integer;
s:real;
TIN HỌC 8
Tiết 20
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Bài 5
4 Tiết
Nội dung chính
Bài toán và xác định bài toán.
Quá trình giải bài toán trên máy tính.
Thuật toán và mô tả thuật toán.
Một số ví dụ về thuật toán.
1/ Bài toán và xác định bài toán.
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Bài toán 1: Tính diện tích hình tròn, bán kính bằng 2
Bài toán 2: Tính tổng các số tự nhiên từ 1 đến 100
Bài toán 3: Tính quảng đường ô tô đi được trong 3 giờ với tốc độ 60km/giờ
- 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.
- Để giải quyết một bài toán cụ thể, ta cần xác định bài toán, tức là xác định rõ các điều kiện cho trước và kết quả thu được
GV: Trung Kiên – Trường THCS Hoàng Hoa Thám
Ví dụ 1: Tính diện tích tam giác
- Điều kiện cho trước: Một cạnh và một đường cao tương ứng với cạnh đó
- Kết quả thu được: Diện tích hình tam giác.
H
1/ Bài toán và xác định bài toán.
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
- 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.
- Để giải quyết một bài toán cụ thể, ta cần xác định bài toán, tức là xác định rõ các điều kiện cho trước và kết quả thu được
GV: Trung Kiên – Trường THCS Hoàng Hoa Thám
Ví dụ 2: Tìm đường đi tránh các điểm nghẽn giao thông trong giờ cao điểm.
- Điều kiện cho trước: Vị trí điểm nghẽ giao thông và các con đường đi khác đến đích không bị nghẽn.
- Kết quả thu được: Đường đia từ vị trí xuất phát tới vị trí đích mà không qua điểm nghẽn giao thông.
Xuất phát
Đích
1/ Bài toán và xác định bài toán.
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
- 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.
- Để giải quyết một bài toán cụ thể, ta cần xác định bài toán, tức là xác định rõ các điều kiện cho trước và kết quả thu được
GV: Trung Kiên – Trường THCS Hoàng Hoa Thám
Ví dụ 3: Nấu một món ăn.
- Điều kiện cho trước: Các thực phẩm hiện có (trứng, mỡ, mắm, muối, rau,…).
- Kết quả thu được: Một món ăn, ngon bổ dưỡng.
1/ Bài toán và xác định bài toán.
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Bài toán 1: Tính diện tích hình tròn, bán kính bằng 2
Bài toán 2: Tính tổng các số tự nhiên từ 1 đến 100
Bài toán 3: Tính quảng đường ô tô đi được trong 3 giờ với tốc độ 60km/giờ
GV: Trung Kiên – Trường THCS Hoàng Hoa Thám
Hãy xác định bài toán?
Áp dụng:
- Điều kiện cho trước: Bán kính, số Pi
- Kết quả thu được: Diện tích hình tròn
- Điều kiện cho trước: Các số từ 1 đến 100
- Kết quả thu được: Tổng các số từ 1 đến 100
- Điều kiện cho trước: Thời gian và vận tốc
- Kết quả thu được: Quảng đường ô tô đi được
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
GV: Trung Kiên – Trường THCS Hoàng Hoa Thám
2. Quá trình giải bài toán trên máy tính
Một bài toán trên máy tính sẽ được giải như thế nào?
Giải bài toán trên máy tính có nghĩa là giao cho máy tính cách thực hiện các hoạt động cụ thể qua từng bước để từ điều kiện cho trước ta nhận được kết quả cần thiết.
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
GV: Trung Kiên – Trường THCS Hoàng Hoa Thám
2. Quá trình giải bài toán trên máy tính
- Máy tính giải bài toán qua các bước sau:
+ Xác định bài toán (Tìm Input và Output)
+ Mô tả thuật toán (Tìm cách giải bài toán)
+ Viết chương trình ( Lập tình )
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
GV: Trung Kiên – Trường THCS Hoàng Hoa Thám
2. Quá trình giải bài toán trên máy tính
Trình bày quá trình giải bài toán trên máy tính?
Áp dụng:
Ví dụ 1: Tính diện tích tam giác.
Bước 1: Xác định bài toán:
Input: Một cạnh và đường cao tương ứng với cạnh đó.
Output: Diện tích tam giác.
Bước 2: Mô tả thuật toán:
Xác định một cạnh và một đường cao tương ứng
Xác lập công thức tính diện tích tam giác
Hiển thị kết quả
Bước 3: Viết chương trình:
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
GV: Trung Kiên – Trường THCS Hoàng Hoa Thám
2. Quá trình giải bài toán trên máy tính
Trình bày quá trình giải bài toán trên máy tính?
Áp dụng:
Ví dụ 2: Tính tổng 2 số nhập từ bàn phím.
Bước 2: Mô tả thuật toán:
Bước 3: Viết chương trình:
Bước 1: Xác định bài toán:
Input: .
Output: .
CỦNG CỐ:
CỦNG CỐ VÀ DẶN DÒ
DẶN DÒ:
- Lấy thêm ví dụ về các bài toán mà em đã học ở các môn học khác 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.
- Để giải quyết một bài toán cụ thể, ta cần xác định bài toán, tức là xác định rõ các điều kiện cho trước và kết quả thu được
- Học bài củ và coi trước bài mới.
Xin chân thành cảm ơn quý thầy cô !
Giáo viên: Hoàng Trung Kiên
Tổ: Toán – Tin.
Trường THCS Hoàng Hoa Thám.
ĐT: 0988.86.12.86
Email: [email protected]