Аннотация

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

Аннотация

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