Giới thiệu

Về Cẩm nang Lập trình Thi đấu

Cẩm nang Lập trình Thi đấu được viết nên nhằm cung cấp những kiến thức về lập trình thi đấu, giúp bạn hiểu rõ những kiến thức liên quan đến lập trình thi đấu và cách áp dụng chúng vào những bài toán.

Đối tượng hướng tới

Những nội dung của cuốn cẩm nang được viết với mục tiêu có thể giúp các bạn THCS, THPT hay chỉ đơn giản là những người mới bắt đầu học lập trình thi đấu có thể hiểu được những kiến thức trong bộ môn này một cách dễ dàng.

Nội dung

Các chương trong cuốn cẩm nang được nhóm lại theo chủ đề, được viết với giả định rằng cuốn cẩm nang sẽ được đọc từ đầu đến cuối. Các chương có thể có nội dung chồng chéo nhau nhưng nhìn chung: những ý tưởng, nội dung của các chương sau được xây dựng từ những gì đã được nói ở các chương trước.

Có tổng cộng 9 chương trong cuốn cẩm nang này.

Chương 1 giới thiệu về lập trình thi đấu - định nghĩa, cách giải một bài toán và các cuộc thi liên quan đến lập trình thi đấu.

Chương 2 hướng dẫn sơ bộ về ngôn ngữ lập trình C++, đồng thời giải thích những kiến thức lập trình C++ liên quan đến lập trình thi đấu.

Chương 3 là chương nhập môn. Ta sẽ được giới thiệu về những kiến thức, kĩ thuật, thuật toán cơ bản, có tính ứng dụng cao trong lập trình thi đấu.

Chương 4 giải thích về các cấu trúc dữ liệu. Ta sẽ biết cách sử dụng các cấu trúc dữ liệu sao cho hiệu quả để xây dựng thuật toán giúp giải quyết bài toán.

Chương 5 tổng hợp các phương pháp lập “dàn bài” cho thuật toán của ta sao cho phù hợp với từng dạng bài toán.

Chương 6 cung cấp cái nhìn chi tiết về những nội dung trong lí thuyết đồ thị cần thiết cho lập trình thi đấu.

Chương 7 nói về những kiến thức toán học cần thiết để áp dụng cho lập trình thi đấu.

Chương 8 đồng thời cũng là chương cuối cùng nói về xâu kí tự và cách xử lí, tận dụng những thông tin có trong xâu.

Chương 9 tổng hợp các kiến thức không nằm hoàn toàn trong chủ đề của các chương trước.

Mã nguồn

Mã nguồn của Cẩm nang Lập trình Thi đấu có thể được tìm thấy tại https://codeberg.org/SmolLemon/SmolBook và https://github.com/SmolLemon/SmolBook.

Bản quyền

Cẩm nang Lập trình Thi đấu by Smol Lemon is licensed under CC BY-SA 4.0

Tạm dịch tiếng Việt: Cẩm nang Lập Trình Thi đấu, được viết bởi Smol Lemon được phát hành theo những điều kiện và điều khoản của CC BY-SA 4.0.