Вопросы по теме

1. Основные алгоритмы криптографической защиты информации

2. Основная теорема Шеннона для передачи информации по каналу без помех

3. Эффективное кодирование

4. Код Шеннона-Фано

5. Код Хаффмана

6. Основная теорема Шеннона для передачи информации по каналу с помехами

7. Помехоустойчивые и корректирующие коды

8. Базовые алгоритмы двухмерной графики

В компьютерной графике используется векторная и растровая графика. Данная классификация обусловлена типами устройств отображения графической информации. В настоящее время оба типа графики реализуются на растровых устройствах отображения. В них любое изображение представляет собой набор точек заданного цвета и яркости.

В векторной графике изображение представляется описанием фигур (точка, отрезок, ломаная и кривая), которые отображаются аппаратными средствами или переводятся программно в растровое представление.

К базовым алгоритмам растровой графики относят алгоритмы, решающие следующие задачи:

1. Рисование отрезка прямой;

2. Рисование дуги эллипса;

3. Заполнение замкнутой области

Вопросы по теме

1. Базовые понятия и алгоритмы двумерной графики

9. Структуры данных

Уровни представления данных в информационных системах

Различают логический уровень, уровень хранения и физический уровень.

Классификация структур данных

Различают линейные и нелинейные, структуры данных фиксированной и переменной длины, однородные и неоднородные структуры данных. По способу представления различают с последовательным и связным представлением данных в памяти.

Примеры различных структур данных:

Линейные – массив, список, очередь;

Нелинейные – деревья, графы;

Фиксированного размера – массив;

Переменного размера – список;

Однородные – массив;

Неоднородные – реализуются через структуру.

Обработка древовидных структур

Различают нисходящий, восходящий и смешанный обходы.

Вопросы по теме

1. Структуры данных