КАТЕГОРИИ:


Астрономия- (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) П Архитектура- (3434) Астрономия- (809) Биология- (7483) Биотехнологии- (1457) Война- (14632) Високи технологии- (1363) География- (913) Геология- (1438) Древна литература и фантастика Култура, Изкуство, Култура, Изкуство, Култура, Изкуство, Образование, Наука и Образование, Списания, Художествена литература (373) Култура- (8427) Лингвистика- (374 ) Медицина- (12668 ) Naukovedenie- (506) Образование- (11852) Защита на труда- ( 3308) Педагогика- (5571) P Политика- (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) Олимпиада- (1312) Политика- (7869) Право- (5454) Инструменти- ( 1369) Програмиране- (2801) Производство- (97182) Промишленост- (8706) Психология- (18388) Земеделие- (299) Социология- (6455) Спорт- (42831) Строителство- (4793) Търговия- (5050) Транспорт- (2929) Туризъм- (1568) Физика- (3942) ) Химия- (22929) Екология- (12095) Икономика- (9961) Електроника- (8441) Електротехника- (4623) Енергетика- (12629 )

Типични алгоритми за обработка на данни




Рамки

Марвин Мински, първият, който предложи идеята за рамки, го описва, както следва:

"Рамката е структура от данни, която представлява стереотипна ситуация, като например да бъдеш в някакъв вид хол или да се събираш на парти за рождения ден на детето. Всеки кадър се свързва с няколко типа информация. Част от тази информация е за това как да използвате рамка. Част от какво да очаквате по-нататък. Част от това, което трябва да направите, ако тези очаквания не бъдат потвърдени. "

Рамката в нейната организация е в много отношения подобна на семантичната мрежа (всъщност ние разглеждаме семантичните мрежи и рамки като рамкови системи). Рамката е мрежа от възли и връзки, организирани йерархично, където горните възли представляват общи понятия, а долните възли са по-специфични случаи на тези понятия. Концепцията във всеки възел се определя от набор от атрибути (например име, цвят, размер) и стойностите на тези атрибути (например, Smith, червен, малък). Атрибутите се наричат ​​"слотове". Всеки слот може да бъде свързан с процедури (произволни програми), които се изпълняват, когато информацията в слотовете (стойности на атрибутите) се промени

Можете да свържете произволен брой процедури с всяко гнездо. Най-често се свързват с 3 вида процедури със слотове:

1, Процедура IF ADDED Изпълнява се, когато се постави нова информация в слота.

2. Процедурата IF_REMOVED Изпълнена, когато информацията бъде премахната от слота

3. Процедура IF-NEED Изпълнява се, когато се изисква информация от слота и е празна.

Тези процедури могат да следват прехвърлянето на информация към дадена възлова точка и да проверят дали се предприемат съответните действия, когато стойността се промени.

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

Много задачи, свързани с обработката и извличането на информация, се решават по-бързо, по-лесно и по-ефективно, ако данните се съхраняват в компютърната памет в определен ред, т.е. подредени по определен критерий. Процесът на поръчване на записи във възходящи или низходящи стойности на критерий се нарича сортиране .

Съществуват десетки видове алгоритми за сортиране. За съжаление няма универсален алгоритъм за сортиране. Ефективността на алгоритъма за сортиране може да зависи от много фактори:

- броя елементи, които трябва да бъдат сортирани;

- възможността за разполагане на всички елементи в наличната RAM;

- степента на сортиране на елементите до определен момент;

- обхватът и разпределението на стойностите на сортираните елементи;

- местоположението на елементите (на диск, RAM) и др.



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

Обикновено сортираните елементи са записи на данни от конкретен тип. Всеки запис има ключово поле и информационно поле. Ключовото поле съдържа като правило положително число (нормално число, но може би дума), според което вписванията се сортират по ключова стойност.

От гледна точка на потребителя, следните видове са от най-голям интерес: сортиране на масив, сортиране на низове, сортиране на елементи от файл.

Сортиране на елементите на масива . Сортирането на масив се състои в класирането на елементите на масива във възходящ или низходящ ред на техните стойности.

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

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