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

Câu 2: Em hãy xác định bài toán tìm giá trị tuyệt đối của một số cho trước?
Câu 1: Nêu khái niệm về bài toán?
TRẢ LỜI:
Câu 1: 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:
Điều kiện cho trước
Kết quả cần thu được
Số a
Số b (=ΙaΙ)
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
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
2. Quá trình giải bài toán trên máy tính


TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Bài toán + Thuật toán = Chương trình
- 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.


TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
* Quá trình giải bài toán trên máy tính gồm

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?
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
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
* Mô tả thuật toán
3. Thuật toán và 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
Xét bài toáṇ : Giải phương trình bậc nhất dạng tổng quát bx + c = 0
* 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
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
3. Thuật toán và mô tả thuật toán
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
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.

* Thuật toán: Là dãy hữu hạn các thao tác có 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.
* Mô tả̉ thuật toán
3. Thuật toán và mô tả thuật toán
Vậy như thế nào gọi là thuật toán?
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
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH

CỦNG 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 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
B3: Lấy trứng ra đĩa
B4: 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
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
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

TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH