Đề cương đồ án chuyên ngành

Đề cương đồ án 1 - non
công nghệ thông tin (Đại học Sư phạm Đà Nẵng - Đại học Đà Nẵng) ĐẠI HỌC ĐÀ NẴNG
TRƯỜNG ĐẠI HỌC SƯ PHẠM KHOA TIN HỌC
ĐỀ CƯƠNG ĐỒ ÁN CHUYÊN NGÀNH
ĐỀ TÀI : THUẬT TOÁN SẮP XẾP
GVHD: Nguyễn Trần Quốc Vinh. SVTH: Võ Văn Thành. Lớp : 18 CNTT 1. Đà Nẵng, Ngày 14-9-2020. 1 MỤC LỤC 1. Lý do chọn đề tài
2. Mục tiêu chọn đề tài
3. Đối tượng nghiên cứu 4. Phạm vi nghiên cứu 5. Nội dung nghiên cứu 6. Giai đoạn thực hiện 7. Kết quả dự kiến
8. Bố cục của đề tài Tài liệu tham khảo
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.
2. Mục Tiêu Của đề tài:
• Nghiên cứu tổng quan về mô phỏng thuật toán.( Bubble Sort, Selection Sort, Radix Sort)
• 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. Đối tượng nghiên cứu: - Ngôn ngữ C++.
- Thuật toán : Bubble sort ,Quick Sort và Radix sort 2
4. Phạm vi nghiên cứu:
- Tìm hiểu từ cấu trúc cơ sở dữ liệu và giải thuật - Các tài liệu mạng
- Vận dụng các kiến thức đã học
- Trao đổi với gv hướng dẫn
5. Nội dung nghiên cứu:
-Thu thập tài liệu về 3 thuật toán buble, quick và radix
- Tìm hiểu về ngôn ngữ c++
- Đưa ra demo cho 3 thuật toán
- Sửa lỗi và đánh giá kết quả .
6. Giai đoạn thực hiện:
- Giai đoạn 1: Thu thập tài liệu.
+ Tìm hiểu rõ về các thuật toán
+ Tìm hiều về ngôn ngữ lập trình.
+ Tìm các kiến thức liên quan đến các thuật toán.
- Giai đoạn 2: Nghiên cứu vấn đề
+ Nắm rõ chức năng của ngôn ngữ và các công cụ, áp dụng.
- Giai đoạn 3: Xây dụng và biểu diễn thuật toán
+ Trình bày các chức năng của các thuật toán
+ Mô phỏng và biểu diễn thuật toán trên nền tảng C++
+ Chỉnh sửa hoàn thiện đồ án lần cuối
7. Kết quả dự kiến:
Hoàn thành chạy 3 thuật toán bubble sort, quick sort và radix sort trên C++.
8. Bố cục của đề tài: Mở Đầu
Chương 1: CƠ SỞ LÝ THUYẾT 3
Trình bày tổng quan về ba thuật toán và các công cụ hỗ trợ trong việc thực hiện dồ án.
Chương 2: XÂY DỰNG VÀ BIỂU DIỄN 3 THUẬT TOÁN
Trình bày quá trình xây dựng 3 thuật toán và biểu diễn nó
Kết là phần Kết luận và hướng phát triển của đề tài.
Danh Sách Tài Liệu Tham Khảo
https://en.wikipedia.org/wiki/Sorting_algorithm
https://www.geeksforgeeks.org/sorting-algorithms/ 4