دانلود کتاب Abstract Data Types Algorithms

ترجمه فارسی توضیحات (ترجمه ماشینی)

الگوریتم های انواع داده های انتزاعی

این کتاب که به عنوان دوره دوم برنامه نویسی با ساختار داده در نظر گرفته شده است، مبتنی بر مفهوم نوع داده انتزاعی است که به عنوان یک مدل ریاضی انتزاعی با مجموعه ای از عملیات تعریف شده تعریف شده است. مشخصات انواع داده و عملیات مربوط به آنها به شکلی ارائه شده است که مستقیماً در زبان پاسکال قابل نمایش است. بخش 1 با بررسی زمان و مکان مورد نیاز الگوریتم های کامپیوتری آغاز می شود و نمادی را ایجاد می کند که در ادامه کتاب برای مقایسه پیاده سازی های مختلف انواع داده های انتزاعی استفاده می شود. بخش 2 بیشتر الگوریتم ها و تکنیک های رایج برای توسعه الگوریتم های کارآمد با استفاده از انواع داده های انتزاعی را توضیح می دهد. پارادایم‌های برنامه‌نویسی مانند تقسیم کن، برنامه‌نویسی پویا، جستجوی نمودار، تکنیک‌های جدول‌بندی و الگوریتم‌های رادومی‌شده مورد بحث قرار می‌گیرند.

Abstract Data Types Algorithms

Intended as a second course on programming with data structures, this book is based on the notion of an abstract data type which is defined as an abstract mathematical model with a defined set of operations. The specification of data types and their corresponding operations are presented in a form directly representable in a Pascal-like language. Part 1 begins by examining the time and space requirements of computer algorithms and develops a notation which is used in the remainder of the book to compare various implementations of abstract data types. Part 2 further describes many algorithms and common techniques for developing efficient algorithms using abstract data types. Programming paradigms such as divide and conquer, dynamic programming, graph searching, tabulation techniques and radomized algorithms are discussed.