SKKN sáng kiến kinh ngiệm phương pháp phân loại và giải bài tập tin phổ thông

A ĐẶT VẤN ĐỀ I LÍ DO CHỌN ĐỀ TÀI Trong thời đại ngày nay, giới diễn trình Tin học hóa nhiều lĩnh vực đời sống xã hội Tin học phát triển nhanh vũ bão trở thành ngành khoa học đóng vai trò quan trọng thiếu phát triển xã hội Nhiều quốc gia ý thức tầm quan trọng Tin học có đầu tư lớn vào lĩnh vực đặc biệt lĩnh vực giáo dục nhằm đảo tạo đội ngũ tri thức trẻ có tảng Tin học vững vàng đáp ứng nhu cầu ngày cao xã hội Từ năm 2006 ngành giáo dục Việt Nam thức đưa môn Tin học vào trường THPT nhằm cung cấp cho học sinh kiến thức phổ thông Tin học, hình thành phát triển lực ứng dụng thành tựu Tin học học tập lĩnh vực hoạt động sau Đi đôi với hệ thống kiến thức lý thuyết hệ thống tập tách rời hệ thống Tin học phổ thông Hệ thống tập nhằm giúp học sinh hình thành, củng cố tri thức, kỹ năng, kỷ xảo khâu khác trình học tập, phát triển lực trí tuệ, rèn luyện hoạt động tư Tuy nhiên, Tin học môn mẻ nên trình tiếp thu kiến thức lý thuyết giải tập học sinh nhiều vướng mắc Các em chưa biết cách phân loại dạng tập giải quyết, đặc biệt tập Tin học 11 em chưa nắm vững hệ thống thuật toán để giải toán Đây lý chọn đề tài này, nhằm giúp em phân loại dạng tập, áp dụng thuật toán để giải tập chương trình Tin học phổ thông II MỤC ĐÍCH NGHIÊN CỨU Mục đích thực đề tài làm giúp em học sinh phân loại dạng tập, áp dụng thuật toán để giải toán chương trình Tin học 11 cách hiệu Từ giúp em tiếp cận dễ dàng với môn học này, khơi dậy lòng đam mê em môn Tin học III ĐỐI TƯỢNG VÀ PHẠM VI NGHIÊN CỨU 1.Đối tượng nghiên cứu: Là em học sinh trường THPT Triệu Sơn 2.Phạm vi nghiên cứu: Tập trung vào hệ thống tập Tin học phổ thông, đặc biệt hệ thống tập môn Tin học khối 11 B GIẢI QUYẾT VẤN ĐỀ I CƠ SỞ LÝ LUẬN Bài tập vấn đề đặt đòi hỏi học sinh phải giải sở kiến thức tiếp thu trình học tập Bài tập Tin học phổ thông phận tách rời chương trình Tin học phổ thông, giúp học sinh hoàn thiện kiến thức phổ thông nhất, phát triển lực trí tuệ rèn luyện hoạt động tư cho học sinh Để giải tập trước hết cần biết cách phân loại, vận dụng kiến thức lý thuyết vào dạng tập khác II THỰC TRẠNG CỦA VẤN ĐỀ Thuận lợi Được quan tâm đầu tư Sở giáo dục đào tạo Thanh Hóa nói chung Ban ngành trường THPT Triệu Sơn nói riêng, sở vật chất môn Tin học có phòng máy thực hành phòng kết nối Internet, phòng máy chiếu đa chức dành cho môn Tin học nhiều lớp học có trang bị hệ thống máy tính, máy chiếu… Mặc dù môn Tin học môn học Ban giám hiệu nhà trường quan tâm động viên tạo điều kiện công tác giảng dạy Bên cạnh có học sinh yêu thích môn Tin học… Trong trình thực đề tài giáo viên tổ môn tư vấn hỗ trợ nhiều giúp hoàng thành đề tài Khó khăn Do môn nên bước đầu tiếp xúc với môn em nhiều bỡ ngỡ Các em chưa biết cách phân loại dạng tập vận dụng thuật toán để giải tập Bên cạnh đó, với tâm lý thường em coi môn Tin học môn phụ nên không trọng, nhiều em học sinh không dành đủ thời gian học nên không hiểu dần bị Đây lý nhiều em bị điểm (đặc biệt khối lớp 11) chí thi lại, học lại môn Tin học em học giỏi môn học khác Kết trước nghiên cứu Trước áp dụng đề tài trình giảng dạy, hình thức giám sát đề kiểm tra kết hợp thực hành thu kết sau ( trung bình khối 10, 11 12): Nội dung cần nắm bắt Số lượng Tỷ lệ(%) Biết phân loại dạng 70/315 22% tập Vận dụng kiến thức 49/315 15,5% học để làm tốt tập III BIỆN PHÁP GIẢI QUYẾT Phân loại tập 1.1 Quan điểm phân loại Việc phân loại hệ thống tập Tin học phổ thông mang tính tương đối, quan điểm phân loại dựa vào mục tiêu hệ thống tập Qua tìm hiểu chương trình Tin học phổ thông hệ thống tập ta thấy mục tiêu chương trình Tin học phổ thông thể lớp: lớp 10, lớp 11 lớp 12 khác Lớp 10, nội dung chương trình mang tính cung cấp kiến thức phổ thông bàn nhằm đảm bảo trình độ xuất phát mục tiêu hệ thống tập lớp chủ yếu củng cố tri thức sau học Học sinh cung cấp câu hỏi mang tính phân tích nhằm khái quát lại vấn đề đào xâu mở rộng vấn đề, mở mang kiến thức nắm bắt thông tin, thông qua giáo dục tư tưởng nhận thức tiếp cận thông tin mang tính thời đại Lớp 11 lớp 12, nội dung chương trình bắt đầu vào chiều sâu nghiên cứu ngôn ngữ lập trình, hệ quản trị sở liệu, sở liệu quan hệ, vấn đề bảo mật… Do hệ thống tập lớp chủ yếu nhằm vào mục tiêu rèn luyện tư duy, phát triển lực trí tuệ rèn luyện kỹ thao tác, thực hành máy tính Tuy nhiên lớp 11 tác giả nhằm vào việc rèn luyện giải thuật nhiều hơn, lớp 12 rèn luyện kỹ thao tác thực hành máy tính 1.2 Các dạng tập Với quan điểm phân loại trên, hệ thống tập tin học phổ thông chia làm nhóm: + Nhóm 1: Củng cố tri thức + Nhóm 2: Rèn luyện tư duy, phát triển lực trí tuệ + Nhóm 3: Rèn luyện kỹ thao tác 1.2.1 Dạng câu hỏi, tập củng cố tri thức: - Nhận dạng: Hình thức chủ yếu dạng hệ thống câu hỏi xây dựng học lý thuyết, cung cấp thông tin, kiện, kiện, cấu tạo, thành phần đối tượng - Mục đích: Nhằm nhắc lại kiến thức học đào sâu, mở rộng, vận dụng, liên hệ với thực tế sống với kiến thức cung cấp mang tính lý thuyết, chưa mang tính định lượng 1.2.2 Dạng câu hỏi, tập rèn luyện tư duy, phát triển lực trí tuệ: - Nhận dạng: Hình thức chủ yếu toán cung cấp giả thiết (Input) kết luận (Output) đưa yêu cầu xác định phương pháp/ giải thuật để từ Input xác định Output - Mục đích: Phát triển lực phân tích, xác định toán, khả tư giải thuật học sinh vận dụng vào việc giải toán đặt 1.2.3 Dạng câu hỏi, tập rèn luyện kỹ thao tác, thực hành máy tính: - Nhận dạng: Thường tồn dạng yêu cầu thao tác theo bước kiểm tra kết quả, đánh giá nhận xét tồn dạng tập lập trình vận dụng, xây dựng, đặc tả hệ thống thực - Mục đích: Thông qua yêu cầu, vấn đề thực tế nhằm giúp học sinh tiếp cận máy tính, rèn luyện kỹ thao tác, thực hành máy tính Phương pháp giải tập tin học phổ thông 2.1 Phương pháp chung để tiếp cận giải toán Ta thấy “tham vọng có giải thuật áp dụng toán điều ảo tưởng ” Trang bị hướng dẫn chung, gợi ý suy nghĩ mang tính định hướng theo nhóm, chủ đề, phát cách giải vấn đề cần thiết Có thể tiếp cận toán (bài tập tin học) theo bước: Bước 1: Tìm hiểu nội dung đề - Phát biểu lại toán để hiểu rõ (nếu thấy cần thiết) - Xác định kiện vào (Input), (Output) Bước 2: Tìm cách giải - Tìm tòi, phát cách giải nhờ vào khả tư kết hợp với giải thuật cung cấp - Thể ý tưởng thông qua việc liệt kê bước giải/ dùng sơ đồ khối Bước 3: Trình bày lời giải - Dùng ngôn ngữ lập trình - Sử dụng phương pháp lập trình Top - Down (từ xuống), phải biết tinh chế bước - Kiểm tra lời giải Bước 4: Nghiên cứu sâu lời giải -Tìm cách giải khác, so sánh lựa chọn cách giải thích hợp - Nghiên cứu khả ứng dụng - Lật ngược vấn đề để xem xét - Nghiên cứu để áp dung cho toán tương tự 2.2 Dạng câu hỏi củng cố tri thức 2.1.1 Một số nội dung cần lưu ý: - Có thể phát biểu lại câu hỏi, chia nhỏ câu hỏi thành nhỏ - Theo dõi học sinh đưa gợi ý - Liệt kê kiến thức dạng khóa - Mở rộng vấn đề việc đưa câu hỏi liên quan đến nội dung học sinh trả lời 2.2.2 Ví dụ Câu hỏi 1: Hãy nêu đặc tính ưu việt máy tính? (câu hỏi - trang – SGK Tin học 10) *Phân tích: Với câu hỏi so sánh lợi ích việc sử dụng máy tính với việc không sử dụng máy tính lĩnh vực khác đời sống xã hội Từ để học sinh rút đặc tính ưu việt máy tính Câu hỏi 2: Người ta dùng đơn vị để đo lượng thông tin? *Phân tích: Với câu hỏi ta phát biểu lại giữ giá trị câu hỏi “ Liệt kê tất đơn vị đo lượng thông tin?” Để mở rộng kiến thức đưa câu hỏi dạng: - Byte biểu diễn trạng thái? - Cơ sở để xác định số trạng thái đó? Câu hỏi 3: Em cho biết chức hệ điều hành? (câu hỏi - trang 64 – SGK Tin học 10) *Phân tích: Có thể đưa liên hệ từ hệ điều hành học từ liệt kê chức nó, thiếu giáo viên đưa câu hỏi bổ sung để hoàn thiện cho đáp án Việc mở rộng kiến thức câu hỏi này: - So sánh ưu nhược điểm hệ điều hành học - Em thử kể lại hệ điều hành mà em biết cho biết chức nó? 2.2.3 Một số câu hỏi vận dụng Câu hỏi 4: Hãy trình bày số chức hệ soạn thảo? Câu hỏi 5: Những thành phần cần thiết để dùng tiếng Việt soạn thảo? Câu hỏi 6: Hãy kể khả định dạng kí tự? Câu hỏi 7: Hãy kể nhóm lệnh làm việc với bảng? Câu hỏi 8: Việc kết nối máy tính nhằm mục đích gì? Câu hỏi 9: Giao thức truyền thông gì? Câu hỏi 10: Địa IP gì? 2.3 Dạng tập rèn luyện tư duy, phát triển lực trí tuệ 2.3.1 Một số nội dung cần lưu ý: - Cần tìm hiểu kỹ nội dung đề để xác định đại lượng I, O cách xác, trường hợp cần thiết phát biểu lại để thấy rõ yêu cầu toán - Dùng ngôn ngữ tựa ngôn ngữ tự nhiên liệt kê sơ bước giải, sở xác định rõ cấu trúc liệu biểu diễn - Định hình thuật giải dùng ngôn ngữ lập trình để cài đặt - Xác định quán phương pháp lập trình ( ví dụ lập trình xuống thực tinh chỉnh bước) - Kiểm thử cách xây dựng test - Nghiên cứu mở rộng khả áp dụng thuật toán 2.3.2 Một số thuật toán thường gặp a Các thuật toán đơn giản * Hoán đổi giá trị hai biến (a, b có kiểu): + Sử dụng biến trung gian: Sử dụng thao tác gán TG := a; a := b; b := TG; + Không sử dụng biến trung gian (chỉ thực với a, b kiểu số): a:=a+b; b:= a-b; a:= a-b; * Tìm Max, Min: + Tìm Max hai số a, b cho trước (có thể so sánh để xác định biến đổi toán học, ta có số lớn (a+b)/2 + (a-b)/2- với a, b dương); tương tự ta xác định Min hai số + Tìm Min số a, b, c: Cách 1: - Nếu a=b (loại a) so sánh b với c để xác định số bé Cách 2: Gán Min:=a; - Nếu Min > b gán Min:=b; - Nếu Min >c gán Min:=c; b Bài toán xếp: Trong sống ta thường gặp việc liên quan đến xếp xếp học sinh theo thứ tự từ thấp đến cao, xếp điểm trung bình học sinh lớp theo thứ tự từ cao đến thấp Nói cách tổng quát, cho dãy đối tượng, cần xếp lại vị trí đối tượng theo tiêu chí Dưới ta xét toán xếp dạng đơn giản: Cho dãy A gồm n số nguyên a1, a2,…,an Cần xếp số hạng để dãy A trở thành dãy không giảm Thuật toán xếp tráo đổi (Exchange sort) * Xác định toán: - Input: Dãy A gốm n số nguyên a1, a2,…,an - Output: Dãy A xếp lại thành dãy không giảm * Ý tưởng: Với cặp số hạng đứng liền kề dãy, số trước lớn số sau ta tráo đổi chúng cho Việc lặp lại đổi chỗ xảy * Thuật toán: Bước 1: Nhập n, số hạng a1, a2,…,an; Bước 2: M  N; Bước 3: Nếu M < đưa dãy A xếp kêt thúc; Bước 4: M  M-1, i  0; Bước 5: i  i+1; Bước 6: Nếu i >M quay lại bước 3; Bước 7: Nếu > ai+1 tráo đổi ai+1 cho nhau; Bước 8: Quay lại bước5; c Bài toán tìm kiếm Tìm kiếm việc thường xảy sống, chẳng hạn cần tìm sách giáo khoa Tin học 10 giá sách, cần tìm học sinh danh sách lớp học… Nói cách tổng quát cần tìm đối tượng tập đối thượng cho trước Dưới ta xét toán tìm kiếm dạng đơn giản sau: Cho dãy A gồm n số nguyên khác a 1, a2,…,an số nguyên k Cần biết có hay không số i(1[...]... Xác định kiến thức liên quan đến từng bài toán cụ thể để có biện pháp cung cấp, gợi nhớ - Phân tích bài toán: Xác định các yếu tố Input, Output và gợi ý hình thành phương pháp giải - Trình bày phương pháp giải bài toán: + Trước hết xây dựng các yếu tố để học sinh có ý tưởng và giải thuật đối với bài toán + Liệt kê giải thuật theo từng bước + Cài đặt chương trình bằng ngôn ngữ Pascal - Dự kiến các tình... kiến thức đã 235/315 75% học để làm tốt bài tập 14 C.KẾT LUẬN VÀ ĐỀ XUẤT I KẾT LUẬN - Nhìn chung, hệ thống bài tập Tin học phổ thông bước đầu củng cố lý thuyết, liên kết các kiến thức, hệ thống lại các vấn đề đã học để vận dụng vào việc giải quyết các bài toán, rèn luyện kĩ năng và phát triển tư duy sáng tạo Để có thể giải quyết các bài tập đó người học cần nắm vững kiến thức lý thuyết cùng với hệ thống... ………………… B GIẢI QUYẾT VẤN ĐỀ………………… ……… I Cơ sở lý luận………………………………………… II Thực trạng của vấn đề………………………………………………… 1 Thuận lợi ………………… …… 2 Khó khăn………………………………………… SÁNG KIẾN KINH NGHIỆM 3 Kết quả trước khi nghiên cứu………………………………………… III Biện pháp giải quyết vấn đề………………………………………… 1 Phân loại bài tập …………………………………………………… 2 Phương pháp giải bài tập tin học phổ thông ………… ……………... dạy học sửa bài tập ……………………………………… IV Kết quả thực nghiệm………………………………………………… C KẾT LUẬN VÀ ĐỀ XUẤT………………………………………… I Kết luận……………………………………………………………… II Đề xuất, kiến nghị…………………………………………………… PHƯƠNG PHÁP PHÂN LOẠI VÀ GIẢI BÀI TẬP TÀI LIỆU THAM KHẢO……………………………………………… TIN HỌC PHỔ THÔNG 1 1 1 1 1 1 2 2 2 2 2 2 2 2 4 13 14 15 15 15 16 Người thực hiện: NguyễnThị Phượng Chức vụ: Giáo viên SKKN thuộc lĩnh... học sửa bài tập 3.1 Mục đích - Hoạt động dạy học sữa bài tập có những mục đích cơ bản sau: + Củng cố lí thuyết + Liên kết kiến thức, hệ thống lại các vấn đề đã học để vận dụng vào việc giải quyết các bài toán + Rèn luyện kỹ năng (tư duy, phân tích, thực hành, thao tác) + Phát triển tư duy sáng tạo 3.2 Xây dựng bài giảng 3.2.1 Phân tích nội dung: - Xác định mục tiêu bài học - Xây dựng hệ thống kiến thức... 1 2 3 4 TÀI LIỆU THAM KHẢO SGK tin học 10, bài tập tin học 10(NXBGD) SGK tin học 11, bài tập tin học 11(NXBGD) SGK tin học 12, bài tập tin học 12(NXBGD) Một số tài liệu tham khảo khác trên Internet 16 MỤC LỤC A ĐẶT VẤN ĐỀ……………………………………………………… I Lý do chọn đề tài……………………………………………………… II Mục đích SỞ nghiên cứu……………………………… GIÁO DỤC VÀ ĐÀO TẠO THANH HÓA III Đối tượng và phạm TRƯỜNG vi nghiên cứu …………………... Chọn hệ thống bài tập phù hợp với hệ thống kiến thức và phù hợp với năng lực của đối tượng học sinh 3.2.2 Lựa chọn phương pháp: - Trên cơ sở phân hóa học sinh để từ đó đưa ra phương pháp dạy học phù hợp: + Làm mẫu + Hướng dẫn giải + Kiểm tra – đối chiếu, đảm bảo mối liên hệ ngược đi kèm với những hoạt động sửa lỗi, rút kinh nghiệm 3.2.3 Thể hiện bài giảng: - Xác định mục tiêu cụ thể cho từng bài toán -... cho trước 12 Bài tập thực hành 7 (Bài thực hành 4 - trang 65 sgk lớp 11): Hãy tìm hiểu và chạy thử chương trình thực hiện thuật toán sắp xếp dãy số nguyên băng thuật toán tráo đổi với các giá trị khác nhau của n Bài tập thực hành 8 (Bài thực hành 2 - trang 40 sgk lớp 12): Tạo cẩu trúc bảng Bài tập thực hành 9 (Bài thực hành 4 - trang 55 sgk lớp 12): Tạo biểu mẫu đơn giản Bài tập thực hành 10 (Bài thực hành... x; End; Với cách giải 2 thì có thể xử lí được những bộ số lớn với thời gian chạy nhanh và ít tốn bộ nhớ hơn 2.3.4 Một số bài tập vận dụng: Bài tập 4: Tìm nghiệm nguyên của phương trình ax + by = c, với a, b, c cho trước Bài tập 5: Viết chương trình liệt kê tất cả các số có 3 chữ số trong đó: tổng các chữ số của nó bằng một số a và tích các chữ số bằng một số b (a, b cho trước) Bài tập 6: Viết chương... chữ số hàng trăm và chữ số hàng nghìn bằng chữ số hàng đơn vị; chữ số hàng trục gấp đôi chữ số hàng nghìn Bài tập 7: Tìm tất cả các số tự nhiên nhỏ hơn 10.000 mà tổng các ước của nó (trừ nó ra) đúng bằng chính nó Bài tập 8: Liệt kê các số chính phương nhỏ hơn một số n cho trước Bài tập 9: Tìm tất cả các số nguyên dương a, b sao cho a 2+b2 là một số chính phương Bài tập 10: Lập trình để loại bỏ một phần