> -- Info21 писал(а):
> ...В мозг нужно прожечь стандартные шаблоны "полный проход" и "линейный поиск" для цикла while, а также ту мысль, что если встретится что-то более сложное, то оно либо есть оптимизация while (например, из-за того, что какое-то подвыражение в охране цилка нужно сохранить, или оно вычисляется процедурой-не функцией), либо цикл Дейкстры.До сих пор поверить не могу, что в моем файле 2005 г. эта классификация встречается первый раз. Если кто найдет предтеч, пож., сообщите....Вы имеете в виду выделение линейного и бинарного поиска как базовых разнвидностей алгоритмов? Встречал у Рембольда во "Введении в информатику". Это немецкий учебник 1991 года, на русский был перевод 1996-го. Правда, там полный проход явно не обобщается - вместо этого обсуждаются удаление/вставка/добавление в конец элемента. Ну и сортировка само собой.