Вопросы по теме 'proof-of-correctness'

Доказательство правильности алгоритма
Мне было интересно, может ли кто-нибудь помочь мне ответить на этот вопрос. Это из предыдущей экзаменационной работы, и мне не помешало бы знать ответ, готовый к экзамену этого года. Этот вопрос кажется настолько простым, что я полностью теряюсь,...
313 просмотров

Доказательство правильности сортировки «разделяй и властвуй»
Предположим, у нас есть метод сортировки: void DD_sort(int a[], int x, int y, int size_a) { if(x == y){ return; } else if(y == x+1){ if(a[x] > a[y]){ /* swap the content */ return; } } else{...
371 просмотров

Использование правил Хоара для отображения ПРЕДУСЛОВИЯ подразумевает ПОСТУСЛОВИЕ в простой программе (всего 2 задания)
Используя правила Хоара, я хочу показать, что могу подразумевать {x >= 0} --> {a + y = x} ПРОГРАММА // PRECONDITION {x >= 0} a = x; y = 0; // POSTCONDITION {a + y = x} Используя правила назначения, я получаю //...
41 просмотров
schedule 08.10.2022