تمرین الگوریتم

نویسنده : مینا علی زاده | زمان انتشار : 22 مهر 1400 ساعت 07:05

جهت انجام پروژه های دانشجویی و یا تمرین‌های برنامه نویسی رشته کامپیوتر میتوانید به آی دی تلگرام زیر پیام دهید

@AlirezaSepand

تعریف الگوریتم:

الگوریتم یعنی مجموعه دستوراتی که برای روش حل یک مساله از شروع تا پایان در نظر میگیریم. میتوان گفت الگوریتم مهمترین بخش برنامه نویسی است. معمولاً برای نوشتن یک برنامه، ابتدا مساله را در ذهن خود حل میکنیم، سپس الگوریتم آن را به زبان روان و فارسی از شروع تا پایان مینویسیم. در انتها الگوریتم نوشته شده را به زبان برنامه نویسی تبدیل میکنیم…

مثال: الگوریتمی بنویسید که دو عدد را جمع کند و حاصل را نمایش دهد.

حل:

1 – شروع

2 – ابتدا عدد A را بگیر.

3 – عدد B را بگیر.

4 – عدد A و B را با هم جمع کن

5 – حاصل جمع را در خروجی نمایش بده (حاصل جمع A و B)

6 – پایان

توضیح: منظور از “عدد را بگیر” این است که عددی را از ورودی کیبورد رایانه دریافت کنیم. و منظور از “در خروجی نمایش بده” یعنی نمایش دادن در مانیتور است. حال میخواهیم این الگوریتم را به زبان ++C تبدیل کنیم. اعداد استفاده شده را اعداد صحیح در نظر میگیریم:

1
2
3
4

int A, B;
cin >> A;
cin >> B;
cout << A + B;

مثال: الگوریتم برنامه ای که میانگین سه عدد را بگیرد و نمایش دهد.

1 – شروع

2 – عدد A را بگیر

3 – عدد B را بگیر

4 – عدد C را بگیر

5 – اعداد A و B و C را با هم جمع کن و حاصل را در D ذخیره کن.

6 – عدد D را بر 3 تقسیم کن و حاصل را در D ذخیره کن.

7 – حاصل (D) را نمایش بده.

8 – پایان.

برای تبدیل الگوریتم به زبان برنامه نویسی ++C بایست به این نکته توجه کنیم که در اینجا چون از تقسیم استفاده میکنیم عدد D را از نوع float تعریف میکنیم تا قابلیت ذخیره و نمایش اعشار را داشته باشد اما میتوانیم اعداد A و B و C را به صورت عدد صحیح (int) تعریف کنیم چون در صورت مساله از ما خواسته نشده که این اعداد قابلیت نمایش اعشار داشته باشند:

1
2
3
4
5
6
7
8

int A, B, C;
float D;
cin >> A;
cin >> B;
cin >> C;
D = A + B + C;
D = D / 3;
cout << D;

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

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

1- شروع

2- عدد A را از ورودی دریافت کن.

3- عدد A را بر 2 تقسیم کن و باقیمانده تقسیم را در B ذخیره کن.

4- اگر B برابر با صفر بود در خروجی چاپ کن “زوج است” در غیر اینصورت چاپ کن “فرد است”

5- پایان

برای تبدیل این الگوریتم به زبان ++C میبایست از دستور شرطی if و همچنین از عملگر باقیمانده تقسیم (%) استفاده کنیم:

1
2
3
4
5
6
7
8
9
10
11

int A, B;
cin >> A;
B = A % 2;
if (B == 0)
{
cout << "Zoj Ast";
}
else
{
cout << "Fard Ast";
}

رسم فلوچارت این برنامه به صورت زیر خواهد بود:

مثال: الگوریتم برنامه ای که اعداد کوچکتر از 10 را در خروجی چاپ کند.

حل: در اینجا نیاز به یک شمارنده داریم که از عدد 1 تا 9 را به صورت یکواحد به یکواحد شمرده و در خروجی نمایش دهد. باید یک شرط قرار دهیم که هر زمان این شمارنده از 10 بزرگتر شد برنامه متوقف شود.

1- شروع

2- عدد A را برابر با 1 قرار بده.

3- عدد A را در خروجی چاپ کن.

4- عدد A را با 1 جمع کن و حاصل را در A ذخیره کن.

5- اگر A کوچکتر از 10 بود به مرحله ی 3 برگرد.

6- پایان.

دقت داشته باشید که در مرحله 5 اگر A بزرگتر از 10 باشد، برنامه به مرحله 6 یعنی پایان میرود ولی اگر A کوچکتر از 10 باشد به مرحله 3 برمیگردد یعنی یک تکرار که به تکرار در برنامه نویسی در اصطلاح “حلقه” میگوییم. نمایش این برنامه (حلقه) به زبان ++C به این صورت است:

1
2
3
4

for (int A=1; A < 10; A++)
{
cout << A;
}

مثال: الگوریتم برنامه ای که اعداد زوج کوچکتر از 20 را در خروجی چاپ کند.

