Электронная книга

В учебном курсе определяется один из методов метавычислений — инверсное вычисление,— и для простого (но полного) языка программирования TSG строится соответствующая метапрограмма — универсальный решающий алгоритм.
Универсальный решающий алгоритм (УРА) позволяет вычислять программы «в обратном направлении»: для заданной программы p и заданного результата r вычислять представление для множества тех входных данных d, для которых программа возвращает результат r: p(d) = r. В курсе рассмотрены несколько усовершенствований алгоритма УРА; перенос инверсного вычисления на любой язык программирования; инверсное программирование. Инверсное программирование — это такой подход, при котором программист реализует не ту программу, которая затребована в задании, а ту, которая после инверсии совпадёт с требуемой. Анализируется тесная связь между инверсным и логическим программированием.

Темы: Программирование, Алгоритмы и дискретные структуры