Реферат Курсовая Конспект
Ндивідуальні завдання - раздел Образование, Тема: Рекурсія. Розробити Рекурсивний Та Ітераційний Алгоритми Розв’Язання Ін...
|
Розробити рекурсивний та ітераційний алгоритми розв’язання індивідуального завдання. Порівняти час виконання відповідних програм, зробити висновки.
A(0,n)=n+1;
A(m,0)=A(m-1,1) (m>0)
A(m,n)=A(m-1,A(m,n-1)) (m>0, n>0)
Обчислити значення функції A(m,n) для m і n, що вводити з клавіатури.
4. Дано текст (ланцюжок символів). Перевірити чи є паліндромом ланцюжок символів, що починається з індекса s і закінчується індексом e.
5. Коефіцієнти, що утворюють трикутник Паскаля, визначаються так:
C(n,0)=1
C(n,n)=1 (n>0)
C(n,k)=C(n-1,k-1) + C(n-1,k) (n>0, m>0)
Розробити програму, що для заданого n будує трикутник Паскаля.
6. Алгоритм перетворення числа N з однієї системи обчислення в іншу (B) полягає в багаторазовому діленні N на B. Як що N = dn-1 dn-2 dn-3 … d1 d0, то послідовність остач від ділення в порядку d0 ... dn-1 дає цифри результату перетворення.
Розробити функцію, що перетворює число N в систему обчислення B, припустити умову B<=10.
7. Створити односпрямований список. Розробити алгоритм послідовного пошуку по числовому ключу. Ключ ввести з клавіатури.
8. Розробити програму для визначення розміру платежів по ссуді у $150000 під 10% річних на 25 років.
9. Обчислити корінь рівняння f(x)=x3 –2x2 –3x +10 із заданою точністю в інтервалі a<=x<=b методом дихотомії. Метод дихотомії визначається так: як що f(a) та f(b) мають різні знаки, то між a та b корінь є. Обчислюється середня точка m=(a+b)/2. Як що f(m)=0, то корінь знайдено. В противному випадку перевіряються інтервали a<=x<=m та m<=x<=b і подальші дії виконуються в тому інтервалі де знак функції змінюється. Процес продовжується поки інтервал не стане достатньо малим або не буде знайдено точне значення корня.
10. Дано масив цілих чисел. Відсортувати вміст масиву за зростанням бульбашковим методом із запам’ятовуванням місця останньої перестановки.
11. Створити односпрямований список цілих чисел (числа читати з файла); видати вміст списку на екран; знайти найбільше число.
10 = 5+4+1.
17. Ввести три масиви таких, що їх елементи впорядковані по зростанню. Розробити програму злиття трьох масивів в один масив впорядкований по зростанню.
18. Дано масив записів. Розробити алгоритм двійкового пошуку по текстовому ключу. Ключ ввести з клавіатури.
– Конец работы –
Эта тема принадлежит разделу:
Тема Рекурсія... Мета роботи Здобути навички та практичний досвід у розробці рекурсивних програм...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Ндивідуальні завдання
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов