![Дан неупорядоченный одномерный массив A, содержащий целые числа. Определить, имеется ли в массиве элемент A[p] = k (k вводится с клавиатуры). Если такой элемент имеется в массиве, то вывести на экран его индекс, а иначе вывести сообщение «Указанное число](/public/images/library/external/library-detail-hero-book.png)
Дан неупорядоченный одномерный массив A, содержащий целые числа. Определить, имеется ли в массиве элемент A[p] = k (k вводится с клавиатуры). Если такой элемент имеется в массиве, то вывести на экран его индекс, а иначе вывести сообщение «Указанное число не найдено».
Пусть у нас дан массив A = [a1, a2, ..., an] и число k, которое вводится с клавиатуры. Необходимо проверить, существует ли в массиве элемент, равный k, и если да, то вывести его индекс, а если нет – сообщение «Указанное число не найдено».
Шаг 1. Определим, что массив неупорядоченный, то есть нет преимущества при поиске. Нужно перебрать все элементы массива от начала до конца.
Шаг 2. Применим алгоритм линейного поиска. Начнем с первого элемента массива, сравнивая каждый элемент с числом k.
Шаг 3. Если при переборе найден элемент, равный k, зап...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Не нашел нужную задачу?