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

حجم فایل : 300.5 KB
نوع فایل : پاور پوینت
تعداد اسلاید ها : 50
بنام خدا _ مباني كامپيوتر و برنامه سازي
Session 3
Algorithms

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

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

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

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

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

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