Trường THPT Trà Lĩnh -------------------- Tin học khối 10
Bài 4:
BÀI TOÁN VÀ THUẬT TOÁN
(Tiết 1)
Ngày soạn: 05/9/2010
Lớp Ngày giảng Số HS vắng mặt Ghi chú
I. MỤC TIÊU
1. Kiến thức:
- Biết được khái niệm bài toán và thuật toán.
- Hiểu cách biểu diễn thuật toán bằng ngôn ngữ liệt kê.
2. Kỷ năng:
- Xây dựng được thuật toán giải một bài toán đơn giản bằng sơ đồ khối hoặc ngôn
ngữ liệt kê.
II. PHƯƠNG PHÁP:
Nêu và giải quyết vấn đề.
III. CHUẨN BỊ CỦA GIÁO VIÊN VÀ HỌC SINH:
1. Chuẩn bị của GV: SGK
2. Chuẩn bị của HS: SGK
IV. TIẾN TRÌNH LÊN LỚP:
1. Ổn định lớp: Kiểm tra sĩ số
2. Kiểm tra bài cũ:
Hãy trình bày hiểu biết của em về nguyên lý Phôn Nôi-man?
3. Bài mới:
a, Đặt vấn đề:
Ta biết máy tính hoạt động theo chương trình. Để 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à bài toán, thuật toán.
b, Triển khai bài:
HOẠT ĐỘNG CỦA THẦY VÀ TRÒ NỘI DUNG KIẾN THỨC
Hoạt động 1: Khái niệm bài toán
GV: Khái niệm bài toán trong toán
học?

GV: Ghi câu trả lời lên bảng và giải
thích thêm.
GV: Khi ta đã có Input muốn máy tính
đưa ra Output cần phải có chương
trình, mà muốn viết được chương trình
cần có thuật toán.
Hoạt động 2: Khái niệm thuật 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 bậc 2, quản lý
thông tin về học sinh.
* Để giải một bài toán ta cần xác định:
- Input (thông tin đưa vào máy)
- Output (thông tin muốn lấy ra từ máy)
* Các ví dụ:
Ví dụ 1: Bài toán tìm số lớn nhất trong 3 số
a, b, c.
Input: 3 số a, b, c
Output: Số lớn nhất trong 3 số
Ví dụ 2: Bài toán kiểm tra một số N nguyên
dương có phải là số nguyên tố hay không?
Input: Số nguyên dương N
Output: “N là số nguyên tố” hoặc “N không
phải là số nguyên tố”
Ví dụ 3: Xếp loại học sinh một lớp.
Input: Bảng điểm của học sinh trong lớp.
Output: Bảng xếp loại học lực.
GV: Hứa Thanh Tùng
Trường THPT Trà Lĩnh -------------------- Tin học khối 10
GV: Việc chỉ ra tường minh một cách

- Muốn giải bài toán trước tiên ta cần xác định Input và Output.
- Khái niệm thuật toán.
5. Dặn dò, hướng dẫn học sinh học tập ở nhà:
- Về nhà tìm hiểu trước cách biểu diễn thuật toán bằng sơ đồ khối, các ví dụ trong
SGK
GV: Hứa Thanh Tùng