Лекция 1

алгоритма состоит из блоков определенной формы, соединенных стрелками. Ответ при

этом получает человек, который выполняет команды согласно блок-схеме.
Схема алгоритма - это графическая реализация алгоритма.
Схема алгоритма представляет собой удобный и наглядный способ записи алгоритма.
Схема алгоритма состоит из функциональных блоков разной формы, связанных между собой стрелками.

элемента - блока, и дополняется словесным описанием.

Блоки в схемах

алгоритма соединяются линиями потока информации. Направление потока информации указывается стрелкой. В случае потока информации сверху вниз и слева направо стрелку ставить не обязательно. Блоки в схемах алгоритма имеют только один вход и один выход (за исключением логического блока – блока с условием).

имеет входов.
Блок конца схемы алгоритма имеет один вход и не

имеет выходов.
Блок условия - единственный блок, имеющий два выхода, т.к. соответствует разветвляющемуся алгоритму. На одном выходе указывается «да», на другом – «нет».
Все остальные блоки имеют один вход и один выход.
Блок выполнения действия может содержать присвоение значения переменной («x = 5») или вычисление («y = x - 4»).

алгоритм, в котором действия выполняются однократно и строго последовательно.
Разветвляющийся алгоритм

- это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.
Циклический алгоритм - это алгоритм, команды которого повторяются некое количество раз подряд.

однократно и строго последовательно.

зависимости от условия выполняется либо одна, либо другая последовательность действий.

Внутри блока условия записывается условие.
Если данное условие верно, то выполняются блоки, идущие по стрелке «да». Если условие оказывается неверным, ложным, то выполняются блоки, идущие по стрелке «нет». Разветвление заканчивается, когда обе стрелки («да» и «нет») соединяются.

раз подряд.
Тело цикла - это набор инструкций, предназначенный для многократного выполнения.
Итерация -

это единичное выполнение тела цикла.
Переменная цикла – это величина, изменяющаяся на каждой итерации цикла.
Каждый цикл должен содержать следующие необходимые элементы:
первоначальное задание переменной цикла,
проверку условия,
выполнение тела цикла,
изменение переменной цикла.

постусловием.
В цикле с предусловием сначала проверяется условие входа в цикл, а

затем выполняется тело цикла, если условие верно. Цикл с предусловием также может быть задан с помощью счетчика. Это удобно в тех случаях, когда точно известно количество итераций.

входа в цикл, тело цикла и изменение переменной цикла. Выход

из цикла осуществляется в момент проверки условия входа в цикл, когда оно не выполняется, т.е. условие ложно.
Цикл с предусловием может ни разу не выполниться, если при первой проверке условия входа в цикл оно оказывается ложным.

Циклический алгоритм с предусловием в общем виде

проверяется условие.
Если условие верно, то итерация повторяется, если же

неверно, то осуществляется выход из цикла. В отличие от цикла с предусловием, любой цикл с постусловием всегда выполнится хоть раз.

Циклический алгоритм с постусловием в общем виде

Вычислить сумму S и разность R чисел a и b.

сумму S и разность R чисел a и b. Сравнить полученные значения S и R и указать большее из них.

до 10 с шагом 5, b = 7 и не изменяется. Вычислить

сумму S и разность R чисел a и b для всех значений a и b.

задача алгоритмизации?
Какими свойствами обладает алгоритм?
Какие виды алгоритма бывают?
Чем отличается цикл

с постусловием и предусловием?
Что такое схема алгоритма?
Какие типы блоков бывают?

Т. А. Павловская. - СПб.: Питер, 2004. - 461 с.:

ил.
Павловская Т.А. С/С ++. Структурное программирование: Практикум / Т.А. Павловская, Ю.А. Щупак. СПб.: Питер, 2007. - 239 с.: ил.
Павловская Т. А., Щупак Ю. А. C++. Объектно-ориентированное программирование: Практикум. - СПб.: Питер, 2006. - 265 с: ил.
Кольцов Д.М. 100 примеров на Си. - СПб.: “Наука и техника”, 2017 - 256 с.
5 Доусон М. Изучаем С++ через программирование игр. - СПб.: “Питер”, 2016. - 352.
Седжвик Р. Фундаментальные алгоритмы на С++. Анализ/Структуры данных/Сортировка/Поиск: Пер. с англ. Роберт Седжвик. - К.: Издательство “Диасофт”, 2001. - 688с.
Сиддкхартха Р. Освой самостоятельно С++ за 21 день. - М.: SAMS, 2013. - 651 с.
Стивен, П. Язык программирования С++. Лекции и упражнения, 6-е изд. Пер. с англ. - М.: ООО "И.Д. Вильямс", 2012. - 1248 с.
Черносвитов, А. Visual C++: руководство по практическому изучению / А. Черносвитов . - CПб. : Питер, 2002. - 528 с. : ил.

ДМК, 2000. - 448 с.
Мейерс С. Эффективное использование С++. -

М.: ДМК, 2000. - 240 с.
Бадд Т. Объектно-ориентированное программирование в действии. - СПб: Питер, 1997. - 464 с.
Лаптев В.В. С ++. Объектно-ориентированное программирование: Учебное пособие.- СПб.: Питер, 2008. - 464 с.: ил.
Страуструп Б. Язык программирования С++. Режим доступа: http://8361.ru/6sem/books/Straustrup-Yazyk_programmirovaniya_c.pdf.
Керниган Б., Ритчи Д. Язык программирования Си. Режим доступа: http://cpp.com.ru/kr_cbook/index.html.
Герберт Шилдт: С++ базовый курс. Режим доступа: https://www.bsuir.by/m/12_100229_1_98220.pdf,
Богуславский А.А., Соколов С.М. Основы программирования на языке Си++. Режим доступа: http://www.ict.edu.ru/ft/004246/cpp_p1.pdf.
Линский, Е. Основы C++. Режим доступа: https://www.lektorium.tv/lecture/13373.
Конова Е. А., Поллак Г. А. Алгоритмы и программы. Язык С++: Учебное пособие. Режим доступа: https://vk.com/ doc7608079_489807856?hash=e279524206b2efd567&dl=f85cf2703018eeaa2