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

PHÒNG GIÁO DỤC& ĐÀO TẠO HUYỆN LONG MỸ

LỚP 8 A1
Trường THCS Thuận Hưng
Nhiệt liệt chào mừng các thầy cô về dự giờ học hôm nay
Bài 5 (tiết 2)
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
- Nêu các bước giải bài toán trên máy tính?
Hãy xác định thông tin đã cho (Input) và thông tin cần tìm (Output) của bài toán sau:
Một vận động viên chạy với cự ly 900m trong thời gian 3 phút, hãy tính vận tốc của vận động viên đó.
Bài cũ:
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
- Các bước giải bài toán trên máy tính:
- Xác định INPUT và OUTPUT của bài toán sau:

+ Xác định bài toán (Xác định thông tin đã cho-INPUT và thông tin cần tìm – OUTPUT).
+ Mô tả thuật toán (Tìm cách giải và diễn tả bằng câu lệnh).
+ Viết chương trình (Mô tả thuật giải bằng một NNLT cụ thể).
+ INPUT: S=900m, t=3 phút
+ OUTPUT: v=?
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
3. Thuật toán và mô tả thuật toán:
VD1
Thuật toán pha trà mời khách
Input: Trà, nước sôi, ấm và chén
Output: Chén trà đã pha để mời khách
Các bước thực hiện để pha trà mời khách ntn ?
Bước 1: Tráng ấm, chén bằng nước sôi
Bước 2: Cho trà vào ấm
Bước 3: Rót nước sôi vào ấm và đợi kho?ng 3 - 4 phút
Bước 4: Rót trà ra chén để mời khách
3. Thuật toán và mô tả thuật toán:
VD2
Giải phương trình bậc nhất tổng quát bx + c = 0
Input: Cỏc s? b, c
Output: Nghi?m c?a pt b?c nh?t
Các bước thực hiện để gi?i pt b?c nh?t ntn ?
Bước 1: Nếu b = 0 chuyển tới bước 3;
Bước 2: Tính nghiệm của phương trình
x = rồi chuyển tới bước 4;
Bước 3: Nếu c? 0 thông báo phương trình vô nghiệm, ngược lại (c = 0) thông báo phương trình vô số nghiệm.
Bước 4: Kết thúc thuật 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:
VD3
Bài toán “Làm món trứng tráng”
Input: Tr?ng, d?u an, mu?i, h�nh
Output: Tr?ng trỏng
Các bước thực hiện để làm món trứng tráng ?
Bước 1: D?p tr?ng, tỏch v?, cho tr?ng v�o bỏt
Bước 2: Cho m?t chỳt mu?i, h�nh tuoi thỏi nh? v�o bỏt tr?ng. Dựng dua qu?y m?nh cho d?n khi d?u
Bước 3: Cho m?t thỡa d?u an v�o ch?o, dun núng d?u r?i d? tr?ng v�o. Dun ti?p kho?ng 1 phỳt
Bước 4: L?t m?t tr?ng. Dun ti?p trong kho?ng 1 phỳt
Bước 5: L?y tr?ng ra dia
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Ví dụ 4: Tìm thương của .
- INPUT:
- OUTPUT:
Bước 1: Nếu b=0 chuyển tới bước 3
Bước 2: Tính thương và chuyển tới bước 4
Bước 3: Thông báo không thực hiện được.
Bước 4: Kết thúc.
- MÔ TẢ THUẬT TOÁN:
Các số a, b
Giá trị của
3) Thuật toán và mô tả thuật toán:
Trình bày cách giải bài toán trên bằng ngôn ngữ toán học ở dạng tổng quát?
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Bước 2: Nếu b=0 chuyển tới bước 3
Bước 1: Tính thương và chuyển tới bước 4
Bước 3: Thông báo không thực hiện được.
Bước 4: Kết thúc.
3) Thuật toán và mô tả thuật toán:
? Nếu ta đổi vị trí của bước 1 cho bước 2 thì có giải được không? Vì sao?
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:
Thuật toán là gì?
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ả cần thiết từ điều kiện cho trước.
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
BÀI TẬP VẬN DỤNG
Câu 1
Câu 2
Câu 3
Câu 4
Câu 1: Hãy chỉ ra Input và Output của bài toán sau: Tìm số lớn nhất trong 3 số a, b, c.
3 số a, b, c
Số lớn nhất trong 3 số a, b, c
Câu 2: Hãy chỉ ra Input và Output của bài toán sau: Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60km/giờ.
t = 3h, ? = 60km/h
Quãng đường ô tô đi được.
Câu 3: Hãy chỉ ra Input và Output của bài toán sau: Tính tổng các số chẵn của các số tự nhiên từ 1 đến 100
Dãy 100 số tự nhiên đầu tiên 1, 2,., 100
Giá trị của tổng 2+4+6+.+100
Câu 4: Hãy chỉ ra Input và Output của bài toán sau: Cho 2 số a và b (a>0, b>0). Tìm các USC của 2 số a và b.
a>0, b>0
Các USC của 2 số a và b
Dặn dò
Học bài, xem trước phần còn lại
Giải các bài tập trong SGK
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH