الگوریتم و فلوچارت مرتب سازی سه عدد

در این تمرین میخواهیم الگوریتم و فلوچارت مرتب سازی سه عدد را بررسی و پیاده سازی نماییم .

سوال : الگوریتم و فلوچارت برنامه ای بنویسید که سه عدد را خوانده ، آنها را به ترتیب نزولی و صعودی نمایش دهد .

نمونه ورودی :

24

33

82

نمونه خروجی : 

82

33

24

توضیحات :

برای پیاده سازی الگوریتم و فلوچارت مرتب سازی سه عدد باید سه متغییر در نظر بگیریم .

که حالت های مختلفی که این سه عدد میتوانند باهم داشته باشند را بنویسیم .

فرض کنید A,B,C سه عدد ما باشند آنگاه شروط زیر را خواهیم داشت :

 A < B  => B=A , A=B

A < C =>  C=A , A=C

B < C => B=C , C,B

نکته : برای اینکه اطلاعات را بین دو متغییر جا به جا کنیم باید متغییر سومی تعریف و از آن استفاده کنیم .

پس باید در اصل برای جا به جایی متغییر A,B اینگونه بنویسیم :

T=A

A=B

B=T

انجام پروژه های برنامه نویسی

0936-328-6141

وفایی مقدم

الگوریتم برنامه :

1-شروع

2-سه عدد بخوان و در A,B,C قرار بده

3- اگر A<B است مقادیر آنها را جا به جا کن

4- اگر A<C است مقادیر آنها را جا به جا کن

5- اگر B < C است مقادیر آنها را جا به جا کن

6- مقادیر A,B,C را نمایش بده

7- پایان

توضیحات الگوریتم :

هر کجا که در الگوریتم نیاز به جا به جایی دو متغییر داشتیم فقط از کلمه جا به جا کن استفاده کردیم .

در فلوچارت برنامه قطعا از کلمه نمیتوانیم استفاده کنیم و باید از متغییر سوم برای جا به جایی استفاده کنیم .

برای اینکه به ترتیب صعودی اعداد را مرتب سازی کنیم فقط کافیست جای علامت بزرگتر و کوچکتر را جا به جا کنیم .

فلوچارت برنامه :

نکته : فلوچارت برنامه در نرم افزار فلوگوریتم پیاده سازی شده است .

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