– теория кодирования, теория алгоритмов и теория автоматов.
Информатика – комплексная наука, включающая в себя описание и оценки методов извлечения, передачи, хранения и классификации информации. Носители информации рассматриваются как элементы абстрактного (математического) множества, а взаимодействия между ними – как способ расположения элементов в этом множестве. Такой подход дает возможность формально описать и исследовать код информации. В этих исследованиях применяются методы теории вероятностей, математической статистики, линейной алгебры, теории игр и других математических теорий. В 1928 г. основы этой теории заложил американский ученый Р. Хартли, который определил меру количества информации для некоторых задач связи. Позднее теория была существенно развита американским ученым К. Шенноном, российскими учеными А. Колмогоровым, В. Глушковым, польскими учеными Я. Лукасевичем, С. М. Мазуром и др.
Значительную роль в кибернетике и информатике играет теория алгоритмов. Впервые в истории они были разработаны известным ученым древности Аль-Хорезми в IX в. н. э. В его честь формализованные правила для достижения какой-либо цели называют алгоритмами (ранее употреблялся термин «алгорифм»). Предметом теории алгоритмов является нахождение методов построения и оценки эффективных (в том числе и универсальных) вычислительных и управляющих алгоритмов для обработки информации. Для обоснования таких методов теория алгоритмов использует обширный математический аппарат теории информации.
Современное научное понятие алгоритмов, как способов обработки информации, введено в работах пионеров информатики Э. Поста и А. Тьюринга в 20-х гг. XX в. (так называемая Машина Тьюринга). Большой вклад в развитие теории алгоритмов внесли русские ученые В. Глушков, А. Колмогоров, А. Марков (Нормальный алгоритм Маркова).
Достижения информатики и кибернетики не следует понимать в том смысле, что, как провозгласили позитивисты второго поколения – махисты начала XX в., «материя исчезла» в духе подмены материальных вещей и явлений некими информационными. Еще раз подчеркнем: информационность – это не материальность. Мы не можем назвать информацию материей уже потому, что последняя информативна, и в противном случае пришлось бы иметь дело с бессмысленным утверждением о материальности материи. Информационность мира (природы) является нематериальной предпосылкой существования и развития человека. Эта предпосылка связана с идеально-субъективными формами организации человеческих знаний и опыта, в основе чего лежат креативно-познавательные практики работы с информацией.
В какие же информационные отношения вступает человек? Ответ на этот вопрос зависит от возможных вариантов классификации данных отношений. Можно, например, исходить из того, что они, в первую очередь, связаны с реализацией материальных основ человеческого бытия. Материальная детерминанта жизни невозможна без детерминанты информационной,
