Практикум по курсу "Алгоритмизация и программирование". Часть 2. Андрианова А.А - 50 стр.

UptoLike

ВУЗ: 

КФУ | Казань

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

Рубрика: 

А.А. Андрианова, Л.Н. Исмагилов, Т.М. Мухтарова .
5. Написать рекурсивную функцию вычисления максимального элемента
в массиве целых чисел, не используя операторов цикла.
6. Написать рекурсивную функцию проверки, образуют ли элементы мас-
сива симметричную последовательность, не используя операторов цикла.
7. Написать рекурсивную функцию нахождения индекса заданного эле-
мента k в массиве целых чисел методом бинарного поиска, не используя опе-
раторов цикла.
8. Написать рекурсивную функцию, формирующую все перестановки n
элементов массива.
9. Написать рекурсивную функцию поиска корня уравнения f(x) = 0:
а) методом деления отрезка пополам;
б) методом хорд;
в) методом касательных.
Описание методов приводится в разделе 1 (в задаче 6 и в задачах № 16, 17
из домашнего задания).
10. Написать рекурсивную функцию быстрой сортировки массива (алго-
ритм Хоара).
Алгоритм заключается в следующем. Находится такой элемент массива,
который разбивает массив на два подмножества. Первое подмножество со-
ставляют элементы, которые по величине меньше разбивающего элемента,
второе подмножество – элементы, которые по величине не меньше его. Далее
применяется этот же алгоритм разбиения для каждого из полученных подмно-
жеств.
Элемент, разделяющий массив, может быть определен следующим об-
разом. Вводятся два индекса (i и j) для просмотра элементов слева и справа.
Сравниваются i-ый и j-ый элементы и, если обмен не требуется, то j=j-1 и этот
процесс повторяется. После первого обмена i=i+1. Сравнение продолжается с
увеличением i до тех пор, пока не произойдет еще один обмен. Тогда опять
уменьшается j и т. д., пока не станет i=j.
11. Написать рекурсивную функцию вычисления определителя n-ого по-
рядка по правилу Лапласа с разложением по произвольной строке.
12. Написать рекурсивную функцию обхода всей шахматной доски разме-
50
А.А. Андрианова, Л.Н. Исмагилов, Т.М. Мухтарова                       .
    5. Написать рекурсивную функцию вычисления максимального элемента
в массиве целых чисел, не используя операторов цикла.

    6. Написать рекурсивную функцию проверки, образуют ли элементы мас-
сива симметричную последовательность, не используя операторов цикла.

    7. Написать рекурсивную функцию нахождения индекса заданного эле-
мента k в массиве целых чисел методом бинарного поиска, не используя опе-
раторов цикла.

    8. Написать рекурсивную функцию, формирующую все перестановки n
элементов массива.

    9. Написать рекурсивную функцию поиска корня уравнения f(x) = 0:
          а) методом деления отрезка пополам;
          б) методом хорд;
          в) методом касательных.
    Описание методов приводится в разделе 1 (в задаче 6 и в задачах № 16, 17
из домашнего задания).

    10. Написать рекурсивную функцию быстрой сортировки массива (алго-
ритм Хоара).
    Алгоритм заключается в следующем. Находится такой элемент массива,
который разбивает массив на два подмножества. Первое подмножество со-
ставляют элементы, которые по величине меньше разбивающего элемента,
второе подмножество – элементы, которые по величине не меньше его. Далее
применяется этот же алгоритм разбиения для каждого из полученных подмно-
жеств.
    Элемент, разделяющий массив, может быть определен следующим об-
разом. Вводятся два индекса (i и j) для просмотра элементов слева и справа.
Сравниваются i-ый и j-ый элементы и, если обмен не требуется, то j=j-1 и этот
процесс повторяется. После первого обмена i=i+1. Сравнение продолжается с
увеличением i до тех пор, пока не произойдет еще один обмен. Тогда опять
уменьшается j и т. д., пока не станет i=j.

    11. Написать рекурсивную функцию вычисления определителя n-ого по-
рядка по правилу Лапласа с разложением по произвольной строке.

    12. Написать рекурсивную функцию обхода всей шахматной доски разме-
                                            50

Страницы