Глава 3 математические основы информатики

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

теорией для наук, связанных с вычислительной техникой

основным инструментарием информатики. Трудно себе пред ставить материал главы о математических основах инфор матики без раздела «Системы счисления». В третьей главе рассмотрены основные на сегодня системы счисления, испо льзуемые в вычислительной технике: позиционные и смешанные перевод чисел из одной системы счисления в другую. Приведены доходчивые примеры. Глава заканчивается рассмотрением форм представления и преобразования информации. Раскры вается числовая система ЭВМ, представление чисел, кодиро вание и декодирование символьной информации в ЭВМ, фор маты данных.