Информатика • 9 класс
48
Поиск в двумерном массиве (Паскаль)
Пример линейного поиска
- Поиск — это процесс нахождения среди элементов массива элемента с заданными свойствами. Это может быть условие равенства элемента заданной величине или другое условие.
- Самым простым методом поиска является линейный поиск, который используется для поиска в неупорядоченных массивах.
- Линейный поиск заключается в последовательном просмотре всех элементов и проверке их на соответствие условию поиска. Поиск прекращается либо после нахождения искомого элемента, либо после просмотра всех элементов массива. Такой способ поиска требует больших затрат машинного времени.
- Поиск можно сделать значительно более эффективным, если известно, что массив является упорядоченным по критерию поиска. Тогда можно применить алгоритм двоичного поиска. При таком методе рассматриваемый массив делят пополам и сравнивают критерий поиска с центральным элементом массива.
Было полезно?
Рекомендуем
Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках