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

Bài 5 : TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Trình bày: Tổ 1
Bài toán và xác định bài toán
Các bạn đọc phần thông tin và ví dụ trong sgk. Sau đó trả lời các câu hỏi sau:
Bài toán là gì?
Để giải quyết được một bài toán cụ thể, ta cần phải làm gì?
Bài toán và xác định bài toán
Bài toán là gì?
Một công việc hay một nhiệm vụ cần phải giải quyết
Để giải quyết một bài toán cụ thể, ta cần phải xác định rõ điều gì?
Các điều kiện cho trước
Kết quả cần thu được
Xác định bài toán
Bài toán và xác định bài toán
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
Để giải quyết được một bài toán cụ thể, người ta cần xác định các điều kiện cho trước và kết quả cần thu được.
Bài toán và xác định bài toán
Ví dụ 1: xét các bài toán tính diện tích hình tam giác, tìm đường đi tránh các điểm nghẽn giao thông trong giờ cao điểm và nấu một món ăn
Tính diện tích hình tam giác biết một cạnh và đường cao tương ứng với cạnh đó
Điều kiện cho trước
Một cạnh và đường cao tương ứng
Diện tích hình tam giác
Kết quả cần thu được
Bài toán và xác định bài toán
Tìm các cách tắc nghẽn giao thông trong giờ cao điểm
Điều kiện cho trước
Vị trí điểm nghẽn giao thông
Các con đường có thể đi từ vị trí hiện tại đến vị trí cần tới
Đường đi từ vị trí hiện tại đến vị trí cần tới mà không bị tắt nghẽn giao thông
Kết quả cần thu được
Bài toán và xác định bài toán
Nấu một món ăn từ những thực phẩm sẵn có(Trứng, mỡ, mắm. Muối, rau,…)
Các bạn tự làm!!!
Quá trình giải bài toán trên máy tính
Tiếp tục đọc Sgk và trả lời các câu hỏi sau đây:
Máy tính có tự giải được các bài toán hay không?
Một bài toán trên máy tính sẽ được giải như thế nào?
Quá trình giải bài toán trên máy tính
Máy tính có thể tự giải được các bài toán hay không?
Không!
Một bài toán trên máy tính sẽ được giải như thế nào?
Giải bài toán trên máy tính có nghĩa là giao cho máy tính cách thực hiện các hoạt động cụ thể qua từng bước để từ điều kiện cho trước ta nhận được kết quả cần thiết
Quá trình giải bài toán trên máy tính
Để máy tính có thể giải được các bài toán, ta cần hướng dẫn máy tính thực hiện một dãy hữu hạn các thao tác để từ các điều kiện cho trước, ta nhận được kết quả cần thu được
Thuật toán là gì?
Thuật toán: Là dãy hữu hạn các thao tác cần thực hiện
Quá trình giải bài toán trên máy tính
Máy tính không thể tự mình tìm ra lời giải của các bài toán. Lời giải của một bài toán cụ thể, tức thuật toán, là tư duy sáng tạo của con người.
Bài toán
Thuật toán
Bài Toán + Thuật Toán = Chương Trình
Quá trình giải bài toán trên máy tính
Quá trình giải bài toán gồm các bước sau:
Xác định bài toán
Mô tả thuật toán
Viết chương trình
Xác định thông tin đã cho (INPUT).
Tìm được thông tin cần tìm (OUTPUT)
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
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
Quá trình giải bài toán trên máy tính
Chú ý: Khi mô tả thuật toán, người ta thường chỉ ra cả điều kiện cho trước và kết quả cần nhận được kèm theo để dễ nhận biết thuật toán đó dùng để giải bài toán nào.
Quá trình giải bài toán trên máy tính
Xét bài toán 4: Giải phương trình bậc nhất dạng tổng quát ax + b = 0
Bước 1: Xác định bài toán
INPUT
OUTPUT
Các hệ số a và b
Nghiệm của phương trình bậc nhất
Bước 2: Mô tả thuật toán
CỦNG CỐ
Bài toán là gì?
Muốn giải được một bài toán phải xác định được những gì?
Thuật toán là gì?
Quá trình giải bài toán trên máy tính phải qua mấy bước?
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
Muốn giải quyết được một bài toán cụ thể, người ta cần xác định bài toán, tức là xác định rõ các điều kiện cho trước và kết quả cần thu được.
Thuật toán là dãy hữu hạn các thao tác cần thực hiện để giải một bài toán

Hết