Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ВВЕД_ В_СПЕЦИАЛ_л4.doc
Скачиваний:
23
Добавлен:
27.03.2015
Размер:
244.74 Кб
Скачать

Алгоритмы, алгоритмизация, программирование

Метод (решения какой-либо задачи) – система стандартных правил, подходов, способов, путей, приемов, действий, направленных на достижение цели или решение конкретной задачи.

Алгоритм (решения какой-либо задачи):

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

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

Условное изображение связи методов и алгоритмов:

– отдельные элементарные алгоритмические операции;

– набор последовательности элементарных операций,

реализующих метод (подалгоритм)

Особенности (свойства) алгоритма

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

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

    • направленность – если способ получения последующих операндов из предыдущих не приводит к результату, то указывается, что следует считать результатом (применения) алгоритма;

    • элементарность – когда правило получения последующих операндов из предыдущих должно быть простым и локальным;

    • результативность (сходимость) – нахождение искомого результата после выполнения конечного числа шагов;

    • однозначность – единственность результата процесса при заданных исходных данных;

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

Алгоритмизация

  • работы, задачи:

  1. составление алгоритма работы, этап решения задачи, состоящий в составлении по ее формулировке алгоритма решения;

  2. синоним алгоритмика – раздел информатики, изучающий методы построения алгоритмов, и их свойства, особенности, правила функционирования и т.д.;

  • процесса:

  • алгоритмическое описание процесса на формальном языке для построения алгоритма;

  • в программировании

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