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
Học sinh biết các khái niệm về bài toán và thuật toán.
Học sinh xác định đuợc Input và Output của mỗi bài toán đưa ra.
Rèn tư duy lôgic.
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

bài toán và thuật toán
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: Hãy xác định Input và Output của bài toán Tìm UCLN của 2 số M,N.
Trả lời:
Input: M,N là 2 số nguyên dương.
Output: UCLN(M,N).
+ Ví dụ 2: Cho biết Input và Output của bài toán Giải phương trình bậc hai ax2 + bx + c = 0
Trả lời:
Input: a, b, c là các số thực
Output: nghiệm x của phương trình.
+ Ví dụ 3: Kiểm tra n có phải là một số nguyên tố không?
Trả lời:
Input: n là số nguyên.
Output: trả lời câu hỏi “n có phải là một số nguyên tố hay không”
Ví dụ: Cho biết Input và Output của bài toán xếp loại học tập.
Trả lời:
Input: Bảng điểm của học sinh.
Output: Bảng điểm xếp loại học tập.
2. Thuật toán
- Khái niệm thuật toán: Là một dãy hữu hạn các thao tác