Конспект установочных лекций по комплексному курсу Информатика, Теория информации
Конспект установочных лекций по комплексному курсу Информатика, Теория информации
Сложение чисел линейно (длине входного слова), ленточно-ограниченно
Временная и ленточная сложность задач
Дерево вычислений
Полиномиальная и недетерминированная полиномиальная временная сложность
I m): выражение
Гриди-алгоритмы
Формализмы для спецификаций
Базы данных и информационные системы
Логическое программирование
Объектно-ориентированное программирование
Heapsort через деревья выбора
Упорядоченные ориентированные и отсориентированные деревья
Представление деревьев массивами
AVL-деревья
B-деревья
Эффективное представление множеств
Семантическая модель реальности и идеальности
Информационные технологии
Предметная область
Представление данных
Представление знаний
Информацинные ресурсы и виды информационных систем Информащюнные ресурсы общества и предприятия
Фактографические информационнные системы
КОМПЛЕКСНАЯ РАБОЧАЯ ПРОГРАММА
Источники, адреса, развивающее информационное обеспечение (сервер ЦНИТ МГДТДиЮ-МИРЭА)
Содержание раздела