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


 

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

30291. Основные методы художественной литературы. Романтизм. Тип героя. Понятия романтической тайны, романтической иронии 23 KB
  Понятия романтической тайны романтической иронии Романтизм последний âбольшой стильâ в истории искусства то есть последнее направление проявившее себя во всех областях духовной деятельности и художественного творчества: в изобразительных искусствах музыке литературе. Романтизм высшая точка в развитии гуманистического искусства начатого в эпоху Возрождения когда человек был провозглашен мерилом всех вещей. Мир для романтиков тайна загадка познать которую может только откровение искусства.
30293. Основные методы художественной литературы. Реализм. Многообразие подходов к проблеме реализма в литературоведении. Просветительский реализм 29 KB
  Реализм. Многообразие подходов к проблеме реализма в литературоведении. Просветительский реализм. 1 Реализм это художественное направление имеющее целью возможно ближе передавать действительность стремящееся к максимальному правдоподобию.
30294. Основные методы художественной литературы. Модернизм - идейные основы и творческая практика. Основные течения. Идейные основы и художественная практика акмеизма 29.5 KB
  Идейные основы и художественная практика акмеизма. Для акмеизма была характерна крайняя аполитичность полное равнодушие к злободневным проблемам современности. Но если в поэзии символизма определяющим фактором являлась мимолетность сиюминутность бытия некая тайна покрытая ореолом мистики то в качестве краеугольного камня в поэзии акмеизма был положен реалистический взгляд на вещи. Главные идеи акмеизма были изложены в программных статьях Н.
30295. Основные методы художественной литературы. Модернизм - идейные основы и творческая практика. Основные течения. Идейные основы и художественная практика футуризма 23.5 KB
  Философскими предпосылками появление модернистического исва считаются: труды философа Нитше а также исследования Шопенгауэра. По мнению Нитше вся система миров культуры находится в состоянии глубочайшего кризиса. Нитше для активации духовн исканий чела создает острую словесную провокацию: он пишет о мифич сверхчеле кот должен прийти на смену обычному челу слабому потребителю. Для Нитше это норма а совершить усилия это сверхнорма.
30296. Типология реализма в историческом аспекте (первобытный, ренессансный). Характеристика каждого этапа развития метода реализма 22.5 KB
  Идейная основа: Сознание эпохи перехода от Средневековья к Новому времени соотносимой с вызреванием капиталистического строя в недрах феодального Доминанта: Абсолютизация человеческой личности в ее целостности; представление о человеке как о единстве разумного и чувственного как о свободном существе с беспредельными творческими возможностями Основа эстетики: Антропоцентризм принцип Человек мера всех вещей Характерные черты: Гиперисторизм идеалов связанный с концепцией родового человека; стихийный синкретизм мировосприятия выражающийся...
30297. Типология реализма в историческом аспекте. Классический реализм 19 века 26 KB
  Классический реализм 19 века. В тридцатые годы XIX века в ряде европейских литератур утверждаются эстетические принципы критического реализма XIX века. Открытием критического реализма XIX века было изображение социального характера создание образа воплощавшего типические черты современного общества. Однако такое документально точное изображение среды реализма XIX века означало собой лишь подготовительную стадию в художественном освоении жизненных обстоятельств.
30298. Типология реализма в историческом аспекте. Социалистический реализм 26.5 KB
  Социалистический реализм являясь основным методом советской художественной литературы и литературной критики требует от художника правдивого историческиконкретного изображения действительности в её революционном развитии. Причём правдивость и историческая конкретность художественного изображения действительности должны сочетаться с задачей идейной переделки и воспитания в духе социализма. В изображении действительности показать процесс исторического развития который в свою очередь должен соответствовать материалистическому пониманию...
30299. Основные методы художественной литературы. Сентиментализм. Идейные основы и художественная практика 32.5 KB
  Первостепенное место в представлениях сентименталистов занимают чувства или как говорили в России в XVIII в. В России сентиментализм зарождается в 60е годы но лучшие его произведения Путешествие из Петербурга в Москву Радищева Письма русского путешественника и повести Карамзина относятся к последнему десятилетию XVIII в. в Западной Европе и России подготовленное кризисом просветительского рационализма см. В России представителями С.