Đề tài: Tìm hiểu về Thuật Toán Sắp Xếp

MỤC LỤC

PHẦN MỞ ĐẦU

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

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

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

1.1. Thuật toán

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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 đó

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

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

2.4. Kết luận

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

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

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

3.1.2 Sắp xếp xen vào

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

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

3.3 Sắp xếp nhanh

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