Download to read offline
AlgorithmFlowchartjavacupmibile1programmingazaduni.pdf
- 1.
- 2.
- 3. ❑ ثابتها ❑ متغیرها ❑ منطقی و محاسباتیعبارات ❑ هادستورالعمل انواع ❑ شرطی عملیات ❑ هاحلقه انواع ❑ هاماتريس و بردارها ❑ هاداده انواع ❑ توابع ❑ گرها اشاره ❑ رکوردها ❑ هافايل ❑ برنامه طراحی پیشرفته اصول با آشنايی - مطالب فهرست 4 مساله حل و ها الگوريتم طراحی اصول ❑ فلوچارت و کد شبه ❑
- 4. - سازی برنامه ومسئله حل چون کامپیوتر قادر به تفکر ،نیست برای انجام کارهای مفید نیاز به برنامه ريزی دارد . برنامه نويسی کامپیوتر چیزی بیشتر از نوشتن لیس تی از دستور العملها نی ست . يکی از اجزاء اصلی برنامه نويسی حل مسئله است که ب ه طراحی و تفکر زيادی احتیاج دارد .
- 5. - الگوریتم تعریف هر دستورالعملی که مراحل انجام کاری را با زبانی دقیق و با جزئیات کافی بیان نماید بطوریکه ت رتیب مراحل و شرط خاتمه عملیات در آن ً الکام مشخص شد ه باشد را الگوریتم گویند . باشد دقیق . باشدداشته را مسئله حل كامل جزئیات . پایان باشد پذیر .
- 6.
- 7.
- 8.
- 9. مجمهو كهردهم دریافهتورودد از دهدد دو كهه بنویسید الگوریتمي نماید چاپ و محاسبه را ددد دو . هاخروجی محاسبات انجام وروديها عدد دو جمع عدد دو مجموع a , b .1 شروع .2 b و a بخوان را . .3 مجموع b و a در و محاسبه را sum بده قرار . .4 sum کن چاپ خروجی در را . .5 پايان
- 10. خروجي ها محاسبات انجام ورودیها مجمو محاسبهمجمو چاپ a میانگین محاسبه میانگین چاپ b c .1 شرو .2 بخوان ورودد از ددد سه . .3 در و محاسبه را ددد سه مجمو sum بده قرار . .4 sum كردهم تقسیم سه بر را در avg بده قرار . .5 avg , sum كن چاپ خروجي در را . .6 پایان . الگوریتمي بنویسید كه سه ددد از ورودد دریافت كردهم مجمو و میانگین سه ددد را محاسبه و چاپ كند .
- 11. متغیرها (Variables) ًیکًنامًمم،متغیر ًًتواندًمقدارشًدرًطولًالگوریتم یباشدًکهًم تغیی ر کند . متغیرها نامگذاری قوانین حروف A-Z یا a-z ( در زبان C++ ، حروف کوچک و بزرگ با هم تفاوت دارند . ) ارقام 0-9 کاراکتر _ حتما بایستی با یک حرف شروع شود . Ablhs3 a-b sum a_z temp34 بهتر است برای متغیرها از اسامی با مسمی استفاده ش ود .
- 12. ❖ char ❖ int ❖float ❖ double ❖ void ❖ bool
- 13. مثال نام دملگر ردیف x + y جمع + 1 x– y , -x تفریقًوًمنهايًیکانم - 3 x * y ضرب * 3 x / y تقسیم / 4 a % b باقیماندهًتقسیمًصح یح % 5 --x ًیا x-- کاهشًیکًواحد -- 6 ++ x ًیا x ++ افزایشًیکًواحد ++ 7 - دملگرها د محاسباتي ًًرودًاینًنمادهاًراًعملگر یًنمادهاییًبکارًم،درًانجامًمحاسباتًریاضی ( Operator ) ًمی نامیم . دملگرها اجرای اولویت ( تاخر و تقدم :) عباراتًمحاسباتیًترکیبیًاز متغیرهاًوًعملگرهاستًلذا .....
- 14. مثال نام دملگر x > y بزرگتر < x>=y مساود بزرگتر = < x < y کوچکتر > x <= y مساود کوچکتر = > x == y بودن مساود == x != y نامساود != ▪ - دملگرها د ای رابطه
- 15. - دملگرها د منطقي مثال نام دملگر a>y && y<x و ( And ) && x>y|| y<x یا ( OR ) || ! x نقیض ( Not ) !
- 16. عملگرهاي یبم تر : • از ترکیب عملگرهای محاسباتی و عملگر )=( بوجود آيندمی . عملگرهای ترکیبی اعمال محاسباتی انجام راانتساب و دهندمی . مثال عالمت عملگر نام a += 1 += جمع انتساب a -= 1 -= تفريق انتساب a *= 2 *= ضرب انتساب a /= 2 /= تقسیم انتساب a%= 2 %= تق مانده باقی انتساب سیم
- 17. عملگرهای بیتی : عملگرهای متفرقه & و * و ؟ و ، و sizeof و ) ( عالمت عملگر نام & و (and) | يا (OR) ^ انحصاریيای (XOR) ~ نقیض (NOT) >> راست به شیفت << چپ به شیفت
- 18. کلي حالت دردملگرها تقدم () ! ~ ++ -- sizeof * / % + - << >> < <= > >= == != & ^ | && || ? = += -= *= /= %= ,
- 19.
- 20.
- 21.
- 22.
- 23. ▪ هایعالمت محاسباتی و جايگزينی : برای نمايش دستورات جايگ زينی و محاسباتی از مستطیل استفاده کنندمی . ▪ به اين نماد اصطالحا نماد پردازش گويندمی . يا جايگزينی محاسبات ▪ انتساب دالمت ( Assignment )( ) ▪ شرط دالمت : مي استفاده لوزد از شرط نمایش براد شود . ▪ دالمت اتصال : براد اتصال شكل هاد مختلف بهم از فلش هاد جهت دار استفاده مي كنند . ( ) - فلوچارت نمادهای
- 24. start stop c←a+b d← i A,B A,B,”100” ? ورودی خروجی خروجی مثال شرحشکل ًبرایًنشانًدادنًشروعًوًخاتمه عملیات محاسباتًوًمقداردهی ورودًاطلعات خروجًبرًرویًصفحهًنمایش خروجًاطلعاتًبرًرویًکاغذ ًتصمیمًگیریًوًشر،سئوال ًط هایًدلخواه
- 25.
- 26.
- 27.
- 28. Begin Input R PI 3/14 D(R*180) / PI Output D End فلوچارتی رسم کنید که اندازه ی ک زاویه را از رادیان به درجه تبدیل نماید .
- 29.
- 30. فلوچارت برنامه ای را رسم کنی د که دو عدد را خوانده سپس مقادیر آن دو را با هم جابجا نماید . شروع A,B A,B T←A A←B B←T A,B پایان ▪ کمکی متغیر ازاستفاده 12 15 t a b 12 15 12 a b t 15 15 12 a b t 15 12 12 a b t
- 31.
- 32. فلوچارتًبرنامهًایًکهًاختلفًمساحتًدایرهًوًمربعًمحصورًکنندهًآنًراًبدستًآورد . 34 شروع Input R D ←2 * R S ← D * D DIF پایان PI ← 3/14 A← PI * R* R DIF← S - A R
- 33. - شرطي هاددستورالعمل در حل بسیاري از مسائل یا ً ااتقریب تمام مسائل نیاز به استف اده از ،شروط جزء نیازهاي اساسم محسوب مم شود . ▪ برمي چتردسپس باشد باراني هوا اگر دارم . برنمي چتر اینصورت غیر در دارم .
- 34. دهندمي نمایش زیربصورت را شرط كلي حالت در : If شروط یا شرط then ادمال یا دمل Yes بعدد ادمال یا دمل No
- 35.
- 36. max b Begin Read(a,b) max a Write(max) End ifb>max then No ردهًبزرگتری ًهًدوًعددًازًوروديًدریافت ًنید ًفلوچارتمًرسم نًعدد ردهًدرًخروجمًچاپًنماید ًراًپیدا . Yes
- 37.
- 38.
- 39.
- 40. شروع A,B,C D<0 Y N D==0 Y N X1← -B/(2*A) X2←X1 ) * 2 /( ) ( 2 ) * 2 /( ) ( 1 A D B X A D B X − − + − C A B B D * * 4 * − “No root” X1,X2 پايان فلوچارتی رسم کنید که سه عدد را به عنوان ضرایب معادله درجه دوم دریافت کند و ریشه های معادله را در خروجی تعیین کند .
- 41. min b Begin Read(a,b,c) min a Write(min) End ifb<min then No yes if c<min then yes min c No فلوچارتم رسم نمائید ه سه عدد از ورودي دریافت ،رده ترین وچ عدد را یافته در خروجم چاپ نماید .
- 42.
- 43.
- 44.
- 45. ▪ - مشخص تکرار باهای حلقه حلقه نو این در مي مشخص تكرار تعداد ها زی اجزاء از حلقه این باشد ر مي تشكیل شود : 1 حلقه اندیس ـ 2 حلقه اندیس براد اولیه مقدار ـ 3 - حلقه اندیس براد افزاینده مقدار ( مرح هر در واحد یك ًالمعمو له ) 4 نهایي مقدار ـ ( حلقه تكرار تعداد ) 5 حلقه تكرار تعداد كنترل براد شرطي ـ
- 46. i 1 i<=n yes No حلقه دستوراتمجموعه i i+1 حلقه کار اتمام ًدهند مًباًفلوچارتًبصورتًزیرًنمایشًمااًهاًراًغالب هاینًحلق :
- 47. فلوچارتی رسم کنید که یک عدد بزرگت ر از صفر را خوانده سپس به تعداد آن ،عدد اعداد دیگری را خوانده مجموع و میانگین آنها را نمایش دهد . • N عددًخواندهًشده • C ًشمارنده • S مجموع • A اعداد شروع N C ← 0 S← 0 C<N N S S / , پايان N Y A 1 + C C S/N A S C N 3 0 0 10 1 10 15 2 25 5 3 30 A S S + 10
- 48. if I<=n then yes Begin n I1 sum 0 No sum End ًه ًفلوچارتمًرسمًنمائید عد د n ً،ئئئئئئئئئردهئ ًئئئئئئئئئتئراًازًوروديًدریاف ًئئئئئائئئئئئكًتئئئئئئدادًازًیئئئئئئوعًاعئمجم n ًرا ند ًمحاسبه . sum sum+I I I+1
- 49. Begin I 1 max a ifi<n then yes No max End i i+1 a n,a if a > max max a No yes ًئئئه ًنیئئئد ًفلوچئئئارتمًرسئئئم n ً،ئئئرده ًعئئئددًازًوروديًدریافئئئت ًبزرگتئئرینًمقئئدارًازًبئئین n ًعئئدد ًئئاپئئئمًچئئئردهًدرًخروجئ ًئئدائراًپی نماید .
- 50. Begin i 1 pow 1 ifi<=n then yes No pow End pow pow*x n,x i i+1 ئه ًفلوچارتمًرسمًنمائیئد n , x ًًدو، عددًصحیحًمثبتًراًازًوروديًدریافئ ًت ًردهًسپس x ًبهًتوان n ند ًراًمحاسبه .
- 51. الگوریتم برنامه ای را بنوی سید که ده عدد را گرفته و تعیین ک ند کدام زوج و کدام فرد است . شروع C ← 0 P R← P % 2 R==0 y n P, “odd” C ← C+1 C< 10 n y پايان P, “even”
- 52. ❑ ًهایم هحلق ه تعداد رار ت آنها مشخص نیست . ( غیرشمارشی ) ❑ در این ًها هحلق با توجه به ورودد و شرط ، تعداد رار ت مشخص ًشود مم . ❑ دقیقاًنمم ًتوان ردًرارًحلقهًراًبدونًوروديًمعین تعدادًت . ❑ هًبرقرارًباش هًتاًزمانی ًاینًحلقهًهاًفقطًشاملًشرطمًهستند ًدًحلقئه اجراًمم شود . ▪ - نامشخص تکرار با های حلقه .مشهورند while حلقه به ❑