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

برنامه‌نویسی، طراحی الگوریتم و حل مسئله‌های الگوریتمی

 
در صورت ناخوانا بودن نوشته‌ها، از مرورگر دیگری استفاده کنید.
کتاب Concrete Mathematics - الگوریتمستان
الگوریتمستان
  »  

کتاب Concrete Mathematics

        معرفی کتاب Concrete Mathematics برای علاقه‌مندان حل سوالات الگوریتمی و شرکت‌کنندگان مسابقات برنامه‌نویسی

کتاب Concrete Mathematics: A Foundation for Computer Science نوشته‌ای با موضوع مفاهیم اولیه‌ی ریاضیات پیوسته (CONtinuous mathematics) و ریاضیات گسسته (disCRETE mathematics) به قلم رونالد گراهام، دونالد کنوت و اُرِن پاتاشنیک - از دانشمندان بزرگ علوم ریاضیات و کامپیوتر - است . در این کتاب از بیان متفاوتی نسبت به نوشتار عموم کتاب‌های آموزش ریاضی استفاده شده و مفاهیم پایه‌ای محاسباتی علم کامپیوتر به زبان ساده و گیرا توضیح داده شده است. این مفاهیم پیش‌نیاز حل بسیاری از مسائل کامپیوتری، ریاضی و محاسبات علمی هستند. به همین دلیل، مطالعه‌ی آن به علاقه‌مندان برنامه‌نویسی، بویژه شرکت‌کنندگان المپیادهای کامپیوتری و مسابقات برنامه‌نویسی توصیه می‌شود.

ویراست دوم کتاب Concrete Mathematics از 9 فصل و 3 ضمیمه با جزئیات زیر تشکیل یافته است:

  

کتاب Concrete Mathematics

  

1. Recurrent Problems

  • The Tower of Hanoi
  • Lines in the Plane
  • The Josephus Problem
  • Exercises

2. Sums

  • Notation
  • Sums and Recurrences
  • Manipulation of Sums
  • Multiple Sums
  • General Methods
  • Finite and Infinite Calculus
  • Infinite Sums
  • Exercises

3. Integer Functions

  • Floors and Ceilings
  • Floor/Ceiling Applications
  • Floor/Ceiling Recurrences
  • 'mod': The Binary Operation
  • Floor/Ceiling Sums
  • Exercises

4. Number Theory

  • Divisibility
  • Factorial Factors
  • Relative Primality
  • 'mod': The Congruence Relation
  • Independent Residues
  • Additional Applications
  • Phi and Mu
  • Exercises

5. Binomial Coefficients

  • Basic Identities
  • Basic Practice
  • Tricks of the Trade
  • Generating Functions
  • Hypergeometric Functions
  • Hypergeometric Transformations
  • Partial Hypergeometric Sums
  • Mechanical Summation
  • Exercises

6. Special Numbers

  • Stirling Numbers
  • Eulerian Numbers
  • Harmonic Numbers
  • Harmonic Summation
  • Bernoulli Numbers
  • Fibonacci Numbers
  • Continuants
  • Exercises

7. Generating Functions

  • Domino Theory and Change
  • Basic Maneuvers
  • Solving Recurrences
  • Special Generating Functions
  • Convolutions
  • Exponential Generating Functions
  • Dirichlet Generating Functions
  • Exercises

8. Discrete Probability

  • Definitions
  • Mean and Variance
  • Probability Generating Functions
  • Flipping Coins
  • Hashing
  • Exercises

9. Asymptotics

  • A Hierarchy
  • O Notation
  • O Manipulation
  • Two Asymptotic Tricks
  • Euler's Summation Formula
  • Final Summations
  • Exercises

A. Answers to Exercises

B. Bibliography

C. Credits for Exercises

  

به اشتراک‌گذاری نوشته
اشتراک‌گذاری در LinkedIn     Cloob     اشتراک‌گذاری در Twitter     اشتراک‌گذاری در Facebook     ارسال با Telegram     Google Plus
امتیاز نوشته
  • 1
  • 2
  • 3
  • 4
  • 5

