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.