Клевая шпора на экзамен по МП и ПА. Кфедра ВТ и ЗИ. Препод.-
Строкина Ю.Г.(!). НИ ПУХА НИ ПЕРА!!!
Основные понятия технологии программирования.
Модели жизненного цикла программного продукта.
Документирование и разработка программного продукта.
CASE-технологии.
Технологии объектно-ориентированного программирования.
Основные понятия используемые в ОО языках.
Стратегии и методы тестирования.
Методы стратегии "белого ящика".
Методы стратегии "черного ящика".
Модульное тестирование.
Отладка.
Качество программного продукта.
Алгоритмы и их эффективность.
Порядок сложности алгоритма.
Виды сложностей алгоритмов.
Оценка программ.
Методы сортировки данных.
Алгоритмы поиска подстройки в строке.
Общая классификация алгоритмов поиска.
Поиск подстроки в строке. Алгоритм грубой силы.
Методы доступа к данным.
Бинарные деревья, типовые функции при работе с бинарными деревьями.
Сбалансированные деревья.
Методы хэширования в основной памяти.
Методы поиска во внешней памяти (В - деревья, В+ - деревья).
Методы хэширования для поиска во внешней памяти.
Основные понятия технологии программирования.
Модели жизненного цикла программного продукта.
Документирование и разработка программного продукта.
CASE-технологии.
Технологии объектно-ориентированного программирования.
Основные понятия используемые в ОО языках.
Стратегии и методы тестирования.
Методы стратегии "белого ящика".
Методы стратегии "черного ящика".
Модульное тестирование.
Отладка.
Качество программного продукта.
Алгоритмы и их эффективность.
Порядок сложности алгоритма.
Виды сложностей алгоритмов.
Оценка программ.
Методы сортировки данных.
Алгоритмы поиска подстройки в строке.
Общая классификация алгоритмов поиска.
Поиск подстроки в строке. Алгоритм грубой силы.
Методы доступа к данным.
Бинарные деревья, типовые функции при работе с бинарными деревьями.
Сбалансированные деревья.
Методы хэширования в основной памяти.
Методы поиска во внешней памяти (В - деревья, В+ - деревья).
Методы хэширования для поиска во внешней памяти.