Prezentaciya_Massivy_poiski

1.

Структурированные типы
данных
Массивы. Вспомогательные
алгоритмы.
Поиск элементов с заданными
свойствами

2.

Структурированные типы данных
• • Хранят набор однотипных данных
• • Позволяют обрабатывать группы
значений как одно целое

3.

Массивы
• • Упорядоченная коллекция элементов
• • Индексация: доступ по номеру
• • Быстрый доступ O(1)
• • Используются для хранения
последовательностей данных

4.

Вспомогательные алгоритмы
• • Перебор элементов
• • Подсчёт
• • Копирование массивов
• • Сортировка
• • Поиск минимума/максимума

5.

Задачи поиска
• • Поиск элемента с определённым
свойством
• • Примеры:
• – Найти минимальный элемент
• – Найти первый элемент > заданного
• – Найти индекс элемента
• • Часто используется линейный поиск

6.

Линейный поиск
• • Проверяем элементы по очереди
• • Работает для несортированных массивов
• • Сложность O(n)