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

مركز آموزش الكترونيكي دانشگاه علم وصنعت ايران چهارمين كنفرانس ملي و اولين كنفرانس بين المللي آموزش الكترونيكي را در تاريخ 18 و 19 آذر ماه 1388 را بهمراه كنفرانس دانشجويي 19 و 20 آذرماه برگزار مي كند. دانشجویان علاقمند به ارایه مقاله با من در خصوص دریافت موضوع و منابع لازم مکاتبه نمایند. لازم به ذکر است که برای افرادی که مقاله پذیرفته شده ارایه دهند نمره کلاسی کامل در نظر گرفته می شود   - مهلت ارسال مقالات: 25/7/88 -سايت كنفرانس: www.elearningconf.ir

1. "ارایه دروس کارگاهی فناوری اطلاعات به صورت مجازی", سرکار خانم الهه محمود پور
2. "اتوماتای سلولی (Cellular Automata) -کاربردهای آن برای حل مساسل پیچیده و نوآوری های بالقوه ناشی از آن", سرکار خانم فهیمه غنچه ای

تصاویر گواهی مقالات در زیر آمده است که به علت حجم بالا ممکن است با تاخیر ظاهر گردند. تصاویر گواهی ها به صورت کامل در ادامه مطلب آمده است

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

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

با تشکر

قلی پور

خلاصه برخی مباحث ساختمان داده ها    خلاصه فصل آخر      برخی تستهای حل شده

   در جلسه آخر و بررسی سوال هوشمندانه یکی از دانشجویان مشخص شد که جواب الگوریتم پریم برای یافتن درخت پوشای کمینه به انتخاب گره اولیه بستگی دارد و ممکن است دو انتخاب به دو جواب متفاوت منجر شود. به نظر می رسد که می نیمم حاصله از الگوریتم پریم مینیم مطلق نباشد. در این صورت  مینیمم محلی (local minimum)  خواهد بود. شاید در وهله اول به نظر برسد که باید الگوریتم پریم را برای تمام گره ها به عنوان گره شروع اجرا کرد. این روش خود هزینه زمانی زیادی را طلب می کند. لطفا با جستجو در اینترنت و انجام یک تحقیق مشخص کنید که آیا الگوریتم جامع تری از پریم برای یافتن می نیمم مطلق وجود دارد یا نه؟

همچنین تقارن اعیاد غدیر و شب یلدا را نیز به دانشجویان عزیز تبریک می گویم و ساعات خوبی را برای همگی شما در کنار خانواده محترم و دوستان خوبتان آرزو می کنم.

سورس برنامه های کتاب ساختمان داده در ۲۴ ساعت برای دانلود آماده است. این برنامه ها را می توانید در محیط devcpp اجرا نماید  دانلود

برنامه شبیه ساز یادگیری ساختمان داده نیز از کتاب مربوطه که به صورا اپلت جاوا طراحی شده برای دانلود آماده است. در صورتیکه از اینترنت اکسپلورر 7 به بالا استفاده می کنید مشکلی ندارید اما در غیر اینصورت لازم است برنامه جاوا را نصب کنید   دانلود برنامه شبیه ساز آموزشی  

                                                               لینک دانلود برنامه جاوا jre

1. برنامه اضافه و حذف یک گره و پیمایش جهت یافتن یک گره یا ند خاص را برای لیست پیوندی با گره راس بنویسید
2. با توجه به کد مربوط به لیست پیوندی حلقوی برنامه اضافه کردن یک ند خاص را به پیش از ند خاصی از لیست پیوندی حلقوی بنویسید
3. الگوریتم مربوط به درج یا حذف را در لیست پیوندی دو طرفه پیاده سازی نمایید
4. برنامه ماتریس اسپارس را با کمک لیست پیوندی بازنویسی کنید
5. برنامه های عملیات اساسی صف و پشته را با کمک توابع جدید لیست پیوندی بازنویسی کنید
6. برنامه های صفحه ۱۶۱ تا ۱۶۵ جزوه را به طور کامل بازنویسی و اجرا کنید
7. با کمک لیست پیوندی حلقوی پشته را پیاده سازی نمایید 

بدین وسیله از سرکار خانم یعقوبی به خاطر ارایه مباحث مورد نظر در روز 15 آذر کمال تشکر را دارم.

   بنا به درخواست پاره ای از دانشجویان لینک دانلود برنامه devcpp که در آن امکان اجرای برنامه های سی پلاس پلاس وجود دارد در زیر آمده است. برنامه های مثل ویژوال استودیو گرچه خیلی کامل تر هستند اما حجم بالایی دارند. از طرفی توربو سی پلاس هم حجم کمی دارد ولی یک سری خواص شی گرایی را در حوزه آموزش بحث های نوین نمی تواند به صورت کامل پوشش دهد. برنامه زیر تا حدود زیادی می تواند جوابگوی دانشجویان در این خصوص باشد:  

 لطفا لینک را در صفحه جداگانه ای باز کنید : لینک پنجره جداگانه باز شود

