17. Понятие алгоритма, формы представления алгоритма.

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

1.Понятность для исполнителя — т.е. исполнитель алгоритма должен знать, как его выполнять.

2.Дискpетность (прерывность, раздельность) — т.е. алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых (или pанее опpеделенных) шагов (этапов).

3.Опpеделенность — т.е. каждое пpавило алгоpитма должно быть четким, однозначным и не оставлять места для пpоизвола. Благодаpя этому свойству выполнение алгоpитма носит механический хаpактеp и не тpебует никаких дополнительных указаний или сведений о pешаемой задаче.

4.Pезультативность (или конечность). Это свойство состоит в том, что алгоpитм должен пpиводить к pешению задачи за конечное число шагов.

5.Массовость. Это означает, что алгоpитм pешения задачи pазpабатывается в общем виде, т.е. он должен быть применим для некотоpого класса задач, различающихся лишь исходными данными. Пpи этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма. Формы представления алгоритмов.

    На практике наиболее распространены следующие формы представления алгоритмов:

1)словесная (записи на естественном языке);

2)графическая (изображения из графических символов);

3)псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);

4)программная (тексты на языках программирования).

18.Линейный и разветвляющийся вычислительные процессы.

Линейный вычислительный процесс – это процесс с естественным и единственным порядком выполнения действий алгоритма, реализует расчеты по явным формулам.

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

19.Циклический вп (циклы со счетчиком, с пред и постусловием).

Цикл-это многократно повторяемые участки вычислительного процесса. Виды циклов: цикл со счётчиком (с известным числом повторений) и цикл с условием. Циклы со счетчиком используют в тех случаях, когда необходимо повторить некоторые действия заданное число раз. Счётчик цикла - это переменная, управляющая работой цикла и имеющая начальное значение, конечное значение и шаг изменения. Циклы с условием применяются тогда, когда некоторые действия в программе должны повторяться в зависимости от условия: 1.алгоритмическая структура Цикл До (цикл с постусловием) применяется в том случае, когда какие-либо операции необходимо исполнить несколько раз до того, как будет истинным (не станет ложным) определенное условие; 2.алгоритмическая структура Цикл Пока (цикл с предусловием) отличается от цикла с постусловием тем, что про­верка условия на окончание осуществляется перед исполнением операторов тела цикла. Параметр цикла – это простая переменная, которая изменяется при каждом повторении цикла по некоторому закону и управляет работой цикла. Цикл предусматривает 4 основных действия: а)Присваивание начального значения параметру цикла; б)Рабочий участок или тело цикла, содержащий действия, повторяющиеся несколько раз; в)Изменение параметра цикла; г)Проверка условия окончания цикла и при невыполнении его переход к началу тела цикла.

(ЦИКЛ ДО)!