Наименование тем и изучаемых вопросов дисциплины «Основы алгоритмизации и программирования» для заочного отделения специальности рис

Программирование, основные элементы, подразделы.

Алгоритм, его свойства, способы записи.

Алгоритм. Графические схемы алгоритмов (ГОСТ 19.701).

Жизненный цикл программ (пакетов прикладных прогамм).

Сложность программного обеспечения.

Языки программирования высокого уровня. Их классификация.

Характеристики языков программирования.

История и эволюция языков программирования.

Основные элементы языков программирования.

Структура программных продуктов (ПП).

Классификация методов проектирования ПП.

Нисходящее проектирование ПП.

Модульное проектирование ПП.

Структурное программирование.

Объектно-ориентированное проектирование ПП.

Особенности проектирования интерфейса пользователя.

Концепция данных в языках программирования. Классификация данных.

Концепция действий в языках программирования.

Выражения в языках Си, Си++.

Идентификаторы в языках Си, Си++.

Типы данных в языках Си, Си++. Общие сведения.

Стандартные типы данных в языках Си, Си++.

Структурированные типы данных в языках Си, Си++.

Массивы в языках Си, Си++.

Строки в языках Си, Си++.

Комбинированный тип данных в языках Си, Си++.

Перечисляемый тип даных в языках Си, Си++.

Пользовательские типы данных в языках Си, Си++.

Файловые типы данных в языках Си, Си++.

Тип данных - указатель в языках Си, Си++.

Ссылочный тип данных в языках Си, Си++.

Динамические типы данных в языках Си, Си++.

Связанные динамические данные в языках Си, Си++.

Линейные списочные структуры в языках Си, Си++.

Нелинейные списочные структуры в языках Си, Си++.

Организация стеков в языках Си, Си++.

Организация очередей в языках Си, Си++.

Организация бинарных деревьев в языках Си, Си++.

Организация массивов указателей в языках Си, Си++.

Операции с данными в языках Си, Си++. Их приоритет.

Операторы в языках Си, Си++. Их классификация.

Операторы решения, выбора и перехода в языках Си, Си++.

Операторы повторения в языках Си, Си++.

Преобразование типов данных в языках Си, Си++.

Реализация функций в языках Си, Си++.

Передача параметров в функциях в языках Си, Си++.

Реализация стандартного ввода данных в языках Си, Си++.

Реализация стандартного вывода данных в языках Си, Си++.

Работа с цветом в текстовом режиме в языках Си, Си++.

Организация дружественного интерфейса в языках Си, Си++.

Организация итеративных вычислений в языках Си, Си++.

Препроцессор. Назначение, основные директивы.

Механизм подключения модулей (библиотек) в языках Си, Си++.

Локальные и глобальные переменные в языках Си, Си++.

Область действия переменных в языках Си, Си++.

Время жизни переменных в языках Си, Си++.

Аргументы функции main(). Работа с командной строкой.

Перегрузка операций в С++.

Сортировка методом простого выбора.

Сортировка методом простого включения.

Сортировка методом простого обмена.

Сортировка методом Шелла.

Сортировка методом Хоара.

Сортировка с использованием бинарного дерева.

Поиск по ключу в массивах данных.

Поиск по ключу в связанных динамических структурах даных.

Объект и класс в С++: интерфейс и реализация.

Понятие наследования с С++. Иерархии классов.

Понятие полиморфизма. Виртуальные функции. Абстрактные классы.

Управление доступом к членам класса.

Понятие потока в С++. Организация потокового ввода / вывода информации.

Шаблоны функций и классов в С++.

Обработка исключительных ситуаций в С++.

Понятие пространства имен в С++. Использование инструкции using

Стандартные библиотеки и их использование.

Библиотека стандартных шаблонов. Контейнеры.

Библиотека стандартных шаблонов. Итераторы.

Библиотека стандартных шаблонов. Алгоритмы.

ОТЧЕТНОСТЬ

КОНТРОЛЬНАЯ РАБОТА+ЭКЗАМЕН + КУРСОВАЯ РАБОТА

К экзамену допускаются студенты, представившие и успешно ащитившие все практические задания контрольной работы

КОНТРОЛЬНАЯ РАБОТА

представляет собой практические задания в виде трех лабораторных работ (варианты выбираются по последней цифре номера зачетной книжки)