[СУМКИ - КЛАТЧИ - РЕМНИ]

[СУМКИ - КЛАТЧИ - РЕМНИ] В СПб

РАСПРОДАЖА! [БРЭНДОВ.НЕТ]: Магазин брэндовых аксессуаров!

[БРЭНДОВ.НЕТ]

группа зарубежные лотереи вконтакте.COM/Brendofnet

Иллюстрация процесса разработки алгоритмов

В качестве иллюстрации процесса разработки алгоритмов рассмотрим, например, построение алгоритма решения часто встречающейся на практике задачи поиска вхождения какой-либо последовательности символов в другую последовательность. С этой задачей приходится сталкиваться при поиске в различного рода словарях объяснения неизвестного слова или при переводе с одного языка на другой. Мы ищем неизвестное слово, которое можно рассматривать как одну последовательность символов, в словаре, который можно рассматривать как другую последовательность символов. Значительно упрощая ситуацию, будем считать, что словарь — это текст, состоящий из какого-либо числа символов N, например, из одной тысячи символов (N=1000), а искомое слово пусть состоит всего из трех символов. То есть последовательность символов, в которой осуществляется поиск, будем называть текстом, а последовательность символов, вхождение которой ищется, будем называть словом. Естественно считать, что текст содержит больше символов, чем слово (в крайнем случае — столько же). Заметим, что конкретные длины рассматриваемых последовательностей символов при решении данной задачи не имеют принципиального значения.

 









.