An Introduction to Mathematical Methods in Combinatorics

دسته بندی: ترکیبی
ویرایش:  
نویسندگان: Sprugnoli R.  
سری:  
 
ناشر:  
سال نشر:  
تعداد صفحات: 100 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 918 کیلوبایت 

قیمت کتاب (تومان) : 59,000

Dipartimento di Sistemi e Informatica، Firenze (ایتالیا)، 2006. - 100 صفحه. مقدمه
تحلیل چیست؟ یک الگوریتم
تحلیل جستجوی متوالی
جستجوی باینری
فرم های بسته
نشان لاندو
اعداد ویژه
نقشه برداری ها و قدرت ها
جایگشت ها
ساختار گروه
شمارش جایگشت ها
وضعیت ها و ترکیبات
مثلث پاسکال
اعداد هارمونیک
اعداد فیبوناچی
راهپیمایی ها، درختان و اعداد کاتالان
اعداد استرلینگ نوع اول
اعداد استرلینگ نوع دوم
اعداد بل و برنولی
سری قدرت رسمی
تعاریف سری توان رسمی
ساختار جبری پایه
سری رسمی لورن
عملیات روی سری توان رسمی
ترکیب
استخراج ضریب
نمایش ماتریس
قضیه وارونگی لاگرانژ
چند نمونه از سری توان رسمی LIF
و محاسبات er
نمایش داخلی عبارات
عملیات اساسی سری توان رسمی
لگاریتم و نمایی
تولید توابع
قوانین عمومی
برخی از قضایای تولید توابع
نتایج پیشرفته تر
توابع تولید متداول
روش جابجایی
موربایی
برخی توابع مولد ویژه
عودهای خطی با ضرایب ثابت< br/>عودهای خطی با ضرایب چند جمله ای
روش ضریب جمع
طول مسیر داخلی درختان باینری
درختان دوتایی متعادل با ارتفاع
برخی عودهای خاص
ریوردان آرایه ها
تعریف و مفاهیم اساسی
ساختار جبری آرایه های ریوردان
توالی A برای آرایه های ریوردان مناسب
ضرایب دوجمله ای ساده
دیگر آرایه های ریوردان از ضرایب دو جمله ای
ضرایب دو جمله ای و LIF
راه رفتن رنگی
اعداد استرلینگ و آرایه های ریوردان
هویت های مربوط به اعداد استرلینگ
روش های رسمی
زبان های رسمی
زبان های بدون بافت
زبان های رسمی و زبان های برنامه نویسی
روش نمادین
مورد دو متغیره
عملگر Shift
عملگر تفاوت
عملگرهای شیفت و تفاوت - مثال I
عملگرهای شیفت و تفاوت - مثال II
عملگر جمع
جمع معین و نامعین< br/>جمع قطعی
فرمول جمع بندی اویلر-مک لورین
کاربردهای فرمول اویلر-مک لورین
مجانبی
همگرایی سری توان
روش داربو
تکینگ ها: قطب ها
قطب ها و مجانبی
تکینگ های جبری و لگاریتمی
تکین های تفریق شده
رفتار مجانبی یک جذر سه جمله ای
هیمن روش
نمونه هایی از قضیه هیمن
کتابشناسی

Dipartimento di Sistemi e Informatica, Firenze (Italy), 2006. - 100 pages. Introduction
What is the Analysis of an Algorithm
The Analysis of Sequential Searching
Binary Searching
Closed Forms
The Landau notation
Special numbers
Mappings and powers
Permutations
The group structure
Counting permutations
Dispositions and Combinations
The Pascal triangle
Harmonic numbers
Fibonacci numbers
Walks, trees and Catalan numbers
Stirling numbers of the first kind
Stirling numbers of the second kind
Bell and Bernoulli numbers
Formal power series
Definitions for formal power series
The basic algebraic structure
Formal Laurent Series
Operations on formal power series
Composition
Coefficient extraction
Matrix representation
Lagrange inversion theorem
Some examples of the LIF
Formal power series and the computer
The internal representation of expressions
Basic operations of formal power series
Logarithm and exponential
Generating Functions
General Rules
Some Theorems on Generating Functions
More advanced results
Common Generating Functions
The Method of Shifting
Diagonalization
Some special generating functions
Linear recurrences with constant coefficients
Linear recurrences with polynomial coefficients
The summing factor method
The internal path length of binary trees
Height balanced binary trees
Some special recurrences
Riordan Arrays
Definitions and basic concepts
The algebraic structure of Riordan arrays
The A-sequence for proper Riordan arrays
Simple binomial coefficients
Other Riordan arrays from binomial coefficients
Binomial coefficients and the LIF
Coloured walks
Stirling numbers and Riordan arrays
Identities involving the Stirling numbers
Formal methods
Formal languages
Context-free languages
Formal languages and programming languages
The symbolic method
The bivariate case
The Shift Operator
The Difference Operator
Shift and Difference Operators - Example I
Shift and Difference Operators - Example II
The Addition Operator
Definite and Indefinite summation
Definite Summation
The Euler-McLaurin Summation Formula
Applications of the Euler-McLaurin Formula
Asymptotics
The convergence of power series
The method of Darboux
Singularities: poles
Poles and asymptotics
Algebraic and logarithmic singularities
Subtracted singularities
The asymptotic behavior of a trinomial square root
Hayman’s method
Examples of Hayman’s Theorem
Bibliography