Формування навичок програмування з використанням алгоритмічної мови С++
Програмна реалізація алгоритмів лінійної структури
Лінійним називається алгоритм, в якому результат виходить шляхом одноразового виконання заданої послідовності дій при будь-яких значеннях початкових даних. Оператори програми виконуються послідовно, один за іншим, відповідно до їх розташування в програмі.
Задано радіус кола. Знайти його діаметр.
Вхідні дані:
радіус кола. Ціле число;
Вихідні дані:
діаметр кола. Ціле число.
Алгоритм програми – лінійний (рис.3.1)
-
r
d=r*2
d
Рисунок 3.1 Блок-схема алгоритму.
Текст програми:
#include <iostream.h>
using namespace std;
void main()
{
int r, d;
cin>>r;
d=r*2;
cout<<d<<endl;
}
Дві дроби а/b і c/d. Напишіть програму, що запрошує у користувача значення двох дробів, а потім що виводить результат, також записаний у формі дробу.
Взаємодія програми з користувачем може виглядати, наприклад, таким чином:
Введіть перший дріб: 1/2
Введіть другий дріб: 2/5
Сума рівна 9/10
Вхідні дані:
чисельники і знаменники двох дробів. Цілі числа.
Риска дробу. Символьні данні.
Алгоритм:
Введення дробів.
Обчислення чисельника.
Обчислення знаменника.
Виведення результату у вигляді дробу.
Текст програми :
#include <iostream>
#include <windows.h>
#include <iomanip>
using namespace std;
void main ()
{
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
int a, b, c, d;
char I;
cout<<"Введіть дроби:";
cin>>a>>І>>b;
cin>>c>>I>>d;
cout<<a*d+c*b<<I<<b*d<<endl
}
Результат:
Введіть дроби:
1/2
2/3
7/6
Press any key to continue . . .
У тризначному числі х закреслили його другу цифру. Коли до утвореного при цьому двозначного числа зліва приписали другу цифру числа х, то вийшло число 546. Знайти число х.
Вхідні дані:
Тризначне число. Ціле число.
Вихідні дані:
х. Ціле число.
Розробка алгоритму.
Фактично, ми розробляємо програму для перестановки цифр тризначного числа. Процес починається з розрахунку цифр заданого числа і розстановки їх в потрібному порядку.
Текст програми.
#include <iostream>
using namespace std;
void main()
{
int x;
cin>>x;
cout<<(x/10%10)*100+(x/100)*10+(x%100%10)<<endl;
}
Результат:
546
456
Press any key to continue . . .
Програмна реалізація алгоритмів розгалужених структур
1.Обчислити значення логічного виразу при наступних значеннях логічних величин :
А = Істина, В = Хибність, С = Хибність: В або не A і не B;
Вхідні дані:
А і В. Цілі числа;
Вихідні дані:
Значення логічного виразу. Ціле число.
Текст програми :
#include <iostream>
using namespace std;
void main()
{
int a=1,b=0;
cout<<(b||!a&&!b)<<endl;
}
Результат:
0
Для продолжения нажмите любую клавишу . . .
2.Записати умову, яка є істинною, коли ціле число А кратне двом або трьом;
Вхідні дані:
А .Ціле число
Алгоритм:
Вводимо число, отримуємо відповідь ,чи кратне число двом, чи трьом.
Текст програми :
#include <iostream>
#include <windows.h>
#include <iomanip>
using namespace std;
void main()
{
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
int A;
cin>>A;
if(A%2==0)cout<<"Кратне двум"<<endl;
else if(A%3==0)cout<<"Кратне трьом"<<endl;
else cout<<"Не кратне ні двум, ні трьом"<<endl;
}
Результат:
8
Кратне двум
Для продолжения нажмите любую клавишу . . .
3.Записати умову, яка є істинною, коли точка з координатами (х, у) потрапляє в заштриховані ділянки.
Вхідні дані:
Координати точки;
Вихідні дані:
Відповідь, чи потрапляє точка
Алгоритм:
Вводимо координати точки і отримуємо відповідь (потрапляє, чи ні)
Текст програми:
#include <iostream>
#include <windows.h>
#include <iomanip>
using namespace std;
void main()
{
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
double x, y;
cin>>x>>y;
if(x<=-1&&y<=-2)cout<<"Потрапляє"<<endl;
else cout<<"Не потрапляє"<<endl;
}
#include <iostream>
#include <windows.h>
#include <iomanip>
using namespace std;
void main()
{
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
double x, y;
cin>>x>>y;
if(x>=-1&&x<=0&&y>=-1&&y<=0||x*x==y*y&&x<=1&&x>0&&y<=1&&y>0)cout<<"Потрапляє"<<endl;
else cout<<"Не потрапляє"<<endl;
}
Результат:
1
1
Потрапляє
Для продолжения нажмите любую клавишу . . .
4. Дано два числа. Якщо квадратний корінь з другого числа менше першого числа, то збільшити друге число в п'ять разів.
Вхідні дані:
А і В. Цілі числа;
Вихідні дані:
В. Ціле число.
Алгоритм:
Вводимо два числа, програма вираховує та порівнює квадратні корені чисел та відповідно до аналізу збільшує або не збільшує в 5 разів друге число.
Текст програми:
#include <iostream>
#include <windows.h>
#include <iomanip>
#include<math.h>
using namespace std;
void main()
{
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
int a,b;
cin>>a>>b;
if(sqrt((double)b)<sqrt((double)a)) b=b*5;
cout<<b<<endl;
}
Результат:
8
4
20
Для продолжения нажмите любую клавишу . . .
5. Визначити, чи належать усі точки першого прямокутника другому.
Вхідні дані:
координати кутів прямокутників. Дійсні числа;
Вихідні дані:
виведення повідомлення (належить, чи не належить
Алгоритм:
Текст програми :
#include <iostream>
#include <windows.h>
#include <iomanip>
using namespace std;
void main()
{
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
int xfl, yfl, xfr, yfr, xsl, ysl, xsr, ysr;
cout<<"Введіть координати лівого нижнього та правого верхнього кутів першого прямокутника:\n";
cin>>xfl>>yfl>>xfr>>yfr;
cout<<"Введіть координати лівого нижнього та правого верхнього кутів другого прямокутника:\n";
cin>>xsl>>ysl>>xsr>>ysr;
if(xsl<xfl&&ysl<yfl&&xfr<xsr&&yfr<ysr)cout<<"Належать"<<endl;
else cout<<"Неналежать"<<endl;
}
Результат:
Введіть координати лівого нижнього та правого верхнього кутів першого прямокутника:
2
1
5
6
Введіть координати лівого нижнього та правого верхнього кутів другого прямокутника:
1
0
6
7
Належать
Для продолжения нажмите любую клавишу . . .
Програмна реалізація алгоритмів циклічних структур
Програмна реалізація функцій користувача
Обробка одновимірних масивів
Обробка двовимірних масивів
Список використаної літератури
Wikipedia.
http://cyb.univ.kiev.ua.