مبانی نظریه محاسبه

نظریه محاسبه نظریه ای برای بررس ماشین ها و عملکردشان به صورت انتزاعی است. در واقع با بررسی مدل هایی، در تلاش برای بررسی ”توان“ ابزارهای محاسباتی هستیم. ما در این درس از ماشین های ... بیشتر

4.5 (11 امتیاز)
3,193 دانشجو
مقدماتی
دانشگاه تهران

مجید علیزاده

محتوای دوره
درباره دوره
نظرات کاربران
درباره استاد

محتوای دوره

1 فصل 26 جلسه 34 ساعت ویدیو
فیلم های آموزشی
  جلسه اول - معرفی درس و مبانی درس
مشاهده
"52:02
  جلسه دوم - معرفی DFA
مشاهده
"89:11
  جلسه سوم - خواص بستاری DFA و معرفی NFA
مشاهده
"97:12
  جلسه چهارم - عبارت های منظم و قضیه کلینی
"79:11
  جلسه پنجم - معادل بودن عبارت های منظم و زبان های منظم(قضیه کلینی)
"79:01
  جلسه ششم - لم پمپاژ برای زبان های منظم
"65:54
  جلسه هفتم - مینیمم سازی DFA
"69:01
  جلسه هشتم - قضیه و رابطه ی مای هیل- نرود
"78:20
  جلسه نهم - زبان های مستقل از متن (CFL)
"88:18
  جلسه دهم - صورت نرمال چامسکی و لم پمپاژ
"98:02
  جلسه یازدهم - معادل بودن CFG و NPDA
"76:50
  جلسه دوازدهم - معرفی Pushdown Automata
"70:21
  جلسه سیزدهم - معادل بودن CFG و NPDA (ادامه) ، سلسله مراتب چامسکی
"76:51
  Deterministic Pushdown Automaton (DPDA) 1 - جلسه چهاردهم
"100:52
  Deterministic Pushdown Automaton (DPDA) 2 - جلسه پانزدهم
"87:31
  جلسه شانزدهم - معرفی گرام های مستقل از متن
"61:48
  جلسه هفدهم - معرفی گرامر DCFG(DK-Test) 1
"63:11
  جلسه هجدهم - گرامر LR(1) , LR(0) , DK-Test
"86:45
  جلسه نوزدهم - ماشین های تورینگ(معرفی)
"83:13
  جلسه بیستم - ماشین تورینگ ، چندنواره و معادل بودن
"85:08
  جلسه بیست و یکم - ماشین تورینگ نامعین
"73:31
  جلسه بیست و دوم - تقسیم پذیری
"72:22
  جلسه بیست و سوم - تقسیم ناپذیری(روش قطری سازی)
"97:12
  جلسه بیست و چهارم - Reduction
"84:25
  جلسه بیست و پنجم - تقسیم ناپذیری(Linearly Bounded Automata)
"99:28
  جلسه بیست و ششم - mapping reducibility
"37:30

درباره دوره

نظریه محاسبه نظریه ای برای بررس ماشین ها و عملکردشان به صورت انتزاعی است. در واقع با بررسی مدل هایی، در تلاش برای بررسی ”توان“ ابزارهای محاسباتی هستیم. ما در این درس از ماشین های ساده شروع می کنیم و کم کم آنها را قوی تر می کنیم تا به قویترین ابزار محاسبات که کامپیوترهای امروزی هستند برسیم.

اطلاعات بیشتر

امتیاز و نظرات کاربران

4.5

از مجموع 11 امتیاز

9 نظر

7 ماه پیش

عالی

شاهین حسن بیگی

8 ماه پیش

هر چقدر بیشتر درگیر دوره می شم بیشتر لذت می برم. تدریس ایشون فوق العاده عالی منطقی و منسجم است.

علی آجریان

1 سال پیش

خیلی کیفیت بده نمی فهمم چی نوشته شده البته بعد از چند جلسه مشکل رفع میشه

فاطمه راضیه

1 سال پیش

تدریس استاد عالی و فیلمبردای مکتب خونه جسارتا افتضاح..چرا روی تخته زوم نمیکنید ؟

دانشجوی دوره

3 سال پیش

عالی عالی عالی واقعا تدریس روان و قابل فهمی دارن. خدا ایشون و افرادی که این آموزش ها رو برای ما هم قابل استفاده کردن خیر بده.

دانشجوی دوره

3 سال پیش

سلام خسته نباشید دوره واقعا عالیه ، کیفیت اگر یه مقدار بهتر بود که عالی میشد اما الان با همین کیفیتی هم که داره میشه بیشتر مطالب نوشته شده رو تخته رو متوجه شد با توجه به نظرات داده شده در سال پیش مثل اینکه کیفیت فیلم بالاتر رفته در حال حاظر در کل خیلی ممنون

دانشجوی دوره

نظرات بیشتر

دوره‌های پیشنهادی

درباره استاد

مجید علیزاده
2 دوره
5,346 دانشجو

دکتر مجید علیزاده استاد دانشکده ریاضی دانشگاه تهران است.

اطلاعات بیشتر

سوالات پرتکرار

آیا ممکن است که درسی ناقص ضبط شده باشد؟

ما همواره تلاش کرده­‌ایم که دروس را به طور کامل ضبط نماییم و در اختیار شما دوستان قرار دهیم. اما گاهی برخی ناهماهنگی ها سبب می شود که یک یا تعدادی از جلسات یک درس ضبط نشود. توضیح این گونه نواقص در توضیح درس­ ها آمده است.

اگر لینک دانلود یا پخش ویدئو مشکل داشت چه باید کرد؟

در صورتی که با هر گونه مشکلی رو به رو شدید می توانید از طریق صفحه ارتباط با ما به ما اطلاع دهید تا ما سریعا مشکل را پیگیری و برطرف نماییم.

آیا امکان دریافت فیلم های یک درس به صورت سی دی یا دی وی دی وجود دارد؟

در حال حاضر امکان ارسال دروس به صورت سی دی یا دی وی دی وجود ندارد.

صفحات پربازدید
تمام حقوق این وب‌سایت برای شرکت ندای دانش همراه ایرانیان (مکتب‌خونه‌‌‌‌) است.