تحقیق در مورد آموزش الگوریتم

لینک دانلود و خرید پایین توضیحات

دسته بندی : وورد

نوع فایل :  .doc ( قابل ویرایش و آماده پرینت )

تعداد صفحه : 30 صفحه

 قسمتی از متن .doc : 

آموزش الگوریتم

تعریف الگوریتم به مجموعه ای از دستورالعمل ها که با زبان دقیق و قابل فهم به همراه جزییات لازم و کافی به گونه ای اجرا(انجام) شود که در نهایت هدف خاصی دنبال شود در یک الگوریتم موارد زیر باید مد نظر قرار گیرد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و43-پایانمثال 2 : الگوریتمی بنویسید که اعداد بین 10 و 20 را چاپ نماید.1-شروع2-چاپ کن اعداد 11و12و13و14و15و16و17و18و193-پایانمثال 3 : الگوریتمی بنویسید که یک عدد را از ورودی بگیرد و سپس آنرا چاپ نماید.روش اول :1-شروع2-دریافت کن عدد مورد نظر را3-چاپ کن عدد فوق را4-پایانمثال 4 :الگوریتمی بنویسید که دو عدد را از ورودی دریافت نموده ،حاصل جمع آنها را به عنوان نتیجه چاپ نماید.1-شروع2-دو عدد را از ورودی دریافت نموده ، در متغیرهای A,B قرار بدهC= A + B -3 -4چاپ کن C را -5پایانمثال 5 :الگوریتمی بنویسید که شعاع یک دایره را از ورودی بگیرد و محیط دایره مورد نظر را چاپ نماید. -1 شروع -2شعاع دایره را دریافت نموده ، در ظرفی بنام R‌ ذخیره کن R -3را دو برابر کن و در عدد 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شروع ( I=1 ) -2در اینگونه الگوریتم ها به ظرف I شمارنده یا Counter می گویند -3چاپ کن I راI = I + 1 -4 -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(A= 7, B = 4 , C= 11((یC = A + B مثال 10 :الگوریتمی بنویسید که اعداد 10 تا 1 را بر روی صفحه نمایش چاپ کند.1-شروع2- 0I=1 3-چاپ کن I را4-یکی از I کم کن و نتیجه را دوباره در ظرف I‌ قرار بده (یعنی ( I=I-1 5-اگر محتویات ظرف I بزرگتر یا مساوی 1 بود آنگاه برو به مرحله 36-پایانمثال 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: الگوریتمی بنویسید که فاکتوریل هر عدد دلخواه را محاسبه و چاپ کند.

navidba

25 آذر 1386, 16:17

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