Báo Cáo Tìm hiểu về các thuật toán sắp xếp đơn giản sử dụng ngôn ngữ lập trình pascal để cài đặt.

MỤC LỤC

LỜI NÓI ĐẦU 2
CHƯƠNG I. TỔNG QUAN CƠ BẢN VỀ NGÔN NGỮ LẬP TRÌNH PASCAL. 4
1.1. Giới thiệu về ngôn ngữ lập trình pascal 4
1.2. Các câu lệnh cơ bản của ngôn ngữ pascal 4
1.3. Cấu trúc điều khiển cơ bản trong pascal 5
1.4. Các khai báo hằng, biến, kiểu, biểu thức . 10
1.5. Các thủ tục xuất nhập. 12
CHƯƠNG II. BÀI TOÁN SẮP XẾP VÀ CÁC THUẬT TOÁN SẮP XẾP. 23
2.1. Bài toán sắp xếp. 23
2.2. Các thuật toán sắp xếp. 24
2.2.1. Phương pháp sắp xếp nhanh (Quick sort): 24
2.2.2. Phương pháp chọn trực tiếp (Selection sort): 26
2.2.3. Phương pháp chèn trực tiếp (Insert sort): 28
2.2.4. Phương pháp sắp xếp nổi bọt (Bubble sort) 30
2.3. Độ phức tạp của thuật toán. 34
CHƯƠNG III. CÀI ĐẶT VÀ CHẠY CHƯƠNG TRÌNH 35
3.1. Ảnh giao diện. 35
3.1.1: Phương pháp Selection sort 35
3.1.2: Phương pháp Insert Sort 35
3.1.3: Phương pháp Bubble Sort 36
3.2- Mã code thuật toán. 38
KẾT LUẬN 46
TÀI LIỆU THAM KHẢO 47