Mục lục 2

PHẦN MỞ ĐẦU 4

1. Lý do chọn đề tài 4

2. Mục tiêu và nhiệm vụ 5

Chương 1. MỘT SỐ KIẾN THỨC CƠ SỞ 6

1.1. Thuật toán 6

1.1.1. Khái niệm thuật toán 6

1.1.2. Các đặc trưng của thuật toán 7

Chương 2. MÔ PHỎNG THUẬT TOÁN 10

2.1. Tổng quan về mô phỏng thuật toán 10

2.1.1. Khái niệm mô phỏng thuật toán 10

2.1.2. Lịch sử mô phỏng thuật toán 11

2.1.3. Tác dụng của mô phỏng thuật toán 14

2.1.4. Kiến trúc của hệ thống mô phỏng thuật toán 18

2.1.5. Lựa chọn công cụ mô phỏng thuật toán 20

2.2. Một số yêu cầu đối với mô phỏng thuật toán 21

2.2.1. Mô tả đúng theo thuật toán 21

2.2.2. Hệ thống mô phỏng phải được thực hiện theo từng bước 21

2.2.3. Mô phỏng thuật toán phải có tính động 21

2.2.4. Phải tạo ra sự phân cấp cho người học 22

2.2.5. Cấu trúc của mô phỏng thuật toán 22

2.3. Quy trình thiết kế nhiệm vụ mô phỏng thuật toán 23

2.3.1. Nghiên cứu và phân tích giải thuật 23

2.3.2. Phân tích giải thuật thành nhiều bước, sau đó lần lượt mô phỏng từng bước đó 26

2.3.3. Phân tích khả năng tổng hợp các bước đã phân tích thành giải thuật 27

2.3.4. Phân tích những khó khăn và thuận lợi với những người lần đầu tiên biết đến giải thuật 27

2.4. Kết luận 28

Chương3 : CHƯƠNG TRÌNH ỨNG DỤNG THUẬT TOÁN SẮP XẾP 29

3.1 CÁC THUẬT TOÁN SẮP XẾP ĐƠN GIẢN 30

3.1.1 Sắp xếp lựa chọn 30

3.1.2 Sắp xếp xen vào 32

3.1.3 Sắp xếp nổi bọt 33

3.2 Sắp xếp hòa nhập 35

3.3 Sắp xếp nhanh 38

3.4 Sắp xếp sử dụng cây thứ tự bộ phận 45