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

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

منبع درس:

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

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

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

تکلیف: ۲ نمره

کوییز: ۲ نمره

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

میان ترم: TBA

پروژه نهایی:

پیاده سازی

Trie

با استفاده از کلمات این فایل

تحویل: شنبه 19 دیماه ساعت 11 الی 11:45

منابع مفید:

ساختمان داده ها به صورت تصویری 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			تکلیف شماره پنج