دانشیار مصطفی سبزه کار

sabzekar@birjandut.ac.ir

دانشکده/پردیس: دانشکده مهندسی کامپیوتر و صنایع - گروه/دانشکده گروه مهندسی کامپیوتر مقطع تحصیلی: دکتری |

برنامه درسی

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

سیستم‌های عامل-کارشناسی

منابع

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

طرح درس

جلسه	عنوان بحث هر جلسه	شرح موضوعات و فعالیتها
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، ترجمه کوئری فازی به کریسپ، بیان نمونه واقعی