Visual Prolog програми

За разлика от други версии на Prolog, Visual Prolog е Prolog компилатор, боравещ с типове данни; вие се нуждаете да декларирате типовете на обектите, за които се отнасят предикатите. Декларациите на типовете позволяват Visual Prolog програмите да бъдат компилирани директно в машинен код, като по този начин се осигурява бързодействие подобно на бързодействието на компилаторите за С или Паскал.
Ще разгледаме 4 основни секции на Visual Prolog програма – където се декларират предикатите и аргументите, дефинират се правилата и се специфицират целите в програмата – в първата част на изложението. Във втората част от тази глава ще получим по-близка представа за декларациите и синтаксиса на правилата. И накрая, кратко ще бъдат изложени други секции на Visual Prolog програма, включително база данни, константи, различни глобални секции и директиви на компилатора.
Основни секции на Visual Prolog’ програми.

Web design articles: алгоритми, Компютри, програми, програмиране, функции

Web design Optimization stats Software, Компютри with 0 Web design Optimization comments

Сортиране и търсене

Сортиране.

Много обработки на масиви от данни стават по-лесно и по-бързо, ако елементите им са подредени във нарастващ (възходящ) или в намаляващ (низходящ) ред на стойностите им.
Например търсенето на елемент с определена стойност е много по-лесно в подреден масив, отколкото в неподреден.

Процесът на подреждане на елементите на масив се нарича сортиране.

Създаването на втори масив, съдържащ същите стойности като началния, но сортирани, е по-лесно, но не представлява практически интерес. За икономия на оперативна памет се предпочита пренареждане на стойностите “на място”, т.е. вътре в масива.
Ясно е, че при сортиране на масив многократно се извършват две основни операции – сравняване стойностите на два елемента и размяна на стойностите на два елемента.
Всеки конкретен метод за сортировка определя стратегията на сравняване и размяна на елементите на масива. Броят на необходимите основни операции за сортирането на масив с N елемента определя ефективността (бързодействието) на метода.

Web design articles: база данни, данни, масиви, сортиране, търсене, функции

Web design Optimization stats Компютри with 0 Web design Optimization comments

Web Design Optimization