نوبت و سال چاپ : | 2 / 1399 | تعداد صفحات : | 320 |
نوع جلد / قطع: | شومیز / وزیری | وزن: | 475 |
ویرایش : | 0 | شابک | 9786002051509 |
موضوع اصلی : | کامپیوتر | موضوع فرعی : | برنامه نویسی |
دریافت فایل:
شما که کتاب ساختمان داده ها و الگوریتم ها در پایتون اثر دکتر عین الله جعفرنژاد قمی را تهیه کردهاید تا با ساختماندادهها در پایتون آشنا شوید، مرحلهی تازهای از آشنایی با یک زبان مدرن را شروع کرده اید، و در مسیری گام نهادید که میخواهید تغییری در سبک برنامهنویسی ایجاد کنید. پایتون یک زبان مدرن و با امکانات فوقالعاده در حوزههای کاربردی متعدد، از جمله هوش مصنوعی، یادگیری ماشین، کلاندادهها و بسیاری از موارد دیگر است.
در این کتاب سعی شده است تا با تکیه بر تجربهی چندین ساله در تألیف و ترجمهی کتابهای درسی دانشگاهی، به خصوص در رشتههای مهندسی کامپیوتر و فناوری اطلاعات، محتوا به صورت روشن و خودآموز ارائه شود. مفاهیم علمی و فنی مطرح در ساختماندادهها، از جمله مفاهیم شیءگرا و نوع دادهی انتزاعی با جزییات کامل بیان شدهاند و مثالهای متعددی جهت درک هر یک از مفاهیم ارائه شده طراحی و حل شدهاند. تمام پیادهسازیها خط به خط تشریح شدند و هدف هر یک از دستورات برنامه توضیح داده شدهاند.
فصل اول به مفهوم ساختماندادهها، نوع دادهی انتزاعی و تحلیل الگوریتمها میپردازد. در فصل دوم دو ساختماندادهی مهم در پایتون، یعنی دنبالهی لیست و آرایه را بررسی میکنیم. فصل سوم به ساختماندادهی لیست پیوندی میپردازد که انواع مختلف لیستهای پیوندی پیادهسازی میشوند. فصل چهارم به پشته و فصل پنجم به صف و کاربردهای آنها در کامپیوتر میپردازند.
فصل ششم انواع مختلف درختان و پیادهسازی آنها را در پایتون با جزییات کامل مطرح میکند. در فصل هفتم گراف، نمایش گراف و کاربردهای آن بررسی میشوند.
در فصل هشتم مفهوم بازگشتی را بررسی میکنیم و در فصل نهم به الگوریتمهای مرتبسازی و پیادهسازی آنها در پایتون میپردازیم.
فهرست مطالب
فصل اول : مفاهیم پایه و تحلیل الگوریتمها
1-1. مفهوم ساختمانداده
1-2. مفهوم انتزاع
1-3. انواع دادهی انتزاعی
1-4. تعریفهای عمومی
1-5. الگوریتمها
1-6. مسألهها
فصل دوم : لیستها و آرایهها
2-1. لیستها
2-2. لیستهای دو یا چندبُعدی
2-3. آرایهها و مقایسهی آنها با لیستها
2-4. آرایهی یکبُعدی
2-5. آرایههای دوبُعدی
2-6. کلاس matrix در numpy
2-7. آرایههای یکانی
2-8. ماتریسهای اسپارس
2-9. ماتریسهای پایینمثلثی و بالامثلثی
2-10. آرایههای چندبُعدی
2-11. نکاتی دربارهی آرایهها
2-12. مسألهها
2-13. پروژههای برنامهنویسی
فصل سوم : لیستهای پیوندی
3-1. لیست پیوندی به عنوان نوع دادهی انتزاعی
3-2. ساختار لیست پیوندی
3-3. انواع ساختارهای پیوندی
3-4. طراحی و ساخت کلاس لیست یک پیوندی
3-5. پیادهسازی اَعمال لیست
3-6. طراحی و ساخت کلاس لیست دو پیوندی
3-7. لیستهای پیوندی حلقوی
3-8. شکلهای دیگری از لیست پیوندی
3-9. نمایش ماتریس اسپارس با لیست پیوندی
3-10. مسألهها
3-11. پروژههاى برنامهنويسى
فصل چهارم : پشتهها
4-1. نوع دادهی انتزاعی پشته
4-2. پیادهسازی پشته
4-3. مقایسهی کارایی دو روش پیادهسازی پشته
4-4. کاربردهای پشته
4-5. مسألهها
4-6. پروژههای برنامهنویسی
فصل پنجم: صفها
5-1. نوع دادهی انتزاعی صف
5-2. پیادهسازی صف
5-3. صف اولویت
5-4. کاربردهای صف
5-5. مسألهها
5-6. پروژههای برنامهنویسی
فصل ششم: درختان
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. مسألهها
7-12. پروژههای برنامهنویسی
فصل هشتم: بازگشتی
8-1. تعريف بازگشتى
8-2. خواص الگوريتمهاى بازگشتى
8-3. پیادهسازی بازگشتى در زبان پایتون
8-4. بازگشتى غيرمستقيم
8-5. طراحی برنامههاى بازگشتى
8-6. شبيهسازى توابع بازگشتى
8-7. كارايى بازگشتى
8-8. مسألهها
8-9. پروژههاى برنامهنويسى
فصل نهم : مرتبسازی
9-1. الگوریتمهای مرتبسازی حبابی
9-2. الگوريتمهاى مرتبسازی درجی
9-3. الگوريتمهاى مرتبسازی انتخابی
9-4. الگوريتمهاى مرتبسازی سریع
9-5. الگوريتمهاى مرتبسازی هرمی
9-6. مقایسه الگوریتمهای مرتبسازی
9-7. مسألهها
طراحی و پیاده سازی توسط ایده گستران
تمامی حقوق برای کتاب درخشش محفوظ است