داده ساختارها و مبانی الگوریتم ها محمد قدسی انتشارات فاطمی

کتاب داده ساختارها و مبانی الگوریتم ها نوشته محمد قدسی، توسط انتشارات فاطمی به چاپ رسیده است.

موضوع کتاب: ریاضیات, یک راه‌حل حریصانه برای مسئله, خطاهای معمول در اثبات با استقرا

در مورد داده‌ساختارها و طراحی الگوریتم‌ها کتاب‌های زیادی به‌زبان فارسی نوشته یا ترجمه شده است. اما اغلب این کتاب‌ها یا بیش‌تر به بیان مفاهیم داده‌ساختارها می‌پردازند یا تاکید خود را به طراحی الگوریتم‌ها معطوف می‌کنند. یکی از هدف‌های این کتاب، تلفیق این دو موضوع با هم در قالب یک کتاب پایه است. در این کتاب ضمن آن‌که می‌خواهیم شما را با اکثر مطالب داده‌ساختارهای کامپیوتر، در سطح پایه و پیش‌رفته آشنا کنیم، در همه‌ی مراحل نگاهی الگوریتمی به موضوعات مورد بحث داریم. کار تهیه‌ی محتوای این کتاب را از سال 1374 و با تهیه‌ی جزوه‌هایی از مطالبی که در آن‌زمان تدریس می‌کردم آغاز نمودم. این مطالب را به تدریج با تدریس درس‌هایی در دانشکده‌ی مهندسی کامپیوتر دانشگاه صنعتی شریف، چون «روش‌های حل مسئله»، «ساختمان داده‌ها»، «ساختمان داده‌ها و الگوریتم‌ها»، «طراحی و تحلیل الگوریتم‌ها»، «مبانی علم کامپیوتر 1 و 2» تکمیل، و از آن‌ها دو جزوه‌ی درسی تهیه کردم. حدود 10 سال پیش تصمیم گرفتم این جزوه‌ها را که بی‌غلط هم نبودند، به دو کتاب تبدیل کنم، اما هرگز فکر نمی‌کردم که تهیه‌ی اولین کتاب از این مجموعه بیش از 10 سال به‌طول انجامد. طی دو سال اخیر ساعت‌های بسیار ‌زیادی بر روی این کتاب کار کرده‌ام و به‌مرور، این کتاب به‌عنوان یک محصول مهم از زندگی علمی‌ام درآمد و تکمیل آن به‌صورت یک کتاب درسی کامل و منسجم، شامل تمرین‌ها و پروژه‌های مناسب یکی از هدف‌هایم شد.

معرفی مباحث کتاب داده ساختارها و مبانی الگوریتم ها

1. یک مثال: برنامه‌ریزی چراغ‌های راهنما
2. یک راه‌حل حریصانه برای مسئله
3. داده‌های مسئله
4. گونه‌های مختلف داده
5. داده‌گونه‌ی انتزاعی
6. داده‌ها در زبان‌های شیءگرا
7.  زبان برنامه‌نویسی استفاده شده در این کتاب
8. تمرین‌های فصل 
9. پروژه‌های برنامه‌نویسی فصل
10. مبانی استقرا و شمارش
11.  استقرای ریاضی
12. استقرای ضعیف
13.  استقرای قوی
14. مثال‌هایی از استقرا
15. خطاهای معمول در اثبات با استقرا
16. تمرین‌های بخش
17. مبانی روش‌های شمارش
18. ترتیب و ترکیب
19. ترتیب دوری و حلقوی
20. تناظر یک‌به‌یک
21. و……..