Числа и векторы

Цифровое изображение и компьютерное зрение.

представления данных.
2. Методы компьютерного представления и передачи информации.
3. Цифровое изображение.

Сжатие видеоинформации.
4. Компьютерное зрение. Области приложения и примеры систем.
5. Возможные темы курсовых работ.

системноеПрограммное обеспечение принято по назначению подразделять на системное, прикладноеПрограммное обеспечение

принято по назначению подразделять на системное, прикладное и инструментальное.

Системное ПО

Инструментальное ПО

таблицы)
Реактивная
Логическая
Событийно-ориентированная
Сервис-ориентированная
Комбинаторная
ИмперативнаяИмперативная (контрастирует с Декларативной)
Процедурная

ответственности:
Аспектно-ориентированная
Субъектно-ориентированная
Прототип-ориентированная

описывает каково́ нечто, а не как его создать. Например, веб-страницы

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

программирования, которая, в отличие от декларативного программирования — это парадигма программирования,

которая, в отличие от декларативного программирования, описывает процесс вычисления в виде инструкций — это парадигма программирования, которая, в отличие от декларативного программирования, описывает процесс вычисления в виде инструкций, изменяющих состояние программы. Императивная программа очень похожа на приказы, выражаемые повелительным наклонением в естественных языках — это парадигма программирования, которая, в отличие от декларативного программирования, описывает процесс вычисления в виде инструкций, изменяющих состояние программы. Императивная программа очень похожа на приказы, выражаемые повелительным наклонением в естественных языках, то есть это последовательность команд, которые должен выполнить компьютер.
Императивные языки программирования противопоставляются функциональным противопоставляются функциональным и логическим противопоставляются функциональным и логическим языкам программирования. Функциональные языки, например, Haskell противопоставляются функциональным и логическим языкам программирования. Функциональные языки, например, Haskell, не представляют собой последовательность инструкций и не имеют глобального состояния. Логические языки программирования, такие как Prolog, обычно определяют что надо вычислить, а не как это надо делать.

которой процесс вычисления — парадигма программирования, в которой процесс вычисления трактуется

как вычисление значений функций — парадигма программирования, в которой процесс вычисления трактуется как вычисление значений функций в математическом понимании последних (в отличие от функций как подпрограмм в процедурном программировании).
Противопоставляется парадигме императивного программированияПротивопоставляется парадигме императивного программирования, которая описывает процесс вычислений как последовательное изменение состоянийПротивопоставляется парадигме императивного программирования, которая описывает процесс вычислений как последовательное изменение состояний (в значении, подобном таковому в теории автоматовПротивопоставляется парадигме императивного программирования, которая описывает процесс вычислений как последовательное изменение состояний (в значении, подобном таковому в теории автоматов). Функциональное программирование предполагает обходиться вычислением результатов функций от исходных данных и результатов других функций, и не предполагает явного хранения состояния программы. Соответственно, не предполагает оно и изменяемость этого состояния (в отличие от императивногоПротивопоставляется парадигме императивного программирования, которая описывает процесс вычислений как последовательное изменение состояний (в значении, подобном таковому в теории автоматов). Функциональное программирование предполагает обходиться вычислением результатов функций от исходных данных и результатов других функций, и не предполагает явного хранения состояния программы. Соответственно, не предполагает оно и изменяемость этого состояния (в отличие от императивного, где одной из базовых концепций является переменнаяПротивопоставляется парадигме императивного программирования, которая описывает процесс вычислений как последовательное изменение состояний (в значении, подобном таковому в теории автоматов). Функциональное программирование предполагает обходиться вычислением результатов функций от исходных данных и результатов других функций, и не предполагает явного хранения состояния программы. Соответственно, не предполагает оно и изменяемость этого состояния (в отличие от императивного, где одной из базовых концепций является переменная, хранящая своё значение и позволяющая менять его по мере выполнения алгоритма).

СОП) — парадигма программирования, в которой выполнение программы; СОП) — парадигма программирования,

в которой выполнение программы определяется событиями; СОП) — парадигма программирования, в которой выполнение программы определяется событиями — действиями пользователя (клавиатура, мышь), сообщениями других программ и потоков, событиями операционной системы (например, поступлением сетевого пакета).
СОП можно также определить как способ построения компьютерной программы, при котором в коде (как правило, в головной функции программы) явным образом выделяется главный цикл приложения, тело которого состоит из двух частей: выборки события и обработки события.

