ОБЩИЕ ПОНЯТИЯ
Системы, образованные взаимодействующими элементами, состояния элементов, сигналы. Управление, обратная связь, устойчивость. Информация, информационные объекты различных видов (символы, звуки, изображения
и др.). Универсальность дискретного (цифрового, в том числе двоичного) представления информации, точность представления. Единицы измерения количества информации. Сжатие информации.
Процесс передачи информации, источник и приемник информации, кодирование и декодирование, искажение информации при передаче, скорость передачи информации.
Хранение, передача, обработка информации в социальных, биологических и технических системах. Восприятие, запоминание, преобразование, передача информации живыми организмами, человеком.
ЦЕННОСТЬ ИНФОРМАЦИИ
Язык как способ представления информации: естественные и формальные языки, семантика. Формализация описания и моделирование реальных объектов и процессов. Формализация задачи. Компьютерное моделирование.
|
|
МАТЕМАТИЧЕСКИЕ ПОНЯТИЯ
Преобразование информации по формальным правилам. Алгоритмы. Способы записи алгоритмов; блок-схемы. Логические значения, операции, выражения. Алгоритмические конструкции (имена, ветвление, циклы). Разбиение задачи на подзадачи, вспомогательные алгоритмы. Обрабатываемые объекты: цепочки символов, числа, списки, деревья, графы. Алгоритмы: Евклида, перевода из десятичной системы счисления в двоичную и обратно, примеры алгоритмов сортировки, перебора (построения выигрышной стратегии в дереве игры).
Вычислимые функции, формализация понятия вычислимой функции, полнота формализации. Сложность вычисления и сложность информационного объекта. Несуществование алгоритмов, проблема перебора.