- •1. Программирование.
- •Каскадная модель.
- •Характеристика объектно-ориентированного программирования.
- •Использование инкапсуляции в ооп.
- •Использование наследования объектов в ооп.
- •Использование полиморфизма в ооп.
- •2. Математическая логика и теория алгоритмов.
- •2.1. Логические операции. Таблицы истинности.
- •2.2. Логика высказывани и предикатов.
- •Интуитивное и формальное определение алгоритма.
- •Теория сложности в теории алгоритмов.
- •Организация эвм и систем.
- •Принцип программного управления
- •Структуры эвм и вычислительных систем.
- •Структуры вычислительных машин
- •Структуры вычислительных систем.
- •Cisc и risc процессоры
- •Иерархическая система памяти эвм. Общие сведения и классификация памяти эвм.
- •Классификация зу по принципу организации.
- •Вычислительные системы (вс). Уровни параллелизма. Классификация вс Флинна. Закон Амдала.
- •4. Операционные системы.
- •Определение операционной системы. Функции ос.
- •Классификация ос.
- •Средства синхронизации и взаимодействия процессов.
- •Файловая система.
- •Сегментно-страничное распределение памяти.
- •Страничное распределение памяти
- •Сегментное распределение памяти.
- •Сегментно-страничное распределение.
- •5. Базы данных.
- •База данных. Субд.
- •Модели данных.
- •Реляционная модель данных.
- •Нормальные формы.
- •2) Вторая нормальная форма.
- •3) Третья нормальная форма.
- •Физическая организация данных.
- •6. Компьютерная графика.
- •Растровые (матричные) изображения.
- •Векторные модели изображений.
- •3D-изображения. Геометрия проецирования. Однородные координаты.
- •Представление геометрических моделей в программе и базе данных.
- •Графические библиотеки
- •Информационные технологии.
- •Информационная технология как составная часть информатики.
- •Базовая ит. Концептуальный уровень.
- •Структура базовой ит. Логический уровень.
- •Базовая ит. Физический уровень. Преобразование информации в данные.
- •Графические модели ит.
- •8. Сети эвм и телекоммуникации.
- •Структура и характеристики вычислительных сетей.
- •Топологии вычислительных сетей
- •Кольцо.
- •Архитектура сетей Ethernet.
- •Стандарт 10BaseT
- •Стандарт 10Base2
- •Стандарт 10Base5
- •8.4. Сети 802.11
- •Режимы работы 802.11
- •8.5. Сетевые операционные системы.
6. Компьютерная графика.
Растровые (матричные) изображения.
Для представления графической информации на двумерной плоскости (например, экране монитора, странице книги и т.п.) в вычислительной технике применяются два основных подхода: растровый и векторный.
При векторном подходе графическая информация описывается как совокупность неких абстрактных геометрических объектов, таких как прямые, отрезки, кривые, прямоугольники и т.п.
Растровая графика же оперирует растровыми изображениями. Растровое изображение — изображение, представляющее собой матрицу пикселей или цветных точек (обычно прямоугольную).
Важными характеристиками изображения являются:
количество пикселей — разрешение. Может указываться отдельно количество пикселей по ширине и высоте (1024*768, 640*480,…) или же, редко, общее количество пикселей (часто измеряется в мегапикселях). При этом следует различать: разрешение оригинала; разрешение экранного изображения; разрешение печатного изображения;
количество используемых цветов или глубина цвета;
цветовое пространство (цветовая модель) RGB, CMYK и др.
По количеству цветов изображения могут быть:
Двухцветные (бинарные) – 1 бит на пиксел. Среди двухцветных чаще всего встречаются черно–белые изображения;
Полутоновые – градации серого или иного цвета. Например, 256 градаций (1 байт на пиксел);
Цветные изображения. От 2 бит на пиксел и выше. Глубина цвета 16 бит на пиксел (65 536 цветов) получила название High Со1ог, 24 бит на пиксел (16,7 млн цветов) – True Со1ог. В компьютерных графических системах используют и большую глубину цвета – 32, 48 и более бит на пиксел.
Цвет любого пиксела растрового изображения запоминается с помощью комбинации битов. Чем больше битов для этого используется, тем больше оттенков цветов можно получить. Под градацию яркости обычно отводится 1 байт (256 градаций), причем 0 – черный цвет, а 255 – белый (максимальная интенсивность).
Растр – это порядок расположения точек (растровых элементов). Растр, элементами которого являются квадраты, называется прямоугольным, именно такие растры наиболее часто используются.
Растровое представление является естественным в тех случаях, когда нам не известна дополнительная информация об изображаемых объектах (например, цифровым фотоаппаратом можно снимать изображения произвольного содержания).
Достоинства растровых изображений:
Распространённость — растровая графика используется сейчас практически везде: от маленьких значков до плакатов.
Высокая скорость обработки сложных изображений, если не нужно масштабирование.
Растровое представление изображения естественно для большинства устройств ввода-вывода графической информации, таких как мониторы, матричные и струйные принтеры, цифровые фотоаппараты, сканеры.
Недостатки растровых изображений:
Большой размер файлов с простыми изображениями;
Невозможность идеального масштабирования;
Невозможность вывода на печать на плоттер.
Первым растровым стандартом был PCX(Z-Soft). Он получил широкое распространение для обмена монохромными моделями. Также он поддерживает 24-цветную и 256-цветную модель представления цвета. В отличие от других растровых стандартов, цветовая палитра данного стандарта записывается в конце файла.
Сжатие растро-информации происходит следующим образом: сначала идет байт с количеством пикселов с повторяющимся цветом. Далее – байт с цветом. Такой алгоритм эффективен для хранения черно-белого изображения (коэффициент сжатия может быть до 10% максимально).
Итак, достоинства данного стандарта:
Это первыйрастровый стандарт
Эффективный алгоритм хранения черно-белого изображения
А недостатком стандарта является недостаточное качество цветного изображения, и для цветных изображений большой размер растра.
Следующий растровый стандарт - BMP. Битовый образ памятиWindows. Алгоритм сжатия растра отсутствует (1:1). Так как существует много графических видеоадаптеров и графических режимов, то стандартBMPможет быть не отражен для конкретного монитора и конкретного графического режима. Достоинство стандарта – его простота. Недостаток – большой объем и невозможность отображения вида.
TIF(Microsoft). Это стандарт для обмена растровыми изображениями. Может работать с любой цветовой моделью. Используется для ввода изображения со сканера. Но есть недостаток данного стандарта – это множество версий и невозможность понимания одной версии другой.
GIF- Это стандарт для хранения растровых изображений с большим количеством цветов. Изображения хранятся в нескольких цветовых слоях за счет отдельного хранения различных картинок (эффект анимации). Итак, “плюсом” данного стандарта является возможность хранения высококачественного графического изображения. А “минусом” – средняя степень сжатия информации.
JPEG. Это растровый стандарт для хранения изображения с большим количеством цветов и высоким коэффициентом сжатия. Алгоритм сжатия следующий. Для каждой перекрывающейся области подсчитывается средний цвет. И в растре хранится именно средний цвет. Чем выше коэффициент сжатия, тем больше элементарная растровая область. При каждом сохранении средний цвет для области пересчитывается вновь. В конце концов, можно получить серую картинку. Следовательно, данный стандарт подходит для передачи, а не для хранения растрового изображения.
Достоинство стандарта – высокий коэффициент сжатия.
Недостаток – потеря качества при сжатии.
CDR -Это растровый стандарт для хранения многоцветных изображений фирмыKodak. То есть для хранения профессиональных высококачественных изображений Алгоритм сжатия незначительный. Достоинство –оченьвысокое качество. Недостаток – большие объемы файлов.
MAC. Это растровый стандарт для компьютера Макинтош. Раньше использовался для передачи изображений с платформы на платформу. Данный стандарт примерно аналогичен стандартуTIF, но не имеет множество версий. “Плюс” стандарта – возможность передачи на другие платформы, а “минус” средние показатели по качеству и степени сжатия.