Ngày soạn 02/10/2006
Tiết ppct: 10
Bài 4. Bài toán và thuật toán
Mục đích, yêu cầu
Kiến thức:
+ Học sinh hiểu đúng khái niệm bài toán trong Tin học và hiểu rõ khái niệm về thuật toán.
+ Học sinh hiểu và thực hiện được một số thuật toán đơn giản trong SGK:tìm giá trị lớn nhất của một dãy số, sắp xếp dãy số, tìm kiếm một giá trị cho trước trong một dãy số.
- Kĩ năng: Xây dựng thuật toán cho một số bài toán đơn giản. Qua đó, hình thành một số kĩ năng chuẩn bị tiếp thu việc học ngôn ngữ lập trình: cách dùng biến, khởi tạo giá trị biến.
Phát triển khả năng tư duy khi giải quyết các vấn đề trong khoa học cũng như trong cuộc sống.
Bước đầu tạo cho học sinh ý thức được việc phân tích xác định thuật toán xác định 1 bài toán trước khi lập trình và phải rèn luyện tác phong làm việc khoa học, chuẩn xác.
chuẩn bị.
Thầy: đọc sách giáo khoa, tài liệu tham khảo, soạn giáo án.
Trò: kiến thức cũ về nguyên lí hoạt động của máy tính.
nội dung.
định tổ chức: 2’
Kiểm tra sĩ số.
Kiểm tra bài cũ: 5’
- Câu hỏi:
+ Nguyên lí Phôn Nôi – man là gì?
+ Trình bày nguyên lí điều khiển bằng chương trình?
+Em hãy nêu khái niệm về chương trình?
- Đáp án, biểu điểm:
+ Mã hoá nhị phân, nguyên lí điều khiển bằng chương trình, nguyên lí lưu trữ chương trình, nguyên lí truy cập theo địa chỉ tạo thành một nguyên lí chung gọi là nguyên lí Phôn Nôi – man. 6đ
+ Máy tính hoạt động theo chương trình. 2đ
+ Chương trình là một dãy các lệnh, mỗi lệnh là một chỉ dẫn cho biết điều mà máy tính cần thực hiện. 2đ
Đối tượng kiểm tra: Học sinh trung bình.
3. Bài mới
Nội dung
Hoạt động của GV và hS
Thời gian

§4. bài toán và thuật toán



GV: (đặt vấn đề) Để viết được chương trình cho máy tính thực hiện công việc hay giải quyết một bài toán nào đó, ta cần biết thế nào là bài toán và thuật toán. Ta sẽ tìm hiểu nội dung này trong bài mới.
GV: Trong Toán học ta nhắc nhiều đến khái niệm “bài toán” và ta 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ữ kiện đã có phải tìm ra 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ó khác gì không?


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 phương trình, quản lý thông tin về học sinh.... là bài toán.






- Các yếu tố: Khi máy tính giải bài toán cần quan tâm đến 2 yếu tố:
+ Input (thông tin đưa vào máy).
+ Otput (thông tin muốn lấy từ máy).
- Các ví dụ (SGK trang 30) .
+ Ví dụ 1: Bài toán Tìm UCLN của 2 số nguyên dương.
Trả lời: