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

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

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

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

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


 

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

1221. Экономика и организация производства 1.01 MB
  Бизнес-план - основной документ для оценки и обоснования реализации проекта в условиях конкуренции. Требования к оформлению и защите курсовой работы. Цели и задачи курсовой работы.
1222. Бухгалтерский финансовый учет 476 KB
  Учет кассовых операций. Учет операций на счетах в банках. Учет материально - производственных запасов. Учет внеоборотных активов. Учет финансовых вложений. Учет кредитов и займов. Ведения кассовых операций с банкнотами и монетой банка России.
1223. Технологический процесс подготовки и производства издания художественной литературы 710.5 KB
  История офсетной печати. Роль офсетной печати в полиграфическом производстве. Тенденции развития современных полиграфических технологий. Анализ действующего предприятия по выпуску аналогичной продукции. Выбор и обоснование выбора способа печати.
1224. Економіка та економічні системи України 901.5 KB
  Агропромисловий комплекс України і його адаптація до ринкових умов. Особливості банківської системи її Україні. Валовий внутрішній продукт та його структура. Валютні операції та їх види. Досконала і недосконала конкуренція. Економічна конкуренція, її форми та методи.
1225. Информационная основа управления финансами 862.5 KB
  Информационное обеспечение финансового менеджмента предприятия. Внешние и внутренние пользователи финансовой отчетности. Финансовая отчетность в системе финансового менеджмента. Использование информационной системы в финансовом менеджменте. Информационное обеспечение контроллинга.
1226. Компьютерное моделирование 1.06 MB
  Язык моделирования GPSS. Неформальное введение в имитационное компьютерное моделирование на языке GPSS. Аналитическое и имитационное моделирование. Проверка адекватности и корректировка модели. Экономико-математические модели и методы.
1227. Земельное законодательство в практике деятельности предприятия 767.5 KB
  Изучение применения земельного законодательства в практике данной организации. Основные принципы земельного законодательства. Нормативно-правовые документы в области земельного права муниципального уровня. Изучение методов вычислительной оценки имущественного комплекса. Перечень документов, необходимых для постановки на государственный учёт.
1228. Организация производства общественного питания 802 KB
  Технология продукции общественного питания. Характеристика и особенности приёмов и режимов технологической обработки сырья, продуктов для приготовления блюд. Разработка структуры предприятия и взаимосвязи групп помещений. Анализ потенциальных опасностей и производственных вредностей на предприятии. Экономическое обоснование эффективности дипломной работы. Смета затрат на производство и реализацию продукции общественного питания.
1229. Обязательства по реализации результатов интеллектуальной деятельности 798 KB
  Договор авторского заказа. Договор об отчуждении исключительного права на произведение. Понятие и виды лицензионного договора. Содержание лицензионного договора.