کتاب ساختمان داده ها و الگوریتم ها در جاوا | اشرفی پیامن

درباره‌ی کتاب ساختمان داده ها و الگوریتم ها در جاوا

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

کتاب "ساختمان داده ها و الگوریتم ها در جاوا" به جهت آشنا ساختن دانشجویان با این مبحث در دو بخش ساختمان داده ها و الگوریتم ها به رشته تحریر درآمده است و نهایت سعی بر آن بوده که مفاهیم تا حد امکان ساده و همراه با مثال تشریح شوند و از توضیحات طولانی که باعث ابهام مطلب و سردرگمی دانشجویان می شود خودداری گردد. کتاب "ساختمان داده ها و الگوریتم ها در جاوا" با توجه به تنوع مسائل و مثال ها، برای داوطلبان آزمون کارشناسی ارشد نیز مفید خواهد بود.

برشی از متن کتاب ساختمان داده ها و الگوریتم ها در جاوا

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

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

فصل سوم: آرایه مجموعه ای از داده های هم نوع با نامی مشترک را آرایه گویند. هر یک از داده ها با نام مشترک و مکان نسبی آن ها در آرایه مشخص می شوند.

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

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

فصل ششم: الگوریتم های مرتب سازی اکثر سیستم های امروزی دارای حجم انبوهی از داده ها هستند. در این سیستم ها، عملیاتی از قبیل جستجوی یک داده خاص، نمایش داده ها به صورت مرتب و یا نمایش قسمتی از داده ها به وفور انجام می شود. اگر داده ها مرتب باشند جستجوی یک داده خاص خیلی سریع تر انجام می شود، ولی در صورت نامرتب بودن داده ها، مجبور به جستجوی همه داده ها خواهیم بود و زمان طولانی تر صرف خواهد شد.

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

فصل هشتم: درخت یکی از ساختار های داده ای بسیار مهم درخت است که دارای کاربرد های بسیار زیادی در جستجوی داده ها، مرتب سازی و فشرده سازی داده ها، امور تصمیم گیری و تبدیل فرم های مختلف عبارات ریاضی به یکدیگر است.

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

فصل دهم: گراف در بسیاری از موقعیت ها باید موجودیت ها و رابطه بین آن ها را در نظر بگیریم و همچنین روشی برای نمایش آن ها داشته باشیم؛ از گراف می توان برای این کار استفاده کرد.

• نویسنده: مهندس نصرت علی اشرفی پیامن
• انتشارات: دانشگاه تربیت معلم