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

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

اسلاید 1 :

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

اسلاید 2 :

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

اسلاید 3 :

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

اسلاید 4 :

مراحل تهیه الگوریتم
برای تهيه يک الگوريتم خوب و کارآمد بايد مراحل خاصی اجرا شوند:
1- تعریف دقیق مسئله: باید مسئله را تجزیه و تحلیل کرده تا کوچکترین ابهامی در فهم آن وجود نداشته باشد.
2- تعیین عوامل اصلی(متغییرهای) مورد نیاز
3- تعیین ورودی و خروجی مسئله : (داده ها و اطلاعات)
4- بررسی راه حل های مختلف مسئله
5- انتخاب یک راه حل مناسب
6- اشکال زدایی

اسلاید 5 :

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

اسلاید 6 :

start
stop
c←a+b
d← i
A,B
A,B,”100”
ورودی
خروجی
خروجی
خروجی

اسلاید 7 :

مثال1 : فلوچارتی رسم کنید که دو عدد را خوانده و حاصلضرب آنها را نمایش دهد.
شروع
A,B
z←A*B
پایان

اسلاید 8 :

مثال2: فلوچارتی رسم کنید که شعاع یک دایره را خوانده، مساحت و محیط آنرا نمایش دهد.
شروع
پایان
A←3.14*R²
P←2*R*3.14
A,P

اسلاید 9 :

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

اسلاید 10 :

شروع
A,B,C
C=0
C<0
D←A+B
D←A-B
D←A*B
پایان
ادامه مثال 3

اسلاید 11 :

مثال 4: فلوچارت برنامه ای را رسم کنید که دو عدد را خوانده سپس مقادیر آن دو را با هم جابجا نماید.
روش اول : استفاده از متغیر کمکی
روش دوم: استفاده از عملیات ریاضی
شروع
A,B
A,B
T←A
A←B
B←T
A,B
پایان
شروع
A,B
A,B
َA←A+B
B←A-B
A←A-B
A,B
پایان

اسلاید 12 :

مثال 5: فلوچارتی رسم کنید که سه ضلع یک مثلث را خوانده، تعیین کند که آیا مثلث قائم الزاویه است یا خیر؟
برای قائم الزاویه بودن مثلث اندازه اضلاع آن باید در یکی از عبارات زیر صدق کند.
A²=B²+C² یا B²=A²+C² یا C²=A²+B²
شروع
A,B,C
A²=B²+C²
B²=A²+C²
C²=B²+A²
“NO”
“YES”
پایان

اسلاید 13 :

مثال 6: ریشه های یک معادله درجه دوم
AX²+BX+C=0
D=B²-4AC
اگر D<0 ، معادله ریشه ندارد
اگر D=0 ، حاصل عبارت –B/2A را در X1و X2 قرار بده
حاصل عبارت را در X1 قرار بده
حاصل عبارت را در X2 قرار بده
مقادیر X1 و X2 را نمایش بده

اسلاید 14 :

شروع
A,B,C
D<0
D=0
X1← -B/2A
X2← X1
“No root”
X1,X2
پایان

اسلاید 15 :

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

اسلاید 16 :

مثال 7: فلوچارتی رسم کنید که یک عدد بزرگتر از صفر را خوانده سپس به تعداد آن عدد, اعداد دیگری را خوانده مجموع و میانگین آنها را نمایش دهد.
N عدد خوانده شده
Cشمارنده
Sمجموع
Aاعداد
شروع
C ← 0
S ← 0
C=N
پایان

اسلاید 17 :

مثال 8: الگوریتم برنامه ای را بنویسید که 10 عدد را گرفته و تعیین کند کدام زوج و کدام فرد است.
شروع
C ← 0
k ← p-INT(p/2)*2
K=0
P, “odd”
C ← C+1
C< 10
پایان
P, “even”

اسلاید 18 :

مثال 9: الگوریتم برنامه ای را بنویسید که یک عدد مثبت را خوانده و تعداد ارقام عدد را نشان دهد.
شروع
S 0
(تعداد ارقام)
S ← S+1
N>0
پایان

اسلاید 19 :

مثال 10: الگوریتم برنامه ای را بنویسید که عدد طبیعی N>1 را خوانده و مقسوم علیه های آن را نمایش دهد
شروع
M ← 1
K=0
M ← M+1
M<=N
پایان

اسلاید 20 :

مثال 11: الگوریتم برنامه ای را بنویسید که یک عدد را خوانده ، اول بودن آن را تعیین نمایید
شروع
N=2
P ← 2
K=0
N,”NO PRIME”
P ← P+1
P<=N/2
N,”IS PRIME”
پایان