TAILIEUCHUNG - Giáo trình phân tích khả năng vận dụng kĩ thuật đánh giá giải thuật theo phương pháp tổng quan p10

Tham khảo tài liệu 'giáo trình phân tích khả năng vận dụng kĩ thuật đánh giá giải thuật theo phương pháp tổng quan p10', kỹ thuật - công nghệ, tự động hoá phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Sắp xếp là K đứng trước L. Chẳng hạn trong ví dụ trên ta chọn K 34 và L 36. Ta có K 3 x 10 4 và L 3 x 10 6. Sau kì một thì K 34 đứng trước L 36 vì K được sắp vào bin 4 còn L được sắp vào bin 6. Trong kì hai cả K và L đều được sắp vào bin 3 nhưng do K được xét trước nên K đứng trước L trong bin 3 và do đó K đứng trước L trong kết quả cuối cùng. Chú ý Từ chứng minh trên ta thấy để sắp các phần tử có khóa là các số nguyên hệ đếm cơ số 10 từ 0 đến 99 ta dùng 10 bin có chỉ số từ 0 đến 9. Để sắp các phần tử có khóa là các số nguyên từ 0 đến 9999 ta dùng 100 bin có chỉ số từ 0 đến 99. TỔNG KẾT CHƯƠNG 2 Các giải thuật sắp xếp đơn giản có giải thuật đơn giản nhưng kém hiệu quả về mặt thời gian. Tất cả các giải thuật sắp xếp đơn giản đều lấy O n2 để sắp xếp n mẩu tin. Các giải thuật Quicksort và HeapSort đều rất hiệu quả về mặt thời gian độ phức tạp O nlogn do đó chúng thường được sử dụng trong thực tế nhất là Quicksort. BinSort chỉ sử dụng được cho dữ liệu đặc biệt. BÀI TẬP CHƯƠNG 2 Bài 1 Sắp xếp mảng gồm 12 phần tử có khóa là các số nguyên 5 15 12 2 10 12 9 1 9 3 2 3 bằng cách sử dụng a Sắp xếp chọn. b Sắp xếp xen. c Sắp xếp nổi bọt. d QuickSort. e HeapSort Sắp thứ tự giảm sử dụng mô hình cây và sử dụng bảng . Bài 2 Viết thủ tục sắp xếp trộn xem giải thuật thô trong chương 1 . Bài 3 Viết lại hàm FindPivot để hàm trả về giá trị chốt và viết lại thủ tục QuickSort phù hợp với hàm FindPivot mới này. Bài 4 Có một biến thể của QuickSort như sau Chọn chốt là khóa của phần tử nhỏ nhất trong hai phần tử có khóa khác nhau đầu tiên. Mảng con bên trái gồm các phần tử có khóa nhỏ hơn hoặc bằng chốt mảng con bên phải gồm các phần tử có khóa lớn hơn chốt. Hãy viết lại các thủ tục cần thiết cho biến thể này. Bài 5 Một biến thể khác của QuickSort là chọn khóa của phần tử đầu tiên làm chốt. Hãy viết lại các thủ tục cần thiết cho biến thể này. Bài 6 Hãy viết lại thủ tục PushDown trong HeapSort bằng giải thuật đệ quy. Bài 7 Hãy viết lại thủ tục PushDown trong HeapSort để có thể sắp xếp .

Ái Hồng 49 5 pdf

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Tiểu luận: Tình hình chung của giáo dục đại học, giáo dục đại học ngoài công lập. Hãy phân tích về: Chương trình – Giáo trình

32 730 15

Mấy suy nghĩ về giáo trình Đại học

7 283 0

Thuyết trình giáo dục đại học: Tình hình chung của giáo dục đại học tại Việt Nam và giáo dục đại học ngoài công lập đề cập đến giảng viên và sinh viên

21 272 3

Thuyết trình giáo dục đại học: Đánh giá chất lượng giáo dục đại học

43 328 4

Giáo trình Quản lý giáo dục đại học quân sự: Phần 1

72 3 1

Thuyết trình giáo dục đại học: Thực trạng tổ chức, quản lý giáo dục đại học ngoài công lập tại Việt Nam

17 268 0

Thuyết trình giáo dục đại học: Tình hình chung của giáo dục đại học Việt Nam

20 277 7

Thuyết trình giáo dục đại học: Vấn đề dạy và học trong giáo dục đại học nói chung và ngoài công lập nói riêng

29 242 0

Tiểu luận: Tình hình chung của giáo dục đại học, giáo dục đại học công lập

30 277 2

Tiểu luận: Tình hình chung của giáo dục đại học, giáo dục đại học ngoài công lập. Hãy phân tích: Tổ chức, quản lý?

40 243 0

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 462337 61

Giới thiệu :Lập trình mã nguồn mở

14 25975 79

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11341 542

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10546 466

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9838 108

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8889 1161

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8502 426

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 8100 2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 7727 1790

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 7245 268

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Giáo án mầm non chương trình đổi mới: Gia đình vui nhộn

4 392 3 25-12-2024

Data Structures and Algorithms - Chapter 8: Heaps

41 188 5 25-12-2024

Báo cáo nghiên cứu nông nghiệp " Field control of pest fruit flies in Vietnam "

14 189 4 25-12-2024

Báo cáo nghiên cứu khoa học " HÃY LÀM CHO HUẾ XANH HƠN VÀ ĐẸP HƠN "

6 180 3 25-12-2024

Báo cáo y học: "The Factors Influencing Depression Endpoints Research (FINDER) study: final results of Italian patients with depressio"

9 148 1 25-12-2024

Báo cáo nghiên cứu khoa học " Sự nhất quán phát triển kinh tế thị trường XHCN trong xây dựng xã hội hài hoà của Trung Quốc và đổi mới của Việt Nam "

8 144 1 25-12-2024

CUỘC KHÁNG CHIẾN CHỐNG THỰC DÂN PHÁP KẾT THÚC (1953 - 1954)_5

11 146 1 25-12-2024

5 thói quen ăn uống hủy hoại hàm răng đẹp

5 167 1 25-12-2024

Sáng kiến kinh nghiệm môn mỹ thuật

5 172 1 25-12-2024

Phạm trù Chủ nghĩa cá nhân của tư tưởng phương Tây trong sự lý giải của Phan Khôi _1

9 130 0 25-12-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 8100 2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 7727 1790

Ebook Chào con ba mẹ đã sẵn sàng

112 4406 1371

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 6281 1266

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8889 1161

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3837 680

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3919 609

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4705 565

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11341 542

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4504 490