Studopediya

КАТЕГОРИЯ:


Методът на софтуер за представяне на алгоритми

бинарен поглед нагоре

При сравняване на целевата стойност с средния представител на сортирани списъка на възможно един от трите изхода: стойностите са равни, целевата стойност е по-малко от елемента от списък, целевата стойност е по-голяма от елемента от списъка. Първата и най-добре, така, търсенето е приключило. половината от списъка може да се изхвърли в останалите два случая. Когато целевата стойност е по-малка от средната клетка, известно е, че ако е посочен, е да означава, че един елемент. Когато е по-голяма от средната клетка, известно е, че ако е в списъка, след това е средната елемент. Тази информация е достатъчна, за да направи възможно сравняването на едно изхвърляне половината от списъка. половината от останалата част от списъка може да се изхвърли Чрез повтаряне на тази процедура. Очевидно е, че такъв алгоритъм ще работи само върху предварително сортиран списък.

При писане на алгоритъм в устна форма, под формата на графики или псевдо дадено известно произвол в командването на изображението. Въпреки това, такъв запис е достатъчно точен, която позволява на човек да разбере същността на нещата и да изпълни алгоритъма. Въпреки това, в практиката, тъй като изпълнителите алгоритми използват компютри или други компютърни устройства (едночипов микрокомпютър, индустриални компютри, процес контролери и т.н.), така алгоритъм за изпълнение на компютър, за да бъдат записани в език, който разбира. И тук идва на преден план необходимостта от точни екипи на запис, не оставя място за произволно тълкуване на изпълнителя. Следователно, езикът на алгоритъм за записване трябва да бъдат формализирани. Такъв език се нарича език за програмиране, и писане на езика на алгоритъма - програма за компютъра.

В момента има няколко стотин от световните реално използвани езици за програмиране. Всеки има своя собствена област на приложение. В зависимост от степента на детайлност на изискванията обикновено се определя програмен език ниво - езикът е по-малко подробно, по-високото му ниво. Според този критерий, следните нива на езиците за програмиране могат да бъдат идентифицирани (фигура 14.9.) 1:

□ компютърно ориентирани езици - машинни езици и монтажни езици;

□ машина-независим език - езика на високо ниво.

Фиг. 14.9. Класификация на езиците за програмиране

Машини-ориентирани езици - се говорят от ниско ниво, изисква малки части от обработка на данни. Езици същите високи urov¬nya имитират естествените езици, използвайки някои от думите на естествен език и общи математически символи. Тези езици са по-удобни за хората.



езици от високо ниво са разделени в процедурно, логично и обектно-ориентация ented.

□ Процедурни или алгоритмични, езици (Basic, Pascal, C, и т.н.) са предназначени за ясно описание на алгоритми под формата на последователност от оператори на езика.

□ Логическите езици (Prolog, Lisp и т.н.) не са фокусирани върху развитието на алгоритъм за решаване на проблема, а при системно и формализирано описание на задачите, от които трябва да бъдат последвани от решение.

□ обектно-ориентирани езици (Object Pascal, C ++, Java, C #, и т.н.), които се основават на концепцията за обект, се комбинират данни и операции по тях. Програма в обектно ориентиран език, решаване на определен проблем, всъщност описва тази част на света, свързани с този проблем. Описание deystvitel¬nosti под формата на система от взаимодействащи си обекти по-естествено от под формата на взаимодействие процеси.

<== Предишна лекция | На следващата лекция ==>
| Методът на софтуер за представяне на алгоритми

; Дата: 03.01.2014; ; Прегледи: 205; Нарушаването на авторските права? ;


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



ТЪРСЕНЕ:


Вижте също:



zdes-stroika.ru - Studopediya (2013 - 2017) на година. Тя не е автор на материали, и дава на студентите с безплатно образование и използва! Най-новото допълнение , Al IP: 66.102.9.22
Page генерирана за: 0.048 сек.