Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции по информатики.doc
Скачиваний:
45
Добавлен:
13.11.2018
Размер:
1.53 Mб
Скачать

Список литературы

  1. Аладьев В.З. и др. Основы информатики: Учеб. пособ. – М.: Филинъ, 1998. – 496 с.

  2. Бауэр Ф.Л., Гооз Г. Информатика. Вводный курс: В 2-х ч. – М.: Мир, 1990. – 336 с.

  3. Брябрин В.М. Программное обеспечение персональных ЭВМ. – М.: Наука, 1989. – 272 с.

  4. Горячев А.Н., Шафрин Ю.М. Практикум по информационным технологиям. - М.: Лаб. базовых знаний, 1999. – 272 с.

  5. Информатика/ Под ред. Н.В. Макаровой. – М.: Финансы и статистика, 1997. – 768 с.

  6. Информатика. Базовый курс: Под ред. С.В.Симоновича.– СПб.: Питер, 1999. – 638 с.

  7. Информатика: данные, технологии, маркетинг/ Под ред. Романова А.М. - М.: Финансы и статистика, 1991. – 222 с.

  8. Каймин В.А. Информатика: Учеб. – М.:Инфра, 2000. – 232 с.

  9. Карминский А.М., Нестеров П.В. Информатизация бизнеса. – М.: Финансы и статистика, 1999. – 463 с.

  10. Компьютерные системы и сети: Учеб. пособ./ Под ред. Косарева В.П. - М.: Финансы и статистика, 1999. – 463 с.

  11. Могилев А.В. и др. Информатика/ Учеб. пособ. – М.: Академия, 1999. – 811 с.

  12. Нортон П. Персональный компьютер фирмы IBM и операционная система MS-DOS. – М.: Радио и связь, 1991. – 415 с.

  13. Нортон П. Программно-аппаратная организация IBM PC. – М.: Радио и связь, 1991. – 327 с.

  14. Нортон П., Джорден Р. Работа с жестким диском IBM PC. – М.: Vbh, 1992. – 560 с.

  15. Острейковский В.А. Информатика: Учеб. для вузов. – М.: Высш. шк., 1999. – 511 с.

  16. Темников Ф.Е. Теоретические основы информационной техники. – М.: Энергия, 1979. – 512 с.

  17. Топоркова О.М. Информатика. Методические указания для выполнения индивидуальных заданий для студентов технических специальностей. Калининград, КГТУ, 2000. – 35 с.

  18. Фигурнов В.Э. IBM PC для пользователя. Краткий курс. – М.: ИНФРА, 1999. – 480 с.

  19. Якубайтис П.Р. Информационные сети и системы. Справочная книга. - М.: Финансы и статистика, 1996. – 367 с.

Оглавление

ВВЕДЕНИЕ 3

Часть 1. Информатика и современное общество 6

1. ИНФОРМАТИЗАЦИЯ ОБЩЕСТВА И ИНФОРМАТИКА 6

1.1. Информационное общество 6

1.2. Понятие информатики 7

8

Часть 2. Информация, ее представление и измерение 11

2. ИНФОРМАЦИЯ 11

2.1. Понятие и характерные черты информации 11

2.2. Классификация информации 12

2.3. Свойства информации 13

3. СИГНАЛ КАК МАТЕРИАЛЬНЫЙ НОСИТЕЛЬ ИНФОРМАЦИИ 14

3.1. Виды сигнала 14

3.2. Преобразования сигнала 15

3.3. Системы счисления 18

3.3.1. Правила перевода чисел из одной системы счисления в другую 20

3.3.1.1. Правила перевода целых чисел 20

3.3.1.2. Правила перевода правильных дробей 22

3.3.1.3. Правило перевода дробных чисел 25

3.3.2. Правила выполнения простейших арифметических действий 26

3.3.2.1. Правила сложения 26

3.3.2.2. Правила вычитания 28

3.3.2.3. Правила умножения 29

3.3.2.4. Правила деления 31

4. КОДИРОВАНИЕ ДИСКРЕТНОГО СИГНАЛА 31

4.1. Кодирование по образцу 33

4.1.1. Прямые коды 33

4.1.2. ASCII-коды 34

4.1.3. Коды, учитывающие частоту информационных элементов 36

4.1.4. Коды Грея 37

4.1.5. Код Штибица 39

4.2. Криптографическое кодирование 40

4.2.1. Метод простой подстановки 40

4.2.2. Метод Вижинера 42

4.3. Эффективное кодирование 43

4.3.1. Метод Шеннона-Фано 44

4.3.2. Метод Хаффмена 47

4.3.3. Повышение эффективности кодирования 48

4.3.4. Декодирование эффективных кодов 49

4.3.5. Специальные методы эффективного кодирования 51

4.3.5.1. Методы эффективного кодирования числовых последовательностей 51

4.3.5.2. Методы эффективного кодирования словарей 53

4.3.5.3. Методы эффективного кодирования естественно-языковых текстов 54

4.4. Помехозащитное кодирование 55

4.4.1. Искажение кодовых комбинаций 55

4.4.2. Кодовое расстояние и корректирующая способность кода 56

4.4.3. Коды, исправляющие ошибки 60

5. ИЗМЕРЕНИЕ ИНФОРМАЦИИ 64

5.1. Структурный подход к измерению информации 65

5.1.1. Геометрическая мера 65

5.1.2. Комбинаторная мера 66

5.1.3. Аддитивная мера 68

5.2. Статистический подход к измерению информации 68

5.3. Взаимосвязь структурного и статистического подходов к измерению информации 74

5.4. Семантический подход к измерению информации 76

5.4.1. Целесообразность информации 76

5.4.2. Полезность информации 76

5.4.3. Истинность информации 77

6. КАЧЕСТВО ИНФОРМАЦИИ 78