Структуры и алгоритмы компьютерной обработки данных вар. 606422

Независимо от выбранной среды программирования, программный код должен быть скомпилирован в исполняемый *.ехе файл с возможностью ввода исходных данных и вывода результата в экранную форму. К каждой задачи прилагается пояснительная записка с листингом программного кода и скриншотами выполнения.

Поиск элемента в массиве

1. Написать программу поиска перебором элемента массива равного заданному значению.

Тема 2. Поиск образа в строке.

1. Написать программу поиска образа в строке по методу Боуера и Мура. Предусмотреть возможность существования в образе пробела. Ввести опцию чувствительности / нечувствительности к регистру.

Тема 3. Сортировка массивов Поиск образа в строке

1. Предположим, что необходимо отсортировать массив, состоящий из нескольких «случайных» элементов и следующих за ними упорядоченных элементов. Какой из рассмотренных в данной главе методов сортировки наиболее подходит для решения данной задачи?