GIÁO TRÌNH - Lập trình căn bản (Lê Xuân Thạch) | Cộng đồng Kỹ thuật cơ điện Việt Nam EBOOKBKMT

Thuật toán là một tập hợp các thao tác, các bước nhằm giải quyết một công việc nào đó. Hay nói một cách khác, thuật toán là những hướng dẫn cụ thể để giải quyết một bài toán.
Việc nghiên cứu thuật toán rất quan trọng trong khoa học máy tính vì máy tính không thể giải quyết được bài toán nếu không có những hướng dẫn giải rõ ràng.
Từ thuật toán (Algorithm) xuất phát từ tên một nhà toán học người Trung Á là Abu Abd - Allah ibn Musa al’Khwarizmi, thường gọi là al’Khwarizmi. Ông là tác giả một cuốn sách về số học, trong đó ông đã dùng phương pháp mô tả rất rõ ràng, mạch lạc cách giải những bài toán. Sau này, phương pháp mô tả cách giải toán của ông đã được xem là một chuẩn mực và được nhiều nhà toán học khác tuân theo. Từ algorithm ra đời dựa theo cách phiên âm tên của ông.

3. CÁC ĐẶC TRƯNG
a) Ðầu vào và đầu ra (input/output): Mọi thuật toán, dù có đơn giản đến mấy cũng phải nhận dữ liệu đầu vào, xử lý nó và cho ra kết quả cuối cùng.
b) Tính xác định: Các thao tác trong thuật toán phải xác định, không được mập mờ và kết quả phải chính xác. Hai thuật toán cùng giải quyết một bài toán thì cho cùng kết quả như nhau.
c) Tính dừng: Thuật toán phải được thực hiện sau một thời gian hữu hạn thì phải dừng. Nghĩa là không thể lặp vô tận.
d) Tính hữu hạn: Thuật toán phải có một số bước hữu hạn.
e) Tính hiệu quả: Thuật toán phải hiệu quả về mặt thời gian và bộ nhớ tiêu tốn.
f) Tính tổng quát: Thuật toán phải mang tính tổng quát. Nghĩa là thuật toán phải áp dụng được cho lớp bài toán cần giải quyết trong trường hợp tổng quát.

Bài 1: Thuật toán
Bài 2: Giới thiệu ngôn ngữ lập trình C++
Bài 3: Các thành phần và các kiểu dữ liệu cơ bản
Bài 4- Các cấu trúc điều khiển
Bài 5- Hàm
Bài 6- Mảng
Bài 7- Con trỏ

LINK DOWNLOAD