Вопросы по теме 'proof-of-correctness'
Доказательство правильности алгоритма
Мне было интересно, может ли кто-нибудь помочь мне ответить на этот вопрос. Это из предыдущей экзаменационной работы, и мне не помешало бы знать ответ, готовый к экзамену этого года.
Этот вопрос кажется настолько простым, что я полностью теряюсь,...
313 просмотров
schedule
25.05.2022
Доказательство правильности сортировки «разделяй и властвуй»
Предположим, у нас есть метод сортировки:
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 просмотров
schedule
31.07.2023
Использование правил Хоара для отображения ПРЕДУСЛОВИЯ подразумевает ПОСТУСЛОВИЕ в простой программе (всего 2 задания)
Используя правила Хоара, я хочу показать, что могу подразумевать
{x >= 0} --> {a + y = x}
ПРОГРАММА
// PRECONDITION
{x >= 0}
a = x;
y = 0;
// POSTCONDITION
{a + y = x}
Используя правила назначения, я получаю
//...
41 просмотров
schedule
08.10.2022