Giảng bài mới: TL Nội dung Hoạt động của Giáo viên Hoạt động của Học sinh Hoạt động 1: Luyện tập cách xác định bài toán Bài 1: Hãy xác định các bài Cho các nhóm thảo luận, gọi 1 HS H[r]
(1)Tiết dạy: Ngày soạn: Ngày dạy: 15 07/2009 07/2009 Chương I: MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC Bài 4: BÀI TẬP BÀI TOÁN VÀ THUẬT TOÁN I MỤC TIÊU: Kiến thức: – Hiểu số thuật toán đã học xếp, tìm kiếm Kĩ năng: – Biết cách tìm thuật toán giải số bài toán đơn giản Thái độ: – Luyện khả tư lôgic giải vấn đề nào đó II CHUẨN BỊ: Giáo viên: Giáo án + bảng vẽ sơ đồ khối Học sinh: SGK + ghi Làm bài tập III Phương Pháp dạy học Thuyết trình, hỏi đáp, đặt vấn đề, so sánh IV HOẠT ĐỘNG DẠY HỌC: Ổn định tổ chức: Kiểm tra sĩ số lớp Kiểm tra bài cũ: Hỏi: Nêu thuật toán giải bài toán: Tìm giá trị lớn dãy số nguyên ? Đáp: Giảng bài mới: TL Nội dung Hoạt động Giáo viên Hoạt động Học sinh Hoạt động 1: Luyện tập cách xác định bài toán Bài 1: Hãy xác định các bài Cho các nhóm thảo luận, gọi HS HS trả lời 10 toán sau: bất kì nhóm trả lời a) Input: chiều dài, ciều rộng a) Tính chu vi hình chữ nhật Output: chu vi cho biết chiều dài và chiều rộng b) Input: a, b hình chữ nhật đó Output: GTLN a và b b) Tìm giá trị lớn số a, b Hoạt động 2: Mô tả thuật toán giải các bài toán cách liệt kê sơ đồ khối Bài 2: Cho N và dãy số a1, a2, Cho các nhóm thực HS trả lời 10 …, aN Hãy tìm thuật toán cho các bước để tìm thuật toán biết có bao nhiêu số hạng Gọi HS bất kì nhóm trả lời dãy có giá trị H1 Xác định bài toán? Đ1 Input: N, a1, a2, …, aN Output: số Dem cho biết số lượng số có dãy số trên H2 Nêu ý tưởng thuật toán? Đ2 – Ban đầu Dem = – Lần lượt duyệt qua dãy số, gặp số hạng nào thì tăng giá trị Dem lên Thuật toán: Hướng dẫn HS liệt kê các bước thuật toán và vẽ sơ đồ khối 20 a) Liệt kê: B1: Nhập N, a1, a2, …, aN B2: i 0; Dem B3: i i + B4: Nếu i > N thì thông báo giá trị Dem, kết thúc B5: Nếu = thì Dem Dem Lop11.com (2) + B6: Quay lại B3 Nhập N, a1, a2, …, aN i 0; Dem 0 i i + i>N Đ Thông báo giá trị Dem, kết thúc S S = Đ Dem Dem + Mô việc thực thuật toán: a) N = 10, dãy A: 1, 2, 0, 4, 5, 0, 7, 8, 9, Dem = b) N = 10, dãy A: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 Dem = Hoạt động 3: Củng cố Cho HS nhắc lại các bước tìm thuật HS nhắc lại toán giải bài toán BÀI TẬP VỀ NHÀ: – Xem lại các thuật toán đã học – Chuẩn bị kiểm tra tiết V RÚT KINH NGHIỆM, BỔ SUNG: Tiết dạy: 16 Chương I: MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC Ngày soạn: BÀI KIỂM TRA TIẾT Ngày dạy: I MỤC TIÊU: Kiến thức: – Củng cố các kiến thức đã học về: thông tin và liệu, cấu trúc máy tính, bài toán và thuật toán Kĩ năng: – Biết mã hoá thông tin, mô việc thực thuật toán Thái độ: – Rèn luyện tính nghiêm túc làm bài II CHUẨN BỊ: Giáo viên: Đề bài kiểm tra Học sinh: Ôn lại kiến thức đã học III Phương Pháp dạy học Thuyết trình, hỏi đáp, đặt vấn đề, so sánh IV HOẠT ĐỘNG DẠY HỌC: Ổn định tổ chức: Kiểm tra sĩ số lớp Kiểm tra bài cũ: Giảng bài mới: TL Nội dung Hoạt động Giáo viên Hoạt động Học sinh GV phát đề kiểm tra HS làm bài Đề kiểm tra số 1: I Trắc nghiệm 1) Phát biểu nào đây là sai? Vì sao? Lop11.com (3) A) Giá thành máy tính ngày càng hạ tốc độ, độ chính xác máy tính ngày càng cao B) Máy tính đời làm thay đổi phương thức quản lí và giao tiếp xã hội C) Máy tính tốt là máy tính nhỏ, gọn và đẹp D) Các chương trình trên máy tính ngày càng đáp ứng nhiều ứng dụng thực tế và dễ sử dụng 2) Phát biểu nào sau đây Ram là đúng A) Thông tin Ram bị tắt máy B) Ram có dung lượng nhỏ đĩa mềm C) Ram có dung lượng nhỏ Rom 3) Chức nào đây không phải là chức máy tính điện tử A) Lưu trữ thông tin vào các nhớ ngoài B) Xử lý thông tin C) Nhận biết thông tin D) Nhận thông tin 4) Hãy chuyển đổi từ hệ nhị phân sang hệ thập phân: 10001012 = ?10 A) 6910 B) 6810 C) 7010 5) Hãy chuyển đổi từ hệ thập phân sang hệ nhị phân: 3810 = ?2 A) 1001102 B) 1001012 C) 0110012 6) Trong tin học, liệu là A) Dãy bit biểu diễn thông tin máy tính B) Biểu diễn thông tin dạng văn C) Các số liệu 7) Mã nhị phân thông tin là A) Số hệ nhị phân B) Dãy bit biểu diễn thông tin máy tính C).Số hệ Hexa 8) Thông tin là A) Hiểu biết thực thể B) Văn và số liệu C) Hình ảnh và âm 9) Hãy phát biểu sai các phát biểu sau: A) Với chương trình máy tính thực thì người không thể can thiệp dừng chương trình đó B) Người dùng điều khiển máy tính thông qua các câu lệnh họ mô tả chương trình C) Chương trình là dãy các lệnh, lệnh mô tả thao tác 10) Phát biểu nào sau đây là đúng A) Từ máy là dãy 16 bit 32 bit thông tin B) Máy tính xử lý theo đơn vị xử lý thông tin gọi là từ máy C) Từ máy máy tính là dãy các bit liệu có độ dài xác định tạo thành đơn vị xử lý thông tin 11) Phát biểu nào sau đây Rom là đúng A) Rom là nhớ cho phép đọc liệu B) Rom là nhớ có thể đọc và ghi liệu C) Rom là nhớ ngoài 12) Thiết bị vào dùng để A) Lưu trữ thông tin B) Đưa thông tin C) Đưa thông tin vào máy tính 13) Bộ điều khiển có chức A) Điều khiển hoạt động đồng các phận máy tính và các thiết bị ngoại vi liên quan B) Thực các phép toán số học và logic C) Lưu trữ thông tin cần thiết để máy tính hoạt động và liệu quá trình xử lí 14) Phát biểu nào sau đây là đúng: A) Địa ô nhớ và nội dung ghi ô nhớ đó thường thay đổi quá trình máy làm việc B) Địa ô nhớ và nội dung ghi ô nhớ đó là độc lập C) Xử lí liệu máy tính nghĩa là truy cập liệu đó II Tự luận: Cho thuật toán sau: B1: Nhập số nguyên a, b B2: Nếu a>b thì a a – b , ngược lại b b – a Lop11.com (4) B3: a a b B4: Thông báo giá trị a, b, kết thúc Với các liệu vào sau, hãy cho biết kết thuật toán (dữ liệu ra) a) a = , b = –2 a= ,b= b) a= , b = a= ,b= c) a = –5, b = a= ,b= Đáp án Bài kiểm tra số 1 A A C A A A B A A 10 B 11 A 12 C 13 A 14 B Tự luận: a) a = – 16, b = – b) a = 0, b = c) a = – 60, b = 12 BÀI TẬP VỀ NHÀ: V RÚT KINH NGHIỆM, BỔ SUNG: Lop11.com (5)