Practical Introduction to Data Structures and Algorithms with Java

دسته بندی: الگوریتم ها و ساختارهای داده
ویرایش:  
نویسندگان: Shaffer C.A.  
سری:  
 
ناشر:  
سال نشر:  
تعداد صفحات: 621 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 2 مگابایت 

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

پرنتیس هال، 2010. – 620 ص. – ویرایش سوم – شابک: 0136609112, 9780136609117 این کتاب به عنوان متن آموزشی در نظر گرفته شده است. من معتقدم که درک اصول مورد نیاز برای انتخاب یا طراحی ساختار داده ای که به بهترین شکل ممکن برخی از مشکلات را حل می کند، برای یک متخصص مهم تر از به خاطر سپردن بسیاری از پیاده سازی های کتاب درسی است. از این رو، من این را به عنوان یک متن آموزشی طراحی کرده ام که بیشتر ساختارهای داده استاندارد را پوشش می دهد، اما نه همه. چند ساختار داده که به طور گسترده مورد استفاده قرار نگرفته اند برای نشان دادن اصول مهم گنجانده شده اند. برخی از ساختارهای داده نسبتاً جدید که باید در آینده به طور گسترده مورد استفاده قرار گیرند شامل می شوند. در یک برنامه کارشناسی، این کتاب درسی برای استفاده در یک دوره پیشرفته بخش پایین تر (سطح دوم یا دوره دوم) و یا برای یک دوره الگوریتم های سطح ارشد طراحی شده است. مطالب جدیدی در ویرایش سوم برای پشتیبانی از استفاده از آن در یک دوره الگوریتم اضافه شده است. به طور معمول، این متن در دوره ای فراتر از دوره استاندارد سطح دانشجوی سال اول \"CS2\" استفاده می شود که اغلب به عنوان مقدمه اولیه برای ساختارهای داده عمل می کند. خوانندگان این کتاب باید تجربه برنامه نویسی داشته باشند، معمولاً دو ترم یا معادل یک زبان برنامه نویسی ساختاریافته مانند پاسکال یا C، و شامل حداقل مقداری قرار گرفتن در معرض جاوا. خوانندگانی که قبلاً با بازگشت آشنا هستند مزیتی خواهند داشت. دانش‌آموزان ساختارهای داده نیز از این که ابتدا یک دوره خوب در ریاضیات گسسته را گذرانده باشند، سود خواهند برد. /strong>
ساختارها و الگوریتم‌های داده
مقدمات ریاضی
تحلیل الگوریتم
ساختارهای داده‌های بنیادی
لیست‌ها، پشته‌ها و صف‌ها
درختان باینری
درختان غیر باینری
مرتب‌سازی و جستجو
مرتب‌سازی داخلی
پردازش فایل و مرتب‌سازی خارجی
جستجو
نمایه‌سازی
ساختارهای پیشرفته داده
گراف ها
لیست ها و آرایه های بازبینی شده
ساختارهای درختی پیشرفته
نظریه الگوریتم ها
تکنیک های تجزیه و تحلیل
مرزهای پایین
الگوهای الگوریتم ها
محدودیت های محاسبات کتابشناسی
شاخص

Prentice Hall, 2010. – 620 p. – 3rd ed. – ISBN: 0136609112, 9780136609117 This book is intended as a teaching text. I believe it is more important for a practitioner to understand the principles required to select or design the data structure that will best solve some problem than it is to memorize a lot of textbook implementations. Hence, I have designed this as a teaching text that covers most standard data structures, but not all. A few data structures that are not widely adopted are included to illustrate important principles. Some relatively new data structures that should become widely used in the future are included. Within an undergraduate program, this textbook is designed for use in either an advanced lower division (sophomore or junior level) data structures course, or for a senior level algorithms course. New material has been added in the third edition to support its use in an algorithms course. Normally, this text would be used in a course beyond the standard freshman level "CS2" course that often serves as the initial introduction to data structures. Readers of this book should have programming experience, typically two semesters or the equivalent of a structured programming language such as Pascal or C, and including at least some exposure to Java. Readers who are already familiar with recursion will have an advantage. Students of data structures will also benefit from having first completed a good course in Discrete Mathematics. Contents:
Preface
Preliminaries
Data Structures and Algorithms
Mathematical Preliminaries
Algorithm Analysis
Fundamental Data Structures
Lists, Stacks, and Queues
Binary Trees
Non-Binary Trees
Sorting and Searching
Internal Sorting
File Processing and External Sorting
Searching
Indexing
Advanced Data Structures
Graphs
Lists and Arrays Revisited
Advanced Tree Structures
Theory of Algorithms
Analysis Techniques
Lower Bounds
Patterns of Algorithms
Limits to Computation Bibliography
Index