Составить алгоритм в виде блок-схемы, написать и отладить поставленную задачу с использованием рекурсивной и обычной функций. Сравнить полученные результаты.
1. Для заданного целого десятичного числа N получить его представление в p-ичной системе счисления (p < 10).
2. В упорядоченном массиве целых чисел ai (i = 1, …, n) найти номер находящегося в массиве элемента c,используя метод двоичного поиска.
3. Найти наибольший общий делитель чисел M и N, используя теорему Эйлера: если M делится на N, то НОД (N,M) = N, иначе НОД (N,M) = (M%N, N).
4. Числа Фибоначчи определяются следующим образом: Fb(0) = 0; Fb(1) = 1; Fb(n) = Fb(n–1) + Fb(n–2). Определить Fb(n).
5. Найти значение функции Аккермана A(m, n), которая определяется для всех неотрицательных целых аргументов m и n следующим образом:
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.
6. Найти методом деления отрезка пополам минимум функции f(x) = = 7sin2(x) на отрезке [2, 6] с заданной точностью e (например 0,01).
7. Вычислить значение x = , используя рекуррентную формулу
xn = , в качестве начального значения использовать x0 = 0,5×(1 + a).
8. Вычислить y = xn по следующему правилу: y = ( xn/2 )2, если n четное и
y = x × xn–1, если n нечетное.
Содержание отчета
- Титульный лист (один на все работы)
- Цель работы
- Постановка задачи (только та часть, которую Вы выполняли)
- UML-диаграмма классов
- Результаты выполнения программы
- Выводы (6 — 10 пунктов) (по каждой работе)
- Листинги программных модулей
Прикрепленные файлы: |
|
|---|---|
|
Администрация сайта не рекомендует использовать бесплатные работы для сдачи преподавателю. Эти работы могут не пройти проверку на уникальность. Узнайте стоимость уникальной работы, заполните форму ниже: Узнать стоимость |
|
Скачать файлы: |
|
|
|