Владивосток

Россия

Необходимо сделать контрольную работу (паскаль) 
 
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.

Необходимо сделать контрольную работу (паскаль) 
 
1. Задание по теме "Сортировка" 
Написать и отладить следующие программы. 
 
1. Сортировка массива с использованием алгоритма пирамидальной сортировки. 
 
2. Сортировка массива с использованием алгоритма быстрой сортировки Хоара. 
 
3. Поиск k-й порядковой статистики массива с использованием метода Хоара. 
 
Замеч. Допускается использование любого языка программирования, любого 
компилятор и любой среды. Просьба указывать используемый компилятор. 

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

1) Написать программу для машины с неограниченными регистрами для 
вычисления функции f(x,y)=x+y (x&gt;0, y&gt;=0, в начальный момент 
значение x находится в регистре R1, а значение y – в регистре R2; 
программа должна завершать работу за конечное время и в момент 
завершения регистр R1 должен содержать значение x+y). 
 
2) Вычислить геделев номер программы, созданной в рамках 1-го задания. 
 
3) Написать программу, геделев номер которой равен 188.

Александр av7dmitriev

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