Bài giảng Tin học Lớp 8 - Bài 5: Từ bài toán đến chương trình

Nội dung text: Bài giảng Tin học Lớp 8 - Bài 5: Từ bài toán đến chương trình

1. Bài 5 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
2. 1.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 giải quyết. -Để xác định một bài toán + Các điều kiện cho trước. + Kết quả cần thu được.
3. 1.Bài toán và xác định bài toán Ví dụ 1: Xét bài toán tính diện tích hình tam giác. Giải  Để tính diện tích hình tam giác: -Điều kiện cho trước: Một cạnh và đường cao tương ứng với cạnh đó. -Kết quả cần thu được: Diện tích hình tam giác.
4. 1.Bài toán và xác định bài toán Ví dụ 2: Xét bài toán nấu một món ăn. Giải  Để nấu một món ăn: -Điều kiện cho trước: Các thực phẩm hiện có (trứng, mỡ, mắm, muối, rau ) -Kết quả cần thu được: Một món ăn.
5. 1.Bài toán và xác định bài toán Ví dụ 3: Xét bài toán tính tổng hai số a và b. Giải  Để tính tổng hai số a và b: -Điều kiện cho trước: Hai số a và b. -Kết quả cần thu được: Tổng a + b.
6. 2. Quá trình giải bài toán trên máy tính - 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 được gọi là thuật toán.
7. 2. Quá trình giải bài toán trên máy tính - Các bước giải bài toán trên máy tính: Xác định bài toán: xác định thông tin đã cho (INPUT) và thông tin cần tìm (OUTPUT).  Mô tả thuật toán: Tìm cách giải bài toán và diễn tả bằng các lệnh cần phải thực hiện.  Viết chương trình: Dựa vào mô tả thuật toán ở trên, ta viết chương trình bằng một ngôn ngữ lập trình mà ta biết.
8. 3. Thuật toán và mô tả thuật toán Ví dụ 1: Hãy mô tả việc nấu cơm dưới dạng thuật toán Giải INPUT: Gạo, nước, nồi cơm điện. OUTPUT: Bát cơm ngon. Bước 1. Vo gạo bằng nước. Bước 2. Cho gạo vào nồi. Bước 3. Cho nước ngập gạo. Bước 4. Cắm điện. Bước 5. Bát cơm ngon.
9. 3. Thuật toán và mô tả thuật toán Ví dụ 2: Hãy mô tả việc làm món trứng tráng dưới dạng thuật toán Giải Việc làm món trứng tráng có thể mô tả dưới dạng thuật toán như sau: INPUT: Trứng, dầu ăn, muối và hành. OUTPUT: Trứng tráng. Bước 1. Đập trứng, tách vỏ và cho trứng vào bát. Bước 2. Cho ít muối và hành lá thái nhỏ. Dùng đũa khuấy mạnh cho đến khi đều. 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, đun trong khoảng 1 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ấy trứng ra đĩa.
10. 4. Một số ví dụ về thuật toán Ví dụ 1: Tính tổng của 100 số tự nhiên đầu tiên. Giải  Xác định bài toán: INPUT: Dãy 100 số tự nhiên đầu tiên. OUTPUT: SUM = 1+2+ 100.