First Course in Algorithms Through Puzzles

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

بیش از ۴۰ تمرین دارد. در سراسر متن توزیع شده و سطح دشواری آنها نشان داده شده است. راه حل ها و نظرات برای تمام تمرینات در فصل آخر ارائه شده است. این راه‌حل‌های دقیق، خوانندگان را قادر می‌سازد تا مراحل نویسنده را برای حل مسائل و درک بهتر مطالب دنبال کنند.

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

This textbook introduces basic algorithms and explains their analytical methods. All algorithms and methods introduced in this book are well known and frequently used in real programs. Intended to be self-contained, the contents start with the basic models, and no prerequisite knowledge is required. This book is appropriate for undergraduate students in computer science, mathematics, and engineering as a textbook, and is also appropriate for self-study by beginners who are interested in the fascinating field of algorithms.

More than 40 exercises are distributed throughout the text, and their difficulty levels are indicated. Solutions and comments for all the exercises are provided in the last chapter. These detailed solutions will enable readers to follow the author’s steps to solve problems and to gain a better understanding of the contents.

Although details of the proofs and the analyses of algorithms are also provided, the mathematical descriptions in this book are not beyond the range of high school mathematics. Some famous real puzzles are also used to describe the algorithms. These puzzles are quite suitable for explaining the basic techniques of algorithms, which show how to solve these puzzles.