Разделы презентаций


Презентация на тему Структуры данных

Содержание

ВВЕДЕНИЕОни служат базовыми элементами любой машинной программы. В организации структур данных и процедур их обработки заложена возможность проверки правильности работы программы. Никлас Вирт

Слайды и текст этой презентации

Слайд 1Структуры данных
Лекция №2
09.02.03
2 курс

Структуры данныхЛекция №209.02.032 курс

Слайд 2ВВЕДЕНИЕ
Они служат базовыми элементами
любой машинной программы.
В организации структур данных

и процедур их обработки заложена возможность проверки правильности работы программы.

Никлас Вирт

ВВЕДЕНИЕОни служат базовыми элементами любой машинной программы. В организации структур данных и  процедур их обработки заложена

Слайд 3Понятие структур данных и алгоритмов
В основе работы всякого компьютера лежит умение

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

Слайд 4Понятие структур данных и алгоритмов
Для точного описания абстрактных структур данных и

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

Слайд 5Понятие структур данных и алгоритмов
Среди средств, представляемых почти всеми языками программирования,

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

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

Слайд 6Типы данных
Для компьютера все типы данных сводятся в к последовательности битов,

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

Типы данныхДля компьютера все типы данных сводятся в к последовательности битов, поэтому различие в типах следует делать

Слайд 7Защита типов
язык PASCAL, изначально являвшийся, прежде всего, инструментом для иллюстрирования структур

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

Слайд 8Защита типов
язык C, предназначенный прежде всего для системного программирования, является языком

с весьма слабой защитой типов.
C-компиляторы в таких случаях лишь выдают предупреждения.
Отсутствие жесткой защиты типов дает системному программисту, разрабатывающему программу на языке C, дополнительные возможности, но такой программист сам отвечает за правильность своих действий.
Защита типовязык C, предназначенный прежде всего для системного программирования, является языком с весьма слабой защитой типов. C-компиляторы

Слайд 9Понятие структур данных и алгоритмов
Структуру данных можно свести к схеме организации

информации в памяти компьютера.
Алгоритм является соответствующим процедурным элементом в структуре программы - он служит рецептом расчета.
Понятие структур данных и алгоритмовСтруктуру данных можно свести к схеме организации информации в памяти компьютера. Алгоритм является

Слайд 10Хранение информации
В цифровых вычислительных машинах можно выделить три основных вида запоминающих

устройств:
сверхоперативная,
оперативная,
внешняя память.
Обычно сверхоперативная память строится на регистрах.
Регистры используются для временного хранения и преобразования информации.
Хранение информацииВ цифровых вычислительных машинах можно выделить три основных вида запоминающих устройств: сверхоперативная, оперативная, внешняя память. Обычно

Слайд 11Хранение информации
Центральный процессор содержит регистры (иногда называемые аккумуляторами), в которые помещаются

аргументы (т.е. операнды) арифметических операций.
С целью проверки необходимости изменения нормальной последовательности передач управления в аккумуляторах могут анализироваться отдельные биты.
Регистры используются также для временного хранения команд программы и управляющей информации о номере следующей выполняемой команды.
Хранение информацииЦентральный процессор содержит регистры (иногда называемые аккумуляторами), в которые помещаются аргументы (т.е. операнды) арифметических операций. С

Слайд 12Хранение информации
Оперативная память предназначена для запоминания более постоянной информации.
Важнейшим свойством оперативной

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

Слайд 13Хранение информации
Внешняя память служит прежде всего для долговременного хранения данных.
Характерным для

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

Слайд 14Под СТРУКТУРОЙ ДАННЫХ в общем случае понимают множество элементов данных и

множество связей между ними.
Понятие "ФИЗИЧЕСКАЯ структура данных" отражает способ физического представления данных в памяти машины и называется еще структурой хранения, внутренней структурой или структурой памяти.
Рассмотрение структуры данных без учета ее представления в машинной памяти называется абстрактной или ЛОГИЧЕСКОЙ структурой.
Под СТРУКТУРОЙ ДАННЫХ в общем случае понимают множество элементов данных и множество связей между ними.Понятие

