Đề tài Tìm hiểu về thuật toán sắp xếp

Mục lụcNGHIÊN CỨU KHOA HỌC 1Đề tài : Tìm hiểu về Thuật Toán Sắp Xếp 1Mục lục 2PHẦN MỞ ĐẦU 41. Lý do chọn đề tài 42. Mục tiêu và nhiệm vụ 5Chương 1. MỘT SỐ KIẾN THỨC CƠ SỞ 61.1. Thuật toán 61.1.1. Khái niệm thuật toán 61.1.2. Các đặc trưng của thuật toán 7Chương 2. MÔ PHỎNG THUẬT TOÁN 102.1. Tổng quan về mô phỏng thuật toán 102.1.1. Khái niệm mô phỏng thuật toán 102.1.2. Lịch sử mô phỏng thuật toán 112.1.3. Tác dụng của mô phỏng thuật toán 142.1.4. Kiến trúc của hệ thống mô phỏng thuật toán 182.1.5. Lựa chọn công cụ mô phỏng thuật toán 202.2. Một số yêu cầu đối với mô phỏng thuật toán 212.2.1. Mô tả đúng theo thuật toán 212.2.2. Hệ thống mô phỏng phải được thực hiện theo từng bước 212.2.3. Mô phỏng thuật toán phải có tính động 212.2.4. Phải tạo ra sự phân cấp cho người học 222.2.5. Cấu trúc của mô phỏng thuật toán 222.3. Quy trình thiết kế nhiệm vụ mô phỏng thuật toán 232.3.1. Nghiên cứu và phân tích giải thuật 232.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 đó 262.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 272.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 272.4. Kết luận 28Chương3 : CHƯƠNG TRÌNH ỨNG DỤNG THUẬT TOÁN SẮP XẾP 293.1 CÁC THUẬT TOÁN SẮP XẾP ĐƠN GIẢN 303.1.1 Sắp xếp lựa chọn 303.1.2 Sắp xếp xen vào 323.1.3 Sắp xếp nổi bọt 333.2 Sắp xếp hòa nhập 353.3 Sắp xếp nhanh 383.4 Sắp xếp sử dụng cây thứ tự bộ phận 45

Mục lục

NGHIÊN CỨU KHOA HỌC 1

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

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