Содержание
- 2. Системы счисления Основные понятия 1 2 3 4 Непозиционные системы Позиционные системы Двоичное кодирование текстовой информации
- 3. Система счисления –это знаковая система, в которой числа записываются по определенным правилам с помощью символов некоторого
- 4. Система счисления – это способ записи чисел с помощью специальных знаков – цифр. Числа: 123, 45678,
- 5. Унарная – одна цифра обозначает единицу (1 день, 1 камень, 1 баран, …) Римская: I –
- 6. Римская система счисления Правила: (обычно) не ставят больше трех одинаковых цифр подряд если младшая цифра (только
- 7. Римская система счисления Правила: (обычно) не ставят больше трех одинаковых цифр подряд если младшая цифра (только
- 8. Римская система счисления Недостатки: для записи больших чисел (>3999) надо вводить новые знаки-цифры (V, X, L,
- 9. Славянская система счисления алфавитная система счисления (непозиционная)
- 10. Позиционные системы Позиционная система: значение цифры определяется ее позицией в записи числа. Десятичная система: первоначально –
- 11. Перевод целых чисел Двоичная система: Алфавит: 0, 1 Основание (количество цифр): 2 10 → 2 2
- 12. Примеры: 1010112 = 1101102 =
- 13. Метод подбора 10 → 2 75 = 10011012 наибольшая степень двойки, которая меньше или равна заданному
- 14. Перевод дробных чисел 10 → 2 2 → 10 0,375 = × 2 101,0112 2 1
- 15. Примеры: 0,625 = 3,875 =
- 16. Арифметические операции сложение вычитание 0+0=0 0+1=1 1+0=1 1+1=102 1 + 1 + 1 = 112 0-0=0
- 17. Примеры:
- 18. Примеры:
- 19. Арифметические операции умножение деление 1 0 1 0 12 × 1 0 12 1 0 1
- 20. Плюсы и минусы двоичной системы нужны технические устройства только с двумя устойчивыми состояниями (есть ток —
- 21. Двоично-десятичная система BCD = binary coded decimals (десятичные цифры в двоичном коде) 9024,19 = 1001 0000
- 22. Восьмеричная система Основание (количество цифр): 8 Алфавит: 0, 1, 2, 3, 4, 5, 6, 7 10
- 23. Примеры: 134 = 75 = 1348 = 758 =
- 24. Таблица восьмеричных чисел
- 25. Перевод в двоичную и обратно 8 10 2 трудоемко 2 действия 8 = 23 17258 =
- 26. Примеры: 34678 = 21488 = 73528 = 12318 =
- 27. Перевод из двоичной системы 10010111011112 Шаг 1. Разбить на триады, начиная справа: 001 001 011 101
- 28. Примеры: 1011010100102 = 111111010112 = 11010110102 =
- 29. Арифметические операции сложение 1 5 68 + 6 6 28 ∙ 1 6 + 2 =
- 30. Пример
- 31. Арифметические операции вычитание 4 5 68 – 2 7 78 ∙ (6 + 8) – 7
- 32. Примеры
- 33. Шестнадцатеричная система Основание (количество цифр): 16 Алфавит: 0, 1, 2, 3, 4, 5, 6, 7, 8,
- 34. Примеры: 171 = 206 = 1BC16 = 22B16 =
- 35. Таблица шестнадцатеричных чисел
- 36. Перевод в двоичную систему 16 10 2 трудоемко 2 действия 16 = 24 7F1A16 = 7
- 37. Примеры: C73B16 = 2FE116 =
- 38. Перевод из двоичной системы 10010111011112 Шаг 1. Разбить на тетрады, начиная справа: 0001 0010 1110 11112
- 39. Примеры: 10101011010101102 = 1111001101111101012 = 1101101101011111102 =
- 40. Перевод в восьмеричную и обратно трудоемко 3DEA16 = 11 1101 1110 10102 16 10 8 2
- 41. Примеры: A3516 = 7658 =
- 42. Арифметические операции сложение A 5 B16 + C 7 E16 ∙ 1 6 D 916 10
- 43. Пример: С В А16 + A 5 916
- 44. Арифметические операции вычитание С 5 B16 – A 7 E16 заем ∙ 1 D D16 12
- 45. Пример: 1 В А16 – A 5 916
- 46. Троичная уравновешенная система Задача Баше: Найти такой набор из 4 гирь, чтобы с их помощью на
- 47. Троичная уравновешенная система + 1 гиря справа 0 гиря снята – 1 гиря слева Веса гирь:
- 48. Измерение информации Содержательный подход к измерению информации. Сообщение – информативный поток, который в процессе передачи информации
- 49. Измерение информации Алфавитный подход к измерению информации не связывает кол-во информации с содержанием сообщения. Алфавитный подход
- 50. Измерение информации Вероятностный подход к измерения информации. Все события происходят с различной вероятностью, но зависимость между
- 51. Единицы измерения 1 бит (binary digit, двоичная цифра) – это количество информации, которое мы получаем при
- 52. Единицы измерения 1 байт (bytе) = 8 бит 1 Кб (килобайт) = 1024 байта 1 Мб
- 53. Информационный вес символа произвольного алфавита Информационный вес символа алфавита i и мощность алфавита N связаны между
- 54. Информационный вес символа произвольного алфавита Задача. Сообщение, записанное буквами 32-символьного алфавита, содержит 140 символов. Какое количество
- 55. Задача. Информационное сообщение объёмом 720 битов состоит из 180 символов. Какова мощность алфавита, с помощью которого
- 56. Задача. Информационное сообщение объёмом 4 Кбайта состоит из 4096 символов. Каков информационный вес символа используемого алфавита?
- 57. Кодовые таблицы Cначала применялась 7-битная кодировка, которая могла представить 128 символов. С распространением IBM PC международным
- 58. Таблица кодировки ASCII Позже она была расширена до 8 бит (256 символов) и дошла в таком
- 59. Стандартная часть таблицы
- 60. Таблица расширенного кода ASCII Кодировка Windows-1251 (CP1251)
- 61. Кодовые таблицы для русских букв В настоящее время существует 5 разных кодовых таблиц для русских букв
- 62. Кодовые таблицы В Советском Союзе различные организации и сети, имевшие большое влияние на компьютерный и программный
- 63. Проблемы с кодировками Проблемы с кодировками делятся на несколько типов. Первый тип - это отсутствие информации
- 64. Проблемы с кодировками Проблемы второго типа - это когда кодировка в файле указана, но конечная программа
- 65. Проблемы с кодировками Третий тип проблем, наоборот, связан с избытком информации о кодировках. Это актуальная в
- 66. Обратите внимание! Цифры кодируются по стандарту ASCII в двух случаях – при вводе-выводе и когда они
- 67. Обратите внимание! Возьмем число 57. При использовании в тексте каждая цифра будет представлена своим кодом в
- 68. Компьютерные редакторы, в основном, работают с алфавитом размером 256 символов. В этом случае легко подсчитать объем
- 69. Формулы для расчета информационного объема текста I=K×i, где I-информационный объем сообщения K- количество символов в тексте
- 70. Задачи: текст Сколько места в памяти надо выделить для хранение предложения Привет, друг! Ответ: 13 байт
- 71. Задачи: текст Сколько места надо выделить для хранения 10 страниц книги, если на каждой странице помещаются
- 72. Задачи: кодирование Объем сообщения, содержащего 1024 символов, составил 1/512 часть мегабайта. Какова мощность алфавита, с помощью
- 73. Задачи: обмен информацией Скорость передачи данных через ADSL-соединение равна 256000 бит/c. Передача файла через это соединение
- 74. Задачи: рисунок Для хранения растрового рисунка размером 32х64 пикселя выделили 2 Кб памяти. Каково максимально возможное
- 75. Задачи: рисунок Сколько места в памяти надо выделить для хранения 16-цветного рисунка размером 32 на 64
- 77. Скачать презентацию