пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

Понятие алгоритма. Свойства алгоритмов. Способы записи алгоритма. Принципы структурного проектирования алгоритмов.

Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Свойства алгоритмов:
1. Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);
2. Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае);
3. Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);
4. Массовость (один и тот же алгоритм можно использовать с разными исходными данными);
5. Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).

Виды алгоритмов:
1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);
2. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено задание);
3. Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий) 
4. Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).

Для более наглядного представления алгоритма широко используется графическая форма - блок-схема, которая составляется из стандартных графических объектов.

Вид стандартного графического объекта

Назначение

блок-схема

Начало алгоритма
блок-схема Конец алгоритма
блок-схема Выполняемое действие записывается внутри прямоугольника
блок-схема Условие выполнения действий записывается внутри ромба
блок-схема Счетчик кол-во повторов
блок-схема Последовательность выполнения действий.

Для записи алгоритмов используют самые разнообразные средства. Выбор средства определяется типом исполняемого алгоритма. Выделяют следующие основные способы записи алгоритмов:

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

символьный, когда алгоритм описывается с помощью набора символов;

графический, когда алгоритм описывается с помощью набора графических изображений.

Общепринятыми способами записи являются графическая запись с помощью блок-схем и символьная запись с помощью какого-либо алгоритмического языка.

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

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

Для разработки алгоритма сложных задач используется принцип структурного проектирования алгоритмов. 
Структурный подход к созданию алгоритмов - это метод разработки алгоритма, который обеспечивает легкость чтения алгоритма, простоту проверки правильности выполнения алгоритма, удобство его модификации.

Этот метод предусматривает:

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


26.06.2015; 14:16
хиты: 100
рейтинг:0
Точные науки
информатика
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2024. All Rights Reserved. помощь