تبليغاتX
وبلاگ اختصاصي كلاس 5/3 دبيرستان البرز

3-5alborz

موسي عابديني

3-5alborz

http://3-5alborz.blogfa.com

وبلاگ اختصاصي كلاس 5/3 دبيرستان البرز

وبلاگ اختصاصي كلاس 5/3 دبيرستان البرز - آموزش الگوريتم(درس مبانی کامپيوتر)

وبلاگ اختصاصي كلاس 5/3 دبيرستان البرز

وبلاگ اختصاصي كلاس 5/3 دبيرستان البرز

وبلاگ اختصاصي كلاس 5/3 دبيرستان البرز

 
کاربر مهمان، خوش آمديد!   امروز  
 
فهرست اصلی
لینکهای سریع
صفحه اول
آرشیو
ایمیل
موضوعات





آرشیو مطالب

لینکستان
اگر می خواهید با وبسایت ما تبادل لینک کنید لینک ما را با نام " وبلاگ اختصاصي كلاس 5/3 دبيرستان البرز " قرار دهید و در بخش تماس با ما و یا نظرات لینک خود را قرار دهید.
آرشیو تماس با ما


آموزش الگوريتم(درس مبانی کامپيوتر)

تعريف الگوريتم به مجموعه اي از دستورالعمل ها كه با زبان دقيق و قابل فهم به همراه جزييات لازم و كافي به گونه ای اجرا(انجام) شود كه در نهايت هدف خاصي دنبال شود در يك الگوريتم موارد زير بايد مد نظر قرار گيرد 1-هر الگوريتم بايد داراي شروع و پايان باشد. 2-استفاده از زبان ساده ، دقيق و قابل فهم در الگوريتم 3-استفاده از جزييات كافي 4-ترتيب اجرا(انجام) دستور العمل ها 5-استفاده از حداقل دستورالعمل ها 6-آگاهي از حداقل امكانات مجري الگوريتم 7-تعميم پذيري 8- هر الگورتيم بايد داري فعل باشد و مرجع آن نيز كاملا مشخص باشد.(فاعل افعال بايد كاملا معلوم باشد). تذكر : منظور از زبان دقيق در يك الگوريتم يعني اينكه هر كاربر در انجام دستورالعمل ها يك برداشت يكسان داشته باشد. تذكر 2 : حداقل توانايي هاي مجري الگوريتم هاي زير شناخت اعداد ، توانايي انجام چهار عمل اصلي در رياضي و مقايسه اعداد از نظر بزرگتر و كوچكتري است مثال 0 : الگوريتم تلفن زدن 1-شروع 2-برداشتن گوشي 3-انداختن سكه 50 ريالي 4-گرفتن شماره 5-مكالمه 6-گذاشتن گوشي 7-پايان مثال 1 : الگوريتمي بنويسيد كه اعداد كوچكتر از 5 را چاپ نمايد. 1-شروع 2-چاپ كن اعداد 1و2و3و4 3-پايان مثال 2 : الگوريتمي بنويسيد كه اعداد بين 10 و 20 را چاپ نمايد. 1-شروع 2-چاپ كن اعداد 11و12و13و14و15و16و17و18و19 3-پايان مثال 3 : الگوريتمي بنويسيد كه يك عدد را از ورودي بگيرد و سپس آنرا چاپ نمايد. روش اول : 1-شروع 2-دريافت كن عدد مورد نظر را 3-چاپ كن عدد فوق را 4-پايان مثال 4 : الگوريتمي بنويسيد كه دو عدد را از ورودي دريافت نموده ،حاصل جمع آنها را به عنوان نتيجه چاپ نمايد. 1-شروع 2-دو عدد را از ورودي دريافت نموده ، در متغيرهاي A,B قرار بده 3-‍C= A + B 4-چاپ كن C را 5-پايان مثال 5 : الگوريتمي بنويسيد كه شعاع يك دايره را از ورودي بگيرد و محيط دايره مورد نظر را چاپ نمايد. 1- شروع 2-شعاع دايره را دريافت نموده ، در ظرفي بنام R‌ ذخيره كن 3-R را دو برابر كن و در عدد 3.14 ضرب كن (فرمول محاسبه محيط دايره) 4-نتيجه حاصل از عمل مرحله 3 را در ظرفي بنام M‌ قرار بده. 5-محتويات M را چاپ كن 6-پايان مثال 6: الگوريتمي بنويسيد كه طول و عرض يك مستطيل را از ورودي بگيرد و محيط و مساحت آنرا چاپ نمايد. 1-شروع 2-عددي را به عنوان طول مستطيل دريافت كن و در ظرف T‌ قرار بده 3-عددي را به عنوان عرض مستطيل دريافت كن و در ظرف A‌ قرار بده 4-محتويات ظرف T‌ را در ظرف A ضرب كن نتيجه را در ظرف Mo قرار بده. 5-محتويات ظرف Mo را چاپ كن 6-محتويات ظرف T را با محتويات ظرف A‌ جمع كن و نتيجه را در ظرف S‌ قرار بده 7-محتويات ظرف S را دو برابر كن و در ظرف Ma قرار بده 8-محتويات ظرف Ma را چاپ كن 9-پايان مثال 7 : الگوريتمي بنويسيد كه عددي را از ورودي بگيرد و اگر عدد دريافت شده مثبت بود پيغام "Mosbat" در غير اينصورت پيغام "Manfi"‌ را چاپ نمايد. 1-شروع 2-عددي را از ورودي بگير و در ظرف N قرار بده 3-اگر N > 0 ‌ بود آنگاه چاپ كن پيغام "Mosbat" در غير اينصورت چاپ كن پيغام "Manfi" را 4-پايان مثال 8: الگوريتمي بنويسيد كه عددي را از ورودي دريافت نمايد اگر عدد دريافت شده زوج بود پيغام "Zoj" در غير اينصورت پيغام "ّFard" را چاپ نمايد. 1-شروع 2-عددي را از ورودي دريافت نموده ، در ظرفي بنام N قرار بده 3-اگر باقي مانده تقسيم عدد بر 2 صفر بود چاپ كن "Zoj" در غير اينصورت چاپ كن "Fard" 4-پايان نكته : همانطور كه در الگوريتم هاي بالا ديده مي شود هر الگوريتم از 3 قسمت اساسي تشكيل شده است كه بسته به نوع الگوريتم ممكن است يك يا دو قسمت از اين سه قسمت را نداشته باشد اين سه قسمت عبارتند از الف)ورودي هاي الگوريتم ب)عمليات قابل انجام در الگوريتم(عمليات مورد نظر) ج)خروجي هاي الگوريتم مثلا مثال 1 ورودي ندارد عملياتي هم ندارد و فقط الگوريتم كافي است كه اعداد مورد نظر را چاپ نمايد.يعني فقط خروجي دارد. در مثال 3 الگوريتم فقط داراي ورودي و خروجي است و سيستم عمليات خاصي كه كاربر آن را معين كرده باشد انجام نمي دهد. در مثال 4 الگوريتم هر سه قسمت را دارا مي باشد يعني هم ورودي ، هم خروجي و هم عمليات خاص مورد نظر كاربر (يعني جمع دو عدد را انجام مي دهد) با توجه به موارد فوق گاهي اوقات ممكن است در يك الگوريتم يكي از سه قسمت فوق خود داراي چند مرحله باشد اما به هر حال قالب كلي همان سه قسمت فوق است اينك به ذكر الگوريتم هايي مي پردازيم كه يك قسمت ممكن است چند مرحله داشته باشد. مثال 9 : الگوريتمي بنويسيد كه اعداد 1 تا 10 را بر روي صفحه نمايش چاپ كند. 1-شروع 2- I=1 (در اينگونه الگوريتم ها به ظرف I شمارنده يا Counter مي گويند) 3-چاپ كن I را 4-I = I + 1 5-اگر محتواي ظرف I كوچكتر يا مساوي 10 بود آنگاه برو به مرحله 3 6-پايان در مرحله 2 از مثال فوق I مساوي يك قرار داده شده است بايد به اين نكته توجه داشته باشيم كه اين يك مساوي رياضي به معناي معادل بودن نيست بلكه به معناي اين است كه مقدار يك را در ظرفي بنام I قرار بده . ضمنا از اين به بعد به جاي كلمه ظرف در كامپيوتر متغير به كار مي بريم كه خود يك مفهوم است و عبارتست از : تعريف متغير : هر متغير يك خانه از حافظه اصلي(Ram) مي باشد كه در هر لحظه مي تواند مقادير مختلفي را به خود اختصاص دهد تذكر : زماني كه عدد يا داده جديدي وارد يك متغير گردد مقدار قبلي آن از بين مي رود. تذكر :زماني كه مقدار يك متغير را بخوانيم يا محتواي آن را چاپ نماييم مقدار متغير تغيير نخواهد نمود. مثال براي درك بهتر متغير : فرض كنيم دو متغير با نامهاي A,B‌ با مقادير 2و 4 داريم حال حاصل عبارت هاي زير را ملاحظه نماييد. در هر عبارت نتيجه چه خواهد بود (الفA = A +1  A= 3 (بB = B + 3  B = 7 (جB = A +1  A= 3 , B =4 (دA = B +3 A = 7 , B=4 (يC = A + B A= 7, B = 4 , C= 11 مثال 10 : الگوريتمي بنويسيد كه اعداد 10 تا 1 را بر روي صفحه نمايش چاپ كند. 1-شروع 2- 0I=1 3-چاپ كن I را 4-يكي از I كم كن و نتيجه را دوباره در ظرف I‌ قرار بده (يعني I=I-1) 5-اگر محتويات ظرف I بزرگتر يا مساوي 1 بود آنگاه برو به مرحله 3 6-پايان مثال 10: مثال11:‌ الگوريتمي بنويسيد كه كليه مضارب 2 كه كوچكتر از 100 هستند را چاپ كند. مثال 12 : الگوريتمي بنويسيد كه كليه مقسوم عليه هاي عدد 30 را چاپ كند(مقسوم عليه عددي است كه عدد مورد نظر بر آن بخش پذير است مثلا 5 مقسوم عليه 30 مي باشد) مثال 12 : الگوريتمي بنويسيد كه كليه مقسوم عليه هاي هر عدد را چاپ كند. مثال 13 : الگوريتمي بنويسيد كه يك عدد را دريافت كند و اول يا مركب بودن آنرا معين نمايد .(عدد اول عددي است كه غير از خودش و يك مقسوم عليه ديگري نداشته باشد. مثال 14: الگوريتمي بنويسيد كه كليه مقسوم عليه هاي اول هر عدد را چاپ كند(مقسوم عليه عددي است كه عدد مورد نظر بر آن بخش پذير است مثلا 5 مقسوم عليه 30 مي باشد) مثال 15: الگوريتمي بنويسيد كه بزرگترين مقسوم عليه مشترك دو عدد دلخواه را چاپ كند.(مثلا 6 بزرگترين مقسوم عليه مشترك دو عدد 18و 12 مي باشد) مثال 16 : الگوريتمي بنويسيد كه محتويات دو متغير دلخواه را با هم عوض كند. مثال 17 : الگوريتمي بنويسيد كه كوچكترين مضرب مشترك (كوچكترين مخرج مشترك) را محاسبه و چاپ كند(مثلا كوچكترين مضرب مشترك دو عدد 18و 12 عدد 36 مي باشد) مثال 18: الگوريتمي بنويسيد كه سه مقدار از ورودی خوانده آنها را به طور نزولی در خروجی چاپ کند. مثال 19- الگوريتمي بنويسيد كه عددی را خوانده قدر مطلق آن را چاپ کند. مثال 20: الگورتیمی بنوسید که معادله درجه دوم AX2+BX+c=0 را حل کند . مثال 21: الگوريتمي بنويسيد كه تعداد N عدد را از ورودی خوانده تعداد اعداد منفی – صفر و مثبت را مشخص کند. مثال 22: الگوريتمي بنويسيد كه تعدادی عددرا از ورودی خوانده بزرگترین عدد را پیدا و چاپ کند. مثال 23: الگوريتمي بنويسيد كه فاکتوریل هر عدد دلخواه را محاسبه و چاپ کند..

حميدرضا عظيمي سه شنبه نهم بهمن 1386  نظر بدهید!

آخرین مطالب ارسالی
کنکور نیز گذشت
سلامی به گرمای کنکور!!!!
سال تحصيلي جديد ميارك!
I miss you
حسش نيست!
يالا!
یادش بخیر .. . . . . . . !!!
گذشت....
تسليت
رزم رستم و ويروس!
آمار کاربران
 
چه کسانی به ما لینک دادند؟

نوسندگان
موسي عابديني
سجاد عسگري
حميدرضا عظيمي
اميرحسين علي ياري
احمد عطايي
بهادر صابري
عليرضا صحاف
مهرداد صادقي
مسعود عزيزپور فرد
امير طبايي
مهران عليپوري
عليرضا رهبر
آرمان عواضي
علي عيدي
امير حسين صفدري
محسن عزيزي
امير محمود عاليشوندي
پژمان صبوري
ناشناس

لینک دوستان

بخش ویژه

صفحه اصلي  |  آرشیو |  لینکستان  |  تماس با ما




 Design By ParsTheme & Publish By ParsTheme


www.parstheme.com

قالب وبلاگ

Free Template Blog

قالب بلاگفا

قالب پرشین بلاگ