Вопросы к экзамену

Жизненный цикл программного средства

Основные подходы к программированию

Инструментальные средства, применяемые при производстве программного продукта

Технологический цикл разработки программных средств

CASE-технологии

Тестирование и отладка ПО

Уровни представления данных в информационных системах

Типы структур данных

Последовательное и связное представление данных

Элементарные данные

Линейные структуры данных. Массив

Стек: последовательное и связное представление.

Очередь: последовательное и связное представление.

Нелинейные структуры данных: деревья и графы

Обработка древовидных структур

Хранение древовидных структур

Хеширование данных. Методы разрешения коллизий при хешировании

Процессы обработки информации

Общие принципы сортировки линейных структур данных

Метод выбора

Метод обмена

Метод вставок

Метод подсчета

Метод Шелла

Древовидная сортировка

Внешняя сортировка

Факторы, учитываемые при выборе метода сортировки

Основные принципы информационного поиска. Виды информационного поиска. Логика и стратегия поиска

Метод последовательного перебора

Двоичный поиск

Блочный поиск

Поиск по двоичному дереву

Поиск с использованием хеширования

Поиск с использованием инверсных массивов

Использование справочников при ускоренном поиске

Метод Свенна

Метод деления отрезка пополам (метод дихотомии)

Метод Фибоначчи

Метод «золотого сечения»

Применение методов интерполяции

Алгоритмы шифрования: метод простой подстановки, метод Вижинера, гаммирование

Алгоритмы эффективного кодирования: метод Шеннона-Фано, метод Хаффмана.