ساختمان داده ها نیمسال دوم ۹۸-۹۹

زمان و محل کلاس:

شنبه ها و یکشنبه ها 10 تا 12

مرحع درسی:

 

Ellis Horowotz, Sartaj Sahnit Dinesh Mehta, Fundamentals of data Structure in C++

ساختمان داده ها در C++، حسین ابراهیم زاده قلزم،انتشارات سیمای دانش

نمره دهی:

مرور جلسات:

شنبه 19 بهمن 98: الگوریتم، برنامه و پیچیدگی - اسلاید اول

یکشنبه 20 بهمن 98: ADT، آرایه ها، مارتریس اسپارس، آرایه های چندبعدی - اسلاید دوم

 

شنبه 26 بهمن 98: کلاس تشکیل نشد

یکشنبه 27 بهمن 98: ماتریس اسپارس-ادامه اسلاید دوم

 

شنبه 3 اسغند 98: درسی ارایه نشد. حضور 4 دانشجو در کلاس به دلیل شیوع بیماری کرونا!

=====================================

به دلیل شیوع بیماری کرونا مدل تدریس تا اطلاع ثانوی به صورت مجازی میباشد: ارایه در کانال تلگرامی درسی

6 اسفند 98:

اسلاید دوم

اسلاید دوم- ماتریس اسپارس- الگوریتم ترانهاد (ِData Structure2_SPARS_Transpose.mp4)

اسلاید دوم- ماتریس اسپارس- ترانهاده سریع (Data Structure2_FastTranspose.mp4)

--------------------------------------------------------

12 اسفند 98:

اسلاید دوم- نمایش آرایه (Data Structure2_arrayrepresentation.mp4)

-----------------------------------------------------------

17 فروردین 98:

اسلاید سوم - بخشهای پشته و صف

اسلاید سوم- پشته یاStack. فیلم در کانال (DS-Stack_Slide3Part.mp4)

تکلیف مشخص شده در انتهای تدریس را تا روز 5 شنبه 21 فرورین به ایمیل vahidipour@kashanu.ac.ir ارسال نمایید

اسلاید سوم- صف یا Queue. فیلم تدریس در کانال (DS-queue_Slide3Part2.mp4)

تکلیف مشخص شده در انتهای تدریس را تا روز 5 شنبه 21 فرورین به ایمیل vahidipour@kashanu.ac.ir ارسال نمایید

--------------------------------------------------------------

19 فروردین 98

حل تمرین: پیاده سازی همزمان دو پشته در یک آرایه با حداکثر بهره وری از فضا (TwoStacksinOneArray.mp4)

--------------------------------------------------------------

20 فروردین 98

حل تمرین: پیاده‌سازی یک صف با استفاده از دو پشته

--------------------------------------------------------------

23 فروردین 98

پاسخ به تکلیف پشته

اسلاید سوم-بخش دوم- صف حلقوی- فیلم تدریس در کانال تلگرامی (CircularQueue.mp4)

--------------------------------------------------------------

27 فروردین 99

اسلاید سوم-بخش سوم-کاربردهای پشته

فیلم تدریس در دو پارت در کانال قرار گرفت (DS-slide3-3_part1.mp4   و DS-slide3-3_part2mp4  )

اسلاید سوم- بخش چهارم- کاربرد صف و پشته (DS-slide3-4.mp4)

--------------------------------------------------------------

29 فروردین 99

تمرین اول برنامه نویسی در کوئرا: مساله تطابق پرانتز

مهلت ارسال: 5 اردیبهشت 99

--------------------------------------------------------------

6 اردیبهشت 99

کلاس رفع اشکال تلگرامی ساعت 10 تا 11 صبح تشکیل شد

اسلاید چهارم- بخش اول: معرفی لیست پیوندی - فیلم این بخش در کانال تلگرامی قرار گرفت DataStructure4-Part1.mp4

اسلاید چهارم - بخش دوم: لیست پیوندی یکطرفه - فیلم این بخش در کانال تلگرامی قرار گرفت DataStructure4-Part2.mp4

--------------------------------------------------------------

9 اردیبهشت 99

مرور برخی دستورات لینک لیست- LinkListComments.mp4 در کانال تلگرامی درس

--------------------------------------------------------------

13 اردیبهشت 99

کلاس رفع اشکال تلگرامی ساعت 10 تا 11 صبح تشکیل شد

اسلاید چهارم - بخش سوم: پشته و صف پیوندی- فیلم این بخش در کانال تلگرامی قرار گرفت DataStructure4-Part3.mp4

