
- •Информатика учебное пособие
- •Рецензенты
- •Ответственный за выпуск
- •Оглавление
- •Раздел 4. Алгоритмические средства информатики 162
- •Раздел 1. Введение в информатику Глава 1. О науке Информатика. Понятие и представление информации
- •1.1. Наука информатика
- •1.2. Понятие информации
- •Простые типы данных и операции над ними
- •1.3. Представление информации в эвм
- •Коды десятичных и шестнадцатеричных цифр в двоичной системе
- •1.4. Операции с двоичными числами
- •Логическая функция «отрицание»
- •Логическая функция «конъюнкция»
- •Логическая функция «дизъюнкция»
- •1.5. Кодирование данных
- •Основной стандарт ascii
- •Расширенный стандарт ascii
- •Контрольные вопросы
- •Раздел 2. Технические средства информатики Глава 2. Общие сведения об эвм
- •2.1. Из истории развития эвм
- •Главные элементы концепции
- •2.2. Структура эвм
- •2.3. Особенности и классы современных эвм
- •Некоторые особенности современных эвм
- •Классы современных эвм (по размерам и функциональным возможностям)
- •Типы персональных компьютеров
- •2.4. Суперэвм
- •2.5. Персональные компьютеры
- •Состав персональных компьютеров
- •Устройства ввода-вывода
- •Внешние устройства для пк
- •Контрольные вопросы
- •Глава 3. Общие сведения о вычислительных компьютерных сетях
- •3.1. Классификация и топология компьютерных сетей
- •3.2. Технические средства для передачи информации в сети
- •Новые технологии беспроводной связи
- •Параметры качества коммуникационной сети
- •Единицы измерения
- •3.3. Организация локальных сетей
- •3.4. Организация глобальных сетей
- •3.5. Глобальная сеть интернет
- •Протоколы и услуги в Интернет
- •Система адресации в Интернет
- •3.6. Организация корпоративных сетей
- •Контрольные вопросы
- •Раздел 3. Программные средства информатики Глава 4. Классификация и обзор программных средств эвм
- •4.1. Классификация программных средств
- •4.2. Краткий обзор программных средств
- •Контрольные вопросы
- •Глава 5. Системные программы
- •5.1. Операционные системы
- •Характеристики ос
- •Файловая система
- •Драйверы устройств
- •Интерпретатор действий пользователя
- •5.2. Файловая система
- •5.3. Организация файловых систем
- •5.4. Краткий обзор семейств ос ос семейства unix
- •Ос семейства ms dos
- •Ос семейства Windows
- •5.5. Служебные программы
- •5.5.1. Диспетчеры файлов (файловые менеджеры)
- •5.5.2. Средства сжатия данных
- •5.5.3. Антивирусные программы
- •5.5.4. Средства обеспечения компьютерной безопасности и общие сведения о методах защиты
- •Контрольные вопросы
- •Глава 6. Прикладные системы на персональных компьютерах
- •6.1. Проблемно-ориентированные программы
- •6.2. Прикладные системы общего назначения
- •6.3. Интегрированные прикладные системы
- •Контрольные вопросы
- •6.4. Современные офисные пакеты. Пакет ms Office
- •Контрольные вопросы
- •6.5. Прикладные системы подготовки текстов
- •Основные характеристики текстовых процессоров
- •6.5.1. Текстовый процессор ms Word
- •Контрольные вопросы:
- •6.6. Электронные таблицы
- •6.6.1. Электронная таблица ms Excel
- •Представление данных в ячейках таблицы
- •Создание и обработка эт
- •Основные приемы работы в эт
- •Работа со структурированными данными или списками в эт
- •Пример списка «Данные о гтд»
- •Построение диаграмм в эт
- •Средства анализа данных в эт Excel
- •Основные встроенные функции
- •Финансовый анализ
- •Статистический анализ
- •Анализ "что-если"
- •Контрольные вопросы:
- •6.7. Базы данных (бд)
- •6.7.1. Реляционные модели
- •Соотношение терминов в теории и практике
- •6.7.2. Введение в системы управления базами данных (субд)
- •6.7.3. Субд ms access
- •Контрольные вопросы:
- •Раздел 4. Алгоритмические средства информатики Глава 7. Введение в моделирование
- •7.1. Классификации моделей и моделирования
- •7.2. Математические модели
- •7.3. Информационные модели
- •Контрольные вопросы:
- •Глава 8. Понятие алгоритма
- •8.1. Средства записи алгоритма
- •Словесная запись алгоритма
- •Псевдокоды
- •Структурные схемы алгоритмов
- •8.2. Языки программирования
- •Структуры алгоритмов и операторы языков программирования
- •8.2.1. Среда программирования
- •8.2.2. Технологии программирования
- •8.2.3. Основные методы разработки программ
- •Контрольные вопросы:
- •Глава 9. Язык программирования vba
- •9.1. Основные понятия языка программирования vba
- •9.2. Типы данных vba
- •9.3. Объявление переменных и констант
- •9.4. Объявление массивов
- •9.5. Операторы vba
- •If условие Then операторы1 Else операторы2 End If
- •Контрольные вопросы:
- •Заключение
- •Список литературы
- •Информатика
- •344002, Г. Ростов-на-Дону, пр. Буденновский, 20.
1.5. Кодирование данных
Для цифрового представления текстовых данных (символов) используются кодовые таблицы, в которых каждой букве, цифре или служебным знакам соответствует какой-либо код – десятичное число в диапазоне от 0 до 255. Таким образом, можно закодировать 256 символов, поскольку каждый символ – это 8 разрядов, то число возможных перестановок равно 28=256.
Международным стандартом для персональных компьютеров с 1981 г. принята таблица ASCII (American Standard Code for Information Interchange), в которой кодируется ровно половина символов от 0 до 127.
Вторая половина не определена американским стандартом и предназначена для размещения символов национальных алфавитов (в частности кириллицы), псевдографических символов и некоторых математических знаков.
Таким образом, кодовая таблица ASCII состоит из основного стандарта и расширенного стандарта, который для различных операционных систем может различаться.
Основной стандарт (см. таблицу 7) содержит десятичные коды от 0 до 127 (или шестнадцатеричные коды 00 – 7F), расширенный (см. таблицу 8) – десятичные коды от 128 до 255 (или шестнадцатеричные коды 8F – FF).
Таблица 7
Основной стандарт ascii
Основной стандарт | |
0 Цифры, знаки |
Буквы латинского алфавита 127 |
Таблица 8
Расширенный стандарт ascii
-
Расширенный стандарт DOS
Расширенный стандарт Win
128
Буквы национальных алфавитов
Символы псевдографики
255
128
Символы псевдографики
Буквы национальных алфавитов
255
Например, "0" – соответствует десятичному коду 00, "." – соответствует десятичному коду 46, латинская буква "А" – соответствует десятичному коду – 65, строчная буква "q" – соответствует десятичному коду 113.
Основной стандарт является общепринятым в мире, а расширенный в зависимости от операционной системы может меняться, поэтому для кодирования русских букв существуют и другие кодовые таблицы, например КОИ8-Р (код для обмена информацией), Windows-1251, ГОСТ-альтернативная.
Отсутствие единого стандарта приводило к большим проблемам (например, при передаче сообщений электронной почты). Решить эту задачу можно лишь при переходе на 16-разрядное кодирование.
Ведущими фирмами предложена новая система кодировки символов Unicode (Universal Code), в которой каждый символ кодируется не одним, а двумя байтами. Он позволяет закодировать 216=65536 символов, которых достаточно для кодирования всех национальных алфавитов в одной таблице. Несмотря на то, что объем информации увеличивается вдвое, современный уровень технических средств позволяет сгладить этот недостаток.
Для цифрового представления графической информации используют два способа: растровый и векторный. Растровые изображения представляют собой однослойную сетку точек, называемых пикселями (pixel, от англ. picture element). Код каждого пикселя содержит информацию о его цвете.
Для черно-белого изображения (без полутонов) пиксель может принимать только два значения: белый и черный (светится экран или не светится), а для его кодирования достаточно одного бита: 1 - белый цвет, 0 — черный.
На цветном экране пиксель может иметь различную окраску, поэтому одного бита уже недостаточно. Цветные изображения кодируются тремя числами — яркостью красной, зелёной и синей составляющих цвета. Этот способ кодирования называется RGB (Red—Green—Blue). Его используют в устройствах, способных излучать свет (мониторы).
В отличие от растровой графики векторное изображение представляет собой совокупность не светящихся точек, а ряда графических элементов (линий, прямоугольников, эллипсов, фрагментов текста), каждый из которых описывается с помощью специального языка кодирования (математических уравнений линий и окружностей и т.п.). Этот способ кодирования идеально подходит для рисунков, составленных из отдельных фигур (например, технических чертежей, диаграмм, блок-схем). Преимущество векторной графики заключается в том, что форму, цвет и пространственное положение составляющих ее объектов можно описать с помощью достаточно простых математических формул, что облегчает манипуляции с ними в программах редактирования графики.
Кодирование звука основано на его преобразовании в электрические сигналы (например, с помощью микрофона или другой звукозаписывающей аппаратуры) с последующим представлением в виде последовательности двоичных чисел. Для этого измеряют напряжение записанных сигналов через равные (очень короткие) промежутки времени, и полученные значения заносят в память компьютера. Этот процесс называется дискретизацией (или оцифровкой), а устройство, выполняющее его – аналого-цифровым преобразователем (АЦП).
Чтобы воспроизвести закодированный таким образом звук, нужно выполнить обратное преобразование (для этого используют цифро-аналоговый преобразователь – ЦАП), а затем сгладить получившийся ступенчатый сигнал.