🗊Презентация Абстрактные типы данных

Нажмите для полного просмотра!
Абстрактные типы данных, слайд №1Абстрактные типы данных, слайд №2Абстрактные типы данных, слайд №3Абстрактные типы данных, слайд №4Абстрактные типы данных, слайд №5Абстрактные типы данных, слайд №6Абстрактные типы данных, слайд №7Абстрактные типы данных, слайд №8Абстрактные типы данных, слайд №9Абстрактные типы данных, слайд №10

Вы можете ознакомиться и скачать презентацию на тему Абстрактные типы данных. Доклад-сообщение содержит 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
Описание слайда:
Операции над абстрактным Списком 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

Слайд 10





Пример:
Описание слайда:
Пример:



Похожие презентации
Mypresentation.ru
Загрузить презентацию