Программист, контрольная работа на паскаль

Необходимо сделать контрольную работу (паскаль)

1. Задание по теме "Сортировка"

Написать и отладить следующие программы.

1. Сортировка массива с использованием алгоритма пирамидальной сортировки.

2. Сортировка массива с использованием алгоритма быстрой сортировки Хоара.

3. Поиск k-й порядковой статистики массива с использованием метода Хоара.

Замеч. Допускается использование любого языка программирования, любого

компилятор и любой среды. Просьба указывать используемый компилятор.

2. Задание по теме " Основы теории вычислимости"

1) Написать программу для машины с неограниченными регистрами для

вычисления функции f(x,y)=x+y (x>0, y>=0, в начальный момент

значение x находится в регистре R1, а значение y – в регистре R2;

программа должна завершать работу за конечное время и в момент

завершения регистр R1 должен содержать значение x+y).

2) Вычислить геделев номер программы, созданной в рамках 1-го задания.

3) Написать программу, геделев номер которой равен 188.