توضیحات
Features
This text is designed to teach students good programming and algorithm analysis skills simultaneously so that they can develop intricate programs with the maximum amount of efficiency.
By analyzing an algorithm before it is actually coded, students can decide if a particular solution will be feasible and see how careful implementations can reduce the time constraint for large amounts of data. No algorithm or data structure is presented without an explanation of its running time.
This book is suitable for either an advanced data structures (CS7) course or a first-year graduate course in algorithm analysis. As introductory sequences expand from two to three courses, this book is ideal at the end of the third course, bridging the way to the Algorithms course.
Discussion of algorithm and design techniques covers greedy algorithms, divide and conquer algorithms, dynamic programming, randomized algorithms, and backtracking.
Covers topics and data structures such as Fibonacci heaps, skew heaps, binomial queue, skip lists and splay trees.
A full chapter on amortized analysis examines the advanced data structures presented earlier in the book.
Chapter on advanced data structures and their implementation covers red black trees, top down splay trees, k-d trees, pairing heaps, and more.
End-of-chapter exercises, ranked by difficulty, reinforce the material from the chapter while providing readers an opportunity to put those concepts into practice.
Data Structures and Algorithm Analysis in C++ is an advanced algorithms book that bridges the gap between traditional CS2 and Algorithms Analysis courses.
As the speed and power of computers increases, so does the need for effective programming and algorithm analysis. By approaching these skills in tandem, Mark Allen Weiss teaches readers to develop well-constructed, maximally efficient programs using the C++ programming language.
This book explains topics from binary heaps to sorting to NP-completeness, and dedicates a full chapter to amortized analysis and advanced data structures and their implementation. Figures and examples illustrating successive stages of algorithms contribute to Weiss careful, rigorous and in-depth analysis of each type of algorithm.
————————————————————–
ترجمه ماشینی :
ویژگی ها این متن برای آموزش مهارت های برنامه نویسی خوب و تحلیل الگوریتم به دانش آموزان به طور همزمان طراحی شده است تا بتوانند برنامه های پیچیده را با حداکثر کارایی توسعه دهند. با تجزیه و تحلیل یک الگوریتم قبل از اینکه واقعاً کدگذاری شود، دانش آموزان می توانند تصمیم بگیرند که آیا یک راه حل خاص امکان پذیر است یا خیر و ببینند که چگونه پیاده سازی دقیق می تواند محدودیت زمانی را برای مقادیر زیاد داده کاهش دهد. هیچ الگوریتم یا ساختار داده ای بدون توضیح زمان اجرای آن ارائه نمی شود. این کتاب برای دوره ساختارهای داده پیشرفته (CS7) یا دوره تحصیلات تکمیلی سال اول در تجزیه و تحلیل الگوریتم مناسب است. از آنجایی که توالی های مقدماتی از دو به سه دوره گسترش می یابند، این کتاب در پایان دوره سوم ایده آل است و راه را برای درس الگوریتم ها ایجاد می کند. بحث الگوریتم و تکنیکهای طراحی شامل الگوریتمهای حریصانه، الگوریتمهای تقسیم و غلبه، برنامهنویسی پویا، الگوریتمهای تصادفی و عقبگرد میشود. موضوعات و ساختارهای داده مانند پشته های فیبوناچی، انبوه کج، صف دوجمله ای، فهرست پرش و درختان را پوشش می دهد. یک فصل کامل در مورد تجزیه و تحلیل مستهلک شده، ساختارهای داده پیشرفته ارائه شده در کتاب را بررسی می کند. فصل مربوط به ساختارهای داده پیشرفته و اجرای آنها درختان سیاه قرمز، درختان پراکنده از بالا به پایین، درختان kd، پشته های جفت شدن و موارد دیگر را پوشش می دهد. تمرینهای پایان فصل، رتبهبندی شده بر اساس سختی، مطالب فصل را تقویت میکنند و در عین حال فرصتی را برای خوانندگان فراهم میکنند تا آن مفاهیم را عملی کنند. ساختارهای داده و تجزیه و تحلیل الگوریتم در C ++ یک کتاب الگوریتم های پیشرفته است که شکاف بین دوره های سنتی CS2 و تجزیه و تحلیل الگوریتم ها را پر می کند. با افزایش سرعت و قدرت کامپیوترها، نیاز به برنامه نویسی و تحلیل الگوریتم موثر نیز افزایش می یابد. مارک آلن وایس با نزدیک شدن به این مهارت ها به صورت پشت سر هم به خوانندگان می آموزد که با استفاده از زبان برنامه نویسی C++ برنامه هایی با بهترین ساخت و حداکثر کارآمدی ایجاد کنند. این کتاب موضوعاتی از پشتههای باینری گرفته تا مرتبسازی تا کامل بودن NP را توضیح میدهد و یک فصل کامل را به تجزیه و تحلیل مستهلکشده و ساختارهای داده پیشرفته و اجرای آنها اختصاص میدهد. شکلها و مثالهایی که مراحل متوالی الگوریتمها را نشان میدهند به تحلیل دقیق، دقیق و عمیق هر نوع الگوریتم ویس کمک میکنند.
tag : دانلود کتاب ساختارهای داده و تحلیل الگوریتم در C++ , Download ساختارهای داده و تحلیل الگوریتم در C++ , دانلود ساختارهای داده و تحلیل الگوریتم در C++ , Download Data Structures and Algorithm Analysis in C++ Book , ساختارهای داده و تحلیل الگوریتم در C++ دانلود , buy ساختارهای داده و تحلیل الگوریتم در C++ , خرید کتاب ساختارهای داده و تحلیل الگوریتم در C++ , دانلود کتاب Data Structures and Algorithm Analysis in C++ , کتاب Data Structures and Algorithm Analysis in C++ , دانلود Data Structures and Algorithm Analysis in C++ , خرید Data Structures and Algorithm Analysis in C++ , خرید کتاب Data Structures and Algorithm Analysis in C++ ,
نقد و بررسیها
هنوز بررسیای ثبت نشده است.