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

- Con người điều khiển máy tính như thế nào ?
- Nêu khái niệm viết chương trình là gì ?
Kiểm tra
- Con người điều khiển máy tính thực hiện công việc thông qua các lệnh.
- Viết chương trình là hướng dẫn máy tính thực hiện các công việc hay giải một bài toán cụ thể.
I.Tìm hiểu một số ví dụ về bài toán
II. Biết xác định đầu vào và đầu ra của bài toán
Từ bài toán đến chương trình
Bài 2 :
1. Bài toán và chương trình
Bài toán 1 :
Tính tổng của hai số a và b được gõ vào từ bàn phím.
Từ bài toán đến chương trình
Bài 2 :
Viết chương trình để giải bài toán 1 ?
Bài toán 2 :
Tính giá trị của biểu thức P = (a*b-c)/d với a, b, c, d là các số thực tuỳ ý
Tính biểu thức ;
Bắt đầu
- Nhập giá trị cho a, b, c, d.
- Tính tích a*b nhớ kết quả vào P1
- Tính hiệu P1 - c và nhớ kết quả vào P2
- Tính thương P2/d và nhớ kết quả vào P.
- In giá trị của P ra màn hình.
Kết thúc.

Viết chương trình để giải bài toán 2.
Từ bài toán đến chương trình
Bài 2 :
Bài toán 3 :
Hãy điều khiển rôbốt nhặt rác theo sơ đồ bài 1.
Từ bài toán đến chương trình
Bài 2 :
Viết chương trình để giải bài toán 3.
Viết chương trình là gì ?
- Viết chương trình là hướng dẫn máy tính thực hiện các công việc hay giải một bài toán cụ thể.
2. 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.
Muốn giải một bài toán trước hết phải xác định được giả thiết và kết luận tức đầu vào (INPUT) và đầu ra (OUTPUT) của bài toán.
1. bài toán và chương trình
Từ bài toán đến chương trình
Bài 2 :
Nêu khái niệm về bài toán ?
Muốn giải một bài toán phải xác định được cái gì ?
Đội nào nhanh hơn
1. Để tính diện tích hình tam giác:
INPUT :.....................
OUTPUT : ...................
2. Đối với bài toán nấu một món ăn:
INPUT :......................
OUTPUT :.....................
3. Đối với bài toán vượt qua điểm nút nghẽn giao thông:
INPUT : ..................
OUTPUT :......................
Một cạnh và chiều cao tương ứng với cạnh đó;
Diện tích hình tam giác.
Thực phẩm hiện có (trứng, mỡ, mắm, muối, rau,...);
Một món ăn.
Điểm nút giao thông và các con đường có thể đi;
Đường về nhà mà không phải đi qua điểm nút nghẽn giao thông.
Về nhà :
Học thuộc : khái niệm bài toán là gì , muốn giải một bài toán phải xác định được cái gì ?

2. Xác định INPUT, OUTPUT của bài toán tính diện tích hình thang.
I. Biết các bước giải bài toán trên máy tính
II. Biết mô tả thuật toán bằng cách liệt kê các bước
III. Hiểu thuật toán tính tổng n số tự nhiên đầu tiên và tìm số lớn nhất của một dãy số.
Từ bài toán đến chương trình
Tin học 8
Bài 2 (tiếp theo)
3. Quá trình giải bài toán trên máy tính
Xác định bài toán : là xác định thông tin vào ( INPUT) và kết quả cần xác định (OUTPUT).

2. Thiết lập phương án giải quyết (xây dựng thuật toán) : là tìm, lựa chọn thuật toán và mô tả thuật toán bằng ngôn ngữ thông thường.

3. Viết chương trình (lập trình) : là diễn đạt thuật toán bằng một ngôn ngữ lập trình sao cho máy tính có thể hiểu và thực hiện.
Để giải một bài toán bằng máy vi tính ta phải l�m những gì ?
Từ bài toán đến chương trình
Bài 2 :
4. Thuật toán và mô tả thuật toán :
Từ bài toán đến chương trình
Bài 2 :
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-4 phút.
Bước 4: Rót trà ra chén để mời khách.
Ch? ra các bước để pha trà mời khách ?
- Mô tả thuật toán là liệt kê các bước cần thiết để giải một bài toán.
4. Thuật toán và mô tả thuật toán :
Từ bài toán đến chương trình
Bài 2 :
a. Ví dụ 1 : Bài toán giải phương trình bậc nhất dạng tổng quát bx + c = 0 (SGK)
Hãy mô tả các bước để giải bài toán ?
Bước 1. Nếu b = 0 và c =0 thì thông báo phương trình đã cho vô số nghiệm rồi chuyển tới bước 4.
Bước 2. Ngược lại (b=0 và c� ? 0), thông báo phương trình vô nghiệm rồi chuyển tới bước 4.
Bước 3. Ngoài ra (b ? 0) tính nghiệm của phương trình x = - c/b rồi chuyển tới bước 4.
Bước 4. Kết thúc thuật toán.
4. Thuật toán và mô tả thuật toán :
Từ bài toán đến chương trình
Bài 2 :
b. Ví dụ 2 : Bài toán "Chuẩn bị món trứng tráng"
Hãy mô tả các bước để giải bài toán ?
Bước 1: Đập quả 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 trứng. Dùng đũa quấy mạnh khoảng 1 phút cho muối tan đều trong trứng.
Bước 3: Cho một thìa dầu ăn vào chảo, đun nóng đều rồi đổ trứng vào. Nấu trong khoảng 1 phút.
Bước 4: Dùng đũa, thìa lật mặt trên của miếng trứng úp xuống dưới. Nấu tiếp trong khoảng 1 phút.
Bước 5: Lấy trứng ra đĩa.
- Thuật toán là dãy 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 tìm từ những điều kiện cho trước.
Nêu khái niệm thuật toán ?
Về nhà :
Học thuộc : các bước để giải một bài toán, khái niệm thuật toán là gì, cách mô tả thuật toán như thế nào.

2. Mô tả thuật toán để tính diện tích của hình thang.

3. Đọc trước phần 5 bài 2 SGK.