68.Алгоритм,его св-ва и способы описания.Блок-схема алгоритма.

Алгоритм-точное предписание,к-е определяет процесс,ведйщий от исходных данных к требуемому конечному результату.Св-ва:1.результативность-возможность получения результата после выполнения конечного количества операций.2.определенность-совпадение получаемых результатов независимо от пользователя и применяемых технических свойств.3.массовость-возможность применения алгоритма к целому классу однотипных задач,различающихся конкретными значениями исходных данных.4.дискретность-возможность расчлинения процесса вычисления,предписанных алгоритмом на отдельные этапы,возможность выделения участков программы с определенной структкрой.Способы описания:словестно-формульный,структурный или блок-схемный,с помощью графов-схем,с помощью сетей Петри.При блок-схемном описании алгоритм изображается геометрич.фигурами(блоками),связанными по управл.линиями(напрвл.потока) со стрелками.В блоках записывается последовательность действий.Они оформляются по гостам.В пределах одной схемы изображаются блоки одинаковых размеров,все блоки нумеруются.

70.Виды циклов и правила их организации.

Линейные алгоритмы.Операции выполняются последовательно.На схеме блоки,отображающие эти операции,рапспологаются в линейной последовательности. Алгоритм ветвящийся,если для его реализации предусмотрено несколько направлений.Каждое отдельное направление алгоритма обработки данных является отдельной ветвью вычислений.Ветвление в алгоритме это выбор 1 из нескольких последовательностей команд при выполнении программы.Выбор направления зависит от заранее определенного признака,к-й может относиться к исходным данным,к промежуточным или конечным результатам.Признак характеризует свойство данных и имеет 2 или более значений.Ветвящийся процесс заключающий в себя 2 ветви-простой, более 2х ветвей-сложный.Направление ветвления выбирается логической проверкой, в результате к-й возможны 2 ответа: «да»-условие выполнено и «нет»-условие не выполнено. Циклические алгоритмы содержат циклы.Циклы-многократно повторяемый участок алгоритма. Этапы организации цикла:1подготовка цикла(И);2.выполенение вычислений цикла(тело цикла)(Т);3.модификация параметров(М);4.проверка услолвия окончания цикла(У).Порядок выполнения этих этапов,например Т и М,может изменяться. В зависимости от расположения проверки услвий окончания цикла различают циклы с нижними и верхними окончаниями.для цикла с нижним окончанием тело цикла выполняется как минимум 1 раз,так как сначала производятся вычисления, а затем проверяется условие выхода из цикла.В случае цикла с верхним окончанием тело цикла может не выполняться ни разу в случае,если сразу соблюдается условие выхода. ВИДЫ ЦИКЛОВ:цикл наз-ся детерменированным,если число повторений тела цикла заранее известно или определено;цикл наз-ся интерационным,если число повторений тела цикла заранее неизвестно и зависит от значений параметров,учавствующих в вычислениях.

71.АЛГОРИТМ накопления суммы и произведения чисел. Накопление суммы

На электронной таблице алгоритм вычисления суммы значений элементов ряда ("Накопление суммы") реализуется следующим образом. Примем, что ряд суммируемых значений расположен в ячейках диапазона D2:D11. Для накопления суммы членов ряда необходимо выполнить следующую последовательность операций. 1. Выделить место на рабочем листе для размещения диапазона ячеек E1:E11 для ряда промежуточных значений накопленной суммы.

2. В первую ячейку этого диапазона (ячейка E1) занести 0 начальное значение суммы.

3. Выделить ячейку E2, ввести в нее формулу =E1+D2, в которой указать относительные адреса предыдущего начального значения суммы E1 и первого элемента ряда суммируемых значений D2. 4. Далее для прибавления к накопленной сумме (E2) значения второго элемента ряда (ячейка D3) необходимо модифицировать формулу к виду =E2+D3, в котором изменить относительные адресные ссылки указать адреса текущих значений накопленной суммы (E2) и следующего элемента ряда (D3). Модификации формулы выполняются автоматически при ее копировании на диапазон (см. алгоритм 1.4.) маркера на основе использования механизма изменения относительных адресов. 5. Выполнить операцию копирования формулы в ячейке E2 (алгоритм 1.4) на весь диапазон ячеек ряда суммирования E3:E11. Результат накопления суммы элементов ряда D2:D11 будет выведен в ячейке E11.