Презентация Структуры обработки данных онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Структуры обработки данных абсолютно бесплатно. Урок-презентация на эту тему содержит всего 51 слайд. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Презентации » Образование » Структуры обработки данных
Оцените!
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:51 слайд
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:427.50 kB
- Просмотров:68
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№2 слайд
![Литература Вирт Н. Алгоритмы](/documents_5/07459c565e1ac323aa7279eda2d6594b/img1.jpg)
Содержание слайда: Литература
Вирт Н. Алгоритмы+структуры данных = программы: Пер. с англ.-М.Мир,1985.-406 с., ил.
Вирт Н. Алгоритмы и структуры данных: Пер. с англ.-М.Мир,1989.-360 с., ил.
Кнут Д. Искусство программирования для ЭВМ. В семи томах. т.1. Основные алгоритмы. М.: Мир, 1976
Кнут Д. Искусство программирования для ЭВМ. В семи томах. т.3. Сортировка и поиск. М.: Мир, 1978
Ахо А., Хопкрофт,Д., Ульман Д. Структуры данных и алгоритмы. Вильямс, С-П, 2000
№4 слайд
![Введение Любая структура на](/documents_5/07459c565e1ac323aa7279eda2d6594b/img3.jpg)
Содержание слайда: Введение
Любая структура на абстрактном уровне может быть представлена в виде двойки <D,R>
где D – конечное множество элементов, которые могут быть типами данных, либо структурами данных,
R – множество отношений, свойства которого определяют различные типы структур данных на абстрактном уровне.
№5 слайд
![Введение Основные виды типы](/documents_5/07459c565e1ac323aa7279eda2d6594b/img4.jpg)
Содержание слайда: Введение
Основные виды (типы) структур данных:
Множество – конечная совокупность элементов, у которой R=.
Последовательность – абстрактная структура, у которой множество R состоит из одного отношения линейного порядка (т. е. для каждого элемента, кроме первого и последнего, имеются предыдущий и последующий элементы).
№21 слайд
![Массивы Обращение к i-тому](/documents_5/07459c565e1ac323aa7279eda2d6594b/img20.jpg)
Содержание слайда: Массивы
Обращение к i-тому элементу вектора выполняется по адресу вектора плюс смещение к данному элементу.
Смещение i-ого элемента вектора определяется по формуле:
ByteNumer = ( i- n ) * Sizeof (тип),
а адрес его:
@ ByteNumber = @ имя + ByteNumber.
где @ имя - адрес первого элемента вектора.
№27 слайд
![Массивы для двумерного](/documents_5/07459c565e1ac323aa7279eda2d6594b/img26.jpg)
Содержание слайда: Массивы
для двумерного массива c границами изменения индексов:
[B(1)..E(1)][B(2)..E(2)], размещенного в памяти по строкам, адрес элемента с индексами [I(1),I(2)] может быть вычислен как:
Addr[I(1),I(2)] = Addr[B(1),B(2)] +
{ [I(1)-B(1)] * [E(2)-B(2)+1] + [I(2)-B(2)] } *SizeOf(Тип)
№28 слайд
![Массивы для массива](/documents_5/07459c565e1ac323aa7279eda2d6594b/img27.jpg)
Содержание слайда: Массивы
для массива произвольной размерности: Mas[B(1)..E(2)][B(2)..E(2)]...[B(n)..E(n)] получим:
Addr[I(1),I(2),...,I(n)]=Addr[B(1),B(2),...B(n)]
+ Sizeof(Тип)*∑ [B(m)*D(m)] +
Sizeof(Тип)* ∑ [I(m)*D(m)]
(m=1..n)
где Dm зависит от способа размещения массива. При размещении по строкам:
D(m)=[E(m+1)-B(m+1)+1]*D(m+1),
где m = n-1,...,1 и D(n)=1
№29 слайд
![Массивы При вычислении адреса](/documents_5/07459c565e1ac323aa7279eda2d6594b/img28.jpg)
Содержание слайда: Массивы
При вычислении адреса элемента наиболее сложным является вычисление третьей составляющей формулы, т.к. первые две не зависят от индексов и могут быть вычислены заранее.
Для ускорения вычислений множители D(m) также могут быть вычислены заранее и сохраняться в дескрипторе массива
№30 слайд
![Массивы Дескриптор массива,](/documents_5/07459c565e1ac323aa7279eda2d6594b/img29.jpg)
Содержание слайда: Массивы
Дескриптор массива, таким образом, содержит:
начальный адрес массива - Addr[I(1),I(2),...,I(n)];
число измерений в массиве - n;
постоянную составляющую формулы линеаризации (первые две составляющие формулы);
для каждого из n измерений массива:
значения граничных индексов - B(i), E(i);
множитель формулы линеаризации - D(i).
№31 слайд
![Массивы Представление](/documents_5/07459c565e1ac323aa7279eda2d6594b/img30.jpg)
Содержание слайда: Массивы
Представление массивов с помощью векторов Айлиффа
Для массива любой мерности формируется набор дескрипторов: основного и несколько уровней вспомогательных дескрипторов, называемых векторами Айлиффа
Каждый вектор Айлиффа определенного уровня содержит указатель на нулевые компоненты векторов Айлиффа следующего, более низкого уровня, а векторы Айлиффа самого нижнего уровня содержат указатели групп элементов отображаемого массива.
№42 слайд
![Множества Число байтов,](/documents_5/07459c565e1ac323aa7279eda2d6594b/img41.jpg)
Содержание слайда: Множества
Число байтов, выделяемых для данных типа множество, вычисляется по формуле:
ByteSize = (max div 8)-(min div 8) + 1,
где max и min - верхняя и нижняя
границы базового типа данного
множества.
Номер байта для конкретного элемента Е вычисляется по формуле:
ByteNumber = (E div 8)-(min div 8),
номер бита внутри этого байта по
формуле: BitNumber = E mod 8
№44 слайд
![Указатели Понятие указателя в](/documents_5/07459c565e1ac323aa7279eda2d6594b/img43.jpg)
Содержание слайда: Указатели
Понятие указателя в языках программирования является абстракцией понятия машинного адреса.
Подобно тому, как зная машинный адрес можно обратиться к нужному элементу памяти, имея значение указателя, можно обратиться к соответствующей переменной.
var ipt : ^integer; cpt : ^char;
C:
int *ipt; char *cpt;
№47 слайд
![Указатели Процедуры работы с](/documents_5/07459c565e1ac323aa7279eda2d6594b/img46.jpg)
Содержание слайда: Указатели
Процедуры работы с указателями:
New ( p )- выделить память в Heap для переменной, на которую указывает p
Dispose ( p )-освободить память в Heap, выделенную для переменной, на которую указывает p
Var p1, p2, p3: ^integer;
begin
New ( p1 );
p1^ := 10;
New ( p2 );
p2^ := 53;
Скачать все slide презентации Структуры обработки данных одним архивом:
Похожие презентации
-
Структуры и алгоритмы обработки данных
-
Структуры и алгоритмы обработки данных 2
-
Компьютер и обработка данных
-
Обработка данных средствами электронных таблиц Microsoft Excel
-
Технологии обработки числовых данных
-
Элементы статистической обработки данных
-
Программы для обработки числовых данных
-
Реляционная структура данных
-
Введение в обработку данных
-
Адресная арифметика. «Структурные» типы данных