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

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

4.2 (12 امتیاز)
3,728دانشجو
مقدماتی
دانشگاه تهران

مجید علیزاده

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

محتوای دوره

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.2

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

10نظر

1 سال پیش

عالی

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

1 سال پیش

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

علی آجریان

1 سال پیش

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

فاطمه راضیه

2 سال پیش

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

دانشجوی دوره

3 سال پیش

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

دانشجوی دوره

4 سال پیش

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

دانشجوی دوره

5 سال پیش

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

دانشجوی دوره

5 سال پیش

تدریس ایشون بسیار عالیه. منکه به شخصه لذت بردم. فقط نکته ای که بسیار بسیار اذیت میکنه اینه که دوربین روی تخته زوم نمیشه و عملا نمیشه خیلی از نکته هایی که استاد روی تخته یادداشت میکنند رو خوند. و بعد از یه مدت چون صحبت های ایشون به این نکات وابسته است دیگه نمی تونم دنبال کنم درس رو و این خیلی آزاردهنده است. کاش میشد راه حلی برای این مسئله پیدا کرد. ( البته الان تا لکچر ۲ رو دیدم و همین وضعیت بوده. شاید در لکچر های بعدی این مشکل حل شده باشه که امیدوارم اینطوری باشه :(‌ )

آرمان مطلق فرد

3 ماه پیش

خوبه

دانشجوی دوره

5 سال پیش

کیفیت ویدیوهای ضبط شده خیلی پایین است و عملا غیرقابل استفاده است. لطف کنید ترتیبی بدید که کیفیت دروس ضبط شده بالا و تا حد ممکن حجم ویدیوها پایین باشد تا برای آرشیو در کامپیوتر مناسب باشند . ممنون

دانشجوی دوره

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

درباره استاد

مجید علیزاده
2دوره
6,260دانشجو

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

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

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

آیا ممکن است برخی جلسات یک درس ناقص باشند؟

معمولا تمامی جلسات هر درس به‌طور کامل ضبط می‌شوند؛ اما گاهی به دلیل برخی ناهماهنگی‌ها ممکن است یک یا چند جلسه ضبط نشده باشد. جزئیات این موارد در توضیحات هر درس درج شده است.

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

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

آیا می‌توان ویدئوهای یک درس را به‌صورت سی‌دی یا دی‌وی‌دی از شما تهیه کرد؟

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

صفحات پربازدید
v4