خبر اول :
سری یازدهم از سری اسلایدای ساختمان داده
 
سری یازدهم (2.64 مگ)

برای دانلود اسلایدای سری های قبل کلیک کنید .

با تشکر از استاد بام نشین برای ارائه و اماده کردن اسلایدها .


توجه : اگه اسلایدا دانلود نمیشن به ...اینجا... مراجعه کنید .

خبر دوم درمورد پروژه ها :

اول اینکه پروژه دوم فرت . یعنی پروژه دوم حذف شد و قراره به جاش یه پروژه دیگه گفته بشه .(پروژه درخت ترای حذف شد)
 توجه : این خبر بالایی تکذیب شد و پروژه دو کار خودش رو با قدرت ادامه میده . یه توضیحم درمورد پروژه دو هست که تو پستای بعد براتون گذاشتیم .

درمود پروژه اولم که برا بعضیا مبهم بود استاد یه توضیحی رو آماده کردن که براتون میزاریمش و اگه بازم سوالی داشتین می تونین به استاد ایمیل بزنین .

پروژه اول به این صورت خواهد بود:

با استفاده از کاربرد لیست های عمومی، برنامه ای با زبان ++C بنویسید که یک عبارت چندجمله ای با ۴ متغیر را دریافت کند و فرم متناظر آن به وسیله لیست های عمومی را نمایش دهد.

طریقه نمایش از اختیارات شما و استفاده از لیست های عمومی از ضروریات پروژه شماست.

به عنوان مثال:

P(x,y,z)=x10 y3 z2 + 2×8 y3 z2 + 3×8 y2 z2 + x4 y4 z + 6×3 y4 z + 2yz

یک عبارت چندجمله ای با ۳متغیر است. ورودی برنامه توسط کاربر انجام می گیرد.

پروژه اول توسط حداکثر ۳نفر انجام خواهد شد.

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

خبر سوم :

تمرین شماره ی پنجم هم توسط استاد ارائه شد و مهلت ارسال اون تا ساعت 12 شب چهارشنبه ی دو هفته ی دیگست .(چی نوشتم!!)
 
اینم از خود تمرین :

تمرین شماره ۵ درس ساختمان داده با subject ایمیل ارسالی UMA_DS_1391_5:

این تمرین به صورت گروهی (گروه های ۳نفره) انحام می شود.

در واقع هرگروه باید هر سه الگوریتم خواسته شده را به صورت کدنویسی شده و به همراه کامنت گذاری در کد، و در قالب تمرین تعریف شده و فقط یکبار ارسال کند.

هر سه الگوریتم در یک فایل و فقط توسط یکی از افراد گروه ارسال گردد.

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

تمام اعضای گروه باید آمادگی توضیح دادن الگوریتم ها را داشته باشند.

صورت تمرین:

۱- الگوریتمی به نام swaptree بنویسید که یک درخت دودویی را دریافت کند و جای بچه های چپ و راست هر گره را عوض کند.
۲- الگوریتمی برای شمارش تعداد گره های برگ /گره های غیر برگ /کل گره ها در یک درخت دودویی بنویسید.
۳- الگوریتمی برای حذف تمام گره ها در یک درخت دودویی بنویسید.