جزوه درس طراحی الگوریتم استاد تناوش
جزوه درس طراحی الگوریتم استاد تناوش
------------------------------------------------------
نوع: جزوهدرس: طراحی الگوریتم هامقطع: کارشناسی
فرمت: PDFحجم: 3.08 MBتعداد صفحه: 173
دانشگاه: آزاد تهران مرکزاستاد: مهرداد تناوش
------------------------------------------------------
چکیده و خلاصه:
فهرست:فصل اول : الگوریتمها و تحلیل زمانی و فضاییفصل دوم : روش تقسیم و حل یا D&C (Divide & Conquer)فصل سوم: روش برنامه نویسی پویا یا DP (Dynamic Programming)فصل چهارم: روش حریصانه یا Greedyفصل پنجم : روش جستجوی گرافهافصل ششم : شبکه های مرتب ساز
اهداف کلی: تحلیل و تجزیه زمانی و فضایی الگوریتمها آشنایی با روشهای طراحی الگوریتممبحث مهمی که در این درس مورد بررسی قرار میگیرد بحث الگوریتمهای بازگشتی است که لازم است تا تسلط کامل در این زمینه کسب شود
------------------------------------------------------
اساس برنامه نویسی کامپیوتر بر پایه ی الگوریتم ها کار می کند. از این رو آشنایی با نحوه ی کارکرد آن ها بسیار مهم و ضروری است. این کتاب توسط مهندس مهرداد تناوش (استاد دانشگاه و عضو هیئت علمی) تالیف شده و کتاب مرجع درس طراحی الگوریتم ها در دوره ی کارشناسی مهدسی کامپیوتر می باشد.در فصل اول این کتاب به معرفی الگوریتم ها و مبحث مهم آنالیز زمانی پرداخته می شود. در فصل های بعدی نیز مهم ترین روش های حل مسئله بررسی می شوند. این روش ها عبارتند از: Devide & Conquer - Dynamic Programming - Greedy - Graph Searchمطالعه ی این کتاب به کلیه ی دانشجویان مهندسی کامپیوتر و همچنین تمامی علاقه مندان به برنامه نویسی استاندارد توصیه می شوند. با توجه به متن روان، مثال های متعدد و سورس برنامه ها، در پایان مطالعه ی این کتاب، نگرش شما به الگوریتم ها به کلی دگرگون خواهد شد.
الگوریتم دایجکسترا
پروژه الگوریتم دایجسترا بک پروژه دانشگاهی برای ارایه به درس طراحی الگوریتم می باشد زبان برنامه نویسی این پروژه سی شارپ می باشد.