نام: *  

پست الکترونیک:

وبگاه:

متن پیام: *

01 02 03 04 05 06 07 08 09 10 11 12 13 14

 


الگوریتمستان در تلگرام

   

   

پیوند کوتاه: عمر نوشته:  ۱۱۶۵ روز
تعداد بازدید:  ۵۲۱۲ بازدید
تعداد امتیاز:  ۳ امتیاز
میانگین امتیاز:  ۵.۰۰  از  ۵.۰۰
»  کتاب راهنمای برنامه‌نویسان رقابتی
        معرفی کتاب Competitive Programmer's Handbook (راهنمای برنامه‌نویسان رقابتی) برای علاقه‌مندان به مباحث الگوریتم‌ها و شرکت‌کنندگان در مسابقات برنامه‌نویسی با امکان دانلود
»  دوره‌ی طراحی و تحلیل الگوریتم دانشگاه استنفورد
        ویدئوهای آموزشی دوره‌ی Algorithms: Design and Analysis دانشگاه استنفورد با زیرنویس انگلیسی
»  راه حل سوالات مسابقه‌ی جهانی ACM-ICPC 2016
        راه حل سوالات مسابقه‌ی جهانی ACM-ICPC 2016
»  ویدئوهای آموزشی کلاس Programming Challenges
        ویدئوهای آموزشی کلاس Programming Challenges شامل مباحث الگوریتم‌ها، ساختمان داده‌ها و ریاضیات محاسباتی برای آمادگی مسابقات برنامه‌نویسی
»  کتاب الکترونیکی ساختمان داده‌ها
        معرفی کتاب آموزش الکترونیکی رایگان «ساختمان داده‌ها» به زبان فارسی با قابلیت دانلود
»  دنباله‌ی اعداد فیبوناچی
        بررسی الگوریتم‌های محاسبه‌ی دنباله‌ی اعداد فیبوناچی و کارایی آنها
»  کتاب طراحی الگوریتم با رویکردی خلاقانه
        معرفی کتاب Introduction to Algorithms: A Creative Approach
»  کتاب مقدمه‌ای بر الگوریتم‌ها
        معرفی کتاب Introduction to Algorithms (ویراست سوم) به عنوان مرجع مباحث طراحی الگوریتم‌ها و ساختمان داده‌ها
»  ضرب زنجیره‌ای ماتریس‌ها
        بحث در مورد ضرب زنجیره‌ای ماتریس‌ها و روش پیاده‌سازی الگوریتم پرانتزبندی بهینه‌ی آن با روش تقسیم و حل و روش برنامه‌نویسی پویا
»  ضرب استراسن
        آشنایی با الگوریتم استراسن برای محاسبه‌‌ی حاصلضرب ماتریس‌ها
»  کتاب چالش‌های برنامه‌نویسی
        معرفی کتاب Programming Challenges برای علاقه‌مندان حل سوالات الگوریتمی و شرکت‌کنندگان مسابقات برنامه‌نویسی یا معرفی پیوند دانلود فایل‌های صوتی، تصویری و اسلایدهای کلاس درس نویسنده
»  کتاب هنر مسابقات برنامه‌نویسی
        معرفی کتاب Art of Programming Contest برای علاقه‌مندان حل سوالات الگوریتمی و شرکت‌کنندگان مسابقات برنامه‌نویسی با قابلیت دانلود نسخه‌ی الکترونیکی
»  محاسبه‌ی دترمینان ماتریس
        بررسی روش‌های بسط لاپلاس، گاوس، فرمول تحویل و ساروس، برای محاسبه‌ی دترمینان ماتریس مربعی و پيچيدگي زمانی آنها
»  دنباله‌ی اعداد کاتالان و محاسبه‌ی آن
        آشنایی با دنباله‌ی عددی کاتالان، کاربردها و روش پیاده‌سازی آن به زبان برنامه‌نویسی ++C