بخشی از پاورپوینت
اسلاید 1 :
الگوریتم و فلوچارت
اسلاید 2 :
مراحل حل یک برنامه
درک دقیق صورت مسئله
- یافتن مفروضات مسئله.
- مسئله چه می خواهد ، در جستجوی چه باشیم و ارتباط منطقی بین مجهول و معلوم را بیابیم.
طرح مناسب ترین راه حل
تحلیل راه حل
نوشتن الگوریتم
رسم فلوچارت
نوشتن برنامه روی کاغذ
وارد کردن برنامه به کامپیوتر
اجرای برنامه بوسیلۀ کامپیوتر
اسلاید 3 :
مقدمه
در زندگي روزمره، انسان با مسائل مختلفي روبروست و براي هر كدام از اين مسائل (حل مشكلات) راه حلي و روشي را بر ميگزيند. مسائلی از قبيل راه رفتن، غذا خوردن، خوابيدن و غيره كه بشر تقريباً هر روز آنها را پيش روي خود دارد.
همه اين مسائل نياز به روشي براي حل كردن دارند مثلا راه رفتن بايد با ترتيب خاصي و مراحل معيني انجام شود. تا مسئله راه رفتن براي بشر حل شود. اصطلاحاً روش انجام كار يا حل مسئله را الگوريتم آن مسئله مينامند.
اسلاید 4 :
تعریف الگوریتم
هر دستورالعملی که مراحل انجام کاری را با زبانی دقیق و با جزئیات کافی بیان نماید بطوریکه ترتیب مراحل و شرط خاتمه عملیات در آن کاملا“ مشخص شده باشد را الگوریتم گویند.
اسلاید 5 :
تعریف الگوریتم (ادامه)
زبان دقیق، آن است که الگوریتم دقیقا“ به همان صورتیکه مورد نظر نویسنده است اجرا گردد.
جزئیات کافی ، آن است که در طول اجرای الگوریتم عملیات ناشناخته پیش نیامده و باعث انحراف از مسیر و هدف اصلی نگردد.
ترتیب مراحل، آن است که مراحل اجرای الگوریتم قدم به قدم و با رعایت تقدم و تأ خر مشخص شده باشد.
شرط خاتمه، پایان پذیر بودن الگوریتم می باشد و بهرحال الگوریتم باید در زمانی دلخواه و تحت شرایط یا شرایط داده شده خاتمه پذیرد.
اسلاید 6 :
مراحل تهیه الگوریتم
برای تهیه یک الگوریتم خوب و کارآمد باید مراحل خاصی اجرا شوند:
1- تعریف دقیق مسئله: باید مسئله را تجزیه و تحلیل کرده تا کوچکترین ابهامی در فهم آن وجود نداشته باشد.
2- تعیین عوامل اصلی(متغییرهای) مورد نیاز
3- تعیین ورودی و خروجی مسئله (داده ها و اطلاعات)
4- بررسی راه حل های مختلف مسئله
5- انتخاب یک راه حل مناسب
6- اشکال زدایی
اسلاید 7 :
مثال 1
الگوريتمي بنويسيد كه دو عدد از ورودي دريافت كرده مجموع دو عدد را محاسبه و چاپ نمايد.
0ـ شروع
1ـ y , x را بخوان.
2ـ مجموعy , x را محاسبه و در sum قرار بده.
3ـ sum را در خروجي چاپ كن
4ـ پايان
اسلاید 8 :
مثال 2
الگوريتمي بنويسيد كه عدد برحسب سانتیمتر را از ورودی گرفته درحالت مثبت آن را به متر تبدیل کرده و چاپ نماید، در غیر این صورت پیام Negative چاپ گردد.
0ـ شروع
1ـ مقدار x را بخوان
2ـ اگر x>0 است برو به مرحلۀ 5.
3- چاپ کن Negative
4- برو به مرحلۀ 7.
5- حاصل x/100 را بدست آورده و درs قرار بده.
6-s را در خروجي چاپ كن.
7- پايان.
اسلاید 9 :
مثال 3
الگوريتمي بنويسيد كه سه عدد از ورودي دريافت كرده مجموع و ميانگين سه عدد را محاسبه و چاپ كند.
0ـ شروع
1ـ سه عدد از ورودي بخوان
2ـ مجموع سه عدد را محاسبه و در sum قرار بده.
3ـ sum را بر سه تقسيم كرده،در ave قرار بده.
4ـ ave , sum را در خروجي چاپ كن.
5ـ پايان.
اسلاید 10 :
تعریف فلوچارت
معمولا درك يك الگوريتم با شكل راحتتر از نوشتن آن بصورت متن
ميباشد. لذا الگوريتم را با فلوچارت(Flowchart) نمايش ميدهند.
فلوچارت
بیان تصویری الگوریتم
نمایش الگوریتم با اشکال هندسی
مراحل انجام کار توسط خطوط به هم وصل می گردند.
اسلاید 11 :
تعریف فلوچارت
ورودی
خروجی
خروجی
خروجی
Start
c←a+b
d← i
A , B
A , B , 100
اسلاید 12 :
مثال 1
فلوچارتی رسم کنید که دو عدد را خوانده و حاصلضرب آنها را نمایش دهد.
شروع
A , B
Z ←A*B
پایان
اسلاید 13 :
مثال 2
فلوچارتی رسم کنید که شعاع یک دایره را خوانده، مساحت و محیط آنرا نمایش دهد.
شروع
A←3.14*R²
P←2*R*3.14
پایان
A , P
اسلاید 14 :
مثال 3
فلوچارتی رسم نمائيد كه دو عدد از ورودي دريافت كرده سپس
محتويات دو عدد را با هم جابجا نمايد.
راه اول : استفاده از متغیر کمکی
براي حل اين مسئله دو عدد خوانده شده از ورودی، در متغیرهای b , a قرار ميگيرند. سپس با استفاده از يك متغير كمكي محتويات اين دو عدد را جابجا ميكنيم.
temp
اسلاید 15 :
مثال 3 (ادامه)
Begin
a , b
End
ترسیم فلوچارت
a , b
اسلاید 16 :
مثال 3 (ادامه)
Begin
a , b
End
ترسیم فلوچارت (روش دوم )
a , b
اسلاید 17 :
فلوچارتي رسم نمائيد كه طول و عرض مستطيل را از ورودي دريافت كرده محيط و مساحت آنرا محاسبه و چاپ كند.
فلوچارتي رسم نمائيد كه عددي (درجه حرارت برحسب سانتيگراد)را از ورودي دريافت كرده سپس آنرا به درجه فارنهايت تبديل كند. ( 32+ (1.8*سانتی گراد ) = فارنهایت )
اسلاید 18 :
دستورالعمل های شرطی IF ……ELSE
در حل بسياري از مسائل يا تقريباً تمام مسائل نياز به استفاده از شروط جزء، نيازهاي اساسي محسوب ميشود. همانطور كه ما خودمان در زندگي روزمره با اين شرطها سركار داريم.
بطور مثال اگر هوا ابري باشد ممكن است چنين سخن بگوييم:
اسلاید 19 :
در حالت كلي شرط را بصورت زير نمايش ميدهند:
دستورالعمل های شرطی ( ادامه )
اسلاید 20 :
مثال 5
فلوچارتي رسم نمائيد كه عددي را از ورودي دريافت كرده، فرد يا زوج بودن آن را تشخيص دهد.
