imanbajelan
عضو جدید
این کل فصلهای منابع کامپیوتر
1. طراحی الگوریتم:
· یادآوری مطالب مهم در درس ساختمان داده و تكمیل نكات ارائه شده در خصوص : استقرا ریاضی و روشهای بازگشتی – پیچیدگی الگوریتمها و آنالیز آنها – نمادهای .
· روشهای حل مسأله : در هر روشی تعداد مسأله مهم انتخاب و الگوریتمهای هریك گفته شده و اثبات و آنالیز گردد.
· روش تقسیم و حل (مسائل: ماكزیمم و مینیمم یك آرایه . ضرب دو عدد n بیتی . روش Strassen در ضرب ماتریسها . تورنمنت بازیها . مرتب كردن بر اساس QuickSort.).
· روش برنامه سازی پویا (مسائل : ضرب ماتریسها – كوله پشتی – مثلث بندی بهینه یك چند ضلعی – طولانی ترین زیرترتیب مشترك – حروفچینی یك پاراگراف).
· روش حریصانه (مسائل : مسائل زمانبندی – خرد كردن پول – كد هافمن).
· روشهای مبتنی بر جستجوی كامل و تكنیكهای محدود كردن فضای جستجو – استفاده از درخت بازی و (بازیهای Puzzle , tic-tac-tac).
· روشهای مكاشفه ای برای حل مسائل مشكل (مسأله فروشنده دوره گرد).
· الگوریتمهای گراف شامل :
v روشهای جستجوی گراف (عمقی و سطحی).
v گرافهای بدون جهت (الگوریتمهای Dijkstra – درخت پوشای مینیمال – اجزاء همبند – كاملاً همبند و مسائل دیگر).
v گرافهای جهت دار (الگوریتمهای Floyd ، مرتب كردن Topologycal اجزا دو همبند و ...) – شبكه های ماكزیم جریان و مسائل مربوطه.
1. طراحی الگوریتم:
· یادآوری مطالب مهم در درس ساختمان داده و تكمیل نكات ارائه شده در خصوص : استقرا ریاضی و روشهای بازگشتی – پیچیدگی الگوریتمها و آنالیز آنها – نمادهای .
· روشهای حل مسأله : در هر روشی تعداد مسأله مهم انتخاب و الگوریتمهای هریك گفته شده و اثبات و آنالیز گردد.
· روش تقسیم و حل (مسائل: ماكزیمم و مینیمم یك آرایه . ضرب دو عدد n بیتی . روش Strassen در ضرب ماتریسها . تورنمنت بازیها . مرتب كردن بر اساس QuickSort.).
· روش برنامه سازی پویا (مسائل : ضرب ماتریسها – كوله پشتی – مثلث بندی بهینه یك چند ضلعی – طولانی ترین زیرترتیب مشترك – حروفچینی یك پاراگراف).
· روش حریصانه (مسائل : مسائل زمانبندی – خرد كردن پول – كد هافمن).
· روشهای مبتنی بر جستجوی كامل و تكنیكهای محدود كردن فضای جستجو – استفاده از درخت بازی و (بازیهای Puzzle , tic-tac-tac).
· روشهای مكاشفه ای برای حل مسائل مشكل (مسأله فروشنده دوره گرد).
· الگوریتمهای گراف شامل :
v روشهای جستجوی گراف (عمقی و سطحی).
v گرافهای بدون جهت (الگوریتمهای Dijkstra – درخت پوشای مینیمال – اجزاء همبند – كاملاً همبند و مسائل دیگر).
v گرافهای جهت دار (الگوریتمهای Floyd ، مرتب كردن Topologycal اجزا دو همبند و ...) – شبكه های ماكزیم جریان و مسائل مربوطه.
2. نظریه زبانها و ماشینها:
سرفصل مطالب :
· آتاماتای محدود
· آتاماتای Pushdown
· ماشین تورینگ
· انواع گرامرها و زبانها
· تقسیم بندی Chomsky
·ارتباط میان زبانها و ماشینها و قضایای مربوطه.
سرفصل مطالب :
· آتاماتای محدود
· آتاماتای Pushdown
· ماشین تورینگ
· انواع گرامرها و زبانها
· تقسیم بندی Chomsky
·ارتباط میان زبانها و ماشینها و قضایای مربوطه.
3. معماری کامپیوتر:
سرفصل مطالب :
· تعریف معماری كامپیوتر
· اشاره ای به تاریخچه كامپیوتر و نسلهای آن
· معرفی واحدهای اصلی كامپیوتر
· طراحی مجموعه دستورالعمل
· بررسی معیارها و مسائل
· نحوه اجرای دستورالعملها به كمك زبان توصیف سخت افزار (مثل RTL)
· روشهای طراحی واحد كنترل به روش سیم بندی شده
· ساختار واحد كنترل
· كنترل انواع گذرگاه و مسیریابی داده
· طراحی واحد حسابی
· منطقی و محاسبه تأخیرها
· طراحی واحد كنترل ریزبرنامه پذیر
· حافظه و سلسله مراتب آن
· حافظه های ایستا و پویا و معرفی حافظه نهان (Cache) و مجازی (Virtual)
· الگوریتمهای حسابی
v جمع
v تفریق
v ضرب و تقسیم
· الگوریتمهای ممیز شناور
· شیوه های دسترسی به دستگاههای ورودی و خروجی (سركشی – وقفه )
· دسترسی مستقیم به حافظه (DMA) و به اشتراك گذاری گذرگاه (BUS)
· اشاره به روند توسعه معماری كامپیوتر و تفاوتهای CISC , RISC.
سرفصل مطالب :
· تعریف معماری كامپیوتر
· اشاره ای به تاریخچه كامپیوتر و نسلهای آن
· معرفی واحدهای اصلی كامپیوتر
· طراحی مجموعه دستورالعمل
· بررسی معیارها و مسائل
· نحوه اجرای دستورالعملها به كمك زبان توصیف سخت افزار (مثل RTL)
· روشهای طراحی واحد كنترل به روش سیم بندی شده
· ساختار واحد كنترل
· كنترل انواع گذرگاه و مسیریابی داده
· طراحی واحد حسابی
· منطقی و محاسبه تأخیرها
· طراحی واحد كنترل ریزبرنامه پذیر
· حافظه و سلسله مراتب آن
· حافظه های ایستا و پویا و معرفی حافظه نهان (Cache) و مجازی (Virtual)
· الگوریتمهای حسابی
v جمع
v تفریق
v ضرب و تقسیم
· الگوریتمهای ممیز شناور
· شیوه های دسترسی به دستگاههای ورودی و خروجی (سركشی – وقفه )
· دسترسی مستقیم به حافظه (DMA) و به اشتراك گذاری گذرگاه (BUS)
· اشاره به روند توسعه معماری كامپیوتر و تفاوتهای CISC , RISC.
4. مدار منطقی:
سرفصل مطالب :
·سیستم نمایش اعداد و كدگذاری ، نمایش اعداد منفی
·منطق كلیدی منطقهای تست منفی سه حالته ساختار كلی دریچه های منطقی
·انواع دریچه های منطقی
·توابع منطقی و ساده كردن آنها شامل روشهای جدول كارنو و روش جدول بندی
·روشهای كامپیوتری ساده كردن توابع تركیبی
·طراحی مدارات رمز گشا
·رمز كننده
·مبدلهای كد
·انتخاب كننده ها
·مقایسه كننده ها
·جمع كننده ها
·تفریق كننده ها
·واحدهای محاسباتی و منطقی
·استفاده از رمز گشا و انتخاب كننده ها و دیگر بسته ها برای پیاده سازی مدارهای تركیبی
·مدارهای PAL , PLA , ROM و دیگر ساختارهای منظم
·ساختار لچ و فلیپ فلاپ
·مدارهای همگام
·مقایسه ماشینهای حالت در MOORE و MEALY
·شمارنده ها و شیفت رجیسترها
·مدارهای غیر همگام
·بررسی مخاطره ها و مسابقه ها (Race and Hazard)
·تخصیص وضعیت بدون مسابقه
·تراشه های متداول مدارهای ترتیبی
·طراحی یا بررسی یك نمونه ماشین یا بخش كنترل و داده
·روشهای طراحی نوین .
سرفصل مطالب :
·سیستم نمایش اعداد و كدگذاری ، نمایش اعداد منفی
·منطق كلیدی منطقهای تست منفی سه حالته ساختار كلی دریچه های منطقی
·انواع دریچه های منطقی
·توابع منطقی و ساده كردن آنها شامل روشهای جدول كارنو و روش جدول بندی
·روشهای كامپیوتری ساده كردن توابع تركیبی
·طراحی مدارات رمز گشا
·رمز كننده
·مبدلهای كد
·انتخاب كننده ها
·مقایسه كننده ها
·جمع كننده ها
·تفریق كننده ها
·واحدهای محاسباتی و منطقی
·استفاده از رمز گشا و انتخاب كننده ها و دیگر بسته ها برای پیاده سازی مدارهای تركیبی
·مدارهای PAL , PLA , ROM و دیگر ساختارهای منظم
·ساختار لچ و فلیپ فلاپ
·مدارهای همگام
·مقایسه ماشینهای حالت در MOORE و MEALY
·شمارنده ها و شیفت رجیسترها
·مدارهای غیر همگام
·بررسی مخاطره ها و مسابقه ها (Race and Hazard)
·تخصیص وضعیت بدون مسابقه
·تراشه های متداول مدارهای ترتیبی
·طراحی یا بررسی یك نمونه ماشین یا بخش كنترل و داده
·روشهای طراحی نوین .
5. ساختمان داده:
سرفصل مطالب :
·آرایه ها
·بردارها
·ماتریسها
·كاربرد ماتریسها MAZE
·ماتریسهای خلوت و كاربرد آنها
·پشته ها
·صفها و كاربرد آنها
·لیستها
·لیستهای پیوندی (خطی ، حلقه ای ، پیوند مضاعف، چند پیوندی) و كاربرد آنها
·تعاریف و اصول مقدماتی درختها
·درختهای دودویی
·نمایش و كاربرد (درختهای تصمیم گیری ، بازی ، جستجو و ...)
·روشهای ایجاد درختهای تسبیح و اره (THREADED TREES)
·گرافها (نمایش ، روشهای پیمایش و كاربرد)
·درختهای پوشا
·روشهای تخصیص حافظه های پویا و مقایسه آنها
·الگوریتمهای جستجو و مرتب كردن داخلی (حداقل 4 روش) و ادغام .
سرفصل مطالب :
·آرایه ها
·بردارها
·ماتریسها
·كاربرد ماتریسها MAZE
·ماتریسهای خلوت و كاربرد آنها
·پشته ها
·صفها و كاربرد آنها
·لیستها
·لیستهای پیوندی (خطی ، حلقه ای ، پیوند مضاعف، چند پیوندی) و كاربرد آنها
·تعاریف و اصول مقدماتی درختها
·درختهای دودویی
·نمایش و كاربرد (درختهای تصمیم گیری ، بازی ، جستجو و ...)
·روشهای ایجاد درختهای تسبیح و اره (THREADED TREES)
·گرافها (نمایش ، روشهای پیمایش و كاربرد)
·درختهای پوشا
·روشهای تخصیص حافظه های پویا و مقایسه آنها
·الگوریتمهای جستجو و مرتب كردن داخلی (حداقل 4 روش) و ادغام .
6. سیستم عامل:
سرفصل مطالب :
·تعریف سیستم عامل و وظایف اساسی آن به عنوان ماشین مجازی و مدیر منابع
·انواع منابع
·تاریخچه مختصر سیستم های عامل
·طبقه بندی انواع سیستمهای عامل
·سیستم عامل از دید كاربر
·مفهوم پردازه (فرآیند)
·كار
·وظیفه
·انواع كار (مقید به ورودی/خروجی و عملیات پردازشی – بررسی بافرینگ – محیط های چند برنامه ای – سیستمهای عامل اشتراك زمانی و محاوره ای – مدیریت پردازنده – زمان بندی كارها و فرآیندها – الگوریتمهای مختلف زمانبندی در محیط های تك پردازنده ای – هماهنگ سازی فرآیندها در استفاده از منابع – مدیریت حافظه (الگوریتمهای مختلف تخصیص حافظه )
·حافظه مجازی و مدیریت آن
·مدیریت دستگاههای ورودی/خروجی
·مدیریت پرونده ها
·بررسی مسأله بن بست و راههای مواجهه با آن
·امنیت و حفاظت در سیستمهای عامل
·آشنایی مقدماتی با سیستمهای عامل شبكه و توزیع شده.
سرفصل مطالب :
·تعریف سیستم عامل و وظایف اساسی آن به عنوان ماشین مجازی و مدیر منابع
·انواع منابع
·تاریخچه مختصر سیستم های عامل
·طبقه بندی انواع سیستمهای عامل
·سیستم عامل از دید كاربر
·مفهوم پردازه (فرآیند)
·كار
·وظیفه
·انواع كار (مقید به ورودی/خروجی و عملیات پردازشی – بررسی بافرینگ – محیط های چند برنامه ای – سیستمهای عامل اشتراك زمانی و محاوره ای – مدیریت پردازنده – زمان بندی كارها و فرآیندها – الگوریتمهای مختلف زمانبندی در محیط های تك پردازنده ای – هماهنگ سازی فرآیندها در استفاده از منابع – مدیریت حافظه (الگوریتمهای مختلف تخصیص حافظه )
·حافظه مجازی و مدیریت آن
·مدیریت دستگاههای ورودی/خروجی
·مدیریت پرونده ها
·بررسی مسأله بن بست و راههای مواجهه با آن
·امنیت و حفاظت در سیستمهای عامل
·آشنایی مقدماتی با سیستمهای عامل شبكه و توزیع شده.
7. پایگاه داده:
سرفصل مطالب :
· مقدمه
· معرفی و مرور مباحث ذخیره و بازیابی اطلاعات
· مفاهیم و تعاریف مدیریت پایگاه داده
· (تعریف داده و اطلاعات
· تعریف پایگاه داده
· ضرورت پایگاه داده
· استقلال داده ای
· مدلهای مختلف سیستمهای پایگاه داده)
· معماری یك سیستم پایگاه داده
· (معماری سه سطحی
· سطح خارجی
· سطح مفهومی
· سطح داخلی
· مدیر پایگاه داده و مدیر داده
· مدیر ارتباطات داده ای)
· مدل های مختلف سیستمهای پایگاه داده
· (مدل سلسله مراتبی
· مدل رابطه ای
· مدل شبكه ای)
· مدل رابطه ای پایگاه داده ها
· (رابطه یا جدول
· جدول مبنا و غیر مبنا
· زبان پرس و جو)
· عناصر مدل رابطه ای
· (دامنه
· رابطه و انواع آن)
· جامعیت مدل رابطه ای
· (كلید كاندید
· كلید اولیه و كلید رقیب
· كلید خارجی و قواعد آن
· تهی بودن كلید خارجی و كلید اولیه)
· جبر رابطه ای
· حساب رابطه ای
· زبان SQL
· وابستگی تابعی
· (تعریف
· وابستگی های جزئی
· بستار مجموعه ای از وابستگیها
· مجموعه كاهش ناپذیر از وابستگیها)
· نرمال سازیBCNF,3NF,2NF,1NF
· وابستگی چند مقداری (MVD)
· ANF
· وابستگی الحاقی 5NF, JD
· مرور مطالب پیشرفته تر
· (حفاظت
· ترمیم
· همزمانی
· پایگاه های داده شیء گرا
· پایگاه های داده استنتاجی).
سرفصل مطالب :
· مقدمه
· معرفی و مرور مباحث ذخیره و بازیابی اطلاعات
· مفاهیم و تعاریف مدیریت پایگاه داده
· (تعریف داده و اطلاعات
· تعریف پایگاه داده
· ضرورت پایگاه داده
· استقلال داده ای
· مدلهای مختلف سیستمهای پایگاه داده)
· معماری یك سیستم پایگاه داده
· (معماری سه سطحی
· سطح خارجی
· سطح مفهومی
· سطح داخلی
· مدیر پایگاه داده و مدیر داده
· مدیر ارتباطات داده ای)
· مدل های مختلف سیستمهای پایگاه داده
· (مدل سلسله مراتبی
· مدل رابطه ای
· مدل شبكه ای)
· مدل رابطه ای پایگاه داده ها
· (رابطه یا جدول
· جدول مبنا و غیر مبنا
· زبان پرس و جو)
· عناصر مدل رابطه ای
· (دامنه
· رابطه و انواع آن)
· جامعیت مدل رابطه ای
· (كلید كاندید
· كلید اولیه و كلید رقیب
· كلید خارجی و قواعد آن
· تهی بودن كلید خارجی و كلید اولیه)
· جبر رابطه ای
· حساب رابطه ای
· زبان SQL
· وابستگی تابعی
· (تعریف
· وابستگی های جزئی
· بستار مجموعه ای از وابستگیها
· مجموعه كاهش ناپذیر از وابستگیها)
· نرمال سازیBCNF,3NF,2NF,1NF
· وابستگی چند مقداری (MVD)
· ANF
· وابستگی الحاقی 5NF, JD
· مرور مطالب پیشرفته تر
· (حفاظت
· ترمیم
· همزمانی
· پایگاه های داده شیء گرا
· پایگاه های داده استنتاجی).
8. طراحی و پیاده سازی زبانهای برنامه سازی:
سرفصل مطالب :
· ویژگیهای عمومی زبانهای برنامه سازی
· پردازنده های زبانهای برنامه سازی و مقایسه انواع آن
· ویژگیهای انواع داده ها و پیاده سازی آنها در زبانهای سطح بالا
· روشهای تعیین ترتیب اجرای دستورات و پیاده سازی آنها
· كنترل داده ها (Data Control)
· روشهای تخصیص نشانوندهای (Arguments) یك تابع (برنامه فرعی) و پیاده سازی آنها
· روشهای مدیریت حافظه در زبانهای سطح بالا
· انتزاع (تجرید ) داده ها.
سرفصل مطالب :
· ویژگیهای عمومی زبانهای برنامه سازی
· پردازنده های زبانهای برنامه سازی و مقایسه انواع آن
· ویژگیهای انواع داده ها و پیاده سازی آنها در زبانهای سطح بالا
· روشهای تعیین ترتیب اجرای دستورات و پیاده سازی آنها
· كنترل داده ها (Data Control)
· روشهای تخصیص نشانوندهای (Arguments) یك تابع (برنامه فرعی) و پیاده سازی آنها
· روشهای مدیریت حافظه در زبانهای سطح بالا
· انتزاع (تجرید ) داده ها.
9. کامپایلر:
سرفصل مطالب :
· مقدمات (انواع مترجمهاشامل كامپایلرهاومفسرها)
· ساختارواجزای كامپایلر(تحلیل گر لغوی و تحلیلگر نحوی
· مدیریت جدول نمادها
· تولید كد میانی و نهایی
· بهینه سازی
· مدیریت خطاها)
· بررسی انواع گرامر هاوخواص عمومی زبانها(طبقه بندی Chomsky )
· گرامر های گنگ
· گرامر خالص (مختصر و مفید).
· تحلیل لغوی
· عبارات منظم برای نمایش الگوی توكنها
· اصلاح خطاهای لغوی
· گرامر های تفسیر حالت قطعی و غیر قطعی.
· روش های تحلیل نحوی(بالا به پایین LL(1) : شامل پیاده سازیهای Recursive Descent و جدول تجزیه پایین به بالا (SP,OP) – روش های LL(1) شامل CLR(1),LALR(1),SLR(1) – اصلاح جدول LR(1) در مورد گرامر های گنگ.
· روش های اصلاح خطاهای نحوی
· تحلیل معنایی (تستهای ایستا و پویا)
· مدیریت جدول نمادها و ساختار آنها
· روشهای تخصیص حافظه (ایستا و پویا)
· تولید كد میانی و نهایی و روشهای تولید كد مانند Tree Walking , Syntax Directed با استفاده از كنش های مفهومی و علایم كنش
· ترجمه تعدادی از ساختارهای زبانهای امری مانند عبارتها – ساختارهای كنترلی – فراخوانی روالها
· مختصری در مورد بهینه سازی كد میانی
سرفصل مطالب :
· مقدمات (انواع مترجمهاشامل كامپایلرهاومفسرها)
· ساختارواجزای كامپایلر(تحلیل گر لغوی و تحلیلگر نحوی
· مدیریت جدول نمادها
· تولید كد میانی و نهایی
· بهینه سازی
· مدیریت خطاها)
· بررسی انواع گرامر هاوخواص عمومی زبانها(طبقه بندی Chomsky )
· گرامر های گنگ
· گرامر خالص (مختصر و مفید).
· تحلیل لغوی
· عبارات منظم برای نمایش الگوی توكنها
· اصلاح خطاهای لغوی
· گرامر های تفسیر حالت قطعی و غیر قطعی.
· روش های تحلیل نحوی(بالا به پایین LL(1) : شامل پیاده سازیهای Recursive Descent و جدول تجزیه پایین به بالا (SP,OP) – روش های LL(1) شامل CLR(1),LALR(1),SLR(1) – اصلاح جدول LR(1) در مورد گرامر های گنگ.
· روش های اصلاح خطاهای نحوی
· تحلیل معنایی (تستهای ایستا و پویا)
· مدیریت جدول نمادها و ساختار آنها
· روشهای تخصیص حافظه (ایستا و پویا)
· تولید كد میانی و نهایی و روشهای تولید كد مانند Tree Walking , Syntax Directed با استفاده از كنش های مفهومی و علایم كنش
· ترجمه تعدادی از ساختارهای زبانهای امری مانند عبارتها – ساختارهای كنترلی – فراخوانی روالها
· مختصری در مورد بهینه سازی كد میانی