ساختمان داده‌ها و الگوریتم‌ها

نیمسال دوم ۱۳۹۱

منبع درس:

	داده‌ساختارها و مبانی الگوریتم‌ها تألیف دکتر محمد قدسی ویرایش محمد‌امین صادقی چاپ اول - ۱۳۸۸ انتشارات فاطمی فصل اول کتاب
	C++ساختمان داده‌ها در تالیف: عين الله جعفرنژاد قمي انتشارات علوم رایانه لینک: http://www.olomrayaneh.net/view_book.php?id=38

میان‌ترم: ۶ نمره

پایان‌ترم: ۸ نمره

تکلیف: ۲ نمره

کوییز: ۲ نمره

پروژه نهایی: ۲ نمره

میان ترم: سه شنبه 1392/1/20 ساعت 8 صبح

موعد تحویل پروژه: شنبه 11 خرداد ساعت 10 صبح - آزمایشگاه نرم افزار

قبل از تحویل، فایل برنامه به آدرس

ds.yazduni@gmail.com

ارسال شود.

اسلاید	مرجع	مبحث	زمان
	مرجع	مبحث	زمان
		مقد‌مه‌ا‌ی‌ بر ساختمان داده‌ها	هفته اول
		‌مقد‌مه‌ا‌ی‌ بر ساختمان داده‌ها -- مرور فصل دوم استقرا و استقرای قوی	هفته دوم
		فصل ۳: بخش‌های ۳. ۱ و ۳. ۲ و ۳. ۳	هفته سوم
		بخش ۳. ۴	هفته چهارم
		بخش‌های ۳. ۵ و ۳. ۶	هفته پنجم
		ساختمان داده های ساده: ماتریس های اسپارس یادآوری اشار‌‌ه‌گرها و تخصیص حافظه پویا و متغیرهای مرجع	هفته ششم
		لیست ها -- صف و پشته --بخش‌های ۴. ۱ و ۴. ۲	هفته هفتم
		کاربردهایی از لیست ها-- بخش ۴. ۳	هفته هشتم
		درخت ها -- بخش ۴. ۴	هفته نهم
		ادامه درخت ها-- پیمایش DFS و BFS	هفته دهم
		درخت دودویی جستجو --بخش‌های ۴.۵	هفته یازدهم
		درخت AVL	هفته دوازدهم
		صف اولویت -- بخش ۴.۶	هفته سیزدهم
		درهم سازی -- قسمتهایی از فصل ۵	هفته چهاردهم
		مرتب سازی --بخش‌های ۶. ۱ و ۶. ۲	هفته پانزدهم
		ادامه مرتب سازی --بخش ۶. ۳	هفته شانزدهم
		مرتب سازی خارجی -- بخش ۶.۶


			.
			.
			.

	تاریخ تحویل	موضوع	شماره تکلیف
تحویل به صورت دستی یا ارسال به ds.yazduni@gmail.com			تکلیف شماره یک
تحویل به صورت دستی یا ارسال به ds.yazduni@gmail.com			تکلیف شماره دو
تحویل به صورت دستی یا ارسال به ds.yazduni@gmail.com			تکلیف شماره سه
تحویل به صورت دستی یا ارسال به ds.yazduni@gmail.com			تکلیف شماره چهار
تحویل به صورت دستی یا ارسال به ds.yazduni@gmail.com			تکلیف شماره پنج