Алгоритмизация икономически проблеми

Алгоритъмът за решаване на проблема - това е система на точни и ясни разпоредби относно съдържанието и последователността на определен брой дейности за решаване на всеки проблем от този тип.

Алгоритъм - ограничен набор от правила, последователното прилагане на тази информация, за да бъдат третирани в краен брой стъпки, позволява да се получат резултати от обработка (правилата за извършване на аритметични операции, решение правила определени видове уравнения, и т.н.).

Алгоритъмът на дума се появи в резултат на изкривявания (след превод на европейски езици) на името на издаването на математик на IX век Ал -Horezmi, които са описани правилата за извършване на основни аритметични в десетичната система. Концепцията на един алгоритъм произлиза и се използва по-рано от появата на компютъра.

Основните свойства на алгоритъма:

1. дискретно, т.е. частичното характер на процеса се определя от това. Описаният процес трябва да се раздели на няколко отделни стъпки. На всяка стъпка на алгоритъма е известно, да приемем, че в резултат на стъпка.

2. Determinancy (едно- или сигурност). Процесът на прилагане на правилата за въвеждане на данните се определя еднозначно напълно, в резултат на алгоритъма също ще бъде уникален. Писане алгоритъм трябва да бъде толкова ясна, пълна добре обмислена в детайли, така че изпълнителната власт би могъл да възникне при вземането на нуждите на всички самостоятелни решения, които не са предвидени от алгоритъма за компилатор.

3. Маса. Необходими алгоритми, осигуряващи разтвор на широк клас задачи от този тип. Те предполагат, че употребата на различни допустими стойности на изходящите данни.

Например: разтвор на брадва 2 + Вх + C = 0 в областта на реални числа може да се намери като се използва формулата:

, Приложимост, които не за един, а за много квадратно уравнение с коефициенти а, б, в задоволяване

4. Ефективност. В точното изпълнение на всички изисквания на процеса на алгоритъм ще бъде прекратен след краен брой стъпки, и по този начин трябва да бъдат получени всеки еднозначен отговор на въпроса за проблема.

Под алгоритмизация разбере процеса на разработване на алгоритъм за решаване на даден проблем.

Формуляри (начините) напиши алгоритми:

1. Прочети предварително определена стойност х.

2. умножава х 8.

3. От резултата от втория етапи (стъпки) корен квадратен.

4. За да добавите резултат от третото действие 1.

5. умножава х 3.

6. В резултат на петото действие, разделена в резултат на четвъртия акт.

7. Рекорден резултат стойност у.

Недостатъци: лошата видимост и слаб формализация. По този начин ще може да се опише алгоритми с произволни нива на детайлност.

2. Формула невербална метод се основава на задачата на последователни етапи на алгоритъма се използва математически формули и изрази комбинирани с словесни изрази. Например:

1. Ако X> 0, а след това преминете към стъпка 2, в противен случай, преминете към стъпка 3.

2. Поставете S = + D. Преминете към стъпка 4.

3. Поставете S = X-A. Преминете към стъпка 4.

4. Вземете S за спиране и желания резултат.

Тя е по-компактен и очевидно, но това не е строго официално.

B- първоначалното въвеждане на данни

A- аритметично действие

P - печат оператор (O)

P - логически оператор

I - Спри оператор

Оператори са номерирани индекси съгласно реда, в който те базирани изследвания. Логическият оператор е написано като функция чиито аргумент е тест състояние P (I = N) или Р (# 965; ≤o) и т.н.

Отчети се изпълняват последователно, което може да наруши логическите оператори и оператори безусловно прехвърляне на контрола. Ако се окаже, че състоянието е вярно, тогава следващият става оператора относно правото на логически оператор, в противен случай, когато логическото условие не е изпълнено, операторът - приемник на стрелката. Липса на прехвърляне на контрола на оператора отляво на следващия оператор надясно е обозначен с запетая (;). Алгоритъмът завършва спирка оператора.

диаграма Оператор придружен от профила диаграма.

преброяване схема е представена в табличен вид

5. Псевдокод или структурно стилизирани метод за запис на алгоритъма се основава на изискванията формализирани представителни. Сорт: алгоритмичен език на Руски нотация. Този пример:

Най-важната характеристика - близостта до algoyazykam програмиране.

6. Програмният език, използван да пишат алгоритми под формата на пряко достъпни компютър.

A програма, написана на език за програмиране е последователност от оператори, които прилагат даден алгоритъм.

езици за програмиране от високо ниво: FORTRAN, BASIC, COBOL, Алгол, Паскал SI, PL / 1, и други.

На езика BASIC е както следва:

10 INPUT «Ex. Данни ", X, D, A

20, ако X> 0, тогава 5 Ø

40 Иди 6 Ø

60 PRINT «Резултати =», S

3. алгоритмичните (или изчисляване) на процеса данни се разделят на типове:

Линеен нарича изчислителен процес, където независими етапи изчисляване се провеждат в последователност на запис, т.е. в естествения ред.

Всяка операция е независима, независимо от каквито и да било условия.

Линейните изчислителни процеси се провеждат при изчисляване на аритметични изрази.

Тя се нарича процес на разклоняване, при прилагането му се извършва в една от няколко предварително условие (възможни) посоки в зависимост от изходните условия или междинните резултати. Всяка отделна посока изчислителни по такъв процес се нарича клон изчисление. Изборът е изпълнението на логически условия.

Във всеки случай, в изчислителния процес на данни се извършва само за един клон, и да извършват други - се изключва.

Разклонение процес, състоящ се от две части, наречени просто две vetvey- по-сложно. Сложен процес разклонение може да бъде представен с обикновено процеси разклоняване.

разклоняване посока е избран логически тест, в резултат на два възможни отговора: "Да" - условието е изпълнено, не са били изпълнени с "не" условия.

Всеки клон на която изчисления се извършват, трябва да доведе до завършване на процеса на изчисляване.

При изпълнението на алгоритмите на много проблеми наблюдава повторение на отделните етапи на компютърната процес. Такива многократно повтарящи се стъпки изчислителни наречени цикли и изчислителни методи, включващи няколко стъпки, наречени цикличен повторяеми.

Въпроси за самоконтрол

1. Концепцията на алгоритъма. Свойствата на алгоритъма.

2. Опишете алгоритъм презентация.

3. Каква е схемата за оператор?

4. Дайте примери за видове изчислителни процеси.

5. Какви са алгоритмични процеси се използва най-често в програмирането?

6. За да дадат на характерните етапи за решаване на проблемите на компютър.

7. Какво е условието на задачата?

8. Име на критериите за подбор на математически (числено) метод за решаване на проблема.

9. Концепцията за отстраняване на грешки и тестване. Техните отличителни черти.

10. За да се характеризира степента на изпълнението на задачите на компютъра.

11. Какво е решението на проблема на компютъра?

12. Какво е най-популярният начин за представяне на алгоритъм за решаване на проблема.