5. Кодирование данных двоичным кодом. Таблица ascii кодов.
Для автоматизации работы с данными разных типов важно уметь представлять их в унифицированной форме. Для этого используется кодирование.
Кодирование – это представление данных одного типа через данные другого типа. Естественные языки – это не что иное, как системы кодирования понятий для выражения мыслей с помощью речи. В качестве другого примера можно привести азбуку Морзе для передачи телеграфных сигналов, морскую флажковую азбуку.
В вычислительной технике используется двоичное кодирование, основанное на представлении данных последовательностью из двух символов: 0 и 1. Эти знаки называются двоичными цифрами, по-английски digit или сокращенно bit (бит).
Одним битом можно выразить два понятия: да или нет, черное или белое, истина или ложь, 0 или 1. Если количество битов увеличить до двух, то уже можно выразить четыре различных понятия:
Тремя битами можно закодировать 8 понятий:
001 011 100 101 110 111.
Увеличивая на единицу количество разрядов, мы увеличиваем в два раза количество значений, которое может быть выражено в данной системе, то есть
N = 2m
где N – количество кодируемых значений;
m – количество двоичных разрядов.
Таблица ASCII кодов.
Институт стандартизации США ввел в действие систему кодирования ASCII/ В системе ASCII закреплены две таблицы кодирования – базовая и расширенная. Базовая таблица закрепляет значение кодов от 0 до 127, а расширенная относится к символам с номерами от 128 до 255.
вчера в 9:42|Это спам|Ответить
Клён Чёрный
6. Системы кодирования информации
ASCII(стандартный код информационного обмена США), Windows 1251 – кодировка символов русского языка, КОИ-8(код обмена информацией, восьмизначный), ISO – международный стандарт, в котором предусмотрена кодировка символов русского алфавита. MS-DOS (ГОСТ и ГОСТ альтернативная).
вчера в 9:43|Это спам|Ответить
Клён Чёрный
7. Универсальная система кодирования данных UNICODE
Система, основанная на 16-разрядном кодировании символов, получила название универсальной – INICODE. Шестнадцать разрядов позволяют обеспечить уникальные коды для 65536 различных символов – этого поля достаточно для размещения в одной таблице символов большинства языков планеты.
вчера в 9:43|Это спам|Ответить
Клён Чёрный
8. Кодирование цветной информации в компьютере
Для кодирования цветных графических изображений применяется принцип декомпозиции произвольного цвета на три основных – красный, зелёный и синий. Для кодирования яркости каждой составляющей используется 256 значений (8 двоичных разрядов). Для кодирования цвета используются 24 разряда. Такая система кодирования обеспечивает представление 16,5 млн различных цветов.
вчера в 9:43|Это спам|Ответить
Клён Чёрный
9. Виды компьютерной графики
Векторная графика представляет изображение как набор геометрических примитивов. Обычно в качестве них выбираются точки, прямые, окружности, прямоугольники, а также как общий случай, сплайны некоторого порядка. Объектам присваиваются некоторые атрибуты, например, толщина линий, цвет заполнения. Рисунок хранится как набор координат, векторов и других чисел, характеризующих набор примитивов. При воспроизведении перекрывающихся объектов имеет значение их порядок.
Растровая графика.
Инженерная графика
Трехмерная графика
вчера в 9:44|Это спам|Ответить
Клён Чёрный
10. Принцип построения растрового изображения
Растровая графика всегда оперирует двумерным массивом (матрицей) пикселей. Каждому пикселю сопоставляется значение — яркости, цвета, прозрачности — или комбинация этих значений. Растровый образ имеет некоторое число строк и столбцов.
вчера в 9:44|Это спам|Ответить
Клён Чёрный
11. Принцип построения векторного изображения
Векторная графика представляет изображение как набор геометрических примитивов. Обычно в качестве них выбираются точки, прямые, окружности, прямоугольники, а также как общий случай, сплайны некоторого порядка. Объектам присваиваются некоторые атрибуты, например, толщина линий, цвет заполнения. Рисунок хранится как набор координат, векторов и других чисел, характеризующих набор примитивов. При воспроизведении перекрывающихся объектов имеет значение их порядок.
вчера в 9:44|Это спам|Ответить
Клён Чёрный
12. Единицы измерения информации
Наименьшей единицей измерения является байт. Одним байтом кодируется один символ текстовой информации. Более крупная единица – килобайт(210байт). 1Мбайт=1024 Кбайт=1020байт
вчера в 9:44|Это спам|Ответить
Клён Чёрный
13. Понятие и свойства алгоритма
Алгоритм – это точно определенная последовательность действий для некоторого исполнителя, выполняемых по строго определенным правилам и приводящих через некоторое кол-во шагов к решению задач.
• Дискретность — алгоритм должен представлять процесс решения задачи как последовательное выполнение некоторых простых шагов. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, то есть преобразование исходных данных в результат осуществляется во времени дискретно.
• Определённость. В каждый момент времени следующий шаг работы однозначно определяется состоянием системы. Таким образом, алгоритм выдаёт один и тот же результат (ответ) для одних и тех же исходных данных. В современной трактовке у разных реализаций одного и того же алгоритма должен быть изоморфный граф. С другой стороны, существуют вероятностные алгоритмы, в которых следующий шаг работы зависит от текущего состояния системы и генерируемого случайного числа. Однако при включении метода генерации случайных чисел в список «исходных данных», вероятностный алгоритм становится подвидом обычного.
• Понятность — алгоритм для исполнителя должен включать только те команды, которые ему (исполнителю) доступны, которые входят в его систему команд.
• Массовость (универсальность). Алгоритм должен быть применим к разным наборам исходных данных.
• Результативность — завершение алгоритма определёнными результатами..
вчера в 9:45|Это спам|Ответить
Клён Чёрный
14. Способы представления алгоритмов
Графический
Табличный
Текстовый
вчера в 9:45|Это спам|Ответить
Клён Чёрный
15. Нормы изображения алгоритмов и блок-схем.
Формульно-словесный способ записи алгоритма характеризуется тем, что описание осуществляется с помощью слов и формул. Содержание последовательности этапов выполнения алгоритмов записывается на естественном профессиональном языке предметной области в произвольной форме.
Графический способ описания алгоритма (блок - схема) получил самое широкое распространение. Для графического описания алгоритмов используются схемы алгоритмов или блочные символы (блоки), которые соединяются между собой линиями связи.
Каждый этап вычислительного процесса представляется геометрическими фигурами (блоками). Они делятся на арифметические или вычислительные (прямоугольник), логические (ромб) и блоки ввода-вывода данных (параллелограмм).
Порядок выполнения этапов указывается стрелками, соединяющими блоки. Геометрические фигуры размещаются сверху вниз и слева на право. Нумерация блоков производится в порядке их размещения в схеме.
вчера в 9:45|Это спам|Ответить
Клён Чёрный