برنامه درسی

لیست برنامه های درسی

منابع
  1. A.S. Tanenbaum, Modern Operating Systems, Pearson Inc
  2. حمیدرضا مقسمی، سیستم‌های عامل، انتشارات گسترش علوم پایه
طرح درس

جلسه

عنوان بحث هر جلسه

شرح موضوعات و فعالیت­ها

1

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

تاریخچه سیستم عامل

2

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

وظایف سیستم عامل، وقفه و انواع آن

3

پردازش و زمان­بندی

تعاریف و مفاهیم

4

پردازش و زمان­بندی

روش ­های زمان­بندی CPU (FCFS، RR، SJF، SRTF)

5

پردازش و زمان­بندی

روش ­های زمان­بندی CPU (priority، multiple queue، MFQ، بلادرنگ)

6

همزمانی فرآیندها

مفاهیم، ناحیه بحرانی، روش­های جلوگیری از شرایط رقابتی

7

همزمانی فرآیندها

از کار انداختن وقفه­ها، استفاده از متغیرهای قفل، تناوب قطعی، پیترسون

8

همزمانی فرآیندها

TSL، سمافورها

9

همزمانی فرآیندها

ادامه سمافورها، مانیتورها

10

همزمانی فرآیندها

مسائل کلاسیک IPC

11

مدیریت حافظه اصلی

تک برنامگی ساده، تک برنامگی با overlay، چند برنامگی با بخش بندی ثابت حافظه، مبادله

12

مدیریت حافظه اصلی

تخصیص چند بخشی همجوار، قطعه بندی

13

مدیریت حافظه اصلی

صفحه بندی، قطعه­بندی با صفحه بندی

14

حافظه مجازی

مفاهیم، صفحه بندی نیازی، الگوریتمهای جایگزینی صفحه (FIFO، بهینه)

15

حافظه مجازی

الگوریتمهای LRU، Aging، Second chance،

16

حافظه مجازی

الگوریتم­های NRU ، LFU و MFU

17

حافظه مجازی

Thrashing ، تخصیص قابها

18

بن بست

مفاهیم، شرایط لازم برای وقوع بن بست

19

بن بست

گراف تخصیص منبع، مقابله با بن بست به کمک RAG

20

بن بست

پیشگیری از بن بست، اجتناب از بن بست

21

بن بست

آشکارسازی بن بست و بازیافت، صرف نظر از بن بست

22

سیستم فایل

وظایف سیستم فایل، مشخصات فایل

23

سیستم فایل

روشهای تخصیص (پیوسته، پیوندی، شاخصی)

24

سیستم فایل

الگوریتم­های زمان­بندی دیسک
     

 

اطلاعات کلاس

زمان برگزاری مکان برگزاری توضیحات فایل پیوست اول فایل پیوست دوم فایل پیوست سوم
دوشنبه 12، چهارشنبه 12 107C - - -

اطلاعات کلاس

زمان برگزاری مکان برگزاری توضیحات فایل پیوست اول فایل پیوست دوم فایل پیوست سوم
- - -
منابع

Han, Data Mining: Concepts and Techniques

طرح درس

جلسه

عنوان بحث هر جلسه

شرح موضوعات و فعالیت­ها

1

مقدمه

تعاریف، اهمیت داده کاوی، جایگاه داده کاوی

2

پیش پردازش داده­ها

اهمیت،  تمیز کردن داده ها (پرکردن مقادیر از دست رفته، داده­های نویزی، داده­های پرت، رفع ناسازگاری)

3

پیش پردازش داده­ها

یکپارچه سازی داده­ها، تبدیل داده­ها (نرمال کردن داده­ها)، کاهش داده­ها (کاهش تعداد داده­ها، Sampling، Feature Selection)

4

خوشه­بندی داده­ها

مفهوم، یادگیری بدون نظارت، شباهت و فاصله و معیارهای آن (فاصله Minkowski، فاصله اقلیدسی، فاصله منهتن)

5

خوشه­بندی داده­ها

انواع داده­ها برای خوشه­بندی (باینری، بازه­ای، دسته­ای، ترتیبی و...)، آماده­سازی داده­ها برای خوشه­بندی

6

خوشه­بندی داده­ها

روش­های خوشه­بندی، روش­های سلسله مراتبی

7

خوشه­بندی داده­ها

روش Linkage و انواع آن، معیارهای کیفیت خوشه بندی

8

خوشه­بندی داده­ها

روش­های بخش­بندی (روش­های Model-based و Density-based، روش DBSCAN)

9

خوشه­بندی داده­ها

روش­های بخش­بندی (روش های بر پایه مربعات خطا، K-means، K-medoid)

10

خوشه­بندی داده­ها

توسعه­های k-means و روش­های Grid-based

11

طبقه­بندی داده­ها

مفاهیم، یادگیری با نظارت

12

طبقه­بندی داده­ها

روش درخت تصمیم (ID3 و C4.5)

13

طبقه­بندی داده­ها

روش KNN و توسعه­های آن

14

طبقه­بندی داده­ها

روش SVM (پایه ریاضی، توابع کرنل و...)

15

طبقه­بندی داده­ها

روش SVM غیر خطی و Multi-class SVM

16

طبقه­بندی داده­ها

روش­های محاسبه کیفیت طبقه­بندی

17

روش­های جستجوی فراابتکاری

مفاهیم

18

روش­های جستجوی فراابتکاری

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

19

روش­های جستجوی فراابتکاری

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

20

روش­های جستجوی فراابتکاری

الگوریتم Tabu Search ، الگوریتم Simulated Annealing

21

روش­های جستجوی فراابتکاری

الگوریتم PSO و کاربردها

22

روش­های جستجوی فراابتکاری

الگوریتم مورچگان و کاربردها

23

کاربرد داده­کاوی در حل مسائل دنیای واقعی

آموزش کارکردن با MATLAB، الگوریتم­های خوشه بندی با MATLAB

24

کاربرد داده­کاوی در حل مسائل دنیای واقعی

الگوریتم­های طبقه­بندی در MATLAB ، الگوریتم­های فراابتکاری در MATLAB

 

اطلاعات کلاس

زمان برگزاری مکان برگزاری توضیحات فایل پیوست اول فایل پیوست دوم فایل پیوست سوم
سه شنبه ساعت 8، چهارشنبه ساعت 8 209C، 112C - - -
منابع

جلسه

عنوان بحث هر جلسه

شرح موضوعات و فعالیت‌ها

1

مقدمه

یادآوری نکات درس پایگاه داده

2

فصل اول: جامعیت پایگاه داده

مفهوم جامعیت، تعاریف، قیود پایگاه داده

3

فصل اول: جامعیت پایگاه داده

انواع قیود و وظایف DBMS در قبال آن

4

فصل دوم: مدیریت تراکنش‌ها

مفاهیم تراکنش، خواص ACID در تراکنش، حالت­های تراکنش

5

فصل دوم: مدیریت تراکنش‌ها

ساختار تراکنش، مفاهیم commit و rollback، تراکنش‌ها در SQL

6

فصل سوم: بازیابی پایگاه داده

مفاهیم بازیابی پایگاه داده، mirorring، مفهوم سیستم ریکاوری، انواع خطا (محلی و عمومی)

7

فصل سوم: بازیابی پایگاه داده

خطاهای نوع Action، تراکنش، سیستم و media وراهکار مقابله DBMS با آن، رهکار Dumping، Two phase commit

8

فصل چهارم: کنترل همروندی

مفاهیم مرتبط با همروندی، انواع مشکلات همروندی (lost-update، Uncommitted Dependency Inconsistent Analysis Phantom)

9

فصل چهارم: کنترل همروندی

اجرای سری، اجرای سری‌شدنی، قفل‌گذاری در پایگاه داده

10

فصل چهارم: کنترل همروندی

تبیین انواع قفل‌ها در پایگاه داده (S، X، IS، IX)، Intent lock ها

11

