ساختمان داده‌ها

مرحع درسی:

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

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

نمرات درس (نمره نهایی درس که در این فایل مشخص شده در روز جمعه 22 تیر در سامانه نمرات وارد می‌شود.)

جلسات کلاس روزهای یکشنبه‌ها و سه‌شنبه‌ها ساعت 10 تا 12 می‌باشد.

حل تمرین در روزهای شنبه ساعت 14 تا 16 توسط آقای رضا مظاهری کاشانی برگزار می‌شود. بدلیل تداخل درس، زمان کلاس حل تمرین به دوشنبه ها ساعت 18 تا 20 تغییر کرد. تنها دو نفر از حاضرین کلاس با این زمان مشکل داشتند.

نمره دهی: میانترم 6، پایانترم 6، کلاسی 10 (حل تمرین 2، جمع‌آوری تست 2، پروژه 2، تکالیف 2، کوییز 2) : جمع 22 نمره

- تعداد مجاز غیبت 3 جلسه است. به ازای غیبت چهارم 5 درصد نمره کل کسر، به ازای غیبت پنجم 10 درصد نمره کل کسر می‌شود. به ازای تعداد بالاتر غیبت درس باید حذف شود.

{زمان بارگزاری: 12 فروردین} امتحان میانترم: سه شنبه 28 فروردین 97

 

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

 

جلسه اول و دوم 15 . 17 بهمن: ..

جلسه سوم 22 بهمن: تعطیلی رسمی

جلسه چهارم 24 بهمن: معرفی، الگوریتم و مرتبه زمانی درس اول   (اسلایدهای انیمیشن دار)

جلسه پنجم 29 بهمن: ادامه مباحث درس اول

جلسه ششم 1 اسفند: تعطیل رسمی

جلسه هفتم 6 اسفند: نوع داده تجریدی، آرایه، چندجمله‌ای، نمایش آرایه های جندبعدی  درس دوم  (اسلایدهای انیمیشن دار)

جلسه هشتم 8 اسفند: ادامه مباحث درس دوم

جلسه نهم 13 اسفند: ادامه مباحث درس دوم، برگزاری کوییز از درس دوم

جلسه دهم 15 اسفند: به دلیل شرکت در دوره معماری سازمانی کلاس تشکیل نمی‌شود

جلسه یازدهم 20 اسفند: پشته و صف درس سوم

جلسه دوازدهم 22 اسفند: ادامه درس سوم، ارایه تستها مربوط به درس اول، تحویل تکلیف اول، تعیین زمان امتحان میانترم

تعطیلات نوروزی

جلسه سیزدهم 19 فروردین 97: لیست پیوندی (درس چهارم- قسمت اول)

جلسه چهاردهم 21 فروردین 97: ادامه لیست پیوندی قسمت اول، تحویل تکلیف دوم به صورت دست نویس و سرکلاس

جلسه پانزدهم 26 فروردین 97: تکمیل درس سوم، رفع اشکال

جلسه شانزدهم 28 فروردین 97: امتحان میانترم

جلسه هفدهم 2 اردی بهشت 97: ادامه لیست پیوندی قسمت اول

جلسه هجدهم 4 اردی بهشت 97: لیست پیوندی قسمت دوم (درس چهارم-قسمت دوم) {نسخه جدید}

جلسه نوزدهم 9 اردی بهشت 97: درخت قسمت اول (درس پنجم-قسمت اول)، کوییز

جلسه بیستم 11 اردی بهشت 97: ادامه درخت قسمت اول (درس پنجم-قسمت اول)

جلسه بیست و یکم 16 اردیبهشت 97: ، کوییز، درخت قسمت دوم (درس پنجم- قسمت دوم)

جلسه بیست و دوم 18 اردیبهشت 97: ارائه تستهای مرحله اول

جلسه بیست و سوم 23 اردیبهشت 97: ادامه درخت قسمت دوم (درس پنجم- قسمت دوم)

جلسه جبرانی: 24 اردیبهشت ساعت 8 تا 10: ارایه تستهای مرحله دوم

جلسه بیست و پنجم 25 اردیبهشت 97: درخت قسمت سوم (درس پنجم-قسمت سوم)

جلسه بیست و ششم 30 اردیبهشت 97: کوییز و درخت قسمت چهارم (درس پنجم-قسمت چهارم)

جلسه بیست و هفتم 1 خرداد 97: ادامه درخت قسمت چهارم (اتمام مبحث درخت)، تحویل تکلیف سوم

جلسه بیست و هشتم 6 خرداد 97: گراف- قسمت اول (درس ششم-قسمت اول)

جلسه بیست و نهم 8 خرداد 97: گراف- قسمت دوم (درس ششم-قسمت دوم)

جلسه جبرانی: ارایه تستهای مرحله سوم

امتحان پاینترم: 5شنبه 31 خرداد 97 ساعت 10 صبح: تحویل تکلیف چهارم و پروژه در همان روز

تاریخ ارسال تستهای مرحله چهارم به مدیران میانی 10 تیر 97، تاریخ ارسال به مدیر پروژه 15 تیر 97، و زمان دریافت نهایی 18 تیر 97 است.

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

تکالیف

{بارگزاری 11 اسفند} تکلیف اول: پاسخ را دست نویس بنویسید. پایان زمان 22 اسفند و تحویل سرکلاس

{بارگزاری 11 اسفند} تکلیف دوم: پاسخ را دست نویس بنویسید. پایان زمان 21 فروردین 1397 و تحویل سرکلاس