Слайд 15СТРУКТУРЫ ДАННЫХ
ПРОСТЫЕ (базовые, примитивные) структуры (типы) данных
ИНТЕГРИРОВАННЫЕ (структурированные, композитные,

сложные).
Простыми называются такие структуры данных, которые не могут быть расчленены на составные части, большие, чем биты.
Интегрированными называются такие структуры данных, составными частями которых являются другие структуры данных - простые или в свою очередь интегрированные.
СТРУКТУРЫ  ДАННЫХПРОСТЫЕ (базовые, примитивные) структуры (типы) данных ИНТЕГРИРОВАННЫЕ (структурированные, композитные, сложные). Простыми называются такие структуры данных,

Слайд 16В зависимости от отсутствия или наличия явно заданных связей между элементами

данных следует различать:

НЕСВЯЗНЫЕ структуры (векторы, массивы, строки, стеки, очереди)

СВЯЗНЫЕ структуры (связные списки).
В зависимости от отсутствия или наличия явно заданных связей между элементами данных следует различать: НЕСВЯЗНЫЕ структуры (векторы,

Слайд 17
Первый признак структуры данных –
ее изменчивость - изменение числа элементов

и (или) связей между элементами структуры.

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

По признаку изменчивости различают структуры СТАТИЧЕСКИЕ, ПОЛУСТАТИЧЕСКИЕ, ДИНАМИЧЕСКИЕ.
Первый признак структуры данных – ее изменчивость - изменение числа элементов и (или) связей между элементами структуры.

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

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

Слайд 19Второй признак структуры данных –
характер упорядоченности ее элементов.

По этому

признаку структуры можно делить на ЛИНЕЙНЫЕ И НЕЛИНЕЙНЫЕ структуры.
Второй признак структуры данных – характер упорядоченности ее элементов. По этому признаку структуры можно делить на ЛИНЕЙНЫЕ

Слайд 20В зависимости от характера взаимного расположения элементов в памяти линейные структуры

можно разделить на структуры

с ПОСЛЕДОВАТЕЛЬНЫМ распределением элементов в памяти (векторы, строки, массивы, стеки, очереди)

с ПРОИЗВОЛЬНЫМ СВЯЗНЫМ распределением элементов в памяти ( односвязные, двусвязные списки).

Пример нелинейных структур - многосвязные списки, деревья, графы.
В зависимости от характера взаимного расположения элементов в памяти линейные структуры можно разделить на структуры с ПОСЛЕДОВАТЕЛЬНЫМ

Слайд 21
В языках программирования понятие "структуры данных" тесно связано с понятием "типы

данных".

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

Слайд 22Информация по каждому типу однозначно определяет :

1) структуру хранения данных указанного

типа, т.е. выделение памяти и представление данных в ней, с одной стороны, и интерпретирование двоичного представления, с другой;
2) множество допустимых значений, которые может иметь тот или иной объект описываемого типа;
3) множество допустимых операций, которые применимы к объекту описываемого типа.

Информация по каждому типу однозначно определяет :1) структуру хранения данных указанного типа, т.е. выделение памяти и представление

Слайд 23Операции над структурами данных
Над любыми структурами данных могут выполняться четыре общие

операции:
Создание (выделении памяти для структуры данных), память может выделяться в процессе выполнения программы или на этапе компиляции либо при активизации процедурного блока, в котором объявляются соответствующие переменные.
Уничтожение (противоположна по своему действию операции создания),
Выбор (доступ) (используется программистами для доступа к данным внутри самой структуры),
Обновление (позволяет изменить значения данных в структуре данных).
Операции над структурами данныхНад любыми структурами данных могут выполняться четыре общие операции: Создание (выделении памяти для структуры

Слайд 24Помимо этих общих операций для каждой структуры данных могут быть определены

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

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика