Добавить комментарий

Доказательства правильности программ

В учебниках информатики Каймина большое число примеров разработки алгоритмов и программ с доказательствами правильности (=отсутствия ошибок).

УЧИ ПРИМЕРОМ - СПРАШИВАЙ ПОКАЗОМ - основной способ обучения новым технологиям.
Целая серия примеров от простого к сложным новейшей технологии доказательного программирования приведена в наших учебниках.

Для подробного знакомства с технологией доказательного программирования рекомендуем обзавестись бумажными версиями наших учебников.

Особенность доказательств правильности, излагаемых в наших учебниках в том, что доказательства излагаются на языке школьной математики либо на языке математического анализа, который изучается в вузах.

Язык математической логики (исчисление предикатов), используемый в американских учебниках по верификации программ плохо или совсем не знаком программистам и людям, имеющим инженерное образование.

В наших учебниках информатики проведен перевод американских методов верификации программ,
на язык прикладной математики,ено изучаемый в отечественных вузах.

В частности, важнейшее для верификации понятие "инварианта" цикла замен на индуктивные утверждения и доказывается на основании методов математической индукции, изучаемых в отечественной школе.

Уучебник информатики построен на индуктивной методике обучения, начиная от простейших примеров к индуктивным утверждениям и обобщениям, на котором зиждется обучение всей современной математике.

Если книги по математики в основном излагаются дедуктивно, то учебники по информатике излагаются по индуктивным схемам.

Информатика, равно как и программирование - это чисто индуктивная наука, в которой языки программирования представляют россыпь жемчужин, которые умелый программист склеивает в творческое произведение.

Логика и доказательства - это шлифовальный круг, с помощью которых настоящие мастера шлифуют свои произведения. Но все это нужно просеивать через логику и математические доказательства.

Методы математического анализа программ сродни методам теоретической механики и сопротивления материалов используемых для анализа прочности инженерных сооружений.

Смотрите книги по программированию Дийкстры и учебники информатики Каймина.