حل: ابتدا به یک شمارنده (A) نیاز داریم که بتواند اعداد 1 تا 19 تا بشمارد و اعداد زوج آن را در خروجی نمایش دهد. در مثال های قبلی دیدیم که وقتی باقیمانده تقسیم یک عدد بر 2 برابر با صفر بود یعنی آن عدد زوج است. پس در اینجا یک عدد دیگر (B) تعریف میکنیم که بتواند باقیمانده تقسیم A بر 2 را در خود ذخیره کند. اگر B برابر با صفر بود میفهمیم عدد زوج است.

1- شروع

2- عدد A را برابر با 1 قرار بده.

3- عدد A را با 1 جمع کن و حاصل را در A ذخیره کن.

4- عدد A را بر 2 تقسیم کن و باقیمانده تقسیم را در B ذخیره کن.

5- اگر A بزرگتر یا مساوی 20 بود برو به مرحله 8.

6- اگر B برابر با صفر بود در خروجی A را چاپ کن.

7- برگرد به مرحه 3.

8- پایان.

توجه داشته باشید که در مرحله 5 تنها زمانی که هر دو شرط برقرار باشد یعنی هم B برابر با صفر باشد و هم A کوچکتر از 20 باشد، عمل چاپ و رفتن به مرحله 3 انجام میشود در غیراینصورت از مرحله 5 گذر میکند و به مرحله 6 یعنی پایان میرود.

1
2
3
4
5
6
7
8
9

int A, B;
for (A=1; A < 20; A++)
{
B = A % 2;
if (B == 0)
{
cout << A;
}
}

فلوچارت برنامه فوق به صورت زیر است:

مثال: الگوریتم برنامه ای که عددی را از ورودی بگیرد و یکان آن را در خروجی چاپ کند.

حل: برای اینکه یکان یک عدد صحیح را بتوانیم مشخص کنیم، کافیست باقیمانده تقسیم آن عدد بر 10 را بگیریم. برای مثال اگر عدد صحیح 352 را در نظر بگیریم و آن را بر 10 تقسیم کنیم خارج قسمت عدد 35 و باقیمانده عدد 2 میشود که همان یکان آن است.

1- شروع

2- عدد A را از ورودی دریافت کن.

3- عدد A را بر 10 تقسیم کن و باقیمانده تقسیم را در B ذخیره کن.

4- عدد B را در خروجی چاپ کن.

5- پایان.

1
2
3
4

int A, B;
cin >> A;
B = A % 10;
cout << B;

جهت شناخت بیشتر انواع داده ها آموزش داده ها و متغیرها را مطالعه کنید.

مثال: الگوریتم برنامه ای که اعداد کوچکتر از 10 را با هم جمع کند و حاصل را نمایش دهد.

حل: نیاز به یک شمارنده داریم که اعداد 1 تا 9 را بشمارد (توسط یک حلقه تکرار) و همچنین نیاز به یک متغیر دیگر داریم که بتواند مجموع این اعداد را در خود ذخیره کند. نام شمارنده را A میگذاریم و حاصل جمع را B مینامیم.

1- شروع

2- مقدار 1 را در عدد A قرار بده و مقدار 0 را در B قرار بده.

3- مقدار A را با B جمع کن و حاصل را در B ذخیره کن.

4- عدد A را با 1 جمع کن و حاصل را در A ذخیره کن.

5- اگر A کوچکتر از 10 بود برگرد به مرحله 3.

6- عدد B را در خروجی نمایش بده.

7- پایان.

1
2
3
4
5
6

int B = 0;
for (int A = 1; A < 10; A++)
{
B = A + B;
}
cout << B;

لطفاً توجه داشته باشید که ما مقدار اولیه 0 را به B نسبت دادیم. دلیل این است که برای اولین بار که حلقه انجام میشود یعنی زمانی که دستور B=A+B میخواهد اجرا شود در سمت راست تساوی متغیر B باید دارای یک مقدار اولیه باشد تا بتواند در محاسبات ریاضی استفاده شود. به یاد داشته باشید که در کار با اعداد، سمت راست تساوی همیشه یک عملیات ریاضی است و در عملیات ریاضی تمام متغیرها باید دارای مقدار باشند.

مثال: الگوریتم برنامه ای که 10 عدد را از ورودی دریافت کند و میانگین آنها را محاسبه و حاصل را در خروجی چاپ کند.

حل: به یک حلقه نیاز داریم که 10 بار تکرار شود. پس به یک شمارنده حلقه نیاز داریم که آن را A مینامیم. متغیری به نام B داریم که اعدادی که از ورودی میگیریم را در آن قرار میدهیم. به یک متغیر دیگر به نام C نیاز داریم که هر بار که عددی را از ورودی میگیرد آن را در C جمع کند تا در نهایت با استفاده از آن بتوانیم میانگین را حساب کنیم.

1- شروع

2- عدد A را برابر با 0 قرار بده.

3- عدد C را برابر با 0 قرار بده.

4- عدد B را از ورودی بگیر.

