برنامه نويسي

هنر برنامه نویسی کامپیوتر، جلد 3: مرتب سازی و جستجو (ویرایش دوم)

The Art of Computer Programming, Volume 3: Sorting and Searching (2nd Edition)

دانلود کتاب The Art of Computer Programming, Volume 3: Sorting and Searching (2nd Edition) (به فارسی: هنر برنامه نویسی کامپیوتر، جلد 3: مرتب سازی و جستجو (ویرایش دوم)) نوشته شده توسط «Donald E. Knuth»

اطلاعات کتاب هنر برنامه نویسی کامپیوتر، جلد 3: مرتب سازی و جستجو (ویرایش دوم)

موضوع اصلی: کامپیوتر – برنامه نویسی

نوع: کتاب الکترونیکی

ناشر: Addison-Wesley Professional

نویسنده: Donald E. Knuth

زبان: english

فرمت کتاب: EPUB (قابل تبدیل به سایر فرمت ها)

سال انتشار: 1997

حجم فایل: 58.70 مگابایت

کد کتاب: 0201896850 , 9780201896855

نوبت چاپ: 2

توضیحات کتاب هنر برنامه نویسی کامپیوتر، جلد 3: مرتب سازی و جستجو (ویرایش دوم)

این جلد شامل فصول 5 و 6 از مجموعه کامل است. فصل 5 مربوط به مرتب سازی به ترتیب است. این یک موضوع بزرگ است که عمدتاً به دو بخش طبقه بندی داخلی و مرتب سازی خارجی تقسیم شده است. همچنین بخش‌های تکمیلی وجود دارد که نظریه‌های کمکی را در مورد جایگشت (بخش 5.1) و در مورد تکنیک‌های بهینه برای مرتب‌سازی (بخش 5.3) توسعه می‌دهند. فصل 6 به مشکل جستجوی موارد مشخص شده در جداول یا فایل ها می پردازد. این به روش‌هایی تقسیم می‌شود که به صورت متوالی یا با مقایسه کلیدها یا با ویژگی‌های دیجیتالی یا هش کردن جستجو می‌کنند و سپس مشکل دشوارتر بازیابی کلید ثانویه در نظر گرفته می‌شود. جستجوی مرتبط با مرتب‌سازی، تعامل شگفت‌انگیز بین هر دو فصل است، با تشابه‌های قوی که موضوعات را به هم گره می‌زند. دو نوع مهم از ساختارهای اطلاعاتی، علاوه بر موارد در نظر گرفته شده در فصل 2، یعنی صف های اولویت (بخش 5.2.3) و لیست های خطی که به عنوان درخت های متعادل نشان داده شده اند، مورد بحث قرار می گیرند (بخش 6.2.3).

This volume comprises Chapters 5 and 6 of the complete series. Chapter 5 is concerned with sorting into order; this is a large subject that has been divided chiefly into two parts, internal sorting and external sorting. There also are supplementary sections, which develop auxiliary theories about permutations (Section 5.1) and about optimum techniques for sorting (Section 5.3). Chapter 6 deals with the problem of searching for specified items in tables or files; this is subdivided into methods that search sequentially, or by comparison of keys, or by digital properties, or by hashing, and then the more difficult problem of secondary key retrieval is considered. There searching related to sorting is a surprising amount of interplay between both chapters, with strong analogies tying the topics together. Two important varieties of information structures are also discussed, in addition to those considered in Chapter 2, namely priority queues (Section 5.2.3) and linear lists represented as balanced trees (Section 6.2.3).

دانلود کتاب «هنر برنامه نویسی کامپیوتر، جلد 3: مرتب سازی و جستجو (ویرایش دوم)»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
برچسب ها

دیدگاهتان را بنویسید

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
کتابخانه دیجیتال بَلیان