Функциональная схема ЭВМ . Назначение каждого блока. Основная память Внешняя память, обозначения и назначение.
Программа-определение, понятие переменной в программе, имя переменной. обозначения. Способы задания значений в переменную.
Этапы решения задач на ЭВМ с пояснениями, что делается на каждом этапе
Понятие алгоритма, свойства алгоритма. Примеры.
Язык блок-схем для представления алгоритма, основные блоки и их назначение. Пример блок-схемы алгоритма без цикла и с циклом.
Базовые структуры алгоритмов. Следование .Ветвление, цикл с предусловием. Примеры использования.
Циклы-виды циклов. Цикл с пост условием. Параметрический цикл - блок-схемы. Назначение блоков.
Проектирование сложных алгоритмов. Пример
Порядок перехода от алгоритма к программе. Внешняя спецификация алгоритма:
(Таблица данных, аномалии, внешняя форма, метод ,тестирование- объяснить все на примере решения простой задачи , например вычисления площади треугольника).
Концепция данных в С++. Понятие типа данных. Переменная, описание переменных. Область действия переменной. Локальная и глобальная переменная , инициализация переменных. Примеры
Целый тип, символьный. Целочисленные и символьные константы. Примеры
Вещественный тип, запись констант вещественного типа, логический тип и тип void. Примеры использования.
Операции и операторы языка С++. Арифметические, операции отношения, логические операции, Примеры.
Структура программы на С++. Пример. Ввод-вывод данных в С++. Примеры.
Арифметические выражения, операции, стандартные функции, примеры. Операции инкремента и декремента. Примеры записи и выполнения.
Условные операторы ,запись и выполнение , примеры использования if с else и без else. Оператор switch. Пример использования.
Циклы. Характеристика: for,while, do while синтаксис этих операторов, примеры выполнения по шагам. Назначение, специфика использования, примеры.
Оператор цикла for-синтаксис , примеры записи, бесконечный цикл, примеры использования для вычисления суммы и произведения .
Оператор цикла с предусловием while. Синтаксис, пример использования для нахождения первого нуля в заданной последовательности чисел.
Оператор цикла с постусловием. Синтаксис, примеры использования.
Массивы одномерные определение массива, объявление массива в программе, инициализация одномерного массива. Обращение к элементам массива. Пример работы с массивом. Ввод-вывод элементов одномерного массива.
Нахождение суммы и произведения элементов одномерного массива , удовлетворяющих заданному условию.
Сортировка массива одномерного (метод выбора метод пузырька), запись массива в обратном порядке. Обмен пары элементов одномерного массива.
Определение двумерного массива, объявление , инициализация двумерного массива. Обращение к элементам массива. Пример работы с массивом. Ввод-вывод матрицы. Поиск строки матрицы с максимальной (минимальной) суммой элементов.
Работа с главной диагональю матрицы- поиск максимального элемента, суммы.
Указатель, объявление указателя, способы инициализации указателя адресом (использование & взятие адреса и оператора new). Примеры.
Операции над указателями. (разыменовывание-получение значения по адресу) Правила присваивания указателей, операции арифметики над указателями , операции сравнения указателей.
Операторы new и delete, назначение и примеры использования.
Массивы и указатели. Взаимосвязь. Примеры работы с одномерным массивом через указатели, например, найти сумму отрицательных элементов в одномерном массиве.
Двумерные массивы и указатели, выделение памяти под динамическую матрицу. Освобождение памяти.
Строки в стиле С, объявление символьных строк, ввод и обработка строк (примеры в лекции).. Использование библиотечных функций для символьных строк strlen, strcpy, strcmp, strcat..
Функции strchr-поиск символа в строке,strncpy-копирование символов, функции atoi, atof- преобразование строки в число (пример в лекции –поиск средней зарплаты) .
Функции назначение. Определение и объявление функции. Прототип функции , назначение, пример определения и объявления . Место прототипа .
Тип функции, где указывается , назначение типа void. Примеры.
Формальные и фактические параметры функции. Способы передачи параметров в функцию. Примеры.
Вызов функции. Примеры. Тип возвращаемого функцией значения. Обмен информацией между функциями пример, использование ссылок в качестве формальных параметров функции, примеры.
Передача массивов в функцию. Массив в качестве формального параметра функции, примеры записи описания формальных параметров для одномерных и двухмерных статических и динамических массивов . Обращение к таким функциям, примеры.
Функции и параметры по умолчанию, примеры, возможные проблемы при использовании параметров по умолчанию. Примеры.
Перегрузка функций. Как осуществляется выбор нужной функции при перегрузке Примеры.
Описания переменных, глобальные и локальные переменные область видимости. Пример перекрытия глобальных и локальных переменных
Сравнение передачи данных в функции через параметры и глобальные переменные, недостатки. Примеры.
Использование функций в качестве формальных и фактических параметров, назначение . Указатель на функцию. Описание указателя на функцию пример использования..
Вызов функции, определенной через указатель на функцию.
Пользовательские типы данных. Структуры. Определение и объявление элементов типа структуры. Именованные и неименованные структуры. Указатель на структуру. Обращение к полям структуры.
Вложенные структуры, пример. Обращение к вложенным полям
Инициализация структур. Доступ к полям структур, операции точка и стрелочка. Примеры.
Передача структур в качестве параметров функции. Пример
. Массив структур, пример ввода данных в поля массива структур. Пример
Операции для работы с файлами : объявление файловой переменной, открытие файла и проверка , закрытие файла, функция определения конца файла.
Работа с текстовым файлом (пример записи структуры в файл и чтения из файла).
Работа с двоичным файлом (файлом прямого доступа) функции работы с курсором файла, запись в двоичный файл и чтение из файла .