پاورپوینت Algorithms آشنایی با الگوریتم

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

اسلاید 1 :

Algorithms
آشنايي با الگوريتم

اسلاید 2 :

Algorithm الگوريتم ها
هدفهاي كلي
شناخت اجزاء لازم براي حل مسئله
شناخت حل مسئله و ارائه الگوريتم
بررسي صحت الگوريتم

اسلاید 3 :

هدفهاي رفتاري
الگوريتمي را براي حل مسئله ارائه دهد.

الگوريتم هاي مختلف براي يک مسئله را مقايسه کند.

شرط ها و حلقه ها را در الگوريتم بکار ببرد .
دانشجو پس از مطالعه اين فصل بايد بتواند:

اسلاید 4 :

مقدمه
در زندگي روزمره، انسان با مسائل مختلفي روبروست و براي هر كدام از اين مسائل (حل مشكلات) راه حلي و روشي را بر ميگزيند. مسائلي از قبيل راه رفتن، غذا خوردن، خوابيدن و غيره كه بشر تقريباً هر روز آنها را پيش روي خود دارد.

همه اين مسائل نياز به روشي براي حل كردن دارند مثلا راه رفتن بايد با ترتيب خاصي و مراحل معيني انجام شود. تا مسئله راه رفتن براي بشر حل شود. اصطلاحاً روش انجام كار يا حل مسئله را الگوريتم آن مسئله مينامند.

اسلاید 5 :

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

اسلاید 6 :

مراحل الگوريتم
براي حل يك مسئله بايد الگوريتم آن مسئله را مشخص كنيم (يا بيابيم). كه اصطلاحاً طراحي الگوريتم براي آن مسئله ناميده ميشود. در طراحي الگوريتم معمولاً سه مرحله زير را از هم جدا ميكنند:
خواندن دادهها
انجام محاسبات
خروجيها

اسلاید 7 :

مثال : الگوريتمي بنويسيد كه دو عدد از ورودي دريافت كرده مجموع
دو عدد را محاسبه و چاپ نمايد.
خروجيها انجام محاسبات وروديها

مجموع دو عدد جمع دو عدد a , b
0ـ شروع
1ـ b ,a را بخوان.
2ـ مجموع b , a را محاسبه و در sum قرار بده.
3ـ sum را در خروجي چاپ كن
4ـ پايان

اسلاید 8 :

خروجيها انجام محاسبات وروديها
چاپ مجموع محاسبه مجموع a
چاپ ميانگين محاسبه ميانگين b
مثال: الگوريتمي بنويسيد كه سه عدد از ورودي دريافت كرده مجموع و ميانگين
سه عدد را محاسبه و چاپ كند.
0ـ شروع
1ـ سه عدد از ورودي بخوان
2ـ مجموع سه عدد را محاسبه و در sum قرار بده.
3ـ sum را بر سه تقسيم كرده،در ave قرار بده.
4ـ ave , sum را در خروجي چاپ كن.
5ـ پايان.

اسلاید 9 :

معمولا درك يك الگوريتم با شكل راحتر از نوشتن آن بصورت متن
ميباشد. لذا الگوريتم را با فلوچارت( flowchart )نمايش ميدهند.
فلوچارت از شكلهاي زير تشكيل ميشود.
Begin
End
خواندن يا Read
چاپ کردن write
علامتهاي شروع و پايان: كه معمولا از يك بيضي استفاده ميكنند:
علامتهاي ورودي و خروجي: كه معمولا از متوازيالاضلاع استفاده ميشود:

اسلاید 10 :

علامتهاي محاسباتي و جايگزيني: براي نمايش دستورات جايگزيني و محاسباتي از مستطيل استفاده ميكنند:
جايگزين يا محاسبات
علامت شرط: براي نمايش شرط از لوزي استفاده ميشود.

علامت اتصال: براي اتصال شكلهاي مختلف بهم از فلشهاي جهتدار استفاده ميكنند.
شرط

اسلاید 11 :

فلوچارت مجموع سه عدد

اسلاید 12 :

مثال: فلوچارتي رسم نمائيد كه دو عدد از ورودي دريافت كرده سپس محتويات دو عدد را با هم جابجا نمايد.
براي حل اين مسئله b , a را دو متغير كه در آنها دو عدد خوانده شده، قرار ميگيرند در نظر ميگيريم. سپس با استفاده از يك متغير كمكي محتويات اين دو عدد را جابجا ميكنيم :

اسلاید 14 :

فلوچارت مسئله بالا بصورت زير خواهد بود:

اسلاید 15 :

تمرين
1ـ فلوچارتي رسم نمائيد كه طول و عرض مستطيل را از ورودي دريافت
كرده محيط و مساحت آنرا محاسبه و چاپ كند.
2ـ فلوچارتي رسم نمائيد كه شعاع دايرهاي را از ورودي دريافت كرده،
محيط و مساحت آنرا محاسبه و چاپ نمايد.
3ـ فلوچارتي رسم كنيد كه سه عدد Third , second, first را از ورودي دريافت كرده، محتويات آنها را جابجا نموده، حاصل را در خروجي چاپ كند.

اسلاید 16 :

4ـ فلوچارتي رسم نمائيد كه دو عدد از ورودي دريافت كرده، سپس محتويات دو عدد را بدون استفاده از متغير كمكي جابجا كند.
5ـ فلوچارتي رسم نمائيد كه عددي (درجه حرارت برحسب سانتيگراد) را از ورودي دريافت كرده سپس آنرا به درجه فارنهايت تبديل كند.

اسلاید 17 :

دستورالعملهاي شرطي
در حل بسياري از مسائل يا تقريباً تمام مسائل نياز به استفاده از شروط جزء، نيازهاي اساسي محسوب ميشود. همانطور كه ما خودمان در زندگي روزمره با اين شرطها سركار داريم. بطور مثال اگر هوا ابري باشد ممكن است چنين سخن بگوييم:
اگر هوا باراني باشد سپس چتري برميدارم. در غير اينصورت چتر برنميدارم.

اسلاید 18 :

در حالت كلي شرط را بصورت زير نمايش ميدهند:
عمل يا اعمال yes
NO
عمل يا اعمال بعدي

اسلاید 19 :

مثال : فلوچارتي رسم نمائيد كه عددي را از ورودي دريافت كرده، فرد يا زوج بودن آن را تشخيص دهد.
Begin
Read(a)
R a mod 2
Write(‘odd’)
End
if R=0 then
yes
Write(‘even’)

اسلاید 20 :

مثال : فلوچارتي رسم كنيد كه دو عدد از ورودي دريافت كرده بزرگترين عدد را پيدا كرده در خروجي چاپ نمايد.