Основы алгоритмизации и программирования. Часть вторая. Типовые алгоритмы обработки массивов. Асламова В.С - 24 стр.

       Можно несколько улучшить приведенный алгоритм, если искать                 6. В массиве вещественных чисел 30 элементов. Найти значение
место для элемента A[ i ], начиная с начала отсортированной части                 максимального из элементов массива, которые имеют нечетные
массива (Рисунок 26.). Если часть массива от первого до i–1-го элемента           номера.
просмотрена и номер k не найден, то, значит, элемент A[ i ] стоит на своем
                                                                                  7. В массиве вещественных чисел 20 элементов. Найти значение
месте.
                                                                                  максимального из элементов массива, которые имеют четные номера.
      В данном пособии рассмотрены примеры программ для сортировки
                                                                                  8. В массиве 25 элементов. Определить количество элементов,
числовых массивов. Не менее интересно использовать приведенные
                                                                                  расположенных между минимальным и максимальным элементами.
алгоритмы для символьных данных. Сравнить две литеры – это значит
сравнить внутренние коды данных символов, то есть внешнее сравнение               9. В массиве 50 элементов. Определить диапазон значений элементов
символов выполняется практически как внутреннее сравнение чисел.                  массива (разность между максимальным и минимальным элементами).
Отсюда следует сделать вывод, что сортировке поддаются те литеры, коды
которых упорядочены. Упорядочены, например, все буквы латинского                  10. В массиве 30 элементов целого типа. Найти и напечатать
алфавита, то есть можно сказать 'A'<'C'. А вот буквы русского алфавита не         максимальный среди последних 10 элементов и его индекс.
упорядочены, поэтому прежде чем преступить к сортировке русских слов,             11. В массиве целых чисел 35 элементов. Найти величину и индекс
необходимо перекодировать буквы русского алфавита, а это достаточно               максимального по модулю элемента.
сложно.
                                                                                  12. Матрица A состоит из 6 строк и 7 столбцов. Сформировать массив,
                                                                                  k-тый элемент которого равен минимальному из элементов k-го
                                                                                  столбца. Поиск минимального элемента оформить в виде
                  Задание. Алгоритмы поиска 1                                     подпрограммы.
   1. В массиве целых чисел 25 элементов. Найти величину и индекс                 13. Матрица A состоит из 6 строк и 7 столбцов. Сформировать массив,
   последнего максимального элемента среди элементов с равными                    k-тый элемент которого равен минимальному значению из элементов k-
   значениями.                                                                    ой строки. Поиск минимального элемента оформить в виде
                                                                                  подпрограммы.
   2. В массиве вещественных чисел, состоящем из 30 элементов, найти
   максимальный и минимальный элементы и поменять их местами.                     14. Матрица A состоит из 5 строк и 8 столбцов. Сформировать массив,
                                                                                  k-тый элемент которого равен максимальному из элементов k-го
   3. Задан список 40 участников в лыжных гонках и их результаты.                 столбца. Поиск максимального элемента оформить в виде
   Напечатать фамилию и результат чемпиона.                                       подпрограммы.
   Задача сводится к определению минимального элемента массива
   результатов и его индекса, и вывода на печать элемента массива                 15. Матрица A состоит из 8 строк и 8 столбцов. Переставить строку, в
   фамилий с этим индексом.                                                       которой находится минимальный элемент главной диагонали со
                                                                                  строкой с заданным номером k. Значение k вводить с экрана дисплея.
   4. Даны два массива A и B, состоящие из 10 и 20 элементов                      Если значение k совпадает с номером строки, в которой расположен
   соответственно. Найти в каждом массиве максимальный элемент и его              минимальный элемент на главной диагонали, то выдать сообщение,
   индекс. Поиск максимального элемента оформить в виде                           что строки переставлять не следует.
   подпрограммы. Массивы выводить в два параллельных столбца.
                                                                                  16. Матрица A состоит из 6 строк и 5 столбцов. Найти значение
   5. Даны два массива A и B, состоящие из 16 и 26 элементов                      максимального элемента. Определить номер строки и столбца, на
   соответственно. Найти в каждом массиве минимальный элемент и его               пересечении которых он расположен.
   индекс. Поиск минимального элемента оформить в виде
   подпрограммы. Массивы выводить в два параллельных столбца.                     17. Матрица A состоит из 7 строк и 8 столбцов. Найти значение
                                                                                  максимального по модулю элемента. Определить номер строки и
                                                                                  столбца, на пересечении которых он расположен.

                                                                       47    48