Basic Concepts In Algorithms

این کتاب حاصل چندین دهه تجربه تدریس در ساختار داده و الگوریتم است. مستقل است، اما دانش قبلی در مورد ساختارهای داده، و درک ابزارهای برنامه نویسی و ریاضیات پایه را فرض می کند.

مفاهیم پایه در الگوریتم‌ها بر پارادایم‌ها و روش‌های پیشرفته‌تر تمرکز می‌کند که ساختارهای برنامه‌نویسی پایه را به عنوان بلوک‌های سازنده و مفید بودن آنها در استخراج الگوریتم‌ها ترکیب می‌کند. پوشش آن شامل فرآیند طراحی الگوریتم ها و تجزیه و تحلیل عملکرد آنها است. این کتاب اساساً به عنوان یک کتاب درسی برای آموزش الگوریتم‌ها برای دانشجویان سال دوم کارشناسی در زمینه‌های تحصیلی مرتبط با کامپیوتر و برنامه‌نویسی در نظر گرفته شده است.

کلین سبک تدریس شفاهی خود را به صورت نوشتاری بازتولید می‌کند، با موضوعی که به موضوعی دیگر منجر می‌شود، مرتبط. یکی بسیاری از موضوعات کلاسیک و برخی از موضوعات پیشرفته تر در نظریه الگوریتم ها پوشش داده شده است، البته نه به صورت جامع. موضوعات عبارتند از Divide and Conquer، برنامه نویسی پویا، الگوریتم های نمودار، الگوریتم های احتمالی، فشرده سازی داده ها، الگوریتم های عددی و غیرقابل حل بودن. هر فصل با مجموعه ای از تمرینات همراه است و راه حل های بسیاری از آنها ضمیمه شده است.<\\/p>

This book is the result of several decades of teaching experience in data structures and algorithms. It is self-contained but does assume some prior knowledge of data structures, and a grasp of basic programming and mathematics tools.

Basic Concepts in Algorithms focuses on more advanced paradigms and methods combining basic programming constructs as building blocks and their usefulness in the derivation of algorithms. Its coverage includes the algorithms' design process and an analysis of their performance. It is primarily intended as a textbook for the teaching of Algorithms for second year undergraduate students in study fields related to computers and programming.

Klein reproduces his oral teaching style in writing, with one topic leading to another, related one. Most of the classical and some more advanced subjects in the theory of algorithms are covered, though not in a comprehensive manner. The topics include Divide and Conquer, Dynamic Programming, Graph algorithms, probabilistic algorithms, data compression, numerical algorithms and intractability. Each chapter comes with its own set of exercises, and solutions to most of them are appended.<\/p>