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

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