1715

Понятие алгоритма. Свойства алгоритмов и формы их представления

Доклад

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

Алгоритм – это последовательность действий, необходимых для решения поставленной задачи. Линейные вычислительные алгоритмы.

Русский

2013-01-06

82.29 KB

42 чел.

Понятие алгоритма. Свойства алгоритмов и формы их представления

Процесс решения задачи с использованием вычислительной техники можно представить последовательностью действий:

  1.  постановка задачи;
  2.  разработка алгоритма;
  3.  программирование;
  4.  тестирование.

Основным потребителем программ служит конечный пользователь, который не является специалистом в области программирования, но имеет элементарные знания в области информационных технологий и навыки работы на ПК.

Алгоритм – это последовательность действий, необходимых для решения поставленной задачи.

Алгоритмэто точное предписание (последовательность инструкций), определяющее вычислительный процесс, ведущий от исходных данных к искомому результату за конечное число шагов.

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

Алгоритм не содержит ошибок, если он даёт правильные результаты для любых допустимых исходных данных. Если исходные данные недопустимы, то в алгоритме должна быть предусмотрена защита от них (деление на 0).

Основные свойства алгоритма:

  1.  определенность – однозначность выполнения составляющих алгоритм шагов;
  2.  результативность – это получения результата за конечное число шагов;
  3.  массовость – это применение алгоритма ко всему классу однотипных задач;
  4.  дискретность – это возможность разбиения на элементарные операции, выполнение которых не вызывает затруднения.

Основные формы представления алгоритмов:

  1.  словесно-формульное описание;
  2.  алгоритмическая запись на условном языке (псевдокод);
  3.  графические схемы алгоритмов.

В ГСА могут использоваться следующие графические элементы или блоки:

N п/п

Графический

элемент

Назначение

1

Начало и конец алгоритма

2

Ввод и вывод данных, обмен данными с внешними устройствами

3

Преобразование данных, любые вычисления

4

Условный блок, проверка условия

5

Обращение к подпрограмме

6

текст

Комментарий к алгоритму

7

12

А

Соединители

Линейные вычислительные алгоритмы

Линейным называется алгоритм, в котором все указанные действия выполняются один раз в том порядке, в котором они записаны.

Общая ГСА линейной расчетной задачи:

Начало

Конец

Ввод  исходных данных

Вывод  исходных данных

Вывод  результатов

 

Блок вычислений

0

1

0

Вывод  исходных данных

2

3

4

5

Пример: Вычислить площадь треугольника со сторонами a,b,c.

 

 Исходные данные: a, b, c. Результат: S. 

Промежуточный результат: p. 

 

 

Начало

Конец

Ввод  a,b,c

Вывод  исходных данных

Вывод  p,S

 

0

1

0

Вывод  a,b,c

2

3

5

 

4

6

  1.  Тесты – это наборы исходных данных с известными результатами, с помощью которых выполняется проверка работоспособности (правильности работы) программы.

Тест для примера:

Исходные данные a=3, b=4, c=5 Ожидаемый результат: p=6, S=6


 

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

41003. Українське козацьке бароко 59.5 KB
  Архітектура українського бароко.Українська скульптура періоду бароко.Особливості барокової графіки.В архітектурних стилях XVII – XVIII ст. виявляються урізноманітнення економічного, політичного й культурного життя українського суспільства. Естетичні риси української архітектури яскраво виявлені у будівлях стилю бароко. Українське бароко поширюється у XVIIIст.
41004. Культурологія як наукова дисципліна: об’єкт і предмет 50.5 KB
  Сутність культури визначається у трьох основних її сферах: предмети матеріальної і духовної діяльності людини; субєкти творці і носії культури; національний характер народу менталітет мораль. Творчість від Бога і людини. Захід протиставляє Людину і Природу людина панує над природою може змінити її у відносності до своїх уявлень про досконалість і потреб єдність людини з природою можлива через підлаштування пристосування до людини. Східна культура орієнтується на нерозривність людини і природи на їх єдність на основі...
41005. СУТЬ, РОЛЬ І МЕТОДОЛОГІЧНІ ОСНОВИ МЕНЕДЖМЕНТУ 455 KB
  Суть зміст менеджменту та управління Менеджмент як система наукових знань та як мистецтво управління Рівні управління. Методи досліджень Менеджмент як специфічна сфера людської діяльності Будьяке управління це не тільки управління своїм часом а й управління процесами часу.
41006. М’язова система людини та її вікові особливості 145.5 KB
  Основні поняття теми: мязи посмугований скелетний мяз будова мяза фасція мязові волокна міофібрили актин міозин групи мязів синергісти антагоністи згиначі розгиначі скорочення мязів тонус мязів сила мязів втома мязів рухова активність гіподинамія травматичні пошкодження опорнорухового апарату фізична культура динамічна робота статична робота фізична втома постава фізіологічна постава патологічна постава сколіоз кіфоз лордоз плоскостопість. Посмуговані скелетні мязи це активна частина...
41007. СИСТЕМА УПРАВЛІННЯ ОХОРОНОЮ ПРАЦІ В ОРГАНІЗАЦІЇ 162 KB
  Історія виникнення і розвитку системи управління охороною праці в організації СУОП. Політика в галузі охорони праці. Функціональні обовязки з охорони праці керівників посадових осіб і фахівців підприємства галузі.
41008. Організація навчально-виховного процесу в педагогічних закладах 96 KB
  Ознайомити студентів з специфікою організації навчальновиховного процесу в педагогічних закладах; системою контролю та оцінювання умінь та навичок студентів особливостями організації та проведення педагогічної практики. Система контролю та оцінювання знань умінь і навичок студентів. Педагогічна практика студентів. Методичні рекомендації з питань організації та проведення педагогічної практики студентів перед випуском і випускних курсів педагогічних інститутів.
41009. Поняття про педагогічні конфлікти: специфіка, функції 154.5 KB
  Природа педагогічного конфлікту має суттєві відмінності порівняно з іншими видами конфліктів зумовлені тим що в конфліктну взаємодію включені дитина і дорослий а не просто дві рівноцінні дорослі людини що мають певний досвід розум волю саморегуляцію і інші якості набуті в ході життя В. Тому велика кількість літератури з питань конфліктів не завжди сприяє педагогічному успіху у вирішенні проблеми педагогічного конфлікту. Більше того необхідність вивчення педагогічних конфліктів диктується гостротою соціальнопсихологічних ситуацій в...
41010. ЕТЮД НА ПОДІЮ, ЯКУ ВИРАЖЕНО «ЛАНЦЮГОМ ПСИХОФІЗИЧНИХ ДІЙ» НА ОСНОВІ ЛІТЕРАТУРНОГО ТВОРУ 235.5 KB
  Якщо у вправі студенти освоюють той або інший навик узятий ізольовано як такий то етюд це завжди якась історія відрізок життя в основі якого лежить подія. В таких етюдах особливо важливим є момент сприйняття факту: детальна розшифровка миті життя що передбачає рух думки внутрішній монолог внутрішню боротьбу мотивів розробку психофізичної реакції на подію темпоритму існування. В кінці життя Костянтин Сергійович Станіславський стверджував що надзадача і наскрізна дія головне в мистецтві. Необхідно виробити в собі звичку постійно...
41011. Походження і головні етапи розвитку культури 37 KB
  Виникнення мистецтва.Основні види мистецтва.Походження мистецтва.Види і функції мистецтва.Виготовлення знарядь праці передбачає ускладнення центральної нервової системи, передовсім головного мозку,здатність до точніших рухів,але не розвиток м’язів