Результат выполнения проекта и доказательство

Ниже представлены результат выполнения проекта с разными методами: алгоритмом Branch и Pred, проверка путей. Для точной проверки результатов взяты следующие значения переменных:

1. y = 2, z = 2, x = 2, c = 2 – проверка пути 1 (см.рис.4).

2. y = 2, z = 0, x = 2, c = 2 – проверка пути 2 т.к. z = 0 (см.рис.5).

3. y = 2, z = 2, x = 0, c = 2 – проверка пути 3 т.к. x = 0 (см.рис.6).

2.1 y = 1, z = 2, x = 3, c = 4 – проверка алгоритмов branch (см.рис.7).

2.2 y = 1, z = 2, x = 3, c = 4 – проверка алгоритмов pred, результат должен совпасть с пунктом 2.1 (см.рис.8).

Рисунок 4 – Проверка 1.1.

Рисунок 5 – проверка 1.2.

Рисунок 6 – проверка 1.3.

Рисунок 7 – проверка 2.1.

Рисунок 8 – проверка 2.2.

Проверим правильность счета на примере 2.1.

Параметры приняли значение: y = 1, z = 2, x = 3, c = 4:

1. x > 0 т.к. 3>0 => шаг 1.2

2. y*z > 0 т.к. 1*2=2 => шаг 1.3

3. ret1 = 4, ret2 = , n = 1 => шаг 1.4

4. Ret1 > ret2 т.к. 4 > => шаг 1.5

5. Ret3 = 1, ret4 = 2, ret5 = ret1 или 4 => шаг 1.6

6. Ret3 > ret4 – нет, следовательно, ret4 = ret3 т.е. ret4 = 1 => шаг 1.7

7. Ret4> ret5 => шаг 1.8.

8. ret = ret4 или 1

Ответ совпал, программа считает правильно.

Выводы

1. Проведен анализ поставленной задачи. Необходимо её решить, реализовав проект с помощью разветвлений.

2. Были разработаны блок-схемы алгоритмов Branch, Pred и main методом «Сверху Вниз».

3. В соответствии с блок-схемами были реализованы программные коды этих алгоритмов

4. Была проверена правильность выполнения программы.

5. Результат выполнения программы совпал с тестовыми данными, следовательно программа отработала без ошибок.