72121

Алгоритмизация. Базовые алгоритмические структуры

Доклад

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

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

Русский

2014-11-18

26.87 KB

3 чел.

10. Алгоритмизация. Базовые алгоритмические структуры.

Алгоритмизация – процесс разработки и описания алгоритма решения какой-либо задачи.

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

Процесс разработки конкретного алгоритма заключается в последовательном выполнении следующих пунктов:

1) разложении всего вычислительного процесса на отдельные шаги – возможные составные части алгоритма, что определяется внутренней логикой самого процесса и системой команд исполнителя;

2) установлении взаимосвязей между отдельными шагами алгоритма и порядка их следования, приводящего от известных исходных данных к искомому результату;

3) полном и точном описании содержания каждого шага алгоритма на языке выбранной алгоритмической системы;

4) проверке составленного алгоритма на предмет, действительно ли он реализует выбранный метод и приводит к искомому результату.

Во многих случаях разработка алгоритма включает в себя многократно повторяющуюся процедуру его проверки и коррекции.

Базовые алгоритмические структуры: последовательные вычислительные процессы, разветвляющиеся процессы, циклы.

Базовый набор управляющих структур является функционально полным, то есть с его помощью можно создать любой сколь угодно сложный алгоритм. С целью создания более компактных и наглядных алгоритмов дополнительно используются следующие управляющие структуры: а) структура сокращенного ветвления; б) структура выбора; в) структура цикла с параметром; г) структура цикла с постусловием.

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

Существует два вида средств для разработки алгоритмов – языковые и графические.

Под языковыми средствами понимается некоторый формальный язык, каждое предложение которого может быть выполнено многократно с одинаковым результатом.

Графические средства (в виде блок-схем) представляют собой набор графических изображений стандартно возможных действий с правилами соединения этих изображений и возможностью описания объектов воздействия и операций.

Написание программы в формате команд процессора является занятием достаточно трудоемким, поэтому для повышения производительности разработчиков были разработаны специальные языки для написания программ по алгоритмам – алгоритмические языки программирования.

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

начало

X>0

Y:=X*X

Y=0

Конец

1.Начало

2. Ввод X

3. Если X>0, то

4. Y=X2

5. Y=0

6. Конец

X


 

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

77531. Фреймовое представление знаний 1.36 MB
  Термин фрейм frme рамка остов каркас предложен в 1975 г. Фрейм это единица представления знаний заполненная в прошлом детали которой могут быть изменены согласно текущей ситуации т. Получается что фрейм это абстрактный образ объект или ситуация.
77532. Экспертные системы. Приобретение (извлечение) знаний 255.5 KB
  В экспертных системах знания отделены от данных и мощность ЭС обусловлена в первую очередь мощностью базы знаний и только во вторую очередь используемыми методами решения задач. системы функциональные возможности которых являются в первую очередь следствием их наращиваемой базы знаний БЗ и только во вторую очередь определяется используемыми методами принятия решения. Правильное функционирование ЭС как систем основанных на знаниях зависит от качества и количества знаний хранимых в их БЗ. Поэтому приобретение знаний для ЭС является очень...
77533. Нечеткая логика: история проблемы, практические приложения 1.22 MB
  Для этого значения степень принадлежности физической величины к терму будет равна единице а для всех остальных значений в зависимости от выбранной функции принадлежности. Здесь необходимо описать лингвистические переменные которые вы будете использовать; их функции принадлежности; описать стратегию управления посредством нечетких правил которые вы сможете объединить в единую базу правил или знаний о системе. Другими словами множество А образуют такие объекты элементы для которых указанная выше функция называемая функцией...
77534. НЕЙРОННЫЕ СИСТЕМЫ И СЕТИ. БИОЛОГИЧЕСКИЕ НЕЙРОННЫЕ СЕТИ 463 KB
  С появлением дешевых компьютеров появилась возможность использовать в этой области нейронные сети НС. Крупный толчок развитию нейрокибернетики дал американский нейрофизиолог Френк Розенблатт предложивший в 1962 году свою модель нейронной сети персептрон. Хопфилд предложил оригинальную модель нейронной сети названную его именем.
77535. Проблемно-ориентированные языки. Языки представления знаний 97.5 KB
  Стремление к эффективной программной реализации моделей представления знаний привело к разработке большого числа языков представления знаний от простых, предназначенных для решения отдельных специальных задач, до мощных универсальных.
77536. ГЕНЕТИЧЕСКИЕ АЛГОРИТМЫ И ИХ ПРИМЕНЕНИЕ 299 KB
  В животной клетке каждая молекула ДНК окружена оболочкой такое образование называется хромосомой. Основная часть хромосомы нить ДНК определяющая какие химические реакции будут происходить в данной клетке как она будет развиваться и как функции выполнять. В каждой соматической клетке человека содержится 46 хромосом. Эти 46 хромосом на самом деле 23 пары причем в каждой паре одна из хромосом получена от отца а вторая от матери.
77537. РАСПОЗНАВАНИЕ ОБРАЗОВ И СИТУАЦИЙ 89 KB
  Суть задачи распознавания установить обладают ли изучаемые объекты фиксированным конечным набором признаков позволяющим отнести и ке определенному классу. Цели науки распознавания образов: замена человеческого эксперта или сложной экспертной системы более простой системой автоматизация деятельности человека или упрощение сложных систем; построение обучающихся систем которые умеют принимать решения без указания четких правил а именно систем которые умеют сами синтезировать правила принятия решений на основе некоторого конечного...
77538. МУЛЬТИ-АГЕНТНЫЕ ИНТЕЛЛЕКТУАЛЬНЫЕ СИСТЕМЫ 96.5 KB
  Системы группового управления должны обеспечить возможность быстрой перестройки производства к изменению типа и объёма выпускаемой продукции в изменяющейся среде. Первоначально были разработаны принципы централизованного и децентрализованного группового управления сложными робототехническими системами. При децентрализованном управлении использовались распределённая группа микропроцессоров встроенных в локальные системы управления гибко программирующие поведение роботов и оборудования в соответствии с заданной в реальном времени...
77539. ИНТЕЛЛЕКТУАЛЬНЫЕ СИСТЕМЫ УПРАВЛЕНИЯ 66 KB
  Изменения во внешней среде влияют не только на сам МО но и на выбор требований к цели и качеству управления и как следствие на характер желаемых траекторий движения рабочих органов. Современные МО должны обладать возможностями выполнения функций принятия решений и управления близкими к интеллектуальным функциям человека а по скорости получения решений существенно превышать возможности человека. Эти функции реализуются с помощью современных средств вычислительной техники в интеллектуальных системах управления ИСУ.