И Н Ф О Р М А Т И К А

Молчанова С.И.

 


 

Оглавление

Глава 1. Базовые понятия информатики. 2

1.1 Информатика. 5

1.2 Информация. 5

1.3 Кодирование информации. Мера информации. 6

1.4 Преобразование информации. 9

1.5 Формы представления информации. 9

1.6. Передача информации. 10

Глава 2. Общие принципы организации и работы компьютеров. 10

2.1 Принцип построения компьютера, структура компьютера. 10

2.2 Команда, форматы команд. 13

2.3 ЭВМ как автомат. 15

2.4 Архитектура ЭВМ... 17

2.5 Классы компьютеров. Классификация компьютеров. 18

Глава 3. Алгоритмы. Алгоритмизация. 26

3.1 Абстрактные автоматы и понятие алгоритма. 26

3.2 Формы записи алгоритмов. 28

3.3 Характеристики алгоритма. 29

3.4 Исполнители алгоритма. 29

Глава 4. Арифметические основы ЭВМ. 30

4.1 Системы счисления. 30

4.2 Перевод чисел из одной системы счисления в другую. 32

4.3 Перевод из 10-ной системы счисления в р-ную. 33

4.4 Перевод чисел из р-ичной системы счисления в десятичную. 36

4.5 Системы счисления с основаниями, являющимися степенью 2. 37

Глава 5. Представление данных в памяти ЭВМ. 39

5.1 Проблемы представления данных. 39

5.2 Формы представления чисел в ЭВМ. 42

5.3 Прямой, обратный и дополнительный коды. 44

5.4 Представление чисел с плавающей точкой. 47

5.5 Кодирование текстовой и графической информации . 50

Глава 6. Логические основы ЭВМ... 51

6.1 Основные понятия алгебры логики. 52

6.2 Основные логические операции. 52

6.3 Основные законы и соотношения алгебры логики. 52

6.4 Логические функции двух переменных. 54

6.5 Свойства функций алгебры логики. 56

6.6 Аналитическое представление логических функций. 59

6.7 Системы функций алгебры логики. 63

6.8 Понятия о комбинационных схемах и цифровых автоматах. 67

Глава 7. Контроль работы цифрового автомата. 79

7.1 Кодирование информации как средство обеспечения контроля работы автомата. 79

7.2 Методы эффективного кодирования информации. 82

7.3 Кодирование по методу четности-нечетности. 83

7.3 Коды Хэминга. 84

Глава 8. Прикладное программное обеспечение. 85

9.1 Текстовые редакторы.. 85

9.2 Электронные таблицы.. 86

9.3 Система управления базами данных (СУБД) 87

Основные функции СУБД.. 87

Классификации СУБД.. 87

По модели данных. 87

По степени распределённости. 87

По способу доступа к БД.. 88

Глава 9. Методические рекомендации по решению задач в курсе информатики. 88

9.1 Измерение информации. Вероятностный подход. 88

9.2 Арифметические основы ЭВМ. 89

9.3 Представление числовых данных в памяти ЭВМ. 89

9.4 Логические основы ЭВМ. 90

9.5 Алгоритмизация. 97

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