پاورپوینت فصل اول چگونگی حل مسئله و الگوریتم (pptx) 20 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 20 اسلاید
قسمتی از متن PowerPoint (.pptx) :
برنامه نویسی رایانه
فصل اول:
چگونگی حل مسئله و الگوریتم
1
اهداف کلی فصل
آشنایی با چگونگی حل یک مسئله اعم از روش، استراتژی، تعمیم و ...
آشنایی با مفهوم الگوریتم و الگوریتم سازی
کسب مهارت در نوشتن الگوریتم
2
مقدمه
در زندگي روزمره، انسان با مسائل مختلفي روبرو است و براي هر كدام از اين مسائل (حل مشكلات) راه حلي و روشي را بر مي‌گزيند. مسائلی از قبيل راه رفتن، غذا خوردن، خوابيدن و غيره كه بشر تقريباً هر روز آن ها را پيش روي خود دارد.
عموما برای حل مسائل نمی توان یک راه حل کلی و عمومی ارائه داد. یعنی برای حل هر مسئله باید از شیوه ها و رهیافت های خاصی استفاده کرد که انتخاب شیوه های مناسب برای حل مسئله بستگی به ابتکار، خلاقیت و تجربه هر شخص دارد.
3
مراحل حل مسئله
1. شناخت دقیق مسئله: باید اشراف کامل بر روی داده ها (ورودی ها)، مجهول ها (خروجی ها) و ارتباط بین داده ها و مجهول ها داشت.
2. طرح نقشه حل مسئله: منظور از این مرحله، ارائه راهکار مناسب جهت حل مسئله به صورت منطقی (الگوریتمی) جهت بدست آوردن مجهول ها است.
3. تحلیل نمودن راه حل مسئله: منظور از این مرحله، بررسی و تجزیه راه حل و در نهایت تعمیم دادن آن است. بهتر است که یک مسئله به چند قسمت کوچکتر تجزیه گردد. در نهایت با حل نمودن هرکدام از زیر مسئله ها و با به هم پیوستن راه حل ها، مسئله اصلی را حل نمود.
4
تعریف الگوریتم
الگوريتم مجموعه‌اي از دستورالعمل ها براي حل مسئله مي‌باشد كه شرايط زير را بايد دارا باشد:
دقيق باشد.
جزئيات كامل حل مسئله را داشته باشد.
پايان‌پذير باشد.
5
ویژگی های یک الگوریتم
1. تعداد دستورالعمل ها مشخص باشد.
2. ابتدا و انتها داشته باشد (از مرحله ای شروع و به مرحله ای ختم گردد).
3. هریک از دستورالعمل های آن عاری از هرگونه ابهام و پیچیدگی باشد (برداشت های متفاوت از دستورالعمل های آن نتیجه نشود).
4. هریک از دستورالعمل ها قابل فهم و قابل اجرا باشد.
5. از اجرای همه ی آن ها به هدف خاص و معینی برسیم.
6
تعریف الگوریتم از دیدگاه ماشین
الگوریتم یک ماشین ساده است که قابلیت های زیر را دارد:
1. دریافت یک یا چند داده به عنوان ورودی.
2. ارسال یک یا چند مقدار به عنوان خروجی.
3. انجام عملیات مقایسه بین دو داده ی دلخواه.
4. انجام اعمال ریاضی خاص (از قبیل جمع، تفریق، ضرب، تقسیم و ...) روی داده ها.
5. ذخیره ی داده ها و اطلاعات در قسمتی از ماشین.
7
نکاتی که در الگوریتم نویسی باید آن ها را رعایت نمود
1. در ابتدای هر الگوریتم کلمه شروع و در انتهای آن کلمه پایان قرار دهید.
2. حتما برای هر یک از دستورالعمل ها شماره ای را در نظر بگیرید.
3. در علم الگوریتم نویسی، برای محاسبه یک عبارت ریاضی یا انجام عملیات روی چند داده، حتما مکانی را برای ذخیره داده ها و نتایج حاصله در نظر بگیرید.
4. برای قرار دادن مقداری در یک خانه یا یک مکان از حافظه ماشین فرضی الگوریتم از علامت
استفاده کنید.
8
مثال
الگوریتمی بنویسید که سه عدد 2، 3 و 5 را در سه خانه A، B و C ذخیره کرده و سپس میانگین آن ها را محاسبه و چاپ نماید.
شناخت مسئله: داده های مسئله 2، 3 و 5 هستند و نتیجه میانگین آن ها مجهول مسئله است.
طرح نقشه مسئله: فرمول محاسبه میانگین سه عدد: 3/(مجموع سه عدد)=میانگین سه عدد
1. شروع
2. عدد 2 را در خانه A قرار بده (2 A ).
3. عدد 3 را در خانه B قرار بده (3 B ).
4. عدد 5 را در خانه C قرار بده (5 C ).
5. خانه های A، B و C را با هم جمع کن و حاصل را در خانه S قرار بده (A+B+C S).
6. مقدار خانه S را بر 3 تقسیم کن و در AVE قرار بده (S/3 AVE ).
7. مقدار خانه AVE را چاپ کن (AVE را بنویس).
8. پایان
قیمت: 10٬000 تومان
