Tuần: 8 Tiết: 15
-------------------------------------------------------------------------------------------------------------------------------------------------------------
Ngày soạn: 25/9/2008

Chương 1: Một số khái niệm cơ bản của Tin học
Bài tập

Mục đích, yêu cầu:
1. Kiến thức:
Giúp HS củng cố và hệ thống lại các kiến thức về bài toán và thuật toán.
Biết phương pháp giải các bài tập trong sgk và sách bài tập.
2. Kỹ năng:
Rèn luyện thêm về khả năng xây dựng thuật toán cho một bài toán.
Phát triển cho HS 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.
Phương pháp - phương tiện dạy học:
Luyện tập. Tóm tắt kiến thức trọng tâm.
Thảo luận và trao đổi theo nhóm.
Giáo viên chuẩn bị: Giáo án, sách giáo khoa, sách bài tập.
Học sinh chuẩn bị: Làm bài tập trước ở nhà, giấy nháp, bảng phụ.
NộI dung dạy – học:
Nội dung bài giảng
Hoạt động của thầy
Hoạt động của trò


Ổn định lớp.
Ghi sổ đầu bài.
Chào thầy
Báo cáo sĩ số

1. Hãy phát biểu một bài toán và chỉ rõ Input và Output của bài toán đó.
2. Dãy các thao tác sau:
Bước 1. Xoá bảng;
Bước 2. Vẽ đường tròn;
Bước 3. Quay lại bước 1;
có phải là thuật toán không? Tại sao?
Trả lời: Không phải là thuật toán vì việc thực hiện là vô hạn (không đảm bảo tính dừng)
3. Hãy chỉ ra tính dừng của thuật toán tìm kiếm tuần tự.
Trả lời: i tăng dần mỗi lần 1 đơn vị, nếu có ai = k thì thuật toán sẽ dừng. Vì N là hữu hạn nên nếu không có giá trị nào = k thì sau N lần tăng i, thì i > N và việc thực hiện thuật toán kết thúc.

Lần lượt gọi HS đứng tại chỗ trả lời các câu hỏi 1-3.


Gọi HS khác bổ sung.




Lắng nghe, hướng dẫn trả lời.






Nhận xét, chốt lại ý đúng; cho điểm.

Lắng nghe, trả lời câu hỏi.

Nhận xét, bổ sung.












Lắng nghe, quan sát, ghi bài.

Hãy mô tả thuật toán giải các bài toán sau bằng cách liệt kê hoặc bằng sơ đồ khối.
4. Cho N và dãy số a1,..., aN, hãy tìm giá trị nhỏ nhất (Min) của dãy đó.
HD: Tương tự bài toán tìm Max, thay Max bằng Min và ai>Max bằng ai5. Tìm nghiệm của phương trình bậc hai tổng quát: ax2 + bx + c = 0.
6. Cho N và dãy số a1,..., aN, hãy sắp xếp dãy số đó thành dãy số không tăng (số hạng trước lớn hơn hay bằng số hạng sau).
HD: Tương tự bài toán sắp xếp bằng tráo đổi: thay bất đẳng thức ai > ai+1 ở bước 7 thành ai < ai+1.
7. Cho N và dãy số a1,..., aN, hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 0.
HD: Tương tự thuật toán tìm kiếm tuần tự và thêm một biến đếm được khởi tạo có giá trị bằng 0, để đếm số lượng số 0 trong dãy số, duyệt bắt đầu từ a1 đến aN, nếu ai = 0 thì tăng biến đếm lên 1 đơn vị, thuật toán kết thúc sau N lần so sánh.
Gọi HS lên bảng làm bài 4.

Các em hãy hình thành nhóm để trao đổi, thảo luận làm bài tập 5.
Quan sát và hướng dẫn học sinh làm bài theo nhóm.
Gọi HS nhận xét bài 4 trên bảng.
Chữa bài 4, nhận xét, cho điểm.

Các nhóm lên trình bày bài 5.
Nhận xét, sửa bài và cho điểm tổng từng nhóm.

Lấy điểm vào sổ điểm.

Hướng dẫn cách giải bài 6 và gọi HS lên giải.

Gọi HS nhận xét, bổ sung.
Nhận xét, sửa bài, cho điểm.

Hướng dẫn cách giải bài 7 và gọi HS xung phong lên giải.

Gọi HS nhận xét, bổ sung.



Nhận xét, sửa bài, cho điểm.


Lên bảng giải bài 4



Trao đổi, thảo luận nhóm.

Nhận xét, bổ sung bài làm trên bảng.
Lắng nghe, ghi bài.

Trình bày bài làm theo nhóm.
Tự chia điểm cho từng người trong nhóm theo điểm tổng.

Lắng nghe, trao đổi, thảo luận giải