- •Ноу сибирский институт бизнеса, управления и психологии
- •Оглавление
- •Глава 5. Организация межкомпьютерной связи 87
- •Введение
- •Глава 1. Теоретические основы информатики
- •1.1. Понятие термина "инфоpматика"
- •1.2. Понятие термина "инфоpмаЦия". Измерение количества информации
- •1.3. Передача и обработка информации
- •1.4. Свойства информации и основные операции, выполняемые с информацией
- •1.5. Информационные ресурсы и информационные технологии
- •1.6. Вопросы для повторения и самоконтроля
- •Глава 2. Кодирование числовой и символьной информации, кодовые таблицы.
- •2.1 Кодирование данных двоичным кодом
- •2.1.1. Кодирование целых и действительных чисел, текстовой информации
- •2.1.2. Кодирование графических данных
- •2.1.3. Кодирование звуковой информации
- •2.2. Вопросы для повторения и самоконтроля
- •2.3. Задания для самостоятельной работы
- •Глава 3. Общие принципы организации и работы компьютеров1
- •3.1. Основные понятия о компьютере
- •3.2. Устройство компьютера
- •3.3. Принципы построения компьютера
- •3.4. Команда компьютера
- •3.5. Архитектура и структура компьютера
- •3.6. Устройство памяти компьютера
- •3.7. Вопросы для повторения и самоконтроля
- •Глава 4. Аппаратное обеспечение персонального компьютера2
- •4.1. Устройства, входящие в состав системного блока
- •4.1.1. Материнская плата
- •4.1.2. Центральный процессор
- •4.1.3. Устройства, образующие внутреннюю память
- •4.1.3.1. Оперативная память
- •4.1.3.3. Специальная память
- •4.1.4. Жесткий диск или винчестер
- •4.1.5. Графическая плата
- •4.1.6. Звуковая плата
- •4.1.7. Сетевая плата
- •4.1.9. Дисковод 3,5’’
- •4.1.10. Накопители на компакт-дисках
- •4.1.11. Накопители на dvd дисках
- •4.1.12. Флэш-память
- •4.2. Периферийные внешние устройства
- •4.2.1. Клавиатура
- •4.2.2. Манипуляторы
- •4.2.3. Сканер
- •4.2.4. Цифровой фотоаппарат
- •4.2.5. Мониторы электронно-лучевые (crt)
- •4.2.6. Мониторы жидкокристаллические (lcd)
- •4.2.7. Плазменные панели (pdp)
- •4.2.9. Принтеры
- •4.2.9.1. Матричные принтеры
- •4.2.9.2 Струйные принтеры
- •4.2.9.3. Лазерные принтеры
- •4.2.10. Плоттер
- •4.2.11. Модем
- •4.2.12. Микрофон и наушники
- •4.2.13. Акустика
- •4.2.14. Источник бесперебойного питания
- •4.2.5. Многофункциональные переферийные внешние устройства
- •4.3. Конфигурация компьютера
- •4.4. Вопросы для повторения и самоконтроля
- •4.5. Задания для самостоятельной работы
- •Глава 5. Организация межкомпьютерной связи
- •5.1. Способы организации межкомпьютерной связи
- •5.2. Понятие о компьютерной сети
- •5.3. Соединение устройств сети
- •5.4. Сеть Интернет
- •5.4.1. Подключения к сети Интернет
- •5.4.2. Пересылка данных в Интернет. Протоколы связи tcp/ip
- •5.4.3. Адресация в Интернете
- •5.4.3.3. Система адресации url
- •5.4.4. Обзор сервисов Интернета
- •5.4.4.1. World Wide Web
- •5.4.4.2. Электронная почта
- •5.4.4.3. Cистема телеконференций Usenet (от Users Network)
- •5.4.4.4. Поиск во Всемирной паутине Интернет
- •5.4.4.5. Программа пересылки файлов Ftp
- •5.4.4.6. Программа удалённого доступа Telnet
- •5.4.4.8. Internet – торговля
- •5.4.4.9. Chat-разговор с помощью сети irc и Электронной почты
- •5.4.4.10. Игры через internet
- •5.4.4.11. Списки рассылки
- •5.4.4.12. Перспективы развития Интернет
- •5.5. Вопросы для повторения и самоконтроля
- •5.6. Задания для самостоятельной работы
- •Глава 6. История развития вычислительных устройств. Классификация компьютеров
- •6.1. История развития средств обработки информации4
- •1993 Г. Трафик World Wide Web вырос за год на 341634%!!!.
- •6.2. Этапы развития вычислительной техники. Поколения электронных вычислительных машин
- •6.3. Типы и назначение компьютеров
- •6.4. Вопросы для повторения и самоконтроля
- •6.5. Задания для самостоятельной работы
- •Глава 7.Системы счисления. Арифметика в различных системах счисления
- •7.1. Системы счисления
- •7.2. Перевод чисел из одной системы счисления в другую
- •7.3. Арифметические операции, выполняемые в позиционных системах счисления
- •7.4. Кодирование информации
- •7.4.1. Представление чисел в компьютере
- •7.4.2. Сложение и вычитание двоичных чисел
- •7.5. Вопросы для повторения и самоконтроля
- •7.6. Задания для самостоятельной работы
- •Глава 8. Алгебра логики
- •8.1. Возникновение логики как самостоятельной науки
- •8.2. Понятие “алгебры логики” как науки об общих операциях над логическими высказываниями10
- •8.3. Логическая формул.Законы алгебрЫ логики
- •8.4. Таблицы истинности
- •8.5. Системы логических элементов
- •8.5. Вопросы для повторения и самоконтроля
- •8.6. Задания для самостоятельной работы
- •Глава 9. Алгоритмы. Алгоритмизация. Алгоритмические языки
- •9.1. Алгоритм. Свойства алгоритмов
- •9.2. Формы записи алгоритмов
- •9.3. Графическая форма записи алгоритма
- •9.3.1. Виды алгоритмов
- •9.3.1.1. Базовая структура "следование"
- •9.3.1.2. Базовая структура "ветвление"
- •9.3.1.3. Базовая структура "цикл"
- •9.3.1.4. Алгоритмы вычисления суммы и произведения
- •9.3.1.4. Вложенные циклы
- •9.4. Языки программирования
- •9.4.1. Программный способ записи алгоритмов. Уровни языка программирования
- •9.4.2. Процедурно-ориентированное программирование12
- •9.4.3. Объектно-ориентированное программирование
- •9.5. Вопросы для повторения и самоконтроля
- •9.6. Задания для самостоятельной работы
- •Глава 10. Программное обеспечение компьютера14
- •10.1. Классификация программного обеспечениЯ
- •10.2. Операционные системы
- •10.2.1. "Открытое", "закрытое" и "свободное" программное обеспечение
- •10.2.2. Семейства операционных систем
- •10.3. Файлы и файловая система
- •10.4. Сервисное по (Служебные программы)
- •10.5. Компьютерные вирусы и Антивирусные средства
- •10.5.1. Компьютерные вирусы
- •10.5.2. Антивирусные мероприятия
- •10.6. Инструментальные системы программирования
- •10.7. Драйверы
- •10.8. Архиваторы
- •10.9. Программы обслуживания жестких дисков
- •10.10. Прикладное программное обеспечение
- •10.10.1. Средства обработки текстовой информации
- •10.10.2. Средства обработки табличной информации
- •10.10.3. Средства обработки графической информации
- •10.10.4. 3D-графика
- •10.10.5. Системы управления базами данных (субд)
- •10.10.6. Средства разработки презентаций
- •10.10.7. Автоматизация ввода информации в компьютер
- •10.10.8. Автоматизация перевода текста
- •10.10.9. Издательские системы
- •10.10.10. Системы автоматизации бухгалтерской деятельности
- •10.10.11. Прочее программное обеспечение
- •10.11. Вопросы для повторения и самоконтроля
- •10.12. Задания для самостоятельной работы
- •Словарь основных понятий и терминов15
- •Библиографический список
7.2. Перевод чисел из одной системы счисления в другую
Перевод чисел из одной системы счисления в другую составляет важную часть машинной арифметики. Рассмотрим основные правила перевода8.
Правило 1
Для перевода чисел из любой системы счисления в десятичную, можно воспользоваться выражением (7.1). Сначала в десятичную систему счисления переводится основание той системы, из которой осуществляется перевод, а затем цифры исходного числа. Результаты подставляются в выражение (7.1). Полученная сумма дает искомый результат.
Пример
Схема Горнера
Эквивалентными являются алгоритмы для вычисления значения многочлена в некоторой точке х, заданные следующими формулами:
|
(7.5) |
|
(7.6) |
Запись (7.6) носит название вычислительной схемы Горнера.
Например:
Алгоритм, задаваемый формулой (7.6) требует меньше арифметических операций и сводится к выполнению последовательной цепочки операций умножения и сложения в порядке их записи слева направо, поэтому при переводе чисел в десятичную систему счисления можно воспользоваться схемой Горнера.
Правило 2
Для перевода целых чисел из десятичной системы счисления в систему счисления с основанием р надо:
Последовательно делить заданное число и получаемые целые части на новое основание счисления р до тех пор, пока целая часть не станет меньше нового основания счисления.
Полученные остатки от деления, представленные цифрами из нового счисления, записать в виде числа, начиная с последней целой части.
Пример: Переведем число 75 из десятичной системы в двоичную, восьмеричную и шестнадцатеричную (рис. 7.2):
в двоичную в восьмиричную в шестнадцатиричную
Рис. 7. 2. Перевод числа из десятичной системы в двоичную, восьмеричную и шестнадцатеричную
Ответ: 7510 = 1 001 0112 = 1138 = 4B16.
Правило 3
Для перевода правильной десятичной дpоби F в систему счисления с основанием р необходимо F умножить на р , записанное в той же десятичной системе, затем дробную часть полученного произведения снова умножить на р, и т. д., до тех пор, пока дpобная часть очередного пpоизведения не станет pавной нулю, либо не будет достигнута требуемая точность изображения числа F в р -ичной системе. Представлением дробной части числа F в новой системе счисления будет последовательность целых частей полученных произведений, записанных в порядке их получения и изображенных одной р -ичной цифрой. Если требуемая точность перевода числа F составляет k знаков после запятой, то предельная абсолютная погрешность при этом равняется q -(k+1) / 2.
Пример. Переведем число 0,36 из десятичной системы в двоичную, восьмеричную и шестнадцатеричную (рис. 7.3):
Рис. 7. 3. Перевод дробного числа из десятичной системы в двоичную, восьмеричную и шестнадцатеричную
Для чисел, имеющих как целую, так и дробную части, перевод из десятичной системы счисления в другую осуществляется отдельно для целой и дробной частей по правилам 2 и 3.
Правило 4
Преобразования чисел из двоичной в восьмеричную и шестнадцатеричную системы и наоборот просты потому, что числа 8 и 16 являются целыми степенями числа 2.
Перевод восьмеричных и шестнадцатеричных чисел в двоичную систему очень прост: достаточно каждую цифру заменить эквивалентной ей двоичной триадой (тройкой цифр) или тетрадой (четверкой цифр). Лишние нули в старших разрядах отбрасываются.
Пример
Правило 5
Обратный перевод производится так: каждая триада двоичных цифр заменяется восьмеричной цифрой, а каждая тетрада двоичных цифр заменяется шестнадцатеричной цифрой. Для правильного перевода число должно быть выровнено, т.е. число двоичных знаков должно быть кратно трем (для восьмеричной цифры) или четырем (шестнадцатеричной цифры) Выравнивание производится простым дописыванием требуемого количества нулей перед старшим разрядом целой части числа.
Пример
Сводная таблица переводов целых чисел из одной системы счисления в другую
Рассмотрим десятичную, двоичную, восьмеричную и шестнадцатеричную системы счисления, которые применяются в компьютерах. Возьмем произвольное десятичное число, например 46, и для него выполним все возможные последовательные переводы из одной системы счисления в другую. Порядок переводов определим в соответствии с рис. 7.4:
Рис. 7. 4. Сводная схема переводов целых чисел из одной системы счисления в другую
На этом рисунке использованы следующие обозначения: в кружках записаны основания систем счисления; стрелки указывают направление перевода; номер рядом со стрелкой означает порядковый номер соответствующего примера в сводной таблице 7.3.
Сводная таблица переводов целых чисел
Таблица 7. 3
Продолжение табл. 7.3.