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

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

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

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

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


 

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

34435. Россия в начале ХХ в. Революция 1905 – 1907 гг.: причины, этапы, итоги 41.5 KB
  Причины революции 1905 1907 гг. Поводом к началу революции послужили события 9 января 1905 г. Этапы и основные события революции: Январьсентябрь 1905 г. развитие революции по восходящей линии.
34436. Россия в 1906 – 1914 гг. Реформы П.А.Столыпина. Направления, итоги и значение аграрной реформы 32.5 KB
  начала работу I Государственная дума. Аграрную реформу должна была утвердить Государственная дума. начала работу II государственная дума. Дума отказалась утвердить Указ 9 ноября и занялась собственным законотворчеством.
34437. Участие России в первой мировой войне: причины, роль Восточного фронта, последствия 32.5 KB
  Причины первой мировой войны: обострение противоречий между великими державами в борьбе за передел мира образование двух противоборствующих блоков Тройственного союза и Антанты. Таким образом за три года войны ни одна из сторон не достигла решающего перевеса. Последствия войны для России: Экономический кризис. За годы войны окрепла экономическая мощь и политические позиции буржуазии.
34438. Революционные события 1917 г.: свержение самодержавия, кризисы Временного правительства, приход к власти большевиков. Первые преобразования Советской власти 37 KB
  : свержение самодержавия кризисы Временного правительства приход к власти большевиков. Первые преобразования Советской власти. В ходе революции были созданы 2 органа власти: Петроградский Совет во главе с меньшевиком Чхеидзе Временное правительство во главе с князем Львовым состоявшее из буржуазных деятелей Государственной Думы. Было ликвидировано самодержавие в стране сложилось двоевластие.
34439. Гражданская война в России: причины, участники, этапы, итоги 32.5 KB
  Восстал Чехословацкий корпус Большевики начинают создание Красной армии Лето 1918 осень 1920 гг. фронтовой этап военное противостояние Красной армии и белого движения. Большевики вводят всеобщую воинскую повинность для рабочих и беднейших крестьян в Красной армии вводилась строгая дисциплина привлекались старые военспецы. Красная армия разбила армии Юденича Колчака и Деникина Апрельоктябрь 1920 г.
34440. Новая экономическая политика: мероприятия и итоги 35 KB
  Оценки сущности и значения нэпа. началось восстание моряков в Кронштадте Основным содержанием нэпа стало широкое использование рыночных отношений. Итоги нэпа: Быстро восстанавливался довоенный уровень промышленности и сельского хозяйства был ликвидирован транспортный кризис Развивалась частная инициатива появился слой предпринимателей нэпманов Стабилизировалась финансовая система Полки магазинов заполнились товарами Выросла безработица уровень жизни большинства народа оставался низким Противоречивость нэпа: в экономике:...
34441. Образование СССР: причины и принципы создания союза 34 KB
  После гражданской войны на месте бывшей Российской империи появились новые государства: Финляндия Польша Латвия Стали независимыми государствами с буржуазными правительствами Литва Эстония Россия Украина Стали Советскими республиками Белоруссия Закавказская Федерация Бухарская республика Хорезмская республика Дальневосточная республика Предпосылки образования СССР: Экономическая взаимозависимость республик которые раньше существовали в рамках одного государства Необходимость противостоять общим врагам Все...
34442. Строительство социализма в СССР в 1920 – 1930-е гг.: становление тоталитарного режима, проведение индустриализации и коллективизации, культурная революция 42.5 KB
  В середине 20х годов перед советским государством встала задача модернизации экономики и превращения СССР из аграрноиндустриальной страны в индустриальную. СССР мог производить любой вид промышленной продукции Индустриализация тяжело отразилась на положении крестьян. С одной стороны был сделан гигантский скачок в развитии страны СССР вышел на 2 место в мире по производству промышленной продукции.
34443. Великая Отечественная война 1941 – 1945 гг.: основные этапы, события и итоги. Источники и значение победы 43 KB
  Этапы войны: 22 июня 1941 г. Причины неудач Красной Армии в первые месяцы войны: Неожиданность нападения Германии войска не были приведены в полную боевую готовность; Не было завершено перевооружение Красной Армии новую технику не успели освоить. В начале войны многие части не имели связи со своими штабами что затрудняло получение сведений о враге и приводило к окружению и плену. Центральным событием начального этапа войны стала битва за Москву 30 сентября 56 декабря 1941 г.