ВУЗ:
Составители:
Рубрика:
3
Введение
В качестве языка программирования используется алгоритмический
язык Бейсик, получивший широкое распространение. Этот язык достаточ-
но прост, но в то же время включает широкий набор средств, позволяю-
щий решать различные задачи.
Тема 1. Алгоритмы
Алгоритм – описание последовательности действий (план), строгое
исполнение которых приводит к решению поставленной задачи за конеч-
ное число шагов.
Свойства алгоритмов:
1. Дискретность (алгоритм должен состоять из конкретных дейст-
вий, следующих в определенном порядке);
2. Детерминированность (любое действие должно быть строго и не-
двусмысленно определено в каждом случае);
3. Конечность (каждое действие и алгоритм в целом должны иметь
возможность завершения);
4. Массовость (один и тот же алгоритм можно использовать с раз-
ными исходными данными);
5. Результативность (отсутствие ошибок, алгоритм должен приво-
дить к правильному результату для всех допустимых входных значениях).
Виды алгоритмов:
1. Алгоритмы линейных структур (описание действий, которые вы-
полняются однократно в заданном порядке);
2. Алгоритмы циклических структур (описание действий, которые
должны повторятся указанное число раз или пока не выполнено задание);
3. Разветвляющий алгоритм (алгоритм, в котором в зависимости от
условия выполняется либо одна, либо другая последовательность дейст-
вий)
4. Вспомогательный алгоритм (алгоритм, который можно использо-
вать в других алгоритмах, указав только его имя).
Стадии создания алгоритма:
1. Алгоритм должен быть представлен в форме понятной человеку.
2. Алгоритм должен быть представлен в форме, понятной тому объ-
екту (в том числе и человеку), который будет выполнять описанные в ал-
горитме действия.
PDF created with FinePrint pdfFactory Pro trial version www.pdffactory.com
Введение
В качестве языка программирования используется алгоритмический
язык Бейсик, получивший широкое распространение. Этот язык достаточ-
но прост, но в то же время включает широкий набор средств, позволяю-
щий решать различные задачи.
Тема 1. Алгоритмы
Алгоритм – описание последовательности действий (план), строгое
исполнение которых приводит к решению поставленной задачи за конеч-
ное число шагов.
Свойства алгоритмов:
1. Дискретность (алгоритм должен состоять из конкретных дейст-
вий, следующих в определенном порядке);
2. Детерминированность (любое действие должно быть строго и не-
двусмысленно определено в каждом случае);
3. Конечность (каждое действие и алгоритм в целом должны иметь
возможность завершения);
4. Массовость (один и тот же алгоритм можно использовать с раз-
ными исходными данными);
5. Результативность (отсутствие ошибок, алгоритм должен приво-
дить к правильному результату для всех допустимых входных значениях).
Виды алгоритмов:
1. Алгоритмы линейных структур (описание действий, которые вы-
полняются однократно в заданном порядке);
2. Алгоритмы циклических структур (описание действий, которые
должны повторятся указанное число раз или пока не выполнено задание);
3. Разветвляющий алгоритм (алгоритм, в котором в зависимости от
условия выполняется либо одна, либо другая последовательность дейст-
вий)
4. Вспомогательный алгоритм (алгоритм, который можно использо-
вать в других алгоритмах, указав только его имя).
Стадии создания алгоритма:
1. Алгоритм должен быть представлен в форме понятной человеку.
2. Алгоритм должен быть представлен в форме, понятной тому объ-
екту (в том числе и человеку), который будет выполнять описанные в ал-
горитме действия.
3
PDF created with FinePrint pdfFactory Pro trial version www.pdffactory.com
