Создан заказ №5975906
27 декабря 2020
Задание по теме "Сортировка и основы теории вычислимости"
Как заказчик описал требования к работе:
Написать и отладить следующие программы.
1. Сортировка массива с использованием алгоритма пирамидальной сортировки.
2. Сортировка массива с использованием алгоритма быстрой сортировки Хоара.
3. Поиск k-й порядковой статистики массива с использованием метода Хоара.
Замеч. Допускается использование лю
бого языка программирования, любого компилятор и любой среды. Просьба указывать используемый компилятор.
Контрольная работа.
1) Написать программу для машины с неограниченными регистрами для вычисления функции f(x,y)=x+y (x>0, y>=0, в начальный момент значение x находится в регистре R1, а значение y - в регистре R2; программа должна завершать работу за конечное время и в момент завершения регистр R1 должен содержать значение x+y).
2) Вычислить геделев номер программы, созданной в рамках 1-го задания.
3) Написать программу, геделев номер которой равен 188
подробнее
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
28 декабря 2020
Заказ завершен, заказчик получил финальный файл с работой
5
Задание по теме "Сортировка и основы теории вычислимости".jpg
2020-12-31 09:38
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Спасибо автору за работу, выполнена быстро, и качественно. Помог разобраться в задаче, быстро отвечал на вопросы, я осталась довольна) Рекомендую! :)