Профессиональный русский язык. Дидактические материалы для самостоятельной работы. Ю. Г. Смирнова
Чтение книги онлайн.
Читать онлайн книгу Профессиональный русский язык. Дидактические материалы для самостоятельной работы - Ю. Г. Смирнова страница 3
Алгоритм
Алгоритмом называется последовательность действий, которые выполняются для достижения определенного результата за конечное число шагов. Алгоритм служит для решения типовых задач.
Алгоритм обладает следующими свойствами:
1) Понятность – это свойство, которое означает, что все команды должны быть понятны исполнителю.
2) Дискретность – свойство, означающее, что каждый алгоритм можно разделить на составные части, которые выполняются как отдельный алгоритм.
3) Массовость – это возможность применения алгоритма для решения однотипных задач.
4) Конечность – это особенность, заключающаяся в том, что результат выполнения алгоритма достигается за конечное число шагов.
5) Однозначность – черта, предполагающая, что действия алгоритма и порядок их выполнения должны быть истолкованы однозначно.
6) Результативность – это получение требуемого результата за конечное число шагов.
Для записи алгоритма используют блок-схему. Блок схема – это набор графических элементов (блоков), соединенных друг с другом стрелками, каждый блок обозначает определенное действие.
Вычислительные процессы, выполняемые на ЭВМ, можно разделить на три вида: линейные, разветвляющиеся, циклические. Соответственно различают три основных типа алгоритмов – линейный, разветвляющийся, циклический.
Линейным алгоритмом называется алгоритм, в котором все действия выполняются последовательно друг за другом. Например, для того чтобы отправить SMS, необходимо:
1) начало;
2) включить телефон;
3) выбрать команду «отправить SMS»;
4) написать текст сообщения;
5) ввести номер телефона абонента;
6) нажать кнопку отправить;
7) конец.
Любой алгоритм можно записать с помощью:
– словесно-формульной записи;
– псевдокода;
– блок-схемы;
– программы.
Линейные алгоритмы очень часто встречаются в математике.
Разветвляющийся алгоритм – это алгоритм, в котором выбирается одна или другая последовательность действий. В некоторых случаях требуется выполнить одни действия, в других случаях – другие действия. Например, если сегодня воскресенье, то занятий в университете не будет и можно пойти погулять, иначе нужно идти в класс.