وبینار رایگان برنامه ریزی و حفظ تمرکز در شرایط فعلی یکشنبه ساعت ١٩
اطلاعات وبینار
کنکور کامپیوتر

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

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

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

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

  1. معرفی کامل و 0 تا 100 رشته کامپیوترمعرفی کامل رشته کامپیوتر- بررسی درآمد و شغل های رشته کامپیوترمعرفی کامل رشته کامپیوتر- بررسی درآمد و شغل های رشته کامپیوتردر این صفحه به بررسی و موشکافی رشته کامپیوتر اعم از بررسی بازار کار، گرایش‌ها، دروس و چارت درسی رشته کامپیوتر، میزان درآمد و حقوق فارغ التحصیلان این رشته و ادامه تحصیل در رشته کامپیوتر پرداخته‌ شده است.
  2. رشته کامپیوتر برای دخترآیا رشته کامپیوتر برای دختران مناسبت است؟آیا رشته کامپیوتر برای دختران مناسبت است؟آمارها حاکی از آن است که زنان به سرعت در حال پیشرفت در علوم کامپیوتر و گرفتن شغل­‌های تخصصی و حساس هستند در نتیجه در این صفحه نقش خانم‌ها را در رشته کامپیوتر بررسی و به طور کامل تحلیل کرده‌ایم. مناسب است.
  3. آیا رشته کامپیوتر سخت استآیا رشته کامپیوتر سخت استآیا رشته کامپیوتر سخت استبعضی از دانشجویان اغلب به علت فهم نادرست، استفاده از منبع آموزشی بی‌کیفیت و یا نگذاشتن زمان کافی بر روی درس از جانب خود فرد، دروس یک رشته را سخت تلقی می‌کنند در صورتی که اغلب شنیده‌ایم که سختی و آسانی یک رشته و یا درس نسبی است. در این صفحه این موضوع بسط داده‌ شده است..
  4. بررسی درامد رشته کامپیوتربررسی درآمد رشته کامپیوتر در ایران و خارج از کشوربررسی درآمد رشته کامپیوتر در ایران و خارج از کشوردر این صفحه به بررسی درامد رشته کامپیوتر در ایران و همچنین درامد رشته کامپیوتر در خارج از کشور از جمله کانادا، آمریکا، انگلیس، فرانسه و دیگر کشورها پرداخته شده است در ایران و خارج از کشور
  5. بررسی شغل های رشته کامپیوترمعرفی و بررسی مشاغل رشته کامپیوترمعرفی و بررسی مشاغل رشته کامپیوتردر این صفحه تمامی شغل‌های رشته کامپیوتر در ایران و خارج از کشور، شغل‌های رشته کامپیوتر برای خانم‌ها و شغل‌های پردرآمد رشته کامپیوتر و بهترین مشاغل رشته کامپیوتر در سال 2022 بررسی شده است..
  6. معرفی بهترین دانشگاه های ایران به ترتیبمعرفی و بررسی بهترین دانشگاه های ایرانمعرفی و بررسی بهترین دانشگاه های ایرانتقریبا تمامی دانشجویان و دانش‌آموزان در دوران تحصیل و به خصوص در هنگام انتخاب رشته می‌خواهند بدانند که بهترین دانشگاه های ایران به ترتیب چه دانشگاه‌هایی هستند، برای پاسخ به این پرسش در این صفحه رنکینگ دانشگاه های ایران در جهان را از نگاه نظام‌های رتبه بندی معتبر بررسی شده است 
  7. برنامه نویسی کامپیوتربرنامه نویسی کامپیوتر چیست و چطور می توانید یک برنامه نویس موفق شوید؟برنامه نویسی کامپیوتر چیست و چطور می توانید یک برنامه نویس موفق شوید؟در عصر فعلی برنامه‌نویسی یکی از پرطرفدارترین شغل‌های دنیاست، دغدغه‌‌ای افرادی که می‌خواهند در مسیر برنامه‌نویس شدن قدم بردارند این است که نمی‌دانند از کجا باید شروع کنند، در این صفحه هر آن چه برای تبدیل شدن به یک برنامه نویس حرفه ای نیاز دارید در اختیارتان قرار گرفته است چیست و چطور می‌توان یک برنامه نویس موفق شد.
  8. معرفی کامل و 0 تا 100 رشته فناوری اطلاعاتمعرفی فناوری اطلاعات (IT) - 7 دلیل برای انتخاب رشته آی تی در دانشگاهمعرفی فناوری اطلاعات (IT) - 7 دلیل برای انتخاب رشته آی تی در دانشگاهآی تی چیست و چگونه پس از ظهور توانست در مدت فقط 20 سال تمام دنیا را فرا بگیرد و اکثر پول دنیا را ببلعد و پرطرفدارترین و پر درآمدترین مشاغل دنیا را در بر گیرد، با بررسی کامل آی تی با ما همراه باشید..

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

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.

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

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

