پاورپوینت الگوریتم ها (pptx) 456 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 456 اسلاید
قسمتی از متن PowerPoint (.pptx) :
الگوریتم ها
فصل 1
Algorithm
الگوریتم ها
هدفهاي كلي:
شناخت حل مسئله و ارائه الگوریتم
شناخت
اجزاء لازم برای حل مسئله
بررسی صحت الگوریتم
هدفهاي رفتاري
الگوریتمی را برای حل مسئله ارائه دهد.
الگوریتم های مختلف برای یک مسئله را مقایسه کند.
شرط ها و حلقه ها را در الگوریتم بکار ببرد .
دانشجو پس از مطالعه اين فصل بايد بتواند:
مقدمه
در زندگي روزمره
،
انسان با
مسائل مختلفي
روبروست و براي هر كدام از اين مسائل (
حل
مشكلات)
راه حلي و روشي
را بر مي
گزيند. مسائل
ی
از قبيل راه رفتن،
غذ
ا خوردن، خوابيدن و غيره كه بشر ت
ق
ريباً هر روز آنها را پيش روي خود دارد.
همه اين
مسائل نياز به روشي براي حل كردن
دارند مثلا راه رفتن بايد با ترتيب خاصي و مراحل معيني انجام شود. تا مسئله راه رفتن براي
بشر حل شود. اصطلاحاً روش انجام كار يا حل مسئله را الگوريتم آن
مسئله مي
نامند
تعريف الگوريتم
الگوريتم مجموعه
اي از دستورالعمل ها، براي حل مسئله مي
باشد كه شرايط زير را بايد دارا باشد:
دقيق باشد
جزئيات كامل حل مسئله را داشته باشد.
پايان
پذير باشد.
مراحل الگوريتم
براي حل يك مسئله بايد الگوريتم آن مسئله را مشخص كنيم (يا بيابيم) كه اصطلاحاً طراحي الگوريتم براي آن مسئله ناميده مي
شود. در طراحي الگوريتم معمولاً سه مرحله زير را از هم جدا مي
كنند:
خواندن داده
ها
انجام محاسبات
خروجي
ها
مثال
:
الگوريتمي بنويسيد كه دو عدد از ورودي دريافت كرده مجموع دو عدد را محاسبه و چاپ نمايد.
خروجيها
انجام محاسبات
وروديها
مجموع دو عدد جمع دو عدد
a , b
شروع
b ,a
را بخوان.
مجموع
b , a
را محاسبه و در
sum
قرار بده.
sum
را در خروجي چاپ كن
پايان
خروجي
ها
انجام محاسبات
وروديها
چاپ مجموع محاسبه مجموع
a
چاپ ميانگين محاسبه ميانگين
b
c
مثال:
الگوريتمي بنويسيد كه سه عدد از ورودي دريافت كرده مجموع و ميانگين
سه عدد را محاسبه و چاپ كند.
شروع
سه عدد از ورودي بخوان
مجموع سه عدد را محاسبه و در
Sum
قرار بده.
Sum
را بر سه تقسيم كرده،در
Ave
قرار بده.
Ave , Sum
را در خروجي چاپ كن.
پايان.
معمولا درك يك الگوريتم با شكل راحتر از نوشتن آن بصورت متن مي
باشد. لذا الگوريتم را با فلوچارت(
flowchart
)نمايش مي
دهند. فلوچارت از شكل
هاي زير تشكيل مي
شود.
Begin
شروع
خاتمه
End
خواندن
Read
چاپ کردن
write
علامت
هاي شروع و پايان: كه معمولا از يك بيضي استفاده مي
كنند:
علامتهاي ورودي و خروجي: كه معمولا از متوازي
الاضلاع استفاده مي
شود:
علامتهاي محاسباتي و جايگزيني: براي نمايش دستورات جايگزيني و محاسباتي از مستطيل استفاده مي
كنند:
جایگزین یا محاسبات
علامت شرط: براي نمايش شرط از لوزي استفاده مي
شود
.
علامت اتصال: براي اتصال شكل
هاي مختلف بهم از فلش
هاي
جهت
دار استفاده مي
كنند.