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

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

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

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

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


 

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

82158. Денежно-кредитная политика и ее роль в стабилизации денежного обращения 3.15 MB
  Сбои в функционировании мировых финансовых рынков подтолкнули денежные власти в странах с рыночной экономикой к активному поиску путей и средств противодействия нарастающей дестабилизации денежно-кредитной сферы. В условиях вовлеченности РФ в мирохозяйственные связи аналогичные задачи становятся...
82159. Театрализованный вечер «This is Barbara», посвященный юбилею Барбары Стрейзанд 9.48 MB
  Барбара Стрейзанд совершала собственные революции, нарушая каноны и попирая традиции. Актриса преодолела все: скепсис, недоверие, усмешки, отказы. И добилась не только славы, но и репутации красавицы. И это действительно красота – красота таланта.
82160. Психокоррекция личностной тревожности у подростков с легкой степенью умственной отсталости 1.6 MB
  Внимание к проблемам детей с интеллектуальной недостаточностью, вызвано тем, что их количество не уменьшается. Об этом свидетельствуют статистические данные по всем странам мира. Это обстоятельство делает первостепенным вопрос о создании условий для максимальной коррекции нарушений в развитии детей данной категории.
82161. СПЕЦИФІЧНІ РИСИ ПОРТРЕТНОГО ФОТОНАРИСУ В ГАЗЕТНІЙ ТА ЖУРНАЛЬНІЙ ПЕРІОДИЦІ ЗМІ НА ПРИКЛАДІ ГАЗЕТИ «МИГ» ТА ЖУРНАЛУ «ЛИЧНОСТИ» 90.23 KB
  Сюжетна завершеність фотонарису свідчить про те що в ньому знаходить завершення образу героя або публіцистична ідея але зовсім не вичерпується тема. Автори показують свого героя на прогулянці із внучкою у заводському цеху у Кремлі відзначають що Сорокін не тільки майстер своєї справи але й турботливий вихователь...
82162. Анализ общей и специальной физической подготовки спортсменов в айкидо и карате 2.37 MB
  Проведя анализ общих и специальных физических упражнений в каратэ и айкидо на основе личного опыта и из разнообразных источников, я пришел к выводу, что многие тренеры (сэнсэй2) пренебрегают разминкой и в большинстве случаев не имеют четкой методической последовательности при проведении разминки.
82163. Разработка отладчика для программ на языке haXe и целевой платформы Adobe Flash 9 2 MB
  По указанным причинам, стало удобно и выгодно создавать web-приложения, направленные на предоставление пользователю функций, которые могут не зависеть от операционной системы. В качестве примера можно привести редактирование текстовых документов, обработку фотографий, показ презентаций...
82164. Государственная социальная политика и социальное развитие Кубы в 1970-х – 2000-х годах 997 KB
  В нашей стране Куба всегда вызывала большой интерес так как с этой страной ее на протяжении многих десятилетий связывали крепкие дружественные связи. Приступая к построению нового общества Республика Куба располагала весьма ограниченными материальными возможностями для одновременного решения...
82165. ВЛИЯНИЕ РАЗЛИЧНЫХ ТИПОВ СОКРАТИЧЕСКОГО ДИАЛОГА НА ГЕНЕЗ ПРЕДСТАВЛЕНИЙ ДЕТЕЙ СТАРШЕГО ДОШКОЛЬНОГО ВОЗРАСТА О ДРУЖБЕ 268 KB
  В нашем беспокойном веке, который очень схож со временем Сократа по своему пристрастию к слову и властью его над людьми, а также полифоничностью самой эпохи, необходимо искать разумные способы употребления слова, уходить от монологического понимания риторики и искать диалогического общения...
82166. Совершенствование организации быстрого питания в условиях развивающегося рынка на примере трактира «Сани» 1022.5 KB
  В состав компании «Даско» помимо шести ресторанов различного формата ( от предприятия на фуд-корте торгового центра до элитного заведения, любимого представителями финансовых верхов республики и культурной богемой) входит дистрибьюторская компания, занимающаяся оптовыми поставками алкогольной продукции