Trường THPT Chuyên Thăng Long - Đà Lạt + Tuyển tập các đề thi Tin Học Quốc gia và quốc tế Dành cho học sinh phổ thông: Nhà xuất bản Bưu Điện.. Trắc nghiệm: Các kiến thức tin học tổng qua[r]
(1)Trường THPT Chuyên Thăng Long - Đà Lạt TÓM TẮT SƠ LƯỢT CHƯƠNG TRÌNH ÔN THI TIN HỌC TRẺ KHÔNG CHUYÊN – HỌC SINH GIỎI CÁC CẤP I, II, III, QUỐC GIA VÀ QUỐC TẾ A KIẾN THỨC VÀ TÀI LIỆU HỌC SINH CẦN PHẢI NẮM BẮT: I KHỐI TIỂU HỌC: Các bài toán thông minh: Bài làm thể trên phần mềm soạn thảo văn Microsoft Word Tài liệu tham khảo: - 300 bài toán thông minh: Nguyễn Đức Tấn – Nguyễn Văn Hiền - Các bài toán đố vui: Lê Hải Châu - …… - Các đề kỳ này và toán đố tạp chí Toán họo tuổi thơ và Tin học và nhà trường Trình bày văn theo mẫu: Kiến thức bao gồm các kỹ thuật soạn thảo văn hành chính Tài liệu tham khảo: - Các tài liệu liên quan đến kỹ thuật soạn thảo văn - Các văn hành chính nghiệp - Các văn lịch làm việc v.v… ban đề thi định và thí sinh tự thiết kế - … Vẽ hình: Sử dụng các công cụ phần mềm đồ họa để thể chủ đề cần vẽ Thông thường là phần mềm Paint Brush Các chủ đề thông thường: - Các sinh hoạt thiếu nhi sống và học tập - Tranh cổ động phong trào chào mừng ngày lễ - … Tài liệu tham khảo: - Giúp em làm quen tin học: Nguyễn Hạnh - … Trắc nghiệm: Các kiến thức tin học tổng quan và ứng dụng Tin học - Kiến thức hệ điều hành - Hệ thống máy tính - Các phần mềm thông dụng - Internet - … II KHỐI TRUNG HỌC CƠ SỞ: Ngôn ngữ lập trình Pascal: Giới hạn kiến thức thông thường - Các kiểu liệu đơn giản - Các lệnh ngôn ngữ - Kiểu liệu có cấu trúc và kiểu liệu file - Chương trình - Các lệnh đồ họa - Các thuật toán bản: + Các thuật toán sử lý số + Các thuật toán xếp mảng + Các thuật toán xử lý chuổi + Thuật toán đệ quy, vét cạn Tài liệu tham khảo: + Lý thuyết và bài tập ngôn ngữ lập trình Pascal: Hồ Xuyên – Hoàng Tư Anh Tuấn + Tự học lập trình Pascal (Tập 1, 2, và 4: Tương ứng lớp 6, 7, và 9): Bùi Việt Hà + Những bài thi Olympic Tin Học: A L Brutno – L I Kaplan (người dịch: Phan Quân) Nguyễn Ngọc Tuấn Trang (2) Trường THPT Chuyên Thăng Long - Đà Lạt + Tuyển tập các đề thi Tin Học Quốc gia và quốc tế Dành cho học sinh phổ thông: Nhà xuất Bưu Điện + … Trắc nghiệm: Các kiến thức tin học tổng quan và ứng dụng Tin học - Kiến thức hệ điều hành MS Dos và Windows - Kiến thức hệ điều hành Mạng - Hệ thống máy tính và mạng máy tính - Các phần mềm thông dụng - Internet - … III KHỐI TRUNG HỌC PHỔ THÔNG: Ngôn ngữ lập trình Pascal: Giới hạn kiến thức thông thường - Các kiểu liệu đơn giản - Các lệnh ngôn ngữ - Kiểu liệu có cấu trúc và kiểu liệu file - Chương trình - Các lệnh đồ họa - Các thuật toán bản: + Các thuật toán sử lý số + Các thuật toán xếp mảng + Các thuật toán xử lý chuổi + Các thuật toán đệ quy, vét cạn + Các thuật toán trên đồ thị có hướng và vô hướng + Các thuật toán Quy hoạch động + Các thuật toán Hình học + Các thuật toán Xếp lịch + Các thuật toán trên tập hợp + Các thuật toán với lý thuyết trò chơi +… Tài liệu tham khảo: + Lý thuyết và bài tập ngôn ngữ lập trình Pascal: Hồ Xuyên – Hoàng Tư Anh Tuấn + Lập trình Pascal (Tập 1, và 3: Tương ứng lớp 10, 11 và 12): Bùi Việt Hà + Tuyển chọn các bài toán Tin Học dành cho học sinh giỏi trung học phổ thông: Nguyễn Xuân My + Chuyên đề bồi dưỡng học sinh giỏi Tin học THPT: Ứng dụng lý thuyết đồ thị: Hồ Sỹ Đàm- Trần Đỗ Hùng + Tuyển tập các bài toán thi Olympic Tin học Quốc tế và số khu vực trên giới: Nguyễn Văn Nho – Nguyễn Hữu Nhân + Một số vấn đề chọn lọc môn Tin học (Tập và ): Nguyễn Xuân My – Hồ Sỹ Đàm – Trần Đỗ Hùng – Lê Sĩ Quang + … Trắc nghiệm: Các kiến thức tin học tổng quan và ứng dụng Tin học - Kiến thức hệ điều hành MS Dos và Windows - Kiến thức hệ điều hành Mạng - Hệ thống máy tính và mạng máy tính - Các phần mềm thông dụng - Internet - … Nguyễn Ngọc Tuấn Trang (3) Trường THPT Chuyên Thăng Long - Đà Lạt B TÀI LIỆU GIÁO VIÊN CẦN PHẢI NẮM BẮT VÀ THAM KHẢO: I TÀI LIỆU THAM KHẢO [1] Nguyễn xuân My – Hồ Sĩ Đàm – Trần Đỗ Hùng – Lê Sĩ Quang: Một số vấn đề chọn lọc môn Tin Học (T1,T2), Giáo dục, Hà Nội, 2002 [2] Lê Minh Hoàng Bài giảng chuyên đề: Giải thuật và lập trình, Sư phạm, Hà Nội, 2002 [3] Robert Sedgewick (Người dịch: Trần Đan Thư, Bùi Thị Ngọc Nga, Nguyễn Hiệp Đoàn, Đặng Đức Trọng, Trần Hạnh Nhi) Cẩm Nang thuật toán (T2), (2), Khoa học kỹ thuật, Hà Nội, 1998 [4] Robert Sedgewick (Người dịch: Nguyễn Phúc Trường Sinh) Cẩm nang thuật toán ứng dụng và cài đặt C, Thống kê, HCM, 2002 [5] Trần Đức Huyên Phương pháp giải các bài toán Tin Học, (1), Giáo dục, HCM, 1999 [6] Trần đức Huyên Các vấn đề lập trình Pascal, Đại học sư phạm, Hà Nội, 2003 [7] Hoàng Kiếm, Giải bài toán trên máy tính nào (T1), (1), Giáo dục, Cần Thơ, 2001 [8] Bùi Thế Tâm, Trần Vũ Thiệu, Các phương pháp tối ưu hoá, Giao thông vận tải, Hà Nội, 1998 [9] Bùi Thế Tâm Bài tập lập trình Turbo Pascal, Giao thông vận tải, Hà Nội, 2001 [10] Nguyễn Quý Khang, Kiều Văn Hưng Bài tập lập trình Turbo Pascal [11] Bùi Việt Hà Lập trình Pascal, Giáo dục, Ninh Bình, 2001 [12] Trần Thị Lệ, Hoàng Kiếm, Tin học 11, Giáo dục, HCM, 1996 [13] Dương Viết Thắng, Nguyễn Đức Nghĩa, Nguyễn Tô Thành, Nguyễn Thanh Tùng, Bài tập ngôn ngữ lập trình Pascal, Đại học quốc gia Hà Nội, Hà Nội, 2004 [14] Nguyễn Xuân My, Tuyển chọn các bài Toán Tin Học (Dành cho học sinh giỏi THPT), Giáo dục, Thừa thiên Huế, 4/2005 [15] Hồ Sĩ Đàm, Nguyễn Việt Hà, Bùi Thế Duy, Cấu trúc liệu và giải thuật (cẩm nang cho người lập trình), Giáo dục, Hà Nội, 3/2007 [16] Hoàng Chí Thành, Giáo trình tổ hợp, Đại học quốc gia Hà Nội, Hà Nội IV/1999 [17] Jon Bentley (Biên dịch: Gia Việt, Minh Trung), Những viên ngọc lập trình, Second Edittion, Thống kê, 11/2002 [18] Nguyễn Xuân Huy, Tủ sách tài trẻ Tin Học – Từ thuật toán đến chương trình (Tuyển các bài toán tin cho học sinh giỏi có hướng dẫn và toàn văn chương trình), Khoa học và kỹ thuật, Hà Nội, 12/2000 [19] Nguyễn Hữu Ngự, Lý thuyết đồ thị, Đại học quốc gia Hà Nội, Hà Nội, III/2001 [20] Nguyễn Văn Nho, Nguyễn Hữu Nhân, Tuyển tập các bài toán thi Olympic Tin Học Quốc tế và số khu vực trên giới, Giáo Dục, Quảng Bình, 4/2006 [21] Nguyễn Quốc Cường, Hoàng Đức Hải, Cấu trúc liệu + giải thuật = Chương trình,(4), Giáo Dục, 5/1999 [22] Đỗ Xuân Lôi, Cấu trúc liệu và giải thuật,(6), Thống kê, TP HCM, 9/2000 [23] PGS-PTS Bùi Minh Trí, PTS Bùi Thế Tâm, Giáo trình tối ưu hóa (cơ sở lý thuyết thuật toán chương trình mẫu Pascal), Giao thông vận tải, Hà Nội, 2/1998 [24] Bùi Việt Hà, Tủ sách tin học nhà trường THPT Lập trình Pascal T1,2 và 3,(1), Giáo dục, Hà Nội, 7/2001 [25] Nguyễn Văn Xuất, Tin Học các bài toán và thuật giải chọn lọc, Khoa học và kỹ thuật, Hà Nội, 8/2001 [26] Nguyễn Thanh Hùng, Hoàng Kiếm, Bài tập tin học chọn lọc (dùng cho học sinh chuyên chọn phổ thông và sinh viên trường cao đẳng, đại học), Giáo dục, HCM, 1/1996 [27] Đỗ Đức Giáo, Cơ sở toán lập trình, Khoa học và kỹ thuật, Hà Nội, 8/1998 [28] Larry Nyhoff – Saford Leedstma (Người dịch: PTS Lê Minh Trung), Lập trình nâng cao Pascal với các cấu trúc liệu,(1), Đà Nẵng, 7/1997 Nguyễn Ngọc Tuấn Trang (4) Trường THPT Chuyên Thăng Long - Đà Lạt [29] A.L.Brutno, L.I.Kaplan, Những bài thi Olypmpic Tin Học (Người dịch: Phan Quân, Hiệu đính TS Nguyễn Xuân Huy), Xuất trẻ, HCM, 9/1999 [30] Đinh Mạnh Tường, Cấu trúc và liệu thuật toán, Khoa học và kỹ thuật, (3), Hà Nội, 8/2003 [31] Đỗ Xuân Lôi, cấu trúc liệu và giải thuật, Đại học quốc gia Hà Nội, Hà Nội, II/2004 [32] Nguyễn Trung Trực, Cấu trúc liệu, Trường Đại học Bách khoa HCM, 4/1992 [33] Nguyễn Xuân My, Bùi Thế Tâm, Bài tập lập trình Pascal, Thống kê, Hà Nội, 1997 [34] Quách Tuấn Ngọc, Turbo Pascal cẩm nang tra cứu, Giáo dục, 8/1996 [35] Chuyên tin tự giới thiệu – kỷ niệm 40 năm khối chuyên Toán – Tin Học, đại học khoa học tự nhiên – Đại học quốc gia Hà Nội,1993-2005 [36] Hồ Xuyên, Hoàng Tư Anh Tuấn , Lý thuyết và bài tập ngôn ngữ lập trình Pascal [37] Hồ Sỹ Đàm, Trần Đỗ Hùng, Chuyên đề bồi dưỡng học sinh giỏi Tin học THPT: Ứng dụng lý thuyết đồ thị [38] Archives of the Sphere Online Judge – classical problemset [39] Steven S.Kiena, Miguel A Revilla, Programming Challenges – The programming contest Training Manual, Springer [40] Ahmed Shamsul Arefin, Art of programming contest, Gyankosh Prokashoni, Bangladesh [41] Báo Tin Học và nhà trường [42] Báo Tin Học dẫn và tìm kiếm [43] Các diễn đàn Tin Học trên internet [44] Tuyển tập các đề thi Olympic 30-4, Giáo dục, HCM [45] Tuyển tập các đề thi HSG quốc gia bảng A, B, Tin Học trẻ không chuyên toàn quốc và quốc tế như: IOI, CEOI, BOI, ACM, v.v… [46] Tuyển tập các đề thi chọn học sinh giỏi khu vực đồng sông Cửu Long [47] Ian Parberry and William Gasarch Problem on Algrithms, (2), Prentice Hall, Inc 2002 (Dept of Computer Science University of North Texas Denton, TX 76203) http://hercule.csci.unt.edu/ian/books/free/license.html [48] Jeff Erickson, Combinatorial Algorithms, University of lllinois, Urbana-Champaign, 2001 [49] The theory of chaos by François Coppex [50] Mikhail J Atallah, Algorithms and theory of computation handbook, Boca Raton Lon Don, New York Washington D.C [51] Jeff Edmonds, How to Think About Algorithms Loop Invariants and Recursion, Winter 2005, Version 0.9 [52] S Dasgupta, C H Papadimitriou, and U V Vazirani, Algorithms, July 18, 2006 […] … Nguyễn Ngọc Tuấn Trang (5)