- •Министерство образования и науки Российской Федерации
- •Цель лекции
- •План лекции
- •1 Происхождение вычислительных машин
- •2 Изучение алгоритмов
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Биты и их хранение
- •2 Оперативная память
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Устройства внешней памяти
- •3 Хранение и поиск файлов
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Представление числовых значений
- •2 Хранение целых чисел
- •3 Хранение дробей
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Представление текста
- •2 Представление изображений
- •Достоинства пиксельной графики
- •Недостатки пиксельной графики
- •Достоинства векторной графики
- •Недостатки векторной графики
- •3 Представление звука
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Сжатие изображений
- •2 Ошибки передачи данных
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Архитектура эвм
- •2 Связь процессора с другими устройствами
- •3 Другие архитектуры
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Машинный язык
- •2 Пример машинного языка
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Выполнение программы
- •2 Пример выполнения программы
- •3 Программы и данные
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Логические операции
- •2 Операции сдвига
- •3 Арифметические операции
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Эволюция операционных систем
- •2 Архитектура операционных систем
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Понятие процесса
- •2 Управление процессами
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Классификация сетей
- •2 Сетевые протоколы*
- •3 Безопасность сетей
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Понятие алгоритма
- •2 Представление алгоритма
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Теория решения задач
- •2 Общие методы решения задач
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Алгоритм последовательного поиска
- •2 Управление циклами
- •3 Алгоритм сортировки методом вставки
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Алгоритмы поиска и сортировки
- •2 Управление рекурсией
- •3 Разработка рекурсивных процедур
- •План лекции
- •1 Эффективность алгоритмов
- •Контрольные вопросы
- •Цель лекции
- •2 Верификация программ
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Эволюция и классификация языков программирования
- •2 Концепции традиционного программирования
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Процедурные единицы
- •2 Реализация языка программирования
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Объектно-ориентированное программирование
- •2 Декларативное программирование
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Структуры данных
- •Integer Scores (2.9).
- •2 Статические и динамические структуры
- •3 Указатели
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Массивы
- •2 Списки
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Структура и функции стека
- •2 Реализация стека
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Очереди
- •2 Деревья
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Пользовательские типы данных
- •Int Age;
- •2 Классы
- •Int *StackEntries;
- •3 Стандартная библиотека шаблонов
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Роль операционной системы
- •2 Последовательные файлы
- •3 Вопросы программирования
- •0000000010000110
- •001100010011001100110100
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Основные положения индексации
- •2 Вопросы программирования
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Основные положения хеширования
- •2 Вопросы программирования
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Общие вопросы
- •2 Система управления базой данных
- •3 Поддержка целостности баз данных
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Модели баз данных
- •2 Реляционная модель баз данных
- •3 Объектно-ориентированные базы данных
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Интеллект и машины
- •2 Распознавание образов
- •3 Мышление
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Искусственные нейронные сети
- •2 Генетические алгоритмы
- •Контрольные вопросы
- •Невычислимые функции Цель лекции
- •План лекции
- •1 Основы машины Тьюринга
- •2 Невычислимая функция
- •3 Сложность задач
- •Листинг 1. Процедура MergeLists для объединения двух упорядоченных списков
- •Листинг 2. Алгоритм сортировки слиянием, реализованный в процедуре MergeSort
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Шифрование с открытым ключом
- •2 Модульная арифметика
- •Контрольные вопросы
- •Литература
- •Internet-ресурсы
Достоинства векторной графики
Минимальный объем векторного документа. В сравнении с пиксельной графикой файлы векторной графики поражают чрезвычайно маленькими объемами. Если, конечно, не импортировать в векторный документ изображения пиксельной графики, то при современных объемах устройств хранения информации векторные файлы занимают весьма и весьма скромное положение.
В чем причина такой особенности? Ответ на этот вопрос имеет оттенок парадоксальности: векторные документы имеют небольшой объем потому, что 0ни собственно изображения в документе и не содержат.
В самом деле, мы уже обсуждали, что для создания векторных объектов необходимо только фиксирование координат опорных и управляющих точек.
Львиную долю экономии обеспечивает и то, что на весь объект достаточно одного-единственного кода цвета или какой-нибудь заливки (в противоположность пиксельной графике, где для каждого пиксела этот код сотни тысяч раз повторяется).
Немаловажно и то что, если векторный объект масштабировать в десятки раз, это практически не повлияет на объем документа, потому что количество опорных точек не добавится, как не добавится и других параметров, требующих сохранения.
Исходя из этого, векторный формат чрезвычайно экономен в объемах. Поэтому в тех областях графики и дизайна, которые занимаются знаками, логотипами, компоновкой или композицией документов фирменного стиля (визиток, бланков, отчетов и т. п.), такими документами очень легко оперировать (сохранять, переносить, передавать).
Пример. Компьютерный шрифт имеет векторную форму, а любой шрифтовой файл, •скажем, формата TTF — это, как минимум, 200 "картинок" в файле, но объем файла не превышает 200—250 Кбайт, а большинство и того меньше.
Свобода трансформирования. Беззаботность и удовольствие не знают пределов, когда работаешь с векторной графикой. Проблем с трансформированием практически не бывает: можно сказать, что это — бесконечное и свободное трансформирование.
Причина такой свободы заключается в том, что объектов (изображений) ни в документе, ни в оперативной памяти не существует, программа всякий раз пересчитывает ("перевычисляет") координаты точек. При перенесении любой точки программа тут же пересчитает новые координаты и построит новую кривую (с учетом разрешения, скажем, экрана). В таком режиме можно действовать непрерывно.
Важная мысль. В векторном документе, по сути дела, графики нет, ее никто никогда не видел. Так как всякий раз векторный объект отображается средствами растровой графики, например с помощью экрана.
Аппаратная независимость. Указанная выше особенность является основой для следующего достоинства, которое формулируется как "аппаратная независимость". Независимость не означает одного постоянного (и как считают, неизменно высокого) качества изображения. Отнюдь! Коль скоро векторные изображения визуализируются на внешних устройствах, имеющих самые разные уровни качества, в том числе и очень низкие, например экран монитора или простейший ("офисный") принтер. А от этих устройств, понятно, невозможно требовать высокого качества.
Аппаратная независимость означает совсем другое: векторное изображение не требует специальной подготовки для вывода и, собственно говоря, предварительного учета параметров внешнего устройства.
Пример. Изображение, например, эллипса, созданное в векторной программе и отпечатанное на "плохом" принтере, получится неказистым, а выведенное на пленку в фотонаборном автомате будет иметь идеальное представление.
Тогда очевиден вопрос: в чем же преимущество векторной графики? Преимущество в том, что указанное изображение эллипса специально не готовится. На любом этапе работы с векторными объектами нет необходимости специально учитывать условия вывода.
Это преимущество строится на том, что построение векторных объектов не связано с какой бы то ни было заранее определяемой сеткой. В конечном счете, конечно, сетки не миновать, но она является ситуативно внешней по отношению к самому изображению, кроме того она используется на конечном этапе.
Важная мысль. Качество векторного изображения не абсолютно, но его достоинство состоит в том, что векторное изображение всегда обеспечивает максимальное качество, на которое способно данное устройство.