آموزش ساختمان داده

فیلم ساختمان داده جلسه 1

فیلم ساختمان داده جلسه 1

فیلم ساختمان داده جلسه 2

فیلم ساختمان داده جلسه 2

فیلم ساختمان داده جلسه 3

فیلم ساختمان داده جلسه 3

فیلم ساختمان داده جلسه 4

فیلم ساختمان داده جلسه 4

فیلم ساختمان داده جلسه 5

فیلم ساختمان داده جلسه 5

فیلم ساختمان داده جلسه 6

فیلم ساختمان داده جلسه 6

فیلم ساختمان داده جلسه 7

فیلم ساختمان داده جلسه 7

فیلم ساختمان داده جلسه 8

فیلم ساختمان داده جلسه 8

حل تست ساختمان و الگوریتم جلسه 1

حل تست ساختمان و الگوریتم جلسه 1

حل تست ساختمان و الگوریتم جلسه 2

حل تست ساختمان و الگوریتم جلسه 2

حل تست ساختمان و الگوریتم جلسه 3

حل تست ساختمان و الگوریتم جلسه 3

حل تست ساختمان و الگوریتم جلسه 4

حل تست ساختمان و الگوریتم جلسه 4

انواع پیمایش‌های درخت

انواع پیمایش‌های درخت

نحوه ساخت درخت BST

نحوه ساخت درخت BST

آموزش درخت B-Tree

آموزش درخت B-Tree

بررسی مرتبه ساخت هیپ

بررسی مرتبه ساخت هیپ

آموزش مرتب سازی سریع

آموزش مرتب سازی سریع

آموزش شبکه شار

آموزش شبکه شار

حل سوالات ساختمان ارشد کامپیوتر 99

حل سوالات ساختمان ارشد کامپیوتر 99

حل ساختمان ارشد 95 بخش 1

حل ساختمان ارشد 95 بخش 1

حل ساختمان ارشد 95 بخش 2

حل ساختمان ارشد 95 بخش 2

نمایش بیشتر
نمایش کمتر

آموزش شبکه های کامپیوتری

شبکه‌های کامپیوتری جلسه 1

شبکه‌های کامپیوتری جلسه 1

شبکه‌های کامپیوتری جلسه 2

شبکه‌های کامپیوتری جلسه 2

شبکه‌های کامپیوتری جلسه 3

شبکه‌های کامپیوتری جلسه 3

شبکه‌های کامپیوتری جلسه 4

شبکه‌های کامپیوتری جلسه 4

شبکه‌های کامپیوتری جلسه 5

شبکه‌های کامپیوتری جلسه 5

شبکه‌های کامپیوتری جلسه 6

شبکه‌های کامپیوتری جلسه 6

شبکه‌های کامپیوتری جلسه 7

شبکه‌های کامپیوتری جلسه 7

شبکه‌های کامپیوتری جلسه 8

شبکه‌های کامپیوتری جلسه 8

حل تست شبکه جلسه 1

حل تست شبکه جلسه 1

حل تست شبکه جلسه 2

حل تست شبکه جلسه 2

حل تست شبکه جلسه 3

حل تست شبکه جلسه 3

حل تست شبکه جلسه 4

حل تست شبکه جلسه 4

حل تست شبکه جلسه 5

حل تست شبکه جلسه 5

حل تست شبکه جلسه 6

حل تست شبکه جلسه 6

حل تست شبکه جلسه 7

حل تست شبکه جلسه 7

حل تست شبکه جلسه 8

حل تست شبکه جلسه 8

نمایش بیشتر
نمایش کمتر

آموزش معماری کامپیوتر

معماری کامپیوتر جلسه 1

معماری کامپیوتر جلسه 1

معماری کامپیوتر جلسه 2

معماری کامپیوتر جلسه 2

معماری کامپیوتر جلسه 3

معماری کامپیوتر جلسه 3

معماری کامپیوتر جلسه 4

معماری کامپیوتر جلسه 4

معماری کامپیوتر جلسه 5

معماری کامپیوتر جلسه 5

معماری کامپیوتر جلسه 6

معماری کامپیوتر جلسه 6

معماری کامپیوتر جلسه 7

معماری کامپیوتر جلسه 7

معماری کامپیوتر جلسه 8

معماری کامپیوتر جلسه 8

معماری کامپیوتر جلسه 9

معماری کامپیوتر جلسه 9

معماری کامپیوتر جلسه 10

معماری کامپیوتر جلسه 10

بررسی الگوریتم‌های ضرب

