Đề tài đồ án Mô phỏng hoạt động của thuật toán Exchange sort
Đề tài đồ án Mô phỏng hoạt động của thuật toán Exchange sort
Mục lục
Chương 1: Giới thiệu về thuật toán sắp xếp 1.Giới thiệu
2.Các loại thuật toán thông dụng
3.Các khái nệm
3.1 Khái niệm về sắp xếp
3.2 Khái niệm nghịch thế
Chương 2:
1.Mô tả thuật toán
1.1 Xác định bài toán
1.2 Ý tưởng
1.3 Thuật toán
1.3.1 Cách lệt kê
1.3.2 Sơ đồ khối
Chương 3: Đánh giá thuật toán và so sánh
1. Ưu điểm
2.Nhược điểm
3.So sánh
Chương 4: Xây Dựng Mô Phỏng
1.Công nghệ sử dụng
2.Giới thiệu ứng dụng
2.1 Phân tích
2.2 Hình ảnh minh họa
2.3 Cài đặt ứng dụng
Tài liệu tham khảo……………….
3.Các
khái nệm
3.1 Khái niệm về sắp xếp
Sắp xếp là quá trình xử lý một danh sách các phần
tử (hoặc các mẫu tin) để đặt chúng theo
các thứ tự thỏa mãn một tiêu chuẩn nào đó dựa trên nội dung thông tin lưu
giữ tại mọi phần tử. Tại sao cần phải sắp xếp các phần tử thay vì để nó ở dạng
tự nhiên (chưa có thứ tự vốn có) Ví dụ của
bài toán tìm kiếm với phương pháp tìm kiếm nhị phân và tuần tự để trả
lời câu hỏi này. Khi khảo sát bài toán sắp xếp, ta sẽ phải làm việc nhiều với một khái niệm gọi là nghịch thế.
lời câu hỏi này. Khi khảo sát bài toán sắp xếp, ta sẽ phải làm việc nhiều với một khái niệm gọi là nghịch thế.
**************
*************************************************
Nhận xét