72121

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

Доклад

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

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

Русский

2014-11-18

26.87 KB

2 чел.

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


 

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

35794. Кружка. Творческий проект 158.5 KB
  4 Технологическая карта № детали № операции Название операции Эскиз Инструмент и приспособления 1 1 Выбрать заготовку с учётом припуска на обработку Линейка 2 Прострогать базовую сторону Верстак рубанок 3 Разметить и прострогать заготовку по толщине Линейка рубанок карандаш 4 Разметить и прострогать по ширине Линейка рубанок карандаш 5 Отторцевать заготовку Угольник карандаш подкладка 6 Разметить и отпилить заготовку по длине Верстак линейка угольник карандаш ножовка 7 Разметить заготовку по чертежу Линейка угольник карандаш...
35795. Вышивка своими руками. Творческий проект 1.18 MB
  Вышивание крестом – один из самых распространенных видов народного искусства. История возникновения вышивки крестом уходит далеко в глубь веков когда появился первый стежок сделанный первобытными людьми при скреплении шкуры убитого мамонта. Материалом для вышивки крестом служили: жилы животных нити льна хлопка конопли шелка шерсти а так же применяли натуральный волос. Особой популярности вышивка крестом достигла в Западной Европе в XVI столетии.
35796. Метод проектів на уроках трудового навчання (обслуговуюча праця) 461 KB
  Проектна технологія — практика особистісно зорієнтованого трудового навчання в процесі конкретної навчально-трудової діяльності учня, на основі його вільного вибору та з урахуванням інтересів. У свідомості учня це має такий вигляд: «Я знаю, для чого мені потрібно все, що я пізнаю, і де я можу ці знання застосувати». Для педагога це прагнення знайти розумний баланс між академічними і прагматичними знаннями, уміннями та навичками.
35797. ”Садово-городній інвентар” Прилад для виготовлення живильних горщиків 565.5 KB
  КОНСТРУКТОРСЬКИЙ ЕТАП Розробка конструкції прилада для виготовлення живильних горщиків. 8 Технологія виготовлення виробу ТЕХНОЛОГІЧНИЙ ЕТАП ЗАКЛЮЧНИЙ ЕТАП. Метою проекту є створення приладу для виготовлення живильних горщиків який здатен задовольнити попит найвибагливіших споживачів.
35799. Садово-огородній інвентар 9.92 MB
  ОРГАНІЗАЦІЙЙНО-ПІДГОТОВЧИЙ ЕТАП Крапельне зрошення: історія і сьогодення Популярність цього методу зростає а разом з цим виникають нові запитання зацікавлені читачі прагнуть більш повного детального розгляду цієї технології. Винахідник крапельного зрошення О. Перші досліди із крапельним зрошенням к. Проте обмеженість водних ресурсів непридатність інших методів зрошення через високу мінералізацію води в цій країні змусили науковців “землі обітованоїâ€ подолати цю проблему і вже в 60ті роки було запатентовано першу систему...
35800. Творчий проект на тему: “Вишивка у інтер’єрі” 371 KB
  Обґрунтування виробу кращої ідеї для реалізації проекту на основі проведених досліджень. Створення клаузори виробу. Визначення отриманої технології виготовленого виробу. Складання технологічної картки виготовлення виробу.
35801. Виготовлення сумки. Творчий проект 1.94 MB
  Виходячи з призначення проектованого виробу та його особливостей сумка повинна мати естетичний вигляд матеріали повинні бути екологічно чисті та нешкідливі як для дорослих та і для дітей.3 Вимоги до конструкції виробу Речі з яких виготовляється сумка повинні забезпечувати безпечність при користуванні.3 Підбір та аналіз матеріалів для виготовлення виробу.
35802. Виготовлення підсвічника. Творчий проект 269.5 KB
  Види будова і властивості деревини Деревина це матеріал одержуваний зі зрубаного і очищеного від кори й галузей стовбура дерева. Навесні клітки дерева менш щільні й міцні рання деревина чим улітку й восени пізня деревина; крім того перші більше світлого кольору. Спелодревесние: ялина ялиця червоний бук липа; у цих дерев деревина не ділиться на ядро і заболонь але внутрішні шари більш міцні і стиглі як і у ядерна порода. Чим більше щільність тим деревина міцніше важче і твердіше але тим складніше її обробка.