Data Structures and Algorithm Analysis in Java
ویرایش جدید جاوا این کتاب، ساختمان دادهها را روشهای سازمان دهی مقادیر بزرگ داده، و آنالیز الگوریتم را تخمین زمان اجرا شدن الگوریتمها بیان میکند. همان طور که کامپیوترها سریع و سریعتر میشوند، احتیاج به برنامه هایی که بتوانند حجم عظیمی از دادههای ورودی را مدیریت کنند، حادتر میشود. به طور تناقض آمیزی؛ این احتیاج، توجه بیشتری به بازده و کارایی میطلبد؛ به این علت که بازده پایین در برنامهها وقتی آشکار میشود که حجم ورودیها عظیم باشد. با آنالیز یک الگوریتم قبل از کد نویسی آن، دانشجویان میتوانند تصمیم بگیرند که آیا این راه حل شدنی هست یا خیر. برای نمونه، دانشجویان در این کتاب با مشکلات خاصی مواجه میشوند که پیاده سازی درست الگوریتم آن ها، محدودیت زمانی آنها را برای حجم عظیمی از دادهها از قرنها به کمتر از یک ثانیه کاهش میدهد. بنابر این، هیچ الگوریتم و ساختمان داده ای، بدون بیان زمان اجرایی آن ارائه نشده است و در بعضی موارد جزئیات دقیق پیاده سازی که زمان اجرایی را تحت تاثیر قرار میدهد، مورد بررسی قرار گرفته اند.
اگرچه محتویات این کتاب، تقریبا مستقل از بان برنامه نویسی است، اما برنامه نویسی احتیاج به یک زبان خاص دارد ، و در نهایت ما جاوا را برای این کتاب انتخاب کردیم.
سرفصلهای کتاب ساختمان دادهها و الگوریتمها در جاوا:
1.Introduction
2.Algorithm Analysis
3.Lists, Stacks, and Queues
4.Trees
5.Hashing
6.(Priority Queues (Heaps
7.Sorting
8.The Disjoint Set Class
9.Graph Algorithms
10.Algorithm Design Techniques
11.Amortized Analysis
12.Advanced Data Structures and Implementation