Data Structures and Algorithms: Annotated Reference with Examples

دسته بندی: الگوریتم ها و ساختارهای داده
ویرایش:  
نویسندگان: Barnett Granville. Del Tongo Luca.  
سری:  
 
ناشر:  
سال نشر:  
تعداد صفحات: 112 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 1 مگابایت 

قیمت کتاب (تومان) : 46,000

Dotnetslackers.com، 2008. — 112 p. این کتاب نوشته شده توسط Granville Barnett و Luca Del Tongo بخشی از تلاشی است برای ارائه درک اصلی به همه توسعه دهندگان الگوریتم هایی که بر روی ساختارهای داده رایج و غیر معمول مختلف عمل می کنند. محتوا
مقدمه.
این کتاب چیست و چه چیزی نیست .
دانش مفروض.
نماد Big Oh.
زبان برنامه نویسی ضروری.
مفاهیم شی گرا.
شبه کد.
نکاتی برای کار کردن با مثال‌ها.
طرح کلی کتاب.
آزمایش.
کد را از کجا می‌توانم دریافت کنم؟
پیام های نهایی.
ساختارهای داده.
فهرست های پیوندی.
فهرست پیوندی منفرد.
درج.
جستجو.
حذف.
پیمایش لیست.
پیمایش لیست به ترتیب معکوس.
فهرست پیوندی دوگانه.
درج.
حذف.
پیمایش معکوس.
خلاصه.
درخت جستجوی باینری.
درج.
جستجو.
حذف.
یافتن والد یک گره معین.
دستیابی به یک ارجاع به یک گره.
یافتن کوچکترین و بزرگترین مقادیر در درخت جستجوی باینری.
پیمایش درخت.
پیش سفارش.
پستوردر.
Inorder.
Breadth First.
خلاصه.
Heap.
درج.
حذف.
جستجو.
پیمایش.
خلاصه.
مجموعه‌ها.
بدون ترتیب.
درج.
سفارش شد.
خلاصه.
صف.
یک صف استاندارد.
صف اولویت.
صف دو پایانه.
خلاصه.
درخت AVL.
چرخشهای درخت.
تعادل مجدد درخت.
درج.
حذف.
خلاصه.
الگوریتم‌ها.
مرتب‌سازی.
مرتب‌سازی حبابی.
مرتب‌سازی ادغامی.
مرتب‌سازی سریع.
مرتب‌سازی درج.
مرتب‌سازی پوسته.
مرتب‌سازی ریشه.
خلاصه.
عددی.
آزمون اولیه.
تبدیل‌های پایه.
دستیابی به بزرگترین مخرج مشترک دو عدد.
محاسبه حداکثر مقدار برای تعدادی از یک پایه خاص متشکل از N رقم.
فاکتوریل یک عدد.
خلاصه.
جستجو.
جستجوی متوالی.
جستجوی احتمال .
خلاصه.
رشته ها.
برعکس کردن ترتیب کلمات در جمله.
تشخیص یک پالیندروم . . . . . .
شمارش تعداد کلمات در یک رشته.
تعیین تعداد کلمات تکرار شده در یک رشته.
تعیین اولین کاراکتر تطبیق بین دو رشته.
خلاصه.
تحلیل الگوریتم.
الگوریتم های تکراری.
الگوریتم های بازگشتی.
خلاصه.
راهنمای ترجمه.
خلاصه.
بازگشتی در مقابل. راه حل های تکراری.
سوابق فعال سازی.
برخی از مسائل ماهیت بازگشتی دارند.
خلاصه.
آزمایش.
آزمون واحد چیست؟
چه زمانی باید تست هایم را بنویسم؟
چقدر باید مجموعه آزمایشی خود را جدی ببینم؟
سه A.
ساختار آزمونها.
پوشش کد.
خلاصه.
تعریف نمادها.

Dotnetslackers.com, 2008. — 112 p. This book written by Granville Barnett and Luca Del Tongo is part of an effort to provide all developers with a core understanding of algorithms that operate on various common, and uncommon data structures. Contents
Introduction.
What this book is, and what it isn’t.
Assumed knowledge.
Big Oh notation.
Imperative programming language.
Object oriented concepts.
Pseudocode.
Tips for working through the examples.
Book outline.
Testing.
Where can I get the code?
Final messages.
Data Structures.
Linked Lists.
Singly Linked List.
Insertion.
Searching.
Deletion.
Traversing the list.
Traversing the list in reverse order.
Doubly Linked List.
Insertion.
Deletion.
Reverse Traversal.
Summary.
Binary Search Tree.
Insertion.
Searching.
Deletion.
Finding the parent of a given node.
Attaining a reference to a node.
Finding the smallest and largest values in the binary search tree.
Tree Traversals.
Preorder.
Postorder.
Inorder.
Breadth First.
Summary.
Heap.
Insertion.
Deletion.
Searching.
Traversal.
Summary.
Sets.
Unordered.
Insertion.
Ordered.
Summary.
Queues.
A standard queue.
Priority Queue.
Double Ended Queue.
Summary.
AVL Tree.
Tree Rotations.
Tree Rebalancing.
Insertion.
Deletion.
Summary.
Algorithms.
Sorting.
Bubble Sort.
Merge Sort.
Quick Sort.
Insertion Sort.
Shell Sort.
Radix Sort.
Summary.
Numeric.
Primality Test.
Base conversions.
Attaining the greatest common denominator of two numbers.
Computing the maximum value for a number of a specific base consisting of N digits.
Factorial of a number.
Summary.
Searching.
Sequential Search.
Probability Search.
Summary.
Strings.
Reversing the order of words in a sentence.
Detecting a palindrome . . . . . .
Counting the number of words in a string.
Determining the number of repeated words within a string.
Determining the first matching character between two strings.
Summary.
Algorithm Walkthrough.
Iterative algorithms.
Recursive Algorithms.
Summary.
Translation Walkthrough.
Summary.
Recursive Vs. Iterative Solutions.
Activation Records.
Some problems are recursive in nature.
Summary.
Testing.
What constitutes a unit test?
When should I write my tests?
How seriously should I view my test suite?
The three A’s.
The structuring of tests.
Code Coverage.
Summary.
Symbol Definitions.