لینک دیگر:   لینک دیگر دانلود

در ضمن پیشاپیش عید قربان را به تمامی دانشجویان عزیزم تبریک عرض می کنم.

دانلود

کتابهای زیر نیز برای دانلود آماده اند:

کتابی از سری شومز همراه با تمرینهای حل شده زیاد:

Download link : Programming with C++ - Schaums Outline

سایت زیر نیز پر از کتابهای سری شومز برای کامپیوتر میباشد:

http://tcvb.blogfa.com/post-119.aspx

 با تشکر از سایت http://www.ebook4dl.com بخاطر کتاب های ارزشمند در خصوص کامپیوتر با باز کردن لینک زیر در یک صفحه جدا یک  کتاب خوب در خصوص برنامه نویسی شی گرا به زبان فارسی را می توانید دانلود کنید:

http://www.ebook4dl.com/article-47--0-0.html

دانلود مجموعه تستهای کارشناسی ارشد پارسه    رمز فایل : developercenter.ir

(با تشکر از سایت http://www.developercenter.ir )    

1. برنامه های مطرح شده در کلاس در خصوص عملیات اساسی صف معمولی را نوشته و به همراه فایل اجرایی آن ارسال نمایید
2. با توجه به توضیحات داده شده در خصوص صف های حلقوی برنامه نوشته شده در قسمت ۱ را با جایگزینی صف معمولی با صف حلقوی بازنویسی کنید

 خواهشمند است نظرات خود را در این خصوص مطرح نمایید.

ادامه مطلب را در این خصوص از دست ندهید

1. دراین برنامه ماتریس - پشته و صف و لیست پیوندی مورد بررسی قرارگرفته و بقیه فصول مثل درخت ها و .... پوشش داده نشده است.
2. زبان مورد استفاده در آن پاسکال است.  البته به خاطر  اشکال و انیمیشن های موجود در آن مفاهیم عالی بیان شده است. طبیعتا انتخاب زبان صرفا برای کمک به پیاده سازی می باشد

کارکلاسی: چنین برنامه ای را به صورتی توسعه دهید که موارد کمبود ۱ را پوشش دهد و در ضمن از زبان c++ برای پیاده سازی استفاده نماید.

این کار می تواند به صورت گروهی حداکثر توسط 8 نفر برای 8 فصل کتاب انجام شود

نتیجه کار با اسم خودتون حتما توی وبلاگ ثبت میشه

لینک این برنامه برای دانلود در سایت زیر آمده  است:

http://saayeban.blogfa.com/post-45.aspx

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

از امکانات و مباحت این نرم افزار میتوان به:
1-ماتریسها 2-پشته وصف 3-لیست های پیوندی
4-دارای آزمون مجازی برای سنجش دانشجو همراه با کارنامه
5-انیمیشن های فراوان
6-سادگی کار با محیط این نرم افزار

در ضمن از لینک زیر نیز می توانید یک سری مطالب مفید از ساختمان داده دانلود کنید:

http://zero-one-world.blogfa.com/post-21.aspx

1. برنامه نوشته شده در کلاس برای پشته ها در محیط توربو سی ++ نوشته و بعد از اجرا ارسال نمایید
   1. برنامه عملیات اساسی پشته ها
   2. برنامه دریافت یک عبارت به شکل پسوندی(postfix) از ورودی و محاسبه مقدارآن
2. نوشتن تابعی که ورودی آن یک عبارت پسوندی و خروجی آن مقدار محاسبه عبارت مربوطه باشد
3. بازنویسی برنامه قسمت 2.1 به صورتی که از تابع 2 استفاده نماید
4. نوشتن برنامه مطرح شده در کلاس برای انجام عملیات اساسی برای صف ها

درضمن در خصوص برنامه های مرتبط با جلسات اول درخصوص اعداد بزرگ که به صورت مجزا انجام داده اید اکنون لازم است یک برنامه بنویسید که کلیه عملیات مربوطه را با انتخاب شما بتواند انجام دهد صورت آن به صورت زیر است:

• برنامه ای بنویسید که عملیاتی نظیر جمع-ضرب- روی اعداد بزرگ صحیح یا اعشاری مثبت دریافتی از ورودی را بر اساس انتخاب کاربر انجام دهد.

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

یا  از سایت زیر می توانید نمونه سوالات این درس و درسهای دیگر را دانلود کنید:

لینک سایت بانک سوالات پیام نور

برای دسترسی مستقیم به لینک دانلود سوالات ادامه مطلب را ازدست ندهید