Абстрактные типы данных - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Абстрактные типы данных. Доклад-сообщение содержит 10 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1

Описание слайда:

Абстрактные типы данных

Слайд 2

Описание слайда:

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

Слайд 3

Описание слайда:

Типы данных Простейшие типы данных -задаются простым перечислением значений Простейшие стандартные типы данных - типы имеющиеся на большинстве вычислительных машин Ограниченные типы данных (диапазоны) – значения некоторого типа, лежащие только внутри определенного интервала

Слайд 4

Описание слайда:

Структуры данных Структура данных – это конструкция, определенная в языке программирования для хранения набора данных Наиболее распространенные структуры данных: - массивы - структуры (записи)

Слайд 5

Описание слайда:

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

Слайд 6

Описание слайда:

Абстракция данных Абстракция данных - описывает «Что» можно делать с набором данных, игнорируя вопрос «как это делается?» - позволяет разрабатывать отдельные структуры данных независимо от остальной части программы

Слайд 7

Описание слайда:

Абстрактные типы данных Абстрактный тип данных – это совокупность данных и операций над ними Структура данных является частью реализации АТД Перед реализацией АТД необходимо тщательно описать все операции, которые необходимо выполнять

Слайд 8

Описание слайда:

Абстрактные типы данных Списки Очереди Деревья

Слайд 9

Описание слайда:

Операции над абстрактным Списком CreateList(List) - создает пустой список List DeleteList(List) – уничтожает список List IsEmpty(List) – определяет пуст ли список List Insert(index, NewElement, List) - вставляет новый элемент NewElement в список List на позицию index Remove(index, List) – удаляет элемент списка, находящийся в позиции index Retrive(index, List) – возвращает элемент, находящийся в позиции index Getlength(List) – возвращает количество элементов в списке List