فصل چهارم: کنترل همروندی

مفهوم ارتقاء قفل، حل مشکلات همروندی به کمک قفل‌گذاری، بن‌بست و راه‌های مقابله با آن

12

میان ترم

میان ترم

13

فصل پنجم: پایگاه‌داده‌های آماری

تعریف پایگاه داده­های آماری، داده­های حساس و انواع آن، انواع افشا، مشکل استنتاج

14

فصل پنجم: پایگاه‌داده‌های آماری

حملات مستقیم و غیر مستقیم، راهکارها برای جلوگیری از انواع حملات، Auditing

15

فصل ششم: بهینه‌سازی

مفهوم بهینه‌سازی، دلایل نیاز به بهینه‌سازی، تببین مراحل چهارگانه بهینه‌سازی

16

فصل ششم: بهینه‌سازی

ساخت درخت کوئری، فرم کانونی و تبدیل کوئری به فرم کانونی، روال­های سطح پایین

17

فصل ششم: بهینه‌سازی

بررسی DBMSهای Ingers، DB2 و Oracle، راهکارهای تقسیم و غلبه و برنامه‌سازی پویا

18

فصل هفتم: اطلاعات ازدست رفته

مفهوم اطلاعات ازدست رفته، منطق دو مقداری، منطق سه مقداری، تغییرات DBMSبا منطق سه مقداری

19

فصل هفتم: اطلاعات ازدست رفته

مشکلات منطق سه مقداری، تغییرات در مفاهیم کلیدهای اصلی و خارجی، بهینه‌سازی و...

20

فصل هشتم: DBMSهای توزیع‌‎شده

پایگاه داده توزیع‌شده و DBMS توزیع‌شده، مزایا و معایب DBMS توزیع‌شده، اهداف و مسئولیت­های DBMS توزیع‌شده

21

فصل هشتم: DBMSهای توزیع‌‎شده

فرگمنت کردن داده­ها و انواع آن، انواع DBMS توزیع‌شده، خودمختاری، پردازش کوئری در DBMS توزیع‌شده

22

فصل نهم: DBMSهای فازی

آشنایی با مجموعه‌های فازی و تئوری فازی، تاریخچه فازی، پایگاه داده­های فازی

23

فصل نهم: DBMSهای فازی

مدل داده­های فازی، مدل احتمالاتی، مدل شباهت، FRDB

24

فصل نهم: DBMSهای فازی

اپراتورهای فازی، المان­های FRDB، ترجمه کوئری فازی به کریسپ، بیان نمونه واقعی

اطلاعات کلاس

زمان برگزاری مکان برگزاری توضیحات فایل پیوست اول فایل پیوست دوم فایل پیوست سوم
یکشنبه ساعت 8، چهارشنبه ساعت 8 211

An introduction to Database systems, C. J. Date, Seventh Edition, Addison Wesley, 20001
Database system concepts, A. Silberschats, H.F. Korth, S. Sudarshan, Fifth Edition, McGraw Hill, 2006.
Database and Transaction processing: An application oriented approach, P.M. Lewis, A. Benstein, M. Kifer, Addison Wesley, 2002.
 

 - - -
منابع

1. ساختمان داده، هرویتز

2. ساختمان داده، حمیدرضا مقسمی

طرح درس

جلسه

عنوان بحث هر جلسه

شرح موضوعات و فعالیت‌ها

1

فصل اول: مفاهیم

تعریف ساختمان داده، الگوریتم، ویژگی­های آن، انواع ساختمان­های داده

2

فصل دوم: تحلیل الگوریتم

مفهوم تحلیل الگوریتم، پیچیدگی زمانی و فضایی، مفهوم مرتبه الگوریتم

3

فصل دوم: تحلیل الگوریتم

حل مثال از زمان اجرا و مرتبه الگوریتم، مقایسه الگوریتم­ها به لحاظ پیچیدگی زمانی

4

فصل سوم: آرایه­ها

مفهوم آرایه، نحوه ذخیره عناصر آرایه در حافظه، جستجو در آرایه (خطی، دودویی و سه‌تایی)

