В информатике, как и в других науках, можно выделить две составляющие: теоретическую и прикладную.
Теоретическая информатика – это математическая дисциплина. Она использует математические методы для построения и изучения моделей обработки, передачи информации, является тем теоретическим фундаментом, на котором базируются все понятия информатики.
Многие модели теоретической информатики заимствованы из дискретной математики, так как множество информационных сообщений можно написать в виде дискретного множества.
Теоретическую информатику можно рассматривать как ряд самостоятельных дисциплин. Проанализируем некоторые из них.
Теория информации изучает информацию как абстрактный объект, лишенный конкретного содержания, выявляя общие свойства информации. К теории информации можно отнести в качестве одного из разделов теорию кодирования, изучающую формы представления и преобразования информации. В теории информации представлен также раздел, занимающийся математическими вопросами передачи информации по каналам связи.
Математическая логика изучает методы, позволяющие анализировать процессы переработки информации на ЭВМ. С помощью моделей логического типа изучаются процессы, протекающие в компьютере при решении задач.
Теория алгоритмов используется для анализа, формальных преобразований, построения и логического вывода алгоритмов решения задач на ЭВМ.
Программирование рассматривает вопросы реализации алгоритмов средствами конкретного языка программирования с учетом всего жизненного цикла программного продукта, в том числе процесса перевода программ, представленных на некотором языке программирования, в форму, воспринимаемую устройствами компьютера.
Теория принятия решения изучает общие схемы, используемые при выборе научного решения из множества альтернативных возможностей. Выбор может осуществляться в условиях конфликта. Модели таких процессов изучаются в теории игр.
Анализ данных базируется на теории вероятности, таких её важных законах как распределение вероятностей, биноминальные распределения, нормальное распределение.
Искусственный интеллект связан с раскрытием механизмов творческой деятельности людей, их способности к овладению навыками, знаниями и умениями. С точки зрения информатики искусственный интеллект – наука не чисто теоретическая. Она занимается и прикладными вопросами, связанными с построением реально действующих интеллектуальных систем (например, роботов) или разработкой экспертных систем.






