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