بستن پنجره
فرادرس - مجموعه آموزش‌های ویدئویی  مهندسی کامپیوتر - طراحی الگوریتم - ساختمان داده
بستن پنجره     از آخرین نوشته‌ها

»    مسابقه‌ی برنامه‌نویسی آنلاین 20 Quera

»    دوره‌ی طراحی و تحلیل الگوریتم دانشگاه استنفورد

»    مسأله‌ی انتخابات

بستن پنجره
وبگاه
این صفحه
اشتراک‌گذاری در LinkedIn     Cloob     اشتراک‌گذاری در Twitter
اشتراک‌گذاری در Facebook     ارسال با Telegram     Google Plus
بستن پنجره
وبگاه     این صفحه
اشتراک‌گذاری در LinkedIn     Cloob     اشتراک‌گذاری در Twitter     اشتراک‌گذاری در Facebook     ارسال با Telegram     Google Plus
کتاب Concrete Mathematics - الگوریتمستان
الگوریتمستان
315.005.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

  


این نوشته آخرین بار در تاریخ سه‌شنبه، ۲۳ شهریور ماه ۱۳۹۵ مورد بازنویسی نگارشی قرار گرفته است.
نوشته‌های مرتبط
        ویدئوهای آموزشی دوره‌ی Algorithms: Design and Analysis دانشگاه استنفورد با زیرنویس انگلیسی
        معرفی کتاب Introduction to Algorithms: A Creative Approach
        راه حل سوالات مسابقه‌ی جهانی ACM-ICPC 2016
        معرفی کتاب Introduction to Algorithms (ویراست سوم) به عنوان مرجع مباحث طراحی الگوریتم‌ها و ساختمان داده‌ها
        ویدئوهای آموزشی کلاس Programming Challenges شامل مباحث الگوریتم‌ها، ساختمان داده‌ها و ریاضیات محاسباتی برای آمادگی مسابقات برنامه‌نویسی
        بحث در مورد ضرب زنجیره‌ای ماتریس‌ها و روش پیاده‌سازی الگوریتم پرانتزبندی بهینه‌ی آن با روش تقسیم و حل و روش برنامه‌نویسی پویا
        معرفی کتاب آموزش الکترونیکی رایگان «ساختمان داده‌ها» به زبان فارسی با قابلیت دانلود
        آشنایی با الگوریتم استراسن برای محاسبه‌‌ی حاصلضرب ماتریس‌ها
        بررسی الگوریتم‌های محاسبه‌ی دنباله‌ی اعداد فیبوناچی و کارایی آنها
        معرفی کتاب Programming Challenges برای علاقه‌مندان حل سوالات الگوریتمی و شرکت‌کنندگان مسابقات برنامه‌نویسی یا معرفی پیوند دانلود فایل‌های صوتی، تصویری و اسلایدهای کلاس درس نویسنده
پیوند کوتاه صفحه دسته‌بندی
امتیاز نوشته
  • 1
  • 2
  • 3
  • 4
  • 5
ارسال پیام

نام: *  

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

وبگاه:

متن پیام: *

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