تایپیک کارشناسی ارشد هوش مصنوعی

[sara_program]

کنکور تسلط سازمان سنجش رو از لینک زیر دانلود کنید

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

[sara_program]

کارت ورود به جلسه آزمون روی سایت سازمان سنجش قرار گرفت. به لحظات دلهره آور کنکور ارشد نزدیک می شویم. از همگی التماس دعا دارم

[sara_program]

نکته های کتاب نظریه زبان های سیپسر. از لینک زیر دانلود کنید. البته لاتین هستش ولی انگلیسی روان هستش.

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

[H A M A S]

منابع ارشد هوش مصنوعی رو برای کسانی میذارم که تازه الان می خوان شروع کنند بخونن. من این منابع رو از رتبه های تک رقمی و دو رقمی سالهای گذشته تهیه کردم. البته به کم هم تجربه خودم داخلش هست
زبان (چون ضریبش 1 هستش اصلا براش وقت نذارید)
ریاضیات: یکی از ریاضیات رو لازم نیست بخونید. مثلا من محاسبات عددی رو نمیخونم. ولی حتما باید سه تا ریاضی دیگه رو بخونید.
کلا دروس ریاضیات اینا هستند: ریاضی مهندسی(تستهای آمادگی برای دکترا رو بزنید)، محاسبات عددی(پارسه)، آمار و احتمال(پارسه)، ساختمان گسسته(دکتر بهروز قلی زاده)
دروس مشترک: ساختمان داده (تمرینات clrs رو حتما بخونید و کتاب پوران. فقط مبحث درخت و انالیز الگوزیتمها خونده بشه) ، نظریه زبان (لینز ، زبانهای مستقل از متن و خصوصیاتش و خصوصیات زبانهای صفر و یک رو نخونید) ، سیستم عامل (دکتر حقیقت ، فصل بن بست رو اصلا نخونید. فصل زمان بندی پردازنده و همگام سازی فرآیندها رو خیلی خوب بخونید. اگه وقت کردید فصل حافظه رو هم بخونید. منظورم صفحه بندی و قطعه بندی هستش چون سالی یک سوال ازش میاد) ، معماری کامپیوتر (فقط موریس مانو کامله، فصل حافظه و طراحی کامپیوتر پایه و نمایش اعداد رو بخونید) ، مدار منطقی (فقط موریس مانو بخونید ، فصل مدار های ترتیبی، مدارهای ترکیبی ، طراحی مدار های ترتیبی)
دروس تخصصی: هوش مصنوعی (تمرینات کتاب راسل، و کتاب پوران. فقط جستجوها رو بخونید و فصل مسائل متفرقه از کتاب پارسه) ، طراحی الگوریتم (clrs حتما تمریناتش خونده بشه. کتاب پوران پژوهش. فقط فصلهای نمادهای مجانبی و روابط بازگشتی خونده بشه) ، مدار الکتریکی (راستش من منبع خوبی ازش سراغ ندارم. باید براش وقت بذارید و زیاد باید تمرین کنید برای همین ولش کنید. به جاش طراحی الگوریتم بخونید)

این مطالب هنوزز به قوت خودش باقیه یا نه؟

[Antonio Andolini]

بنده از چندتا از دوستام که رتبشون خوب شده بود(یکی 60 شده بود یکی دیگه19 و یکی دیگشون35) که پرسیدم این کتاب ها رو معرفی کردند

اول از همه که دنبال کتاب های مرجع(reference) نرید، مگر این که وقت زیاد داشته باشید و بخواید درس رو بهتر بفهمید، به جز یکی دو مورد که اشاره میشه

زبان، برخلاف خیلی ها که میگن باید ولش کنی، باید خوب بزنی چون اگر زیر 40-50 بزنی بدجور رتبه رو خراب میکنه اگه بالای 60-70 هم بزنی خیلی به کمکت میاد، چون خیلی ها این درس رو بی خیال میشن،برای خوندن هم کتاب 504 بسیار توصیه شده.

ریاضیات:
ساختمان گسسته پوران پژوهش، ریاضی مهندسی مدرسان شریف، آمار احتمال پارسه (البته میگن پارسه یه خورده زیاد از حد توضیح داده و اینا برای همین بعضی ها مدرسان رو توصیه می کنند). محاسبات هم میگن امسال سبک سوالات کاملا عوض شده بود و شاید خیلی از کتابای توی بازار نتونند اونجوری که امسال سوال داده بودن را خوب توضیح داده باشند، ولی پارسه توصیه شده.

مشترک:
ساختمان داده اگه وقت دارید تمرینات CLRS خیلی خوب است اگه که نه پوران پژوهش + کتاب جدید آقای قدسی و آیدین نصیری شرق(600 مسئله ی چند گزینه ای از داده ساختار ها و الگوریتم ها) توصیه شده که حتی میگن یکی از تست ها امسال دقیقا از همین کتاب اومده بود( اطلاع دارید که آقای قدسی از طراحان همیشگی سوالات کنکور بودن و هستند و احتمالا خواهند بود)
نظریه کتاب لینز و تمریناتش خوبه، چون درس نکته داری هست خوب خوندنش خیلی مهمه
منطقی مقسمی، معماری پوران پژوهش، سیستم عامل پارسه که البته اینم یه خورده زیاده، اگه وقت نداشتید پوران پژوهش نوشته ی آقای موسوی(پوران دو تا کتاب سیستم عامل داره)

