A concise and practical introduction to programming algorithms in Java

این مقدمه ملایم برای برنامه نویسی و الگوریتم ها به عنوان اولین دوره برای مقطع کارشناسی طراحی شده است و نیازی به دانش قبلی ندارد.

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

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

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

This gentle introduction to programming and algorithms has been designed as a first course for undergraduates, and requires no prior knowledge.

Divided into two parts the first covers programming basic tasks using Java. The fundamental notions of variables, expressions, assignments with type checking are looked at before moving on to cover the conditional and loop statements that allow programmers to control the instruction workflows. Functions with pass-by-value/pass-by-reference arguments and recursion are explained, followed by a discussion of arrays and data encapsulation using objects.

The second part of the book focuses on data structures and algorithms, describing sequential and bisection search techniques and analysing their efficiency by using complexity analysis. Iterative and recursive sorting algorithms are discussed followed by linked lists and common insertion/deletion/merge operations that can be carried out on these. Abstract data structures are introduced along with how to program these in Java using object-orientation. The book closes with an introduction to more evolved algorithmic tasks that tackle combinatorial optimisation problems.

Exercises are included at the end of each chapter in order for students to practice the concepts learned, and a final section contains an overall exam which allows them to evaluate how well they have assimilated the material covered in the book.