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

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