это быстро и бесплатно
Оформите заказ сейчас и получите скидку 100 руб.!
ID (номер) заказа
2600608
Ознакомительный фрагмент работы:
Комплексная лабораторная работа
Вариант №5
Задание 1. Доказательство примитивной рекурсивности функции и её вычисление.
Написать рекурсивную и не рекурсивную программу вычисления значения функции f, полученной оператором примитивной рекурсии R над функциями g и h. Доказать, что функция примитивно-рекурсивна.
g(x, y) = y+xh (x, y, z, t) = t(x+y)
По определению оператора примитивной рекурсии:
f(x,y,0)=y+xf(x,y,z+1)=f(x,y,z)(x+y)
Доказательство ПРФ: Функция f является ПРФ, т.к. построена из примитивно-рекурсивных функций с помощью оператора примитивной рекурсии. Функция сложения и произведения являются примитивно-рекурсивными.
Напишем рекурсивную и не рекурсивную функцию:
#include "pch.h"
#include <iostream>
#include <cstdio>
int f_rec(int x, int y, int z)
{
if (z == 0) return y + x;
return f_rec(x, y, z-1)*(x + y);
}
int f_norec(int x, int y, int z)
{
int f = x + y;
for (int i = 0; i < z; i++)
{
f = f * (x + y);
}
return f;
}
int main()
{
printf( "Rec: %x \n" , f_rec(1,2,3));
printf( "Norec: %x \n" , f_norec(1, 2, 3 ));
}
Результат выполнения:
Задание 2. Построить машину Тьюринга
На ленте записана цепочка, состоящая из 0 и 1. Если она начинается с 0, то стереть цепочку и вывести f, иначе все символы заменить на символ *.
Вход МТ: 011101
Выход МТ: f
Решение:
Состояния:
Q1 – ветвление по первому символу
Q2 – стираем все символы, в конце пишем f и выходим
Q3 – меняем 0 и 1 на *
Q4 – возвращаемся в начало цепочки символов и выходим
Использован эмулятор: http://kpolyakov.spb.ru/prog/turing.htm
Задание 3. Построить алгоритм Маркова, вычисляющий функцию. Значения аргументов задаются в унарном коде через разделитель.
Y(X,Y)=2*X/3+1
Результат выполнения: 11111
Проверка: x=6, y=2 Y(6,2)=2*6/3+1=12/3+1=4+1=5
Использован эмулятор: http://kpolyakov.spb.ru/prog/nma.htmЗадание 4. Оценка сложности алгоритма, построение эффективных алгоритмов
Написать рекурсивную и не рекурсивную программу для задачи по варианту. Оценить класс сложности алгоритмов.
Написать программу, которая проверяет, есть ли число X в упорядоченном массиве из N чисел.
Пример:
Массив [1, 5, 6, 15, 20, 56, 60, 71, 100]
Число X = 15
Функция поиска возвращает True.
Код программы:
#include "pch.h"
#include <iostream>
#include <cstdio>
// функция с алгоритмом двоичного поиска
bool Rec_poisk(int arr[], int left, int right, int key)
{
intmidd = (left + right) / 2;
if (key == arr[midd]) // если искомое равно элементу в массиве
{
return true; // возвращаем true
}
if (midd == right || midd == left) // если границы сомкнулись
{
return false;
}
if (key < arr[midd]) // если искомое меньше значения в ячейке
{
returnRec_poisk(arr, left, midd, key); // смещаем правую границу поиска, вызываем рекурсивную функцию поиска
}
else if (key > arr[midd]) // если искомое больше значения в ячейке
{
returnRec_poisk(arr, midd, right, key); // смещаем левую границу поиска, вызываем рекурсивн...
Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников 
Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.
Цены ниже, чем в агентствах и у конкурентов
Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит
Бесплатные доработки и консультации
Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки
Гарантируем возврат
Если работа вас не устроит – мы вернем 100% суммы заказа
Техподдержка 7 дней в неделю
Наши менеджеры всегда на связи и оперативно решат любую проблему
Строгий отбор экспертов
К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»
Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован 
Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн 
Написать отчет по учебной практике. Есть только методичка и название...
Отчет по практике, Реклама и PR
Срок сдачи к 8 авг.
нужны две статьи на разные уникальные актуальные темы по архитектуре...
Статья, Архитектура
Срок сдачи к 3 авг.
Написать курсовую работу
Курсовая, Управление в технических системах, теория автоматического управления
Срок сдачи к 7 авг.
Составить предложения 4 штуки чтобы в них были слова: дождь,море, рука
Услуги корректора, Русский язык
Срок сдачи к 3 авг.
Без ии! исследование дневников с сайта "прожито"
Другое, История повседневности
Срок сдачи к 23 авг.
Разработка эффективной методики воспитания скоростно-силовых способностей у мальчиков 12–14 лет с использованием круговой тренировки с отягощениями на уроках физической культуры
ВКР, Физическая культура и спорт
Срок сдачи к 7 авг.
Отчет по практике, во бакалавриат, строительство - учебная
Отчет по практике, Строительство
Срок сдачи к 4 авг.
Профиль вычислительные машины, комплексы, системы и сети.
Диплом, Прикладная информатика
Срок сдачи к 7 авг.
Нужно выполнить отчет по производственной практике по курсовой работе
Отчет по практике, Маркетинг
Срок сдачи к 18 сент.
Написать третью главу магистерской диссертации на тему "Прокурор и его полномочия в уголовном судопроизводстве. Проблемные аспекты"
ВКР, Уголовное право
Срок сдачи к 1 сент.
Написать первую главу магистерской диссертации и научную статью по третьей главе.
Магистерская диссертация, Управление инвестиционно-строительной деятельностью
Срок сдачи к 20 сент.
выполнить конрольную работу
Контрольная, Дисциплина "Методы принятия управленческих решений"
Срок сдачи к 25 авг.
Организационно-правовое обеспечение защиты персональных данных в государственном (муниципальном) органе
Диплом, Государственное и муниципальное управление (Синергия)
Срок сдачи к 16 авг.
Технологии привлечения на государственную гражданскую (муниципальную) службу квалифицированных специалистов
Диплом, Государственное муниципальное управление (Синергия)
Срок сдачи к 23 авг.
«Всё сдал!» — безопасный онлайн-сервис с проверенными экспертами
Используя «Свежую базу РГСР», вы принимаете пользовательское соглашение
и политику обработки персональных данных
Сайт работает по московскому времени:
Принимаем к оплате
© 2011—2026 Всё сдал!
Заполните форму и узнайте цену на индивидуальную работу!
Мы ВКонтакте 
Трейлер о сайте