TAILIEUCHUNG - Ebook Giáo trình thuật toán: Phần 2 - NXB Thống kê

Phần 2 ebook gồm các nội dung chính: Các cấu trúc dữ liệu cao cấp, thuật toán đồ thị, các chủ đề chọn lọc. chi tiết nội dung tài liệu. | V Các Cấu Trúc Dữ Liệu Cao cấp Mở đầu Phần này quay lại việc xem xét các cấu trúc dữ liệu hỗ trợ các phép toán trến các tập hợp động nhưng ở một cấp cao hơn so với Phần III. Ví dụ hai trong số các chương vận dụng rộng rãi các kỹ thuật phân tích khâu trừ mà ta đã gặp trong Chương 18. Chương 19 trình bày các cây B là các cây tìm kiếm cân đối được thiết kế để lưu trữ trên các đĩa từ. Bởi các đĩa từ vận hành chậm hơn nhiều so với bộ nhớ truy cập ngẫu nhiến ta đo khả năng thực hiện của các cây B không những bằng quãng thời gian tính toán mà các phép toấn tập hợp động tiêu thụ mà còn bằng số lần truy cập đìa được thực hiện. Với mỗi phép toán cây B số lần truy cập đĩa gia tăng theo chiều cao của cây B được các phép toán cây B duy trì ở mức tháp. Các chương 20 và 21 đề cập các cách thực thi các đống khả trộn mergeable heaps hổ trỢ các phép toấn INSERT MINIMUM. EX-TRACT-MIN và UNION. Phép toan UNION hợp nhát hoặc trộn hai đống. Các cấu trúc dữ liệu trong các chương này cũng hỗ trỢ các phép toán DELETE và DECREASE-KEY. Các đống nhị thức xuất hiện trong Chương 20 hỗ trợ lừng phép toán này trong ơ lg n thời gian trường hợp xấu nhất ở đó n là tổng các thành phẩn trong đông nhập liệu hoậc trong hai đống nhập liệu với nhau trong trường hỢp UNION . Khi phép toán UNION phai được hỗ trợ thì chính là lúc các đống nhị thức tỏ ra vượt trội so với các đông nhị phân đã giới thiệu trong Chương 7 bởi nó mất 0 n thời gian để hợp nhất hai đống nhị phân trong trường hợp xâ u nha t. Các đống Fibonacci trong Chương 21 vượt trội hơn các đống nhị thức ít nhât theo nghĩa lý thuyêt. Ta dùng cấc cận thời gian khấu trừ để đo khả năng thực hiện của cấc đống Fibonacci. Các phép toán INSERT MINIMUM và UNION chỉ mât 0 1 thời gian thực tê và khâu trừ trên các đống Fibonacci và các phép toán EXTRACT-M1N và DELETE mất ỡ lg n thời gian khấu trừ. Tuy nhiên ưu điểm quan trọng nhất của các đống Fibonacci đó là DECREASE-KEY chỉ mất O I thời gian khấu trừ. Thời gian khấu trừ thấp của phép toán DECREASE-KEY chính

• Toán học
• Giáo trình thuật toán
• Lý thuyết và bài tập
• Cẩm nang thuật toán
• Tư duy toán học
• Các cấu trúc dữ liệu cao cấp
• Thuật toán đồ thị
• Các chủ đề chọn lọc
• Giáo trình Kế toán
• Giáo trình nghề Kế toán doanh nghiệp
• Giáo trình Kế toán thanh toán
• Hạch toán kế toán phải thu
• Hạch toán kế toán phải trả
• Hạch toán kế toán tạm ứng
• Giáo trình thuật toán và giải thuật
• Giáo trình toán học
• thuật toán học
• đại cương toán học
• giải thuật toán học
• thuật giải Heuristic
• Vấn đề về thuật toán
• Phương trình hồi quy
• Phân tích thuật toán
• Thuật toán hồi quy
• Giáo trình Nguyên lý kế toán
• Hệ thống tài khoản kế toán doanh nghiệp
• Sổ kế toán
• Bảng cân đối kế toán
• Giáo trình Kế toán bán hàng
• Kế toán tiêu thụ thành phẩm
• Kế toán bán hàng hóa
• Kế toán doanh thu hoạt động tài chính
• Giáo trình Kế toán giá thành
• Kế toán chi phí sản xuất
• Kế toán chi phí nguyên vật liệu trực tiếp
• Kế toán chi phí nhân công trực tiếp
• Giáo trình Phần mềm kế toán
• Kế toán quỹ
• Kế toán tiền gửi ngân hàng
• Kế toán mua hàng
• Giáo trình Kế toán xây dựng
• Kế toán trong doanh nghiệp xây dựng
• Kế toán chi phí nguyên vật liệu
• Kế toán chi phí sử dụng máy thi công
• Thuật toán Kruskal và Prim
• Thuật toán Johnson cho đồ thị thưa
• Phép toán ma trận
• Thuật toán cho máy tính song song
• Lập trình căn bản
• Ngôn ngữ lập trình
• Kỹ thuật pascal
• Lập trình pascal
• Giáo trình Thuật toán và kỹ thuật lập trình Pascal
• Thuật toán lập trình
• Giáo trình Kế toán kho
• Kế toán hàng mua đang đi đường
• Phương pháp nhập kho
• Phương pháp hạch toán
• Giáo trình Kế toán doanh nghiệp 1
• Kế toán doanh nghiệp 1
• Giáo trình nghề Kế toán
• Kế toán vốn bằng tiền
• Kế toán nợ phải thu
• Kế toán các khoản nợ phải trả
• Kế toán nguồn vốn chủ sở hữu
• Giáo trình lĩnh vực Kế toán
• Kế toán nguyên vật liệu
• Nhiệm vụ của kế toán
• Kế toán tài sản cố định
• Kế toán tiền lương
• Thuật toán và kỹ thuật lập trình Pascal
• Dữ liệu kiểu tệp
• Độ phức tạp của thuật toán
• Cấu trúc kiểu dữ liệu
• Kỹ thuật xây dựng
• Giáo trình nghề Kỹ thuật xây dựng
• Giáo trình Dự toán
• Dự toán trong xây dựng
• Dự toán về nhu cầu vật liệu
• Lập dự toán công trình
• giáo trình đại học
• giáo trình về thuật toán
• cơ sở dữ liệu
• phương pháp giải mã thuật toán
• thuật toán đệ quy
• Giáo trình nghề Kỹ thuật chế biến món ăn
• Kỹ thuật chế biến món ăn
• Giáo trình Du lịch Khách sạn
• Giáo trình Hạch toán định mức
• Hạch toán định mức
• Hạch toán chi phí món ăn
• Phương pháp hạch toán giá bán
• Kế toán tăng tài sản cố định
• Kế toán giảm tài sản cố định
• Phương pháp kế toán khấu hao
• Kế toán hoạt động kinh doanh nhà hàng
• Kế toán nhà hàng
• Kế toán tiêu thụ
• Giáo trình Kế toán doanh nghiệp 2
• Kế toán doanh nghiệp 2
• Kế toán các khoản đầu tư tài chính
• Kế toán nguyên liệu
• Giáo trình Kế toán quản trị
• Kế toán quản trị
• Kế toán quản trị chi phí
• Dự toán ngân sách
• Công tác kế toán quản trị