Đồ Án Cài đặt các thuật toán sắp xếp trên mảng một chiều

LỜI MỞ ĐẦU 3
1. Lý do chọn đề tài 3
2. Mục tiêu đề tài 4
3. Phạm vi nghiên cứu 4
4. Phương pháp nghiên cứu 4
CHƯƠNG I : CƠ SỞ LÝ THUYẾT, CÁC CÔNG CỤ LẬP TRÌNH PHỤC VỤ NGHIÊN CỨU 4
1.1 Cơ sở lý thuyết về thuật toán sắp xếp. 4
1.1.1 Định nghĩa:. 4
1.1.2 Các loại thuật toán. 4
1.2 Công cụ lập trinh C 6
1.2.1 Lịch sử hình thành:. 6
1.2.2 Các lệnh xử lý. 6
CHƯƠNG II : Phân tích và thiết kế thuật toán :. 8
2.1 Thuật toán sắp xếp chèn 8
2.1.1 Mô tả phương pháp. 8
2.1.2 Sơ đồ mô tả phương pháp. 8
2.1.3 Ví dụ. 9
2.1.4 Lưu đồ thuật toán. 10
2.1.5 Cài đặt thuật toán trên C 10
2.2 Thuật toán sắp xếp nổi bọt. 11
2.2.1 Mô tả phương pháp. 11
2.2.2 Ví dụ. 11
2.2.3 Lưu đồ thuật toán. 12
2.2.4 Thuật toán. 13
2.3 Thuật toán sắp xếp lựa chọn 13
2.3.1 Mô tả phương pháp. 13
2.3.2 Ví dụ. 14
2.3.3 Lưu đồ thuật toán. 16
2.3.4 Thuật toán. 17
CHƯƠNG III : Cài đặt chương trình 18
3.1 Đề bài 18
3.2 Chương trình 18
CHƯƠNG IV : Phần kết luận 20
4.1 Các kết quả đạt được. 20
4.2 Ưu và nhược điểm 21
a. Ưu. 21
b. Nhược. 21
4.3 Hướng phát triển 21


LỜI MỞ ĐẦU 1. Lý do chọn đề tài Trong hai thập kỷ qua, mô phỏng thuật toán đã được các nhà sư phạm của ngành công nghệ thông tin sử dụng như một công cụ có tính chất giúp đỡ trong việc dạy các thuật toán đồ thị, các thuật toán sắp xếp, khác nhau bằng máy tính. Nguyên nhân của việc mô phỏng thuật toán được sử dụng như một công cụ trợ giúp cho việc giảng dạy là do nó có thể cung cấp các mô phỏng động bằng đồ họa của một thuật toán và các thay đổi trong cấu trúc dữ liệu của nó trong suốt quá trình thực thi.
Như một phần của quá trình học thuật toán, những sinh viên ngành công nghệ thông tin sẽ học về cấu trúc của một trình biên dịch (compiler) trong một ngôn ngữ lập trình cho quá trình đó. Điều này sẽ chỉ ra cho chúng ta từng nhiệm vụ của các giai đoạn khác nhau trong trình biên dịch.
Hiện nay, một số hệ thống mô phỏng thuật toán được phát triển sau hai thập kỷ. Hầu hết các thuật toán được đề cập đến trong giai đoạn này đều là các hệ thống phổ biến hơn và tinh vi hơn các hệ thống mà thực tế đang sử dụng.
Mô phỏng thuật toán ngày càng trở nên hữu ích và trở thành một giáo cụ trực quan rất quan trọng trong hầu hết các lĩnh vực, nhất là trong môi trường giáo dục. Với các nhà sư phạm của ngành công nghệ thông tin thì mô phỏng thuật toán có tác dụng như một tài liệu hướng dẫn trong việc dạy các thuật toán bằng máy tính. Đặc biệt, nó giúp học sinh và sinh viên hiểu cấu trúc dữ liệu và thuật toán nhanh hơn. Như vậy, mô phỏng thuật toán góp phần to lớn vào việc ứng dụng CNTT trong giảng dạy và góp phần vào sự phát triển nhanh chóng của hệ thống elearning.
Thuật toán về sắp xếp rất đa dạng và phong phú. Vì vậy vấn đề “ Mô phỏng thuật toán sắp xếp ” được chọn để nghiên cứu trong đồ án cơ sở này.
Đồ án cơ sở “Cài đặt các thuật toán sắp xếp trên mảng một chiều “ được hoàn thành với sự hướng dẫn trực tiếp của Thầy giáo : ThS Trần Bàn Thạch .Qua đây em xin chân thành cảm ơn thầy đã giúp em hoàn thành đồ án cơ sở này. Em cũng chân thành cảm ơn các thầy cô trong khoa đã giúp đỡ em trong suốt thời gian qua
Mặc dù rất cố gắng nhưng do thời gian có hạn và khuôn khổ của đồ án nên còn nhiều thiếu sót . Em mong được sự góp ý và chỉ bảo thêm của thầy

2. Mục tiêu đề tài Nghiên cứu tổng quan về mô phỏng thuật toán.
Hướng đến các kỹ thuật lập trình với mã nguồn mở và ngôn ngữ lập trình C. Áp dụng kết quả nghiên cứu làm một demo mô phỏng thuật toán sắp xếp.
3. Phạm vi nghiên cứu Trong bài báo cáo các thuật toán sắp xếp của em sẽ trình bày về khái niệm, thuật toán mô tả bằng lời , lưu đồ thuật toán .v.v. Điều quan trọng là giúp người đọc, hiểu về các thuật toán sắp xếp đơn giản, hình dung nắm bắt được quá trình chạy và ứng dụng vào thực tiễn phân tích hướng dẫn cài đặt chương trình trên máy tính.
4. Phương pháp nghiên cứu Sử dụng phương pháp thống kê mô tả và thống kê so sánh.