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

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

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

        معرفی کتاب 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

  


امتیاز نوشته
  • 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