ĐẠI HỌC ĐÀ NẴNG

TRƯỜNG ĐẠI HỌC SƯ PHẠM

BÁO CÁO
MÔN HỌC: ĐỒ ÁN CHUYÊN NGÀNH

ĐỀ CƯƠNG
Tìm hiểu về các thuật toán sắp xếp
Insertion Sort, Bubble Sort, Counting Sort

GVHD: Nguyễn Trần Quốc Vinh

Người thực hiện: Nguyễn An Kiệt
Lớp: 21CNTT2

Đà Nẵng, năm 2023

 1

MỤC LỤC

MỞ ĐẦU...................................................................................................................2
1 Lý do chọn đề tài...................................................................................................2
2 Mục tiêu và nhiệm vụ...........................................................................................2
a. Mục tiêu...............................................................................................................................2
b. Nhiệm vụ..............................................................................................................................2

3 Đối tượng và phạm vi nghiên cứu.......................................................................2

a. Đối tượng nghiên cứu.........................................................................................................2
b. Phạm vi nghiên cứu............................................................................................................2

4 Tiến độ thực hiện..................................................................................................3

5 Kết quả dự kiến....................................................................................................3
a. Kết quả của đề tài...............................................................................................................4
b. Hướng phát triển của đề tài...............................................................................................4

NTH: Nguyễn An Kiệt

 2

MỞ ĐẦU
1 Lý do chọn đề tài
- Thuật toán sắp xếp là một phần quan trọng của khoa học máy tính và lập
trình. Hiểu và áp dụng các thuật toán sắp xếp giúp tối ưu hóa thời gian
thực hiện của các chương trình và ứng dụng. Một trong những vấn đề nền
tảng khoa học máy tính là sắp xếp một tập hợp các phần tử theo thứ tự
cho trước nào đó. Và dữ liệu trong hệ thống thường không được sắp xếp
theo một trật tự nhất định, vì vậy việc khai thác thông tin sẽ gặp khó
khăn.
- Thuật toán sắp xếp không chỉ đơn thuần là một kiến thức lý thuyết.
Chúng có ứng dụng trong nhiều lĩnh vực thực tế. Ví dụ, hệ thống cơ sở
dữ liệu sử dụng các thuật toán sắp xếp để tra cứu dữ liệu nhanh chóng.
Trong khoa học dữ liệu, việc sắp xếp dữ liệu là một phần quan trọng của
quá trình tiền xử lý dữ liệu.
2 Mục tiêu và nhiệm vụ
a. Mục tiêu
- Giới thiệu và hiểu biết về các thuật toán sắp xếp trong C++.
- Phân tích và đánh giá được độ phức tạp của các thuật toán sắp xếp
b. Nhiệm vụ
- Nghiên cứu về các khái niệm cơ bản của các thuật toán sắp xếp cơ
bản, bao gồm: Bubble Sort, Insertion Sort, Counting Sort.
- Giúp học viên hiểu rõ thực dụng của các thuật toán sắp xếp.

3 Đối tượng và phạm vi nghiên cứu.

a. Đối tượng nghiên cứu
- Các thuật toán Insertion Sort, Bubble Sort, Counting Sort.
b. Phạm vi nghiên cứu
- Hiểu rõ được ý tưởng của thuật toán sắp xếp.

NTH: Nguyễn An Kiệt

 3

- Nắm rõ các thuật toán sắp xếp Insertion Sort, Bubble Sort, Counting
Sort.
- Mô phỏng thuật toán.
- Cài đặt thuật toán dựa trên ngôn ngữ C++.
- Chạy thử.

4 Tiến độ thực hiện

Các phương tiện, công cụ có thể triển khai như:

STT Nội dung thực hiện Thời gian

1 Nghiên cứu các thuật toán sắp xếp cơ bản. 12/9/2023-> 17/9/2023

2 Thuật toán sắp xếp Insertion Sort. 18/9/2023-> 23/9/2023

3 Thuật toán sắp xếp Bubble Sort. 24/9/2023-> 29/9/2023

4 Thuật toán sắp xếp Counting Sort. 30/9/2023-> 7/10/2023

5 Viết báo cáo trình bày kết quả 8/10/2023-> 15/10/2023

5 Kết quả dự kiến

NTH: Nguyễn An Kiệt

 4

a. Kết quả của đề tài

- Nắm được lý thuyết và cách ứng dụng cụ thể của các thuật toán sắp
xếp như Insertion Sort, Bubble Sort, Counting Sort.
- Tạo ra được hệ thống có thể chạy hoàn chỉnh.

b. Hướng phát triển của đề tài

- Nghiên cứu và phát triển tối ưu hoá và tăng cường cho thuật toán có
thể xử lý dữ liệu lớn, truy xuất và lưu trữ dữ liệu.

NTH: Nguyễn An Kiệt