Chuyên đề Tin học

• Các kiến thức cơ bản trong C++
• Mảng
• Chuyên đề A1: Số nguyên tố và ứng dụng
• Chuyên đề A2: Đệ quy quay lui
• Chuyên đề A3: BFS biến đổi trạng thái
• Chuyên đề A4: Quy hoạch động đếm

Các kiến thức cơ bản trong C++

Đối tượng: Học sinh THCS có định hướng chuyên Tin; mới tiếp xúc với lập trình thi đấu.

Kiến thức tiền đề: Các khái niệm cơ bản trong lập trình (hiểu được biến, hàm, vòng lặp, điều kiện if... là gì?).

Nội dung:

- Giới thiệu cấu trúc chung của 1 chương trình C++ và cú pháp của các thành phần trong chương trình.

- Cách nhập, xuất dữ liệu trong C++. Một số mẹo, kỹ thuật nhập xuất cần biết.

Mục đích:

• Giới thiệu người học mới đến các kiến thức trong C++ và ứng dụng trong lập trình thi đấu.
• Tác giả không khuyến khích người học mới phải đọc và hiểu hết toàn bộ chuyên đề ngay từ lần đọc đầu tiên, mà nên vừa đọc, vừa tự mình trải nghiệm trên những dòng code để có thể quay lại với những nội dung khó nắm bắt hơn trong bài viết.

CÁC KIẾN THỨC CƠ BẢN TRONG C++

Mảng

Đối tượng: Học sinh THCS.

Kiến thức tiền đề: C++ cơ bản; bộ nhớ, khái niệm Pointer - con trỏ (sẽ thuận lợi hơn để hiểu được một số phần nâng cao trong chuyên đề).

Nội dung:

- Giới thiệu về khái niệm Mảng trong C++ và cách sử dụng, từ cơ bản đến nâng cao.

- Giới thiệu về Vector.

- Một số ứng dụng, thuật toán cơ bản về Mảng, phổ biến trong lập trình thi đấu.

Mục đích:

• Giới thiệu các kiến thức cơ bản và ứng dụng, thuật toán xoay quanh Mảng.
• Các kiến thức cơ bản, nâng cao được rải rác xuyên suốt chuyên đề, chưa hẳn được sắp xếp theo độ khó từ trên xuống dưới. Không khuyến khích người đọc phải đọc một mạch hết toàn bộ chuyên đề, mà nên chọn lọc những nội dung phù hợp để đọc trước, sau đó quay lại tham khảo tiếp khi đã nắm vững những kiến thức cơ bản.

MẢNG

Chuyên đề A1: Số nguyên tố và ứng dụng

Chuyên đề A1: Số nguyên tố và ứng dụng

Đối tượng: Học sinh THCS có định hướng chuyên Tin, học sinh giỏi môn Tin học.

Kiến thức tiền đề: Ngôn ngữ lập trình C++ cơ bản, kiến thức số học chương trình THCS.

Nội dung:

• Các tính chất mở rộng của số nguyên tố.

• Các thuật toán và ứng dụng liên quan đến số nguyên tố trong lập trình thi đấu.

Mục đích: 

• Giới thiệu người học kiến thức về nguyên tố và ứng dụng trong lập trình thi đấu cùng với các bài tập vận dụng từ thấp đến cao.

• Cung cấp nguồn bài tập để luyện tập và trau dồi kiến thức thêm cho người học có nhu cầu.

Lưu ý cho người học: Tác giả không khuyến khích người học mới phải đọc và hiểu hết toàn bộ chuyên đề ngay từ lần đọc đầu tiên, mà nên vừa đọc, vừa tự mình thử nghiệm với những dòng code. Các nội dung khó nắm bắt hơn trong bài viết có thể được xem lại sau.

Nhấp vào link dưới đây để tải chuyên đề:

[TGB-Org-4.0] Chuyên đề A1 - Số nguyên tố.pdf

Chuyên đề A2: Đệ quy quay lui

Chuyên đề A2: Đệ quy quay lui

Đối tượng: Học sinh THCS có định hướng chuyên Tin, học sinh giỏi môn Tin học.

Kiến thức tiền đề: Ngôn ngữ lập trình C++.

Nội dung:

• Giải thuật đệ quy quay lui và ứng dụng.

• Các phương pháp tăng tốc đệ quy quay lui.

Mục đích: 

• Giới thiệu người học kiến thức về đệ quy quay lui và ứng dụng trong lập trình thi đấu cùng với các bài tập vận dụng từ thấp đến cao.

• Cung cấp nguồn bài tập để luyện tập và trau dồi kiến thức thêm cho người học có nhu cầu.

Lưu ý cho người học: Tác giả không khuyến khích người học mới phải đọc và hiểu hết toàn bộ chuyên đề ngay từ lần đọc đầu tiên, mà nên vừa đọc, vừa tự mình thử nghiệm với những dòng code. Các nội dung khó nắm bắt hơn trong bài viết có thể được xem lại sau.

Nhấp vào link dưới đây để tải chuyên đề:

[TGB-Org-4.0] Chuyên đề A2 - Đệ quy quay lui.pdf

Chuyên đề A3: BFS biến đổi trạng thái

Đối tượng: Học sinh THCS có định hướng chuyên Tin, học sinh giỏi môn Tin học.

Tóm tắt nội dung:

BFS (Breadth First Search – Tìm kiếm theo chiều rộng) là một trong những thuật toán cơ bản và quan
trọng nhất trong lập trình thi đấu. Thuật toán này thường được sử dụng để duyệt hoặc tìm đường trong đồ thị,
lưới ô vuông, bản đồ đô thị,. . . cũng như để giải quyết nhiều bài toán thực tế như tìm đường ngắn nhất, phân
tích mạng lưới, hay mô phỏng quá trình lan truyền.

Chuyên đề này sẽ giúp hiểu nguyên lý để giải quyết các bài toán liên quan đến BFS biến đổi trạng thái.
Trước khi đi vào phần này, ta sẽ ôn lại về BFS và sau đó ta sẽ đi sâu vào phần lý thuyết liên quan đến BFS biến
đổi trạng thái. Sau phần lý thuyết sẽ có một số bài tập giúp ta luyện tập, cũng như một số bài cho ta luyện tập
thêm.

Lưu ý cho người học: Tác giả không khuyến khích người học mới phải đọc và hiểu hết toàn bộ chuyên đề ngay từ lần đọc đầu tiên, mà nên vừa đọc, vừa tự mình thử nghiệm với những dòng code. Các nội dung khó nắm bắt hơn trong bài viết có thể được xem lại sau.

Nhấp vào link dưới đây để tải chuyên đề: [TGB-5.0-Org] Tin_CMs_A3.pdf

Chuyên đề A4: Quy hoạch động đếm

Đối tượng: Học sinh THCS có định hướng chuyên Tin, học sinh giỏi môn Tin học.

Tóm tắt nội dung:

Quy hoạch động là một kĩ thuật lập trình mạnh, quan trọng trong lập trình thi đấu và được dùng để giải
nhiều dạng bài. Trong bài này, ta sẽ tìm hiểu quy hoạch động đếm cấu hình.

Lưu ý cho người học: Tác giả không khuyến khích người học mới phải đọc và hiểu hết toàn bộ chuyên đề ngay từ lần đọc đầu tiên, mà nên vừa đọc, vừa tự mình thử nghiệm với những dòng code. Các nội dung khó nắm bắt hơn trong bài viết có thể được xem lại sau.

Nhấp vào link dưới đây để tải chuyên đề: [TGB-5.0-Org] Tin_CMs_A4.pdf