صفحه 1:
0 مس
الكوريتم و فلوجارت
عدزنی : ززا بوسقیان.
Rosa8a81@yahoo.co
m
صفحه 2:
مراحل حل یک برنامه
درک دقیق صورت مسئله
- یافتن مفروضات مسئله.
- مسئله چه می خواهد , در جستجوی چه باشیم و ارتباط
بین مجهول و معلوم را بیابیم.
© طرح مناسب ترین راه حل
@ تحلیل راه حل
6 نوشتن الگوریتم
رسم فلوچارت
© نوشتن برنامه روی کاغذ
@ وارد کردن برنامه به کامپیوتر
اجرای برنامه بوسيلة کامپیوتر
صفحه 3:
مقدمه
در زندگی روزمره. انسان با مسائل مختلفی روبروست و
برای هبر کدام از این مسائل (حل مشکلات) راه؛حلی و
روشی را بر می‌گزیند. مسائلی از قبیل راه رفتن» غذا
خوردن. خوابیدن و غیره که بشسر تقریباً هر روز آنها را
پیش روی خود دارد.
همه لین مسائل نیاز به روشی برای حل کردن دارند مثلا
راه رفتن بلید با ترتیب خاصی و مراحل معینی انجام شود.
تا مستله راه رفتن برای بشر حل شود. اصطلاحاً روش
انجام کار پا حل مسئله را الگوریتم آن مسئله می‌نامند.
صفحه 4:
تعریف الگوریتم
هر دستورالعملی که مراحل انجام GIS را با زبلنی دقیق و با جزئیات
کافی بیان نملید بطوریکه ترتیب مراحل و شرط خاتمه عملیات در آن
كاملا“ مشخص شده باشد را الگوریتم گویند.
صفحه 5:
ربتم ادا
زبان دقیق. آن است که الگوریتم دقیقا" به همان صورتیکه مورد نظر
نویسنده است اجرا گردد.
٩ جزئیات کافی . آن است که در طول اجرای الگوریتم عملیات ناشناخته
پیش نیامده و باعث انحراف از مسیر و هدف اصلی نگردد.
۵ ترتیب مراحل. آن است که مراحل اجرای الگوریتم قدم به قدم و با
رعايت تقدم و تأ خر مشخص شده باشد.
شرط خاتمه. پایان پذیر بودن الگوریتم می باشد و بهرحال الگوریتم
باید در زمانی دلخواه و تحت شرایط يا شرایط داده شده خاتمه پذیرد.
صفحه 6:
Jol po تهیه الگوریتم
برای تهیه یک الگوریتم خوب و کارآمد باید مراحل خاصی
اجرا شوند:
۱- تعریف دقیق مسئله: باید مسئله را تجزیه و تحلیل کرده
تا کوچکترین ابهامی در فهم آن وجود نداشته باشد.
۲- تعیین عوامل اصلی(متغییرهای) مورد نیاز
۳- تعیین وزوهی: و: خروجی مستلة (داذه ها و اطلاعات)
۴- بررسی راه حل های مختلف مسئله
۵- انتخاب یک راه حل مناسب
۶- اشکال زدایی
صفحه 7:
مثال ۱
الگوریتمی بنویسید که دو عدد از ورودی دریافت کرده
مجموع دو عدد را محاسبه و چاپ نماید.
(ese)
Pare ec
Bo lees Me ta neo
Co =p |
۱
eee ات له
۴-پایان
صفحه 8:
مثال ۲
الگوریتمی بنویسید که عدد برحسب سانتیمتر را از ورودی
گرفته درحالت مثبت آن را به متر تبدیل کرده و چاپ نماید.
در غير اين صورت پیام 601176 چاپ
شروع
-١ مقدار 36 را بخوان
Pree om esas
Negative os -
۵- حاصل 6/100 را بدست آورده و
در8 قرار بده.
Negative
صفحه 9:
مثال ۳
الگوریتمی بنویسید که سه عدد از ورودی دریافت کرده
مجموع و میانگین سه عدد را محاسبه و چاپ کند.
۰ شروع
Bear كه
ae ۱
0
0-۳ را بر سه تقسیم کرده‌در
©2 قرار بده.
ع-511132 , علق
صفحه 10:
تعریف فلوچارت
معمولا درک یک الگوریتم با شکل راحتتر از نوشتن آن بصورت متن
می‌باشد. لذا الگوریتم را با فلوچارت(۳10۲۷0۵17) نمایش می‌دهند.
صفحه 11:
TTT
Gs gt Gly شروع و خانمه عملیات
محاسبات و مقداردهی
ورود اطلاعات
خروج بر روی صفحه نمایش
خروج اطلاعات پر روی تاذ
سئوال, تصمیم گیری و شرط های دلخواه
صفحه 12:
مثال ۱
فلوچارتی رسم کنید که دو عدد را خوانده و حاصلضرب آنها را
نمایش دهد.
صفحه 13:
مثال ۲
فلوچارتی رسم کنید که شعاع یک دایره را خوانده». مساحت و
محیط آنرا نمایش دهد.
صفحه 14:
مثال ۲
فلوچارتی رسم نمائید که دو عدد از ورودی دریافت کرده سپس
محتویات دو عدد را با هم جابجا نماید.
a b
راه اول : استفاده از متغير |15 — 12
برای خل این مسئلة gh جوانده شده ۲7
8 قرار می‌گیرند. سپس با ام لیر
عدد را جابجا می‌کنیم. tem
P
ورودی» در متغیرهای , ط
غير كمكى محتويات اين دو
صفحه 15:
۳ (ادامه)
ترسیم فلوچارت
صفحه 16:
۳ (ادامه)
ترسیم فلوچارت (روش دوم )
صفحه 17:
فلوچارتی رسم نمائید که طول و عرض مستطیل را از ورودی
دریافت کرده محیط و مساحت آنرا محاسبه و چاپ کند.
٩ فلوچارتی رسم نمائید که عددی (درجه حرارت برحسب
سانتیگراد)را از ورودی دریافت کرده سپس آنرا به درجه فارنهایت
تبدیل کند. ( ۳۲+ (۱.۸*سانتی گراد ) - فارنهایت )
صفحه 18:
IF ......ELSE
در حل بسیاری از مسائل یا تقریباً تمام مسائل نیاز به استفاده از شروط جزء.
نیازهای اساسی محسوب می‌شود. همانطور که ما خودمان در زندگی روزمره با این
شوظها ميزكان ذازيع:
بطور مثال اكر هوا ابرى باشد ممكن است جنين سخن بكوييم:
اكر هوا بارانى باشد سيس جترى برمىدارم.
ee ل ل
یی
صفحه 19:
در خالت کلی شرط را تضورت زیر نمایش URS ga
عمل يا عمليات وه
عمل يا عمليات بعدى
یی
صفحه 20:
مثال ۵
فلوجارة
ى
5 رسم
تیاب 2 suc aS mee
۲ 1 ی را از ورود
تشخیص دهد.
ی درياف
افت
كرده. فر
صفحه 21:
مثال ۶
فلوچارتی رسم کنید که دو عدد از ورودی دریافت کرده بزر
عدد را پیدا کرده در خروجی چاپ نماید.
صفحه 22:
صفحه 23:
مثال ۸
فلوچارتی رسم کنید که ريشه های یک معادله درجه ۲ را
کند. AX?+BX+C=0
D=B?-4AC ۶
* اگر 1(>0. معادله ريشه ندارد
* اگر 1«<0. حاصل عبارت -3/2۸ را در 261 و22 قرا
° حاصل عبارت 2(/24/:+8 © را در 461 قرار بده
° حاصل عبارت 8-0/2(/24 © را در 252 قرار بده
* مقادير 201 و262 را نمایش بده
صفحه 24:
صفحه 25:
حلقه
در حل بسیاری از مسائل نیاز است یکسری از دستورات بصورت مکرر تکرار شوند
تا یک پروسه خاص انجام پذیرد یا برای نوشتن بعضی از برنامه ها احتیاج است
تعداد زیادی متغیر تعریف شود.
مزیت استفاده از حلقه
صفحه 26:
انواع حلقه ها
ححلتههای با تگراز خی
© حلقه های با تکرار نا مشخص
صفحه 27:
های با تکرار مشخص (۳0۲)
در این نوع حلقه‌ها تعداد تکرار مشخص می‌باشد این حلقه ها از اجزاء
زیر تشکیل می‌شود:
© انديس حلقه
© مقدار اوليه براى انديس حلقه
مقذار افزايتده برای انیس حلقه (مغمولا یک Ue ly در هرمرحلف)
مقدار نهایی (تعداد تکرار حلقه)
شرطی برای کنترل تعداد تکرار حلقه
صفحه 28:
صفحه 29:
٩ مثال
فلوچارتی رسم کنید که اعداد: ۱ تا ۱۰را در خروجی تمایش B
=
صفحه 30:
مثال ۱۰
فلوچارتی رسم کنید که اعداد زوج ۱ تا ۱۰ را در خروجی نما
دهد.
صفحه 31:
مثال ۱۱
فلوچارتی رسم کنید که اعداد زوج ۱ تا ۱۰ را در خروجی نما
=
صفحه 32:
مثال ۱۲
فلوچارتی رسم کنید که ۵ عدد از ورودی دریافت کرده.
میانگین آنها را در خروجی چاپ کند.
یاه
۱۱:۵
صفحه 33:
© فلوچارتی رسم نمائید که 112 عدد از ورودی دریافت کرده و
مجموع و میانگین آنها را در خروجی نمایش دهد.
© فلوچارتی رسم نمائید که ۵ عدد از ورودی خوانده تعداد اعداد زوج
را چاپ نماید.
@ فلوچارتی رسم نمائید که اضلاع یک مثلث را به عنوان ورودی بگیرد
و بگوید کدامیک از همه بزرگتر است.
صفحه 34:
فلوچارتی رسم نمائید که دو عدد از ورودی دریافت کندو اولی را
به توان دومی برساند و نتيجه را در خروجی نمایش دهد.
فلوچارتی رسم نمائید که یک عدد از ورودی دریافت کرده مقسوم
علیه های آن را در خروجی نمایش دهد.
فلوچارتی رسم کنید که یک عدد بزرگتر از صفر را خوانده سپس به
تعداد ن عدد, اعداد دیگری را خوانده مجموع و میانگین آنها را
نمایش دهد.
صفحه 35:
حلقه های تو در تو
الگوریتم‌مانی که تا حال بکار بردیه فقط شامل یک لته بودند:
در صورتی که در بسیاری از مسائل ممکن است نیاز به استفاده از
چندحلقه در داخل هم باشیم. در لین نوع حلقه‌ها بلید دقت بیشتری
به خرج دهیم. تا مشکلی پیش نیاید. اگر از حلقه‌های نوع اول
بصورت تودرتو استفاده کنیم در اینصورت برای هر حلقه شرط نهایی
و اندیس adel جداگانه باید تعریف کنیم .
صفحه 36:
حلقه های تو در تو ( ادامه )
در حلفه‌های تودرتو به ازای یکیار تکرار حلقه اژلیه حلقة خاغبی بة
اندازه مقدار نهایی خود تکرار می‌شود. در کل اگر حلقه اولیه 10 بار
تکرار شود و حلقه داخلی GLM در اینصورت کل حلقه :
*
بار تکرار خواهد شد.
10
صفحه 37:
استفاده از
حلقه خارجی
صفحه 38:
مثال ۱۴
فلوچارتی رسم نمائید که لا را از ورودی دریافت کرده.
ی زیر را محاسبه نماید:
S=-1+2434 SN PS
Bree OM !2
صفحه 39:
الگوریتم و فلوچارت
مدرس :رزا یوسفیان
Rosa8a81@yahoo.co
m
مراحل حل یک برنامه
درک دقیق صورت مسئله
یافتن مفروضات مسئله. مسئله چه می خواهد ،در جستجوی چه باشیم و ارتباط منطقیبین مجهول و معلوم را بیابیم.
طرح مناسب ترین راه حل
تحلیل راه حل
نوشتن الگوریتم
رسم فلوچارت
نوشتن برنامه روی کاغذ
وارد کردن برنامه به کامپیوتر
اجرای برنامه بوسیلۀ کامپیوتر
مقدمه
در زندگFي روزمره ،انسFان بFا مسFائل مختلفFي روبروسFت و
براي هFر كدام از اين مسFائل (حFل مشكالت) راه حلFي و
روشFFي را بر مي‌گزيند .مسFFائلی از قبيل راه رفتFFن ،غذا
خوردن ،خوابيدن و غيره كه بشFFر تقريباً هFFر روز آنهFFا را
پيش روي خود دارد.
همFه اين مسFائل نياز بFه روشFي براي حFل كردن دارند مثال
راه رفتFن بايد بFا ترتيب خاصFي و مراحFل معيني انجام شود.
تFا مسFئله راه رفتFن براي بشFر حFل شود .اصطالحاً روش
انجام كار يا حل مسئله را الگوريتم آن مسئله مي‌نامند.
تعریف الگوریتم
هFر دسFتورالعملی کFه مراحFل انجام کاری را بFا زبانFی دقیFق و با جزئیات
کافFی بیان نمایFد بطوریکه ترتیFب مراحFل و شرط خاتمFه عملیات در آن
کامال“ مشخص شده باشد را الگوریتم گویند.
تعریف الگوریتم (ادامه)
زبان دقیق ،آن است که الگوریتم دقیقا“ به همان صورتیکه مورد نظر
نویسنده است اجرا گردد.
جزئیات کافی ،آن است که در طول اجرای الگوریتم عملیات ناشناخته
پیش نیامده و باعث انحراف از مسیر و هدف اصلی نگردد.
ترتیب مراحل ،آن است که مراحل اجرای الگوریتم قدم به قدم و با
رعایت تقدم و تأ خر مشخص شده باشد.
شرط خاتمه ،پایان پذیر بودن الگوریتم می باشد و بهرحال الگوریتم
باید در زمانی دلخواه و تحت شرایط یا شرایط داده شده خاتمه پذیرد.
مراحل تهیه الگوریتم
برای تهیFه یFک الگوریتFم خوب و کارآمFد بایFد مراحFل خاصFی
اجرا شوند:
-1تعریFف دقیFق مسFئله :بایFد مسFئله را تجزیFه و تحلیFل کرده
تا کوچکترین ابهامی در فهم آن وجود نداشته باشد.
-2تعیین عوامل اصلی(متغییرهای) مورد نیاز
-3تعیین ورودی و خروجی مسئله (داده ها و اطالعات)
-4بررسی راه حل های مختلف مسئله
-5انتخاب یک راه حل مناسب
-6اشکال زدایی
مثال 1
الگوريتمFFي بنويسFFيد كه دو عدد از ورودي دريافFFت كرده
مجموع دو عدد را محاسبه و چاپ نمايد.
x , y
0ـ شروع
1ـ y , xرا بخوان.
2ـ مجموع y , xرا محاسبه و در
sumقرار بده .جمع دو عدد
3ـ sumرا در خروجي چاپ كن
4ـ پايان
حاصل مجموع دو عدد
ورودی ها
محاسبات
خروجی ها
مثال 2
الگوريتمي بنويسيد كه عدد برحسب سانتیمتر را از ورودی
گرفته درحالت مثبت آن را به متر تبدیل کرده و چاپ نماید،
در غیر این صورت پیام Negativeچاپ گردد.
x
0ـ شروع
1ـ مقدار xرا بخوان
2ـ اگر x>0است برو به مرحلۀ .5
-3چاپ کن Negative
صورت مثبت بودن آن
متر در
مرحلۀ .7
به به
تبدیلبرو
-4
اینصورت
بدست آورده و
غیر x/را
-5حاصلدر100
در sقرار بده.
s-6را در خروجي چاپ كن.
نمایش عدد به متر
-7پايان.
Negative
ورودی ها
محاسبات
خروجی ها
مثال 3
الگوريتمي بنويسيد كه سه عدد از ورودي دريافت كرده
مجموع و ميانگين سه عدد را محاسبه و چاپ كند.
a,b,
c
0ـ شروع
1ـ سه عدد از ورودي بخوان
2ـ مجموع سه عدد را محاسبه و در
sumقرار بده .محاسبه مجموع
كرده،در
3ـ sumرا بر سه تقسيم
میانگین
محاسبه
aveقرار بده.
4ـ ave , sumرا در خروجي چاپ
كن.
چاپ مجموع
5ـ پايان.
چاپ میانگین
ورودی ها
محاسبات
خروجی ها
تعریف فلوچارت
معموال درك يك الگوريتم با شكل راحتتر از نوشتن آن بصورت متن
مي‌باشد .لذا الگوريتم را با فلوچارت( )Flowchartنمايش مي‌دهند.
فلوچارت
بیان تصویری الگوریتم
نمایش الگوریتم با اشکال هندسی
مراحل انجام کار توسط خطوط به هم وصل می گردند.
تعریف فلوچارت
شکل
مثال
شرح
برای نشان دادن شروع و خاتمه عملیات
Start
محاسبات و مقداردهی
c←a+b
d← i
ورود اFطالعات
خFروج بر روی صفحه نمایش
خروج اطالعات بر روی کاغذ
سئوال ،تصمیم گیری و شرط های دلخواه
A,B
A , B , 100
ورودی
خروجی
?
خروجی
خروجی
مثال 1
فلوچارتی رسم کنید که دو عدد را خوانده و حاصلضرب آنها را
نمایش دهد.
شروع
A,B
Z ←A*B
Z
پایان
مثال 2
فلوچارتی رسم کنید که شعاع یک دایره را خوانده ،مساحت و
محیط آنرا نمایش دهد.
شروع
R
A←3.14*R²
P←2*R*3.14
A,P
پایان
مثال 3
فلوچارتی رسم نمائيد كه دو عدد از ورودي دريافت كرده سپس
محتويات دو عدد را با هم جابجا‌نمايد.
a
b
کمکی
راه اول :استفاده از متغیر 15
براي حل اين مسئله دو عدد خوانده شده از ورودی ،در متغیرهای b ,
aقرار مي‌گيرند .سپس با استفاده از يك متغير كمكي محتويات اين دو
عدد را جابجا مي‌كنيم.
tem
12
p
Begi
n
) (ادامه3 مثال
a,b
ترسیم فلوچارت
temp
a
a
b
b
temp
a,b
End
مثال ( 3ادامه)
Begi
n
ترسیم فلوچارت (روش دوم )
a,b
a
a
+b
b
a
–b
a,bab
End
a
تمرین
فلوچارتFي رسFم نمائيد كه طول و عرض مستطيل را از ورودي
دريافت كرده محيط و مساحت آنرا محاسبه و چاپ كند.
فلوچارتFي رسFم نمائيد كه عددي (درجFه حرارت برحسب
سFانتيگراد)را از ورودي دريافFت كرده سFپس آنرا بFه درجFه فارنهايت
تبديل كند*1.8( +32 ( .سانتی گراد ) = فارنهایت )
دستورالعمل های شرطی
IF ……ELSE
در حFل بسFياري از مسFائل يا تقريباً تمام مسFائل نياز بFه استفاده از شروط جزء،
نيازهاي اساسي محسFوب مي‌شود .همانطور كه ما خودمان در زندگFي روزمره بFا اين
شرط‌ها سركار داريم.
بطور مثال اگر هوا ابري باشد ممكن است چنين سخن بگوييم:
اگر هوا باراني باشد سپس چتري برمي‌دارم.
در غير اينصورت چتر برنمي‌دارم.
دستورالعمل های شرطی ( ادامه )
در حالت كلي شرط را بصورت زير نمايش مي‌دهند:
عمل يا عملیات
yes
شQرط یQا If
شQروQط
NO
عمل يا عملیات بعدي
مثال 5
فلوچارتي رسم نمائيد كه عددي را از ورودي دريافت كرده ،فرد يا
زوج بودن آن را تشخيص دهد.
Start
A
Z ←A mod 2
Even
Ye
s
Z=0
N
o
Odd
End
مثال 6
فلوچارتي رسم كنيد كه دو عدد از ورودي دريافت كرده بزرگترين
عدد را پيدا كرده در خروجي چاپ نمايد.
Start
A,B
Max ←A
Max ←A
Ye
s
B > Max
N
o
Max
End
مثال 7
Start
عدد ,راA , B
فلوچارتی رسم کنید که سه C
خوانده و بصورت زیر تصمیم
گیری نماید:
Y
C=0
D←A+B
جمع دو عدد دیگر
حاصل
بود
صفر
سوم
عدد
اگر
N
C<0عدد Yدیگر
اگر عدد سوم منفی بود تفاضل دوD←A-B
ضرب دو عدد دیگر را نمایش دهد.
در غیر حالتهای فوق حاصلN
D←A*B
D
End
مثال 8
فلوچارتي رسم كنيد كه ریشه های یک معادله درجه 2را محاسبه
کند.
AX²+BX+C=0
•
D=B²-4AC
• اگر ، D<0معادله ریشه ندارد
• اگر ، D=0حاصل عبارت – B/2Aرا در X1و X2قرار بده
• حاصل عبارت ) ( B D) /(2Aرا در X1قرار بده
( B را در X2قرار بده
• حاصل عبارت
• مقادیر X1و X2را نمایش بده
)D) /(2A
) ( ادامه8 مثال
Start
A,B,C
2
D B 4 A C
Y
D<0
X1←
-B/2A
X2← X1
N
Y
D=0
N
X1 ( B D ) / 2A
X 2 ( B
D ) / 2A
X1 , X2
End
“No root”
ساختارهای کنترلی
حلقه
در حFل بسFياري از مسFائل نیاز اسFت یکسFری از دسFتورات بصFورت مکرر تکرار شوند
تFا یFک پروسFه خاص انجام پذیرد یFا برای نوشتFن بعضFی از برنامFه هFا احتیاج است
تعداد زیادی متغیر تعریف شود.
مزیت استفاده از حلقه
جلوگیری از اجرای دستورات تکراری -جلوگیری از تعریف متغیرهای اضافی
انواع حلقه ها
حلقه های با تکرار مشخص
حلقه های با تکرار نا مشخص
حلقه های با تکرار مشخص ( ) For
در اين نوع حلقه‌ها تعداد تكرار مشخص مي‌باشد اين حلقه ها از اجزاء
زير تشكيل مي‌شود:
انديس حلقه
مقدار اوليه براي انديس حلقه
مقدار افزاينده براي انديس حلقه (معموال يك واحد در هرمرحله)
مقدار نهايي (تعداد تكرار حلقه)
شرطي براي كنترل تعداد تكرار حلقه
نمایش حلقه Forبا فلوچارت
i=1
اتمام كار حلقه
No
i <= n
Yes
مجموعه دستورات حلقه
i=i+1
مثال 9
فلوچارتی رسم کنید که اعداد 1تا 10را در خروجی نمایش دهد.
Start
i=1
End
N
o
i <= 10
i
Ye
s
i=i+1
مثال 10
فلوچارتی رسم کنید که اعداد زوج 1تا 10را در خروجی نمایش
دهد.
Start
i=2
End
N
o
i <= 10
i
Ye
s
i=i+2
مثال 11
فلوچارتی رسم کنید که اعداد زوج 1تا 10را در خروجی نمایش
دهد.
Start
i=2
End
N
o
i <= 10
i
Ye
s
i=i+2
مثال 12
فلوچارتی رسم کنید که 5عدد از ورودی دریافت کرده ،مجموع و
Start
میانگین آنها را در خروجی چاپ کند.
i=1
Sum = 0
Sum
Sum/5
End
N
o
i <= 5
n
Ye
s
Sum = Sum + n
i=i+1
تمرین
فلوچارتFي رسFم نمائيد كه mعدد از ورودی دریافت کرده و
مجموع و میانگین آنها را در خروجی نمایش دهد.
فلوچارتFي رسFم نمائيد كه 5عدد از ورودی خوانده تعداد اعداد زوج
را چاپ نماید.
فلوچارتي رسFم نمائيد كه اضالع یFک مثلFث را به عنوان ورودی بگیرد
و بگوید کدامیک از همه بزرگتر است.
تمرین
فلوچارتFي رسFم نمائيد كه دو عدد از ورودی دریافFت کندو اولی را
به توان دومی برساند و نتیجه را در خروجی نمایش دهد.
فلوچارتFي رسFم نمائيد كه یFک عدد از ورودی دریافFت کرده مقسوم
علیه های آن را در خروجی نمایش دهد.
فلوچارتFی رسFم کنیFد کFه یFک عدد بزرگتFر از صFفر را خوانده سFپس به
تعداد آFن عدد ,اعداد دیگری را خوانده مجموع و میانگیFن آنها را
نمایش دهد.
حلقه های تو در تو
الگوريتم‌‌هايي كه تا حال بكار برديم ،فقط شامل يك حلقه بودند.
در صFورتي كه در بسFياري از مسFائل ممكFن اسFت نياز بFه استفاده از
چندحلقFه در داخFل هFم باشيم .در اين نوع حلقه‌هFا بايد دقت بيشتري
بFه خرج دهيم ،تFا مشكلFي پيش نيايد .اگر از حلقه‌هاي نوع اول
بصFورت تودرتFو اسFتفاده كنيم در اينصFورت براي هFر حلقFه شرط نهايي
و انديس اوليه جداگانه بايد تعريف كنيم .
حلقه های تو در تو ( ادامه )
در حلقه‌هاي تودرتFو بFه ازاي يكبار تكرار حلقFه اوليه ،حلقFه داخلFي به
اندازه مقدار نهايي خود تكرار مي‌شود .در كل اگFر حلقFه اوليه nبار
تكرار شود و حلقه داخلي mبار ،در اينصورت كل حلقه :
*
m
n
بار تكرار خواهد شد.
start
مثال 13
که← i
فلوچارت برنامه ای را رسم نمایید 1
جدول ضرب 1تا 10را با
استفاده از حلقه های تو در تو Yایجاد نماید.
i >=10
stop
N
j←1
N
p
j ← j+1
حلقه داخلی
p←i*j
حلقه خارجی
i ← i+1
Y
j >=10
مثال 14
فلوچارتي رسم نمائيد كه Nرا از ورودي دريافت كرده ،مجموع
سري زير را محاسبه نمايد:
N
!N
....
انديس حلقه اول
i
ورودیN
Fact
محاسبه فاکتوریل
انديس حلقه داخلیj
مجموع
sum
3
!3
2
!2
S 1
start
) (ادامه14 مثال
i=1
Sum = 1
N
*
i<=N
yes
Fact = 1
j=2
j<=i
yes
No
End
No
Fact = Fact * j
j = j+1
sum
sum = sum + i/ Fact
i = i+1
*