Определение: Теоретические основы информатики — это теория научной и информационной деятельности. Во всех научных направлениях существует определённый фундамент, определяющий правильное понимание их прикладных аспектов. Например, в математике — это теория чисел, теория множеств, математическая логика и некоторые другие. Такая же ситуация и в информатике, в которой пользователь может освоить различные программы и способен писать программы на каких-то программных языках, но, тем не менее, это не вся совокупность знаний по информатике, вернее не основная и самая главная её составляющая. Теоретические...

Что же включает в себя информатика в современном быстро меняющемся мире? Опишем составные части «ядра» современной информатики: Теоретическая информатика - часть информатики, включающая ряд математических разделов. Она опирается на математическую логику и включает такие разделы как теория алгоритмов и автоматов, теория информации и теория кодирования, теория формальных языков и грамматик, исследование операций и другие Вычислительная техника - раздел, в котором разрабатываются общие принципы построения вычислительных систем...