цепь Маркова, 198
с конечным числом состояний, 198 цикл, 60
циклический сдвиг, 32
итерационное решение, 33ш
шаблон, 45
генератор, 45 шахматная программа, 137 Шеннон, 199 Шеннона алгоритм, 199в
электронная таблица, 48 эффективность использования памяти, 13
Начнем с первых трех строк. Утверждение в строке 1: mustbe(0, п-1) является истинным по определению утверждения mustbe — если t вообще имеется в массиве, то оно должно быть в диапазоне х[0..п-1]. Операции присваивания в строке 2 (I = 0 и u = п - 1) делают истинным утверждение в строке 3: mustbe(l, и).
Теперь мы переходим к сложной части: циклу в строках 4-27. Аргументировать его правильность будем тремя утверждениями, каждое из которых связано с инвариантом цикла.
• Инициализация. Инвариант является и остается истинным при первом проходе цикла.
• Сохранность. Если инвариант является истинным в начале цикла, то он останется истинным и после окончания выполнения тела цикла.
1 На с. 57 книги Адамса описывается три типа озарений. Ax-озарения относятся к оригинальным вещам, ага-озареиия — к открытиям. Решение кадета автор книги назвал бы ха-ха-озарением. Такое озарение — это простой ответ на сложный вопрос, отчасти шуточный (как в решениях 1Л0, 1.11 и 1Л2).
1 В русском переводе это была Гера. — Примем. ред.
2 Афине. — Примеч. ред.
л Одиссею. — Примеч. ред.
Опубликовал vovan666
April 17 2013 00:07:31 ·
0 Комментариев ·
4882 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