اسلاید چهارم - بخش چهارم: ارایه چند موضوع (معکوس کردن لیست، اتصال دو لیست و لیست دایره ای) - فیلم این بخش در کانال تلگرامی قرار  گرفت DataStructure4-Part4.mp4

--------------------------------------------------------------

16 اردیبهشت 99

تکلیف سوم: شامل چهار سوال در خصوص لیست پیوندی (مرور تکالیف: تا کنون یک تکلیف دست نویس و یک تکلیف برنامه نویسی داده شده است)

پاسخ سوالات را تا تاریخ مقرر تحویل دهید. پاسخ سوالات را به صورت دست‌نویس نوشته، اسکن کنید و در قالب یک فایل pdf به رایانشانی vahidipour@kashanu.ac.ir ارسال کنید.

به ازای هر روز تاخیر در تحویل تکلیف 30 درصد از نمره آن کسر می‌شود.

--------------------------------------------------------------

20 اردیبهشت 99

کلاس رفع اشکال تلگرامی ساعت 10 تا 11 صبح

اسلاید چهارم- بخش پنجم: چندجمله ای با لیست پیوندی- فیلم این بخش در کانال تلگرامی قرار خواهد گرفت DataStructure4-Part5.mp4

اسلاید چهارم- بخش ششم: لیست دو پیوندی (دوطرفه)- فیلم این بخش در کانال تلگرامی قرار خواهد گرفت DataStructure4-Part6.mp4

--------------------------------------------------------------

21 اردیبشهت 99

کوییز آنلاین در ساعت 10 تا 11 در کاال تلگرامی

پاسخ به سوالات کوییز در کانال درس قرار گرفت. DS-Q990221_Q1.mp4 و DS-Q990221_Q2.mp4

------------------------------------------------------------

27 اردیبشهت 99

کلاس رفع اشکال تلگرامی ساعت 10 تا 12 صبح

در کلاس امروز تکلیف سوم دوستانی که آنها ارسال کرده اند به صورت آنلاین و در بستر اسکایپ بررسی می‌شود (به صورت انفرادی)

اسلاید پنجم-بخش اول: درخت و بازنمایی آن. فیلم در کانال تلگرامی با نام DataStructure5-Part1.mp4

اسلاید پنجم-بخش دوم: درخت باینری. فیلم در کانال تلگرامی با نام DataStructure5-Part2.mp4

----------------------------------------------------------

28 اردیبهشت 99

کلاس رفع اشکال تلگرامی ساعت 10 تا 11 صبح

----------------------------------------------------------

29 اردیبشهت 99

پاسخ سوال دوم تکلیف (با نام HW3-AnsQ2.mp4) و پاسخ تکلیف چهارم (با نام HW3-AnsQ4.mp4) در کانال درس قرار گرفت.

------------------------------------------------------------

3 خرداد  99

کلاس رفع اشکال تلگرامی ساعت 10 تا 11 صبح

----------------------------------------------------------

9 خرداد 99

اسلاید پنجم- قسمت سوم: درخت پر و کامل. فیلم در کانال تلگرامی با نام DataStructure5-Part3.mp4

اسلاید پنجم- قسمت چهارم: نمایش درخت باینری. فیلم در کانال تلگرامی با نام DataStructure5-Part4.mp4

-----------------------------------------------------------

10 خرداد  99

کلاس رفع اشکال تلگرامی ساعت 10 تا 11 صبح

----------------------------------------------------------

11 خرداد  99

اسلاید پنجم- قسمت پنجم: پیمایش درخت باینری. فیلم در کانال تلگرامی با نام DataStructure5-Part5.mp4

اسلاید پنجم- قسمت ششم: برنامه پیمایش درخت. فیلم در کانال تلگرامی با نام DataStructure5-Part6.mp4

اسلاید پنجم- قسمت هفتم: کاربردهای پیمایش درخت باینری. فیلم در کانال تلگرامی با نام DataStructure5-Part7.mp4

اسلاید پنجم- قسمت هشتم: ساخت درخت از روی پیمایشهای آن. فیلم در کانال تلگرامی با نام DataStructure5-Part8.mp4

----------------------------------------------------------

17 خرداد  99

کلاس رفع اشکال تلگرامی ساعت 10 تا 11 صبح

اسلاید پنجم- قسمت نهم: صف اولویت. فیلم در کانال تلگرامی با نام DataStructure5-Part9.mp4

اسلاید پنجم- قسمت دهم: درخت باینری. فیلم در کانال تلگرامی با نام DataStructure5-Part10.mp4

----------------------------------------------------------

18 خرداد  99