n n Структурная блок- граф- схема алгоритма

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

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

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

Вспомогательный алгоритм – алгоритм, по которому решается часть задачи из основной и который, как правило, выполняется многократно. n n n Вспомогательный алгоритм написанный на языке программирования называется подпрограммой или процедурой. Каждый вспомогательный алгоритм должен иметь своё имя. Из основной подпрограммы происходит обращение к вспомогательному алгоритму по его имени. Пример: изображение при помощи черепашки пунктирной линии

Последовательная детализация, сборочный метод n Использованный подход облегчает программирование сложных задач. Его называют метод последовательной (пошаговой) детализации. n Другой метод заключается в том, что написанные подпрограммы могут быть объединены в библиотеки подпрограмм и сохранены в памяти компьютера. При написании основной программы можно обратиться к библиотеке. Такой метод называется сборочным программированием.

Блок «предопределённый процесс»

n. Первая стадия – разработка приближенного алгоритма, ориентированного на создающего человека: n определить цель, для достижения которой будет создан алгоритм; n наметить приблизительный план действий для достижения поставленной цели. n

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

n Алгоритм "Поиск максимума из двух чисел «вспомогательный для Алгоритма поиска наибольшего из трех чисел

Алгоритм вычисления степени y = ax, где x - целое число, a 0. По определению степени с целым показателем: 1 при x = 0 ax при x >0, y= при x <0. Обозначим алгоритм возведения числа в степень st(a, n, y). Это вспомогательный алгоритм.

Блок-схема решения задачи: Начало a, x да y : = 1 нет x=0 да st (a, x, y) x>0 нет st (1/a, x, y) y Конец

Опорный конспект Метод последовательного построения алгоритма один из основных методов конструирования алгоритмов. Упрощение команд постановки задачи Задачу разбивают на более простые Решение каждой части задачи формулируют в отдельной команде Предписания, выходящие за пределы возможностей исполнителя, представляют в виде более простых команд Вспомогательный алгоритм - алгоритм, целиком используемый в составе другого алгоритма.