Основы алгоритмизации. Регеда В.В - 34 стр.

UptoLike

Составители: 

3.
Одномерный массив А заполнить случайными числами из диа-
пазона [–20…20]. Переместить:
нулевые элементы массива в начало, сдвинув остальные элемен-
ты вправо;
минимальные элементы в начало, сдвинув остальные элементы
вправо;
максимальные элементы в конец, сдвинув остальные элементы
влево.
3.3. Задачи по поиску и обработке текста
Символы, образующие текст, можно рассматривать как элементы
одномерного массива. При этом номер символа в тексте совпадает с
индексом элемента в массиве. В большинстве языков программиро-
вания для работы с текстом используют строковые константы, дос-
туп к символам которых организуется с помощью специальных
функций по номеру символа в константе аналогично, как и к элемен-
там массива.
Пример 5
Дано слово, хранящееся в массиве A(N). Определить, есть ли в
этом слове символ «а». Если есть, то каков номер первого символа
«а» в слове.
На рис. 3.9 приводится соответствующий алгоритм. Определив
количество символов в слове, в цикле организуем их последователь-
ное сравнение с символом «а». Если такой символ встретится, то
выйдем из цикла и выведем сообщение «Символахранится на i-м
месте». Иначе после проверки всех символов в слове выведем сооб-
щение «Нет символаа”».
Пример 6
Дан текст из N символов, хранящийся в массиве A(N). Заменить
пробелы между словами на запятую.
На схеме алгоритма (рис. 3.10) сначала определяется количество
символов в тексте N. Затем организуется цикл с числом повторе-
ний N, в котором последовательно перебираются все символы текста
и, если встретился символ пробела, то он заменяется на символ «,».
34
   3. Одномерный массив А заполнить случайными числами из диа-
пазона [–20…20]. Переместить:
   – нулевые элементы массива в начало, сдвинув остальные элемен-
ты вправо;
   – минимальные элементы в начало, сдвинув остальные элементы
вправо;
   – максимальные элементы в конец, сдвинув остальные элементы
влево.
  3.3. Задачи по поиску и обработке текста
   Символы, образующие текст, можно рассматривать как элементы
одномерного массива. При этом номер символа в тексте совпадает с
индексом элемента в массиве. В большинстве языков программиро-
вания для работы с текстом используют строковые константы, дос-
туп к символам которых организуется с помощью специальных
функций по номеру символа в константе аналогично, как и к элемен-
там массива.
  Пример 5
   Дано слово, хранящееся в массиве A(N). Определить, есть ли в
этом слове символ «а». Если есть, то каков номер первого символа
«а» в слове.
   На рис. 3.9 приводится соответствующий алгоритм. Определив
количество символов в слове, в цикле организуем их последователь-
ное сравнение с символом «а». Если такой символ встретится, то
выйдем из цикла и выведем сообщение «Символ “а” хранится на i-м
месте». Иначе после проверки всех символов в слове выведем сооб-
щение «Нет символа “а”».
  Пример 6
    Дан текст из N символов, хранящийся в массиве A(N). Заменить
пробелы между словами на запятую.
    На схеме алгоритма (рис. 3.10) сначала определяется количество
символов в тексте N. Затем организуется цикл с числом повторе-
ний N, в котором последовательно перебираются все символы текста
и, если встретился символ пробела, то он заменяется на символ «,».


                               34