{جدید، بارگزاری 5 اردی بهشت 97} تکلیف سوم: پاسخ را دست نویس بنویسید. پایان زمان 1 خرداد 1397 و تحویل سرکلاس

{جدید، بارگزاری 23 اردی بهشت 97}تکلیف چهارم و پروژه درس: پاسخ سوالات تشریحی را دست نویس بنویسید. در روز امتحان پایانترم تحویل دهید

پروژه درسی هم در این فایل تعریف شده است. ان را نیز بعد از امتحان پایانترم، به صورت حضوری تحویل دهید.

شماره تکالیف از روی فایل کتاب است که در گروه درسی در تلگرام بارگزاری شده است.

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

پروژه جمع‌آوری تست:  {جدید: زمان بارگزاری 16 خرداد 97} گزارش پروژه

جمع آوری تست (مرحله اول): تسنهای مربوط به مبحث "مشخصات الگوریتم‌ها و مرتبه‌های زمانی" را تا تاریخ 15 اسفند 96 به تیم بازبینی و بررسی ارسال کنید. این تیم‌ها موارد را بعد از بازبینی تا تاریخ 19 اسفند برای مدیریت ارسال کنند. جلسه ارایه تستها در کلاس، روز سه شنبه 22 اسفند است.

{زمان بارگزاری 14 فروردین 97} جمع آوری تست (مرحله دوم): تسنهای مربوط به مباحث "آرایه‌ها" (درس دوم) و "پشته و صف" (درس سوم) را  را تا تاریخ 4 اردی بهشت  97 به تیم بازبینی و بررسی ارسال کنید. این تیم‌ها موارد را بعد از بازبینی تا تاریخ 8 اردی بهشت برای مدیریت ارسال کنند. جلسه ارایه تستها در کلاس، روز سه شنبه 11 اردی بهشت97 است.

توضیح: زمان ارایه به 18 اردیبشهت و 24 اردیبشهت تغییر کرد

{بارگزاری 5 اردی بهشت 97} جمع‌آوری تست (مرحله سوم): تسنهای مربوط به مباحث "لیست پیوندی" و "درختها" را تا تاریخ 1 خرداد 97 به تیم بازبینی و بررسی ارسال کنید. این تیم‌ها موارد را بعد از بازبینی تا تاریخ 4 خرداد برای مدیریت ارسال کنند. جلسه ارایه تستها در کلاس، روز سه شنبه 8 خرداد 97 است.

توضیح: زمان ارایه به یک جلسه جبرانی در هقته آخر تغییر کرد

{جدید، بارگزاری 2 خرداد 97} جمع‌آوری تست (مرحله چارم و پایانی): طبق برنامه ریزی پروژه جمع‌آوری تست، قرار شد هر دانشجو 10 تست را جمع‌آوری کند. ممکن است تعدادی از این تستها متعلق به هیچکدام از دسته‌های قبلی اعلام شده نباشند؛ تستهای مربوط به "مرتبه زمانی"، "آرایه"، "پشته"، "صف"، "لیست پیوندی" و "درخت" جمع‌آوری شده است. بنابراین اگر از ده تست موظف، هنوز تستی در دست دارید، آنرا با دسته بندی "سایر" به مدیر خود تحویل دهید. این مرحله ارایه شفاهی نخواهد داشت. تاریخ ارسال به مدیران میانی 10 تیر 97، تاریخ ارسال به مدیر پروژه 15 تیر 97، و زمان دریافت نهایی 18 تیر 97 است.

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

نکته: هر سوال تستی در یک صفحه به فرم نمونه باشد. به فونت، اندازه و قالب‌ها دقت کنید (فرم نمونه سوالات تستی)

موضوع این تستها "آرایه‌ها" یا "پشته و صف" می‌باشد. اسم منبع را کامل ذکر کنید. وقتی تست تمام شد برای رسیدن به صفحه بعدی (شروع تست جدید) از گزینه Insert/ Page Break در نرم افزار ورد استفاده کنید.

اگر برای یک سوال جوابهای متفاوت از منابع مختلف دارید می‌توانید آنها را با ذکر منبع بنویسید.

توضیح پروژه کلاسی جمع‌آوری تست:

-- این پروژه یک کار تیمی است که توسط تمامی دانشجویان و در طول ترم انجام می‌شود. هر دانشجو باید عضو یک تیم باشد. سه نوع تیم در این پروژه وجود دارند: تیم جمع‌آوری سوالات تستی کارشناسی ارشد، تیم بازبینی و بررسی و تیم مدیریت

- تیم جمع‌آوری سوالات تستی کارشناسی ارشد: اعضای این تیم موظف هستند در طول ترم تستهای دوره‌ی مشخصی از کنکورهای کارشناسی ارشد را جمع‌آوری کنند. پاسخ آنها را از منابع مختلف و معتبر پیدا کنند و در قالب مشخص شده تایپ نمایند. فایل آماده شده را برای تیم بازبینی و بررسی مربوطه ارسال نمایند

-تیم بازبینی و بررسی: به ازای تعداد مشخصی از تیم‌های جمع‌آوری یک تیم بازبینی و بازرسی تشکیل می‌شوند. اعضای این تیم موظف هستند تستها و جوابها را بررسی نمایند، نواقص را مشخص کنند. تمامی تستها را در کنار هم گذاشته و یک فایل مرتب شده تحویل تیم مدیریت بدهند.

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