Опубликована: 22.04.2015 | Уровень: для всех | Стоимость: 490.00 руб. | Длительность:
В учебном курсе определяется один из методов метавычислений — инверсное вычисление,— и для простого (но полного) языка программирования TSG строится соответствующая метапрограмма — универсальный решающий алгоритм.
Универсальный решающий алгоритм (УРА) позволяет вычислять программы «в обратном направлении»: для заданной программы p и заданного результата r вычислять представление для множества тех входных данных d, для которых программа возвращает результат r: p(d) = r.
В курсе рассмотрены несколько усовершенствований алгоритма УРА; перенос инверсного вычисления на любой язык программирования; инверсное программирование. Инверсное программирование — это такой подход, при котором программист реализует не ту программу, которая затребована в задании, а ту, которая после инверсии совпадёт с требуемой. Анализируется тесная связь между инверсным и логическим программированием.
Необходимые знания: Данный курс предназначен для слушателей, ранее прошедших курс «Основы метавычислений».
Дополнительная информация: Данный курс предназначен для слушателей, ранее прошедших курс «Основы метавычислений».
План занятий
Занятие | Заголовок << | Дата изучения |
---|---|---|
Лекция 1 | - | |
Лекция 2 | Приведение программы к табличной формеОглавление | - |
Лекция 3 | Алгоритм инверсного вычисления программОглавление | - |
Лекция 4 | - | |
Лекция 5 | Примеры УРАОглавление | - |
Лекция 6 | - | |
Лекция 7 | - | |
Лекция 8 | - | |
Лекция 9 | - | |
Лекция 10 | - | |
Лекция 11 | - | |
Лекция 12 | - | |
Лекция 13 | - | |
Лекция 14 | XSG и XURA: состояние и перспективыОглавление | - |
Лекция 15 | Окрестностный анализОглавление | - |
Лекция 16 | - | |
Лекция 17 | Окрестностный анализаторОглавление | - |
Лекция 18 | Повторение: окрестностный анализаторОглавление | - |
Лекция 19 | - | |
Лекция 20 | - | |
Лекция 21 | Декомпозиция окрестностиОглавление | - |
Лекция 22 | Интуитивный смысл окрестности. Обзор главыОглавление | - |
Лекция 23 | - | |
Лекция 24 | Структурные критерии выбора тестовОглавление | - |
Лекция 25 | - | |
Лекция 26 | - | |
Лекция 27 | Традиционные проблемы тестирования программОглавление | - |