5

فصل سوم: آرایه­ها

اضافه و حذف کردن در آرایه، پیدا کردن عنصر کمینه در آرایه

6

فصل سوم: آرایه­ها

ماتریس­ها، انواع ماتریس، ماتریس اسپارس و نحوه برخورد، ماتریس مثلثی

7

فصل چهارم: صف و پشته

مفهوم صف، درج و حذف در صف ساده، صف حلقوی، درج و حذف در صف حلقوی

8

فصل چهارم: صف و پشته

پشته و عملیات push و pop، کاربردهای پشته

9

فصل چهارم: صف و پشته

ارزشیابی عبارات (تبدیل infix ،prefix و postfix به یکدیگر)

10

فصل پنجم: لیست پیوندی

مفهوم لیست پیوندی، لیست پیوندی یک طرفه

11

فصل پنجم: لیست پیوندی

الگوریتم‌های کار بر روی لیست پیوندی یک طرفه (اضافه و حذف گره، اتصال و وارون)

12

فصل پنجم: لیست پیوندی

پیاده‌سازی پشته با لیست پیوندی، پیاده‌سازی صف با لیست پیوندی

13

فصل پنجم: لیست پیوندی

لیست پیوندی دوطرفه، لیست پیوندی حلقوی و عملیات روی آنها

14

میان ترم

میان ترم

15

فصل ششم: درخت

تعاریف اولیه، درخت دودویی (کامل، پر) و مسائل مربوطه

16

فصل ششم: درخت

درخت k تایی، درخت دودویی کامل شماره‌گذاری شده، روش‌های ذخیره درخت دودویی

17

فصل ششم: درخت

تعداد درخت‌های دودویی، الگوریتم های کار بر روی درخت دودویی

18

فصل ششم: درخت

پیمایش درخت دودویی، درخت نخی دودویی

19

فصل هفتم: درخت­های جستجو

درخت جستجوی دودویی (BST)، عملیات بر روی یک BST

20

فصل هفتم: درخت­های جستجو

درخت­های AVL، درخت­های قرمز-سیاه

21

فصل هشتم: گراف

تعریف گراف، انواع گراف، درخت پوشا، نمایش گراف، پیمایش گراف

22

فصل هشتم: گراف

الگوریتم کراسکال، الگوریتم پریم

23

فصل نهم: الگوریتم­های مرتب­سازی

الگوریتم مرتب‌سازی حبابی، الگوریتم مرتب‌سازی انتخابی، الگوریتم مرتب‌سازی سریع

24

فصل نهم: الگوریتم­های مرتب­سازی

الگوریتم مرتب‌سازی درجی، الگوریتم مرتب‌سازی ادغامی

اطلاعات کلاس

زمان برگزاری مکان برگزاری توضیحات فایل پیوست اول فایل پیوست دوم فایل پیوست سوم
دوشنبه ساعت 8، چهارشنبه ساعت 8 107 - - -
منابع

1. شیوه ارائه مطالب علمی، روحانی رانکوهی

2. راهنمای نگارش و ویرایش، یاحقی و ناصح

طرح درس

جلسه

عنوان بحث هر جلسه

شرح موضوعات و فعالیت‌ها

1

مقدمه

تعاریف پژوهش، ارائه و انواع آن

2

موضوع پژوهش

آشنایی با موضوع پژوهش و انتخاب عنوان

3

تدوین طرح پژوهش

نکات مرتبط و روش­های تدوین طرح پژوهش

4

بررسی سوابق موضوع

آشنایی با Literature review و Systematic review

5

اصول نگارش و ارائه کتبی

اصول مهم در نگارش گزارش­های مهندسی

6

اصول ارائه شفاهی

نکات مهم در ارائه شفاهی

7

آشنایی با ساختار مقالات علمی

آشنایی با ساختار مقالات علمی، انواع آن (محله و کنفرانس)، اهداف آنها

8

رزومه نویسی

انواع رزومه و نکات مهم در خصوص نوشتن رزومه

