- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Абстрактные типы данных презентация
Содержание
- 1. Абстрактные типы данных
- 2. Концепция типа данных Любой тип данных определяет
- 3. Типы данных Простейшие типы данных -задаются простым
- 4. Структуры данных Структура данных – это конструкция,
- 5. Составные типы данных Массивы – упорядоченный набор
- 6. Абстракция данных Абстракция данных - описывает
- 7. Абстрактные типы данных Абстрактный тип данных
- 8. Абстрактные типы данных Списки Очереди Деревья
- 9. Операции над абстрактным Списком CreateList(List) - создает
- 10. Пример: CreateList(S); Insert(1,ПР,S); Insert(2,ГТ,S); Insert(3,МЛ,S); Insert(4,ДМ,S); N=GetLength(S); For (I=1;I
Концепция типа данных Любой тип данных определяет множество значений, к которым может относиться некоторая константа, которое может принимать переменная или выражение и которое может формироваться операцией или функцией Тип любой величины
Слайд 2Концепция типа данных
Любой тип данных определяет множество значений, к которым может
относиться некоторая константа, которое может принимать переменная или выражение и которое может формироваться операцией или функцией
Тип любой величины может быть выведен по ее виду или по ее описанию
Каждая операция или функция требует аргументов определенного вида и дает результат фиксированного типа
Тип любой величины может быть выведен по ее виду или по ее описанию
Каждая операция или функция требует аргументов определенного вида и дает результат фиксированного типа
Слайд 3Типы данных
Простейшие типы данных
-задаются простым перечислением значений
Простейшие стандартные типы данных
- типы
имеющиеся на большинстве вычислительных машин
Ограниченные типы данных (диапазоны) – значения некоторого типа, лежащие только внутри определенного интервала
Ограниченные типы данных (диапазоны) – значения некоторого типа, лежащие только внутри определенного интервала
Слайд 4Структуры данных
Структура данных – это конструкция, определенная в языке программирования для
хранения набора данных
Наиболее распространенные структуры данных: - массивы - структуры (записи)
Наиболее распространенные структуры данных: - массивы - структуры (записи)
Слайд 5Составные типы данных
Массивы – упорядоченный набор данных одного и того же
типа, называемого базовым
Структуры (записи) – объединение элементов произвольного типа Общее свойство: массивы и записи обладают случайным доступом к компонентам
Структуры (записи) – объединение элементов произвольного типа Общее свойство: массивы и записи обладают случайным доступом к компонентам
Слайд 6Абстракция данных
Абстракция данных
- описывает «Что» можно делать с набором данных,
игнорируя вопрос «как это делается?»
- позволяет разрабатывать отдельные структуры данных независимо от остальной части программы
- позволяет разрабатывать отдельные структуры данных независимо от остальной части программы
Слайд 7Абстрактные типы данных
Абстрактный тип данных – это совокупность данных и операций
над ними
Структура данных является частью реализации АТД
Перед реализацией АТД необходимо тщательно описать все операции, которые необходимо выполнять
Структура данных является частью реализации АТД
Перед реализацией АТД необходимо тщательно описать все операции, которые необходимо выполнять
Слайд 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
IsEmpty(List) – определяет пуст ли список List
Insert(index, NewElement, List) - вставляет новый элемент NewElement в список List на позицию index
Remove(index, List) – удаляет элемент списка, находящийся в позиции index
Retrive(index, List) – возвращает элемент, находящийся в позиции index
Getlength(List) – возвращает количество элементов в списке List
Слайд 10Пример:
CreateList(S);
Insert(1,ПР,S);
Insert(2,ГТ,S);
Insert(3,МЛ,S);
Insert(4,ДМ,S);
N=GetLength(S);
For (I=1;I
элемента data
}
}
