Lập trình C++ - Chương 1: Mở đầu

Máy tính sốlà một công cụ đểgiải quyết hàng loạt các bài toán lớn. Một lời giải cho một

bài toán nào đó được gọi là một giải thuật(algorithm); nó mô tảmột chuỗi các bước cần

thực hiện đểgiải quyết bài toán. Một ví dụ đơn giản cho một bài toán vàmột giải thuật có

thểlà:

Bài toán: Sắp xếp một danh sách các sốtheo thứtựtăng dần.

Giải thuật:Giảsửdanh sách đã cho là list1; tạo ramột danh sách rỗng, list2,

đểlưu danh sách đã sắp xếp. Lặp đi lặp lại công việc, tìmsốnhỏnhất trong

list1, xóa nó khỏi list1, và thêmvào phần tửkếtiếp trong danh sách list2, cho

đến khi list1 là rỗng.