درس طراحی الگوریتم در گروه فنی مهندسی | تحلیل سوالات درس طراحی الگوریتم در رشته های مهندسی | ضرایب درس طراحی الگوریتم در کنکور |
درس طراحی الگوریتم در گروه فنی مهندسی یکی از پایهایترین درسهای در رشتههای علوم کامپیوتر و همچنین مهندسی کامپیوتر میباشد.
هدف از این درس، مطالعه و بررسی روشهای طراحی الگوریتمها برای حل مسائل مختلف و چگونگی تحلیل و اثبات درستی آنها میباشد.
درس طراحی الگوریتم در گروه فنی مهندسی یکی از دروس سخت در کنکور ارشد مهندسی کامپیوتر و فناوری اطلاعات است و برای فهم خوب و کامل این درس، ابتدا باید درس ساختمان داده بهطور کامل خوانده شود.
این درس از اهمیت ویژه ای در کنکور ارشد کامپیوتر و فناوری اطلاعات برخوردار است، زیرا در کنکور ارشد مهندسی کامپوتر ۵ تست طراحی الگوریتم بعنوان درس مشترک با ضریب ۴ یعنی بالاترین ضریب در کنکور مهندسی کامپیوتر و در کنکور فناوری اطلاعات نیز ۶ تست با ضریب ۴، یعنی بالاترین ضریب در کنکور فناوری اطلاعات از این درس مطرح میشود.
تعداد تستها و ضریب آنها خود گویای اهمیت فوق العاده درس طراحی الگوریتم در گروه فنی مهندسی است.
به علت اینکه طراحی الگوریتم و ساختمان داده ۷۰ درصد با هم هم پوشانی دارند، ما این دو درس را یک درس میدانیم.
ساختمان داده و الگوریتم مهمترین درس کنکور گرایش های مهندسی کامپیوتر است زیرا ۱۰ سوال ضریب ۴ از این درس مطرح میشود که تعداد سوال و ضریب آن خود گویای اهمیت فوق العاده این درس است.
درس طراحی الگوریتم در گروه فنی مهندسی یکی از دروس مهم رشته کارشناسی کامپیوتر است که یادگیری آن نسبتاً سخت است.
گستردگی و سختی درس طراحی الگوریتم در گروه فنی مهندسی به حدی است که خود دانشجویان نمیتوانند به تنهایی این درس را بخوانند و از پس آن بر بیایند، ولی با وجود مشکل بودن آن، تستهای آسانی در کنکور مطرح میشود و اگر دانشجویان این درس را بخوانند بهراحتی میتوانند به سوالات این درس پاسخ دهند.
از آنجا که درس طراحی الگوریتم در گروه فنی مهندسی از حجیمترین درسهای کنکور ارشد و دکتری مهندسی کامپیوتر و فناوری اطلاعات به حساب میآید، خود دانشجویان نمیتوانند به تنهایی این درس را بخوانند و از پس آن بر بیایند؛
بنابراین برای آسودگی خاطر و بی نیازی از مطالعه ی دیگر منابع و نیز مراجعه به کلاس، به شما توصیه میکنیم حتما مجموعه آموزشی طراحی الگوریتم راه دکتری با تدریس بینظیر استاد فرشید شیرافکن را مشاهده نمایید.
همچنین به شما پیشنهاد می کنیم چند دقیقه از فیلم این محصول آموزشی را در صفحه طراحی الگوریتم به صورت رایگان مشاهده فرمایید.
مرجع اصلی که برای درس طراحی و تحلیل الگوریتم در گروه فنی مهندسی که در دانشگاههای معتبر تدریس میشود کتاب CLRS است، همچنین کتابهای Jeff_erickson، Kleinberg و sedgewick نیز در برخی از دانشگاههای ایران و جهان تدریس میشود.
خواندن کتابهای رفرنس به دانشجویانی که قصد شرکت در کنکور ارشد و دکتری کامپیوتر و مهندسی فناوری اطلاعات را دارند زیاد توصیه نمیشود.
دامنهی سؤالات این درس بسیار گستردهتر از آن است که داوطلبی بتواند با خواندن منابع و مطالب و تمرین به همهی سؤالات آن پاسخ دهد.
بنابراین با توجه به سخت بودن درس طراحی الگوریتم و تعداد تستهای زیاد این درس به دانشجویان پیشنهاد میشود حتما برای این درس، لوح های فشرده آموزشی طراحی الگوریتم استاد شیرافکن را تهیه کنند.
برای آشنایی هرچه بهتر شما عزیزان تحلیل سوالات این درس در کنکورهای اخیر آورده شده است.
تحلیل سوالات درس طراحی الگوریتم رشته مهندسی کامپیوتر ۱۳۹۵
در کنکور ۹۵ بیش از نیمی از سؤالات درس طراحی و تحلیل الگوریتم در گروه فنی مهندسیر از بخش گراف طراحی شده و از فصول الگوریتمهای حریصانه و الگوریتمهای پویا از هر فصل تنها ۱ سؤال مطرح شد.
سختی سؤالات نسبت به سال ۹۴ بیشتر بود و داوطلبان با تسلط کافی بر مجموعه آموزشی طراحی الگوریتم استاد شیرافکن میتوانستند به بیش از نیمی از سؤالات پاسخ دهند.
تحلیل سوالات درس طراحی الگوریتم رشته مهندسی کامپیوتر ۱۳۹۶
به دلیل ادغام دو درس ساختمان داده و طراحی الگوریتم با یکدیگر در آزمون ۹۶، در این درس شاهد سؤالاتی از مبحث پیچیدگی زمانی نبودیم
(این کار باعث شده تا تمرکز سؤالات طراحی الگوریتم به شکل دقیقتری روی مباحث الگوریتمی قرار گیرد و به نظر میرسد این رویکرد در سالهای آینده ادامه داشته باشد.)
هر کدام مباحث درخت پوشای مینیمم، پیمایش و جستجوی گرافها و روش برنامهسازی پویا به ترتیب ۱، ۳ و ۱ سؤال را به خود اختصاص داده بودند.
داوطلبانی که از آمادگی نسبی برخوردار بودند و دی وی دی آموزشی استاد شیرافکن را تماشا کرده بودند، به راحتی میتوانستند حداقل به۲ سؤال از ۵ سؤال پاسخ صحیح بدهند.
تحلیل سوالات درس طراحی الگوریتم رشته مهندسی فناوری اطلاعات ۱۳۹۵
به طور کلی سؤالات سال ۹۵ طراحی الگوریتم رشتهی مهندسی فناوری اطلاعات در سطح پايين قرار داشتهاند.
نکته: برخلاف سؤالات سالهای قبل، از مباحث درخت پوشای مینیمم، پیمایش و جستجوی گرافها، الگوریتم حریص، روش برنامهسازی پویا و پیچیدگی محاسبات سؤالی طرح نشده بود.
تحلیل سوالات درس طراحی الگوریتم رشته مهندسی فناوری اطلاعات ۱۳۹۶
در کنکور سال ۹۶ از این درس ۶ سؤال مطرح شده است.
توجه: تمامی سؤالات از مباحثی چون درخت پوشای مینیمم، پیمایش و جستجوی گرافها، الگوریتم حریصانه، روش برنامهسازی پویا و پیچیدگی محاسبات مطرح شدهاند که در سال گذشته از آنها سؤالی نیامده بود.
نکته: تعدادی از سؤالات از الگوریتمهای کلاسیک و شرایط خاص حاکم بر آنها آورده شده بود؛ بنابراین توصیه میکنیم حتماً داوطلبان الگوریتمهای کلاسیک را به طور کامل و به همراه شبکه کد آنها مطالعه کنند تا بتوانند به درک خوبی از آنها برسند.
دفترچه راهنمای شرکت در آزمون ورودی دورههای کارشناسی ارشد ناپیوسته سال ۱۳۹۷ (گروه فنی و مهندسی)
دفترچه راهنمای شرکت در آزمون ورودی دورههای کارشناسی ارشد ناپیوسته سال ۱۳۹۷ (گروه علوم پایه)