الگوریتم و فلوچارت

الگوریتم و فلوچارت

اسلاید 1: الگوریتم و فلوچارت

اسلاید 2: تعریف الگوریتمهر دستورالعملی که مراحل انجام کاری را با زبانی دقیق و با جزئیات کافی بیان نماید بطوریکه ترتیب مراحل و شرط خاتمه عملیات در آن کاملا“ مشخص شده باشد را الگوریتم گویند.

اسلاید 3: ادامه تعریف الگوریتممنظور از زبان دقیق: آن است که الگوریتم دقیقا“ به همان صورتیکه مورد نظر نویسنده است اجرا گردد. منظور از جزئیات کافی ، آن است که در طول اجرای الگوریتم عملیات ناشناخته پیش نیامده و باعث انحراف از مسیر و هدف اصلی نگردد.منظور از ترتیب مراحل، آن است که مراحل اجرای الگوریتم قدم به قدم و با رعایت تقدم و تأ خر مشخص شده باشد.منظور از شرط خاتمه، پایان پذیر بودن الگوریتم می باشد و بهر حال الگوریتم باید در زمانی دلخواه و تحت شرایط یا شرایط داده شده خاتمه پذیرد.

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

اسلاید 5: فلوچارتبیان تصویری الگوریتممراحل انجام کار با اشکال هندسی نشان داده می شوند.مراحل انجام کار توسط خطوط به هم وصل می گردند.

اسلاید 6: startstopc←a+bd← iA,BA,B,”100”?ورودیخروجیخروجیخروجی

اسلاید 7: مثال1 : فلوچارتی رسم کنید که دو عدد را خوانده و حاصلضرب آنها را نمایش دهد.شروعA,Bz←A*Bzپایان

اسلاید 8: مثال2: فلوچارتی رسم کنید که شعاع یک دایره را خوانده، مساحت و محیط آنرا نمایش دهد.شروعپایانRA←3.14*R²P←2*R*3.14A,P

اسلاید 9: مثال3: فلوچارتی رسم کنید که سه عدد را خوانده و بصورت زیر تصمیم گیری نماید: - اگر عدد سوم صفر بود حاصل جمع دو عدد دیگر - اگر عدد سوم منفی بود تفاضل دو عدد دیگر - اگر عدد سوم مثبت بود حاصل ضرب دو عدد دیگر را نمایش دهد.

اسلاید 10: شروعA,B,CC=0C<0D←A+BYND←A-BYD←A*BDپایانNادامه مثال 3

اسلاید 11: مثال 4: فلوچارت برنامه ای را رسم کنید که دو عدد را خوانده سپس مقادیر آن دو را با هم جابجا نماید.روش اول : استفاده از متغیر کمکیروش دوم: استفاده از عملیات ریاضی شروعA,BA,BT←AA←BB←TA,BپایانشروعA,BA,BَA←A+BB←A-BA←A-BA,Bپایان

اسلاید 12: مثال 5: فلوچارتی رسم کنید که سه ضلع یک مثلث را خوانده، تعیین کند که آیا مثلث قائم الزاویه است یا خیر؟ برای قائم الزاویه بودن مثلث اندازه اضلاع آن باید در یکی از عبارات زیر صدق کند.A²=B²+C² یا B²=A²+C² یا C²=A²+B²شروعA,B,CA²=B²+C²YNB²=A²+C²YNC²=B²+A²YN“NO”“YES”پایان

اسلاید 13: مثال 6: ریشه های یک معادله درجه دومAX²+BX+C=0D=B²-4ACاگر D<0 ، معادله ریشه ندارداگر D=0 ، حاصل عبارت –B/2A را در X1و X2 قرار بدهحاصل عبارت را در X1 قرار بدهحاصل عبارت را در X2 قرار بدهمقادیر X1 و X2 را نمایش بده

اسلاید 14: شروعA,B,CD<0YND=0YNX1← -B/2AX2← X1“No root”X1,X2پایان

اسلاید 15: الگوریتم های حلقویتعریف اول: مراحلی از الگوریتم که چندین بار اجرای آنها تکرار می گردد تشکیل یک حلقه (LOOP) را می دهند. برای ساختن یک حلقه از یک متغیر کمکی استفاده می گردد، این متغیر را قبل از شروع حلقه با یک مقدار اولیه آماده می سازیم و سپس معمولا“ در انتهای حلقه و قبل از بازگشت به ابتدای حلقه مقداری را به آن اضافه کرده و تحت یک شرائط خاص به مراحل قبل پرش می نماییم.تعریف دوم: مقداری که قبل از شروع حلقه به متغیر حلقه داده می شود را مقدار اولیه یا شرط اولیه گویند.تعریف سوم: مقداری که پس از یکبار اجرای مراحل حلقه به متغیر حلقه اضافه می شود را مقدار اضافه شونده می نامند.

اسلاید 16: مثال 7: فلوچارتی رسم کنید که یک عدد بزرگتر از صفر را خوانده سپس به تعداد آن عدد, اعداد دیگری را خوانده مجموع و میانگین آنها را نمایش دهد.N عدد خوانده شدهCشمارنده SمجموعAاعدادشروعNC ← 0S ← 0C=NپایانYNA

اسلاید 17: مثال 8: الگوریتم برنامه ای را بنویسید که 10 عدد را گرفته و تعیین کند کدام زوج و کدام فرد است.شروعC ← 0pk ← p-INT(p/2)*2K=0ynP, “odd”C ← C+1C< 10nyپایانP, “even”

اسلاید 18: مثال 9: الگوریتم برنامه ای را بنویسید که یک عدد مثبت را خوانده و تعداد ارقام عدد را نشان دهد.شروعNS 0(تعداد ارقام)S ← S+1N>0YNSپایان

اسلاید 19: مثال 10: الگوریتم برنامه ای را بنویسید که عدد طبیعی N>1 را خوانده و مقسوم علیه های آن را نمایش دهد شروعNM ← 1K=0YNMM ← M+1M<=NYNپایان

اسلاید 20: مثال 11: الگوریتم برنامه ای را بنویسید که یک عدد را خوانده ، اول بودن آن را تعیین نمایید شروعNN=2NP ← 2K=0N,”NO PRIME”YNP ← P+1P<=N/2YNN,”IS PRIME”پایانY

اسلاید 21: مثال 12: الگوریتم برنامه ای را بنویسید که یک عدد مثبت را خوانده فاکتوریل آن را نمایش دهد.فاکتوریل یک عدد یعنی حاصل ضرب اعداد 1 تا آن عددفاکتوریل عدد صفر برابر یک می باشد.

اسلاید 22: ادامه مثال 12Aشمارنده شروعNFACT ← 1A ← 1A>NYNFACTپایانFACT ← FACT * AA ← A+ 1

اسلاید 23: مثال 13: برنامه ای بنویسید که عدد N را خوانده، و مجموع ارقام آن را نشان دهد.مثال: 3+2+1 123 شروعNSUM ← 0SUM ← SUM+AN>0NYSUMپایان

اسلاید 24: مثال 14: الگوریتم برنامه ای را بنویسید که یک عدد را گرفته تعیین کند که آیا کامل است یا خیر؟عددی کامل است که با مجموع مقسوم علیه های کوچکتر از خودش برابر باشد.

اسلاید 25: شروعNA ← 1S ← 0P=0YNS ← S+AA ← A+1A<=N/2YNS=NYNN,” IS COMPLEMENT”N,” IS NOT COMPLEMENT”پایان