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

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

منبع درس:

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

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

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

تکلیف: ۲ نمره

کوییز: ۲ نمره

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

میان ترم: چهارشنبه 27 فروردین 1393 - ساعت 8 صبح

منابع مفید:

ساختمان داده ها به صورت تصویری Data Structure Visualization	1
Open Data Structure- by Pat Morin	2

جدول ارائه درس:

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



				.
				.
				.

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