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 . 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:. 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