ĐẠI HỌC DUY TÂN
KHOA CÔNG NGHỆ THÔNG TIN
ĐỒ ÁN CƠ SỞ
CHUYÊN NGÀNH TIN HỌC VIỄN THÔNG
TÊN ĐỀ TÀI
Tìm hiểu cấu trúc mảng và các thao tác sắp xếp trên
mảng
SVTH: Nguyễn Minh Quỳnh
Mã số: 4245
Đà Nẵng, 05/2009
TÊN ĐỀ TÀI
Tìm hiểu về cấu trúc mảng và các thao tác sắp xếp trên mảng
Chuyên ngành: Tin Học Viễn Thông
Ngày bắt đầu: …/04/2009 Ngày kết thúc: …/05/2009
Giảng viên hướng dẫn: Nguyễn Lê Mai Duyên
Sinh viên thực hiện: Nguyễn Minh Quỳnh Mã số: 4245
Ngày nộp/nhận xét:
Ngày bảo vệ:
ĐẠI HỌC DUY TÂN
KHOA CÔNG NGHỆ THÔNG TIN
NHẬN XÉT CỦA GIẢNG VIÊN HƯỚNG DẪN

- 1 -
DTU
ĐẠI HỌC DUY TÂN
KHOA CÔNG NGHỆ THÔNG TIN

- 2 -
DTU
ĐẠI HỌC DUY TÂN
KHOA CÔNG NGHỆ THÔNG TIN


- 9 -
DTU
ĐẠI HỌC DUY TÂN
KHOA CÔNG NGHỆ THÔNG TIN

- 10 -
DTU
ĐẠI HỌC DUY TÂN
KHOA CÔNG NGHỆ THÔNG TIN

- 11 -
DTU
ĐẠI HỌC DUY TÂN
KHOA CÔNG NGHỆ THÔNG TIN

- 12 -
DTU
ĐẠI HỌC DUY TÂN
KHOA CÔNG NGHỆ THÔNG TIN

- 13 -
DTU
ĐẠI HỌC DUY TÂN
KHOA CÔNG NGHỆ THÔNG TIN

- 14 -
DTU
ĐẠI HỌC DUY TÂN
KHOA CÔNG NGHỆ THÔNG TIN


2. PHƯƠNG PHÁP NỔI BỌT (BUBBLE SORT) 29
3. PHƯƠNG PHÁP CHÈN TRỰC TIẾP (INSERTION SORT) 32
4. PHƯƠNG PHÁP CHỌN TRỰC TIẾP (SELECTION SORT) 34
5. PHƯƠNG PHÁP NHANH (QUICK SORT) 37
PHÂN TÍCH YÊU CẦU (SYSTEM ANALYSIS) 39
SƠ ĐỒ KHỐI (PROCESS/FLOWCHART) 40
TỔNG QUÁT 40
BUBBLE SORT 42
INSERTION SORT 43
SELECTION SORT 44
QUICK SORT 45
KHAI BÁO CẤU TRÚC DỮ LIỆU (DATA STRUCTURE) 46
LẬP TRÌNH/CÁC BƯỚC XÂY DỰNG BÀI TOÁN (CODING) 46
KIỂM THỬ (TESTING) 50
TRIỂN KHAI (IMPLEMENTATION) 50
KẾT LUẬN 51
TÀI LIỆU THAM KHẢO 51
- 22 -
DTU
ĐẠI HỌC DUY TÂN
KHOA CÔNG NGHỆ THÔNG TIN
LỜI NÓI ĐẦU
Kính gửi đến các thầy cô giáo, đồ án cơ sở của em với đề tài được chọn là “Tìm
hiểu cấu trúc mảng và các thao tác sắp xếp”.
Trong đồ án gồm có hai phần chính:
Phần lý thuyết chung
Phần bài toán ứng dụng của các phương pháp sắp xếp.
Cuộc sống ngày càng hiện đại hơn, và việc phát triển công nghệ luôn là
một trong những vấn đề được đặt lên hàng đầu. Trong đó công nghệ thông tin là
một ngành học mũi nhọn không chỉ đối với chỉ tiêu giảng dạy của trường ta. C++