بخشی از پاورپوینت
اسلاید 1 :
به نام خدا
الگوریتم
اسلاید 2 :
تعریف الگوریتم
هر دستور العملی که مراحل انجام کاری را با زبان دقیق و با جزییات کافی بیان نماید. بطوریکه ترتیب مراحل و شرط خاتمه عملیات در آن کاملاً مشخص شده باشد را الگوریتم می گویند.
اسلاید 3 :
منظور از جزئيات كافي ، آن است كه در طول اجراي الگوريتم عمليات
ناشناخته پيش نيامده و باعث انحراف از مسير و هدف اصلي نگردد.
منظور از زبان دقيق: آن است كه الگوريتم دقيقاً به همان صورتيكه مورد نظر نويسنده است اجرا گردد.
اسلاید 4 :
منظور از شرط خاتمه، پايان پذير بودن الگوريتم مي باشد و بهر حال الگوريتم بايد در زماني دلخواه و تحت شرايط يا شرايط داده شده خاتمه پذيرد.
منظور از ترتيب مراحل، آن است كه مراحل اجراي الگوريتم قدم به قدم و با رعايت تقدم و تأ خر مشخص شده باشد.
اسلاید 5 :
براي تهيه الگوريتم خوب و كارآمد بايد مرحل خاصي اجرا شوند
تعریف دقيقي از مسئله: بايد مسئله را تجزيه و تحليل كرده تا
كوچكترين ابهامي در فهم آن وجود نداشته باشد.
تعيين عوامل اصلي(متغييرهاي) مورد نياز
تعيين ورودي و خروجي مسئله : (داده ها و اطلاعات)
بررسي راه حل هاي مختلفي براي مسئله
انتخاب يك راه حل مناسب
اشكال زدایی
اسلاید 6 :
مثال: الگوريتم چاپ مقسوم اليه هاي مشترك دو عدد ورودي را بنويسيد
آغاز
دو عدد صحیح را در متغییرهای a و b قرار بده
متغیبر 1 = i را در نظر بگیر
اگر مقدار iبرابر a یا b شده است به قدم 8 برو
اگر باقیمانده تقسیم a بر iبرابر صفر است و باقیمانده تقسیم bبرابر صفر است آنگاه به قدم 5 برو در غیر اینصورت به قدم 6 برو
مقدار iرا چاپ کن
یک واحد به iاضافه کن
به قدم 3 برو
تمام
اسلاید 7 :
فلوچارت
start
stop
a+b
A,B
A,B,”100”
اسلاید 8 :
مثال: الگوريتم محاسبه و ارائه حاصل ضرب دو عدد را بنويسيد
شروع
دو عدد را از کاربر بگیر و در دو متغییر a و b قرار بده
حاصلضرب aو b را در c بریز
مقدار c را نمایش بده
تمام
اسلاید 9 :
مثال 1: فلوچارتي رسم كنيد كه دو عدد را خوانده ، حاصلضرب آنها محاسبه و نمايش داده شود.
شروع
A,B
A*B
خاتمه
نمایش Z
اسلاید 10 :
فلوچارتي رسم كنيد كه شعاع يك دايره را خوانده مساحت و محيط آنرا نمايش دهد.
شروع
A←3.14*R²
P←2*R*3.14
A,P
پایان
اسلاید 11 :
تمرين كلاسي
فلوچارتي رسم كنيد كه سه عدد را خوانده و بصورت زير تصميم گيري نمايد
- اگر عدد سوم صفر بود حاصل جمع دو عدد ديگر
- اگر عدد سوم منفي بود تفاضل دو عدد ديگر
- در غير حالتهاي فوق حاصل ضرب دو عدد ديگر را نمايش دهد.
اسلاید 12 :
پاسخ
شروع
A,B,C
C=0
C<0
D←A*B
D←A+B
D←A-B
اسلاید 13 :
الگوريتم هاي حلقوي
تعريف اول: مراحلي از الگوريتم كه چندين بار اجراي آنها تكرار مي گردد تشکیل یک حلقه را می دهند
براي ساختن يك حلقه از يك متغير كمكي استفاده مي گردد، اين متغير را قبل از شروع حلقه با يك مقدار اوليه آماده مي سازيم و سپس معمولا در انتهاي حلقه وقبل از بازگشت به ابتداي حلقه مقداري را به آن اضافه كرده و تحت يك شرائط
خاص به مراحل قبل پرش مي نماييم.
تعريف دوم: مقداري كه قبل از شروع حلقه به متغير حلقه داده مي شود را مقدار اوليه يا شرط اوليه گويند.
تعريف سوم: مقداري كه پس از يكبار اجراي مراحل حلقه به متغير حلقه اضافه مي شود را مقدار اضافه شونده مي نامند.
اسلاید 14 :
مثال: الگوریتمی را رسم کنید که تعدادی نمره از ورودی دریافت کد و میانگین ان ها را نمایش دهد
شروع
I 0
دریافت A
I I+1
S S+A
I˂N
M S÷N
پایان
S 0
بله
