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

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

یکشنبه ها و سه شنبه 10-12، کلاس 8 دانشکده مهندسی

نمرات درس

مرحع درسی:

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

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

نمره دهی: میانترم 6، پایانترم 6، کلاسی 8(حل تمرین، پروژه، تکالیف، کوییز)

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

کلاس حل تمرین

حل تمرین این درس توسط یک تیم 3 نفری از دانشجویان محترم خانمها کافی، دانشمند و یاوری ارایه میگردد.

زمان کلاس حل تمرین شنبه ها 12:30 تا 14 است.

امتحان میانترم: روز یکشنبه 11 آذر 97 کنسل شد و به روز 25 آذر موکول گردید.

در ساعت کلاس برگزار می‌شود. محدوده‌ی امتحان تا انتهای لیست پیوندی یکطرفه است.

نمرات امتحان میانترم

دانشجویان گرامی! برای بازدید برگه های میانترم منطبق بر زمانهای اعلام شده تشریف بیاورید

مرور جلسات

یکشنبه 1 مهر 97: معرفی درس

سه شنبه 3 مهر 97: الگوریتم، پیچیدگی حافظه (S1-DS-Alg-Complexity) (S1-Ex-DS-Alg-Complexity)

یکشنبه 8 مهر 97: پیچیدگی زمانی الگوریتم

سه شنبه 10 مهر 97: کوییز (برگزار شد)، آرایه ها (S2-DS-Array-ADT)(S2-Ex-DS-Array-ADT)

یکشنبه 15 مهر 97: ADT  جندجمله ای

سه شنبه 17 مهر 97: ماتریس اسپارس

یکشنبه 22 مهر 97: نمایش آرایه ها

سه شنبه 24 مهر 97: کوییز (برگزار شد)

یکشنبه 29 مهر 97: پشته و صف (S3-DS-StackQueue)

سه شنبه 1 آبان 97: صف حلقوی، تعیین زمان امتحان میانترم

یکشنبه 6 آبان 97: کاربردهای پشته {می‌توانید تمرین اول را تحویل دهید}

سه شنبه 8 آبان 97: تعطیل رسمی {اربعین حسینی}

یکشنبه 13 آبان 97: لیست پیوندی (S4-DS-LinkList_P1) {پایان تحویل تکلیف اول}

سه شنبه 15 آبان 97: لیست پیوندی

یکشنبه 20 آبان 97: لیست پیوندی (S4-DS-LinkList_P2) (پایان تحویل تکلیف دوم)

سه شنبه 22 آبان 97: کوییز، لیست پیوندی

یکشنبه 27 آبان 97: لیست پیوندی دوطرفه

سه شنبه 29 آبان 97: درخت (S5-DS-Tree_P1)

یکشنبه 4 آذر 97: تعطیل رسمی

سه شنبه 6 آذر 97: درخت

یکشنبه 11 آذر 97: درخت (ُS5-DS-Tree_P2) {پایان تحویل تکلیف سوم}

سه شنبه 13 آذر 97: پیمایش های درخت

یکشنبه 18 آذر 97: درخت نخ کشی شده (S5-DS-Tree_P3)

سه شنبه 20 آذر 97: اتمام مبحث درخت نخ کشی شده

یکشنبه 25 آذر 97: امتحان میانترم (تا پایان لیست یکطرفه پیوندی ساده و حلقوی) سالن امتحانات دانشکده مهندسی

سه شنبه 27 آذر 97::صفهای اولویت و درخت جستجوی باینری (S5-DS-Tree_P4)

یکشنبه 2 دی 97: درختهای جستجوی باینری

سه شنبه 4 دی 97: گراف (S6-DS-Graph)

یکشنبه 9 دی 97: گراف

 

تکالیف

تکلیف اول: مهلت تحویل 10 (تمدید تا 13) آبان 97. پاسخ را به صورت دستنویس و در کلاس تحویل دهید.

تکلیف دوم: مهلت تحویل 20 آبان 97، پاسخ را به صورت دستنویس و در کلاس تحویل دهید.

تکلیف سوم: مهلت تحویل 10 آذر 97، پاسخ را مطابق با توضیحات ارایه شده در تکلیف به ایمیل vahidipour@chmail.ir ارسال کنید

تکلیف چهارم: مهلت تحویل 4 (تمدید تا 15) دی 97، پاسخ را به صورت دستنویس بنویسید و تصویر آن را در قالب یک فایل پی دی اف به ایمیل vahidipour@chmail.ir ارسال کنید. نام فایل به صورت DS-HW4-ID-Name باشد که ID شماره دانشجویی و name نام و نام خانوادگی باشد.

تکلیف پنجم با پروژه درس: در سامانه کوئرا برنامه بنویسید. حداکثر زمان تحویل 11 بهمن. پروژه تیمی و حداکثر دو نفر

به ازای هر روز تاخیر 30 درصد از نمره کم می‌شود