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

Quá trình giải một bài toán trên máy tính bao gồm các bước nào?
Bước 1: Xác định bài toán.
Bước 2: Mô tả thuật toán.
Bước 3: Viết chương trình.
KIỂM TRA BÀI CŨ
Hãy chỉ ra Input và Output của bài toán sau: Tính diện tích hình chữ nhật S có chiều dài a, chiều rộng b.
Chiều dài a, chiều rộng b
Diện tích hình chữ nhật S
Bài 5
TỪ BÀI TOÁN
ĐẾN CHƯƠNG TRÌNH
(tiếp)
Tiết 23 :
VD1
Các bước thực hiện để pha trà mời khách ntn ?
3. Thuật toán và mô tả thuật toán
Thuật toán pha trà mời khách
VD1
Bước 1: Tráng ấm chén bằng nước sôi;
Bước 2: Cho một nhúm trà vào ấm;
Bước 3: Tráng trà;
Bước 4: Rót nước sôi vào ấm và đợi trong 3 - 4 phút;
Bước 5: Rót trà ra chén để mời khách;
3. Thuật toán và mô tả thuật toán
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
INPUT: Trứng, dầu ăn, muối và hành.
OUTPUT: Trứng tráng.
Ví dụ 2: Thuật toán "Làm món trứng tráng"
Bước 1. Đập trứng, tách vỏ và cho trứng vào bát.
Bước 2. Cho một chút muối và 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 trong khoảng 1 phút.
Bước 4. Lật mặt trên của miếng trứng úp xuống dưới. Đ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
VD3
Thuật toán giải phương trình bậc nhất dạng tổng quát: bx + c = 0
Bước 1: Nếu b = 0 chuyển tới bước 3 (kiểm tra c);
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.
3. Thuật toán và mô tả thuật toán
Input: Các số b, c
Output: Nghiệm của phương trình bậc nhất
Các bước của ba thuật toán trên có thay đổi trình tự được không ?
Thuật toán là dãy 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ừ những điều kiện cho trước.
3. Thuật toán và mô tả thuật toán
Ví dụ 4:
Hãy liệt kê các bước gọi tới số điện thoại cố định (kết thúc khi kết nối thành công hoặc người gọi gác máy ) .
Bước 1: Nhấc ống nghe của máy điện thoại lên.
Bước 2: Bấm số cần gọi
Bước 3: Nghe máy
Bước 4: Nếu có người nhấc máy (kết nối thành công),
Bước 5: Nếu nghe thấy tút ngắn (máy bận), gác máy,
Bước 6: Nếu thời gian chưa vượt quá 30 giây vẫn không có người nhấc máy, tiếp tục nghe và chờ.
Bước 7: Kết thúc.
chuyển tới bước 7
chuyển tới bước 7
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
Luyện tập
Câu 2: 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
Hướng dẫn về nhà:
Học bài
Làm bài tập 1,2,3,4 – sgk/45