9

آشنایی با ابزارهای مرجع نویسی

معرفی برخی از ابزارهای مهم مرجع نویسی (Mendeley، Endnoteو...)

10

اصول نوشتن پایان نامه

آشنایی با ساختار پایان نامه

11

ارائه­های شفاهی دانشجویان

ارائه­های شفاهی دانشجویان

12

ارائه­های شفاهی دانشجویان

ارائه­های شفاهی دانشجویان

13

ارائه­های شفاهی دانشجویان

ارائه­های شفاهی دانشجویان

14

ارائه­های شفاهی دانشجویان

ارائه­های شفاهی دانشجویان

15

ارائه­های شفاهی دانشجویان

ارائه­های شفاهی دانشجویان

16

ارائه­های شفاهی دانشجویان

ارائه­های شفاهی دانشجویان

اطلاعات کلاس

زمان برگزاری مکان برگزاری توضیحات فایل پیوست اول فایل پیوست دوم فایل پیوست سوم
شنبه ساعت 18 209 - - -
منابع

Foreman, J. W. (2013). Data smart: Using data science to transform information into insight, John Wiley & Sons

Han, J.; Pei, J. and Kamber, M. (2011). Data mining: concepts and techniques, Elsevier

 

طرح درس

جلسه

عنوان بحث هر جلسه

شرح موضوعات و فعالیت­ها

1

مقدمه

 فرایند کشف دانش و بررسی مراحل آن

2

 کاربردهای داده کاوی

مروری بر مهمترین کاربردهای داده کاوی در علوم مختلف 

3

 کاربردهای داده کاوی

مثالهای واقعی از برنامه های کاربردی 

4

آشنایی با داده ها

 مروری بر مفاهیم اولیه توصیف آماری دادهها

5

 آشنایی با داده ها مروری بر مفاهیم اولیه توصیف آماری دادهها

6

 پیش پردازش داده ها

مفاهیم، اهمیت و ضرورت و ذکر روشهای محتلف پیش پردازش داده ها

7

 پیش پردازش داده ها ذکر روشهای محتلف پیش پردازش داده ها

8

 پیش پردازش داده ها پاکسازی دادهها

9

 یادگیری با ناظر و یادگیری بدون ناظر

مفاهیم، روش‌ها، کاربردها و مثال‌های مختلف

10

 یادگیری با ناظر و یادگیری بدون ناظر

مفاهیم، روش‌ها، کاربردها و مثال‌های مختلف

11

 روشهای استخراج الگوهای مکرر

مفاهیم 

12

 روشهای استخراج الگوهای مکرر

روش ها و کاربردها

13

 طبقهبندی و روشهای آن

مفاهیم و روش‌های مختلف به همراه مثال

14

 طبقهبندی و روشهای آن مفاهیم و روش‌های مختلف به همراه مثال

15

 طبقهبندی و روشهای آن مفاهیم و روش‌های مختلف به همراه مثال

16

 طبقهبندی و روشهای آن مفاهیم و روش‌های مختلف به همراه مثال

17

 طبقهبندی و روشهای آن مفاهیم و روش‌های مختلف به همراه مثال

18

 میان ترم  

19

 خوشهبندی و روشهای آن مفاهیم و روش‌های مختلف به همراه مثال

20

 خوشهبندی و روشهای آن مفاهیم و روش‌های مختلف به همراه مثال

21

 خوشهبندی و روشهای آن مفاهیم و روش‌های مختلف به همراه مثال

22

 خوشهبندی و روشهای آن مفاهیم و روش‌های مختلف به همراه مثال

23

 ارائه مقالات دانشجویان  

24

 ارائه مقالات دانشجویان  

اطلاعات کلاس

زمان برگزاری مکان برگزاری توضیحات فایل پیوست اول فایل پیوست دوم فایل پیوست سوم
- - -
منابع

C.J. Date, An Introduction to Database Systems

طرح درس

جلسه

عنوان بحث هر جلسه

شرح موضوعات و فعالیت‌ها

1

مقدمه

