Giáo án Tin học 8 tiết 19, 20: Từ bài toán đến chương trình

Ngày soạn:2/11/08 Ngày giảng: 11/11/08
T 19,20: Từ bài toán đến chương trình
I/ Mục đích, yêu cầ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
- Xác định được Input,Output của một bài toán đơn giản
2.Kĩ năng: - Xác định được Input,Output của một bài toán đơn giản
3. Thái độ: Giáo dục thái độ học tập nghiêm túc
II/ chuẩn bị:
GV: Bài soạn trên máy, máy chiếu
HS: Nghiên cứu trước bài
III/ Hoạt động dạy học
1.ổn định
2. Bài cũ: Tác dụng của phần mền Finger break out
3. bài mới:
HĐ1: Bài toán và xác định bài toán
a.Mục tiêu:Biết khái niệm bài toán
b.Nội dung: Ví dụ về bài toán để xây dựng khái niệm bài toán
c.Các bước tiến hành
HĐGV
HĐHS
Nội dung
Gv nêu ví dụ về bài toán
Ngoài thực tế và trong sách vở (Gv chiếu một số bài toán lên bảng)
! Bài toán rất đa dạng và phong phú.
Vậy các em có thể hiểu bài toán là gì?
HS trả lời gv kết luận chiếu kết luận lên bảng
? Trong toán học muốn giải được bài toán ta cần xác định yếu tố nào?
Gv chốt lại kiến thức chiếu kết luận lên bảng.Trong tin học cũng vậy
Gv chiếu các bài toán lên bảng cho hs tìm điều kiện cho trước và kết quả thu được.
HS tìm ví dụ về bài toán
HS suy nghĩ trả lời
Chý ý lắng nghe
Ghi bài
Hs suy nghĩ trả lời?
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 bài toán ta cần xác định bài toán, tức là xác định rõ điều kiện cho trước và kết quả thu được.
Ví dụ 1: 
HĐ2: Quá trình giải bài toán trên máy
a.Mục tiêu:Biết được các bước để giải bài toán trên máy
b.Nội dung: Các bước giải bài toán trên máy, thuật toán , chương trình
c.Các bước tiến hành
HĐGV
HĐHS
Nội dung
Bản thân máy tính có thể giải được các bài toán không?
Gv dẫn dắt vấn đề
Vậy để giải được bài toán trên máy ta phải làm gì?
Hs trả lời gv chốt và chiếu kêt luận lên bảng
! Các câu lệnh đó gọi là thuật toán. Vậy thuật toán là gì?
Gv kết luận chiếu kết luận lên bảng
Nhưng chỉ mô tả bằng thuật toán thì chưa đủ để máy thực hiện giải bài toán mà ta cần diễn đạt thuật toán bằng ngôn ngữ để máy hiểu đó là ta viết chương trình. Vậy kết quả diễn đạt thuật toán là chương trình viết trong ngôn ngữ lập trình. Máy sẽ chạy chương trình cho ta lời giải
Vậy đẻ giải bài toán trên máy ta có mấy bước?
Gv kết luận chiếu các bước lên bảng
Không được.
HS thảo luận nhóm
Trả lời câu hỏi và ghi bài
Suy nghĩ trả lời câu hỏi
Ghi bài
Chý ý lắng nghe
Hs thảo luận nhóm nêu các bước giải bài toán
Phải chỉ dẫn cho máy thông qua các lệnh. Dựa vào điều kiện cho trước ta nhận được kết quả cần thu được.
Thuật toán là dãy các hữu hạn các lệnh thực hiện đẻ giải một bài toán
xác định bài toán
Mô tả thuật toán
Viết chương trình
Chú ý: khi mô tả thuật toán cần chỉ ra điều kiện cho trước và kết quả thu nhận
4.Củng cố: Cho hs làm bài tập 1 trang 45 sgk
Tiết 2
HĐ3: Thuật toán và mô tả thuật toán
a.Mục tiêu:Biết xác định Input và Ouput
b.Nội dung: Mô tả thuật toán của một số bài toán
c.Các bước tiến hành
HĐGV
HĐHS
Nội dung
Cho hs tìm hiểu các bước pha trà
Hs phát biểu Gv kết luận chiếu kết luận lên bảng
Thông tin vào là gì?
Thông tin ra?
Bước 1? Bước 2? Bước 3? Bước 4?
Gv chiếu các bước lên màn hình
Hs phát biểu Gv chiếu thuật toán lên bảng
Mô tả thuật toán là gì?
Hs phát biểu gv kết luận
Hs mô tả thuật toán pha trà và rút ra khái niệm mô tả thuật toán
Hs thảo luận nhóm
Suy nghĩ trả lời
Ghi kết luận bài
Hs suy nghĩ trả lời
Ghi bài
Hs mô tả thuật toán theo nhóm
3.Thuật toán và mô tả thuật toán
Bài toán: Giải phương trình bậc nhất dạng tổng quát bx+c=0
Bài toán 2: Làm món trứng rán
Thuật toán là là 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ả từ những điều kiện cho trước.
Củng cô; Cho hs làm bài tập 1
Dăn dò: Học bài và làm bài tập 1,2
Xem trước phần bài còn lại