TAILIEUCHUNG - Bài giảng Hệ thống thông tin: Bài 3 - Nguyễn Mậu Uyên

Bài giảng Hệ thống thông tin: Bài 3 Các thuật toán sắp xếp, cung cấp cho người học những kiến thức như: Bài toán sắp xếp; Tiếp cận sắp xếp đơn giản; Tiếp cận sắp xếp độ phức tạp O(nlog(n)); Một số tiếp cận khác. Mời các bạn cùng tham khảo! | Giới thiệu Các thuật toán sắp xếp 08 02 2014 1 Nội dung trình bày Bài toán sắp xếp Tiếp cận sắp xếp đơn giản Sắp xếp chọn Sắp xếp chèn Sắp xếp nổi bọt Tiếp cận sắp xếp độ phức tạp O nlog n Sắp xếp theo phân đoạn Quick sort Sắp xếp hòa nhập Sắp xếp vung đống Một số tiếp cận khác Sắp xếp theo cơ số Sắp xếp hòa nhập hai file lớn 08 02 2014 2 Bài toán sắp xếp Cho một dãy dữ liệu có thể so sánh được theo tiêu chí so sánh Sắp xếp các phần tử mảng theo thứ tự không giảm không tăng Ví dụ Cho danh sách các mức xám của các điểm ảnh sắp xếp theo thứ tự không tăng của các mức xám Cho danh sách sinh viên sắp xếp sinh viên theo thứ tự không giảm theo ngày sinh 08 02 2014 3 Đánh giá ứng dụng Tính ứng dụng Bài toán lựa chọn theo thứ tự nào đó là bài toán sắp xếp theo tiêu chí Nhiều thuật toán thực hiện hiệu quả trên những bộ dữ liệu đã được sắp xếp theo xu hướng Đặc điểm Phải có tiêu chí so sánh lớn hơn bé hơn được Có thể so sánh một số thành phần của đối tượng để xác định tiêu chí Tính hiệu quả thuật toán phụ thuộc vào độ phức tạp của phép so sánh và hoán đổi vị trí Một số thuật toán độ phức tạp về bộ nhớ cũng là vấn đề trong dữ liệu lớn 08 02 2014 4 Phân loại theo độ phức tạp Thuật toán đơn giản O n2 Sắp xếp chọn Sắp xếp chèn Sắp xếp nổi bọt Sắp xếp theo phương pháp chia để trị O nlog n Sắp xếp phân đoạn Sắp xếp trộn Sắp xếp vun đống Sắp xếp theo phương pháp O n Sắp xếp theo cơ số 08 02 2014 5 Sắp xếp chọn selection sort - Sắp xếp dãy không giảm - 1 7 3 8 2 6 4 1 2 3 4 6 7 8 08 02 2014 6 Sắp xếp chọn t Ý tưởng Chọn phần tử bé nhất đổi chổ đưa lên đầu Tiếp theo chọn phần tử bé thứ 2 đưa lên vị trí thứ hai Chọn phần tử bé thứ k đưa đến vị trí thứ k Lặp lại đến phần tử thứ N-1 08 02 2014 7 Sắp xếp chọn t Phát biểu lại Chọn phần tử bé nhất đổi chổ đưa lên đầu Giả sử có k phần tử ở đầu đã được sắp xếp Tìm phần tử bé nhất từ k 1 đến n đổi chổ cho phần tử tại k 1. Lặp tương tự cho đến phần tử N-1 08 02 2014 8 Sắp xếp chọn t Thuật toán Input A Output A đã được sắp xếp không

