4. Базы данных

• Назначение и основные компоненты системы баз данных. Обзор современных систем управления базами данных (СУБД). Уровни представления баз данных. Понятия схемы и подсхемы.

• Модели данных и SQL. Модели данных: иерархическая, сетевая и реляционная. Схема отношения. Язык манипулирования данными для реляционной модели. Реляционная алгебра и язык SQL.

• Проектирование реляционной базы данных. Функциональные зависимости. Декомпозиция отношений. Транзитивные зависимости. Проектирование с использованием метода сущность – связь.

• Изучение одной из современных СУБД по выбору. Создание и модификация базы данных. Поиск, сортировка. Индексирование базы данных. Создание форм и отчетов. Хешированные. Индексированные файлы. Защита баз данных. Целостность и сохранность баз данных.

5. Технология разработки программного обеспечения

• История развития инструментального программного обеспечения. Типизация и языки программирования. Современные тенденции программной инженерии.

• Обзор основных этапов решения задач на ЭВМ. Характеристика особенностей каждого этапа.

• Роль спецификаций. Критерии качества программ.

• Модели жизненного цикла ПО. Каскадная модель. Спиральная модель.

• Стадии разработки ПО. Техническое задание. Эскизный проект. Технический проект. Рабочий проект. Внедрение.

• Системное ПО. Классификация, свойства, современные тенденции. Пакеты прикладных программ. Классификация, свойства, современные тенденции. Инструментальное ПО. Классификация, свойства, современные тенденции.

• Технологии программирования. Инструментальные среды разработки.

• Тестирование и отладка программного обеспечения. Сопровождение программного обеспечения.

6. Теория языков программирования и методы трансляции

• Введение в теорию языков программирования. Определение языка программирования. Назначение. Классификация языков программирования. Словарь ключевых (зарезервированных) слов (символов).

• Формальные грамматики. Определение и назначение формальной грамматики. Иерархия формальных грамматик. Выбор грамматик для языков программирования. Метаязык. Бэкус-Науровая форма (БНФ). Назначение БНФ. Основные обозначения. Терминальные и нетерминальные символы. Рекурсивный метод построения предложений. Нисходящий и восходящий синтаксический анализ. Грамматики LL(1), и LR(0), LR(1). Особенности LL и LR - анализа. Примеры разбора предложений.

• Процесс трансляции. Определение транслятора. Этапы, фазы и проходы трансляции. Проектирование современных трансляторов. Интегрированные среды программирования (Integrated Development Environment - IDE). Назначение универсального промежуточного языка.

• Этапы трансляции. Генерация кода. Лексический анализ - сканер. Определение лексемы. Типы лексем, внешний и внутренний форматы. Синтаксический и семантический анализ. Различные типы промежуточного кода. Оптимизация машинно- независимого и машинного кодов.

• Проектирование языковых интерпретаторов. Определение. Особенности проектирования интерпретаторов. Алгебраические выражения. Определение приоритетов операций. Построение анализатора простых выражений Рекурсивно-нисходящий алгоритм разбора выражений. Принципы программной реализации интерпретаторов. Пример построения программного модуля разбора выражений и интерпретатора команд.