انجمنصفحه اولجستجوی انجمن

[Masoud05]

دوستان با توجه به اینکه دروس ساختمان داده و طراحی الگوریتم دارای اشتراکات بسیاری می باشد‌، لذا برخی از فصل های مشترک فقط ۱ بار بررسی می گردند . لازم به ذکر است که این بررسی شامل سوالات برگزیده ساختمان داده و طراحی الگوریتم میشود.
بعنوان مثال بحث روابط بازگشتی را فقط ۱ بار در درس ساختمان بررسی می کنیم( که طبعاً شامل تست های برگزیده طراحی الگوریتم پیرامون بحث مورد بررسی نیز خواهد بود).

دوستان برای ارسال سوالات مورد نظر خود برای بررسی و یا در صورت داشتن پیشنهاد یا انتقاد می توانند از طریق ایمیل بنده که در پروفایلم موجود است‌، با من مکاتبه کنند( بدیهی است به دلیل محدود بودن سوالات مورد بررسی‌، از بین سوالات ارسالی‌، سوالات برگزیده فقط به بحث گزاشته می شوند)

[Masoud05]

دوستان، انشاالله از جمعه مبحث روابط بازگشتی + تحلیل الگوریتم‌ها (پیچیدگی زمانی و مکانی )
مربوط به دروس ساختمان و الگوریتم به بحث و بررسی گزاشته می شود‌، پس موارد فوق الذکر را مطالعه و سوالات و نکات برگزیده انرا به ایمیل من ارسال کنید( و یا نکات را خودتان بعداً در جای مخصوصی که در نظر خواهیم گرفت‌، قرار دهید)
توجه‌: شما باید مطالب مرتبط را از کتاب ساختمان + طراحی الگوریتم با هم بخوانید‌، نگران زمان نباشد چراکه وقت کافی برای اینکار در نظر گرفته شده است
توجه‌: درس طراحی الگوریتم در واقع بعد از اتمام ساختمان شروع می شود لیکن برخی از مباحث مثل مورد بالا را فقط در درس ساختمان بررسی میکنیم _ جهت تمرکز و عمق بخشیدن به مطالعه و اجتناب از تکرار)

[Masoud05]

فصل روابط بازگشتی و تحلیل الگوریتم‌ها انشاالله تا پایان روز یکشنبه ۱۶/ ۵ برقرار است و دوستان میتونن سوالات خودشون رو بیان کنن( از طریق ایمیل و یا پیام خصوصی )
از روز دو شنبه ۱۷/ ۵ مبحث آرایه‌ها + صف و پشته به مدت ۱ هفته برگزار میشود( در ضمن بحث قبلی فقط قابل مشاهده میشود)
تذکر‌: به دلیل اهمیت بحث درهمسازی‌، جداگانه و در زمان دیگری این موضوع مورد بررسی قرار خواهد گرفت .

[Masoud05]

مبحث تحلیل الگوریتم‌ها استثناً همزمان با مبحث آرایه و صف و پشته تا تاریخ ۲۴ /۵ /۹۰ قابل ارسال پاسخ جدید می باشد.

[Masoud05]

مبحث درهمسازی و لیست پیوندی بصورت همروند انشاالله از ساعات اولیه روز ۳۰ مرداد شروع و تا روز دوشنبه ۷ شهریور ماه ادامه خواهد داشت .( علت با هم بودن این ۲ موضوع کوتاهی وقت و مشکلات هفته گذشته مانشت می باشد )

[Masoud05]

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

[Masoud05]

اشاالله از آخر وقت امروز( ۹۰/۷/۱ )طراحی الگوریتم رو بصورت جدی شروع میکنیم. در ابتدا میخاستم که مباحث تکراری ساختمان در اینجا بحث نشه اما بعضیا از من خواستن که اون مباحث هم بحث بشه‌، بنابراین کل طراحی الگوریتم رو بررسی میکنیم( انشاالله)
مبحث اول‌: روابط بازگشتی ‌، نمادهای مجانبی و تحلیل الگوریتم‌ها (بازگشتی و غیر بازگشتی )
مبحث دوم‌: روش های تقسیم وغلبه
مبحث سوم‌: برنامه ریزی پویا
مبحث چهارم‌: الگوریتم های گراف( بهمراه مرور اجمالی مباحث پیشرفته درخت‌ها )
مبحث پنجم: عقب گرد + NP
مبحث ششم‌: روش های مرتب سازی (بازنگری روش های مرتب سازی + تکمیل مباحث مرتب سازی در ساختمان داده‌ها )