Инструменты пользователя

Инструменты сайта


examination:c:question11

Вопрос №11. Алгоритмы. Свойства и способы записи.

Алгоритм – последовательность четко определенных команд для решения какой-либо задачи за конечное число шагов.


Свойства алгоритма:

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


Способы записи алгоритма:

  1. Словесный
    1. Запись алгоритма на естественном языке (иногда может привести к нарушению его свойства определенности, так как естественный язык обладает свойством полисемии(многозначности))
    2. Запись алгоритма на псевдокоде (для достижения необходимой точности и однозначности правил алгоритма его следует формализовать, то есть записать на одном из формальных языков)
      Пример: Алгоритм "Перестановка слов»".
      Дано: строка "математическая модель"
      Необходимо: получить строку "модель математическая" 
      Алгоритм: начало => выделить символы с 1 по 15 => вырезать =>
      => установить курсор на позицию 7 => вставить => конец.
  2. Графический (используется для повышения наглядности алгоритма; алгоритм представляется в виде блок-схемы).
  3. Запись алгоритма на языке программирования.
examination/c/question11.txt · Последние изменения: 2014/01/15 08:09 (внешнее изменение)