cac noi dung tham luan ve cac van de gap phai khi tham gia on luyen hoc sinh gioi mon tin tai truong pho thong, nhung kho khan va cach khac phuc hieu qua, hoc sinh bam sat chuong trinh, doc hieu va giai quyet tot cac bai toan tin hoc mot cach toi uu
HỘI ĐỒNG BỘ MÔN SỞ GDĐT ĐỒNG THÁP TỔ BỘ MÔN TIN HỌC Tham luận: CHỌN HỌC SINH NĂNG KHIẾU & BỒI DƯỠNG HỌC SINH GIỎI Huỳnh Tấn Thông Trường THPT chuyên Nguyễn Quang Diêu Tel: 0918.542.130 – Email: htthong@dongthap.gov.vn Đồng Tháp, Tháng 02/2014 Bối cảnh: Công tác phát bồi dưỡng HSG Sở GDĐT, trường THPT quan tâm đặc biệt; Chế độ, sách cho học sinh, giáo viên chưa ngang tầm với công sức Môn Tin học môn không thi Tốt nghiệp, Đại học; Sự khác biệt lớn chương trình chuẩn chương trình chuyên sâu; Bối cảnh (tt): Đội ngũ GV BDHSG trường thiếu nhiều giáo viên cảm thấy choáng ngộp, lúng túng nội dung, chương trình dạy bồi dưỡng Mơn Tin học có tính trừu tượng cao, tư chặt chẽ, HS khiếu cần phải có nhiều yếu tố Học sinh chưa thật u thích gặp nhiều khó khăn nhiều lí khách quan chủ quan 3 Phát học sinh khiếu: - Giáo viên ý đến học sinh từ đầu năm học lớp 10, sau kết thúc (thuật toán) cần có khung đội tuyển lấy phương châm “sao đổi ngôi” hội dành cho tất học sinh tham gia vào đội tuyển - Các tiêu chí để chọn học sinh tham gia đội tuyển Ham thích mơn Tin học, có máy tính nối mạng Internet, gia đình đồng tình Nền tảng mơn Tốn; Tư biểu diễn thuật tốn; Có tính tự học, tự nghiên cứu 4 Nội dung, chương trình (tham khảo) Chun đề 1: Ngơn ngữ lập trình Pascal 1.1 Ngơn ngữ (Lưu ý: hàm, thủ tục cấu trúc liệu nâng cao) 1.2 Phương pháp: Đệ qui, nhánh cận, tham lam, duyệt toàn Chuyên đề 2: Thiết kế, cài đặt thuật toán Chuyên đề 3: Quy hoạch động Chuyên đề 4: Lý thuyết đồ thị 4.1 DFS, BFS, Dijkstra, Floyd, Kruskal, Prim 4.2 Hunggari, Kuhn-Munkres, Ford-Fulkerson Các chun đề khác: Bài tốn hình học, lập lịch, tơ màu, cây, dạng khác 4 Phương pháp dạy BDHSG HỌC SINH Hướng dẫn học sinh phương pháp học NNLT Khi bước đầu làm quen NNLT học sinh cần hiểu test câu lệnh máy tính Phân tích tốn, tìm thuật tốn biểu diễn ngơn ngữ giả, vẽ sơ đồ khối trước bắt tay vào viết chương trình Chạy chương trình nhiều test khác Đánh giá thuật toán, cải tiến, tìm thuật tốn khác thay với thời gian thực tốt Hướng dẫn học sinh tự học website vn.spoj.com Hướng dẫn học sinh học theo nhóm 4 Phương pháp dạy BDHSG GIÁO VIÊN Chuyên đề NNLT Dạy chậm, tường minh, dùng ví dụ đơn giản điển hình Chuyên đề Thiết kế cài đặt thuật tốn Áp dụng PPDH tích cực, phát triển tư thuật toán cho HS HS hiểu tự cài đặt thành cơng tốn Chuyên đề Quy hoạch động Dạy tốn QHĐ điển hình Hệ thống tốn QHĐ + giải (có Test) cho học sinh tự nghiên cứu, tự giải (theo nhóm) Chuyên đề 4: Đồ thị Hiểu thuật tốn cài đạt thành cơng Hệ thống tập từ áp dụng thuật toán đến mở rộng 4 Phương pháp dạy BDHSG GIÁO VIÊN (Chú ý) Chuẩn bị hệ thống tập + giải + Test sau phần, chuyên đề để học sinh tự giải Cung cấp tài liệu cho học sinh tự học 5 Tài liệu dạy bồi dưỡng Tài liệu SGK Tin 11, Pascal toàn tập (dùng để tra cứu) Tài liệu SGK chuyên Tin (Quyển 1, 2, 3) Tài liệu EBook TS Lê Minh Hồng (có nhiều tài liệu tương tự cho chuyên đề) Tài liệu Chuyên Tin trường Chun Lê Q Đơn, chun Hà Tây Các tài liệu tập huấn, hội thảo Bộ GDĐT, khu vực Đồng Bắc Tải về: http://nguyenquangdieu.net ==> Thư viện, Tài liệu môn Chuyên, Chuyên Tin