Tin học 10: Tiết 4: Bài toán và thuật toán

Ch-ơng trình Tin học 10 (35 tuần x tiết/tuần=70 tiết) Giáo án số : Số Tiết : Tổng số tiết giảng: Thực ngày tháng _ năm Tên học: I Mục đích yêu cầu: + Kiến thức: o Biết khái niệm toán thuật toán, đặc tr-ng thuật toán o Hiểu cách biểu diễn thuật toán sơ đồ khối ngôn ngữ liệt kê o Hiểu số thuật toán thông dụng + Kỹ năng: o Xây dựng đ-ợc thuật giải số toán đơn giản sơ đồ khối ngôn ngữ liệt kê + Thái độ: o Rèn luyện t- khoa học đắn, xác, logic o Tác phong làm việc độc lập, sáng tạo o Nâng cao long say mê học tập môn II Chuẩn bị thầy, cô : + Chuẩn bị thầy: Giáo án, sách giáo khoa, máy vi tính, bảng, phấn, đồng hồ trò chơi, số hình chữ + Chuẩn bị học trò: Sách giáo khoa, vở, bút, giấy A4 III Nội dung tiến trình tiết dạy: A Tổ chức lớp : Thời gian : ổn định lớp: - Lớp tr-ởng: Báo cáo sĩ số - Giáo viên: + Ghi sĩ số vắng, tên học sinh vắng, hỏi lý vắng (nếu có) + Qui định số máy cho học sinh ( nên nhắc thực hành) + Yêu cầu học sinh ghi nhớ nội qui phòng máy ( nên nhắc thực hành) Kiểm tra cũ: Thời gian: 10 Học sinh trả lời câu hỏi vấn đáp d-ới dạng trắc nghiệm Page 1/ 15 Ch-ơng trình Tin học 10 (35 tuần x tiết/tuần=70 tiết) B Tiến trình tiết dạy: Nội dung TG Ph-ơng pháp thực GV Hoạt động 1: Giúp học sinh hiểu rõ khái niệm toán tin học Giáo viên đặt vấn đề cách đ-a ví dụ: VD1: Thực quản lý kỳ thi VD2: Giải ph-ơng trình bậc tổng quát ax + b = Yêu cầu: - Xác định kiện ban đầu kết cần tìm - Cho biết kết có dạng liệu ? (số, hình ảnh, văn bản) - GV gọi hs trả lời câu hỏi - Gv Nhận xét: - Để giải công việc thực tế, cần xác định rõ yếu tố: Các thông tin có (Input) thông tin cần tìm(OUTPUT) - Kết cần tìm có dạng số, văn bản, hình ảnh, Trình chiếu khái niệm toán ví dụ, phân tích để học sinh xác định rõ hai yếu tố Input, output L-u ý: Khái niệm toán bó hẹp phạm vi môn Toán, mà phải đ-ợc hiểu nhlà vấn đề cần giải thực tế, để từ kiện cho tìm kết Hoạt động 2: Đ-a định nghĩa thuật toán cách diễn tả thuật toán - Từ khái niệm toán trên, giáo viên đặt vấn đề: Từ Input làm để tìm output toán ? Page 2/ 15 HS Học sinh trả lời: Ví dụ 1: - Dữ kiện: Số báo danh, họ tên, điểm Văn, điểm Toán, điểm Lý, điểm Anh - Kết quả: + Tổng số: Dạng số + Kết quả: Đỗ tr-ợt Ví dụ 2: - Dữ kiện: Các số a, b - Kết quả: Nghiệm ph-ơng trình (nếu có) th-ờng có dạng số - Hs quan sát hình xác định kiện ban đầu kết cần tìm VD - Hs quan sát hình, nghe giảng Ch-ơng trình Tin học 10 (35 tuần x tiết/tuần=70 tiết) - Học sinh trả lời: Cần tìm cách giải toán Khái niệm toán: Thuật toán để giải toán dãy hữu hạn thao tác đ-ợc xếp theo trình tự xác định cho sau thực dãy thao tác ấy, từ Input toán, ta nhận đ-ợc Output cần tìm Học sinh nêu b-ớc giải toán - Nhận xét, dẫn dắt toán cụ thể: giải ph-ơng trình bậc nhất, từ đ-a khái niệm thuật toán - Trình chiếu phân tích định nghĩa thuật - Hs ghi khái niệm thuật toán vào toán - Khi trình bày ví dụ nên l-u ý học sinh tính dừng, tính xác định tính đắn thuật toán - H-ớng dẫn học sinh cách diễn tả thuật toán cách liệt kê (có thể gợi ý cách diễn tả giống nh- môn Toán, Lí mà học sinh quen thuộc), từ giới thiệu cách diễn tả thuật toán sơ đồ khối với -u điểm trực quan Hoạt động 3: Giới thiệu h-ớng dẫn cho - HS quan sát ví dụ hình học sinh mô tả thuật toán số toán điển hình Bài toán 1: Giải ph-ơng trình bậc hai ax2 + bx + c = (a 0) Cách 1: Giáo viên phát vấn dẫn dắt để học sinh trình bày thuật toán cách liệt kê Page 3/ 15 Ch-ơng trình Tin học 10 (35 tuần x tiết/tuần=70 tiết) Khái niệm thuật toán: Cách 2: Sơ đồ khối - Hs giải quan sát hình: - Giới thiệu khối dùng sơ đồ khối - H-ớng dẫn học sinh diễn tả sơ đồ khối, giáo viên tận dụng hiệu ứng có đ-ợc giáo án điện tử để h-ớng dẫn giải thích cho học sinh hiểu trình thực thuật toán máy tính thông qua phận test ( < 0, = 0, > 0) Sơ đồ khối giải ph-ơng trình bậc Sau học sinh quan sát xong mô - Hs ghi vào thuật toán, giáo viên phân tích để học sinh thấy rõ tính chất mà thuật toán cần phải thoả mãn + Tính dừng + Tính xác định + Tính đắn Bài toán 2: Tìm số lớn (Max) dãy số nguyên Phát vấn học sinh Tìm Max dãy số sau: 3, 56, 345, 2, 34, 78, 10 - Từ câu trả lời học sinh, hỏi lại em t- nh- để tìm lời giải toán Giáo viên trình chiếu toán vui giáo án điện tử để em thấy rõ cách tìm giá trị lớn dãy hữu hạn - Giáo viên phân tích toán, gợi ý học sinh tự tìm thuật toán giải quyết, sau trình chiếu đáp án để học sinh xác định xác thuật toán đ-ợc lựa chọn Page 4/ 15 Ch-ơng trình Tin học 10 (35 tuần x tiết/tuần=70 tiết) Nhận xét: Thuật toán tìm Max thuật toán th-ờng gặp thực tế ( tìm thủ khoa kỳ thi, tìm ng-ời cao lớp ) - Yêu cầu học sinh : Xác định input, output toán, từ đáp án giáo án xây dựng ý t-ởng để giải toán diễn tả ph-ơng pháp liệt kê - Trình chiếu diễn tả thuật toán cách liệt kê b-ớc - H-ớng dẫn học sinh diễn tả sơ đồ khối từ cách liệt kê ( giáo án điện tử thiết kế cho sau b-ớc liệt kê, xuất khối t-ơng ứng sơ đồ để học sinh dễ theo dõi tiếp thu - Trình chiếu mô diễn tả thuật toán sơ đồ khối với ví dụ dãy số nguyên cụ thể, thông qua giáo án điện tử giáo viên h-ớng dẫn để học sinh hiểu trình thực thuật toán qua vòng lặp ( vấn đề mà giáo viên th-ờng gặp khó khăn truyền đạt cho học sinh hình dung đ-ợc trình thực thuật toán - Giáo viên nên l-u ý học sinh: số lần lặp phụ thuộc vào số phần tử dãy số nguyên cho hữu hạn Bài toán 3: Kiểm tra tính nguyên tố số nguyên d-ơng - Phát vấn học sinh: Nêu định nghĩa số nguyên tố - Yêu cầu học sinh: xác định input, output toán, xây dựng ý t-ởng để giải toán với tr-ờng hợp số nguyên Page 5/ 15 Học sinh trình bày ý t-ởng diễn tả ph-ơng pháp liệt kê Sơ đồ thuật toán tìm Max Hs trả lời câu hỏi: Số nguyên tố số nguyên lớn có -ớc: Ch-ơng trình Tin học 10 (35 tuần x tiết/tuần=70 tiết) d-ơng N + Tr-ờng hợp 1: N = N không nguyên tố + Tr-ờng hợp 2: 1_ + ổ cứng : C:\>_ TG Ph-ơng pháp thực GV HS - GV chuẩn bị máy tính tháo rời - HS quan sát thiết bị GV thiết bị để học sinh quan sát cung cấp biết gọi tên thiết bị - Giới thiệu cách bật/ tắt số máy tính, hình, máy in - GV thị phạm cách khởi động máy tính để học sinh quan sát Page 9/ 15 - HS thực hành bật / tắt máy tính, hình, máy in phòng máy - HS thực hành khởi động máy tính Quan sát hình thay đổi cách khởi động Ch-ơng trình Tin học 10 (35 tuần x tiết/tuần=70 tiết) + ổ CD: + cổng USB: Sử dụng bàn phím: - Phân biệt nhóm phím - Phân biệt việc gõ phím gõ tổ hợp phím cách nhấn giữ - Gõ dòng ký tự tuỳ chọn Sử dụng chuột: - Di chuyển chuột : Thay đổi vị trí chuột mặt phẳng - Nháy chuột : Nhấn nút trái chuột thả ngón tay - Nháy đúp chuột: Nháy chuột nhanh hai lần liên tiếp - Kéo thả chuột: Nhấn giữ trái chuột, di chuyển trỏ chuột đến vị trí cần thiết thả ngón tay nhấn giữ chuột Câu hỏi tập: (1 tiết ) Một máy tính ch-a có phần mềm hoạt động đ-ợc không ? Hãy giới thiệu vẽ sơ đồ cấu trúc tổng quát máy tính Hãy trình bày chức phận: CPU, nhớ trong, nhớ ngoài, thiết bị vào, thiết bị Em biết khái niệm: Lệnh, ch-ơng trình, từ máy? Em có biết thiết bị vừa thiết vào vừa thiết bị không ? - GV nhóm phím bàn phím: + Nhóm : + Nhóm : + Nhóm : - GV thị phạm cách gõ: + phím ký tự a a + Tổ hợp phím: Shift + a A - GV yêu cầu hs gõ dòng ký tự sử dụng cách gõ phím tổ hợp phím - GV thị phạm cách di chuyển chuột, nháy chuột, nháy đúp chuột, kéo thả chuột - HS quan sát bàn phím nhắc lại ý nghĩa nhóm phím - GV yêu cầu hs ghi câu hỏi trả lời vào - GV thu 10 hs làm nhanh để chấm điểm 10 hs - HS làm vào Page 10/ 15 - Hs thực hành máy - Hs thực hành máy - HS thực hành máy Ch-ơng trình Tin học 10 (35 tuần x tiết/tuần=70 tiết) Hãy trình bày hiểu biết em nguyên lí Phôn Nôi man IV Củng cố bài: Thời gian: _ phút - GV: Tóm tắt nội dung học nhấn mạnh kiến thức trọng tâm - GV: Vấn đáp học sinh để khắc sâu kiến thức trọng tâm Câu 1: Câu 2: V Dặn dò: Thời gian: phút - BTVN: _ - Đọc tr-ớc : Page 11/ 15 Ch-ơng trình Tin học 10 (35 tuần x tiết/tuần=70 tiết) A SGK: B Sách Bài tập : C Sách Giáo trình Tin học Căn Bản ( Quách Tuấn Ngọc ) Page 12/ 15 Ch-ơng trình Tin học 10 (35 tuần x tiết/tuần=70 tiết) A SGK: Hãy nói đặc điểm bật phát triển xã hội Vì tin học đ-ợc hình thành phát triển thành ngành khoa học ? Hãy nêu đặc tính -u việt máy tính ? Hãy cho biết việc nghiên cứu chế tạo máy tính có thuộc lĩnh vực tin học hay không Hãy nêu ví dụ mà máy tính thay ng-ời việc xử lý thông tin B Bổ sung: Page 13/ 15 Ch-ơng trình Tin học 10 (35 tuần x tiết/tuần=70 tiết) Page 14/ 15 Ch-ơng trình Tin học 10 (35 tuần x tiết/tuần=70 tiết) Page 15/ 15 ... để học sinh nắm đ-ợc ý t-ởng thuật toán, qua hiểu đ-ợc ý nghĩa biến N, M, i Bài toán 5: Bài toán tìm kiếm (thuật toán tìm kiếm thuật toán tìm kiếm nhị phân) - Ph-ơng pháp giảng dạy thuật toán. .. cầu học sinh tự diễn tả thuật toán cách liệt kê b-ớc - Để diễn tả thuật toán sơ đồ khối, giáo viên dùng ph-ơng pháp phát vấn cho học sinh giải - Trình chiếu sơ đồ khối thuật toán Bài toán 4: Bài. .. thuật toán giải quyết, sau trình chiếu đáp án để học sinh xác định xác thuật toán đ-ợc lựa chọn Page 4/ 15 Ch-ơng trình Tin học 10 (35 tuần x tiết/ tuần=70 tiết) Nhận xét: Thuật toán tìm Max thuật