Конспект установочных лекций по комплексному курсу Информатика, Теория информации

       

Конспект установочных лекций по комплексному курсу Информатика, Теория информации

Сложение чисел линейно (длине входного слова), ленточно-ограниченно
Временная и ленточная сложность задач
Дерево вычислений
Полиномиальная и недетерминированная полиномиальная временная сложность
I m): выражение
Гриди-алгоритмы
Формализмы для спецификаций

Базы данных и информационные системы
Логическое программирование
Объектно-ориентированное программирование


Heapsort через деревья выбора
Упорядоченные ориентированные и отсориентированные деревья

Представление деревьев массивами
AVL-деревья
B-деревья
Эффективное представление множеств
Семантическая модель реальности и идеальности
Информационные технологии
Предметная область
Представление данных
Представление знаний
Информацинные ресурсы и виды информационных систем Информащюнные ресурсы общества и предприятия

Фактографические информационнные системы
КОМПЛЕКСНАЯ РАБОЧАЯ ПРОГРАММА
Источники, адреса, развивающее информационное обеспечение (сервер ЦНИТ МГДТДиЮ-МИРЭА)
Содержание раздела