отражением архитектуры традиционных ЭВМ является отражением архитектуры традиционных ЭВМ, которая

была предложена фон Нейманом является отражением архитектуры традиционных ЭВМ, которая была предложена фон Нейманом. Теоретической моделью процедурного программирования Машина Тьюринга. Выполнение программы сводится к последовательному выполнению операторов с целью преобразования исходного состояния памяти, то есть значений исходных данных, в заключительное, то есть в результаты. Таким образом, с точки зрения программиста имеются программа и память, причем первая последовательно обновляет содержимое последней.
Процедурный язык программирования предоставляет возможность программисту определять каждый шаг в процессе решения задачи. Используя процедурный язык, программист определяет языковые конструкции для выполнения последовательности алгоритмических шагов.

программирование (ООП) — парадигма программирования, в которой основными концепциями, программирование (ООП) —

парадигма программирования, в которой основными концепциями являются понятия объектов, программирование (ООП) — парадигма программирования, в которой основными концепциями являются понятия объектов и классов.

Объект — это сущность, которой можно посылать сообщения, и которая может на них реагировать, используя свои данные. Данные объекта скрыты от остальной программы. Сокрытие данных называется инкапсуляцией.

Класс описывает множество объектов одного типа. Новые классы (объекты) порождаются из прежних путем наследования описывает множество объектов одного типа. Новые классы (объекты) порождаются из прежних путем наследования их основных свойств. Полиморфизм классов дает возможность для объектов с одинаковой спецификацией иметь различную реализацию (классы-наследники изменяют одноименные свойства классов-предков).

Вирт)
Паскаль и Вирт

нужно помнить:
Разные способы представления одних и тех же данных связаны

с разными способами их обработки (разными алгоритмами).
Для решения каждой конкретной задачи всегда найдется эффективный способ представления данных

Пример-задача. Как оптимальным образом представить целое число, чтобы компьютерная программа могла определить, делится оно нацело на 3? А на 9? А на 19? А на 21?
Подсказка: Пользоваться можно любыми элементарными функциями из школьной программы.

(Кнут Д.Э. Искусство программирования. В 3-х томах. М: Вильямс, 2007. 720 с., 832 с., 824 с.)

Как оптимальным образом представить целое число, чтобы компьютерная программа могла

определить, делится оно нацело на 3? А на 9? А на 19? А на 21?
Подсказка: Пользоваться можно любыми элементарными функциями из школьной программы.


Ответ. Число N делится нацело на число K, если
Cos(2πK/N) = 1

(Кнут Д.Э. Искусство программирования. В 3-х томах. М: Вильямс, 2007. 720 с., 832 с., 824 с.)

такой математический объект, для которого определены 4 арифметических действия (+,-,×÷).

Основная

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

+b
y = ab

+ x ⇒ x = b – a
y = ab

⇒ x = b/a

⇒ x = n√ (b/a)

+ c2x2 + c3x3 + …. = 0
⇒ x =

a + ib, где i = √-1.

числами
Сравнение
a + bi = c + di означает, что

a = c и b = d (два комплексных числа равны между собой тогда и только тогда, когда равны их действительные и мнимые части).
Сложение
(a + bi) + (c + di) = (a + c) + (b + d)i.
Вычитание
(a + bi) − (c + di) = (a − c) + (b − d)i.
Умножение
                                                                                   
Деление
                                        

числа

                     
Модуль, аргумент, вещественная и мнимая части

числа z обозначается
| z | и определяется выражением                   .

