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

GV: Nguyễn Thị Thu
KIỂM TRA BÀI CŨ
Câu 2: Quá trình giải bài toán trên máy tính gồm những bước nào?
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ờ
Câu 1: Bài toán là gì? Xác định bài toán là xác định những yếu tố nào?
Bài toán là một công việc hay một nhiệm vụ cần phải thực hiện
Xác định bài toán là xác định các điều kiện cho trước (Input) và kết quả cần thu được (Output)
- Quá trình giải bài toán trên máy tính gồm: Xác định bài toán, mô tả thuật toán, viết chương trình.
Input: Thời gian 3 giờ, vận tốc 60km/giờ
Output: Quãng đường ô tô đi được
Tõ BµI TO¸N §ÕN CH¦¥NG TR×NH
Tiết 21 - Bài 5
GV: Nguyễn Thị Thu
3. Thuật toán và mô tả thuật toán:
Tiết 21 BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
Việc viết chương
trình điều khiển máy tính
là do ai thực hiện?

Ví dụ: Việc 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
Mô tả thuật toán:
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 đến 4 phút
Bước 4: Rót trà ra chén để mời khách.
GV: Nguyễn Thị Thu
3. Thuật toán và mô tả thuật toán:
Tiết 21 BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
- 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.
GV: Nguyễn Thị Thu
3. Thuật toán và mô tả thuật toán:
Tiết 21 BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
Bài toán: “Giải phương trình bậc nhất dạng tổng quát bx + c = 0”
Xác định Input và
Output của bài toán?
Bước 1: Nếu b=0 chuyển xuống bước 3
Bước 2: Nghiệm của phương trình x= - c/b và chuyển xuống bước 4
Bước 3: Nếu c ≠ 0, thông báo chương trình vô nghiệm. Nếu c = 0, thông báo chương trình vô số nghiệm.
Bước 4: Kết thúc.
Phân tích bài toán:
GV: Nguyễn Thị Thu
3. Thuật toán và mô tả thuật toán:
Tiết 21 BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
Bài toán: “Làm móm trứng tráng”
Xác định Input và
Output của bài toán?
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 để trộn đều trứng, muối, hành.
Bước 3: Cho một thìa dầu ăn vào chảo, đun nóng rồi đổ trứng đã trộn vào. Đun tiếp trong khoảng một 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ật trứng ra đĩa.
GV: Nguyễn Thị Thu
NỘI DUNG
* Nội dung bài học
- 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.
GV: Nguyễn Thị Thu
a. Tìm số lớn nhất trong 3 số a, b, c.
CỦNG CỐ
Bài tập 1: Hãy chỉ ra Input và Output của các bài toán sau:
GV: Nguyễn Thị Thu
b. Tính tổng các số chẵn của các số tự nhiên từ 1 đến 100
CỦNG CỐ
Bài tập 1: Hãy chỉ ra Input và Output của các bài toán sau:
GV: Nguyễn Thị Thu
Bài tập 2: a. Haõy choïn phaùt bieåu Sai?
CỦNG CỐ
GV: Nguyễn Thị Thu
B�i t?p 2: b. Hãy chọn phát biểu Đúng?
CỦNG CỐ
GV: Nguyễn Thị Thu
CỦNG CỐ
Bài tập 3: Cho trước 3 số dương a, b, c. Hãy xác định bài toán và mô tả thuật toán cho biết 3 số đó có thể là độ dài 3 cạnh của một tam giác hay không?
Input: Ba số dương a>0, b>0, c>0
Output: Thông báo "a, b và c có thể là ba cạnh của một tam giác" hoặc thông báo "a, b và c không thể là ba cạnh của một tam giác".
Xác định bài toán
Mô tả thuật toán
Bước 1: Tính a + b. Nếu a + b  c, chuyển tới bước 5.
Bước 2: Tính b + c. Nếu b + c  c, chuyển tới bước 5.
Bước 3: Tính a + c. Nếu a + c  b, chuyển tới bước 5.
Bước 4: Thông báo "a, b và c có thể là ba cạnh của một tam giác" và kết thúc thuật toán.
Bước 5: Thông báo "a, b và c không thể là ba cạnh của một tam giác" và kết thúc thuật toán.
GV: Nguyễn Thị Thu
HƯỚNG DẪ N VỀ NHÀ
Học bài
Làm bài tập 1, 2, 3, 4
Đọc trước Ví dụ 3, ví dụ 4