• Kỹ thuật lập trình
• Bài giảng Hệ thống thông tin
• Hệ thống thông tin
• Các thuật toán sắp xếp
• Sắp xếp theo cơ số
• Bài toán sắp xếp
• Sắp xếp phần tử mảng theo thứ tự
• Bài giảng Hệ thống thông tin kế toán
• Hệ thống thông tin kế toán
• Học phần Hệ thống thông tin kế toán
• Tổ chức hệ thống thông tin kế toán
• Nguyên tắc hệ thống thông tin kế toán
• Nội dung hệ thống thông tin kế toán
• Cài đặt hệ thống thông tin
• Bảo trì hệ thống thông tin
• Triển khai hệ thống thông tin
• Phân tích hệ thống thông tin
• Thiết kế hệ thống thông tin
• Tài liệu hệ thống thông tin
• Hệ thống thông tin marketing
• Hệ thống thông tin marketing chiến lược
• Hệ thống thông tin marketing tác nghiệp
• Hệ thống thống thông tin quản lý
• Bài giảng thông tin quản lý
• Thông tin trong tổ chức
• Tổ chức thông tin
• Hệ thống thông tin quản trị
• Bài giảng Hệ thống thông tin quản trị
• Thông tin trong quản trị
• Hệ thống thông tin doanh nghiệp
• Hệ thống thông tin tác nghiệp
• Hệ thống thông tin quản lý
• Bài giảng Hệ thống thông tin quản lý
• Hệ thống thông tin ứng dụng trong doanh nghiệp
• Vai trò của hệ thống thông tin
• Quy trình kinh doanh
• Hệ thống thông tin trong tổ chức
• Hệ thống thông tin đơn cấp
• Hệ thống thông tin liên cấp
• Hệ thống tích hợp doanh nghiệp
• Quy trình phân tích hệ thống thông tin
• Qúa trình phân tích hệ thống
• Phát triển hệ thống thông tin
• Bài giảng Phát triển hệ thống thông tin
• Phương pháp phát triển hệ thống thông tin
• Mô hình hệ thống
• Quản trị hệ thống thông tin
• Quản trị nguồn lực thông tin
• Tái thiết hệ thống thông tin
• Khởi tạo hệ thống thông tin
• Chiến lược hệ thống thông tin
• Tích hợp hệ thống thông tin
• Chức năng quản lý hệ thống thông tin
• Tổng quan về hệ thống thông tin
• Phân loại hệ thống thông tin
• Hệ thống thông tin chu trình doanh thu
• Hệ thống thông tin chu trình chuyển đổi
• Hệ thống thông tin chu trình tài chính
• Kiểm soát hệ thống thông tin kế toán
• Phân tích thiết kế hệ thống thông tin
• Phương pháp phân tích hệ thống thông tin
• Hệ thống tổ chức
• Bộ phận thông tin
• Nghiên cứu sinh hệ thống thông tin
• Môn học Hệ thống thông tin
• Nội dung hệ thống thông tin
• Giảng dạy môn Hệ thống thông tin
• Nghiên cứu hệ thống thông tin địa lý
• Ứng dụng hệ thống thông tin địa lý
• Hệ thống thông tin địa lý
• Tài liệu địa lý
• Bài giảng hệ thống thông tin địa lý
• Bài giảng thông tin địa lý chương 6
• Hệ thống thông tin kinh tế quản lý
• Xây dựng hệ thống thông tin kinh tế
• Bài giảng Hệ thống thông tin kinh tế
• Quy trình xây dựng hệ thống thông tin
• Phân tích hệ thống thông tin kinh tế
• Thiết kế hệ thống thông tin kinh tế
• Khái niệm hệ thống thông tin
• Thành phần hệ thống thông tin
• Xu hướng phát triển CNTT
• Phân tích hệ thống thông tin quản lý
• Thiết kế hệ thống thông tin quản lý
• Quản trị hệ thống thông tin quản lý
• Quy trình thiết kế
• Phân loại hệ thống thông tin kế toán
• Vai trò của hệ thống thông tin kế toán
• Cấu trúc hệ thống thông tin doanh nghiệp
• Thông tin doanh nghiệp
• Mô hình quản trị hệ thống thông tin
• Cơ sở hạ tầng hệ thống thông tin