- •Понятие алгоритма
- •Выражения. Арифметические, логические. Логические отношения.
- •Операторы инкремента и декремента.
- •Типы управляющих структур
- •Структура следования. Понятие составного оператора
- •Структура выбора (if/else, switch), условная тернарная операция
- •Структура повторения
- •Структурированные типы данных. Понятие массива, его атрибуты.
- •Последовательный поиск заданного элемента в массиве
- •Обращение к элементам многомерного массива
- •Обращение к элементам динамического массива
-
Типы управляющих структур
-
Структуры следования
-
Структуры выбора
-
Структуры повторения
-
Структура следования. Понятие составного оператора
-
Из этих ваших интернетов и названия структуры видно, что структура следования-это и есть линейный тип алгоритма, когда действия выполняются последовательно.
-
Составной оператор — конструкция языка программирования, состоящая из нескольких команд (операторов) языка программирования, но участвующая в программе в качестве единого оператора. (с)Википедия, т.к. понятия такого я в лекциях не нашёл.
-
Структура выбора (if/else, switch), условная тернарная операция
-
Оператор if(если): if(условие) оператор;
-
Оператор if/else(если/иначе): if(условие) оператор1; else оператор 2;
-
Тернарная операция (условие)? оператор1 : оператор 2;
-
Оператор switch(переключатель)
Начинается с заголовка, определяющего имя метки, например символьной переменной mark
Тело переключателя заключено в фигурные скобки
Тело разделено метками case
Признаками метки является двоеточие после метки
char mark;
switch(mark)
{
case ‘g’:
{…} break;
case ‘c’:
{…} break;
default:
{…} break;
}
-
Структура повторения
-
for (выражение1; выражение2; выражение3) оператор;
В структуре можно опустить любое из трех выражений, но нельзя опускать точку с запятой, допускаются вложенные конструкции.
-
while (условие) тело цикла;
Определяет условие, которое должно повторяться, пока некоторое условие остаётся истинным, сначала проверяется условие, потом выполняется тело цикла, если условие ложно, тело не выполняется.
-
do {оператор} while(условие);
Операторы break и continue
-
Изменяют поток управления. Когда оператор break выполняется в структурах повторения и в операторе switch происходит немедленный выход из структуры, программа продолжает выполнение с первого оператора после структуры. Используется для досрочного прерывания цикла или для пропуска оставшейся части switch.
-
Оператор continue в структурах повторения вызывает пропуск оставшейся части тела структуры и начинает выполнение следующей итерации цикла. В структуре while осуществляется немедленная проверка условия продолжения цикла, в структуре for осуществляется приращение параметра цикла, а затем проводится проверка условия продолжения цикла. While может использоваться вместо for, единственным исключением является случай, когда приращение параметра осуществляется после оператора continue, в том случае приращение не выполняется до следующей проверки условия продолжения цикла.
Операторы безусловной передачи управления goto. Понятие метки.
-
goto m; m-метка оператора, на который передаётся управление. m : оператор
-
Структурированные типы данных. Понятие массива, его атрибуты.
-
Массивы
-
Структуры
-
Файлы
-
Массив-совокупность конечного числа данных одного типа. Соответствует понятию вектора строки и вектора столбца.
Одномерные и многомерные массивы
-
Многомерные массивы в C++ рассматриваются как массивы, элементами которых являются массивы.
Объявление и инициализация одномерных массивов
-
При объявлении обязательно указываются тип элементов массива, его имя и размер в квадратных скобках
-
Описание:
[Класс памяти] [const] тип идентификатор [размер] {инициализация}
-
Инициализация массива-присвоение значений элементам массива, значения записываются через запятую и заключаются в фигурные скобки.
-
Пример const int n=5; int a[n]={1,2,3,4,5} Элементы индексируются с нулевого
-
Инициализацию можно опускать, если в объявлении a[], то инициализация обязательна, размер определяется числом инициализированных значений.
-
Компилятор не улавливает ошибку выхода за пределы массива как синтаксическую, что может повлиять на ход выполнения программы.
Ввод-вывод элементов одномерного массива
-
Ввод и вывод осуществляется через цикл, параметр которого определяет индекс элемента в массиве.
Обращение к элементам одномерного массива. Расположение элементов массива в памяти
-
Массив размещается в последовательно расположенных ячейках памяти.
Его элементы хранятся в памяти друг за другом
-
Обращение к элементу: имя массива[индекс элемента]
Примеры работы с одномерными массивами
-
Дохера