Теоретические основы информатики (1500,00 руб.)

Стр.2

Стр.3

УДК 004 ББК 32.81 З 96 НАУЧНЫЙ РЕДАКТОР: д-р пед. наук, профессор, зав. кафедрой математики, информатики, теории и методики обучения математике и информатике ОГТИ (филиала) ОГУ Т.И. Уткина РЕЦЕНЗЕНТЫ: канд. экон. наук, доцент, зав. кафедрой прикладной информатики в экономике Орского филиала МФЮА Е.Е. Сурина; канд. физ.-мат. наук, доцент кафедры общих профессиональных дисциплин Орского филиала СамГУПС В.Б. Чурсин Зыкова Г.В. З 96 Теоретические основы информатики [Электронный ресурс] : учеб. пособие / Г.В. Зыкова, В.В. Пергунов, А.С. Попов. — 2-е изд., стер. — М. : ФЛИНТА, 2017. — 115 с. ISBN 978-5-9765-3416-2 Учебное пособие может быть использовано при изучении дисциплины «Теоретические основы информатики» для бакалавров направления «Педагогическое образование», профиль «Информатика и ИКТ»; студентов среднего профессионального образования, обучающихся по специальности 09.02.03 «Программирование в компьютерных системах»; а также в системе дополнительной профессиональной переподготовки учителей информатики и ИКТ. УДК 004 ББК 32.81 ISBN 978-5-9765-3416-2 © Зыкова Г.В., Пергунов В.В., Попов А.С., 2017 © Издательство «ФЛИНТА», 2017

Стр.2

Содержание Предисловие………………………………………………………… 4 Раздел I. Информатика, еѐ аспекты и место в системе наук … 5 1.1 Информатика как наука ………………………………........ 5 1.2 Социальные аспекты информатики ………………………. 10 1.3 Информационная безопасность …………………………… 17 1.4 Этические аспекты информатики ……………………........ 31 1.5 Философские аспекты информатики …………………….. 32 Раздел II. Общие сведения об информации …………………… 36 2.1 Информация, еѐ свойства …………………………………. 36 2.2 Формы представления информации ……………………… 42 2.3 Преобразование сообщений ………………………………. 45 Контрольные вопросы и задания ………………………………….. 52 2.4 Энтропия как мера неопределенности …………………… 53 2.5 Понятие условной энтропии ……………………………… 60 2.6 Информация и алфавит ……………………………………. 65 Контрольные вопросы и задания ………………………………….. 71 Раздел III. Кодирование информации в теории Шеннона ….. 72 3.1 Математическая постановка задачи кодирования ……… 73 3.2 Алфавитное неравномерное двоичное кодирование. Код Хаффмана …………………………………………………………… 78 3.3 Равномерное алфавитное двоичное кодирование. Байтовый код ………………………………………………………... 85 3.4 Кодирование с неравной длительностью элементарных сигналов. Код Морзе ……………………………………………….. 88 3.5 Блочное двоичное кодирование …………………………... 90 3.6 Бинарные коды …………………………………………….. 92 Контрольные вопросы и задания ………………………………….. 96 Раздел IV. Представление и обработка чисел в компьютере ... 98 4.1. Системы счисления ……………………………………….. 98 4.2. Перевод чисел из одной системы счисления в другую … 104 4.3. Арифметические операции в системах счисления ……… 106 Контрольные вопросы и задания ………………………………….. 108 Библиографический список ……………………………………… 110 Приложение. Краткие биографические сведения ……………….. 111 3

Стр.3