Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Алгоритм

Читайте также:
  1. I. РАЗРАБОТКА АЛГОРИТМОВ. ГРАФИЧЕСКОЕ ИЗОБРАЖЕНИЕ (БЛОК-СХЕМЫ) И СЛОВЕСНАЯ ЗАПИСЬ АЛГОРИТМОВ
  2. АЛГОРИТМ
  3. Алгоритм 1.
  4. Алгоритм 2.Рани, перша медична допомога. Пов’язки, техніка їх накладання (десмургія).
  5. Алгоритм 3.1. Транспортна іммобілізація
  6. Алгоритм RLE
  7. Алгоритм Short Seek Time First (SSTF).
  8. Алгоритм бустинга для построения детектора
  9. Алгоритм Вандермонда
  10. Алгоритм ведения проекта КИС
  11. Алгоритм вибіркового методу



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

9.4.1. Основные особенности алгоритмов:

a)алгоритм имеет некоторое число входных величин, аргументов, задаваемых до начала работы. Цель выполнение алгоритма - получение результата, соответствующего исходным данным. Можно применять один и тот же алгоритм для решения целого класса однотипных задач с различными исходными данными. Это свойство называется массовостью алгоритма;

b) чтобы алгоритм можно было выполнить, он должен быть понятен исполнителю (свойство понятности алгоритма);

c) алгоритм представляется в виде конечной последовательности шагов;

d) выполнение алгоритма заканчивается после конечного числа шагов;

e) каждый шаг алгоритма должен быть четко и недвусмысленно определен и не должен допускать произвольной трактовки при выполнении (пойди туда, не зная куда, найди то, не зная что);

f) каждый шаг алгоритма должен быть выполнен точно и за конечное время. Алгоритм должен быть эффективным.

Алгоритм может быть представлен графически (в виде блок-схемы), в виде текста или таблиц ре­шений, а также в аналитическом или операторном виде. Представление алгоритма претерпевает изменения от общего укрупненного вида до самой подробной детализации на уровне отдельных программных модулей.

При разработке алгоритма решения задачи различают следующиеспособы описания алгоритмов: словесный, графический, программный.

Словесный способ - способ записи алгоритма в виде описания последовательных этапов обработки данных. Такое описание производится на языке в произвольном исполнении (пойди, найди и т.п.). Пример такой записи алгоритма - инструкция по эксплуатации.

Графический - способ записи алгоритма с применением блочных символов, которые соединяются между собой в соответствии с логикой и последовательностью выполнения операций. Такая запись алгоритма называется блок-схемой.

В блок-схеме каждому виду действий соответствует геометрическая фигура или блочный символ. При документальном оформлении блок-схемы алгоритма необходимо использовать соответствующий ГОСТ.

Программный способ представления алгоритма - это запись алгоритма на языке, понятном компьютеру.

Наиболее наглядным способом представления алгоритма решения задачи является графический.

Алгоритмы имеют определенные типовые конструкции, называемые базовыми. К ним относят: следование, ветвление, повторение (цикл).



               
       
 
 
 

 

 


Каждая конструкция имеет единый вход и единый выход.

9.4.2. Типы алгоритмов:

1) алгоритм линейной структуры - обычно использует конструкцию следования. Блочные символы стоят в том же порядке, как и приписываемые им действия;

2) алгоритм ветвления - в алгоритме имеются разветвления действий в зависимости от проверки заданных условий;

3) в алгоритме циклической структуры предусмотрено неоднократное выполнение одной и той же операции или последовательности операций. Повторение каких-либо действий имеет смысл только при различных значениях параметров, которые меняются при каждом новом входе на повторение, иначе наступает зацикливание.

Внутри одного цикла может находиться один или несколько вложенных циклов.

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

 

В примере интегрирования может быть задан следующий алгоритм:

1) задать значения А и n; 2) определить шаг интегрирования h=A/n; 3) вычислить ; 4) вычислить ; 5) умножение I=yi h ; 6) суммирование

 





Дата добавления: 2014-12-16; Просмотров: 231; Нарушение авторских прав?;


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Читайте также:



studopedia.su - Студопедия (2013 - 2017) год. Не является автором материалов, а предоставляет студентам возможность бесплатного обучения и использования! Последнее добавление ip: 54.225.57.89
Генерация страницы за: 0.026 сек.