5- عدد B را با C جمع کن و حاصل را در C ذخیره کن.

6- عدد A را با 1 جمع کن و حاصل را در A ذخیره کن.

7- اگر A کوچکتر از 10 بود برو به مرحله 4.

8- عدد C را در خروجی نمایش بده.

9- پایان.

1
2
3
4
5
6

int A, B, C=0;
for (A=0; A <10; A++) { cin >> B;
C = C + B;
}
C = C / 10;
cout << C;

لطفاً توجه داشته باشید که در مثال فوق ما شمارنده A را از صفر شروع کردیم و در شرط حلقه A <10 را استفاده کردیم یعنی از 0 تا 9 که در مجموع میشود 10 عدد.

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

حل: به یک شمارنده برای ذخیره تعداد دانشجویان قبول شده نیاز داریم و به یک حلقه با تکرار 20 بار نیاز داریم که در هر بار تکرار یک نمره از ورودی بگیرد و بررسی کند که آیا آن نمره 10 یا بیشتر (نمره قبولی) بوده است یا خیر. شمارنده تعداد قبول شده ها را Count مینامیم و شمارنده حلقه را K و نمره ای که از ورودی میگیرد را Num نامگذاری میکنیم.

1- شروع

2- عدد Count را برابر با 0 قرار بده.

3- عدد K را برابر با 0 قرار بده.

4- عدد Num را از ورودی دریافت کن.

5- اگر Num بزرگتر یا مساوی 10 بود یکواحد به Count اضافه کن.

6- یک واحد به K اضافه کن.

7- اگر K کوچکتر از 20 بود برو به مرحله 4.

8- عدد Count را در خروجی نمایش بده.

9- پایان.

میدانیم که نمرات درسی دارای اعشار هم هستند، پس متغیر Num را از نوع float تعریف میکنیم که قابلیت دریافت اعشار هم داشته باشد.

1
2
3
4
5
6
7
8
9
10

int Count = 0,
float Num;
for (int K=0; K < 20; K++) {
cin >> Num;
if (Num >= 10)
{
Count = Count + 1;
}
}
cout << Count;

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

حل: مطابق مثال های قبلی میدانیم که اگر یک عدد صحیح را بر 10 تقسیم کنیم، باقی مانده تقسیم آن همان یکان آن عدد است. در اینجا ما صدگان عدد را نیاز داریم. پس ابتدا عدد را بر 100 تقسیم میکنیم تا یکان و دهگان آن حذف شود سپس باقیمانده تقسیم بر 10 میگیریم.

1- شروع

2- عدد A را از ورودی دریافت کن.

3- عدد A را بر 100 تقسیم کن و حاصل را در A ذخیره کن.

4- باقی مانده تقسیم عدد A بر 10 را در B ذخیره کن.

5- عدد B را در خروجی نمایش بده.

6- پایان.

1
2
3
4
5

int A, B;
cin >> A;
A = A / 100;
B = A % 10;
cout >> B;

برای مثال اگر عدد صحیح 1256 را در نظر بگیریم، میخواهیم صدگان آن یعنی عدد 2 را در خروجی نمایش دهیم. حال اگر یکبار آن را بر 100 تقسیم کنیم عدد 12 باقی میماند. اگر باقیمانده تقسیم عدد 12 بر 10 را در نظر بگیریم، عدد 2 باقی میماند که همان جواب مساله است. *واضح است که این برنامه فقط برای اعداد بزرگتر از 100 (که دارای صدگان هستند) جواب میدهد.

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

حل: در اینجا به یک شمارنده و یک حلقه نیاز داریم. شمارنده تعداد ارقام را مشخص میکند که در اینجا با نام Counter تعریف کرده ایم. میدانیم که با تقسیم هر عدد بر 10 میتوانیم یکان آن عدد را حذف کنیم. در اینجا به کمک حلقه، عدد مورد نظر را n بار بر 10 تقسیم میکنیم تا جایی که عدد صفر شود و با هر تقسیم یک واحد به شمارنده اضافه میکنیم.

1- شروع.

2- عدد A را از ورودی دریافت کن.

3- عدد A بر 10 تقسیم کن و حاصل را در A ذخیره کن.

4- عدد Counter را با 1 جمع کن و در Counter ذخیره کن.

5- اگر A بزرگتر از صفر بود، برو به مرحله 3.

6- عدد Counter را در خروجی نمایش بده.

7- پایان.

1
2
3
4
5
6
7

int A, Counter=0;
while (A > 0)
{
A = A / 10;
Counter = Counter + 1;
}
cout << Counter;

—> قسمت دوم آموزش الگوریتم نویسی <—

لینک های مفید:

پروژه نرم افزار دیتابیس آفلاین Access

آموزش الگوریتم در برنامه نویسی (بخش اول)

Tagged on: c++ آموزش الگوریتم برنامه سازی پیشرفته برنامه نویسی تدریس دانشگاه درس سی پلاس سی شارپ فلوچارت مبانی کامپیوتر نمونه سوال

منبع: teach-programming.ir