
- •Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования «Поволжский государственный университет телекоммуникаций и информатики»
- •Конспект лекций
- •Содержание конспекта лекций
- •Понятие информатики
- •Информация, ее представление и измерение Понятие и характерные черты информации
- •Преобразование сообщений
- •Рассмотрим более подробно преобразования одного сигнала в другой.
- •Преобразование д®н
- •Лекция 2 Меры информации
- •Объем информации V (объемный подход)
- •Комбинаторная мера
- •Двоичная логарифмическая мера
- •Вероятностная мера
- •Понятия бита, байта
- •Представление информации в эвм Кодирование информации
- •Представление символьной информации
- •Краткая информация о других системах кодирования.
- •Универсальная система кодирования текстовых данных
- •Лекция 3 Представление и обработка чисел в компьютере Системы счисления и коды, применяемые в вычислительной технике
- •Перевод из одной системы счисления в другую.
- •Двоичная система счисления (в)
- •Восьмеричная система счисления (о)
- •Шестнадцатиричная система счисления (h)
- •Информационно–логические основы построения эвм Формы представления чисел
- •Операции над двоично-десятичными числами в упакованном формате без учета знака
- •Лекция 4 Логические основы построения эвм
- •Лекция 5 Технические средства реализации информационных процессов Краткая история вычислительной техники
- •Классическая архитектура эвм
- •Магистрально-модульный принцип построения компьютера
- •Лекция 6 Программное обеспечение эвм
- •Операционные системы
- •Лекция 7 Модели решения функциональных и вычислительных задач
- •Что такое модель?
- •Классификация моделей. Материальные и информационные модели
- •1. Область использования
- •2. Учет фактора времени и области использования
- •3. Классификация по способу представления
- •Этапы моделирования
- •Алгоритмизация и основные этапы решения инженерных задач
- •Технология решения задач на компьютере Этапы решения задач на компьютере
- •Основы структурного программирования Алгоритмы
- •Базовые алгоритмические структуры
- •Линейные алгоритмы
- •Пример алгоритма линейной структуры.
- •Пример алгоритма ветвления.
- •Модульное программирование
- •Объектно-ориентированное программирование
- •Языки программирования, их классификация
- •Транслятор, компилятор, интерпретатор
- •Контрольные вопросы:
- •Лекция 8 Технология обработки текстовой информации
- •Возможности текстовых процессоров
- •Форматирование текста Приемы форматирования текста
- •Задание параметров шрифта
- •Форматирование абзацев
- •Выделение текста с помощью мыши
- •Создание таблиц и работа с таблицами в текстовом редакторе
- •Структура таблицы
- •Создание оглавления средствами текстового процессора
- •Использование стилей заголовков
- •Лекция 9 Технология обработки графической информации Кодирование графической информации
- •Цветовые модели.
- •Векторное и фрактальное изображения.
- •Преобразование файлов из одного формата в другой
- •Преобразование файлов из растрового формата в векторный
- •Преобразование файлов одного векторного формата в другой
- •Лекция 10 Технология обработки числовой информации, табличный процессор
- •Мультимедиа технологии. Компьютерные презентации с использованием мультимедиа технологии
- •Начало работы
- •6.2. Создание мультимедийных презентаций. Настройка параметров демонстрации п Рис. 1. Выбор разметки слайда ервая презентация
- •Оформление слайда
- •Дополнительные объекты
- •Анимация
- •Показ слайдов
- •Лекция 11 Сжатие информации
- •1 Основные понятия баз данных
- •Определение основных терминов
- •Основные требования, предъявляемые к банкам данных
- •Компоненты банка данных
- •Пользователи бд и субд
- •2 Классификация бд
- •Классификация баз данных
- •Классификация субд
- •Основные функции субд
- •1. Непосредственное управление данными во внешней памяти
- •2. Управление буферами оперативной памяти
- •3. Управление транзакциями
- •4. Журнализация
- •5. Поддержка языков бд
- •Функциональные возможности субд
- •3 Проектирование баз данных Подходы к проектированию
- •Архитектура субд
- •Методология проектирования баз данных
- •Основные этапы разработки бд
- •4 Модели организации баз данных
- •Иерархическая модель базы данных
- •Сетевая модель базы данных.
- •Операции над данными в сетевой модели бд.
- •Достоинства и недостатки ранних субд
- •Объектно-ориентированные субд
- •Объектно-реляционные субд
- •5 Реляционный подход к построению инфологической модели Реляционная модель данных
- •Понятие информационного объекта
- •Нормализация отношений
- •Свойства отношений.
- •Простые и составные ключи
- •6. Работа с субд ms Access Объекты Microsoft Access.
- •Работа с таблицами
- •Создание межтабличных связей
- •Работа с запросами
- •Запросы и фильтры
- •Работа с формами
- •Работа с отчётами
- •Программные системы в научных исследованиях, использование пакетов математических и инженерных расчетов Система MathCad (Mathematical Computer Aided Design)
- •MathCad-документ и его структура
- •Элементарные математические встроенные функции
- •Функции, определяемые пользователем
- •Условия и функция if
- •Индексированные переменные и итерация
- •К ак выглядит
- •Аргументы:
- •Аргументы:
- •Аргументы:
Вероятностная мера
Общая оценка количества информации, названная вероятностной мерой, была разработана американским инженером-связистом и ученым Клодом Шенноном в 1948 г в известных работах по теории информации. С этого времени началось интенсивное развитие теории информации вообще и углубленное исследование вопроса об измерении ее количества в системах телекоммуникации в частности.
Формула
Шеннона
.
Здесь: I – количество информации, получаемое в результате проведения опыта; N – общее количество исходов в опыте; pi – вероятность i-го исхода.
Если вероятности всех исходов в опыте равны p1 = p2 = . . . = pn = 1/N (бросание монеты, игрального кубика, вытаскивание карты из колоды и т.п.), то формула Шеннона превращается в формулу Хартли (1928 г.): I = log2N.
Как видно, в результате произведенных выкладок получилась уже известная нам логарифмическая мера.
Таким образом, по формуле Шеннона под количеством информации понимается уменьшение неопределенности о состоянии какой-либо системы.
Понятия бита, байта
Известны различные формы представления информации. Однако, электронно-вычислительная машина – это техническое устройство, основанное на работе электронных компонентов, а значит, обладающее определенными физическими характеристиками. Поэтому, информация, предназначенная для ЭВМ, должна иметь физическое представление, причем это представление должно быть наиболее простым.
Этим требованиям отвечает, так называемое, битовое представление информации, основанное на двоичной системе счисления, при котором каждая запоминаемая частица может принимать только два значения - либо 0, либо 1. В технических устройствах двоичная система счисления используется для обозначения систем с двумя возможными состояниями. Например:
1 - есть отверстие, 0 - нет отверстия;
1 - включено, 0 - выключено;
1 - есть напряжение, 0 - нет напряжения.
Причем каждая двоичная цифра содержит один бит информации.
За единицу информации 1 бит (binary digit – двоичная единица) принимается количество информации, получаемое в результате проведения опыта, состоящего в выборе одного из двух равновероятных исходов.
Бит действительно является очень маленьким объемом хранения информации, содержащим всего два состояния: 0, 1. Если объединить два бита в одно целое, то в таком объеме можно хранить уже 4 состояния: 00, 01, 10, 11. Если объединить три, то появляется возможность для хранения еще большей информации: 000, 001, 010, 011, 100, 101, 110, 111. И так далее. Таким образом, объем информации, записанной двоичными знаками (0 и 1) в памяти компьютера или на внешнем носителе информации подсчитывается просто по количеству требуемых для такой записи двоичных символов. Например, восьмиразрядный двоичный код 11001011 имеет объем данных V= 8 бит.
Чтобы было нагляднее, изобразим это в таблице:
Количество битов |
Возможные комбинации |
Количество комбинаций |
1 |
0, 1 |
2 |
2 |
00, 01, 10, 11 |
22 |
3 |
000, 001, 010, 011, 100, 101, 110, 111 |
23 |
... |
... ... … |
|
n |
... ... … |
2n |
На практике чаще применяется более крупная единица измерения – байт (1 байт = 8 бит), а также производные от него единицы измерения информации.
Для измерения больших объемов информации используются следующие единицы:
1 Кб (один килобайт)= 1024 байт=210байт 1 Мб (один мегабайт)= 1024 Кб=210Кбайт=220байт 1 Гб (один гигабайт)= 1024 Мб=210Mбайт=230байт 1Тбайт (один терабайт)=210Гбайт=1024Гбайт=240байт 1Пбайт(один петабайт)=210Тбайт=1024Тбайт=250байт 1Эбайт(один экзабайт)=210Пбайт=1024Пбайт=260байт 1Збайт(один зетабайт)=210Эбайт=1024Эбайт=270байт 1Йбайт(один йотабайт)=210Збайт=1024Збайт=280байт.
Следует обратить внимание, что в системе измерения двоичной (компьютерной) информации, в отличие от метрической системы, единицы с приставками «кило», «мега» и т. д. получаются путем умножения основной единицы не на 103= 1000, 106= 1000 000 и т. д., а на 210 , 220 и т. д.