- •1. Программирование.
- •1.1. Программное обеспечение. Основные этапы решения задач на эвм. Жизненный цикл программного средства
- •Каскадная модель.
- •1.2. Характеристика объектно-ориентированного программирования.
- •1.3. Использование инкапсуляции в ооп.
- •1.4. Использование наследования объектов в ооп.
- •1.5. Использование полиморфизма в ооп.
- •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. Сетевые операционные системы.
- •1. Программирование
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 – белый (максимальная интенсивность).
Растр – это порядок расположения точек (растровых элементов). Растр, элементами которого являются квадраты, называется прямоугольным, именно такие растры наиболее часто используются.
Растровое представление является естественным в тех случаях, когда нам не известна дополнительная информация об изображаемых объектах (например, цифровым фотоаппаратом можно снимать изображения произвольного содержания).
Достоинства растровых изображений:
Распространённость — растровая графика используется сейчас практически везде: от маленьких значков до плакатов.
Высокая скорость обработки сложных изображений, если не нужно масштабирование.
Растровое представление изображения естественно для большинства устройств ввода-вывода графической информации, таких как мониторы, матричные и струйные принтеры, цифровые фотоаппараты, сканеры.
Недостатки растровых изображений:
Большой размер файлов с простыми изображениями;
Невозможность идеального масштабирования;
Невозможность вывода на печать на плоттер.