پاورپوینت مبانی کامپیوتر و برنامهسازی بخش دوم) الگوریتم

بخشی از پاورپوینت

اسلاید 1 :

عنوان درس: مبانی کامپیوتر و برنامهسازی
مبانی کامپیوتر و برنامهسازی بخش دوم) الگوریتم

اسلاید 2 :

الگوریتم
مجموعهای متناهی از دستورالعملها است، که .
به ترتیب خاصی اجرا میشوند و مسئلهای را حل میکنند.
به عبارت دیگر یک الگوریتم،
روشی گام به گام برای حل مسئله است.
شیوه محاسبه معدل در مدرسه، یکی از نمونههای الگوریتم است.

اسلاید 3 :

الگوریتم
تمام الگوریتمها باید شرایط و معیارهای زیر را دارا باشند:
1) ورودی
2) خروجی
3) قطعیت
4) محدودیت

اسلاید 4 :

الگوریتم- ویژگیهای هر الگوریتم
ورودی

یک الگوریتم باید .
هیچ یا
چندین پارامتر را به عنوان ورودی بپذیرد

اسلاید 5 :

خروجی

الگوریتم بایستی حداقل یک کمیت به عنوان خروجی (نتیجه عملیات) تولید کند؛
الگوریتم- ویژگیهای هر الگوریتم

اسلاید 6 :

قطعیت
دستورهای الگوریتم باید با زبانی دقیق، و بیابهام بیان شوند.
هر دستورالعمل نیز باید انجامپذیر باشد.

دستورهایی نظیر «مقدار ۶ یا ۷ را به x اضافه کنید» یا
«حاصل تقسیم پنج بر صفر را محاسبه کنید» مجاز نیستند؛
الگوریتم- ویژگیهای هر الگوریتم

اسلاید 7 :

محدودیت
الگوریتم باید دارای شروع و پایان مشخصی باشد،
یعنی اگر دستورهای آن را دنبال کنیم، برای تمامی حالات، الگوریتم پس از طی مراحل شمارا و متناهی خاتمه یابد.
الگوریتم- ویژگیهای هر الگوریتم

اسلاید 8 :

الگوریتم
ریشه واژه الگوریتم
این واژه از نام ریاضیدان و ستارهشناس و جغرافیدان نامی ایرانی، ابوجعفر محمد بن موسی خوارزمی (الخوارزمی)، گرفته شده است.
امروزه خوارزم در ازبکستان واقع شده است و خیوه نام دارد.
رسالهای که خوارزمی در قرن ۹ میلادی به عربی نگاشته بود، در قرن ۱۲ به لاتین با نام Algoritmi de numero Indorum ترجمه شد
که «الگوریتمی» نام الخوارزمی بود که مترجم در تبدیل به لاتین نام وی را جلوی نام اصلی کتاب (در مورد اعداد هندی) آورده بود.

اسلاید 9 :

الگوریتم-انواع دستورالعملها در الگوریتم
1- دستورالعملهای ورودی
مانند:
r را دریافت کن
k را دریافت کن
num1 را دریافت کن
firstNumber را دریافت کن
a و b و c و d را دریافت کن

اسلاید 10 :

2- دستورالعمل های محاسباتی و انتسابی
در این نوع دستورالعمل ها می توانید مقداری را به یک متغیر نسبت دهید و یا عملیات محاسباتی را انجام دهید.
مانند
r=2
s=2*3.14*r
temp=num1
sum=num1+num2+num3
finalValue=( (a+b)/2 +sin(r))/3
country=“Iran” , president=“Rouhani” , capital=“Tehran”

اسلاید 11 :

r، s، sum، country، president، temp، num1 و .
را متغیر میناند
متغیر مکانهایی هستند که توانایی نگهداری و ذخیرهسازی انواع داده را دارند.
متغیرها در الگوریتم همان کاربرد ریاضی را برخوردار هستند
و علاوه بر بر اعداد میتوانند
متن
مقادیر منطقی درست (True) یا نادرست (False)
تاریخ و ساعت را نگه دارند.

اسلاید 12 :

نحوه استفاده از عملگرهای ریاضی در الگوریتم:
عملگرها دارای حق تقدم نسبت به هم هستند.

بالاترین اولویت: ()
اولویت بعدی: * / %
اولویت بعدی: + -

آنهایی که دارای اولویت یکسان هستند، از چپ به راست دارای اولویت هستند.

اسلاید 13 :

3-عبارات توضیحی
برای اضافه کردن توضیح به برنامه و یا الگوریتم استفاده می شود.
برای جداکردن آن از دستورالعمل ها در داخل پرانتز قرار می گیرد.
مانند:
(در این قسمت معدل دانشجو محاسبه میشود)
(منظور از r، radius یا شعاع میباشد)

اسلاید 14 :

4-دستورالعمل های شرطی
بوسیله ی این دستورالعمل ها می توان شرطی را بررسی کرد در صورتی که آن شرط درست باشد عبارت بعد از آن اجرا می شود.
مانند:
اگر 2>3 باشد آنگاه چاپ کن «درست است»
(تنها در صورتی عبارت «درست است» را چاپ می کند که 3 از 2 بزرگتر باشد و چون این عبارت همیشه درست است در نتیجه همواره در هنگام اجرای برنامه عبارت "درست است" چاپ می شود.)
(در برنامه نویسی معمولا منظور از چاپ کردن نمایش در صفحه ی نمایش است)

اسلاید 15 :

4-دستورالعمل های شرطی
اگر aاگر b<=a آنگاه max=a
(دو دستور بالا معادل است با دستور زیر)
اگر a
اگر (aدرغیراینصورت اگر (a درغیراینصورت max=a (و .)
(اگر .. آنگاه .. درغیراینصورت .)
(به همینصورت میتوان از شرایط تودرتو استفاده کرد)

اسلاید 16 :

عملگرهای مقایسهای که در دستورهای شرطی استفاه میشود:
==
>=
<=
>
<
!=

اسلاید 17 :

عملگرهای منطقی که در دستورهای شرطی استفاه میشود:
&& (AND منطقی)
|| (OR منطقی)
! (نقیض)

اسلاید 18 :

5- دستورالعمل های خروجی
مانند:
چاپ کن sum
چاپ کن «مجموع برابر است با » و sum
چاپ کن «مساحت دایرهای با شعاع » و r «برابر است با » pi*r*r
چاپ کن «نام رئیس جمهور» و country و «، »، president و «است. »

اسلاید 19 :

مثال : الگوریتمی بنویسید که دوعدد را بگیرد و آن ها را با هم جمع کند و سپس حاصل جمع آن ها را در خروجی نمایش دهد.

1- شروع
2- دو عدد a,b را بگیر
3- S = a + b
4- S را چاپ کن
5- پایان
الگوریتم-مثال

اسلاید 20 :

مثال : الگوريتمی بنويسيد که دو عدد از ورودی دريافت شود و سپس تعيين شود که مجموع دو عدد بزرگتر از 20 است يا نه.

0- شروع
1- دو عدد a و b را از ورودی دريافت کن.
2- sum=a+b را محاسبه کن.
3- اگر sum>20 چاپ کن «بله بزرگتر از 20 است»
درغیراینصورت چاپ کن «خیر، بزرگتر از 20 نمیباشد»
7- پايان
الگوریتم-مثال