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


 

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

985. Разработка аппаратной части системы автокалибровки и измерения скалярных параметров СВЧ устройств на базе современных микроконтроллеров 674 KB
  Классификация аппаратуры измерения комплексных параметров СВЧ сигнала. Требования к разрабатываемой системе и постановка задачи. Состав каждого комплекта прибора и требования к конструкции. Разработка аппаратной части измерительной системы Р2- Растр.
986. Месторождение Тенгиз 676 KB
  Геолого-промысловая характеристика месторождения. Определение забойных давлений оценка коэффициентов продуктивности скважин по данным поверхностных замеров. Оценка эффективности закачки газа по результатом гидродинамических исследований скважин. Основы системы оперативного контроля за разработкой нефтегазоконденсатных месторождений на начальной стадии.
987. Проектирование сопроцессора для умножения чисел в обратном коде 417.5 KB
  Разработка функциональной схемы операционного автомата. Особенности реализации Узлов спецпроцессора выполненных на реальных микросхемах. Разработка структурной схемы управляющего автомата. Описание функциональных узлов операционного автомата.
988. Финансово-экономический анализ предприятия агропромышленного комплекса 714 KB
  Классификация основных методов и приемов финансово-экономического анализа предприятия и его информационная база. Виды деятельности, форма собственности и основные технико-экономические показатели предприятия. Анализ статей баланса, их структуры и динамики, оценка ликвидности баланса.
989. Расчет и проектирование коническо-цилиндрического редуктора 739.5 KB
  Частота вращения тихоходного вала редуктора. Выбор материалов и допускаемые напряжения. Определение геометрических размеров передач. Определение геометрических размеров зубчатых колес. Определение сил в конической зубчатой передаче. Выбор материалов и допускаемые напряжения.
990. Планирование деятельности предприятия 496 KB
  Составление сметы расходов на производство и реализацию продукции. Определение плановой величины материальных расходов. Расчет величины прочих расходов на производство и реализацию продукции.
991. Электропитающие системы и электрические сети 236 KB
  Баланс активной мощности и выбор генераторов ТЭЦ. Обоснование схемы и напряжения электрической сети. Регулирование напряжения. Расчет установившегося режима электрической сети. Приведение нагрузок узлов и мощности ТЭЦ к стороне ВН.
992. Методы управления рисками в системе ипотечного кредитования 422 KB
  Основные принципы и структурные элементы системы ипотечного кредитования. Европейская (одноуровневая) модель ипотечного кредитования. Современная американская (двухуровневая) модель ипотечного кредитования. Законодательное обеспечение системы ипотечного кредитования в Российской Федерации. Классификация методов управления рисками в системе ипотечного кредитования. Обеспечение кредитного обязательства рыночной стоимостью предмета ипотеки.
993. Методы поиска минимума функции на отрезке. Программная реализация 579.5 KB
  Нахождение минимума функции на заданном отрезке - одна из простейших задач в разделе численных методов анализа. Существует множество различных способов определения минимума функции с разным количеством итераций и уровнем определения точности. Так же возможно комбинировать некоторые способы для достижения большей эффективности алгоритма.