Báo Cáo Tìm hiểu về Thuật Toán Sắp Xếp

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

MỤC LỤC​


PHẦN MỞ ĐẦU
1. Lý do chọn đề tài
2. Mục tiêu và nhiệm vụ
Chương 1. MỘT SỐ KIẾN THỨC CƠ SỞ
1.1. Thuật toán
1.1.1. Khái niệm thuật toán
1.1.2. Các đặc trưng của thuật toán
Chương 2. MÔ PHỎNG THUẬT TOÁN
2.1. Tổng quan về mô phỏng thuật toán
2.1.1. Khái niệm mô phỏng thuật toán
2.1.2. Lịch sử mô phỏng thuật toán
2.1.3. Tác dụng của mô phỏng thuật toán
2.1.4. Kiến trúc của hệ thống mô phỏng thuật toán
2.1.5. Lựa chọn công cụ mô phỏng thuật toán
2.2. Một số yêu cầu đối với mô phỏng thuật toán
2.2.1. Mô tả đúng theo thuật toán
2.2.2. Hệ thống mô phỏng phải được thực hiện theo từng bước
2.2.3. Mô phỏng thuật toán phải có tính động
2.2.4. Phải tạo ra sự phân cấp cho người học
2.2.5. Cấu trúc của mô phỏng thuật toán
2.3. Quy trình thiết kế nhiệm vụ mô phỏng thuật toán
2.3.1. Nghiên cứu và phân tích giải thuật
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 đó
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
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
2.4. Kết luận
Chương3 : CHƯƠNG TRÌNH ỨNG DỤNG THUẬT TOÁN SẮP XẾP
3.1 CÁC THUẬT TOÁN SẮP XẾP ĐƠN GIẢN
3.1.1 Sắp xếp lựa chọn
3.1.2 Sắp xếp xen vào
3.1.3 Sắp xếp nổi bọt
3.2 Sắp xếp hòa nhập
3.3 Sắp xếp nhanh
3.4 Sắp xếp sử dụng cây thứ tự bộ phận
PHẦN 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 khóa luận này.
2. Mục tiêu và nhiệm vụ
ã 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. Cấu trúc khóa luận
Chương 1: Một số kiến thức cơ sở
ã Trình bày khái niệm thuật toán, các đặc trưng của thuật toán
ã Độ phức tạp của thuật toán
Chương 2: Mô phỏng thuật toán
ã Tổng quan về mô phỏng thuật toán
ã Một số yêu cầu đối với mô phỏng thuật toán
ã Quy trình thiết kế nhiệm vụ mô phỏng thuật toán
Chương 3: Chương trình ứng dụng thuật toán sắp xếp
Phân tích và thiết kế hệ thống mô phỏng thuật toán sắp xếp
ã Phân tích một số thuật toán hiện tại