теория 1 сем

Минимальная программа по информатике (1 курс, 1 семестр).

Понятие алгоритма. Свойства алгоритмов. Основные типы алгоритмов.

Блок-схемы. Основные блоки.

Структура программы С++. Понятие библиотеки. Типы данных.

Основные используемые библиотеки С++, их предназначение и функции.

Графическая и программная реализации разветвляющегося алгоритма. Объединение нескольких условий.

Принцип нахождения наименьшего (наибольшего) значения среди нескольких известных величин (разветвляющийся алгоритм).

Принцип вычисления разветвляющейся функции (привести примеры: функция, считаемая на двух промежутках; функция, считаемая на трех промежутках).

Понятие циклического алгоритма, его типы. Реализация циклического алгоритма в общем виде. Примеры.

Принцип расчета и построения таблицы значений функции на экране.

Двумерные циклы. Реализация двумерных циклов в общем виде.

Пользовательские функции. Предназначение, общий вид записи, примеры.

Исследование таблицы значений функции. Нахождение наибольшего (наименьшего) значений функции.

Исследование таблицы значений функции. Нахождение суммы и произведения значений функции.

Исследование таблицы значений функции. Нахождение среднего арифметического и количества значений функции.

Массивы. Виды массивов. Примеры.

Одномерные массивы. Примеры инициализации массива.

Принцип нахождения максимального (минимального) элемента одномерного массива и его индекса.

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

Двумерные массивы. Примеры инициализации массива.

Принцип нахождения максимального (минимального) элемента двумерного массива и его индексов.

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

Принцип нахождения суммы, минимального (максимального) элемента двумерного массива в строке (столбце).

Принцип нахождения суммы, минимального (максимального) элемента двумерного массива в главной диагонали, под главной диагональю, над главной диагональю.

Принцип нахождения суммы, минимального (максимального) элемента двумерного массива в побочной диагонали, под побочной диагональю, над побочной диагональю.

Определения.

Алгоритм

Линейный алгоритм

Разветвляющийся алгоритм

Циклический алгоритм

Блок-схема

Программа

Массив