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


 

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

68026. Психические явления. Познавательные явления 19.3 KB
  Внимание как особенность всех психических процессов. Внимание –это сосредоточение психической деятельности человека на одном и том же объекте в данное время и при данных условиях. Внимание является особенностью всех процессов. Внимание к вещи которая интересна.
68028. Нарушение эмоционально-волевой сферы 32.19 KB
  Гипербулия – это общее повышение воли, затрагивающее все основные влечения человека. Гипобулия – понижение волевой активности (вялость, отсутствие потребности в общение. Ступор – полная или частичная обездвиженность, к нарушением воли так же можно отнести негативизм. Клептомания – кража ненужных вещей.
68029. Матвей Иванович Афонин (1739-1810 гг.) 494.24 KB
  XVIII век в истории России - это жестокий, даже беспощадный век правления Петра I, решившего в короткие сроки изменить Россию, время стрелецких бунтов и дворцовых переворотов, правления Екатерины Великой, крестьянских войн и усиления крепостного права. Но в то же время для этого периода русской...
68030. Клубна діяльність – одна з активних форм самореалізації особистості 121 KB
  Кожен його учасник поставлений в однакові умови для всіх вироблені спільно єдині вимоги і правила оформлені як Статут клубу. Є ще одна значима особливість клубу: участь у ньому добровільна кількість членів не визначається як наприклад у гуртку чи спортивній секції.
68032. Сценарій свята «Книга – твій друг» 44 KB
  Книга – одне з найбільших див, створених людиною. Завдячуючи їй, ми дізнаємося про минуле та день сьогоднішній, вона веде нас у захоплюючу подорож по країні Знань, розповідає про те, як вирощують хліб і зводять будинки, варять сталь і приборкують ріки, створюють машини та літають у космос.
68033. Розробка бібліотечного уроку для учнів 3-х класів вчителя початкових класів 98 KB
  Мета: Ознайомити учнів з історією виникнення книги з першодрукарями; розвивати зв’язне мовлення школярів спостережливість допитливість; прищеплювати бажання поповнювати свій словниковий запас; виховувати дбайливе ставлення до книги. Без слова немає людської мови а без мови книги.
68034. Інтелектуально-розважальна гра „Що ми знаємо про Кобзаря?” 41 KB
  Оскільки підлітковий вік це час самоутвердження формування особистості то зважаючи на це пропонуємо в ненав’язливій формі гри вивчати Шевченка позмагатися хто краще знає долю і творчість поета. Клас або актова зала прибрані відповідно до відзначення дня народження Тараса Григоровича Шевченка...