Етапи на изграждане на алгоритъм

Процесът на решаване на всеки проблем е резултат от умствени усилия, последователност от стъпки или операции, водещи от данни до неизвестни или резултат. От желанието за постигане на цел А възниква мисълта за средства:

И ако B; B, ако C; и т.н.

Планирането и изпълнението вървят в противоположни посоки. Изготвянето на план в обратна посока се нарича метод на анализ. от край до начало. Съставянето на план от данни към цел се нарича синтез (от началото до края).

Разграничете конкретното и формалното мислене. Алгоритмизацията на мисловния процес развива формално мислене. Има много ситуации, в които този стил на мислене е най-подходящ и полезен. Така съществуването на компютри влияе върху мисленето на хората, попълва запасите от човешки умствени ресурси.

Пример: Създайте алгоритъм за решаване на уравнението ax = 7

Първоначални данни: a е произволно число

Изходни данни: x е коренът на уравнението

Математически модел: x = 7/a

n1 задайте числото a

n2 ако a <> 0, тогава x = 7/a. Отидете на n4

n3 ако a = 0, след това запишете - няма решение. Отидете на n5

n4 запишете отговора - стойност x

Етапи на изграждане на алгоритъма:

- Проверка на алгоритъма

- Анализ на алгоритъма и неговата сложност

Оценка на сложността на алгоритмите

Има няколко начина за измерване на сложността на алгоритъма.

Програмистите обикновено се фокусират върху скоростта на алгоритъма, но други показатели са не по-малко важни - изискванията за обема памет, свободното място на диска. Използването на бърз алгоритъм няма да доведе до очакваните резултати, ако изисква повече памет, отколкото компютърът има.

Памет или време

---