Зачетная работа по САОД. Часть 1-я (Билет №5)

ID: 157466
Дата закачки: 05 Сентября 2015
Продавец: fominovich (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Зачетная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: ******* Не известно

Описание:
Сформулируйте задачу поиска заданного элемента в массиве.

1. Алгоритм простого перебора.

2. Двоичный поиск в упорядоченном массиве

2.1 Алгоритм двоичного поиска

При решении многих задач возникает необходимость определить, содержит ли массив определенную информацию или нет. Например, проверить, есть ли в списке студентов фамилия «Иванов». Задачи такого типа называются поиском в массиве.
Для организации поиска в массиве могут быть использованы различные алгоритмы. Наиболее простой — это алгоритм простого перебора. Поиск осуществляется последовательным сравнением элементов массива с образцом до тех пор, пока не будет найден элемент, равный образцу, или не будут проверены все элементы. Алгоритм простого перебора применяется, если элементы массива не упорядочены.

Комментарии: Работа была успешно зачтена в 2014 году. Замечаний нет.

Размер файла: 29,2 Кбайт
Фаил: