Giới thiệu thuật toán cơ bản
Thuật toán (algorithm), đúng như tên gọi, là phương pháp tính toán. Thuật toán thường dùng để giải quyết một nhiệm vụ tính toán cụ thể, nhưng khác với chương trình có thể chạy trực tiếp trên máy tính, thuật toán được mô tả dưới dạng toán học, nhấn mạnh vào ý tưởng, có thể coi như một chương trình trừu tượng. Cùng một thuật toán có thể có nhiều cách cài đặt khác nhau, và hai chương trình khác nhau cũng có thể sử dụng cùng một thuật toán.
Chương này giới thiệu một số thuật toán cơ bản. Khi một nhiệm vụ tính toán đủ phổ biến và xuất hiện rộng rãi trong nhiều bài toán, thuật toán giải quyết nhiệm vụ đó sẽ được nhiều thuật toán khác sử dụng, trở nên rất quan trọng và nền tảng. Đồng thời, càng phổ biến thì thuật toán càng ngắn gọn, càng gần với ý tưởng hơn là chương trình cụ thể. Các thuật toán trong chương này đều có tính thẩm mỹ và thú vị nhất định, và sẽ xuất hiện nhiều lần trong các phần nâng cao sau này.
Last updated on this page:, Update history
Found an error? Want to help improve? Edit this page on GitHub!
Contributors to this page:OI-wiki
All content on this page is provided under the terms of the CC BY-SA 4.0 and SATA license, additional terms may apply