АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Контрольные примеры

Читайте также:
  1. Булевы функции. Способы задания. Примеры.
  2. И контрольные задания для студентов-заочников
  3. Интегральные микросхемы регистров (примеры)
  4. Каковы основные контрольные институты и органы Европейского Союза?
  5. Классификация потерь и их примеры
  6. Конструкции колес (примеры)
  7. Контрольные задания
  8. Контрольные задания
  9. Контрольные задания
  10. Контрольные задания
  11. Контрольные задания
  12. КОНТРОЛЬНЫЕ ЗАДАНИЯ

Пример 1. Вычисление факториала

factorial(X, _):- X<0,!,fail.

factorial (0, 1):-!.

factorial(N, Fact):- N1=N-1, factorial(N1, Fact1), Fact=N*Fact1.

 

Пример 2. Числа Фибоначчи:

 

F(1,1):-!.

F(2,1):-!.

F(I,R):- I>2, I1=I-1, I2=I-2, F(I1,M), F(I2,N), R=N+M.

Задание к работе

1. Выполнить задачи согласно варианту.

2. Подобрать тестовые данные и оформить отчет.

 

Варианты заданий

1. Возведение в степень как повторяющееся умножение.

2. Возведение в степень как повторяющееся сложение.

3. Рекурсивное определение остатка от деления (mod).

4. Рекурсивное определение деления нацело (div).

5. Алгоритм Евклида.

6. Функция Аккермана

 

Ak(0,N) = N + 1

Ak(M,0) = Ak(M-1,1)

Ak(M,N) = Ak(M-1),Ak(M,N-1)

 

7. Наибольший общий делитель двух чисел.

8. Наибольший общий делитель последовательности чисел.

9. Наименьшее общее кратное двух чисел.

10. Наименьшее общее кратное последовательности чисел.

11. Сложение и вычитание через сложение/вычитание единицы.

12. Нахождение всех простых чисел, не превышающих заданное число.

13. .

14. .

15. .

16. Определить, является ли заданное число числом Фибоначчи.

17. Нахождение чисел Фибоначчи, не превышающих заданное число.

18. Вычисление факториала (ускоренный алгоритм).

19. Вычисление n -го члена арифметической прогрессии, у которой первый член равен 1, а разность 2.

20. Вычисление n -го члена геометрической прогрессии, у которой первый член равен 2, а знаменатель равен 4

21. Сумма натуральных чисел от 1 до n.

22. Сумма всех двузначных чисел, кратных трем.

23. Сумма всех трехзначных чисел, не делящихся ни на 5, ни на 7.

24. Вычислить сумму n первых членов ряда:

 

1 + 1/2 + 1/3 +...

25. Вычислить сумму n первых членов ряда:

 

4 - 4/3 + 4/5 - 4/7 + 4/9 -... + (-1)^(n -1) × 4 / (2× n - 1) +...

 

26. Построить рекурсивную функцию для вычисления n -го члена последовательности, в которой каждый следующий член равен сумме n -2 -го и n -3 -го. Первые 3 члена равны соответственно 1, 2, 3.

 

1 2 3 3 5 6 8 11

 

27. Построить рекурсивную функция для вычисления n -го члена последовательности, в которой каждый четный член равен сумме двух предыдущих четных, а нечетный равен сумме двух предыдущих нечетных. Первые четыре члена равны соответственно 1, 2, 3, 4.

 

1 2 3 4 4 6 7 10 11 16 18...

 

28. Построить рекурсивную функцию для вычисления n -го члена последовательности, в которой каждый следующий четный член равен произведению двух предыдущих, а каждый следующий нечетный член равен сумме двух предыдущих, а первые 2 члена равны соответственно 1 и 2.

 

1 2 3 6 9 54 63...

 

29. Построить рекурсивную функцию для вычисления n -го члена последовательности, в которой каждый следующий член равен произведению двух предыдущих, а первые 2 члена равны соответственно 1 и 2.

1 2 2 4 8 32...

 

30. Построить рекурсивную функцию для вычисления n -го члена последовательности, в которой первый член равен 0, второй 1, третий 2, а каждый следующий равен сумме трех предыдущих.

0 1 2 3 6 11....

 

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.004 сек.)