بررسی الگوریتم‌های ضرب

پایپلاین در کامپیوتر

پایپلاین در کامپیوتر

حل تست معماری جلسه 1

حل تست معماری جلسه 1

حل تست معماری جلسه 2

حل تست معماری جلسه 2

حل تست معماری جلسه 3

حل تست معماری جلسه 3

حل سوالات ارشد کامپیوتر 99

حل سوالات ارشد کامپیوتر 99

حل سوالات معماری ارشد آی تی 96

حل سوالات معماری ارشد آی تی 96

حل تست‌های دکتری کامپیوتر 96

حل تست‌های دکتری کامپیوتر 96

حل تست‌های ارشد کامپیوتر 95

حل تست‌های ارشد کامپیوتر 95

نمایش بیشتر
نمایش کمتر

آموزش مدار منطقی

مدار منطقی  جلسه 1

مدار منطقی جلسه 1

مدار منطقی  جلسه 2

مدار منطقی جلسه 2

مدار منطقی  جلسه 3

مدار منطقی جلسه 3

مدار منطقی  جلسه 4

مدار منطقی جلسه 4

مدار منطقی  جلسه 5

مدار منطقی جلسه 5

مدار منطقی  جلسه 6

مدار منطقی جلسه 6

حل تست مدار منطقی  جلسه 1

حل تست مدار منطقی جلسه 1

حل تست مدار منطقی  جلسه 2

حل تست مدار منطقی جلسه 2

حل تست مدار منطقی  جلسه 3

حل تست مدار منطقی جلسه 3

حل سوالات مدار منطقی کنکور ارشد کامپیوتر 99

حل سوالات مدار منطقی کنکور ارشد کامپیوتر 99

حل سوالات مدار منطقی کنکور ارشد کامپیوتر 98

حل سوالات مدار منطقی کنکور ارشد کامپیوتر 98

حل سوالات مدار منطقی کنکور ارشد کامپیوتر 97

حل سوالات مدار منطقی کنکور ارشد کامپیوتر 97

نمایش بیشتر
نمایش کمتر

آموزش طراحی الگوریتم

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

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

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

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

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

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

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

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

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

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

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

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

نمایش بیشتر
نمایش کمتر

آموزش ریاضیات گسسته

ریاضی گسسته جلسه 1

ریاضی گسسته جلسه 1

ریاضی گسسته جلسه 2

ریاضی گسسته جلسه 2

ریاضی گسسته جلسه 3

ریاضی گسسته جلسه 3

ریاضی گسسته جلسه 4

ریاضی گسسته جلسه 4

ریاضی گسسته جلسه 4

ریاضی گسسته جلسه 4

ریاضی گسسته جلسه 5

ریاضی گسسته جلسه 5

ریاضی گسسته جلسه 6

ریاضی گسسته جلسه 6

حل سوالات گسسته جلسه 1

حل سوالات گسسته جلسه 1

حل سوالات گسسته جلسه 2

حل سوالات گسسته جلسه 2

حل سوالات گسسته ارشد کامپیوتر 99

حل سوالات گسسته ارشد کامپیوتر 99

نمایش بیشتر
نمایش کمتر

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

نظر رتبه 1 کنکور

از پایه ضعیف تا شریف

نظر رتبه 6 کنکور 1400

کیفیت بالا و هزینه مناسب

فیلم‌ درس و تست کافیست

رتبه 9 :فیلم ها بی نقص بود

رتبه 13 کنکور ارشد کامپیوتر 1401

نظر پارسا شریعت

نظر رتبه 43 کنکور

نظر رتبه 11 کنکور 1400

نظر پیمان هاشمی

نظر رتبه 8 کنکور 1400

تدریس از 0 تا 100

نظر رتبه 40 کنکور

فیلم شما را جلو می‌اندازد

نظر رتبه 50 کنکور 1400

نظر رتبه 67 کنکور 1400

نظر ریحانه حسین زاده

نظر مرتضی اکبری

نظر رتبه 113 کنکور 1400

تاثیر منابع خوب

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

تفاوت منابع مناسب

نظر رتبه 32 کنکور 1400

کیفیت بالا تدریس

نظر شیوا رضازاد

از روی مراجع نخوانید

فیلم‌ها بی‌نیازم کرد

از فیلم‌ها لذت می‌بردم

تدریس زیبا و بیان شیوا

خیلی راضی بودم درسها خیلی عمیق تدریس میشد

فیلم ها خیلی مفهومی بودند

همه درس ها فوق العاده بود

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

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

شماره ثابت موسسه:   09378555200

امتیازدهی5 1 1 1 1 1 1 1 1 1 15.00 امتیاز (1 امتیاز)
بارگذاری نظرات