Лабораторная работа состоит из следующих заданий:
- Написать программу, генерирующую массив возрастающих случайных чисел заданного размера. Прилагается код программы с комментариями и скриншот входных/выходных данных реализации программы, а также блок-схема.
- Написать программу, реализующую метод прямого поиска элемента сгенерированного массива. Результатом поиска является номер элемента и число обращений к массиву в процессе поиска. Прилагается код программы с комментариями и скриншот входных/выходных данных реализации программы, а также блок-схема.
- Теория и выводы по методам поиска ключа в одномерном массиве. Выводы о последовательном методе поиска.
- Бинарный метод поиска ключа. Прилагается код с комментариями и теоретические сведения о методе.
Объем работы — 7 страниц.