- •Информатика Конспект лекций
- •Часть 1
- •Оглавление
- •6. Технология создания программНого продукТа 89
- •1.2. Появление и развитие информатики
- •1.3. Структура информатики
- •2. Измерение информации
- •2.1. Информация и её свойства
- •2.1.1. Информация и данные
- •2.1.2. Формы адекватности информации
- •2.2. Меры информации
- •2.2.1. Классификация мер
- •2.2.2. Семантическая мера информации
- •2.2.3. Прагматическая мера информации
- •2.3. Качество информации
- •3. Представление информации в эвм
- •3.1. Системы счисления и формы представления чисел
- •3.1.1. Позиционные системы счисления
- •3.2. Системы счисления, используемые при работе с эвм
- •3.2.1. Двоичная система счисления
- •3.2.2. Двоичная арифметика
- •3.3. Перевод чисел из одной системы счисления в другую
- •0 1
- •3.4. Прямой, обратный и дополнительный коды чисел
- •3.4.1. Сложение чисел в прямом и дополнительном коде
- •0,01101
- •3.5. Варианты представления информации в пк
- •4. Аппаратное обеспечение современного персонального компьютера
- •4.1. История возникновения персональных компьютеров
- •4.2. Структурная схема пк
- •4.2.1. Системный блок
- •4.2.2. Клавиатура
- •4.2.3. Мышь
- •4.2.4. Мониторы
- •4.2.5. Принтеры
- •4.2.6. Сканеры
- •4.3. Конфигурация компьютера
- •5. Программное обеспечение компьютеров
- •5.1. Классы программных продуктов
- •5.2. Системное программное обеспечение
- •5.2.1. Структура системного программного обеспечения
- •5.2.2. Операционные системы
- •5.2.3. Операционные оболочки
- •5.2.4. Сервисное программное обеспечение
- •5.2.5. Антивирусные программы
- •5.3. Пакеты прикладных программ
- •5.3.1. Проблемно-ориентированные ппп
- •5.3.2. Ппп автоматизированного проектирования
- •5.3.3. Ппп общего назначения
- •5.3.4. Методо-ориентированные ппп
- •5.3.5. Офисные ппп
- •5.3.6. Настольные издательские системы
- •5.3.7. Программные средства мультимедиа
- •5.3.8. Системы искусственного интеллекта
- •5.4. Инструментарий технологии программирования
- •5.4.1. Состав и назначение инструментария технологии программирования
- •5.4.2. Средства для создания приложений
- •5.4.3. Case-технология создания информационных систем
- •6. Технология создания программНого продукТа
- •6.1. Основные понятия
- •6.2. Постановка задачи
- •6.3. Алгоритм и его свойства
- •6.3.1.Способы записи алгоритма
- •6.3.2. Правила построения блок-схем
- •6.4. Программирование
- •6.5. Специалисты, занятые разработкой и эксплуатацией программ
- •6.6. Характеристика программного продукта
- •7. Компьютерные сети
- •7.1. Особенности локальных, глобальных и городских сетей
- •7.1.1. Тенденции сближения сетей разных типов
- •7.2. Архитектура локальной сети
- •7.2.1. Сети с топологией «шина»
- •7.2.2. Сети с топологией «кольцо»
- •7.2.3 Сети с топологией «звезда»
- •7.3. Разновидности локальных сетей
- •8. Интернет
- •8.1. Хронология возникновения Интернет
- •8.2. Глобальные сети
- •8.2.1.FidOnet
- •8.2.2. Всемирная сеть Internet
- •8.3. Www — World Wide Web
- •8.3.1. Понятие www
- •8.3.2. Возможности www
- •8.3.3. Поиск информации в www
- •8.3.4. Html - язык для созданияWeb-документов
- •8.4. Основные приёмы работы в Интернет
- •8.4.1. Система адресации вInternet
- •8.4.2. Программа-браузерInternetExplorer
- •8.4.3. ПрограммаOutlookExpress
- •Библиографический Список
- •Информатика
3.2. Системы счисления, используемые при работе с эвм
3.2.1. Двоичная система счисления
Основание Р = 2. Алфавит включает две двоичные цифры: 0, 1. Любое число C = Cn Cn-1 …C1 C0 C-1 C-m есть сумма степеней числа Р = 2,
C = Cn 2n +Cn-1 2n-1 +…+C1 21 +C0 20 +C-1 2-1 +…+C-m 2-m
Пример 3.6. 101011,112 =125 + 024 + 123 + 022 +121 + 120 +
+12-1 + 12-2 = 32+8+2+1+0,5+0,25=43,7510.
Веса разрядов в двоичной системе счисления равны 1, 4, 8,16,... влево от запятой и 0,5; 0,25; 0,125; 0,625;... вправо от запятой.
При программировании иногда используется шестнадцатеричная система счисления. Для изображения цифр, больших 9, в шестнадцатеричной системе счисления применяются латинские буквы A, B, C, D, E, F. Изображения первых шестнадцати чисел в десятичной, двоичной и шестнадцатеричной системах счисления приведены в табл. 2.
Таблица кодов в различных системах счисления Таблица 2
Десятичная система |
Двоичная система |
Шестнад-цатеричная система |
Десятичная система |
Двоичная система |
Шестнад-цатеричная система |
0 |
0000 |
0 |
8 |
1000 |
8 |
1 |
0001 |
1 |
9 |
1001 |
9 |
2 |
0010 |
2 |
10 |
1010 |
А |
3 |
0011 |
3 |
11 |
1011 |
B |
4 |
0100 |
4 |
12 |
1100 |
C |
5 |
0101 |
5 |
13 |
1101 |
D |
6 |
0110 |
6 |
14 |
1110 |
E |
7 |
0111 |
7 |
15 |
1111 |
F |
Двоично-десятичная система счисления получила большое распространение в современных ЭВМ ввиду легкости перевода в десятичную систему и обратно. Она используется там, где основное внимание уделяется не простоте технического построения машины, а удобству работы пользователя. В этой системе счисления все десятичные цифры отдельно кодируются четырьмя двоичными цифрами.
Пример 3.7. Десятичное число 9703 в двоично-десятичной системе выглядит так: 1001 0111 0000 0011.
3.2.2. Двоичная арифметика
Преимущество двоичной системы счисления над десятичной с точки зрения ЦВМ состоит в следующем:
- требуются элементы с двумя устойчивыми состояниями;
- существенно упрощаются арифметические операции;
- оборудования требуется в 1,5 раза меньше;
- позволяет применить аппарат математической логики для анализа и синтеза схем.
Недостатки двоичной системы счисления состоят в следующем:
- большая длина записи чисел;
- при вводе и выводе информации требуется перевод в десятичную систему счисления.
Рассмотрим, как выполняются основные действия в двоичной арифметике.
Сложение Вычитание Умножение Деление
0+0=0 0-0=0 0х0=0 0:1=0
0+1=1 1-0=1 0х1=0 1:1=1
1+0=1 1-1=0 1х0=0
1+1=10 10-1=1 1х1=1
Правила арифметики во всех позиционных системах счисления одинаковы, т.е. сложение, умножение и вычитание начинают с младших разрядов, деление - со старших.
При сложении единица переноса складывается с цифрами соседнего старшего разряда. При вычитании единица заема старшего разряда дает две единицы в младшем соседнем разряде.
Пример 3.8
1) 110111,01 55,25
2) 11011,10 27,5
+
10011,10
+19,5
-1101,01
-13,25 1001010,11
74,75
1110,01
14,25
Умножение двоичных чисел аналогично умножению десятичных, но т.к. умножаем только на 0 и 1, то умножение сводится к операции сдвига и сложения.
Пример 3.9
1011,1
х
101,01
10111
10111 -
сдвинутое на 2 разряда влево множимое
10111
- сдвинутое
на 4 разряда влево множимое
111100,011