- •Информатика Учебно-методическое пособие
- •Часть 1
- •Режим доступа к электронному аналогу печатного издания: http://www.Libdb.Sssu.Ru
- •Содержание
- •Предисловие
- •11. Основные требования фгос впо и структура дисциплины
- •2Основные понятия информатики
- •2.1. Понятие информации
- •2.2. Свойства информации
- •Понятие количества информации
- •2.4. Предмет и задачи информатики
- •2.5. Представление (кодирование) данных
- •3. Системы счисления и представление информации в эвм
- •3.1. Понятие об основных системах счисления
- •3.2. Перевод чисел из одной системы счисления в другую
- •Представление чисел в различных системах счисления
- •3.3. Двоичная арифметика
- •3.4. Представление чисел в эвм
- •Примеры представления целых чисел в шестнадцатиразрядных двоичных кодах
- •Представление десятичных чисел в четырёхразрядном коде Грея
- •3.5. Кодирование информации в эвм
- •Базовая таблица кодировки ascii
- •4. Логические основы построения эвм
- •4.1. Основы алгебры логики
- •4.2. Операции сравнения
- •4.3. Логические операции
- •Основные логические операторы
- •4.4. Основы элементной базы эвм
- •4.5. Элементы теории множеств
- •4.6. Элементы теории графов
- •3Технические средства реализации информационных процессов
- •5.1. История развития эвм
- •5.2. Классификация эвм
- •5.3. Архитектура эвм
- •5.4. Состав персонального компьютера
- •5.5. Внешние устройства
- •6. Программное обеспечение эвм
- •6.1. Базовые понятия ос
- •6.2. Классификация операционных систем
- •6.3. Файловая структура эвм
- •6.4. Файловые системы Microsoft Windows
- •6.5. Драйверы устройств
- •6.6. Служебные программы
- •6.7. Обзор операционных систем unix и Linux
- •6.8. Обзор операционных систем Windows
- •Команды ms-dos и их описание
- •7. Прикладное и инструментальное программное обеспечение
- •7.1. Прикладное программное обеспечение общего назначения
- •7.2. Прикладное программное обеспечение специального назначения
- •7.3. Инструментальное по 1
- •7.4. Нумерация версий программ
- •7.5. Правовой статус программ
- •7.6. Текстовые редакторы и процессоры
- •8. Модели решения функциональных и вычислительных задач
- •8.1. Моделирование как метод познания
- •8.2. Классификация моделей
- •8.3. Компьютерное моделирование
- •8.4. Информационные модели
- •8.5. Примеры информационных моделей
- •8.6. Базы данных
- •8.7. Искусственный интеллект
- •9. Основы алгоритмизации
- •9.1. Понятие алгоритма
- •9.2. Свойства алгоритма
- •9.3. Исполнители алгоритмов
- •9.4. Способы описания алгоритмов 1
- •Обозначения, название и функциональное назначение
- •9.5. Основные алгоритмические конструкции
- •9.6. Структурный подход к разработке алгоритмов
- •10. Тематика практических занятий
- •11. Темы, выносимые на зачёт, и примеры тестовых заданий
- •Библиографический список
- •Часть 1
- •3 46500, Г. Шахты, Ростовская обл., ул. Шевченко, 147
Примеры представления целых чисел в шестнадцатиразрядных двоичных кодах
Число |
Прямой код |
Обратный код |
Дополнительный код |
0 |
0000 0000 0000 0000 |
0000 0000 0000 0000 |
0000 0000 0000 0000 |
1 |
0000 0000 0000 0001 |
0000 0000 0000 0001 |
0000 0000 0000 0001 |
-1 |
1000 0000 0000 0001 |
1111 1111 1111 1110 |
1111 1111 1111 1111 |
20 |
0000 0000 0001 0100 |
0000 0000 0001 0100 |
0000 0000 0001 0100 |
-20 |
1000 0000 0001 0100 |
1111 1111 1110 1011 |
1111 1111 1110 1100 |
При написании программ важно определить диапазоны значений и формы представления обрабатываемой информации. Например, в языках программирования семейства BASIC (Бейсик) типы переменных INTEGER и LONG используются, соответственно, для хранения целых чисел со знаком в шестнадцатиразрядном (два байта, или полуслово) и тридцатидвухразрядном (четыре байта, или машинное слово) дополнительном коде.
Знак числа фиксируется в нулевом бите первого байта (крайний левый бит). Цифровая часть числа хранится в остальных битах поля числа, причём младший двоичный разряд числа находится в последнем, правом бите последнего байта. Переменные типа SINGLE и DOUBLE используются для хранения чисел с плавающей точкой в четырёх или восьми байтах (двойное слово) соответственно.
Знак хранится в нулевом бите, биты 1–7 отводятся под порядок числа, остальные биты используются для разрядов мантиссы. Как правило, мантисса хранится в нормальном виде, т.е. первым её разрядом не является 0.
Для упрощения операций над n-разрядными порядками чисел с плавающей запятой используется смещённый код, или так называемый код с избытком 2n-1. То есть значения диапазона [-2n-1; 2n-1-1] смещаются в диапазон [0; 2n-1], что позволяет работать с порядками как с целыми без знака.
В различных преобразовательных устройствах (для кодирования положений валов, дисков и т.п.) широко используется код Грея (табл. 4). Главная особенность кода – соседние кодовые слова различаются только в одном разряде. Поэтому при последовательном переходе от числа к числу погрешность считывания не превосходит единицы младшего разряда независимо от того, в каком разряде имела место неопределённость. Для перевода числа из кода Грея в обычный двоичный код все нули и первую единицу со стороны старших разрядов оставляют без изменения. Каждый последующий разряд либо инвертируется, если число предшествующих единиц нечётно, либо остаётся без изменения.
Таблица 4
Представление десятичных чисел в четырёхразрядном коде Грея
Десятичное число |
Двоичный код |
Код Грея |
Десятичное число |
Двоичный код |
Код Грея |
0 |
0000 |
0000 |
8 |
1000 |
1100 |
1 |
0001 |
0001 |
9 |
1001 |
1101 |
2 |
0010 |
0011 |
10 |
1010 |
1111 |
3 |
0011 |
0010 |
11 |
1011 |
1110 |
4 |
0100 |
0110 |
12 |
1100 |
1010 |
5 |
0101 |
0111 |
13 |
1101 |
1011 |
6 |
0110 |
0101 |
14 |
1110 |
1001 |
7 |
0111 |
0100 |
15 |
1111 |
1000 |