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

       

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

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

Гриди-алгоритмы
Формализмы для спецификаций
Базы данных и информационные системы
Логическое программирование
Объектно-ориентированное программирование
Heapsort через деревья выбора
Упорядоченные ориентированные и отсориентированные деревья
Представление деревьев массивами


AVL-деревья
B-деревья
Эффективное представление множеств

Семантическая модель реальности и идеальности
Информационные технологии
Предметная область
Представление данных

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

Содержание раздела