- •Информатика Учебное пособие
- •Содержание
- •Предисловие
- •Тема 1. Введение
- •1.1. Цель и задачи курса «Информатика»
- •1.2. Объекты и составные части информатики
- •1.3. Информатика как единство науки и технологии
- •Контрольные вопросы
- •Тема 2. Основные понятия информатики
- •2.1. Место информатики в системе наук
- •2.2. Основные понятия курса «Информатика»
- •Предмет информатики составляют следующие понятия:
- •Информация классифицируется по видам. (рис. 2.4.)
- •Тема 3. Основы дискретной математики.
- •3.2. Основы логики
- •Элементарные булевые функции
- •Из них выделим функцию "отрицание X" (обозначается -X). Эта функция представлена в таблице
- •3.3. Графы и деревья
- •А) граф g; б) остов графа g; в) другой остов графа g
- •Тема 4. Основные понятия архитектуры эвм
- •Для представления числовых данных в эвм используются естественная и нормальная формы записи чисел.
- •4.2. Системы счисления. Правила перевода чисел из одной системы счисления в другую
- •3. Арифметические операции
- •4.3. Логические элементы компьютера
- •В качестве важных последовательностных схем, выполняемых на одной ис, можно отметить счетчики, сдвиговые регистры, элементы памяти и др.
- •Структурная схема базовой модели мп фирмы Intel представлена на рисунке 4.15.
- •4.5. Организация памяти компьютера
- •Используется два основных типа оперативной памяти:
- •Контрольные вопросы
- •Тема 5. Алгоритмическое решение задач, анализ алгоритмической сложности.
- •5.1. Стратегия решения задач.
- •5.2. Алгоритмы (свойства, реализация алгоритмов)
- •5.3. Структуры данных
- •5.4. Основные вычислительные алгоритмы.
- •5.5. Анализ алгоритмов
- •1. Сравнительные оценки алгоритмов
- •2. Система обозначений в анализе алгоритмов
- •3. Классификация алгоритмов по виду функции трудоёмкости
- •4. Асимптотический анализ алгоритмов
- •Контрольные вопросы
- •Тема 6. Знакомство с языками программирования.
- •6.1. Обзор языков программирования
- •6.2. Основные конструкции программирования
- •Внутри программы значение свойств можно изменять как угодно часто.
- •Константы.
- •На практике наибольшее распространение получили язык функционального программирования lisp и два его диалекта: язык Common lisp и язык Scheme.
- •Наиболее распространенным языком логического программирования является язык Prolog (Пролог).
- •Контрольные вопросы
- •Тема 7. Основы операционных систем
- •7.1. Основные концепции операционных систем
- •7.4. Файловые системы
- •7.6. Обзор современного прикладного программного обеспечения
- •Контрольные вопросы
- •Тема 8. Сети и телекоммуникации
- •Компоненты сети
- •По программной совместимости эвм: однородные (гомогенные) и неоднородные (гетерогенные);
- •8.3. Системы телекоммуникаций
- •Типы телекоммуникационных систем
- •Системы телевещания
- •Системы подвижной связи
- •Сети сотовой подвижной связи
- •Сети транкинговой связи
- •Сети персонального радиовызова
- •Сети мобильной спутниковой связи
- •Волоконно-оптические сети
- •Контрольные вопросы:
- •Тема 9. Сеть Internet
- •9.1. Теоретические основы Internet
- •9.2. Основные понятия (сайт, сокет, сервер, клиент). Web как пример архитектуры «клиент-сервер»
- •9.3. Службы Internet
- •Контрольные вопросы:
- •Тема 10. Графическое программное обеспечение
- •10.1. Иерархия графического программного обеспечения. Графические коммуникации. Графические системы.
- •10.2. Системы растровой и векторной графики
- •Описание объекта является простым и занимает мало памяти;
- •10.3. Графические редакторы
- •Контрольные вопросы
- •Тема 11. Основы защиты информации
- •11.1. Информационная безопасность и ее составляющие
- •11.2. Угрозы безопасности информации и их классификация
- •11.3. Сетевая безопасность
- •11.4. Антивирусные программы
- •Контрольные вопросы
10.2. Системы растровой и векторной графики
Существуют два способа представления графического изображения:
- растровый (изображение со сложными гаммами цветов оттенков и форм: фотографии, рисунки, отсканированные данные);
- векторный (чертежи, изображения с простыми формами, тенями, окраской).
Изображения первого типа (растровые) представляют собой матрицу одинаковых по размеру прямоугольных элементов, каждый из которых обладает определенными цветовыми характеристиками. В результате получается своеобразная мозаика, выложенная из таких элементов — пикселей (Рисунок 10.3).
Рисунок 10.3. Растровое изображение и его фрагмент при большом увеличении
Растровое изображение представляет собой сетку, или растр, ячейки которой называются пикселями. Каждый пиксел в растровом изображении имеет строго определенное положение и цвет (цветовое значение); любой объект интерпретируется программой как набор окрашенных пикселов. При обработке растровых изображений редактируются не конкретные объекты и контуры, а составляющие их группы пикселов.
Растровые изображения обеспечивают достаточно высокую точность передачи градаций цветов и полутонов, поэтому они являются оптимальным средством представления тоновых оригиналов, таких, как фотографии. Качество растровых изображений напрямую зависит от разрешающей способности оборудования — иными словами, для их представления всегда используется фиксированное число пикселов. Это означает, что некорректная обработка такого изображения — например, произвольное изменение его размера или печать с более высоким разрешением — может привести к тому, что на оттиске мелкие детали будут потеряны, а границы объектов получатся неровными.
Разрешающая способность – это количество элементов в заданной области.
Имеются:
разрешающая способность графического изображения;
разрешающая способность принтера как устройства вывода;
разрешающая способность мыши как устройства ввода.
Растр или растровый массив (bitop) представляет совокупность битов, расположенных на сетчатом поле-канве. Бит может быть включен (единичное состояние) или выключен (нулевое состояние).
Состояние битов можно использовать для представления черного или белого цветов, так, что, соединив на канве несколько битов, можно создать изображение из черных и белых точек. Растровое изображение напоминает лист клетчатой бумаги, на котором каждая клеточка закрашена черным или белым цветом, в совокупности формируя рисунок. Основным элементом растрового изображения является пиксель (pixel). Под этим термином часто понимают несколько различных понятий: отдельный элемент растрового изображения, отдельная точка на экране монитора, отдельная точка на изображении, напечатанном принтером.
Цвет каждого пикселя растрового изображения – черный, белый, серый или любой из спектра – запоминается с помощью комбинации битов. Размер изображения описывает физическую длину и ширину изображения, которая измеряется в пикселах.
Разрешение – это плотность размещения пикселов, которая измеряется в точках на дюйм (dpi). Эта величина представляет собой расстояние между соседними пикселами. Чем больше битов используется для этого, тем большее количество оттенков цветов для каждого пиксела можно получить. Число битов используемых компьютером для хранении информации о каждом пикселе, называется битовой глубиной или глубиной цвета.
Наиболее простой тип растрового изображения состоит из пикселов, имеющих два цвета – черный и белый. Для хранения такого типа пикселов требуется 1 бит в памяти компьютера, поэтому изображение, состоящее из пикселов такого вида, называется однобитовым изображением. Для отображения большого количества цветов используются больше битов информации.
Основной недостаток растровой графики состоит в том, что каждое изображение для своего хранения требует большое количество памяти. Другой недостаток – снижение качества изображения при масштабировании.
Масштабирование изображения заключается в изменении вертикального и горизонтального размеров изображения. Масштабирование может быть пропорциональным – в этом случае соотношение между высотой и шириной рисунка не изменяется, а меняется общий размер, и непропорциональным – в этом случае оба измерения измеряются по-разному.
Масштабирование растровых рисунков является намного более сложным процессом, чем для векторной графики, и часто сопровождается потерей качества. При изменении размеров растрового изображения выполняется одно из следующих действий:
одновременное изменение размеров всех пикселов (в большую или меньшую сторону);
добавление или убавление пикселов из рисунка для отражения производимых в нем изменений, называемое выборкой пикселов в изображении.
Простейший способ изменения масштаба растрового рисунка состоит в изменении размера всех его пикселов.
При масштабировании изображения количество входящих в него пикселов не меняется, а изменяется количество создаваемых устройством вывода элементов, идущих на построение отдельного пиксела изображения.
Выборка растрового рисунка может быть сделана двумя различными способами:
- по первому – дублируется или удаляется необходимое количество пикселов. При этом в результате масштабирования ухудшается качество изображения.
- по второму – с помощью определенных вычислений можно создать пикселы другого цвета, определяемого цветами первоначального пиксела и его окружения. Этот метод называется интерполяцией и является более сложным, чем простое дублирование. При интерполяции кроме дублируемых пикселов отбираются и соседние с ними, с помощью которых вновь создаваемые пикселы получают от существующих усредненный цвет или оттенок серого.
Растровый способ лучше всего подходит для изображений с большим количеством деталей и сложными цветовыми переходами, в частности для фотографий. В современной компьютерной графике он является самым распространенным. Однако существуют области, где предпочтительнее использовать векторную графику.
Векторное представление изображения кардинально отличается от растрового. Его принцип состоит в том, что описываются только основные точки изображения, а промежуточные достраиваются между ними по определенным математическим законам. Например, если необходимо нарисовать прямую, то можно указать только координаты концов отрезка, а также сделать пометку, что соединяющая их линия — прямая. Для описания окружности достаточно задать ее центр, указать радиус и сделать пометку «окружность». Аналогичным образом кодируются цвет объекта, толщина линий и пр. В таком виде информация хранится в файле, а когда приходит время отобразить графический элемент на мониторе, на бумаге или ином носителе, выводное устройство строит недостающие элементы изображения в соответствии с инструкциями.
Для описания векторного графического объекта существует множество способов. Самый удобный и распространенный из них — так называемые кривые Безье. Придумал эту модель в 1968 году французский инженер-математик Пьер Безье для решения узкоспециальной задачи — простого описания сложных двумерных фигур для машин по обработке листового металла. Способ оказался настолько удачным, что завоевал популярность далеко за пределами инженерной графики. Его суть сводится к следующему. Любая геометрическая фигура (традиционно она называется Path (Путь)) разбивается на несколько относительно простых участков (сегментов). Каждый сегмент начинается и заканчивается особой (якорной) точкой. В файле явно описываются координаты якорных точек, а также первая и вторая производные выходящего из них сегмента. На рисунке 10.4 изображен фрагмент кривой Безье.
Рисунок 10.4. Фрагмент кривой Безье
Якорные точки — это маленькие белые квадраты (1), из которых выходят вспомогательные прямые (2). Эти отрезки называют Control Handle (Направляющая линия). Каждая направляющая заканчивается черной точкой — маркером (3), ее длина и направление как раз и соответствуют первой и второй производным. Для того, чтобы изменить форму сегмента, достаточно потянуть за маркер соответствующей направляющей.
Векторное представление определяет описание изображения в виде линий и фигур, возможно, с закрашенными областями, заполняемыми сплошным или градиентным цветом. В векторной графики для описания объектов используются комбинации компьютерных команд и математических формул для описания объектов.
Векторную графику называется объектно-ориентированной или чертежной графикой. Достоинствами векторной графики являются: