Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
10 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
63.50 kB
Просмотров:
77
Скачиваний:
1
Автор:
неизвестен
Слайды и текст к этой презентации:
№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
№10 слайд
Содержание слайда: Пример: