بخشی از پاورپوینت
اسلاید 1 :
به نام خداوند بخشنده مهربان
اسلاید 2 :
برنامه نویسی مقدماتی
اسلاید 3 :
تاریخچه الگوریتم
این کلمه از دانشمند ایرانی به نام خوارزمی گرفته شده است وتوسط وی برای اولین بار مطرح شده است.
الگوریتم
الخوریسم
خوارزمی
اسلاید 4 :
برای حل هر مسأله سه پارامترزیر را در نظر میگیریم
شناخت دقیق مسأله
تجزیه و تحلیل مسأله
طراحی راه حل
شناخت دقیق مسأله
شناسایی داده های مسأله
ارتباط بین مجهولات و داده های مسأله
بدست آوردن مجهولات
اسلاید 5 :
الگوریتم
به مجموعه ای از دستورالعمل ها که با زبان دقیق و قابل فهم همراه با جزیئات لازم و به صورت مرحله به مرحله اجرا شود و هدف خاصی رادنبال کند و شروع و پایان آن مشخص باشد.
مثال:الگوریتمی بنویسید که آمدن یک دانش آموز به مدرسه را بیان کند؟
بیدار شدن از خواب
شستن دست و صورت
خوردن صبحانه
پوشیدن لباس
خروج از خانه رفتن به مدرسه و ورود به کلاس
اسلاید 6 :
استفاده از زبان قابل ساده،قابل فهم و دقیق
استفاده از جزییات لازم
مشخص بودن شروع و پایان
ترتیب انجام دستورات
جامع بودن
شرایط یک الگوریتم ایده آل
اسلاید 7 :
جامع بودن یعنی الگوریتم به گونه ای طراحی شود که با توجه به صورت مسأله در تمام حالت ها جواب صحیح را بدهد
تعریف جامع بودن
اسلاید 8 :
عملگر ها و عملوند ها
عملوندها:متغیر و داده های ما میباشند.
عملگر ها:تعیین میکنند که چه عملی بر روی عملوند ها صورت گیرد.
عملوند ها
A+B
3*4+B
عملوند ها
عملگرها
اسلاید 9 :
MOD
عملگرها
اسلاید 10 :
اولویت ها:هرگاه کامپیوتر به یک عبارت ریاضی میرسد ابتدا عملگری که اولویت آن از همه بالاتر است را محاسبه میکند.
9 mod 4 *2 - (5\2)=
=9 mod 4 * 2 – 2
9 mod 8 – 2=
1 – 2=-1
اسلاید 11 :
نکاتی کلیدی در رابطه اولویت پرانتز ها نسبت به یکدیگر
نکته1:اگر چند پرانتز داشته باشیم اولویت با پرانتزی است که در سمت چپ قراردارد است.
نکته2:اگر چند پرانتز داخل هم باشند،ولویت با پرانتز است که داخل تر قرار دارد است.
اسلاید 12 :
دستور شرطی در الگوریتم ها
در دستورات شرطی اگر شرط ما درست ((True باشد آنگاه دستورات اجرا میشود .
اما اگر شرط غلط(False) باشد دستور بعد از آنگاه اجرا نمیشود.
دستور آنگاه (شرط) اگر
دستور then (شرطIf (
اسلاید 13 :
عملگر های مقایسه ای
مساوی
بزرگتر یا مساوی
کوچکتر یا مساوی
بزرگتر
کوچکتر
مخالف
=
= <
> =
<
>
< >
3=3
3=<3
4>=3
0<2-
2>5
2< >2
True
True
True
False
False
False
اسلاید 14 :
الگوریتمی بنوسید که سه عدد از ورودی دریافت کرده و بزرگترین آنها را چاپ کند.
شروع
سه عددa،b،cرا دریافت کن
اگر(a>b) و ((a>c آنگاه چاپ کن a
اگر (b>a) و (b>c) انگاه چاپ کن b
اگر(c>a) و (c>b) انگاه چاپ کن c
پایان
اسلاید 15 :
الگوریتمی بنویسید که نمره ی ریاضی شمارا دریافت کرده و در صورتی که بالای 10 بود پیغام قبول را نمایش بده
شروع
یک عدد aرا دریافت کن
اگر a>=10 بود آنگاه پیغام قبولی رانمایش بده
اگر a<10بود آنگاه پبغام مردود را نمایش بده
پایان
اسلاید 16 :
الگوریتمی بنویسید که اعداد 10 تا 1 را چاپ کند.
شروع
10 I
محتوی i را نمایش بده
i-1 I
اگر I >10 آنگاه برو به مرحله 3
پایان
اسلاید 17 :
الگوریتمی بنویسید که لیست اعدادی که کوچکتر از 200 بوده و بر 5 قابل قسمت هستند را چاپ کند؟
شروع
5 I
محتوی I را چاپ کن
i+5 I
اگر I <201 آنگاه برو به مرحله 3
پایان
اسلاید 18 :
عملگرهای منطقی
not
and
این عملگرها برای ترکیب چند شرط با یکدیگر استفاده میشوند و اولویت آنها به ترتیب روبرو میباشد.
اسلاید 19 :
عملگر نقیض یا not
این عملگر بر روی یک شرط استفاده شده و نتیجه را معکوس میکند یعنی اگر نتیجه شرط نادرست باشد آن را درست کرده و بالعکس است.جدول آن به صورت روبرو است.
عبارت
False
true
عبارت not
true
false
مثال:
5<3
1>-4
False
true
اسلاید 20 :
عملگر AND
این عملگر بین دو عبارت قرار میگیرد و تنها در زمانی که هر دوعبارت درست باشند نتیجه ای نهایی درست میشود.