Algorithmic Thinking: A Problem-Based Introduction

تاریخ: 1400/12/19 19:35
توسط: MotoMan
امتیاز: ۲
تعداد بازدید: ۴۴۶۹
دیدگاه ها: ۰
برچسب ها: Algorithms |
کتاب Algorithmic Thinking: A Problem-Based Introduction
No Starch Press
Daniel Zingaro
9781718500808
2020
408
English

کتاب Algorithmic Thinking (تفکر الگوریتمی)، نحوه‌ی حل مسائل چالش برانگیز برنامه نویسی و طراحی الگوریتم‌ها را به شما آموزش می‌دهد. دانیل زینگارو، استاد ارشد، مثال‌های خود را از مسابقات برنامه نویسی در سطح جهانی مانند USACO و IOI گردآوری است. شما در این کتاب یاد خواهید گرفت که چگونه مسائل را طبقه بندی کنید، ساختمان‌های داده را انتخاب کنید و الگوریتم‌های مناسب را شناسایی کنید. شما همچنین یاد خواهید گرفت که چگونه ساختمان داده‌ی انتخابی شما، اعم از جدول هش، هرم یا درخت می‌توانند بر زمان اجرا و افزایش سرعت الگوریتم‌های شما تاثیر بگذارند. همچنین چگونگی اتخاذ استراتژی‌های قدرتمند مانند بازگشت، برنامه نویسی پویا و جستجوی دو دویی برای حل مسائل چالش برانگیز را فرا خواهید.


شکستن خط به خط کد به شما یاد می‌دهد که چگونه از الگوریتم‌ها و ساختمان داده‌ها استفاده کنید مانند:

  • الگوریتم جستجوی سطح اول برای یافتن راه بهینه برای انجام یک بازی تخته ای یا یافتن بهترین راه برای ترجمه‌ی یک کتاب
  • الگوریتم دایکسترا برای تعیین اینکه چه تعداد موش می‌توانند از هزارتو خارج شوند یا تعداد سریع‌ترین مسیرها بین دو مکان
  • ساختمان داده union-find برای پاسخ به سوالات درباره ارتباطات در یک شبکه اجتماعی یا تعیین اینکه چه کسانی دوست یا دشمن هستند
  • ساختمان داده هرم (heap) برای تعیین مقدار پولی که در یک تبلیغ ارائه می‌شود
  • ساختمان داده جدول هش برای تعیین اینکه آیا دانه‌های برف منحصر به فرد هستند یا شناسایی کلمات ترکیبی در فرهنگ لغت

توجه: هر مسئله در این کتاب در وب سایت programming-judge موجود است. آدرس سایت و شناسه مسئله را در توضیحات پیدا خواهید کرد. چه چیزی بهتر از یک بررسی صحت رایگان؟

  

Table of Contents:
- Chapter 1: Hash Tables
- Chapter 2: Trees and Recursion
- Chapter 3: Memoization and Dynamic Programming
- Chapter 4: Graphs and Breadth-First Search
- Chapter 5: Shortest Paths in Weighted Graphs
- Chapter 6: Binary Search
- Chapter 7: Heaps and Segment Trees
- Chapter 8: Union-Find
- Appendix A: Algorithm Runtime
- Appendix B: Because I Can't Resist
- Appendix C: Problem Credits

کانال تلگرام سایت

گروه تلگرام سایت

like می پسندم
dislike به درد نمی خوره
مطالب مشابه
دیدگاه ها
  • اولین نفری باشید که نظری می دهید!
loading...

لطفا منتظر بمانید...