
- •Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования «Поволжский государственный университет телекоммуникаций и информатики»
- •Конспект лекций
- •Содержание конспекта лекций
- •Понятие информатики
- •Информация, ее представление и измерение Понятие и характерные черты информации
- •Преобразование сообщений
- •Рассмотрим более подробно преобразования одного сигнала в другой.
- •Преобразование д®н
- •Лекция 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
- •Индексированные переменные и итерация
- •К ак выглядит
- •Аргументы:
- •Аргументы:
- •Аргументы:
Анимация
Д
Затем выберите закладку Эффекты, тут в первом выпадающем меню вы можете выбрать эффект анимации, а во втором звук при этом. В правой колонке вы можете настроить появления текста: всего целиком, по словам, по буквам, по абзацам.
Если нужно настроить анимацию диаграммы, выберите закладку Эффекты в диаграммах.
Показ слайдов
Когда презентация готова можно настроить время показа каждого слайда (если нужно). Выполните команду Показ слайдов > Настройка времени. Когда вы считаете нужным, чтобы появился новый объект или следующий слайд, нажимайте кнопу мыши; в следующий раз при просмотре презентации появление будет происходить автоматически с заданными интервалами времени.
Лекция 11 Сжатие информации
Посчитаем, к примеру, сколько займет памяти изображение, по качеству близкое к телевизионному. Пусть его разрешение – 800х600 пиксел, а число оттенков цвета около 16 тысяч (High Color), т. е. цвет каждого пиксела представляется двухбайтовым кодом. 800x600=480000 элементов. 480000x2 байт = 960000 байт -- это чуть меньше 1 мегабайта. Кажется, не так много -- на лазерном диске поместится больше 650 таких картинок. Ну, а если речь идет о фильме? Стандартная скорость кинопроекции -- 24 кадра в секунду. Значит на компакт-диске можно записать фрагмент длительностью 650:24=27 секунд. Куда это годится?! А ведь это далеко не единственный случай, когда информации "слишком много". Таким образом, одна из причин использования сжатия данных -- желание поместить больше информации в память того же объема. Есть и вторая причина. Сжатие информации ускоряет ее передачу.
Уплотнение файлов – Применяют для уменьшения их размеров при подготовке к передаче по каналам электронных сетей или к транспортировке на внешнем носителе ёмкости, например на гибком диске.
Уплотнение папок – Используют как средства архивации данных перед длительным хранением, в частности, при резервном копировании.
Уплотнение дисков – Служит целям повышения эффективности использования их рабочего пространства и, как правило, применяется к дискам имеющим недостаточную ёмкость.
Существует несколько методов сжатия (компрессии) данных. Все их можно разделить на две группы – сжатие без потерь и с потерями.
В первом случае распакованное сообщение точно повторяет исходное. Естественно, так можно обрабатывать любую информацию.
Сжатие же с потерями возможно только в тех случаях, когда допустимы некоторые искажения – какие именно, зависит от конкретного типа данных.
Практически все методы сжатия без потерь основаны на одной из двух довольно простых идей.
О
дна
из них впервые появилась в методе сжатия
текстовой информации, предложенном в
1952 году Хафманом. Вы знаете, что стандартно
каждый символ текста кодируется одним
байтом. Но дело в том, что одни буквы
встречаются чаще, а другие реже. Например,
в тексте, написанном на русском языке,
в каждой тысяче символов в среднем
будет 90 букв "о", 72 –"е" и
только 2 – "ф". Больше же всего
окажется пробелов: сто семьдесят четыре.
Если для наиболее распространенных
символов использовать более короткие
коды (меньше 8 бит), а для менее
распространенных – длинные (больше 8
бит), текст в целом займет меньше памяти,
чем при стандартной кодировке.
Несколько методов сжатия основаны на учете повторяющихся байтов или последовательностей байт. Простейший из них – RLE (Run-Length Encoding (англ.) – кодирование длины последовательности.) – широко используется при сжатии изображений. В файле, сжатом таким методом, записывается, сколько раз повторяются одинаковые байты. Например, вместо "RRRRRGGGBBBBBBRRRBBRRRRRRR" будет храниться "5R3G6B3R2B7R". Очевидно, что такой метод лучше всего работает, когда изображение содержит большие участки с однотонной закраской.
Д
ругие
методы основаны на том, что если некоторая
последовательность байт встречается
в файле многократно, ее можно записать
один раз в особую таблицу, а потом просто
указывать: "взять столько-то байт из
такого-то места таблицы" (На
этой идее основан широко использующийся
для сжатия различных данных метод LZW,
названный так по первым буквам фамилий
его разработчиков: Lempel, Ziv и Welch).
Методы сжатия без потерь уменьшают размер файлов не очень сильно. Обычно коэффициент сжатия не превосходит 1/3—1/4. Гораздо лучших результатов можно добиться, используя сжатие с потерями. В этом случае на основе специальных исследований определяется, какой информацией можно пожертвовать.
Например, установлено, что человеческое зрение очень чувствительно к изменению яркости и гораздо меньше, к цветовому тону. Поэтому при сжатии фотографических изображений (и вообще, изображений, в которых нет резких границ между цветами) можно исключить информацию о цвете части пикселов. При распаковке же определять его по соседним. На практике чаще всего применяется метод, использующий более сложную обработку, – JPEG (Joint Photographic Experts Group (англ.) – Объединенная группа экспертов по фотографии, разработавшая одноименный метод сжатия изображений.) . Он позволяет сжимать изображение в десятки раз. С учетом особенностей восприятия человеком информации строятся также методы сжатия с потерями видеоизображения (наиболее распространены сейчас методы MPEG (Moving Picture Experts Group (англ.) – Группа экспертов по движущимся изображениям) и звука.
Е
стественно,
сжатие с потерями может использоваться
только программами, предназначенными
для обработки конкретных видов данных
(например, графическими редакторами).
А вот методы сжатия без потерь применяются
и для любых произвольных файлов (широко
известны программы-компрессоры ARJ, ZIP,
RAR, StuffIt и др).
Заметим, что не стоит пытаться сжать файлы, которые уже были сжаты: размер их либо уменьшится совсем незначительно, либо даже увеличится.