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

Bình Dương, ngày 18 tháng 10 năm 2012
KIỂM TRA BÀI CŨ
CÂU 1: Để giải quyết được một bài toán cụ thể, em cần làm gì?
Câu 2: Để tính tổng a+b thì điều kiện cho trước là gì? Kết quả thu được là gì?
TIẾT 20- BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TT)
2. Quá trình giải quyết bài toán trên máy tính:
Giải toán trên máy tính nghĩa là gì ?
* Là việc đưa cho máy tính dãy hữu hạn các thao tác đơn giản mà nó có thể thực hiện được, để từ các điều kiện cho trước ta nhận được kết quả cần tìm.
Em hiểu như thế nào là thuật toáǹ?
* Thuật toán: Là dãy hữu hạn các thao tác cần thực hiện
TIẾT 20- BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TT)
2. Quá trình giải quyết bài toán trên máy tính:
* Giải một bài toán trên máy tính là việc đưa cho máy tính dãy hữu hạn các thao tác đơn giản mà nó có thể thực hiện được, để từ các điều kiện cho trước ta nhận được kết quả cần tìm.
* Thuật toán: Là dãy hữu hạn các thao tác cần thực hiện
TIẾT 20- BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TT)
2. Quá trình giải quyết bài toán trên máy tính:
Bài toán + Thuật toán = Chương trình
TIẾT 20- BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TT)
2. Quá trình giải quyết bài toán trên máy tính:
Nghiên cứu SGK và hình 28 thảo luận nhóm:
- Để nhờ máy giải một bài toán ta phải thực hiện những bước nào?
* Quá trình giải quyết một bài toán trên máy tính gồm các bước sau:
- Bước 1: Xác định bài toán
+ Xác định thông tin đã cho (INPUT).
+ Tìm được thông tin cần tìm (OUTPUT)
- Bước 2: Mô tả thuật toán
+ Tìm cách giải bài toán
+ Diễn tả bằng các lệnh cần phải thực hiện
Bước 3. Viết chương trình
Dựa vào mô tả thuật toán, ta viết chương trình bằng một ngôn ngữ lập trình.


TIẾT 20- BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TT)
3. Thuật toán và mô tả thuật toán:
Em hãy chỉ ra các bước cần thiết để pha trà mời khách?
- Xác định bài toán
INPUT
OUTPUT
Trà, nước sôi, ấm và chén
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 đợi khoảng 3-4 phút.
Bước 4: Rót trà ra chén để mời khách
* Thuật toán pha trà mời khách
TIẾT 20- BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TT)
3. Thuật toán và mô tả thuật toán:
- Xác định bài toán
INPUT
OUTPUT
Các hệ số b và c
Nghiệm của phương trình bậc nhất
* Xét bài toáṇ : Giải phương trình bậc nhất dạng tổng quát bx + c = 0
TIẾT 20- BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TT)
3. Thuật toán và mô tả thuật toán:
* Xét bài toáṇ : Giải phương trình bậc nhất dạng tổng quát bx + c = 0
B1: Nếu b = 0 chuyển tới B3. Ngược lại chuyển tới B2.
B2: Tính nghiệm x =-c/b và chuyển tới B4.
B3: Nếu c ≠ 0, thông báo PT vô nghiệm. Ngược lại (c=0) thông báo PT đã cho có vô số nghiệm.
B4: Kết thúc.

- Mô tả thuật toán
- Xác định bài toán
TIẾT 20- BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TT)
CỦNG CỐ
Giải bài toán trên máy tính nghĩa là đưa cho máy tính dãy hữu hạn các thao tác đơn giản (thuật toán) mà nó có thể thực hiện được để cho ta kết quả.
Quá trình giải một bài toán trên máy tính gồm các bước: xác định bài toán; xây dựng thuật toán; lập chương trình.
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 để nhận được kết quả cần tìm từ những điều kiện cho trước
Em hãy sắp xếp lại trình tự để giải quyết bài toán ‘ làm món trứng tráng?

Qua tiết học em đã nắm được những kiến thức cơ bản gì?
Input: Trứng, dầu ăn, muối và hành
Output: Trứng tráng
B1: Đập trứng, tách vỏ và cho trứng vào bát
B2: Cho một chút muối và hành tươi thái nhỏ vào bát trứng. Dùng đũa khuấy mạnh cho đến khi đều
B3: Cho một thìa dầu ăn vào chảo, đun nóng rồi đổ trứng vào đun tiếp khoảng 1 phút
B4: Lấy trứng ra đĩa
TIẾT 20- BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TT)
BÀI TẬP VỀ NHÀ
Quá trình giải bài toán trên máy tính?
Khái niệm thuật toán?
3. Làm các bài tập trong sgk