پرش به محتوای اصلی
رزرو مشاوره تلفنی تک جلسه‌ای با استاد رضویمشاوره با استاد رضوی
رزرو مشاوره تلفنی
کنکور کامپیوتر
0
اشتراک
 

سرفصل درس طراحی الگوریتم ها

در این صفحه سرفصل درس طراحی الگوریتم ها معرفی شده است، همین طور در خصوص هدف این درس، نحوه ارزشیابی و منابع این درس توضیح داده شده است

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

در صورتیکه به این مقاله علاقه‌مند هستید، ممکن است صفحات زیر نیز برای شما جذاب باشد:

  1. معرفی کامل و 0 تا 100 رشته کامپیوتر.
  2. رشته کامپیوتر برای دختر مناسب است.
  3. آیا رشته کامپیوتر سخت است.
  4. بررسی درامد رشته کامپیوتر در ایران و خارج از کشور
  5. بررسی شغل های رشته کامپیوتر.
  6. معرفی بهترین دانشگاه های ایران به ترتیب 
  7. برنامه نویسی کامپیوتر چیست و چطور می‌توان یک برنامه نویس موفق شد.
  8. معرفی کامل و 0 تا 100 رشته فناوری اطلاعات.

طراحی الگوریتم ها (شماره درس: ۴٠٣۵۴)

Design of Algorithms
تعداد واحد 3
نوع درس نظری
پیش نیاز ساختمان داده ها و الگوریتم ها
هم نیاز -

اهداف درس طراحی الگوریتم ها

هدف از اين درس، آشنایی دانش جویان با روش های متداول در طراحی الگوریتم های کارا برای مسائل مختلف است. در ارائه ی مطالب، بر تحلیل کارایی الگوریتم ها و اثبات درستی آن ها تأکید خواهد شد. همچنین، موضوعات مهمی از نظریه ی الگوریتم ها همچون پیچیدگی محاسباتی، شبکه های شار و الگوریتم های گراف در این درس ارائه خواهند شد. همچنین شما عزیزان برای آشنایی بیشتر با طراحی الگوریتم می‌توانید به صفحه بررسی و معرفی طراحی الگوریتم مراجعه کنید.

سرفصل های درس طراحی الگوریتم ها

  1. مقدمات و مسائل نمونه (٢ جلسه)
    • حل پذیری، تحلیل الگوریتم ها، زمان های اجرا
    • بزرگ ترین زیردنباله ی متوالی، مسئله ی ٣‐مجموع
  2. الگوریتم های مبتنی بر استقرا (١ جلسه)
    • ارزیابی چندجمله ای ها، نگاشت يک به يک ،ستاره ی مشهور
  3. تقسیم و حل (٢ جلسه)
    • محاسبه ی توان، محاسبه ی روابط بازگشتی، نزدیک ترین زوج نقاط
    • الگوریتم استراسن برای ضرب ماتریس ها، تبدیل سریع فوریه
  4. الگوریتم های حریصانه (٣ جلسه)
    • خرد کردن پول، مسائل زمان بندی، کوله پشتی کسری
    • فشرده سازی: کدگذاری هافمن
    • تطابق پایدار، الگوریتم گیل‐شاپلی، قضایای مرتبط
  5. برنامه ریزی پویا (۴ جلسه)
    • اعداد فیبوناچی، زمان بندی بازه های وزن دار، خرد کردن پول
    • ضرب زنجیره ی ماتریس ها، کوله پشتی، تراز دنباله ها
    • بزرگ ترین زیردنباله ی مشترک، بزرگ ترین زیردنباله ی افزایشی
    • محاسبه ی مجموعه ی مستقل روی درخت، درخت دودویی جست وجوی بهینه
  6. جست وجوی فضای حالت (٢ جلسه)
    • روش پس گرد، مسئله ی هشت وزیر، مجموع زیرمجموعه ها
    • انشعاب و حد، فروشنده ی دوره گرد، درخت بازی، هرس آلفا‐بتا
  7. الگوریتم های گراف (٣ جلسه)
    • درخت فراگیر کمینه: الگوریتم های کروسکال و پریم
    • هرم فیبوناچی، تحلیل سرشکن برای کاهش کلید
    • کوتاه ترین مسیر بین تمام رأس ها: الگوریتم های فلوید‐وارشال و جانسون
  8. تطابق رشته ها (٢ جلسه)
    • روش مبتنی بر اثر انگشت، الگوریتم رابین‐کارپ
    • تطابق رشته به وسیله ی اتوماتا: الگوریتم کنوث‐موریس‐پرت
  9. شبکه های شار (٣ جلسه)
    • شار بیشینه و برش کمینه: الگوریتم فورد‐فالکرسن
    • بهبود الگوریتم فورد‐فالکرسن، بهبودهای ادموندز و کارپ
    • گونه ها و کاربردها: تطابق در گراف دوبخشی، مسیرهای مجزا، گرد کردن ماتریس
  10. برنامه ریزی خطی (٢ جلسه)
    • فرم استاندارد، مدل سازی مسائل با برنامه ریزی خطی
    • الگوریتم سیمپلکس برای حل برنامه ریزی خطی
  11. پیچیدگی محاسبات (٣ جلسه)
    • کاهش چندجمله ای، مسائل صدق پذیری
    • رده ی ان پی، اثبات ان پی ‐تمام بودن یک مسئله، قضیه ی کوک
    • دور همیلتنی، رنگ آمیزی گراف، مجموع زیرمجموعه ها
  12. الگوریتم های تقریبی (٢ جلسه)
    • پوشش راسی، فروشنده ی دوره گرد، سختی تقریب
    • طرح های تقریبی چندجمله ای، مسئله ی کوله پشتی

