Đang tải... (xem toàn văn)
Nâng cao hiệu quả bài toán sắp xếp với giải thuật song song
62
23
0
Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
Thông tin tài liệu
Từ khóa liên quan
- hệ việt nam nhật bản và sức hấp dẫn của tiếng nhật tại việt nam
- xác định các mục tiêu của chương trình
- xác định thời lượng học về mặt lí thuyết và thực tế
- nội dung cụ thể cho từng kĩ năng ở từng cấp độ
- mở máy động cơ lồng sóc
- mở máy động cơ rôto dây quấn
- các đặc tính của động cơ điện không đồng bộ
- hệ số công suất cosp fi p2
- đặc tuyến mômen quay m fi p2
- sự cần thiết phải đầu tư xây dựng nhà máy
Mục lục
LỜI CẢM ƠN
Danh mục viết tắt
MỞ ĐẦU
CHƯƠNG 1. TỔNG QUAN VỀ XỬ LÝ SONG SONG
1.1 Tổng quan về xử lí song song
1.1.1 Tính toán tuần tự và tính toán song song
Hình 1.1 Minh họa quá trình xử lí tuần tự
Hình 1.2 Minh họa quá trình xử lí song song
1.1.2 Kiến trúc máy tính song song
Hình 1.3 Phân loại Flynn về các kiến trúc song song
1.1.3 Một số mạng kết nối trên hệ thống song song
1.1.3.1 Mạng liên kết tuyến tính và liên kết vòng
Hình 1.4 Mạng liên kết tuyến tính và mạng vòng
1.1.3.2 Mạng liên kết lưới hai chiều (Two-Dimentional mesh)
Hình 1.5 Mạng liên kết lưới hai chiều
1.1.3.3 Mạng liên kết hình khối (Hypercube Network)
Hình 1.6 Mạng liên kết khối
1.1.4 Cơ sở đánh giá giải thuật song song
1.1.4.1 Thời gian thực hiện
1.1.4.2 Hệ số tăng tốc và độ hiệu quả giải thuật
1.2 Tổng quan về bài toán sắp xếp
1.2.1 Bài toán sắp xếp.
1.2.2 Các cấu trúc dữ liệu cho bài toán sắp xếp
1.2.3 Phân lớp các thuật toán sắp xếp dựa trên độ phức tạp
1.2.3.1 Lớp thuật toán có độ phức tạp O(n2)
a. Thuật toán sắp xếp chọn (SelectionSort)
b. Thuật toán sắp xếp chèn (InsertionSort)
c. Thuật toán Shellsort
d. Thuật toán sắp xếp nổi bọt (BubbleSort)
e. Thuật toán sắp xếp hoán vị chẵn lẻ (OddEvenSort)
f. Thuật toán sắp xếp Gnome
1.2.3.2 Lớp thuật toán có độ phức tạp O(nlogn)
a.Thuật toán sắp xếp nhanh (QuickSort)