یادآوری نکات درس پایگاه داده

2

فصل اول: جامعیت پایگاه داده

مفهوم جامعیت، تعاریف، قیود پایگاه داده

3

فصل اول: جامعیت پایگاه داده

انواع قیود و وظایف DBMS در قبال آن

4

فصل دوم: مدیریت تراکنش‌ها

مفاهیم تراکنش، خواص ACID در تراکنش، حالت­های تراکنش

5

فصل دوم: مدیریت تراکنش‌ها

ساختار تراکنش، مفاهیم commit و rollback، تراکنش‌ها در SQL

6

فصل سوم: بازیابی پایگاه داده

مفاهیم بازیابی پایگاه داده، mirorring، مفهوم سیستم ریکاوری، انواع خطا (محلی و عمومی)

7

فصل سوم: بازیابی پایگاه داده

خطاهای نوع Action، تراکنش، سیستم و media وراهکار مقابله DBMS با آن، رهکار Dumping، Two phase commit

8

فصل چهارم: کنترل همروندی

مفاهیم مرتبط با همروندی، انواع مشکلات همروندی (lost-update، Uncommitted Dependency Inconsistent Analysis Phantom)

9

فصل چهارم: کنترل همروندی

اجرای سری، اجرای سری‌شدنی، قفل‌گذاری در پایگاه داده

10

فصل چهارم: کنترل همروندی

تبیین انواع قفل‌ها در پایگاه داده (S، X، IS، IX)، Intent lock ها

11

فصل چهارم: کنترل همروندی

مفهوم ارتقاء قفل، حل مشکلات همروندی به کمک قفل‌گذاری، بن‌بست و راه‌های مقابله با آن

12

میان ترم

میان ترم

13

فصل پنجم: پایگاه‌داده‌های آماری

تعریف پایگاه داده­های آماری، داده­های حساس و انواع آن، انواع افشا، مشکل استنتاج

14

فصل پنجم: پایگاه‌داده‌های آماری

حملات مستقیم و غیر مستقیم، راهکارها برای جلوگیری از انواع حملات، Auditing

15

فصل ششم: بهینه‌سازی

مفهوم بهینه‌سازی، دلایل نیاز به بهینه‌سازی، تببین مراحل چهارگانه بهینه‌سازی

16

فصل ششم: بهینه‌سازی

ساخت درخت کوئری، فرم کانونی و تبدیل کوئری به فرم کانونی، روال­های سطح پایین

17

فصل ششم: بهینه‌سازی

بررسی DBMSهای Ingers، DB2 و Oracle، راهکارهای تقسیم و غلبه و برنامه‌سازی پویا

18

فصل هفتم: اطلاعات ازدست رفته

مفهوم اطلاعات ازدست رفته، منطق دو مقداری، منطق سه مقداری، تغییرات DBMSبا منطق سه مقداری

19

فصل هفتم: اطلاعات ازدست رفته

مشکلات منطق سه مقداری، تغییرات در مفاهیم کلیدهای اصلی و خارجی، بهینه‌سازی و...

20

فصل هشتم: DBMSهای توزیع‌‎شده

پایگاه داده توزیع‌شده و DBMS توزیع‌شده، مزایا و معایب DBMS توزیع‌شده، اهداف و مسئولیت­های DBMS توزیع‌شده

21

فصل هشتم: DBMSهای توزیع‌‎شده

فرگمنت کردن داده­ها و انواع آن، انواع DBMS توزیع‌شده، خودمختاری، پردازش کوئری در DBMS توزیع‌شده

22

فصل نهم: DBMSهای فازی

آشنایی با مجموعه‌های فازی و تئوری فازی، تاریخچه فازی، پایگاه داده­های فازی

23

فصل نهم: DBMSهای فازی

مدل داده­های فازی، مدل احتمالاتی، مدل شباهت، FRDB

24

فصل نهم: DBMSهای فازی

اپراتورهای فازی، المان­های FRDB، ترجمه کوئری فازی به کریسپ، بیان نمونه واقعی