مرجع دانلود پاورپوینت های درسی

حجم فایل : 334.1 KB
نوع فایل : پاور پوینت
تعداد اسلاید ها : 80
فصل 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ـ...