Типы алгоритмов.
Линейный - простые (т.е. без проверки условий) команды алгоритма следуют одна за другой, действия происходят только в одной заранее намеченной последовательности.
Алгоритм с ветвлением - в зависимости от выполнения или невыполнения условия, исполняется либо одна, либо другая ветвь алгоритма.
Циклический - блоки алгоритма выполняются до тех пор, пока не будет выполнено определенное условие.
Комбинированные алгоритмы могут состоять из простых команд, команд ветвления и цикла.
Понятие и классификация структур данных. Понятие типа данных.
Структуры данных бывают:
- простые (базовые) (числовые, символьные, логические, перечисление, интервал, указатели);
- статические (вектор, массив, множество, запись);
- полустатические (стеки, очереди, деки, строки);
- динамические (линейные связанные списки, разветвленные связанные списки, графы, деревья);
- файловые (последовательные, прямого доступа, комбинирования доступа, организованные разделом).
Связанный список – СД элементами которого являются записи связанные друг с другом с помощью указателей хранящихся в самих элементах.
Типы данных - это множество элементов с общими свойствами:
- объем выделяемой памяти;
- диапазон допустимых значений;
- множество допустимых операций.
Над всеми СД могут выполняться 4 операции:
1) Создание – выделение памяти для СД;
2) Уничтожение – очистка памяти;
3) Выбор – доступ к данным внутри структуры;
4) Обновление – изменение значений
Таблица 1 — Типы данных С++ |
||
Тип |
байт |
Диапазон принимаемых значений |
целочисленный (логический) тип данных |
||
bool |
1 |
0 / 255 |
целочисленный (символьный) тип данных |
||
char |
1 |
0 / 255 |
целочисленные типы данных |
||
short int |
2 |
-32 768 / 32 767 |
unsigned short int |
2 |
0 / 65 535 |
int |
4 |
-2 147 483 648 / 2 147 483 647 |
unsigned int |
4 |
0 / 4 294 967 295 |
long int |
4 |
-2 147 483 648 / 2 147 483 647 |
unsigned long int |
4 |
0 / 4 294 967 295 |
типы данных с плавающей точкой |
||
float |
4 |
-2 147 483 648.0 / 2 147 483 647.0 |
long float |
8 |
-9 223 372 036 854 775 808 .0 / 9 223 372 036 854 775 807.0 |
double |
8 |
-9 223 372 036 854 775 808 .0 / 9 223 372 036 854 775 807.0 |