فهرست مندرجات
ترکیبیات و کاربردهای آن - نیمسال اول 1400
توضیحات درس
سرفصلهای تقریبی
منابع درس
نحوه ارزشیابی
رفع اشکال
ترکیبیات و کاربردهای آن - نیمسال اول 1400
مدرس
ایمیل
سعید اکبری
s_akbari@sharif.ir
توضیحات درس
سرفصلهای تقریبی
روشها و متدهای شمارش
اعداد استرلینگ
عدد بل
تعمیم قضیه هال
قضیه اسپرنر
مربعهای لاتین و مربعهای لاتین دو به دو متعامد
روابط بازگشتی و توابع مولد
ماتریسهای هادامارد
طرحهای بلوکی
صفحه فانو
صفحههای تصویری متناهی
t - طرحها
ساختن طرحها با استفاده از ماتریسهای هادامارد
مکمل یک طرح
مساله کرکمن
صفحههای آفینی و تصویری متناهی
طرحهای اشتاینری
نظریه کدگذاری
کدهای خطی
کدهای t - خطا تصحیحکننده
قضایایی در نظریه گرافهای افراطی
روشهای احتمالاتی در ترکیبیات
منابع درس
R.A. Brualdi. Introductory Combinatorics, Fifth Edition, 2009
D.B. West, Combinatorial Mathematics, Cambridge University Press, 2021
نحوه ارزشیابی
تمرین:
4 نمره
میانترم:
7 نمره
پایانترم:
9 نمره
رفع اشکال
با هماهنگی قبلی توسط ایمیل و ملاقات حضوری.