Đang tải... (xem toàn văn)
Slide bảo vệ đồ án Xây dựng chương trình mô phỏng thuật toán sắp xếp nổi bọt, sắp xếp trộn, sắp xếp vun đống, sắp xếp nhanh. Mục tiêu: Sắp xếp các dãy số theo một trật tự, thứ tự tăng dần (hoặc là giảm dần) tùy theo vào yêu cầu của người muốn sắp xếp.
BÁO CÁO ĐỒ ÁN HỌC PHẦN CHUYÊN NGÀNH: CÔNG NGHỆ THƠNG TIN Đề tài: Xây dựng chương trình mơ thuật toán xếp bọ xếp trộn, xếp vun đống, xếp nhanh Họ tên sinh viên: Nguyễn Văn Hưởng Giáo viên hướng dẫn: Ngô Thị Lan Mã sinh viên: 1501076 Lớp: K3918CNT2 Hà Nội, năm 2017 NỘI DUNG CHÍNH Đặt vấn đề Mục tiêu nhiệm vụ nghiên cứu đề tài Quy trình xây dựng hệ thống Tổng quan chương trình Kết luận hướng phát triển đề tài Đặt vấn đề: SẮP XẾP│ ý nghĩa Sắp xếp gì? MỤC TIÊU, NHIỆM VỤ NGHIÊN CỨU CỦA ĐỀ TÀI Mục tiêu: Sắp xếp dãy số theo trật tự, thứ tự tăng dần (hoặc giảm dần) tùy theo vào yêu cầu người muốn xếp Cài đặt chương trình demo cho phép xếp dãy số nhập từ bàn phím thành dãy số có thứ tự theo thuật toán xếp hiển thị bước xếp Sắp xếp bọt Sắp xếp trộn Sắp xếp vun đống Sắp xếp nhanh QUY TRÌNH XÂY DỰNG HỆ THỐNG Tổng quan Microsoft Visual Studio Microsoft Visual Studio 2010 Lý chọn Window Form Tạo Form dễ dàng Hỗ trợ nhiều điều khiển Cung cấp nhiều kiện giúp tương tác với thiết bị QUY TRÌNH XÂY DỰNG HỆ THỐNG Thuật tốn ? Thuật tốn(giải thuật) Khái niệm: Thuật toán dãy hữu hạn thao tác xếp theo trình tự xác định cho sau thực dãy thao tác ấy, từ Input toán ta nhận Output cần tìm Đặc trưng: - Tính đẵn - Tính dừng - Tính xác định - Tính hiệu - Tính phổ qt Biểu diễn thuật tốn: Thường có hai cách biểu diễn thuật toán, cách thứ mơ tả bước thực thuật tốn, cách thứ hai sử dụng sơ đồ giải thuật QUY TRÌNH XÂY DỰNG HỆ THỐNG Các phương pháp xếp Sắp xếp bọt(Bubble Sort) QUY TRÌNH XÂY DỰNG HỆ THỐNG Các phương pháp xếp Sắp xếp trộn(Merge Sort) QUY TRÌNH XÂY DỰNG HỆ THỐNG Các phương pháp xếp Sắp xếp vun đống(Heap Sort) QUY TRÌNH XÂY DỰNG HỆ THỐNG Các phương pháp xếp Sắp xếp nhanh(Quick Sort) Begin l