Đề cương ĐACN thuật toán SX

ĐẠI HỌC ĐÀ NẴNG TRƯỜNG ĐẠI HỌC SƯ PHẠM KHOA TIN HỌC ĐỒ ÁN CHUYÊN NGÀNH ĐỀ TÀI TÌM HIỂU CÁC THUẬT TOÁN SẮP XẾP GV hướng dẫn SV thực hiện Lớp Đà Nẵng, năm 2021 MỤC LỤC MỞ ĐẦU 2 1 Đặt vấn đề 2 2 Mục tiêu.

ĐẠI HỌC ĐÀ NẴNG TRƯỜNG ĐẠI HỌC SƯ PHẠM KHOA TIN HỌC  ĐỒ ÁN CHUYÊN NGÀNH ĐỀ TÀI: TÌM HIỂU CÁC THUẬT TOÁN SẮP XẾP GV hướng dẫn : SV thực : Lớp : Đà Nẵng, năm 2021 MỤC LỤC MỞ ĐẦU 2 Đặt vấn đề Mục tiêu nghiên cứu Đối tượng phạm vi nghiên cứu Nội dung nghiên cứu Tiến độ thực Kết dự kiến .3 Bố cục đề tài MỞ ĐẦU Đặt vấn đề Qúa trình xếp trình bố trị lại phần tử tập đối tượng điển dãy số nhằm xếp theo thứ tự định, theo thứ tự tăng dần (hoặc giảm dần) dãy số Bài toán xếp thường xuất thường xuyên ứng dụng tin học ngơn ngữ lập trình pascal, C, C++,… Việc mơ thuật toán xếp ngày trở nên hữu ích quan trong hầu hết lĩnh vực, môi trường giáo dục, giúp cho sinh viên hiểu cấu trúc liệu giải thuật nhanh Góp phần vào việc ứng dụng cơng nghệ thơng tin vào q trình giảng dạy Thuật tốn xếp đa dạng phong phú Vì em chọn đề tài “Tìm hiểu thuật tốn xếp” để thực nghiên cứu Mục tiêu nghiên cứu • • • Tìm hiểu thuật tốn xếp Mơ liệu cụ thể với ngôn ngữ C++ Đánh giá độ phức tạp thuật toán xếp Đối tượng phạm vi nghiên cứu a) Đối tượng nghiên cứu Đối tượng nghiên cứu đề tài gồm thuật toán: • Thuật toán xếp chọn (Selection sort) • Thuật tốn xếp bọt (Bubble sort) • Thuật tốn xếp theo số ( Radix sort) b) Phạm vi nghiên cứu Tìm hiểu thuật tốn xếp Nội dung nghiên cứu Tìm hiểu vận dụng thuật tốn xếp: • • • Thuật toán xếp chọn (Selection sort) Thuật toán xếp bọt (Bubble sort) Thuật toán xếp theo số (Radix sort) Mô bước thuật toán Cài đặt ba thuật toán xếp ngơn ngữ lập trình C++ Tiến độ thực ST T Nội dung thực Thời gian thực Tìm hiểu đề tài, nghiên cứu đề tài 6/9/2021 đến 26/9/2021 27/9/2021 đến 17/10/2021 18/10/2021 đến 14/11/2021 15/11/2021 đến 5/12/2021 Tìm hiểu nội dung phương pháp xếp Viết chương trình Demo Viết báo cáo Kết dự kiến • • Bài báo cáo thuật toán xếp Cài đặt ngơn ngữ lập trình C++ Sinh viên thực Bố cục đề tài Bố cục dự kiến tổ chức thành chương sau: MỞ ĐẦU CHƯƠNG I: CƠ SỞ LÝ THUYẾT • Tìm hiểu thuật thốn (giải thuật) • Thuật toán xếp CHƯƠNG II: SẮP XẾP NỔI BỌT (BUBBLE SORT) • Tìm hiểu định nghĩa, ý tưởng thuật tốn xếp bọt • Mã nguồn • Cách thực thuật toán CHƯƠNG III: SẮP XẾP CHỌN (SELECTION SORT) • Tìm hiểu định nghĩa, ý tưởng thuật tốn xếp chọn • Mã nguồn • Cách thực thuật toán CHƯƠNG IV: SẮP XẾP CƠ SỐ (RADIX SORT) • • • Tìm hiểu định nghĩa, ý tưởng thuật toán xếp chọn Mã nguồn Cách thực thuật tốn CHƯƠNG V: CÀI ĐẶT CHƯƠNG TRÌNH • • Cài đặt thuật toán Kết chạy chương trình ... tạp thuật toán xếp Đối tượng phạm vi nghiên cứu a) Đối tượng nghiên cứu Đối tượng nghiên cứu đề tài gồm thuật toán: • Thuật toán xếp chọn (Selection sort) • Thuật tốn xếp bọt (Bubble sort) • Thuật. .. hiểu thuật tốn xếp Nội dung nghiên cứu Tìm hiểu vận dụng thuật tốn xếp: • • • Thuật toán xếp chọn (Selection sort) Thuật toán xếp bọt (Bubble sort) Thuật toán xếp theo số (Radix sort) Mô bước thuật. .. cáo thuật toán xếp Cài đặt ngơn ngữ lập trình C++ Sinh viên thực Bố cục đề tài Bố cục dự kiến tổ chức thành chương sau: MỞ ĐẦU CHƯƠNG I: CƠ SỞ LÝ THUYẾT • Tìm hiểu thuật thốn (giải thuật) • Thuật