Курсовая работа. Анализ алгоритмов сортировки массивов. Формат данных для хранения изображения

1. Послание
Курсовая работа
Структура файла-загадки:
первый байт - число символов в алфавите
начиная со второго байта идут символы алфавита в кодировке UniCode (2 байта),
после алфавита идет текст, в котором один символа занимает один байт - это номер символа из алфавита.

Курсовая работа
Послание;
Границы;
Анализ алгоритмов сортировки массивов
Формат данных для хранения изображения
Чтение заголовка bmp файла

2. Границы
Курсовая работа
Границы изображения – важная часть изображения, по границе можно выделить объект в изображении.
Граница – резкий перепад яркости
Перепад – градиент (производная)

2. Границы
Курсовая работа
Для разработки схемы алгоритмы составить две таблицы: условия и действия

2. Границы
Курсовая работа

2. Границы
Курсовая работа

Курсовая работа
Послание;
Границы;
Анализ алгоритмов сортировки массивов
Формат данных для хранения изображения
Чтение заголовка bmp файла
Чтение заголовка bmp файла

3. Анализ алгоритмов сортировки массивов
Курсовая работа
Сортировка пузырком:
ЦИКЛ ДЛЯ J=1 ДО N-1 ШАГ 1
F=0
ЦИКЛ ДЛЯ I=1 ДО N-J ШАГ 1
ЕСЛИ A[I] > A[I+1] ТО ОБМЕН A[I],A[I+1]:F=1
СЛЕДУЮЩЕЕ I
ЕСЛИ F=0 ТО ВЫХОД ИЗ ЦИКЛА
СЛЕДУЮЩЕЕ J

3. Анализ алгоритмов сортировки массивов
Курсовая работа

Курсовая работа
Послание;
Границы;
Анализ алгоритмов сортировки массивов
Формат данных для хранения изображения
Чтение заголовка bmp файла

4. Формат данных для хранения изображения
Курсовая работа
Структура файла:
заголовок изображения
изображение
Заголовок изображения (14 байт):
Ширина – 4 байте
Высота – 4 байта
Цвет фона – 6 байт (R, G, B)
Изображение (11N байт):
Координаты точки (номер строки, номер столбца) – 8 байт
Цвет – 3 байта (R, G, B)

Курсовая работа
Послание;
Границы;
Анализ алгоритмов сортировки массивов
Формат данных для хранения изображения
Чтение заголовка bmp файла

5. Чтение заголовка bmp файла
Курсовая работа
Заголовок файла
0 2 Код 4D42
2 4 Размер файла в байтах
6 2 0 (Резервное поле)
8 2 0 (Резервное поле)
10 4 Смещение, с которого начинается само изображение.
Заголовок BITMAP (Информация об изображении)
14 4 Размер заголовка BITMAP (в байтах) равно 40
18 4 Ширина изображения в пикселях
22 4 Высота изображения в пикселях
26 2 Число плоскостей, должно быть 1
28 2 Бит/пиксел: 1, 4, 8 или 24
30 4 Тип сжатия
34 4 0 или размер сжатого изображения в байтах.
38 4 Горизонтальное разрешение, пиксел/м
42 4 Вертикальное разрешение, пиксел/м
46 4 Количество используемых цветов
50 4 Количество "важных" цветов.

5. Чтение заголовка bmp файла
Курсовая работа
Вариант 1
создать запись для заголовка файла
создать запись для заголовка изображения
создать запись, которая содержит запись оба типа
прочитать заголовок файла и изображения одной командой
Вариант 2
прочитать сигнатуру формата
прочитать смещение
прочитать размеры изображения
прочитать тип bmp (бит на пиксель)

5. Чтение заголовка bmp файла
Курсовая работа
Вариант 1
program TestBMP;
type
TbmFileHeader = record Typf : word;
Size : longword;
Res1 : word;
Res2 : word;
OfBm : longword;
end;
TbmInfoHeader = record
Size : longword;
Widt : longword;
Heig : longword;
Plan : word;
BitC : word;
Comp : longword;
SizI : longword;
XppM : longword;
YppM : longword;
NCoL : longword;
NCoI : longword;
end;

5. Чтение заголовка bmp файла
Курсовая работа
TbmHeader = record f : TbmFileHeader;
i : TbmInfoHeader;
end;
var
fBMP : file;
bmHeader : TbmHeader;
begin
assign(fBMP, 'pict.bmp');
reset(fBMP);
read(fBMP,bmHeader);
//читайте палитру, если есть
//читайте изображение
close(fBMP);
writeln('Сигнатура ',bmHeader.f.Typf);
writeln('Начало изображения ',bmHeader.f.OfBm);
writeln('Ширина ',bmHeader.i.Widt);
writeln('Высота ',bmHeader.i.Heig);
writeln('Бит на пиксель ',bmHeader.i.BitC);
writeln('Число пикселей ',bmHeader.i.Size);
end.