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

Ngày soạn: 23/10/2015 Ngày dạy: 26/10/2015 Dạy lớp: 8A
Ngày soạn: 25/10/2015 28 /10/2015 Dạy lớp: 8B

Tiết 19: BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH

I. MỤC TIÊU:
1. Kiến thức
- Biết khái niệm bài toán, thuật toán.
- Biết các bước giải bài toán trên máy tính.
- Xác định được Input, Output của một bài toán đơn giản
- Biết chương trình là thể hiện của thuật toán trên một ngôn ngữ cụ thể.
2. Kỹ năng
Biết qua trình giải bài toán trong máy tính có mấy bước.
3. Thái độ
- Hình thành hoạt động theo nhóm, có ý thức tự chủ trong học tập.
II. CHUẨN BỊ:
1. Giáo viên: Giáo án, SGK, SGV
2. HS: Đọc trước bài 5
III. TIẾN TRÌNH BÀI DẠY:
1. Kiểm tra bài cũ: (5’)
* Câu 1: So sánh giữa cách khai báo biến và khai báo hằng?
* Đặt vấn đề: (1’)
Các em đã làm quen với các bài toán trong Toán học, Vật lý, Hóa học. Vậy bài toán trong Tin học thường giải các bài toán đó như thế nào. Bây giờ chúng ta sẽ tìm hiểu bài mới.
2. Bài mới:
Hoạt động của GV và HS
Ghi bảng


- GV: toán là khái niệm quen thuộc với các môn toán, lí... ? em nào lấy VD về bài toán
- GV: Ngoài những Vd trên hàng ngày chúng ta phải giải quyết các công việc đa dạng nhiều hơn như lập bảng cửu chương, so sánh chiều cao giữa 2 bạn, cách nấu món ăn... vậy những VD đó cũng được gọi là bài toán
- Yêu cầu HS xác định điều kiện cho trước và kết quả thu được trong các bài tập ở VD1
- HS thảo luận theo 3 nhóm rồi trả lời
- GV giới thiệu giải thích
- HS nghe và ghi chép


- GV đưa ra các bài tập yêu cầu HS làm sau đó gọi lên bảng làm. GV chữa và lấy điểm miệng






- HS quan sát H28 - SGK







- Thuyết trình, vấn đáp, gợi mở







1. Bài toán và xác định bài toán: (10’)






- Bài toán là một công việc hay nhiệm vụ cần phải giải quyết.
- Để giải quyết được bài toán cụ thể 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.
- VD1:

2. Quá trình giải bài toán trên máy tính: (22’)
- MT không thay thế được con người mà máy tính chỉ là một công cụ trợ giúp con người trong xử lí thông tin. MT chỉ có thể thực hiện các công việc tiếp nhận, xử lí, biến đổi, tính toán, lưu trữ và biến diễn thông tin thành dạng cần thiết dưới sự chỉ dẫn của con người thông qua các câu lệnh cụ thể. Do vậy, việc dùng MT giải 1 bài toán nào đó chính là đư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 các điều kiện cho trước và nhận kết quả cần thu được.
- 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.
- Từ bài toán qua sự sáng tạo tư duy của con người ta ( thuật toán (các bươc giải bài toán) ( chương trình (kết qua diễn tả thuật toán).
- Thuật toán là các bước để giải một bài toán, còn chương trình chỉ là thể hiện của thuật toán trong một ngôn ngữ lập trình cụ thể.
- Quá trình giải bài toán trên MT gồm các bước:
+ Xác định bài toán: Từ phát biểu bài toán ta xác định đâu là thông tin đã cho (Input) và đau là 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 câu 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 nào đó.

4. củng cố, LUYỆN TẬP: (4’)
- Bài toán, Thuật toán là gì, các mô tả thuật toán.
5. HƯỚNG DẪN HS HỌC TẬP VỀ NHÀ: (4’)
- Học thuộc bài cũ.
- Làm bài 1,2 SGK trang 45
- Đọc trước mục 3 để tiết sau học tiếp.
___________________________

Ngày soạn: 24/10/2015 Ngày dạy: 27/10/2015 Dạy lớp: 8A