1. Понятие алгоритма

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

Свойства алгоритмов

• Дискретность-каждый алгоритм разбивается на шаги с элементарными функциями

• Детерминированность-алгоритм должен быть описан так, чтобы не допустить неоднозначных толкований

• Массовость-с помощью конкретного алгоритма решается целый класс заданий с исходными данными

• Результативность-каждый алгоритм должен за конечное число шагов давать результат

Способы описания алгоритмов

• Словесный

• Графический (блок-схемы)

• Операторный

• Запись алгоритма с помощью программы на алгоритмическом языке

Графический способ. Условные обозначения для различных блоков. Правила оформления блок-схемы.

• ГОСТы

• Начало(один выход, входов нет, овал), конец(один вход но не имеет выхода, овал), арифметический блок( один вход и один выход, прямоугольник), Блок-условие (один вход-два выхода(да, нет), ромб), блок модификации (один вход, два выхода, один в тело цикла, другой на выход из цикла, шестиугольник)

Базовые структуры алгоритмов. Описание каждого типа структуры алгоритмов.

• Линейная (действия выполняются по порядку)

• Разветвляющаяся (присутствует условие)

• Циклическая (присутствует цикл)

Примеры базовых структур алоритмов

• Поменять местами 2 элемента (линейная)

• Вычислить значение функции по одной из формул (разветвляющаяся)

• Вычислить путём накопления конечную сумму (циклическая), факториал

Краткая характеристика языка С++

• Тут хз, она не давала конкретную краткую характеристику, поэтому привёл тут основные факты о С++

• C++ — компилируемый статически типизированный язык программирования общего назначения. Название «C++» происходит от названия языка C, в котором унарный оператор ++ обозначает инкремент переменной. Синтаксис C++ унаследован от языка C. Одним из принципов разработки было сохранение совместимости с C. Тем не менее, C++ не является в строгом смысле надмножеством C; множество программ, которые могут одинаково успешно транслироваться как компиляторами C, так и компиляторами C++, довольно велико, но не включает все возможные программы на C. Язык возник в начале 1980-х годов, когда сотрудник фирмы Bell Labs Бьёрн Страуструп придумал ряд усовершенствований к языку C под собственные нужды. В 1998 году был опубликован стандарт языка ISO/IEC 14882:1998 (известный как C++98)

8. Состав системы программирования С++

• Тоже взято с интернетов

• Язык программирования, редактор для создания и исправления текстов программ , трансляторы(компиляторы, интерпритаторы)

Основные этапы выполнения программы на С++

• Редактор (расширение .cpp) <->диск

• Предварительная обработка (препроцессор) <->диск

• Этап компиляции <->диск объектный код (.obj)

• Этап компоновки <->диск , подключение библиотек (.exe)

• Загрузка программы (загрузчик) <->оперативная память

• Выполнение программы (ЦПУ) <-> оперативная память

Структура программы на языке С++

• Программа на языке С++ состоит из директив препроцессора, указаний компилятору, объявлений переменных и/или констант, объявлений и определений функций.

Элементы языка С++(алфавит, ключевые слова, идентификаторы, знаки операций, разделители)

• Прописные и строчные буквы латинского алфавита, арабские цифры 0-9, ряд других символов

• Буквы и цифры используются для формирования идентификаторов констант и ключевых слов

• Совокупность ключевых слов составляет словарь языка

• Все зарезервированные ключевые слова пишутся только со строчной буквы и написаны на англ. языке

• Нелатинский алфавит допускается только в комментариях и внутри символьных строк «…»

• Также нелатинские буквы можно использовать в одинарных кавычках, для значений символьных переменных

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

• Список ключевых слов в С и С++: auto, break, case, char, const, continue, default, do, double, else, enum, extern, float, for , goto, if, int, long, register, return, short, signed,

sizeof, static, struct, switch, typedef, union, unsigned, void, volative, while

• Список ключевых слов только в С++: asm, catch, class, delete, friend, inline, new, operator, private, protected, public, template, this, throw, virtual

• C++ использует знаки арифметических и логических операций

  +	Сложение, унарный плюс	!=	Не равно
  -	Вычитание, унарный минус	<	Меньше
  *	Умножение	>	Больше
  /	Деление	<=	Меньше либо равно
  %	Остаток от деления	>=	Больше либо равно
  =	Присваивание	&&	И(логическое умножение)
  !	Отрицание	||	Или(логическое сложение)
  ==	Равно

• Также используются скобки ( {…}, […], (…) )

• Разделители: .-точка , ;-точка с запятой, :-двоеточие, ,-запятая