УГАТУ,ФИРТ
Преподаватель:Верхотурова Г.Н.
Содержание:
Предмет изучения дисциплины "Структуры и алгоритмы обработки данных на ЭВМ". Абстрактные типы данных. Классификация структур данных.
Хеширование. Хеш-функции. Коллизии и методы их устранения. Сферы применения хеширования, достоинства метода.
Деревья: поисковое дерево, идеально - сбалансированное дерево, сбалансированное...
6 с.
(Автор не указан).
Содержание:
Деревья. Понятия, определения (высота дер, терминальный элемент, упорядоченное, сбалансированное , сильноветвящиеся дер. и др.).
Понятие дерева поиска. Назначение.
Бинарные деревья поиска. Добавление и поиск: алгоритмы и реализация (рекурсивно и итеративно).
Бинарные деревья поиска. Удаление: алгоритм и реализация.
АВЛ-деревья....
3 с. (Автор не указан). Понятие алгоритма и его свойства. Предмет теории сложности алгоритмов. Оценка наихудшего случая. Оценка в среднем. Классы задач по сложности. Анализ рекурсивных алгоритмов. Предмет анализа алгоритмов. Модель Random-Access Machine (RAM). Понятие рекурсии. Два подхода. Примеры. Понятие структуры данных. Классы входных данных. Классификация алгоритмов по...
22 с. (Автор не указан). Содержание: Качество программного обеспечения Качество исходного кода. Критерии. Методы улучшения качества кода. Факторы качества. Оценка качества программного продукта с позиции пользователя. Требования к программному обеспечению. Виды требований по уровням. Требования к программному обеспечению. Виды требований по характеру. Источники требований....
Выходные данные неизвестны. - 17 с.
Функции СУБД.
Распределенные базы данных.
ER - модель.
Переход от ER – модели к реляционной.
Иерархические системы.
Сетевые системы.
B – дерево.
Хеширование.
Реляционная алгебра.
Реляционное исчисление кортежей.
Комментарии