Giao an tin hoc 10 chuong 1

Tuần 5 Ngày soạn: 21/09/2011
Tiết PPCT: 9 Ngày giảng:23/09/2011

Bài 4. BÀI TOÁN VÀ THUẬT TOÁN
Tiết 1
I. Mục tiêu
1. Kiến thức
- Học sinh biết khái niệm về Bài toán và thuật toán
- Học sinh chỉ ra được Input và Output của mỗi bài toán đưa ra.
2. Kỹ năng
- Hiểu và nhận biết được Input và Output trong mỗi bài toán.
3. Thái độ
- Chú ý nghe giảng, hăng hái phát biểu ý kiến.
- Có thái độ học tập nghiêm túc.
II. Chuẩn bị của giáo viên và học sinh
1. Chuẩn bị của giáo viên: SGK, Giáo án.
2. Chuẩn bị của học sinh: SGK, vở ghi.
III. Hoạt động dạy - học
1. Ổn định lớp.
2. Kiểm tra bài cũ: Không
3. Nội dung bài mới
Hoạt động của thầy và trò
Nội dung

GV: Đặt vấn đề: Để viết được chương trình cho máy tính thực hiện ta cần biết thế nào là thuật toán và bài toán. Đó chính là nội dung của bài học hôm nay.
GV: Trong toán học "Bài toán" được hiểu là những việc mà con người cần phải thực hiện sao cho từ những dữ liệu đã có phải tìm ra kết quả hay chứng minh một kết quả nào đó. Vậy khái niệm "Bài toán" trong Tin học có gì khác không ?

GV: Trong nhà trường có phần mềm quản lý học sinh : Nếu ta yêu cầu đưa ra những học sinh có điểm trung bình từ 7 trở lên, đó là bài toán. Hay đơn gian hơn yêu cầu máy tính cho ra kết quả của một phép tính nhân, chia,... Đó cũng là bài toán. Vậy bài toán là gì ?
GV: Để giải được một bài toán thì công việc đầu tiên ta cần làm là gì ?

HS: Công việc đầu tiên là đi xác định đâu là dữ kiện đã cho và đâu là cái cần tìm.
GV: nhận xét, giải thích: ta cần đi xác định đầu vào (Input) và đầu ra (Output) của bài toán. Input là thông tin được đưa vào máy, Output là thông tin cần lấy ra khỏi máy.
Lớp : Mở SGK trang 30

GV: Ghi ví dụ lên bảng và hỏi.
Input của bài toàn là gì ?
Output của bài toàn là gì ?
HS: Đứng tại chỗ trả lời câu hỏi
GV: Ghi câu trả lời lên bảng và giải thích thêm.













GV: cho học sinh lấy thêm ví dụ và phân tích đâu là Input và đâu là Output.
GV: vừa rồi ta đã biết thể nào là bài toán trong tin học, nhưng muốn máy tính đưa ra được Output từ Input đã cho thì cần phải có chương trình, mà muốn viết chương trình thì cần phải có thuật toán. Vậy thuật toán là gì ?
GV: Giải thích thêm về các khái niệm như: Dãy hữu hạn các lệnh, sắp xếp theo một trình tự nhất định.
GV: Đưa ra ví dụ tìm UCLN của 2 số M và N. Xác định Input và Output của bài toán.
HS: Đứng tại chỗ xác định Input và Output
GV: Ghi thuật toán lên bảng
GV: Lấy ví dụ cụ thể với 2 số (12,8) và giải thích thuật toán qua từng bước:
B1: Nhập M=12, N=8 --> M>N
B2: M=12-8=4, N=8-->N>M
B3: M=4, N=8-4=4 --> M=N
=> UCLN(M,N)=4

GV: Cách viết thuật toán theo từng bước như trên gọi là cách liệt kê, còn có cách làm khác đó là dùng Sơ đồ khối.
GV: Lấy lại ví dụ tìm UCLN của 2 số M,N
GV: Vẽ sơ đồ thuật toán lên bảng. Chỉ cho học sinh thấy các bước của thuật toán được mô tả trong sơ đồ.
HS: Ghi lại sơ đồ thuật toán và hình dung ra các bước giải của thuật toán.
GV: Xoá các ghi chú Đ và S trên sơ đồ, yêu cầu 1 học sinh viết lại và giải thích vì sao ?
HS: Lên bảng điền lại các ghi chú và giải thích vì sao lại điền như thế.



1. Bài toán
* Khái niệm: Bài toán là những việc mà con người muốn máy tính thực hiện.
Ví dụ: Giải một phương trình, quản lý thông tin về học sinh ... đó là những bài toán.














* Các yếu tố: Khi máy tính giải bài