К вопросу о происхождении термина и схемы "линейный поиск" - что-то я совсем забыл про то, где он введён. Сейчас наткнулся.

Н.Вирт, "Алгоритмы и структуры данных"

## Код:
```
1.8.1  Линейный поиск 
   Если нет никакой дополнительной информации о данных, то очевидное реше?ние — последовательно проходить по массиву, шаг за шагом увеличивая вели?чину той части массива, где искомый элемент заведомо отсутствует. Это решение известно как линейный поиск. Поиск прекращается при одном из двух условий: 
   1. Элемент найден, т.е. ai = x. 
   2. Просмотрен весь массив, но элемент не найден. 
Приходим к следующему алгоритму: 
   i := 0;
   WHILE (i < N) & (a[i] # x) DO INC(i) END
```
