ПРОГРАММИРОВАНИЕ.

Лекции
Тема 3. Основы C++. Алгоритмы

ФЕДОТЕНКО
Мария Александровна
ma.fedotenko@mpgu.su
marusyafm
ЧАСТЬ 1. Вспомним
переменные
и константы
Объявление переменных
Объявление переменных
Инициализация переменных
Константы
Константы
ЧАСТЬ 2. Литералы
 Литералы
Литерал — это элемент программы, представляющий собой
непосредственно значение.

Литералы в языке C++:

• Целые:
o десятичные: 8, 256, -4531, 1’581’120
o двоичные (префикс «0b»): 0b1101
o восьмеричные (префикс «0»): 02084
o шестнадцатеричные (префикс «0х»): 0хА, 0x8ab1
• Вещественные: 2.34, .5, -.47
• Символьные: ’f’, ’?’
• Строковые: "строка"
ЧАСТЬ 3. Вспомним
операторы
Оператор присваивания
Оператор приведения типа
Тип данных int
Тип данных double
Вспомним типы данных
Неявное приведение типов
 Оператор приведения типа
Операция приведения типа записывается следующим образом:
(<новый тип>)<выражение>

Например:
(int)n приводит переменную n к типу int

При преобразовании типов надо помнить, что при преобразовании

между знаковыми/беззнаковыми значениями и при преобразовании от
типа с большей размерностью к типу с меньшей размерностью могут
возникнуть ошибки
Явное приведение типов
Пример. Среднее арифметическое
ЧАСТЬ 4. Качество кода
 Критерии оценки качества кода
• Корректность – программа должна работать и выполнять
поставленную задачу

• Надежность – программа должна выполняться при любых

полученных данных

• Эффективность – программа должна использовать

минимальное количество ресурсов

• Эргономичность – программа должна быть удобной для

использования

• Читабельность кода
ЧАСТЬ 5. Алгоритмы
 Что такое алгоритм?
Алгоритм – набор понятных и точных инструкций,
описывающих порядок действий исполнителя для
достижения результата за конечное число действий
 Виды алгоритмов
• Линейные
• Разветвляющиеся (алгоритмы с ветвлением, ветвления)
• Циклические (циклы)
 Линейный алгоритм
Линейный алгоритм – алгоритм, все шаги которого
выполняются строго последовательно, без пропусков и
повторений.
Линейный алгоритм

3
2
1
Линейный алгоритм. Пример
 Разветвляющийся алгоритм
Разветвляющийся алгоритм – алгоритм, в котором в
зависимости от некоторого условия выполняется либо одна,
либо другая последовательность действий
 Разветвляющийся алгоритм
Для нарушения линейного порядка выполнения программы
используются операторы передачи управления:
• Условный оператор
• Оператор множественного выбора
 Разветвляющийся алгоритм (1)
УСЛОВНЫЙ ОПЕРАТОР

Общий вид:
ЕСЛИ <условие> ТО <оператор 1> ИНАЧЕ <оператор 2>
Неполное ветвление: ЕСЛИ <условие> ТО <оператор>

Условие обычно строится из операций сравнения

В C++ имеет вид:

if (выполняется условие) {
оператор1;
}
else {
оператор2;
}
Разветвляющийся алгоритм (1)
Разветвляющийся алгоритм (1)
 Разветвляющийся алгоритм (2)
ОПЕРАТОР МНОЖЕСТВЕННОГО ВЫБОРА

Используется как альтернатива if при достаточно большом

(известном!) количестве вариантов

В C++ имеет вид:

Разветвляющийся алгоритм (2)
Разветвляющийся алгоритм (2)
Ветвления
Благодарю за внимание!