I. Теоретическая информатика. Это часть информатики, вклю
чающая в себя ряд подразделов, тесно связанных с другой наукой —
математикой. В теории информации и кодирования изучается ин
формация как таковая, ее свойства, способы измерения количества
информации. Областью исследования теории алгоритмов и автоматов
являются методы переработки информации с помощью вычислитель
ных систем. Теория формальных языков и грамматик рассматривает
правила построения простейших языков с небольшим числом син
таксических конструкций, называемых языками программирования.
Теория принятия решений и исследования операций связана с ис
пользованием информации для принятия решений и оценки их опти
9 мальности. Теоретическая информатика использует математические
методы для общего изучения процессов обработки информации.