جزوه طرای الگوریتم:(استاد سرکارِ خانم یزداندوست )
باسلام.
بعداز
مدتها دوباره وقت کردم تا وبلاگو آپ کنم. این بار حزوه طراحی الگوریتمو
براتون گذاشتم. این جزوه Noteهایی ایست،که بنده در سرکلاس " استاد
سرکارخانم یزداندوست "یاداشت کردم و(با اجازه از محضر استاد عزیز )بهش شاخو
برگ دادم ومقداری هم از کتابهای دیگه به اون اضافه کردم تا مطالبش کاملتر
بشه.
قبلا از
زحمات استاد خوبمون" سرکار خانم " یزداندوست" استاد دانشگاه علمی کاربردی
"موسسه امیر کبیر" تهران،بابت نظارتشون به این جزوه،قدردانی و تشکر میکنم.
1- 1تعاریف الگوریتم
:
تعریف1: مجموعه ای از دستورالعملهایی که با
دنبال کردن آنها،هدف خاصی ،برآورده میشود
تعریف2: نوعی توالی، از گامهایست، که هدفِ آن
،حل یک مسئله است.
2
–
1 هدف از طراحی الگوریتم : هدفِ الگوریتمها آن است که یک
تعادلِ معقول بین سرعت ( زمان) و حافظه (مکان )برقرار نماید.
3 –
1 کاربرد الگوریتم : بررسی و پیش بینی رفتار یک الگوریتم، جهت حل یک مساله ، و ارائه راه حل
است.
4
-1 الگوریتم کارا: هر الگوریتمی که بین دو مولفه مهمِ
{ 1- زمان 2 – مکان(حافظه مصرفی)} تعادل برقرار نماید، به آن الگوریتم کارا می
گویند.
5 –
1 ویژه گیهای یک الگوریتم:
1 – کارایی : هر
دستورالعمل باید انجام پذیر باشد
2 – ورودی : داده هایی
که برای انجام محاسبات وارد بدنه الگوریتم میشود.
3 - خروجی: الگوریتم
باید حداقل یک خروجی داشته باشد.
4 – قطعیت: هردستور در
الگوریتم باید واضح باشند.
5 – محدودیت: هر الگوریتم باید خاتمه پذیر باشد
نکته مهم :
تفاوت الگوریتم( دستورالعمل ) با
برنامه در این است که الگوریتم حتماً پایان پذیر است ولی برنامه اجباری در
خاتمه پذیری آن نیست.
6 –
1 تعریف
مجانب ها : ابزارهایی هستند که با استفاده از آنها
رفتار الگوریتم ها را بررسی و مقایسه می
کنیم.
نکته مهم: مقایسه رفتار یِ دو الگوریتم، در
مقادیر اولیه مهم نیست بلکه از زمانی که رفتار الگوریتم به ثبات میرسد،مقایسه
رفتارها مهم است.
7 – 1 جدول مجانب ها: مهمترین این نمادها عبارتنداز:
بقیه بحث رو در بخش "
ادامه مطلب " میتونید دانلود کنید
