72654

Алгоритм

Доклад

Информатика, кибернетика и программирование

Часто в качестве исполнителя выступает некоторый механизм компьютер токарный станок швейная машина но понятие алгоритма необязательно относится к компьютерным программам так например чётко описанный рецепт приготовления блюда также является алгоритмом в таком случае исполнителем является человек.

Русский

2014-11-26

16.96 KB

0 чел.

Алгоритм

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

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

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

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

  1.  Дискретность.
  2.  Понятность
  3.  Детерминированность
  4.  Массовость
  5.  Результативность

Способы описания алгоритмов

Алгоритмы  можно  записывать  не только при помощи слов. В настоящее время различают  несколько способов описания алгоритмов: 


1. Словесный,  т.е. записи на естественном языке, описание словами последовательности выполнения алгоритма.

Например:  Записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел. Алгоритм может быть следующим: задать два числа; если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма; определить большее из чисел; заменить большее из чисел разностью большего и меньшего из чисел; повторить алгоритм с шага


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

В качестве примера можно привести ведение лекций преподавателем (словесный способ) с одновременной записью формул на доске (формульный).


3. Графический, т.е. с помощью блок-схем.

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


4. Программный, т.е. тексты на языках программирования.

input a, b

c = a + b

print c

Пошаговая детализация (программирование сверху вниз или нисходящая разработка)

Пошаговая детализация представляет собой простой процесс, предполагающий первоначальное выражение логики модуля в терминах гипотетического (условного) языка очень высокого уровня с последующей детализацией каждого предложения в терминах языка более низкого уровня, до тех пор, пока, наконец, не будет достигнут уровень используемого языка программирования. Здесь уместно напомнить: чем меньше язык содержит деталей, тем более он высокого уровня. Можно считать языком самого высокого уровня обычную человеческую речь, а языком низкого уровня — машинный язык.

На протяжении всего процесса пошаговой детализации логика процесса выражается основными конструкциями структурного программирования.

Достоинство пошаговой детализации состоит в том, что она позволяет проектировщику упорядочить свои рассуждения. На каждом шаге мы имеем дело с элементарной задачей.


 

А также другие работы, которые могут Вас заинтересовать

14527. Образование Европейских сообществ и становление европейского Союза 113 KB
  Образование Европейских сообществ и становление европейского Союза 1.Исторические предпосылки и основные этапы становления Европейских сообществ Формирование Европейских сообществ и европейского права это единовременный и тесно взаимосвязанный процесс. Создани...
14528. Сущность, предпосылки, цели и эффекты интеграции 50.5 KB
  Понятие МЭИ. Объективная необходимость и историческая неизбежность МЭИ В условиях интернационализации мировой экономики растет зависимость развития каждой национальной экономики от внешних факторов. Это подтверждается ростом мирового товарооборота объемов ...
14529. Сущность, предпосылки, цели и эффекты интеграции 155.5 KB
  Сущность предпосылки цели и эффекты интеграции 1.Сущность предпосылки цели и эффекты интеграции 2.Теории международной экономической интеграции 3.Главные интеграционные группировки мира 4.Особенности интеграции в Североамериканском регионе 5.Экономическая ин
14530. Теории европейской интеграции 110 KB
  ТЕМА 1. Теории европейской интеграции 1.Понятие интеграции: проблемы дефиниции 2.Теории политической интеграции 3.Социологический подход к изучению европейской интеграции 4.Экономикотеоретический подход к изучению европейской интеграции 5.Правовой подход к изу...
14531. Европейский Суд 127.5 KB
  Европейский Суд Экономический и социальный комитет 3.Комитет регионов Европейского Союза КОР 1.Европейский Суд Европейский Суд без натяжек можно признать стержневым органом в системе институтов ЕС. Но он бы не смог стать таковым если бы не была проявлен
14532. Европейская счетная палата 127.5 KB
  I. Европейская счетная палата 1.СозданииЕвропейской счетной палаты 2.Мандатчленов Европейской счетной палаты. Полномочия. 3.СоставЕвропейской счетной палаты. 4.Организационная структура Европейской счетной палаты 5.Сотрудничествос другими институтами и организ...
14533. Римские Договора 1957 года. Образование Европейского Экономического Сообщества (ЕЭС) и Европейского Сообщества по Атомной Энергетике (Евратома) 30.76 KB
  Римские Договора 1957 года. Образование Европейского Экономического Сообщества ЕЭС и Европейского Сообщества по Атомной Энергетике Евратома Римский договор 1957 года: Создание ЕЭС 25 марта 1957 года в Риме были подписаны договора о создании ЕЭС и Евратома. 1 января 1958 го
14534. БРЮССЕЛЬСКИЙ ДОГОВОР 1965 ГОДА 19.03 KB
  Брюссельский Договор 1965 года В ЕЭС как и в Евратоме были созданы институты почти повторившие те которые существовали в ЕОУС. Существование параллельных институтов в ЕЭС и в Евратоме сразу было признано нецелесообразным. Об этом было заявлено в конвенции принятой в Ри
14535. ПЕРВОЕ РАСШИРЕНИЕ ЕВРОПЕЙСКИХ СООБЩЕСТВ (1973, 1981, И 1986 ГОДА) 19.89 KB
  Первое расширение Европейских Сообществ 1973 1981 и 1986 года Интеграционные процессы в Европе привели к эффективной работе Таможенного Союза который способствовал развитию торговли. Сообщества сумели преодолеть экономические трудности 1970 годов. Бюджет сообществ начал