Đồ án cơ sở ngành tìm hiểu cấu trúc mảng và các thao tác sắp xếp trên mảng

ĐẠ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

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

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

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

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

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

- 8 -
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

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

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

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

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

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

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

- 21 -
DTU
ĐẠI HỌC DUY TÂN
KHOA CÔNG NGHỆ THÔNG TIN
MỤC LỤC
LỜI NÓI ĐẦU 23
ĐẶC TẢ BÀI TOÁN (SPECIFICATIONS) 24
YÊU CẦU CỦA BÀI TOÁN (REQUIREMENTS) 24
CƠ SỞ LÝ THUYẾT (THEORY) 24
CHƯƠNG 1: TÌM HIỂU VỀ CẤU TRÚC DỮ LIỆU MẢNG 24
1. KHÁI NIỆM 24
2. KHỞI TẠO MỘT MẢNG 25
3. TRUY XUẤT ĐẾN CÁC PHẦN TỬ MẢNG 25
4. MẢNG NHIỀU CHIỀU 26
5. DÙNG MẢNG LÀM THAM SỐ 28
CHƯƠNG 2: CÁC PHƯƠNG PHÁP SẮP XẾP CƠ BẢN 28
1. NHU CẦU TÌM KIẾM VÀ SẮP XẾP DỮ LIỆU 28

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++

là một môn học cơ bản của một sinh viên ngành công nghệ thông tin, và đề tài về
sắp xếp mảng là một phần không thể thiếu trong bài học của C++ vì thế em đã
chọn đề tài này.
Vì đề tài em được chọn là đề tài em đang theo học theo tiến trình học ở lớp
nên em chưa thể đi sâu, những kiến thức tìm hiểu được chưa được chi tiết. Vậy
khi em gửi đề tài này đến quý thầy cô, kính mong quý thầy cô xem xét, hướng dẫn
thêm cho em!
Em xin chân thành cảm ơn sự nhiệt tình hướng dẫn của cô Nguyễn Lê Mai
Duyên cùng với sự giảng dạy của các thầy cô, chính những điều đó đã giúp em
được thuận lợi hơn trong quá trình làm đề tài. Sau khi thực hiện đề tài em đã thu
được rất nhiều kiến thức bổ ích, thiết thực, góp phần rất lớn cho quá trình học tập
và công việc của bản thân em sau này.
Tuy nhiên, đây là lần đầu tiên làm đồ án, kinh nghiệm trình bày một vấn đề,
một đề tài của em chưa có nên em không thể tránh khỏi những thiếu sót. Vậy em
kính mong quý thầy cô xem xét và góp ý cho em để bản thân em có thể hoàn thiện
hơn.
Em xin chân thành cảm ơn !
- 23 -
DTU