35. Программная реализация разветвляющихся алгоритмов
Разветвляющийся алгоритм описывает вычислительный процесс, реализация которого происходит по одному из нескольких заранее предусмотренных направлений. Направления, по которым может следовать вычислительный процесс, называются ветвями. Выбор конкретной ветви вычисления зависит от результатов проверки выполнения некоторого логического условия. Результатами проверки являются истина (да), если условие выполняется, и ложь (нет) при невыполнении условия.
Здесь дам такие же рекомендации, как в предыдущем пункте.
36. Реализация циклических алгоритмов с заранее неизвестным количеством повторений
Примером циклов, число повторений которых не задано, являются итерационные вычислительные процессы. В них решение задачи реализуется путем последовательного приближения к искомому результату. Процесс является циклическим, поскольку заключается в многократных вычислениях. Начальное приближение Y0 выбирается заранее или задается по определенным правилам. Заканчивается итерационное вычисление при выполнении условия Yi - Yi-1 <= d, где d – допустимая ошибка вычисления.
37. Реализация циклических алгоритмов с заранее известным количеством повторений
При организации этих циклов присутствуют стандартные элементы, сопровождающие любой цикл:
подготовка первого выполнения цикла (присвоение счетчику цикла начального значения);
тело цикла, которое образуют блоки, выполняемые многократно;
изменение значения счетчика циклов и сравнение его с конечным значением.
Блок-схемы циклических алгоритмов существенно отличаются структурами повторения «повторять ДО» (do… while) или «повторять ПОКА» (while …). В первом варианте проверка условий окончания циклических вычислений осуществляется в конце цикла, а во втором – в начале цикла.
Цикл «повторять ДО» выполняется, по крайней мере, один раз, а цикл «повторять ПОКА» может сразу привести к выходу из цикла.
38. Структура функции в языке C++. Прототип, заголовок и вызов функции
Функция - это совокупность объявлений и операторов, обычно предназначенная для решения определенной задачи.
Использование функций требует что бы функция была сначала объявлена, а потом определена. Объявление функции сообщает компилятору тип возвращаемого значения, тип параметров и как функция работает, и называется прототипом функции.
Прототип (описание) функции может внешне почти полностью совпадать с заголовком ее определения:
тип имя (СпецификацияФормальныхАгрументов);
Основное различие – точка с запятой в конце описания (прототипа). Второе отличие – необязательность имен формальных аргументов в прототипе даже тогда, когда они есть в заголовке определения функции.
39. Предварительное описание функции
См. предыдущий пункт.
Каждая функция, перед тем, как она будет вызвана, по крайней мере, должна быть объявлена. Это обязательное условие успешной трансляции и вольный перевод соответствующего сообщения об ошибке (Call to undefined function 'ИмяФункции'), выдаваемого транслятором в случае вызова необъявленной функции.
Объявление и определение - разные вещи. Объект может быть много раз объявлен, но только один раз определён. Прототип функции при этом играет роль объявления функции. В объявлении функции сосредоточена вся необходимая транслятору информация о функции - о списке её параметров и типе возвращаемого значения. И это всё, что в момент трансляции вызова необходимо транслятору для осуществления контроля над типами. Несоответствия типов параметров в прототипе и определении функции выявляются на стадии окончательной сборки программы. Несоответствие спецификации возвращаемого значения в объявлении прототипа и определении функции также является ошибкой.