دانشکده:دروس:22118:14001:main

ترکیبیات و کاربردهای آن - نیم‌سال اول 1400

مدرس ایمیل
سعید اکبری s_akbari@sharif.ir

توضیحات درس

سرفصل‌های تقریبی

  • روش‌ها و متدهای شمارش
  • اعداد استرلینگ
  • عدد بل
  • تعمیم قضیه هال
  • قضیه اسپرنر
  • مربع‌های لاتین و مربع‌های لاتین دو به دو متعامد
  • روابط بازگشتی و توابع مولد
  • ماتریس‌های هادامارد
  • طرح‌های بلوکی
  • صفحه فانو
  • صفحه‌های تصویری متناهی
  • t - طرح‌ها
  • ساختن طرح‌ها با استفاده از ماتریس‌های هادامارد
  • مکمل یک طرح
  • مساله کرکمن
  • صفحه‌های آفینی و تصویری متناهی
  • طرح‌های اشتاینری
  • نظریه کدگذاری
  • کدهای خطی
  • کدهای t - خطا تصحیح‌کننده
  • قضایایی در نظریه گراف‌های افراطی
  • روش‌های احتمالاتی در ترکیبیات

منابع درس

  1. R.A. Brualdi. Introductory Combinatorics, Fifth Edition, 2009
  2. D.B. West, Combinatorial Mathematics, Cambridge University Press, 2021

نحوه ارزش‌یابی

  • تمرین: 4 نمره
  • میان‌ترم: 7 نمره
  • پایان‌ترم: 9 نمره

رفع اشکال

با هماهنگی قبلی توسط ایمیل و ملاقات حضوری.

/opt/bitnami/dokuwiki/data/pages/دانشکده/دروس/22118/14001/main.txt · آخرین ویرایش: 2022/09/07 10:44 توسط 127.0.0.1

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki