Основы алгоритмизации и программирования
Алгоритм, понятие, определение. Способы задания алгоритма. Примеры алгоритмов.
Основные свойства алгоритма. Характеристика.
Этапы разработки алгоритма решения задачи с помощью ЭВМ. Пример.
Основные алгоритмические конструкции: полное и неполное ветвление. Формат объявления на алгоритмическом языке и в виде блок-схем. Назначение. Порядок работы.
Основные алгоритмические конструкции: циклы. Формат объявления на алгоритмическом языке и в виде блок-схем. Назначение. Порядок работы.
Основные типы данных языка С++. Спецификаторы типов данных. Характеристика. Примеры объявления переменных различного типа.
Компиляторы и интерпретаторы. Назначение. Сравнительная характеристика.
Интегрированная система программирования. Понятие. Назначение. Визуальные среды быстрого проектирования. Понятие. Примеры.
Жизненный цикл программного продукта. Краткая характеристика этапов жизненного цикла.
Постановка задачи, спецификация программы. Характеристика обязательных разделов спецификации. Пример спецификации программы.
Показатели качества программного продукта. Краткая характеристика основных показателей.
Элементы языка С++, идентификатор, ключевые слова, комментарий. Примеры идентификаторов, комментария.
Структура программы С++. Пример.
Ввод/вывод на консоль. Чтение и запись символов. Примеры.
Ввод/вывод на консоль. Чтение и запись строк. Примеры.
Форматированный ввод/вывод на консоль. Функции printf(). Спецификаторы формата. Модификатор минимальной ширины поля. Модификатор точности. Примеры.
Форматированный ввод/вывод на консоль. Функции scanf(). Спецификаторы формата. Примеры.
Переменная. Определение. Спецификаторы класса памяти. Примеры.
Константы. Характеристика. Управляющие символьные константы. Примеры использования констант различных типов.
Операторы, операнды и операции. Понятия. Унарные операции. Примеры использования.
Бинарные операцию Примеры использования.
Логические операции. Примеры использования.
Операции присваивания. Назначение. Правила использования. Примеры.
Множественные присваивания. Назначение. Правила использования. Примеры.
Операция последовательного вычисления. Назначение. Правила использования. Примеры.
Составные операции. Назначение. Правила использования. Примеры.
Тернарная альтернатива. Формат объявления. Порядок работы. Пример использования.
Оператор языка С++: «выражение», составной, пустой. Формат объявления. Порядок работы. Пример использования.
Оператор безусловного перехода break. Формат объявления. Порядок работы. Пример использования.
Оператор безусловного перехода continue. Формат объявления. Порядок работы. Пример использования.
Оператор безусловного перехода return. Формат объявления. Порядок работы. Пример использования.
Условный оператор if. Формат объявления. Порядок работы. Пример использования.
Оператор множественного выбора switch. Формат объявления. Порядок работы. Пример использования.
Оператор цикла for. Формат объявления оператора. Порядок работы. Варианты цикла for. Пример использования.
Оператор цикла while. Формат объявления оператора. Порядок работы. Пример использования.
Оператор цикла do-while. Формат объявления оператора. Порядок работы. Пример использования.
Одномерный массив. Определение. Правила доступа к элементам одномерного массива. Примеры использования.
Двумерный массив. Определение. Правила доступа к элементам одномерного массива. Примеры использования.
Линейный метод сортировки одномерного массива. Понятие. Пример.
Метод пузырька сортировки одномерного массива. Понятие. Примеры.
Указатель. Понятие. Операторы для работы с указателями. Примеры использования.
Функции динамического распределения памяти. Динамическое распределение памяти для массивов. Примеры использования.
Строки. Функции для работы со строками. Инициализация массива символов. Примеры.
Функция. Объявление, определение и вызов функции. Примеры использования пользовательской функции.
Функция. Формальные и фактические параметры. Примеры объявления и использования формальных и фактических параметров.
Функция. Область видимости функции. Локальные и глобальные переменные. Примеры использования локальных и глобальных переменных.
Аргументы функции main(). Назначение. Примеры использования.
Рекурсия. Определение. Особенности формирования рекурсивных алгоритмов. Примеры использования.
Структуры. Формат объявления. Доступ к членам структуры. Пример.
Битовые поля. Особенности объявления. Пример использования битовых полей.
Объединения. Формат объявления. Правила доступа к членам объединения. Особенности, ограничения. Пример использования.
Перечисления. Правила работы с перечислениями. Примеры использования.
Файловая система языка С. Потоки и файлы. Функция ввода-вывода файловой информации(перечисление). Указатель файла. Пример объявления файловой переменной.
Файловая система языка С. Этапы работы с файлами. Функции открытия и закрытия файла. Примеры.
Текстовые файлы. Функции для записи символа в файл. Пример программы, записывающей символ в файл.
Текстовые файлы. Функции для чтения символа в файл. Пример программы, читающей символ в файл.
Текстовые файлы. Функции для записи строк в файл. Пример программы, записывающей строки в файл.
Текстовые файлы. Функции для чтения строк из файла. Пример программы, читающей строки из файла.
Бинарные файлы. Функции для чтения информации из бинарного файла. Пример использования.
Бинарные файлы. Функции для записи информации в бинарный файл. Пример использования.