- •Раздел 1 (Лекция 1)
- •Цель и задачи курса «Информатика»
- •Сущность и цели информатизации общества
- •Неизбежность информатизации
- •Признаки информационного общества
- •Переход от постиндустриального общества к информационному
- •Информатика как научный фундамент информатизации
- •Краткая история развития информатики
- •Информатика: ИТ и АИС
- •Информационные технологии
- •Автоматизированные информационные системы
- •Структура АИС как совокупность 6-ти обеспечивающих подсистем
- •Основные этапы технологического процесса в АИС
- •Классификация АИС
- •Значение информационных технологий
- •Информационный ресурс общества
- •Предметная область информатики
- •Раздел 2 (Лекции 2-3)
- •Термин Информация
- •Термин данные
- •Общая схема передачи информации
- •Информационное сообщение
- •Аналоговая и дискретная информация
- •Термин Вычислительная машина (Компьютер)
- •Классификация вычислительных машин
- •Алфавитный способ Представление дискретной информации в ЭВМ
- •Процессы кодирования и декодирования информации
- •Классификация информации
- •Свойства информации: внутренние и внешние
- •Качество информации
- •Показатели качества
- •Набор важнейших показателей качества информации
- •Адекватность информации
- •Внутренние свойства информации
- •Знания и их свойства
- •Методы и модели оценки количества информации
- •Способы измерения информации
- •Объёмный способ измерения информации
- •Единицы измерения объёма
- •Энтропийный способ измерения количества информации
- •Формула Шеннона
- •Формула Хартли
- •Информативность сообщения
- •Алгоритмический способ измерения информации
- •Понятие Машины Тьюринга
- •Основные понятия теории алгоритмов
- •Алгоритмическая модель и её составляющие
- •Три основных класса алгоритмических моделей
- •Описание машины Тьюринга
- •Пример машинной модели (алгоритм сложения)
- •Алгоритмы Маркова
- •Понятие алгоритмически неразрешимой задачи
- •Раздел 3 (Лекции 4-5)
- •Системы счисления
- •Алфавит систем счисления
- •Базисные числа систем счисления
- •Аддитивно-мультипликативные системы счисления
- •Позиционные системы счисления
- •Основание позиционной системы счисления
- •Запись и изображение произвольного числа X в К-ичной позиционной системе счисления
- •Двоичная система счисления
- •Арифметические операции в двоичной системе счисления
- •Постановка задачи перевода чисел из одной системы счисления в другую
- •Перевод целых чисел
- •Перевод дробных чисел
- •Понятие смешанной системы счисления
- •Условие однозначности записи чисел в смешанной системе счисления
- •Двоично-десятичная система
- •Двоично-шестнадцатеричная система
- •Свойство смешанных систем и использование его в практических целях
- •Цели кодирования информации
- •Назначение памяти ЭВМ
- •Машинное слово
- •Ёмкость памяти
- •Свойства числовой системы ЭВМ
- •Числовая система ЭВМ без знака и со знаком
- •Операция дополнения до двух
- •Контроль правильности выполнения арифметических операций с помощью индикаторов переноса и переполнения
- •Операция вычитания положительных чисел
- •Коды представления чисел в ЭВМ
- •Раздел 4 (Лекция 6)
- •Представление символьной информации в ЭВМ
- •Требования к построению схем преобразования
- •Распространенные схемы кодирования
- •Код ASCII
- •Кодирование графической информации
- •Качество кодирования
- •Виды представления графических изображений (растровое, векторное, фрактальное, 3D графика)
- •Системы кодирования цветных изображений: HSB, RGB и CMYK
- •Режимы представления цветной графики (полноцветный, индексный)
- •Кодирование звуковой информации
- •Аналого-цифровое преобразование звука
- •Значения разрядности для звука
- •Форматы данных в ЭВМ
- •Представление логических кодов и структура разрядной сетки
- •Представление чисел в формате с фиксированной запятой и особенности данного формата
- •Представление чисел в формате с плавающей запятой
- •Процедура нормализации справа
- •Структура разрядной сетки
- •Выполнение арифметических операций над числами, представленными в формате с плавающей запятой
- •Сравнение форматов чисел с фиксированной и плавающей запятой
- •Раздел 5 (Лекция 7)
- •Общая характеристика процесса восприятия информации
- •Важнейшая проблема восприятия информации
- •Сбор информации, этапы сбора информации
- •Цифровой измерительный прибор
- •Передача информации
- •Структурная схема канала передачи данных
- •Повышения достоверности передачи данных
- •Обработка информации
- •Обобщенная структура вычислительной системы
- •Организация вычислительного процесса
- •Формы использования вычислительных ресурсов
- •Режимы взаимодействия пользователя с вычислительной системой
- •Хранение и накопление информации
- •Поиск данных
- •Раздел 6 (Лекция 8-9)
- •Классификация вычислительных средств
- •Понятие ЭВМ
- •Обобщенная структурная схема ЭВМ неймановской архитектуры
- •Формулировка принципов фон Неймана
- •Архитектура ЭВМ
- •Конфигурация и организация ЭВМ
- •Понятие команды и режима адресации
- •Упрощенная схема ЭВМ с шинной организацией
- •Арифметико-логическое устройство центрального процессора: состав и функции
- •Функции устройства управления центрального процессора
- •Состав устройства управления
- •Назначение и свойства памяти ЭВМ
- •Системная шина: назначение и состав
- •Принципиально общие закономерности в организации шин
- •Структура шины управления
- •Операции чтения и записи
- •Виды программно-управляемой передачи данных
- •Обобщенный алгоритм функционирования фон-неймановской ЭВМ с шинной организацией
- •Особенности реализации цикла процессора в ЭВМ с различной конфигурацией
- •Шинная организация: достоинства и недостатки
- •Раздел 7 (Лекции 10-12)
- •Упрощенная схема ЭВМ с канальной организацией
- •Понятие канала
- •Принципы подключения внешних устройств к каналам
- •Контроллер оперативной памяти
- •Канальные команды и команды ЦП для работы с каналами
- •Преимущества канальной организации ЭВМ
- •Канал как специализированный узел
- •Информационная модель ЭВМ
- •Основные характеристики ЭВМ при использовании информационной модели
- •Типовые схемы организации ЭВМ
- •Система команд ЭВМ
- •Классификация команд ЭВМ
- •Структура команды ЭВМ
- •Трёхадресная команда
- •Команды передачи данных
- •Команды обработки данных
- •Команды передачи управления
- •Организация подпрограмм в программе
- •Адрес возврата
- •Понятие стека и его организация
- •Структура данных стека на примере
- •Общие сведения о ПЭВМ
- •Смена поколений ПЭВМ
- •Роль компьютера IBM PC\
- •Классификация ПЭВМ
- •Структурная схема ПЭВМ с периферийными устройствами
- •Центральный микропроцессор, его функции и состав
- •МП с архитектурой RISC
- •Внутренняя память ПЭВМ
- •Сегментация оперативной памяти ПЭВМ
- •Расположение сегментов оперативной памяти ПЭВМ. Внешние запоминающие устройства ПЭВМ
- •Кластер
- •Размеры кластера
- •Фрагментация
- •Физический и логический формат диска
- •Таблица расположения файлов (File Allocation Table - FAT)
- •Стандартная файловая система для семейства операционных систем MS Windows: NTFS (New Technol File System)
- •Раздел 8 (Лекция 14)
- •Понятие алгоритма
- •Алгоритмический процесс
- •Семь независимых параметров алгоритма
- •Пример: параметры алгоритма Евклида
- •Способы описания алгоритмов
- •Словесно-формульный способ
- •Блок-схемный
- •Структурная блок-схема алгоритма
- •Линейные, ветвящиеся и циклические алгоритмы
- •Методы разработки алгоритмов
- •Раздел 9 (Лекция 13)
- •Программное обеспечение ЭВМ
- •Системное ПО: назначение и классификация
- •Общесистемное ПО
- •Прикладное ПО: назначение и классификация
- •Классификация пакетов прикладных программ
- •Этапы решения научно-технических задач на ЭВМ
- •Основные направления в программировании
- •Процедурное программирование
- •Структура процедуры и функции
- •Модульное программирование
- •Основная задача модульного программирования
- •Объектно-ориентированное программирование
- •Основные понятия ООП
При кодировании с помощью системы CMYK для представления цветной графики надо иметь 8*4=32 двоичных разряда.
Режим High Color - это кодирование при помощи 16-разрядных двоичных чисел. При этом режиме значительно уменьшается диапазон кодируемых цветов (65 636 цветов – 16-ти битный цвет).
При индексном режиме кодирования цвета можно передать всего лишь 256 цветовых оттенков. Каждый цвет кодируется при помощи восьми бит данных.
Понятно, что 256 оттенков цвета не передают весь диапазон цветов, доступный человеческому глазу, поэтому подразумевается, что к графическим данным прилагается палитра (справочная таблица), без которой воспроизведение будет неадекватным: море может получиться красным, а листья - синими.
Сам код точки растра в данном случае означает не сам по себе цвет, а только его номер (индекс) в палитре. Отсюда и название режима - индексный.
Кодирование звуковой информации
Еще древнегреческий философ и ученый - Аристотель, исходя из наблюдений, объяснял природу звука, полагая, что звучащее тело создает попеременное сжатие и разрежение воздуха.
Так, колеблющаяся струна то разряжает, то уплотняет воздух, а из-за упругости воздуха эти чередующиеся воздействия передаются дальше в пространство - от слоя к слою, возникают упругие волны. Достигая нашего уха, они воздействуют на барабанные перепонки и вызывают ощущение звука.
На слух человек воспринимает упругие волны, имеющие частоту где-то в пределах от 16 Гц до 20 кГц (1 Гц - 1 колебание в секунду). В соответствии с этим упругие волны в любой среде, частоты которых лежат в указанных пределах, называют звуковыми волнами или просто звуком.
Аналого-цифровое преобразование звука
Звуковые волны при помощи микрофона превращаются в аналоговый переменный электрический сигнал.
Аналого-цифровой преобразователь (АЦП) – это устройство, которое переводит сигнал в цифровую форму. В упрощенном виде принцип работы АЦП заключается в следующем: через определенные промежутки времени измеряется амплитуда сигнала и далее сохраняется в памяти последовательность чисел, несущих информацию об изменениях амплитуды.
Термином семпл (Sample ) называют как промежуток времени между двумя измерениями амплитуды аналогового звукового сигнала, так и последовательность цифровых данных, которые получили путем аналого-цифрового преобразования звука.
Сам процесс преобразования называют семплированием, на русском техническом языке это обычная дискретизация.
Важными параметрами семплирования являются два: частота и разрядность. Частота - количество измерений амплитуды аналогового сигнала в секунду. Разрядность указывает с какой точностью сохраняются изменения амплитуды аналогового сигнала.
Именно от разрядности зависит достоверность восстановления формы волны.
Значения разрядности для звука
Обычно используют 8, 16-битное или 24-битное представление значений амплитуды.
8-битное кодирование, позволяет достичь точность изменения амплитуды аналогового сигнала до 1/256 от динамического диапазона цифрового устройства. Применяют в мультимедийных приложениях, где не требуется высокое качество звука.
Если использовать 16-битное кодирование для представления значений амплитуды звукового сигнала, то точность измерения возрастет в 256 раз. Используется при записи компакт-дисков.
В качественных преобразователях принято использовать 24-битное кодирование сигнала, что позволяет получать высококачественную оцифровку звука.
Форматы данных в ЭВМ
Данные, обрабатываемые ЭВМ, делятся на три группы: 1.логические коды, 2.числа с фиксированной запятой,
3.числа с плавающей запятой.
Представление логических кодов и структура разрядной сетки
Логическими кодами могут быть представлены символьные величины, числа без знака и битовые величины
Логические коды могут размещаться в отдельных байтах и в словах
Страница 20 из 45
Для их представления используются все разряды: для байта от 0-го до 7-го, для слова из 2 байт – от 0-го до 15-го, причем старший разряд всегда содержит 0.
Числа без знака имеют диапазон представления от 000 до 3778 – для байта, от 000000 до 1777778 – для слова
Представление чисел в формате с фиксированной запятой и особенности данного формата
Структура разрядной сетки:
xmax (2n 2 m ) xmin (2n 2 m )
-
Особенности данного формата: 1.Переполнение разрядной сетки
При выполнении операций над числами, представленными в формате с фиксированной запятой, они масштабируются таким образом, чтобы каждое число лежало в интервале (-1,+1)
При этом необходимо следить за тем, чтобы в результате операций результат не получился большим, чем 2k-1, где k – число разрядов, отведенных для представления чисел в памяти ЭВМ
Такая опасность есть при выполнении операций сложения и деления, когда возможен случай переполнения разрядной сетки: результат по модулю > 1.
2.Появление машинного нуля Опасность представляют также операции вычитания и умножения. При вычитании может
получиться так, что разность станет числом меньшим, чем представляется в машине, и результат исчезнет. При многократном умножении (из-за того, что умножаются числа, меньшие единицы) может произойти то же самое.
Поэтому при использовании формата представления чисел с фиксированной запятой приходится следить также за случаями, связанными с появлением машинного нуля.
3.Накопление абсолютной погрешности Неизбежным при использовании такого формата является процесс накопления абсолютной
погрешности вычислений из-за перемасштабирования, при котором цифры младших разрядов (а именно в них накапливается абсолютная погрешность) передвигаются в старшие разряды.
Все перечисленные выше недостатки привели к тому, что в универсальных ЭВМ представление чисел с фиксированной запятой практически перестало применяться.
Оно сохраняется в специализированных ЭВМ, где диапазон изменения чисел заранее проанализирован, а также в некоторых микропроцессорах и микро–ЭВМ.
4.Аппаратная реализация арифметических операций с числами в формате с фиксированной
запятой намного проще, чем с числами в формате с плавающей запятой. |
|
5.При этом существуют ЭВМ как с дробной арифметикой (n=0), |
так и |
с целочисленной (m=0). |
|
Представление чисел в формате с плавающей запятой
Любое вещественное число x, представленное в системе счисления с основанием K, можно записать в виде: x m K p
где m – мантисса, p – характеристика (или порядок) числа.
Страница 21 из 45
Если |m|<1, то запись числа называется нормализованной слева.
Запись числа называют нормализованной справа, если после запятой в мантиссе стоит не нуль
Процедура нормализации справа
ВЭВМ с целью минимизации погрешности при вычислениях и эффективного использования памяти применяют процедуру нормализации справа.
Вдальнейшем под нормализацией записи числа будем понимать нормализацию справа: после запятой в мантиссе стоит не нуль.
Структура разрядной сетки
–
–
-
Выполнение арифметических операций над числами, представленными в формате с плавающей запятой
При выполнении арифметических операций над числами, представленными в формате с плавающей запятой, надо отдельно выполнять их для порядков и мантисс.
При алгебраическом сложении чисел надо сначала уравнять порядки слагаемых и мантиссы сложить.
При умножении порядки надо складывать, а мантиссы перемножать.
При делении из порядка делимого вычитают порядок делителя, а над мантиссами совершают обычную операцию деления.
Сравнение форматов чисел с фиксированной и плавающей запятой
Понятно, что арифметические операции с числами в формате с плавающей запятой намного сложнее таких же операций для чисел в формате с фиксированной запятой.
Но зато плавающая запятая позволяет производить операции масштабирования автоматически в процессоре ЭВМ, что избавляет от накопления абсолютной погрешности при вычислениях (хотя не избавляет от накопления относительной погрешности).
Страница 22 из 45