Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

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

Читайте также:
  1. C. Ветвящихся алгоритмов
  2. CТРУКТУРЫ ДАННЫХ И АЛГОРИТМЫ
  3. I. Основные свойства живого. Биология клетки (цитология).
  4. I. ФИЗИОЛОГИЧЕСКИЕ СВОЙСТВА МИОКАРДА
  5. III. Алгоритмическая конструкция ветвление и ее использование в языке Visual Basic
  6. IV. Алгоритмическая конструкция цикл и ее использование в языке Visual Basic
  7. LINUX|| Алгоритм замещения страниц в ОС Linux.
  8. Актуальность и проблематика детектирования NO, продуцируемого в организме. Спектральные свойства NO, требуемые аналитические параметры и выбор аналитического диапазона.
  9. Алгоритм
  10. АЛГОРИТМ

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

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

· Понятность для исполнителя – т.е. исполнитель алгоритма должен знать, как его выполнять.

· Дискретность – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов (этапов).

· Определенность – каждое правило алгоритма должно быть четким, однозначным. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.

· Результативность (или конечность). Это свойство состоит в том, что алгоритм должен приводить к решению задачи за конечное число шагов.

· Массовость. Это означает, что алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными. Данных.

Типы алгоритмов и формы их записи

· Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.

· Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным.

 

    Символ отображает начало и конец алгоритма
    Указание на ручной ввод данных (с клавиатуры)
  Ввод-вывод данных с неопределенного носителя
    Символ обозначает операцию или группу операций над данными
    Символ, у которого один вход и ряд альтернативных выходов. Проверка условия.
Линии связи для соединения геометрических фигур, в соответствии с логикой решения задачи

 

 

Три типа алгоритмов

· Линейный тип алгоритма – это алгоритм, в котором команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.

Включает фиксированный перечень блоков (операторов). Каждый очередной блок обрабатывается после завершения предыдущего.

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

· Циклический тип алгоритма. Алгоритм, составленный с использованием многократных повторений одних и тех же действий (циклов).

o Цикл («пока»)

В блоке условие задается условие тела цикла – определенной обработки. Если условие не выполняется, цикл прерывается и осуществляется выход. Условие может содержать счетчик повторений тела цикла либо логическое условие.

Тело цикла – произвольная последовательность блоков (операторов) обработки.

 

 

o Цикл типа для.

Предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне

Нц

Для i от i1 до i2

Тело цикла (последовательность действий)

Кц


Дата добавления: 2014-12-18; просмотров: 15 | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2018 год. (0.007 сек.)