جزوه درس طراحی الگوریتم ها استاد تناوش

نوع: جزوه
درس: طراحی الگوریتم ها
مقطع: کارشناسی

فرمت: PDF
حجم: 3.08 MB
تعداد صفحه: 173

دانشگاه: آزاد تهران مرکز
استاد: مهرداد تناوش

فهرست:
فصل اول : الگوریتمها و تحلیل زمانی و فضایی
فصل دوم : روش تقسیم و حل یا D&C (Divide & Conquer)
فصل سوم: روش برنامه نویسی پویا یا DP (Dynamic Programming)
فصل چهارم: روش حریصانه یا Greedy
فصل پنجم : روش جستجوی گرافها
فصل ششم : شبکه های مرتب ساز

اهداف کلی:
تحلیل و تجزیه زمانی و فضایی الگوریتمها
آشنایی با روشهای طراحی الگوریتم
مبحث مهمی که در این درس مورد بررسی قرار میگیرد بحث الگوریتمهای بازگشتی است که لازم است تا تسلط
کامل در این زمینه کسب شود

چکیده و خلاصه:
اساس برنامه نویسی کامپیوتر بر پایه ی الگوریتم ها کار می کند. از این رو آشنایی با نحوه ی کارکرد آن ها بسیار مهم و ضروری است.
این کتاب توسط مهندس مهرداد تناوش (استاد دانشگاه و عضو هیئت علمی) تالیف شده و کتاب مرجع درس طراحی الگوریتم ها در دوره ی کارشناسی مهندسی کامپیوتر می باشد.
در فصل اول این کتاب به معرفی الگوریتم ها و مبحث مهم آنالیز زمانی پرداخته می شود. در فصل های بعدی نیز مهم ترین روش های حل مسئله بررسی می شوند. این روش ها عبارتند از: Devide & Conquer – Dynamic Programming – Greedy – Graph Search
مطالعه ی این کتاب به کلیه ی دانشجویان مهندسی کامپیوتر و همچنین تمامی علاقه مندان به برنامه نویسی استاندارد توصیه می شوند. با توجه به متن روان، مثال های متعدد و سورس برنامه ها، در پایان مطالعه ی این کتاب، نگرش شما به الگوریتم ها به کلی دگرگون خواهد شد.