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


 

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

31971. Методика комплексного применения средств обучения на уроках ОБЖ 181 KB
  Решением этой проблемы являются мероприятия программы по созданию технических и технологических условий которые позволят преподавателям и учащимся получить эффективный доступ к источникам достоверной информации по всем отраслям науки и техники широко использовать новые электронные образовательные ресурсы и пособия в процессе обучения. Модернизации подвергается не только сфера содержания и методики обучения но и обновление средств обучения. В практике преподавания ОБЖ учителя часто сталкиваются с проблемами касающимися средств обучения:...
31973. Организация парикмахерской работы и создание свадебной прически 606.5 KB
  Строго говоря само понятие парикмахерская подразумевает уход за волосами всевозможные стрижки окраску волос перманент создание прически. создание изделий из натуральных и искусственных волос и уход за ними. Наращивание волос и ногтей выбор прически с помощью компьютера или шаблонов услуги пользующиеся спросом в парикмахерских салонах. В женских парикмахерских кроме помещения обработки волос могут быть другие необходимые помещения для маникюра и педикюра рабочее место для маникюра обычно располагается непосредственно в рабочем зале.
31974. Художественные особенности новоторжской монументальной живописи рубежа XVIII– XIX вв 435 KB
  Церковь Спаса Нерукотворного образа Борисоглебского монастыря в Торжке. Вознесенская церковь в Торжке. Воскресенская церковь в Буконтове 1790 1795 гг. Покровская церковь в Ладьине 1683 г.
31975. Разработка комплексной программы реструктуризации туристической фирмы «ООО ТФ РУССО ТУРИСТО» 545 KB
  Теоретикометодические основы влияния методов и видов реструктуризации на конкурентоспособность фирмы. Сущность реструктуризации основные виды и специфика применения. Формирование стратегией реструктуризации предприятия путем оценки финансовых возможностей. Разработка комплексной программы реструктуризации туристической фирмы ООО ТФ РУССО ТУРИСТО 59 3.
31976. Современное пенсионное обеспечение в Российской Федерации 244.5 KB
  Реформа пенсионного обеспечения РФ. Основные понятия и система современного пенсионного законодательства РФ. Проблема реализации пенсионного законодательства. Регулирование государством пенсионного обеспечения защищает пенсионера от катаклизмов нашей экономики в неустойчивое время привлекает другие формы пенсионного обеспечения через имеющиеся ресурсы предприятий и самих граждан и самое главное строит очень чёткую систему взаимоотношений между гражданином субъектом Федерации и государством в...
31977. Выявление функций вещей в «Петербургских повестях» Н.В. Гоголя 263 KB
  Задачи: Определиться в понимании вещи как литературоведческого понятия; обобщить суждения литературоведов о функциях вещей в художественном произведении; определить функции вещей в повестях Невский проспект Портрет и Шинель; обобщить опыт изучения в школе повести Портрет Н.2 Функции вещи в художественном произведении 2. Таким образом вещи в художественном пространстве Петербургских повестей играют важную роль. Цель исходя из вышеуказанных объекта и предмета исследования обусловила постановку и решение следующих...
31978. Создание электронного учебно-методического пособия по дисциплине «Глобальная компьютерная сеть-Интернет» 2.52 MB
  Всплеск глобальной информационной сети Internet наблюдается сейчас повсеместно. В сложившихся условиях потребность в информации о сети Internet становится особенно острой. В настоящее время по Internet распространяется множество документов, касающихся как функционирования сети и работы в ней пользователей, так и связанных с различными сферами жизни: наукой, культурой, экономикой и т.д. При чём обновление информации в Internet, обширной разветвленной сети, которая включает в себя компьютерные узлы, разбросанные по всему миру, происходит, практически, в режиме реального времени.
31979. Описание приспособления компрессометра КД-2 1.28 MB
  2 При проектировании АТП 2 Расчетнотехнологическая часть 2.1 Расчет годового пробега парка. Расчет производственной программы 2.3 Расчет годовой трудоемкости работ текущего ремонта 2.