Структуроване програмування
Розгалуження
if умова оператор1 ;
else оператор 2;
if t<18 cout<<"Неповнолітній" ;
else cout<<"Повнолітній";
Масиви
Область пам'яті, де можуть послідовно зберігатись кілька значень.
Багатовимірні масиви
тип ім'я[рядки][стовпці]
Ініціалізація: c[3][2]={{4, 3}, {5, 7}, {8, 2}
Двувимірний масив називають матрицею
Одновимірні масиви
тип ім'я[розмірність]
int a[n]
Ініціалізація: float a[5]={2.45, 4, 3.6, 78, 2}
Базові методи сортування
Сортування вставками
Сортування вибором
Обмінне("бульбашкове")
Швидкі методи сортування
Пірамідальне
Швидке
Злиттям
Рядкові величини
Символьні рядки змінної довжини
Ініціалізація:
string s1;
Застосовуються методи:
s.size()
s.empty()
Структури
Використовуються для зберігання зв'язаної інформації різних типів
struct uchen
{char name[30];
int riknar;
float serbal;
char phone[10];
};
Ініціалізація:
uchen {"Ivanov", 2002, 11.54, "0503472384"};
Логічні операції і вирази
Вирази
Складені
|| - "або"
(eg)
& - "і"
(a>=b)&&(c
Прості
== - дорівнює
!= - не дорівнює
>, <, >=, <=
Операції
Унарні
Декремент
а=а-1;
а--;
--а;
Інкремент
а=а+1;
а++;
++а;
Тернарні
if(a>b) cout<b?cout<
Бінарні
int a=10; b=a+3;
Остача:
a=a%5
а%=5;
a=a/5
а/=5;
a=a*5
а*=5;
a=a-5
а-=5;
a=a+5
а+=5;
Оператори повторення. Цикли
Цикл - форма організацій дій, при яких одна й та ж послідовність дій виконується кілька разів
З післяумовою
do
{команди тіла циклу;
}
while(логічний вираз);
do{y+=x; z=2*x; x-=2;}
while(x>1);
З передумовою
while(логічний вираз)
{команди тіла циклу;
}
while(x<=8)
{s+=x; x++;}
З параметром(лічильником)
for (вираз1; логічний вираз2; вираз3)
{команди тіла циклу; }
for (int i=0; i<10; i++;)
Глобальні та локальні змінні
Локальні
Змінна задається для частини функції
Глобальні
Змінна задається для декількох функцій
Генерування випадкових чисел
#include
rand() - генерація випадкових чисел
rand()%a - масштаб діапазону
Автоматична:
srand(time(0));
d=rand()%2;
Ручна рандомізація:
Рекурсивні функції
Функції, які містять виклики самих себе
Ханойська вежа
Числа Фібоначчі
Факторіал
n!=(n-1)!*n
Функції користувача
Функція - іменована і логічно завершена сукупність оголошень і операторів, призначених для розв'язування певної задачі.
тип ім'я(параметри)
{ тіло функції
return значення;
}
int main()
{ cout<
Математичні функції
(f)abs(x) - модуль числа(дійсний/цілий)
sqrt(x) - корінь квадратний
pow(a, n) - піднесення числа а в степінь n
sin/cos/tan(x) - тригонометричні функції
Основи програмування
Введення/виведення
cout<
cin>>a;
Типи даних
void - пустий тип
bool - логічне значення
true or false
float - дійсний
long double
double
int - цілий
short int
unsigned long int
long int
unsigned short int
char - символьний
unsigned char
Абетка
Літери латинського алфавіту, цифри, спеціальні символи.