ساختمان داده ها در ++C
گارانتی سلامت فیزیکی کالا
  • انتشارات: انتشارات علوم رایانه
  • نویسنده: عین اله جعفرنژاد قمی
  • ویراست: 2
  • تعداد صفحه: 296
  • سال انتشار: 1399
  • مناسب برای: تمامی گروه های سنی
قیمت : 68,000 تومان
85,000 تومان
توضیحات

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

مشخصات
انتشارات
انتشارات علوم رایانه
نویسنده
عین اله جعفرنژاد قمی
ویراست
2
تعداد صفحه
296
سال انتشار
1399
سری چاپ
1
قطع کتاب
وزیری
نوع جلد
شومیز
زبان
فارسی
مناسب برای
تمامی گروه های سنی
شابک
978-600-205-158-5
وزن
444 گرم
فهرست مطالب

فصل اول: مقدمه‌ای بر ساختمان‌داده‌ها و الگوریتم‌ها

1-1. تعریف ساختمان‌داده 

1-2. انواع ساختمان‌داده‌ها

1-3. معرفی مختصر ساختمان‌داده‌ها

1-4. اَعمال روی ساختمان‌داده‌ها

1-5. مفهوم انتزاع  

1-6. انواع داده‌ی انتزاعی  

1-7. الگوریتم‌ها

1-8. تمرین‌ها

 

فصل دوم : آرایه‌ها

2-1. آرایه به عنوان نوع داده‌ی انتزاعی (ADT)

2-2. آرایه‌های دوبُعدی  

2-3. ماتریس‌های پایین‌مثلثی و بالامثلثی  

2-4. آرایه‌های چندبُعدی  

2-5. مشکلات آرایه 

2-6. تمرین‌ها

2-7. پروژه‌های برنامه‌نویسی  

 

فصل سوم : لیست‌های پیوندی

3-1. ساختار لیست پیوندی  

3-2. طراحی و ساخت کلاس لیست پیوندی  

3-3. تخصیص و آزادسازی حافظه 

3-4. پیاده‌سازی اَعمال لیست   

3-5. لیست‌های پیوندی با گره‌های رأس و انتهایی  

3-6. لیست‌های پیوندی حلقوی  

3-7. لیست‌های دو پیوندی  

3-8. کاربرد لیست‌ دو پیوندی: جمع دو عدد صحیح بزرگ   

3-9. پیاده‌سازی پیوندی چندجمله‌ای اسپارس   

3-10. چندجمله‌ای چندمتغیره 

3-11. نمایش ماتریس اسپارس با لیست پیوندی  

3-12. تمرین‌ها

3-13. پروژه‏هاى برنامه‏نويسى  

 

فصل چهارم : پشته‌ها

4-1. نوع داده‌ی انتزاعی پشته 

4-2. وضعیت‌های سرریز و ته‌ریز در پشته 

4-3. پیاده‌سازی پشته 

4-4. پیاده‌سازی پشته با آرایه 

4-5. طراحی و ساخت کلاس پشته 

4-6. پیاده‌سازی پیوندی پشته 

4-7. کاربردهای پشته 

4-8. تمرین‌ها

4-9. پروژه‌های برنامه‌نویسی  

 

فصل پنجم : صف‌ها

5-1. نوع داده‌ی انتزاعی صف   

5-2. وضعیت‌های سرریز و ته‌ریز در صف   

5-3. پیاده‌سازی و طراحی کلاس صف   

5-4. مشکلات پیاده‌سازی صف با آرایه 

5-5. پیاده‌سازی صف حلقوی  

5-6. صف اولویت   

5-7. پیاده‌سازی صف اولویت   

5-8. پیاده‌سازی صف با لیست پیوندی  

5-9. کاربردهای صف   

5-10. تمرین‌ها

5-11. پروژه‌های برنامه‌نویسی  

 

فصل ششم: درختان

6-1. اصطلاحات درختان  

6-2.  مفهوم درختان دودویی  

6-3. پیاده‌سازی درختان دودویی  

6-4. ساخت درخت دودويى با استفاده از پيمايش آن  

6-5. ادغام دو درخت دودویی  

6-6. انواع درختان دودویی  

6-7. درخت جستجوى دودويى  

6-8. درخت جستجوی دودویی نخی  

6-9. درختان جستجوی دودویی متوازن  

6-10. درخت عبارت دودویی  

6-11. درخت تصمیم دودویی  

6-12. درختان هرمی  

6-13. کاربرد درختان دودویی: رمزگذاری هافمن  

6-14. درختان عمومی  

6-15. درختان جستجو 

6-16. تمرین‌ها

6-17. پروژه‌های برنامه‌نویسی  

 

فصل هفتم : گراف‌ها و کاربرد آن‌ها

7-1. گراف‌های جهت‌دار و بدون جهت   

7-2. اصطلاحات گراف  

7-3. گراف وزن‌دار 

7-4. نوع داده‌ی انتزاعی گراف  

7-5. پیاده‌سازی گراف  

7-6. پیمایش گراف  

7-7. ترتیب توپولوژیکی در گراف  

7-8. درخت‌های پوشا و پوشای کمینه 

7-9. تعیین کوتاه‌ترین مسیر در گراف  

7-10. تمرین‌ها

7-11. پروژه‌های برنامه‌نویسی  

 

فصل هشتم: مرتب‌سازی

8-1. مرور کلی

8-2. روش‌های مرتب‌سازی

8-3. تمرین‌ها

 

فصل نهم: درهم‌سازی

9-1. مفهوم جستجو با زمان ثابت   

9-2. تفاوت بین درهم‌سازی و آدرس‌دهی مستقیم 

9-3. جدول‌های درهم 

9-4. توابع درهم‌سازی  

9-5. برخورد و روش‌های رفع برخورد 

9-6. تمرین‌ها

 

واژه‌نامه انگلیسی به فارسی  

منابع و مآخذ 

نظر خود را بنویسید
نظرات کاربران
Copyright © 2021 Powered By Olomrayaneh web developer team, All Rights Reserved.