Tiết 9: Ngày soạn: 20/09/2008
Bài 4: Bài toán và thuật toán
I- Mục tiêu:
1. Về kiến thức:
- Hiểu được 2 khái niệm then chốt: Bài toán và thuật toán trong tin học
- Hiểu được cách giải bài toán mà về nguyên tắc có thể giao cho máy tính thực hiện
- Hiểu và thực hiện được một số thuật toán đơn giản trong sách giáo khoa như tìm giá trị lớn nhất của dãy số.
2. Về kĩ năng:
- Diễn tả được thuật toán theo cách liệt kê hoặc bước đầu thể hiện được thuật toán bằng sơ đồ khối.
- Hiểu và diễn tả được một số bài toán cơ bản.
3. Về thái độ:
Rèn luyện lòng say mê nghiên cứu tìm hiểu và tư duy khoa học.
Tác phong làm việc độc lập sáng tạo, nâng cao lòng say mê học tập bộ môn.
II- Chuẩn bị:
1. Giáo viên:
- Chuẩn bị tranh vẽ, máy tính và một số bài toán áp dụng để rèn luyện kỹ năng biẻu diễn thuật toán.
2. Học sinh:
- Sách giáo khoa và máy tính ở nhà nếu có.
III- Hoạt động dạy học:

Hoạt động của giáo viên
Hoạt động của học sinh

định lớp:
Bài cũ:
? Nguyên lí mã hoá nhị phân trong máy tính là gì? Thế nào là nguyên lí Phôn Nôi – man?
Bài mới:
Hoạt động 1
Giúp học sinh hiểu rõ khái niệm bài toán trong tin học:
- Phát vấn: Em hãy cho biết chương trình là gì?



Đặ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à bài toán và thuật toán.
Thuyết trình: 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 ban đầu đã 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ó gì khác so với toán học không?



Giáo viên đưa ra một số ví dụ:
VD 1: Thực hiện quản lí một kỳ thi
VD2: Giải phương trình bậc nhất ax + b= c đều là các bài toán.
? Bài toán là g? đứng trước một bài toán công việc đầu tiên cần làm là gì?


Thuyết trình: Đúng vậy, ta cần đi xác định INPUT và OUTPUT của bài toán, từ đó giáo viên chốt lại kiến thức.
( Các yếu tố: Khi máy tính giải bài toán cần quan tân đến 2 yếu tố đó là gì?

- Yêu cầu học sinh tìm INPUT và OUTPUT từ hai ví dụ trên.







VD 3: Cho biết INPUT và OUTPUT của bài toán tìm UCLN của 2 số A và B?

VD 4: Cho biết INPUT và OUTPUT của bài toán giải phương trình bậc 2: ax2 + bx +c = 0;

Hoạt động 2:
Đưa ra định nghĩa thuật toán và các cách diễn tả thuật toán.
Thuyết trình: Nếu muốn máy tính đưa ra output từ input đã cho thì ta phải có chương trình, nhưng muốn có chương trình ta phải xây dựng thuật toán của bài toán đó hãy nói