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

CHÀO CÁC EM HỌC SINH LỚP 8A10
PHÒNG GIÁO DỤC VÀ ĐÀO TẠO CÀNG LONG
TRƯỜNG THCS THÁI BÌNH
KÍNH CHÀO QUÝ THẦY CÔ VỀ DỰ GIỜ
Giáo viên: Nguyễn Thị Mai
2
Company Logo
KiỂM TRA BÀI CŨ
2
Câu 1:Bài toán là gì? Cho ví dụ?
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
Câu 2: Nêu các quá trình giải bài toán trên máy tính?
- Xác định bài toán.
- Mô tả thuật toán.
- Viết chương trình.
3
Company Logo
BÀI 5
3
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TT)
4
Company Logo
4
1./BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN
2./QUÁ TRÌNH GiẢI BÀI TOÁN TRÊN MÁY TÍNH
3./THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN
Ví dụ:
Việc pha trà mời khách.
Input: Trà, nước sôi, ấm và chén.
BÀI 5:TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TT)
Output: Chén trà đã pha để mời khách.
B1. Tráng ấm, chén bằng nước sôi.
B2. Cho trà vào ấm.
B3. Rót nước sôi vào ấm trà và đợi khoảng 3 đến 4phút.
B4. Rót trà ra chén để mời khách.
5
Company Logo
5
1./BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN
2./QUÁ TRÌNH GiẢI BÀI TOÁN TRÊN MÁY TÍNH
3./THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN
Bài toán:”Chiên trứng”
Input: Trứng, dầu ăn, muối, hành.
BÀI 5:TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TT)
Output: Trứng chiên.
6
Company Logo
6
1./BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN
2./QUÁ TRÌNH GiẢI BÀI TOÁN TRÊN MÁY TÍNH
3./THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN
Bài toán:”Chiên trứng”
BÀI 5:TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TT)
B2. Đập trứng, tách vỏ và cho trứng vào bát.
B3. Cho ít muối, hành tươi thái nhỏ vào bát trứng.
B4. Dùng đũa khuấy mạnh để trộn đều trứng, muối, hành.
B5. Cho một thìa dầu ăn vào chảo, đun sôi rồi đổ trứng đã trộn vào chảo đun khoảng 1 phút
B6. Lật mặt trên của miếng trứng úp xuống dưới. Đun tiếp khoảng 1 phút
B7. Lấy trứng ra đĩa
B1. Thái hành.
7
Company Logo
7
1./BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN
2./QUÁ TRÌNH GiẢI BÀI TOÁN TRÊN MÁY TÍNH
3./THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN
Bài toán:”Chiên trứng”
BÀI 5:TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TT)
8
Company Logo
8
1./BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN
2./QUÁ TRÌNH GiẢI BÀI TOÁN TRÊN MÁY TÍNH
3./THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN
* 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ừ những điều kiện cho trước.giải một bài toán.
BÀI 5:TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TT)
* Mô tả thuật toán
Là việc liệt kê các bước để giải một bài toán hay một công việc nào đó.
9
Company Logo
9
1./BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN
2./QUÁ TRÌNH GiẢI BÀI TOÁN TRÊN MÁY TÍNH
3./THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN
* Thuật toán:
Bài toán:Tính chu vi tam giác với các cạnh được nhập từ bàn phím.
BÀI 5:TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TT)
B1. Nhập ba cạnh a, b, c.
B2. Tính chu vi tam bằng công thức P=a+b+c.
B3. Kết thúc.
* Mô tả thuật toán
10
Company Logo
10
1./BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN
2./QUÁ TRÌNH GiẢI BÀI TOÁN TRÊN MÁY TÍNH
3./THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN
* Thuật toán:
Bài toán:Tính chu vi tam giác với các cạnh lần lượt có số đo là 10, 15, 20.
BÀI 5:TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TT)
B2. Tính chu vi tam bằng công thức P=10+15+20.
B3. Kết thúc.
* Mô tả thuật toán
11
Company Logo
11
1./BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN
2./QUÁ TRÌNH GiẢI BÀI TOÁN TRÊN MÁY TÍNH
3./THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN
BÀI 5:TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TT)
4./MỘT SỐ VÍ VỀTHUẬT TOÁN
Ví dụ 2: Tính chu vi tam giác với ba cạnh cho trước.
12
Company Logo
12
CỦNG CỐ- DẶN DÒ
BÀI 5:TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TT)
- Về học bài phần 3.
- Làm hết các bài tập trong sách.
-Chuẩn bị bài cho tiết sau.