ارزیابی درس طراحی الگوریتم ها

  • سه تمرین نظری (٣ نمره)
  • سه تمرین برنامه نویسی (٣ نمره)
  • آزمون میان ترم (٧ نمره)
  • آزمون پایانی (٧ نمره)
  • یک مسابقه به سبک ای سی ام (١ + نمره)

مراجع درس طراحی الگوریتم ها

[1] J. Kleinberg and E. Tardos. Algorithm Design. Addison Wesley, 2005.
[2] T. Cormen, C. Leiserson, R. Riverst, and C. Stein. Introduction to Algorithms. 3rd edition, MIT Press, 2009.
[3] U. Manber. Introduction to Algorithms: A Creative Approach. Addison-Wesley, 1989.
[4] G. Brassard, P. Bratley. Algorithmics: Theory and Practice. Prentice-Hall, 1988.

فیلم‌های رایگان رشته کامپیوتر

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

فیلم های رایگان هوش مصنوعی

فیلم های رایگان سیستم عامل

فیلم های رایگان الکترونیک دیجیتال

فیلم های رایگان ساختمان داده

فیلم های رایگان شبکه های کامپیوتری

فیلم های رایگان معماری کامپیوتر

فیلم های رایگان مدار منطقی

فیلم های رایگان طراحی الگوریتم

فیلم های رایگان ریاضیات گسسته

فیلم های رایگان نظریه زبان

فیلم‌های رایگان پایگاه داده

فیلم‌های رایگان سیگنال و سیستم

نظر برخی از رتبه های برتر رشته کامپیوتر و آی تی در مورد کیفیت فیلم‌ها

35163 نفر تاکنون در دوره‌های آموزشی کنکور کامپیوتر شرکت کرده‌اند.
avatar ساجده فدائی avatar کیان انواری avatar علیرضا بهدوست avatar احسان داستانی avatar معین منعمی avatar علیرضا حسن زاده باقی avatar سعيد نوروزيان avatar بهمن قائدی avatar مهدی مزارعی avatar سینا مهرآبادی avatar محمد امین شنابی 7700 سارا مختاری همامی avatar Amir hossein 6634 محمد مهدی باقی سعدی avatar emelkabi 7477 آرش آریا avatar محمد چاروسایی avatar علیرضا ملکی avatar علی فتحی وافق avatar غزل موسوی 7740 mitra joodaki 7704 امیرحسین پژوهان 5640 سجاد محمدنیا 7603 یاسمین 8396 بهنام پروین avatar انوش مه جبین 8256 علیرضا حسن نیا avatar سعید راصدی 6533 مهدی فرح روز avatar یوسف عباسی avatar مهدی حسنی avatar احمد بنائیان avatar فاطمه سادات لطفی فاطمی 6666 پریسا محمودی avatar محمد رضا کمالی 5777 امیرحسین بلکامه 7187 zahra mansouri avatar علی بابایی avatar مجید محمددوست avatar هانیه طالبی avatar اسما سهرابی avatar فاطمه اکبرنژاد avatar حسین پری نور avatar پریسا نکوگل avatar محسن سروری 8176 محمدامین حکیمی پور 8078 نگین دبیران 4452 مجید جنگی زهی 7731 ندا نوروزی 6420 محیا اشرفی 8673 حامد ترابی 7868 سمیه نعمتی زاد 6059 سیدمحمدمهدی 8682 Ali.Hp 8726 علی اله وردی 8022 sadra 8406 فرزانه مصطفی پور 8185 فاطمه دارپرنیا 8591 امیر ارسلان ساختیانچی 3561 فرح رضایی 8890 نازنین ایلخانی 6375 مسعود علی اصغری 9405 تست نام منحصربفرد 7910 فاطمه ابراهیم زاده نامور 8010 محمدهادی قاسمی 7582 امیر سعادت 8013 پیمان بهادرانی

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

آی دی تلگرام تیم پشتیبانی:     konkurcomputer_admin@

شماره تیم پشتیبانی:   09378555200

این مطلب چقدر به کارت آمد؟511111111115.00 از ۵ 1 رأی
اشتراک

پرسش و پاسخ داوطلبان کنکور ارشد کامپیوتر

سوال شما توسط استاد رضوی پاسخ داده می‌شود و از طریق پیامک به شما اطلاع رسانی می‌شود
×
kb
هیچ نظری ارسال شده در اینجا وجود ندارد
تلگرام اینستاگرام تماس با پشتیبانی: 09378555200 تماس با پشتیبانی: 09378555200
خدمات ما
پشتیبانی کنکور کامپیوتر

سؤالی داری؟ از ۸ صبح تا ۱۰ شب پاسخ‌گوییم.

تماس با پشتیبانی۰۹۳۷۸۵۵۵۲۰۰ پشتیبانی در تلگرامپاسخ‌گویی پیامی
شبکه‌های اجتماعی
کانال تلگرام اینستاگرام آپارات یوتیوب
اشتراک‌گذاری این مطلب

سرفصل درس طراحی الگوریتم ها

تلگرام واتس‌اپ ایکس
https://www.konkurcomputer.ir/سرفصل-درس-طراحی-الگوریتم-ها.html
خدمات کنکور کامپیوتر
هر چیزی که برای قبولی لازم داری، یک‌جاخدمات ما

از مشاوره‌ی شخصی با استاد رضوی تا فیلم‌های دروس، پلتفرم‌ها و ابزارهای رایگان

مشاوره‌ی شخصی با استاد رضوی
تماس با پشتیبانی