Toán học

“Hầu hết bạn trẻ nào học tin chắc hẳn cũng đã có thời gian miệt mài ôn luyện toán thời còn học cấp hai để thi vào trường chuyên cấp ba. Dĩ nhiên bài tập đầu tiên để làm quen với ngôn ngữ lập trình không phải là quay lui, tham lam hay quy hoạch động, mà là giải toán. […] Trong bài thi quốc gia, các yếu tố toán học hầu hết vẫn còn ở dạng khá sơ khai. Vì thế, tầm quan trọng của toán học thường bị một số lập trình viên xem nhẹ hơn mức cần thiết.”

- kc97blf, {Kí ức thuật toán} - #1 - Khai mở, https://sites.google.com/site/kc97blf/kí-ức-thuật-toán/1-khai-mở

Toán học đóng vai trò quan trọng trong khả năng giải quyết bài toán trong lập trình thi đấu. Việc ta giỏi toán, hoặc ít nhất là thoải mái trước các phép tính phức tạp, sẽ là một lợi thế đáng kể trong lập trình thi đấu.

Ở chương này, ta sẽ điểm qua các thuật ngữ, khái niệm và các thuật toán trong toán học hữu ích trong lập trình thi đấu.

Các kiến thức cần biết

Toán học là một lĩnh vực rộng lớn và phức tạp, trải dài từ những con số cơ bản đến những cấu trúc trừu tượng nhất của vũ trụ. Trong chương này, ta chỉ tập trung vào những kiến thức toán học được sử dụng phổ biến trong lập trình thi đấu. Toàn bộ nội dung trong Chương trình Giáo dục Phổ thông môn Toán năm 2018 là kiến thức bắt buộc cần phải biết khi đọc chương này. Một số khái niệm sẽ được giải thích lại.