Настоящее пособие содержит курс лекций по информатике, в котором
освещаются теоретические вопросы программирования: связь и эквива-
лентность различных языков программирования, доказательство кор-
ректности программ, вычислительная сложность алгоритмов.
Учебное пособие адресовано, прежде всего, студентам младших кур-
сов, обучающихся по направлению 510200 «Прикладная математика и
информатика» и специальности 010200 «Прикладная математика и ин-
форматика»