Từ bài toán đến chương là 1 bài rất dễ gây bù ngủ, k chú ý với hs, tuy nhiên bài giảng này tự soạn, chỉnh sửa qua các năm, hợp lí, chi tiết, dễ giảng, từng bước, từng bước Tu bai toan den chuong trinh tiet 2.3 này sẽ giúp hs dễ hiểu bài, hứng thú hơn (còn các tiết trước và sau tự soạn và có chỉnh sửa qua các năm)
Trang 11 Nêu các bước giải bài toán trên máy tính?
Bài cũ:
Các bước giải bài toán trên máy tính:
+ Xác định bài toán
(Xác định thông tin đã cho - INPUT
Xác định 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ể).
Trang 2- 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ũ:
+ Input: S=900m, t=3 phút
+ Output: v=?
Trang 33 Thuật toán và mô tả thuật toán:
Ví dụ 1 : 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
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
Thuật toán
Trang 4Ví dụ 2: Bài toán “Làm món trứng tráng”
Input: Trứng, dầu ăn, muối, hành
Output: Trứng tráng
B ước 1: Đậ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 tươi thái nhỏ vào bát trứng Dùng đũa quấy mạnh cho đến khi đều
B ước 3: Cho một thìa dầu ăn vào chảo, đun nóng đều rồi đổ trứng vào Đun tiếp khoảng 1 phút
B ước 4: Lật mặt trứng Đun tiếp trong khoảng 1 phút
B ước 5: Lấy trứng ra đĩa
3 Thuật toán và mô tả thuật toán:
Thuật toán
Trang 5TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Thuật toán phải được mô tả đủ cụ thể để bất
kì đối tượng nào
với cùng khả năng và điều kiện như nhau, khi thực hiện thuật toán cũng đều đạt được
kết quả như nhau.
3 Thuật toán và mô tả thuật toán:
Trang 6Ví dụ 3: 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
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
c
3 Thuật toán và mô tả thuật toán:
Thuật toán
Trang 73) 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
Trang 8Caâu 1 Caâu 2
Trang 9Câ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.
Input: 3 số a, b, c
Output: Số lớn nhất trong 3 số a, b, c
Trang 10Câ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ờ.
Input: t = 3h, υ = 60km/h
Output: Quãng đường ô tô đi được.
Trang 11Câ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
Input: Dãy 100 số tự nhiên đầu tiên 1, 2,…, 100
Output: Giá trị của tổng 2+4+6+…+100
Trang 12Câ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.
Input: a>0, b>0
Output: Các USC của 2 số a và b
Trang 13Dặ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
Trang 14Ví 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 a
b
a b
3) Thuật toán và mô tả thuật toán:
b
0
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?
a b
Trang 15Bướ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.
a b
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?