تخصصی:
طراحی هم دقیقا مثل ساختمان داده، تمرینات CLRS و کتاب 600 مسئله البته کتاب پوران پژوهش هم میگن بد نیست
مدار رو هیچکس نخونده بوده و ضرر کرده بودند چون امسال 4تا سوال گلابی داده بودند، ولی شنیدم که میگن کتاب جبه دار خوبه
هوش مصنوعی هم میگن کتاب خوب خاصی نیست، باید سعی کنید مفاهیمش رو خوب بلد باشید.

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

موفق و سربلند باشید!

[sara_program]

این مطالب هنوزز به قوت خودش باقیه یا نه؟

بله باقیه. به این شرط که تست زنی را یاد بگیرید نه اینکه فقط درس بخونید.

اگر هم دانشگاه روزانه می خواهید باید رفرنس بخونید.

من خودم رفرنس خوندم هم زبانم تقویت شد هم خیلی اساسی درسها را یاد گرفتم ولی چون برای تست زنی وقت نذاشتم رتبم به روزانه نرسید. از تجربه من استفاده کنید تا افسوس نخورید

[sara_program]

درس و کنکور موازات و پایپ لاین از زبان خودم: (منبع کتاب پوران)

مفهوم تسریع را با پردازش موای اشتباه نگیرید . پردازش موازی برای افزای تسریع هست و تسریع یعنی:
سرعت چند پردازنده / سرعت یک پردازنده یا بعبارتی : زمان اجرای چندپردازنده / زمان اجرای یک پردازنده

مفاهیم زیر را حتماً درک کنید . حفظ نکنید!

وقتی یکسری پردازش پشت سر هم باشند و به اصطلاح متوالی باشند. آنها را نمی توان بصورت موازی اجرا کرد . پس با این حساب بدیهی است که:

پردازشهای متوالی * زمان اجرای تک پردازنده + { (پردازشهای غیر متوالی * زمان اجرای تک پردازنده) / تعداد پردازنده ها }

خب بدیهیه که پردازشهای متوالی نمی تونن موازی اجرا بشن . یعنی متوالیها توسط یک پردازنده و غیر متوالیها بین چند پردازنده تقسیم می شن . یعنی الان باید فرمول زیر را بتونید درک کنید:

متوالی ها + (غیر متوالیها / تعداد پردازنده)

می دنید فرمول بالا دقیقا چیه؟
فرمول بالا تعریف معکوس تسریعه! یعنی تسریع در واقع می شه:
متوالی ها + (غیر متوالیها / تعداد پردازنده) / 1

الان وقتشه که تعریف تسریع را کامل کنیم:
اگر تعداد پردازنده ها به بی نهایت میل کنه در اینصورت:
حداکثر تسریع می شه: متوالی ها / 1

خب این اصلا خوب نیست چون هر کاری کنیم تسریع به اندازه تعداد پردازنده ها رشد نمی کنه!
مثالی از کتاب پوران:

فرض کنید 20 در صد برنامه ها قابل برنامه ریزی شدن نیست . یعنی تعداد متوالیها می شه : 0.2
در اینصورت تسریع می شه: 5
یعنی به ازای 100 پردازنده ما فقط 5 برابر تسریع داشتیم

چاره حل اینه که پردازشهای متوالی را بگونه ای بصورت موازی پردازش کنیم . تنها راهش استفاده از پایپ لاینه.

[sara_program]

پایپ لاین پیشنهاد می دهد که وظایف را دسته بندی کنیم. بهترین دسته بندی به چهار قسمته:
1- واکشی fetch
2- رمز گشایی Decode
3- یافتن آدرس موثر E.A (Effective Address
4- اجرا Exe.

این چهار طبقه بصورت همزمان دارند اجرا می شن.

توضیح ساده پایپ لاین:
پردازش 1 میاد وارد طبقه اول (واکشی) می شه. همینکه واکشی تموم شد می ره به طبقه دوم (رمزگشایی) ...
همزمان با واکشی پردازش 1 ، پردازش 2 می ره توی طبقه 1 (واکشی ) ...
و به همین ترتیب . هر کدام از طبقات توسط یک ثبات (لچ) انجام می شه . و برای آونها کلاک ساعت زده می شه. این کلاک ساعت باید بگونه ای باشه که پایپ لاین بدرستی کارشو انجام بده.
حد اقل پریود کلاک = زمان تاخیر انتشار بین ثباتها + زمان هر ثبات
برای محاسبه زمان اجرای n کار در k بند از فرمول زیر استفاده کنید:
k + (n-1)) * T
توضیح فرمول بالا :
، که همان حداقل پریود کلاک هستش.
کلاک در بند و در تعداد برنامه ها ضرب می شه. زمانی که کار اول تمام k بند را طی می کند تمام n-1 کار بعدی تاخیر یک بند را متحمل می شن.