Методические указания и варианты выполнения семестровых работ для студентов специальностей

Алгоритм  –  описание  последовательности  действий  (план),  строгое 

исполнение  которых  приводит  к  решению  поставленной  задачи  за  конечное 

число  шагов.  Человек  постоянно  сталкивается  с  понятием  алгоритма  в 

различных  сферах  деятельности  (кулинарные  книги,  инструкции  по 

использованию различных приборов, правила решения математических задач 

и  т.д.).  Обычно  мы  выполняем  привычные  действия  не  задумываясь, 

механически.  Например,  мы  хорошо  знаем,  как  открывать  дверь  ключом. 

Однако чтобы научить этому малыша, придётся чётко объяснить и действия, и 

порядок их выполнения: 

1) Достать ключ из кармана. 

2) Вставить ключ в замочную скважину. 

3) Повернуть ключ два раза против часовой стрелки. 

4) Вынуть ключ. 

Если  мы  внимательно  оглянемся  вокруг,  то  обнаружим  много 

алгоритмов,  которые  мы  постоянно  выполняем.  Мир  алгоритмов  очень 

разнообразен. Несмотря на это, удаётся выделить общие свойства, которыми 

обладает любой алгоритм. Свойства алгоритмов: 

1)  Дискретность:  алгоритм  должен  состоять  из  конкретных  действий, 

следующих в определённом порядке. 

2)  Детерминированность:  любое  действие  должно  быть  строго  и 

недвусмысленно определено в каждом случае. 

3)  Конечность:  каждое  действие  и  алгоритм  в  целом  должны  иметь 

возможность завершения. 

4) Массовость: один и тот же алгоритм можно использовать с разными 

исходными данными. 

5) Результативность: отсутствие ошибок, алгоритм должен приводить к 

правильному результату для всех допустимых входных значений. 

Виды алгоритмов: 

1)  Линейный  алгоритм:  описание  действий,  которые  выполняются 

однократно в разовом порядке. 

2)  Циклический  алгоритм:  описание  действий,  которые  должны 

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

3)  Разветвляющий  алгоритм:  алгоритм,  в  котором  в  зависимости  от 

условия выполняется либо одна, либо другая последовательность действий. 

4)  Вспомогательный  алгоритм:  алгоритм,  который  можно  использовать 

в других алгоритмах, указав только его имя. 

Стадии создания алгоритма: 

38 

 

1)  Алгоритм  должен  быть  представлен  в  форме,  понятной  человеку, 

который его разрабатывает. 

2) Алгоритм должен быть представлен в форме, понятной тому объекту 

(в  том  числе  и  человеку),  который  будет  выполнять  описанные  в  алгоритме 

действия. 

жүктеу/скачать 1,01 Mb.

Достарыңызбен бөлісу: