سه شنبه ۴ آذر ۱۳۹۹

دنیای صفر و یک

کتاب Concrete Mathematics

کتاب Concrete Mathematics: A Foundation for Computer Science اثری با موضوع مفاهیم اولیه ریاضیات پیوسته و ریاضیات گسسته به قلم رونالد گراهام، دونالد کنوت و اُرِن پاتاشنیک – از دانشمندان بزرگ علوم ریاضیات و کامپیوتر – است. در این کتاب از بیان متفاوتی نسبت به نوشتار عموم کتاب‌های آموزش ریاضی استفاده شده است و مفاهیم پایه‌ای محاسباتی علم کامپیوتر به زبان ساده و گیرا توضیح داده شده است. این مفاهیم پیش‌نیاز حل بسیاری از مسائل کامپیوتری، ریاضی و محاسبات علمی هستند.

به همین دلیل، مطالعه آن به علاقه‌مندان برنامه‌نویسی، به ویژه شرکت‌کنندگان المپیادهای کامپیوتری و مسابقات برنامه‌نویسی توصیه می‌شود. این کتاب را می‌توانید از این لینک دانلود کنید. فهرست کامل مطالب این کتاب به شرح زیر است:

  1. Recurrent Problems
  • The Tower of Hanoi
  • Lines in the Plane
  • The Josephus Problem
  • Exercises
  1. Sums
  • Notation
  • Sums and Recurrences
  • Manipulation of Sums
  • Multiple Sums
  • General Methods
  • Finite and Infinite Calculus
  • Infinite Sums
  • Exercises
  1. Integer Functions
  • Floors and Ceilings
  • Floor/Ceiling Applications
  • Floor/Ceiling Recurrences
  • ‘mod’: The Binary Operation
  • Floor/Ceiling Sums
  • Exercises
  1. Number Theory
  • Divisibility
  • Factorial Factors
  • Relative Primality
  • ‘mod’: The Congruence Relation
  • Independent Residues
  • Additional Applications
  • Phi and Mu
  • Exercises
  1. Binomial Coefficients
  • Basic Identities
  • Basic Practice
  • Tricks of the Trade
  • Generating Functions
  • Hypergeometric Functions
  • Hypergeometric Transformations
  • Partial Hypergeometric Sums
  • Mechanical Summation
  • Exercises
  1. Special Numbers
  • Stirling Numbers
  • Eulerian Numbers
  • Harmonic Numbers
  • Harmonic Summation
  • Bernoulli Numbers
  • Fibonacci Numbers
  • Continuants
  • Exercises
  1. Generating Functions
  • Domino Theory and Change
  • Basic Maneuvers
  • Solving Recurrences
  • Special Generating Functions
  • Convolutions
  • Exponential Generating Functions
  • Dirichlet Generating Functions
  • Exercises
  1. Discrete Probability
  • Definitions
  • Mean and Variance
  • Probability Generating Functions
  • Flipping Coins
  • Hashing
  • Exercises
  1. Asymptotics
  • A Hierarchy
  • Notation
  • Manipulation
  • Two Asymptotic Tricks
  • Euler’s Summation Formula
  • Final Summations
  • Exercises

Appendix

  1. Answers to Exercises
  2. Bibliography
  3. Credits for Exercises
برچسب‌ها:, , , اشتراک‌گذاری این نوشته در تلگرام

نوشته‌های مرتبط:

درباره نویسنده
| تعداد ارسال‌ها: 77

مهندس «عرفان زیده‌سرایی» مدرک کارشناسی خود را در رشته مهندسی کامپیوتر از «دانشگاه آزاد اسلامی واحد لاهیجان» در سال 1390 اخذ کرده‌اند و در سال 1394 نیز موفق به اخذ مدرک کارشناسی ارشد با درجه عالی در رشته مهندسی کامپیوتر از «دانشگاه آزاد اسلامی واحد خرم‌آباد» شده‌اند. ایشان به صورت تخصصی به ترجمه و تالیف کتاب‌های کامپیوتری مشغول می‌باشند و در زمینه‌های پردازش تصاویر دیجیتال، الگوریتم‌های رمزنگاری، الگوریتم‌های موازی و تجزیه و تحلیل سیستم‌های نرم‌افزاری فعالیت می‌کنند. خوانندگان محترم می‌توانند از طریق آدرس پست الکترونیکی «info@BinaryWorld.ir» با ایشان در ارتباط باشند.

دیدگاه‌ها

0 دیدگاه

نوشتن دیدگاه