Информатика не более наука о компьютерах, чем астрономия – наука о телескопах.Эдсгер ДейкстраЗарождение информатикиИнформатика развивалась в составе: Математики; Электроники; Других технических наук.Некоторые начала информатики можно обнаружить даже в лингвистике.Зарождение информатикиОтдельной наукой информатика была признана лишь в 70-х годах XX века.С этого момента информатика начала разрабатывать собственные методы и терминологию.Разделы информатикиМатематические основыСистемы счисленияЦелочисленные: двоичная, троичная, четверичная и т.д. Нецелочисленные: с основанием «е», с другими основаниями.Теория графовОсновы структур данных и алгоритмов поиска.Математическая логикаБулева логика и другие способы моделирования логических запросов.Математические основыКриптографияАлгоритмы и методы защиты информации, как программные, так и аппаратные.Теория типовФормальный анализ типов данных и использование этих типов для понимания свойств программ, в частности, их безопасности.Теория вычисленийТеория автоматовРазные логические структуры для решения задач. Теория вычисленийЧто можно вычислить, используя современные модели компьютеров.Теория сложности вычисленийОсновные ограничения (в особенности время и размер для хранения данных) классов вычислений.Алгоритмы и структуры данныхАлгоритмыФормальные логические процессы, используемые для вычислений и эффективность этих процессов.Структуры данныхОрганизация и правила управления данными.Генетические алгоритмыГенетические алгоритмы – это способ поиска приблизительных решений задач поиска и оптимизаций.Языки программирования и трансля́торыТрансляторыСпособы трансляции компьютерных программ, как правило, из языков программирования высокого уровня в языки низкого уровня.Языки программированияФормальные парадигмы языков для выражения алгоритмов и свойств этих языков (к примеру, на каком языке лучше решить данную задачу).