Если z является вещественным числом, то | z | совпадает с абсолютной величиной этого вещественного числа.
Для любых                имеют место следующие свойства модуля. :
1)         , причём          тогда и только тогда, когда       ;;
2)                           (неравенство треугольника);
3)                       ;
4)                      .
Из третьего свойства следует                   , где        . Данное свойство модуля вместе с первыми двумя свойствами вводят на множестве комплексных чисел структуру двумерного нормированного пространства над полем   .

собой пару         где   — вектор трёхмерного пространства,

а   — скаляр, то есть вещественное число. Операции сложения определены следующим образом:
                                     
Произведение определяется следующим образом:
                                                    
где * обозначает скалярное произведение,
а    — векторное произведение.

сумму                      где           — вещественные числа, а

       — мнимые единицы со следующим свойством: i2 = j2 = k2 = ijk = − 1. Таким образом, таблица умножения базисных кватернионов —           — выглядит так:

например,        , a           .

Так же, как и для комплексных чисел,
                                       
называется модулем  .

Кватернионы и повороты пространства





 
Организация трёх степеней свободы, но окончательная свобода меньших колец зависит от положения больших колец

линейная комбинация элементов                         .

Каждая октава x может быть

записана в форме
                                                                     

с вещественными коэффициентами   . Норма октониона



Таблица умножения
элементов октавы:

Эйлера о четырёх квадратах — математическая теорема о том, что

вектора u, v и вектор их суммы
Определение: "Вектор" это такой

математический объект, для которого определены операции сложения векторов и умножения вектора на число.

Примечание: Как и "чисел", "векторов" в математике множество. Например, функции также образуют векторное пространство.

таблицы чисел, которая представляет собой совокупность строк — математический объект, записываемый

в виде прямоугольной таблицы чисел, которая представляет собой совокупность строк и столбцов, на пересечении которых находятся её элементы. Количество строк и столбцов матрицы задают размер матрицы.

Сложение матриц A + B есть операция нахождения матрицы C,
                

Умножение матриц (обозначение: AB) — вычисление матрицы C,                   

неизвестными




                                              


можно представить в матричном виде
 

                           

                                              


и тогда всю систему

можно записать так:
AX = B.

x' = a11x + a12y
y' = a21x + a22y

Задачи и матрицы. Линейные преобразования пространства

знаком, то есть могут принимать как положительные, так и отрицательные

значения; и без знака, то есть могут принимать только неотрицательные значения.
Вещественные Вещественные: с запятой Вещественные: с запятой (то есть хранятся знак и цифры целой и дробной частей) и с плавающей запятой (то есть число приводится к виду m*be, где m — мантисса, где m — мантисса, b — основание показательной функции, где m — мантисса, b — основание показательной функции, e — показатель степени (порядок, где m — мантисса, b — основание показательной функции, e — показатель степени (порядок) (в англоязычной литературе экспонента), причём в нормальной форме 0<=m Числа произвольной точности, обращение с которыми происходит посредством длинной арифметики Числа произвольной точности, обращение с которыми происходит посредством длинной арифметики. Примером языка с встроенной поддержкой таких типов является UBASIC Числа произвольной точности, обращение с которыми происходит посредством длинной арифметики. Примером языка с встроенной поддержкой таких типов является UBASIC, часто применяемый среди криптографов.

вопрос по предыдущей лекции. Действительно ли каждый бит натурального числа,

записанного в компьютере в двоичной системе, имеет информативность 1 бит?

Подсказка: Все дело в разрядности и диапазоне значений.

9 с остатком 1
9 /2 = 4 c остатком

1
4 /2 = 2 без остатка 0
2 /2 = 1 без остатка 0
1 /2 = 0 с остатком 1
В результате получаем число 19 в двоичной записи: 10011.

Преобразование двоичных чисел в десятичные
Пусть дано двоичное число 110001. Для перевода в десятичное запишите его справа налево как сумму по разрядам следующим образом:
                                                                                                                                                                                                                    .

1, Нет – 0.
0
255

0
0
1
0
0
1
0 0 1 0 0 1…
число

Числовой диапазон
порог

каждый раз делит
оставшийся диапазон пополам,
поэтому априорная вероятность ответов ½,
и апостериорная информативность их – 1 бит.

twos-complement) — наиболее распространённый способ представления отрицательных целых чисел в

компьютерах) — наиболее распространённый способ представления отрицательных целых чисел в компьютерах. Он позволяет заменить операцию вычитания на операцию сложения и сделать операции сложения и вычитания одинаковыми для знаковых и беззнаковых чисел. Дополнительный код отрицательного числа можно получить инвертированием модуля двоичного числа (первое дополнение) и прибавлением к инверсии единицы (второе дополнение). Либо вычитанием числа из нуля.
Двоичное 8-ми разрядное число со знаком в дополнительном коде может представлять любое целое в диапазоне от −128 до +127. .

