Алгоритмы. Алгоритмы и способы их описания
 Скачать 59.77 Kb.
|
         Тема: Алгоритмы и способы их описания.Цель: Изучение основ построения алгоритмов. Алгоритмы Алгоритм - это точное и понятное предписание (указание) исполнителю совершить определенную последовательность действий, направленных на достижение указанной цели или решение поставленной задачи. Команда – это указание выполнить конкретное действие. Исполнитель – это объект , умеющий выполнять определенный набор действий ( человек, животное, робот, компьютер ). Система команд исполнителя (СКИ)- это совокупность команд, которые могут быть выполнены исполнителем. Свойства алгоритмов Дискретность - это разбиение алгоритма на ряд отдельных законченных действий (шагов) Детерминированность-любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае Конечность- каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения Массовость- один и тот же алгоритм можно использовать с разными исходными данными Результативность- получение результата за конечное число шагов Алгоритмические структуры Действие1 Действие2 Действие3 Цикл с предусловием Условие нет действие да Да Условие нет полная форма Действие 1 Действие2 Следование Ветвление Повторение (цикл) Неполная форма да Условие нет Действие исссссссссссирпаотрпаототьпрьпрь Действие цикл с пустословием нет Условие да Циклические алгоритмы Лджзэдэ Разветвляющиеся алгоритмы Линейные алгоритмы Функциональные элементы блок-схемы Элемент отображает вход. Элемент отображает данные Элемент использу- Вход из внешней среды или носитель данных не определен. ется длявыполне- Выход из неё. Используется, Используется для обозначения ния одной или Для обозначения начала операций ввода и вывода данных. Нескольких опера- Или конца алгоритма ций обработки Данных любого Вида внутри фигуры Записывают непосредственно сами операции. Элемент отображает решения или Элемент отображает выполнения процесса, состоящего Функцию переключательного типа из одной или нескольких операций который С одним входом и двумя или более определен в другом месте программы. Внутри Альтернативными выходами из символа записываются названия процесса Которых один только может быть и передаваемые в него данные. Выбран после выполнения условий |