теория 1 сем
.docМинимальная программа по информатике (1 курс, 1 семестр).
Понятие алгоритма. Свойства алгоритмов. Основные типы алгоритмов.
Блок-схемы. Основные блоки.
Структура программы С++. Понятие библиотеки. Типы данных.
Основные используемые библиотеки С++, их предназначение и функции.
Графическая и программная реализации разветвляющегося алгоритма. Объединение нескольких условий.
Принцип нахождения наименьшего (наибольшего) значения среди нескольких известных величин (разветвляющийся алгоритм).
Принцип вычисления разветвляющейся функции (привести примеры: функция, считаемая на двух промежутках; функция, считаемая на трех промежутках).
Понятие циклического алгоритма, его типы. Реализация циклического алгоритма в общем виде. Примеры.
Принцип расчета и построения таблицы значений функции на экране.
Двумерные циклы. Реализация двумерных циклов в общем виде.
Пользовательские функции. Предназначение, общий вид записи, примеры.
Исследование таблицы значений функции. Нахождение наибольшего (наименьшего) значений функции.
Исследование таблицы значений функции. Нахождение суммы и произведения значений функции.
Исследование таблицы значений функции. Нахождение среднего арифметического и количества значений функции.
Массивы. Виды массивов. Примеры.
Одномерные массивы. Примеры инициализации массива.
Принцип нахождения максимального (минимального) элемента одномерного массива и его индекса.
Принцип нахождения суммы, произведения и среднего арифметического значения всех элементов одномерного массива.
Двумерные массивы. Примеры инициализации массива.
Принцип нахождения максимального (минимального) элемента двумерного массива и его индексов.
Принцип нахождения суммы, произведения и среднего арифметического значения всех элементов двумерного массива.
Принцип нахождения суммы, минимального (максимального) элемента двумерного массива в строке (столбце).
Принцип нахождения суммы, минимального (максимального) элемента двумерного массива в главной диагонали, под главной диагональю, над главной диагональю.
Принцип нахождения суммы, минимального (максимального) элемента двумерного массива в побочной диагонали, под побочной диагональю, над побочной диагональю.
Определения.
Алгоритм
Линейный алгоритм
Разветвляющийся алгоритм
Циклический алгоритм
Блок-схема
Программа
Массив