Лабораторная 2. Поиск
- Проверить работоспособность универсальных алгоритмов линейного и бинарного поиска, разработанных на лекциях.
- Для алгоритма линейного поиска разработать и проверить тест-функции, со следующим предназначением:
- поиска двузначных чисел среди набора целочисленных значений
- поиска дробных чисел среди набора вещественных значений
- поиска человека по введенному году рождения среди набора структур, включающих в себя информацию о человеке (фамилия, имя, год рождения)
- Для алгоритма бинарного поиска разработать и проверить тест-функции, со следующим предназначением:
- поиска двузначных чисел среди возрастающего набора целочисленных значений
- поиска чисел, синус которых равен 0.5 (с точностью до 1 знака после запятой) среди набора вещественных значений, отсортированных по возрастанию их синусов.
- поиска людей по введенной фамилии среди набора структур, включающих в себя информацию о человеке (фамилия, имя, год рождения)
и отсортированных по лексикографическому убыванию фамилий.