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]
Trang 1TÓ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:
1 Các bài toán thông minh: Bài làm thể hiện trên phần mềm soạn thảo văn bả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 đề ra kỳ này và toán đố trong tạp chí Toán họo tuổi thơ và Tin học và nhà
trường
2 Trình bày văn bản theo mẫu: Kiến thức bao gồm các kỹ thuật soạn thảo văn bả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 bản
- Các văn bản hành chính sự nghiệp
- Các văn bản lịch làm việc v.v… được ban ra đề thi chỉ định và thí sinh tự thiết kế
- …
3 Vẽ hình: Sử dụng các công cụ phần mềm đồ họa để thể hiện 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 của thiếu nhi trong cuộc sống và học tập
- Tranh cổ động phong trào hoặc 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
4 Trắc nghiệm: Các kiến thức tin học tổng quan và ứng dụng của 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Ở:
1 Ngôn ngữ lập trình Pascal: Giới hạn kiến thức thông thường
- Các kiểu dữ liệu đơn giản
- Các lệnh cơ bản của ngôn ngữ
- Kiểu dữ liệu có cấu trúc và kiểu dữ liệu file
- Chương trình con
- Các lệnh đồ họa
- Các thuật toán cơ bản:
+ Các thuật toán sử lý số
+ Các thuật toán sắp 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, 3 và 4: Tương ứng lớp 6, 7, 8 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)
Trang 2+ 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
2 Trắc nghiệm: Các kiến thức tin học tổng quan và ứng dụng của 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:
1 Ngôn ngữ lập trình Pascal: Giới hạn kiến thức thông thường
- Các kiểu dữ liệu đơn giản
- Các lệnh cơ bản của ngôn ngữ
- Kiểu dữ liệu có cấu trúc và kiểu dữ liệu file
- Chương trình con
- Các lệnh đồ họa
- Các thuật toán cơ bản:
+ Các thuật toán sử lý số
+ Các thuật toán sắp 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, 2 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à một số khu vực trên thế giới:
Nguyễn Văn Nho – Nguyễn Hữu Nhân
+ Một số vấn đề chọn lọc trong môn Tin học (Tập 1 và 2 ): Nguyễn Xuân My – Hồ Sỹ
Đàm – Trần Đỗ Hùng – Lê Sĩ Quang
2 Trắc nghiệm: Các kiến thức tin học tổng quan và ứng dụng của 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
Trang 3B 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
trong 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 bằng C, Thống kê, tp HCM, 2002
[5] Trần Đức Huyên Phương pháp giải các bài toán trong Tin Học, (1), Giáo dục, tp HCM,
1999
[6] Trần đức Huyên Các vấn đề về lập trình Pascal, Đại học sư phạm, Hà Nội, 2003
[7] Hoàng Kiếm, Giải một bài toán trên máy tính như thế 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, tp 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 dữ 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 năng 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à một số khu vực trên thế 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 dữ 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 dữ 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 trong 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, tp HCM, 1/1996
[27] Đỗ Đức Giáo, Cơ sở toán trong 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
bằng Pascal với các cấu trúc dữ liệu,(1), Đà Nẵng, 7/1997
Trang 4[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 bản trẻ, tp HCM, 9/1999
[30] Đinh Mạnh Tường, Cấu trúc dữ 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 dữ 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 dữ liệu, Trường Đại học Bách khoa tp 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 chỉ 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, tp 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 bằ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
[…] …