представления рационального или вещественного числа в памяти ЭВМ — формат представления

рационального или вещественного числа в памяти ЭВМ в виде целого числа. При этом само число x и его целочисленное представление x′ связаны формулой ,
где z — цена (вес) младшего разряда.
Простейший пример арифметики с фиксированной запятой — перевод рублейПростейший пример арифметики с фиксированной запятой — перевод рублей в копейки. В таком случае, чтобы запомнить сумму 12 рублей 34 копейки, мы записываем в ячейку памяти число 1234.

Недостаток фиксированной запятой — очень узкий диапазон чисел, с угрозой переполненияНедостаток фиксированной запятой — очень узкий диапазон чисел, с угрозой переполнения на одном конце диапазона и потерей точностиНедостаток фиксированной запятой — очень узкий диапазон чисел, с угрозой переполнения на одном конце диапазона и потерей точности вычислений на другом. Эта проблема и привела к изобретению плавающей запятойНедостаток фиксированной запятой — очень узкий диапазон чисел, с угрозой переполнения на одном конце диапазона и потерей точности вычислений на другом. Эта проблема и привела к изобретению плавающей запятой. Например: если нужна точность в 3 значащих цифры, 4-байтовая фиксированная запятая даёт диапазон в 6 порядков (то есть, разница приблизительно 106 между самым большим и самым маленьким числом), 4-байтовое число одинарной точности — в 70 порядков.

которой число хранится в форме мантиссы — форма представления действительных чисел,

в которой число хранится в форме мантиссы и показателя степени — форма представления действительных чисел, в которой число хранится в форме мантиссы и показателя степени. При этом число с плавающей запятой имеет фиксированную относительную точность и изменяющуюся абсолютную. Например, число 1,528535047×10−25 в большинстве языков программирования высокого уровня записывается как 1.528535047E-25.

S — знак, E — показатель степени, I — целая часть, F — дробная часть
Так же, как и для целых, знаковый бит — старший.

значения, которые прямо указаны в его описании.
Числовые данные.
Символьный типСимвольный

тип. Хранит один символСимвольный тип. Хранит один символ. Могут использоваться различные кодировки.
Логический типЛогический тип. Имеет два значения: истинаЛогический тип. Имеет два значения: истина и ложьЛогический тип. Имеет два значения: истина и ложь, при троичной логикеЛогический тип. Имеет два значения: истина и ложь, при троичной логике может иметь и третье значение — «не определено» (или «неизвестно»). Могут применяться логические операцииЛогический тип. Имеет два значения: истина и ложь, при троичной логике может иметь и третье значение — «не определено» (или «неизвестно»). Могут применяться логические операции. Используется в операторах ветвленияЛогический тип. Имеет два значения: истина и ложь, при троичной логике может иметь и третье значение — «не определено» (или «неизвестно»). Могут применяться логические операции. Используется в операторах ветвления и циклахЛогический тип. Имеет два значения: истина и ложь, при троичной логике может иметь и третье значение — «не определено» (или «неизвестно»). Могут применяться логические операции. Используется в операторах ветвления и циклах. В некоторых языках является подтипомЛогический тип. Имеет два значения: истина и ложь, при троичной логике может иметь и третье значение — «не определено» (или «неизвестно»). Могут применяться логические операции. Используется в операторах ветвления и циклах. В некоторых языках является подтипом числового типа, при этом ложь=0, истина=1.
МножествоМножество. В основном совпадает с обычным математическимМножество. В основном совпадает с обычным математическим понятием множестваМножество. В основном совпадает с обычным математическим понятием множества. Допустимы стандартные операции с множествами и проверка на принадлежность элемента множеству. В некоторых языках рассматривается как составной тип.

