فیلم آموزشی برای پروژه ی نظریه
سه شنبه ۴ فروردین ۱۳۹۴
0 نظر
متفرقه

برای پروژه ای که استاد نمازی برای نظریتون گفتن چند تا فیلم آموزشی هست که فک کردم به دردتون بخورن ( البته منظورم این نیست بهترین منبع برای این کار هستن ) . فیلما درمورد نحوه ذخیره سازی گراف ها و درست کردن NFA هستن . تبدیل NFA به DFA رو هم میتونین با روشی که تو کتاب نظریه هست انجام بدین.

لینک : https://class.coursera.org/algs4partII-004/lecture

فایلایی که مورد نیاز شماست :

Week 1 -> Digraph API

Week 6 -> ALL

میدونم هنوز گراف رو نخوندین ولی واسه این پروژه یه ساختمان داده خیلی ساده برای نگه داری گراف نیاز دارین که تو فیلم آموزشی هم میتونین ببینین چطوری این کارو میشه کرد ولی اگه نیاز به منبع بیشترین داشتین کتاب هورویتز ( ساختمان داده ) تو ابتدای فصل گرافها چند نوع ذخیره سازی رو گفته که میتونین یکی از اونا رو استفاده کنین.

آخر کتاب لینز ( نظریه زبانها ) هم یه اشاره ای به یه پروژه opensource شده که همه ی کارهای مربوط به گراف رو انجام میده.