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
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.
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.
Nguyễn Ngọc Tuấn Trang 1
Trường THPT Chuyên Thăng Long - Đà Lạt
+ 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).
+ 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.
Nguyễn Ngọc Tuấn Trang 2
Trường THPT Chuyên Thăng Long - Đà Lạt
+ 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.
- ….
Nguyễn Ngọc Tuấn Trang 3