одного типа. Одномерный массивМассив. Является индексированным набором элементов одного типа.

Одномерный массив — векторМассив. Является индексированным набором элементов одного типа. Одномерный массив — вектор, двумерный массивМассив. Является индексированным набором элементов одного типа. Одномерный массив — вектор, двумерный массив — матрица.
Строковый типСтроковый тип. Хранит строкуСтроковый тип. Хранит строку символов. Аналогом сложения в строковой алгебре является конкатенацияСтроковый тип. Хранит строку символов. Аналогом сложения в строковой алгебре является конкатенация (прибавление одной строки в конец другой строки). В языках, близких к бинарному представлению данных, чаще рассматривается как массив символов, в языках более высокой абстракции зачастую выделяется в качестве простого.
Запись (структура). Набор различных элементов (полей записи), хранимый как единое целое. Возможен доступ к отдельным полям записи. Например, struct в C или record в Pascal.
Класс.
Файловый типФайловый тип. Хранит только однотипные значения, доступ к которым осуществляется только последовательно (файлФайловый тип. Хранит только однотипные значения, доступ к которым осуществляется только последовательно (файл с произвольным доступом, включённый в некоторые системы программированияФайловый тип. Хранит только однотипные значения, доступ к которым осуществляется только последовательно (файл с произвольным доступом, включённый в некоторые системы программирования, фактически является неявным массивом).
УказательУказатель. Хранит адресУказатель. Хранит адрес в памяти компьютераУказатель. Хранит адрес в памяти компьютера, указывающий на какую-либо информацию, как правило — указательУказатель. Хранит адрес в памяти компьютера, указывающий на какую-либо информацию, как правило — указатель на переменную.
Ссылка.

списки и массивы переменной длинны
Ациклические графы (деревья)
Сетевые графы

Специализированные типы данных
Таблицы

и базы данных
Текст (символы и символьные строки)
Аудиоданные
Векторная и растровая графика

расположенных в памяти непосредственно друг за другом, доступ к которым

осуществляется по индексу, расположенных в памяти непосредственно друг за другом, доступ к которым осуществляется по индексу (в отличие от списка).
Индекс массива — целое число, либо значение типа, приводимого к целому, указывающее на конкретный элемент массива.
Примеры:
int Array[10]; // Одномерный массив целых чисел размера 10
// Нумерация элементов от 0 до 9
double Array[12][15]; // Двумерный массив вещественных чисел двойной точности
// размера 12 на 15. Нумерация строк от 0 то 11, столбцов от 0 до 14
Достоинства массива как структуры данных
лёгкость вычисления адреса элемента по его индексу (поскольку элементы массива располагаются один за другим)
одинаковое время доступа ко всем элементам
экономия памяти - элементы состоят только из информационного поля
Недостатки
невозможность удаления или добавления элемента без сдвига других
при работе с массивом в стиле C (с указателями*) и при отсутствии дополнительных средств контроля — угроза выхода за границы массива и повреждения данных
*Указатель Хранит адрес Хранит адрес в памяти компьютера Хранит адрес в памяти компьютера, указывающий на какую-либо информацию, как правило — указатель Хранит адрес в памяти компьютера, указывающий на какую-либо информацию, как правило — указатель на переменную.

в себе фиксированный набор переменных различных типов.
В языках семейства Pascal

структуры традиционно называют записями (англ. record).

Пример объявления структуры на C:
struct str_name {
int member_1;
float member_2;
char member_3[256];
};

Пример объявления структуры на Pascal:
type str_name = record
begin
member_1 : integer;
member_2 : extended;
member_3 : string;
end;

структура данных, состоящая из узлов, каждый из которых содержит как

собственно данные — структура данных, состоящая из узлов, каждый из которых содержит как собственно данные, так и одну или две ссылки («связки») на следующий и/или предыдущий узел списка.







Достоинства списка как структуры данных
лёгкость добавления и удаления элементов
размер ограничен только объёмом памяти и разрядностью указателей
Недостатки
сложность определения адреса элемента по его индексу (номеру) в списке
на поля-указатели (указатели на следующий и предыдущий элемент) расходуется дополнительная память
работа со списком медленнее, чем с массивами, так как к любому элементу списка можно обратиться, только пройдя все предшествующие ему элементы
элементы списка могут быть расположены в памяти разреженно, что окажет негативный эффект на кэширование процессора
над связными списками гораздо труднее (хотя и в принципе возможно) производить параллельные векторные операции, такие как вычисление суммы

Односвязный список Кольцевой связный список


Двусвязный список
                                                       

данных — структура данных с дисциплиной доступа к элементам «первый пришёл —

первый вышел» (FIFO, First In — First Out). Добавление элемента (принято обозначать словом enqueue — поставить в очередь) возможно лишь в конец очереди, выборка — только из начала очереди (что принято называть словом dequeue — убрать из очереди), при этом выбранный элемент из очереди удаляется.
Пример – очередь сообщений Windows.

стопка) — структура данных, в которой доступ к элементам организован по

принципу LIFO (англ. last in — first out, «последним пришёл — первым вышел»). Чаще всего принцип работы стека сравнивают со стопкой тарелок: чтобы взять вторую сверху, нужно снять верхнюю.
Добавление элемента, называемое также проталкиванием (push), возможно только в вершину стека (добавленный элемент становится первым сверху). Удаление элемента, называемое также выталкиванием (pop), тоже возможно только из вершины стека, при этом второй сверху элемент становится верхним. Пример – стек вызова подпрограмм (рекурсивый вызов функций).

и множества пар вершин (связей между вершинами).
Объекты представляются как вершины,

или узлы графа, а связи — как дуги, или рёбра. Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными о вершинах или рёбрах.
Важно помнить: Большинство структур, представляющих практический интерес в математике и информатике, могут быть представлены графами (включая массивы, записи и списки). В некотором смысле вся информатика может быть описана в терминах получения, преобразования и анализа графов.
Модель: совокупность элементов и отношений между ними (т.е. граф).
Блок-схема алгоритма – граф, и т.д.

Неориентированный граф с шестью вершинами и семью рёбрами

G: = (V,E), для которой выполнены следующие условия: V —

это непустое множество вершин, или узлов, E — это множество пар (в случае неориентированного графа — неупорядоченных) вершин, называемых рёбрами.
Вершины и рёбра графа называются также элементами графа, число вершин в графе | V |  — порядком, число рёбер | E |  — размером графа.
Вершины u и v называются концевыми вершинами (или просто концами) ребра e = {u,v}. Ребро, в свою очередь, соединяет эти вершины. Две концевые вершины одного и того же ребра называются соседними.
Два ребра называются смежными, если они имеют общую концевую вершину.Два ребра называются кратными, если множества их концевых вершин совпадают. Ребро называется петлёй, если его концы совпадают, то есть e = {v,v}. Степенью deg V вершины V называют количество инцидентных ей рёбер(при этом петли считают дважды). Вершина называется изолированной, если она не является концом ни для одного ребра; висячей (или листом), если она является концом ровно одного ребра.

упорядоченная пара G: = (V,A), для которой выполнены следующие условия:V

— это непустое множество вершин или узлов, A — это множество (упорядоченных) пар различных вершин, называемых дугами или ориентированными рёбрами.
Дуга — это упорядоченная пара вершин (v,w), где вершину v называют началом, а w — концом дуги. Можно сказать, что дуга          ведёт от вершины v к вершине w.
Путём (или цепью) в графе называют конечную последовательность вершин, в которой каждая вершина (кроме последней) соединена со следующей в последовательности вершин ребром.
Ориентированным путём в орграфе называют конечную последовательность вершин vi , для которой все пары (vi,vi + 1) являются (ориентированными) рёбрами.
Циклом называют путь, в котором первая и последняя вершины совпадают. При этом длиной пути (или цикла) называют число составляющих его рёбер.

Пример блок-схемы алгоритма вычисления факториала числа N

u,v есть путь из u в v.
сильно связным или

ориентированно связным, если он ориентированный, и из любой вершины в любую другую имеется ориентированный путь.
деревом, если он связный и не содержит простых циклов.
полным, если любые его две (различные, если не допускаются петли) вершины соединены ребром.
двудольным, если его вершины можно разбить на два непересекающихся подмножества V1 и V2 так, что всякое ребро соединяет вершину из V1 с вершиной из V2.
k-дольным, если его вершины можно разбить на k непересекающихся подмножества V1, V2, …, Vk так, что не будет рёбер, соединяющих вершины одного и того же подмножества.
полным двудольным, если каждая вершина одного подмножества соединена ребром с каждой вершиной другого подмножества.
планарным, если граф можно изобразить диаграммой на плоскости без пересечений рёбер.
взвешенным, если каждому ребру графа поставлено в соответствие некоторое число, называемое весом ребра.

циклы. На дереве:
Корневой узел — самый верхний узел дерева.
Корень — одна

из вершин, по желанию наблюдателя.
лист, листовой или терминальный узел — узел, не имеющий дочерних элементов.
Внутренний узел — любой узел дерева, имеющий потомков, и таким образом не являющийся листовым узлом.
Основные применения
управление иерархией данных;
упрощение поискаупрощение поиска информации (обход дерева);
управление сортированными списками данных;
синтактический разбор арифметических выражений (англ. parsing), оптимизация программ;
в качестве технологии компоновкив качестве технологии компоновки цифровых картинок для получения различных визуальных эффектов;
В задачах принятия многоэтапного решения.

данных. SQL.
Копейкин М.В., Спиридонов В.В., Шумова Е.O. Базы данных. Основы

SQL реляционных баз данных: Учебное пособие. - СПб.: СЗТУ, 2005. - 160 с.

списки и массивы переменной длинны
Ациклические графы (деревья)
Сетевые графы
Специализированные типы данных
Таблицы

и базы данных
Текст (символы и символьные строки)
Аудиоданные
Векторная и растровая графика
Кодирование данных - преобразования, касающиеся не содержания, а формы представления данных:
Сжатие (хранение и передача данных)
Помехоустойчивое кодирование (передача данных)
Криптография (защита данных)

Pisoft Image Framework

Рассмотрим с ее помощью типы данных, связанные с

изображением

зрение без "встроенных" алгоритмов.
Требования к системам и алгоритмам технического

зрения: надежность, точность, быстродействие.
Основные задачи анализа изображений.
Компьютерное зрение = "геометрия сегодня"

числа точек на порядки.
2. Появление у точек атрибутов интенсивности, цвета

и других характеристик.
3. Рассмотрение не только правильных фигур, но и фигур любых других форм.
4. Учет всякого рода неидеальностей, погрешностей, шумов, искажений, дискретностей, неполной наблюдаемости и т.п. реальных факторов, которые, впрочем, также имеют математическое выражение.

отрезкам.

отрезкам.


гмт1

отрезкам.




гмт1
гмт2

отрезкам.




гмт1
гмт2

гмт1 ∩ гмт2

точкам.

точкам.



гмт1

точкам.



гмт1
гмт2

точкам.



гмт1
гмт2

гмт1 ∩ гмт2

O

точкам.



гмт1
гмт2

гмт1 ∩ гмт2

R
O

точкам.




гмт1
гмт2

гмт1 ∩ гмт2

R
O

точкам

точкам

точкам




гмт12
R

точкам




гмт12
гмт23
∩ гмт

R













гмт ij

точкам




гмт12
гмт23
















гмт lk

точкам




гмт12
гмт23














гмт ij



гмт lk
Больше голосов

точкам




гмт12
гмт23

MAX ∩ гмт

R
O













гмт ij



гмт lk

зрения.
Примеры приложений