دانلود پاورپوینت الگوریتم و فلوچارت

بخشی از پاورپوینت

اسلاید 1 :

تعریف الگوریتم

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

اسلاید 2 :

 ادامه تعریف الگوریتم

qمنظور از زبان دقیق: آن است که الگوریتم دقیقا“ به همان صورتیکه مورد نظر نویسنده است اجرا گردد.

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

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

qمنظور از شرط خاتمه، پایان پذیر بودن الگوریتم می باشد و بهر حال الگوریتم باید در زمانی دلخواه و تحت شرایط یا شرایط داده شده خاتمه پذیرد.

اسلاید 3 :

مراحل تهیه الگوریتم

برای تهیه یک الگوریتم خوب و کارآمد باید مراحل خاصی اجرا شوند:

1- تعریف دقیق مسئله: باید مسئله را تجزیه و تحلیل کرده تا کوچکترین ابهامی در فهم آن وجود نداشته باشد.

2- تعیین عوامل اصلی(متغییرهای) مورد نیاز

3- تعیین ورودی و خروجی مسئله : (داده ها و اطلاعات)

4- بررسی راه حل های مختلف مسئله

5- انتخاب یک راه حل مناسب

6- اشکال زدایی

اسلاید 4 :

فلوچارت

lبیان تصویری الگوریتم

lمراحل انجام کار با اشکال هندسی نشان داده می شوند.

lمراحل انجام کار توسط خطوط به هم وصل می گردند.

اسلاید 5 :

مثال3: فلوچارتی رسم کنید که سه عدد را خوانده و بصورت زیر تصمیم گیری نماید:

- اگر عدد سوم صفر بود حاصل جمع دو عدد دیگر
- اگر عدد سوم منفی بود تفاضل دو عدد دیگر
- اگر عدد سوم مثبت بود حاصل ضرب دو عدد دیگر

را نمایش دهد.

اسلاید 6 :

مثال 6: ریشه های یک معادله درجه دوم

lAX²+BX+C=0

lD=B²-4AC

lاگر D<0 ، معادله ریشه ندارد

lاگر D=0 ، حاصل عبارت –B/2A را در X1و X2 قرار بده

lحاصل عبارت                    را در X1 قرار بده

lحاصل عبارت                     را در X2 قرار بده

lمقادیر X1  و X2  را نمایش بده

l

اسلاید 7 :

الگوریتم های حلقوی

lتعریف اول: مراحلی از الگوریتم که چندین بار اجرای آنها تکرار می گردد تشکیل یک حلقه (LOOP) را می دهند.

l برای ساختن یک حلقه از یک متغیر کمکی استفاده می گردد، این متغیر را قبل از شروع حلقه با یک مقدار اولیه آماده می سازیم و سپس معمولا“ در انتهای حلقه و قبل از بازگشت به ابتدای حلقه مقداری را به آن اضافه کرده و تحت یک شرائط خاص به مراحل قبل پرش می نماییم.

تعریف دوم: مقداری که قبل از شروع حلقه به متغیر حلقه داده می شود را مقدار اولیه یا شرط اولیه گویند.

تعریف سوم: مقداری که پس از یکبار اجرای مراحل حلقه به متغیر حلقه اضافه می شود را مقدار اضافه شونده می نامند.

اسلاید 8 :

مثال 14: الگوریتم برنامه ای را بنویسید که یک عدد را گرفته تعیین کند که آیا کامل است یا خیر؟

l

lعددی کامل است که با مجموع مقسوم علیه های کوچکتر از خودش برابر باشد.