Bài 4: bài toán và thuật toán
Quỳnh lưu, ngày 10 tháng 09 năm 2007
Mục tiêu:
Kiến thức.
Hiểu được hai khái niệm then chốt: Bài toán và thuật toán.
Nắm được các tinh chất cơ bản của thuật toán.
Biết cách diễn tả thuật toán bằng một trong hai cách: Liệt kê và sơ đồ khối.
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 thuật toán của một số mài toán cơ bản.
Thái độ.
Rèn luyện tư duy khoa học đúng dắn, chính xác, logic.
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.
Chuẩn bị.
Giáo viên:
Một số bài tập áp dụng để rèn luyện ky năng biểu diễn thuật toán.
Học sinh:
Đọc kỹ kiến thức bài “Bài toán và thuật toán” và chuẩn bị tư tượng để tham gia hoạt động trên lớp.
Tiến hành bài học:
Tiết 1.
Hỏi bài cũ:
Không hỏi bài cũ.
Đặt vấn đề:
Trong thực tế ta nhắc nhiều đến “Bài toán” mà ta chỉ hiểu đó là những công việc con người cần phải làm sao cho từ những dữ kiện đã có con gười phải tìm ra một kết quả nào đó. Vậy bài toán trong Tin học có khác gì so với bài toán trong thực tế không? Và cách giải quyết ra Chúng như thé nào? Ta sẽ tìm hiểu tiếp nội dung mới “Bài toán và thuật toán”.

bài toán.
Hoạt động 1: Giúp học sinh hiểu rõ khái niệm bài toán trong tin học.
Nội dung.
- 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.
- Các yếu tố: Khi dùng máy tính giải bài toán, ta cần quan tâm đến hai yếu tố: đưa vào máy thông tin gì (Input) và cần lấy ra thông tin gì (Output). Do đó, để phát biểu một bài toán, ta cần phải trình bày rõ Input và Output của bài toán đó và mối quan hệ giữa Input và Output.
Tiến hành hoạt động.

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

Đặt vấn đề bằng cách đưa ra ví dụ.
Ví dụ 1: Thực hiện quản lý một kỳ thi.
Ví dụ 2: Giải phương trình bậc nhất tổng quát
ax + b = 0.
Yêu cầu:
- Xác định những dữ kiện ban đầu và kết quả cần tìm.
- Cho biết kết quả có dạng dữ liệu gì? (số, hình, văn bản …).
Nhận xét:
Để giải quyết một công việc trong thực tế, cần xác định rõ hai yếu tố: Các thông tin đã có (INPUT) và các thông tin cần tìm (OUTPUT).
Kết quả cần tìm có thể có dạng số, văn bản, hình ảnh, …

Trình bày các ví dụ, ph