SKKN PHÂN LOẠI bài tập THEO CHUYÊN đề TIN 10

BM 01-Bìa SKKN SỞ GIÁO DỤC VÀ ĐÀO TẠO ĐỒNG NAI Đơn vị: Trường Thpt Chuyên Lương Thế Vinh Mã số: (Do HĐKH Sở GD&ĐT ghi) SÁNG KIẾN KINH NGHIỆM PHÂN LOẠI BÀI TẬP THEO CHUYÊN ĐỀ TIN 10 Người thực hiện: NGUYỄN HOÀNG ANH Lĩnh vực nghiên cứu: - Quản lý giáo dục  - Phương pháp dạy học môn: TIN HỌC  (Ghi rõ tên môn) - Lĩnh vực khác:  (Ghi rõ tên lĩnh vực) Có đính kèm: Các sản phẩm in SKKN  Mô hình  Đĩa CD (DVD)  Phim ảnh  Hiện vật khác (các phim, ảnh, sản phẩm phần mềm) Năm học: 2014-2015 BM02-LLKHSKKN SƠ LƯỢC LÝ LỊCH KHOA HỌC –––––––––––––––––– I THÔNG TIN CHUNG VỀ CÁ NHÂN Họ tên: NGUYỄN HOÀNG ANH Ngày tháng năm sinh: 08-09-1987 Nam, nữ: NAM Địa chỉ: 10/8, TỔ 1, KP1, PHƯỜNG BỬU LONG, BIÊN HÒA, ĐỒNG NAI Điện thoại: 0945 648 411 Fax: E-mail: HOANGANHTHU20005@GMAIL.COM Chức vụ: GIÁO VIÊN Nhiệm vụ giao: GIẢNG DẠY BỘ MÔN TIN HỌC THPT, PHỤ TRÁCH MỘT SỐ CHUYÊN ĐỀ CHUYÊN TIN 10, CHỦ NHIỆM LỚP 10 TIN Đơn vị công tác: TRƯỜNG THPT CHUYÊN LƯƠNG THẾ VINH II TRÌNH ĐỘ ĐÀO TẠO - Học vị (hoặc trình độ chuyên môn, nghiệp vụ) cao nhất: CỬ NHÂN - Năm nhận bằng: 2010 - Chuyên ngành đào tạo: SƯ PHẠM TIN HỌC III KINH NGHIỆM KHOA HỌC - Lĩnh vực chuyên môn có kinh nghiệm: TIN HỌC Số năm có kinh nghiệm: 05 - Các sáng kiến kinh nghiệm có năm gần đây: 02 o Thuật toán hàm Z o Thuật toán hàm Z ứng dụng xử lý toán xâu ký tự BM03-TMSKKN Tên SKKN: PHÂN LOẠI BÀI TẬP THEO CHUYÊN ĐỀ TIN 10 I LÝ DO CHỌN ĐỀ TÀI - Nhu cầu có khung tập hiệu quả, định hướng giảng dạy cho lớp chuyên Tin 10 cho đáp ứng yêu cầu kỳ thi tuyển chọn học sinh giỏi đặt cần định hình cách cụ thể, phù hợp với đối tượng học sinh II CƠ SỞ LÝ LUẬN VÀ THỰC TIỄN a) Trong chương trình giảng dạy chuyên Tin, sử dụng tài liệu giáo khoa chuyên Tin (gồm quyển) số tài liệu chuyên đề Các tài liệu thiết kế theo dạng chuyên đề lý thuyết hệ thống tập tham khảo, luyện tập đưa theo nhiều mức độ cho chuyên đề bao quát toàn cho khối nhiều trình độ học sinh Song song với hệ thống tập phân loại có nhiều hệ thống tập trực tuyến bao gồm phân loại theo chuyên đề cụ thể không phân loại theo chuyên đề cụ thể Khi giảng dạy, giáo viên dựa vào để chọn lọc cho học sinh tập phù hợp b) Trong thực tế giảng dạy cho thấy: hệ thống tập có SGK giúp em phát triển khả tư rèn luyện theo chuyên đề tương đối đầy đủ Tuy nhiên, có số khó việc giải đòi hỏi học sinh phải tiếp cận số kỹ thuật lập trình mà có sau thời gian tích lũy làm Nếu em không giao tập phù hợp dẫn đến chán nản ảnh hưởng lớn đến kết học tập Từ nhu cầu cần có hệ thống tập phù hợp với đối tượng học sinh lớp 10 theo chuyên đề cần thiết nên chọn thực đề tài với mục đích nâng cao hiệu công tác giảng dạy bồi dưỡng học sinh giỏi từ khối 10, tạo tảng vững cho em nâng cao kỹ lực cách hoàn thiện Trong thời gian thực đề tài, tham khảo ý kiến giáo viên nhiều kinh nghiệm có tham gia giảng dạy để đưa hệ thống tập thuộc chuyên đề mà phụ trách phù hợp với trình độ đối tượng học sinh lớp 10 Tin Hệ thống tập xem giải pháp mang tính tham khảo, tùy chỉnh, thêm, bớt tùy vào nhu cầu giảng dạy trình độ học sinh cụ thể Nó tổng hợp từ nguồn tập sẵn có (sắp xếp, phân loại lại) số tập phát triển Song song đó, trình dạy học áp dụng số biện pháp tích cực, chủ động giúp học sinh nắm kiến thức phát triển khả diễn đạt thuật toán cách trôi chảy III TỔ CHỨC THỰC HIỆN CÁC GIẢI PHÁP Giải pháp 1:Phân loại hệ thống tập theo chuyên đề a) Trong trình giảng dạy từ chuyên đề mở đầu (cơ bản), giáo viên tiến hành phân loại tập hướng dẫn học sinh luyện tập theo hệ thống từ dễ đến khó, từ đến tập có tính kết hợp suy luận b) Hệ thống phân loại tập dành cho học sinh lớp 10 chuyên Tin: Dưới hệ thống tập phân loại chuyên đề mà phụ trách lớp 10 chuyên Tin năm học 2014-2015 Phần 1: Kỹ thuật lập trình - Phần bản, làm quen với ngôn ngữ lập trình: Sử dụng hệ thống tập tài liệu “Tài liệu giảng dạy lập trình khối THPT” phân loại cụ thể hợp lý, phù hợp với trình độ học sinh vừa tiếp cận với môn lập trình Pascal Phần 2: Sắp xếp, tìm kiếm: - Hệ thống tập phần “Sắp xếp, tìm kiếm” thuộc “Tài liệu giảng dạy lập trình khối THPT” Một số tập phát triển dùng để tham khảo: NKSGAME Hai bạn học sinh lúc nhàn rỗi nghĩ trò chơi sau Mỗi bạn chọn trước dãy số gồm n số nguyên Giả sử dãy số mà bạn thứ chọn là: b1, b2, , bn , dãy số mà bạn thứ hai chọn c1, c2, , cn Mỗi lượt chơi bạn đưa số hạng dãy số Nếu bạn thứ đưa số hạng bi (1 ≤ i ≤ n), bạn thứ hai đưa số hạng cj (1 ≤ j ≤ n) giá lượt chơi |bi+cj| Ví dụ: Giả sử dãy số bạn thứ chọn 1, -2; dãy số mà bạn thứ hai chọn 2, Khi khả lượt chơi (1, 2), (1, 3), (2, 2), (-2, 3) Như vậy, giá nhỏ lượt chơi số lượt chơi tương ứng với giá lượt chơi (-2, 2) Yêu cầu - Hãy xác định giá nhỏ lượt chơi số lượt chơi Input    Dòng chứa số nguyên dương n (n ≤ 105) Dòng thứ hai chứa dãy số nguyên b1, b2, , bn (|bi| ≤ 109, i=1, 2, , n) Dòng thứ hai chứa dãy số nguyên c1, c2, , cn (|ci| ≤ 109, i=1, 2, , n) Hai số liên tiếp dòng ghi cách dấu cách Output - Ghi dòng giá nhỏ tìm NKSGAME.INP -2 23 NKSGAME.OUT Ràng buộc  60% số tests ứng với 60% số điểm có ≤ n ≤ 1000 LTVTour1 Các thành viên đoàn du lịch giới thiệu đến địa điểm thú vị Đoạn đường mà họ qua có cầu đặt tên cầu Đoàn kết Các du khách đến qua cầu họ tìm người đoàn chịu cõng qua bên Vì yêu cầu tải trọng cầu chịu sức nặng K nên họ phải tìm người phù hợp với Các cặp sau lựa chọn xong qua cầu không quay lại đón thêm (tại thời điểm có hai người cõng qua cầu) Yêu cầu: Hãy cho biết đoàn du lịch qua cầu hết hay không? Input: - Dòng đầu số nguyên dương N, K (2[...]... đạt được ở lớp 10 chuyên Tin là các em học sinh ở mức độ trung bình vẫn kiên trì làm bài dưới sự hướng dẫn của giáo viên (một phần) và sự giúp đỡ của các bạn khá giỏi trong lớp Những bài tập trên lớp kết hợp với các bài tập tương tự trên các hệ thống làm bài trực tuyến giúp học sinh định hướng được rõ ràng hơn về phần kiến thức đã được giảng dạy và luyện tập trên lớp - Với hệ thống bài tập, học sinh... Năm học: 2014-2015 ––––––––––––––––– Tên sáng kiến kinh nghiệm: PHÂN LOẠI BÀI TẬP THEO CHUYÊN ĐỀ TIN 10 Họ và tên tác giả: Nguyễn Hoàng Anh Chức vụ: Giáo viên Tin học Đơn vị: Trường THPT Chuyên Lương Thế Vinh Lĩnh vực: (Đánh dấu X vào các ô tương ứng, ghi rõ tên bộ môn hoặc lĩnh vực khác) - Quản lý giáo dục  - Phương pháp dạy học bộ môn: Tin học  - Phương pháp giáo dục  - Lĩnh vực khác:  Sáng... ứng dụng một cách hiệu quả trong việc dạy và học bộ môn chuyên Tin trong các trường THCS, THPT và đặc biệt là trường THPT Chuyên - Hệ thống bài tập chỉ là một gợi ý mang tính chất tham khảo, tùy vào chuyên đề mà giáo viên được phân công mà có sự thay đổi, điều chỉnh cho phù hợp - Nội dung sáng kiến này đã được áp dụng cho lớp chuyên Tin 10 trong năm học 2014-2015 và đã bước đầu đem lại hiệu quả đáng... Nguyễn Thanh Hùng – Tài liệu Bài tập giáo khoa chuyên Tin- quyển 1,2,3- Nhà Xuất bản giáo dục Việt Nam 4 Lê Quang Vinh, Vũ Thị Phương, Nguyễn Hoàng Anh-“Tài liệu giảng dạy lập trình khối THPT” quyển 1,2 5 Nguồn bài tập từ hệ thống làm bài trực tuyến VN – SPOJ 6 Tài liệu sưu tầm từ Internet NGƯỜI THỰC HIỆN (Ký tên và ghi rõ họ tên) 28 BM04-NXĐGSKKN SỞ GD&ĐT ĐỒNG NAI Trường THPT Chuyên Lương Thế Vinh –––––––––––... khích học sinh tự học, tự tìm hiểu và chinh phục các bài tập một cách có hệ thống và có những bước tiến vững chắc và tự tin trong học tập chuyên Tin VI DANH MỤC TÀI LIỆU THAM KHẢO 1 Lê Minh Hoàng – Giải thuật và Lập trình-Đại học sư phạm Hà Nội-1999-2002 2 Hồ Sĩ Đàm, Đỗ Đức Đông, Lê Minh Hoàng, Trần Đỗ Hùng, Nguyễn Thanh Hùng – Tài liệu giáo khoa chuyên Tin- quyển 1,2,3- Nhà Xuất bản giáo dục Việt Nam... bài tập trong sách lý thuyết và hệ thống online trong đó có những bài quá sức các em, dẫn đến việc chán nản dẫn đến kết quả học tập không tốt V ĐỀ XUẤT, KHUYẾN NGHỊ KHẢ NĂNG ÁP DỤNG - Thông qua tài liệu này, tôi muốn đưa ra một gợi ý về việc xây dựng một hệ thống bài tập phù hợp với từng trình nhóm học sinh (ở cấp độ lớp, trường,…) để có thể ứng dụng một cách hiệu quả trong việc dạy và học bộ môn chuyên. .. 12435 1101 0 18 Phần 4: Lý thuyết đồ thị 2-Đồ thị có trọng số, Đường đi ngắn nhất: Hệ thống bài tập trong phần “Đồ thị” thuộc “Tài liệu giảng dạy lập trình khối THPT” quyển 2 - Một số bài tập phát triển dùng để tham khảo: 1 ISPATH1 Cho một đồ thị vô hướng Hai đỉnh s, t được gọi là có liên hệ với nhau nếu sau ít nhất một hành trình thì từ đỉnh s ta có thể đến được đỉnh t Bạn là một học sinh chuyên tin. .. tượng (a, b, c) có thể tồn tại 13 quan hệ phân loại như sau: a = b = c; a = b < c; c < a = b; a < b = c b = c < a; a = c < b; b < a = c; a < b < c a < c < b; b < a < c; b < c < a; c < a < b c < b < a; Cho số n, hãy xác định số lượng quan hệ phân loại khác nhau Input Gồm nhiều số n Mỗi số trên 1 dòng Kết thúc file là -1 Output Với mỗi n, đưa ra số lượng quan hệ phân loại tìm được, mỗi số trên 1 dòng (không... nguyên N (2