Дж.Ф. Люгер - Искусственный интеллект. 2003 (1156457), страница 119
Текст из файла (страница 119)
С юреы ю ьв тов в со второй список иф " юеьс' у(во)нюней. па юпорн анно этывюь ю п),хы па. ьэоватюю, Нсповьэус эд в лон дри сре б дивный роны» с напеваю диух вылова фуниш н несо. «сд * а сэсп '( 1 «) шШ ( „эе,.„, „„, сЬеп (г е ( ак )) .9) ( -о1а ЕЕ[ д(аьие( .)в 11) (юуу( г СЬ (тыан ( а )) .9) Ее (апд (сге* ( т .)) ( аегд сап ( ))(со1 Ы *)) спел (Кэпд ( а .) ар с ) .а) (ы)1 ьт ( д (Сгее ( ак .)) (е ег юс ( ))(со1 г ( аг х) дгае )) с1юп СК1па ((аг ) р1 ) .9) ( 1е (влд (с ( в )) (д ттдаав ( )) П» кв Е 1с)) СЬв (Е ' — *е ( аг )) 1) (гдт» СЕ (а:д (Е т-юее ( аг х)) (со1от и еес) ) сь (к .д ( а ) арр1е-скее) .9) (г 1е Е (апд (Ег, ":с ( : )) (со1а =.
эс у ы .) юы Ег эс во г)) сьы) (к1ад ( аг ) 1 а - ) .В) ( 1 (кпд (Ьюп (чю )) (11 э ( — -.- » ы .—.ы ( - )) С)еп ( ме ( )) 1) (и 1е СЕ (влд (каке ( )) ( о1 С1 ск д ( ак ) апек сап-ь су) 1))) ( есд а К Ыв ''( ( аг ) ( г у)) ( аду(аг ( ото ( аг х)) (са1ог ( аг х) ( у)) (егекдг ( вг х)) (СЬо у ( Ы сэд в ( аг )) ( а ( ак ) (чак у)) (сваг ()ак ) ( а у)) ( Г. э д (а )))) П н эюй бэта эиь(» 1 '(н' *сэ" а) х Рнвсдсм арниюр р баты с)ышны с эюй -ш.э шева)носс"едать пардэоь сбрдб эты( рава .
иэыснсшш фаы Ра в лхтоыр км. э юс наст~ удтяснн поэ овос м .нею ыэдюп ис них иста но)тшр эс нт- 74б . Ю11) г я)) *-»Ь 11 Ш 13«р' ' '1 сюш у (в я ,ду с е-1) пюе-1) У .1 д юп) о) Г "'Ю' д,,е о 31 Лесе-1рое) с Мс«о сг ( !ю юе -1 «1 1П п 13«р-«ю 11 (Иэю Ьц«Ь-2 ( г х)) ( 1» Ь вь-2 с«11) л (ш*е Ьц«Ь-2 в ы11) У Н!с гащ Ь зЬ-2) у (Ш юу Ь Ь-2) у Е 0.9 («юд ь аь-2 а»гэ -ьев су) 11 - Ьвм (КЮД СтЕВ-3 ( «)) !Ю- в (шс сгее-3 СМ1) у Су с -3) у егдке стев-3) п (шепа« сге-3) у П В СГВЕ-3 Етсьг) У (с (о Ег«1с гед) и ( 10 Е с у 11 ь) у (шю сг -3 юю11) и 1ЮР-аь*М а 1» Ью «ых спеть «стем вывода Мы ю б дем с у«ем обсу)юю все возм «ные в рва«п, а ск нцюцрнр)мм и««змие л оле к востр снн сетевых пРад тамм«и« с пом шыО пэ .
не на ОСНОВНОМ П «О вс (Р Репу(п) Псе»с « к лся зова«аа л я Опрсдслс ня лр ш « сеиюпц ческай сети бУдст введена фУнкшм лл Рса изаШю на славен«а «лас ов. Нэпа кснн с в ,м Рвэделс нле «влл тса Юнцы источи« ом р эвэп а обюкпю-орисюнроввннм долотин прсчмммнров нне. Описанной в разде е (5 )2. мбр — эта улобный зык дл» пр дота« синя грвфю люб и серу туры, в«лючае сс. м кп(ческие с п( Списки обеспечив»ют озможност апд ння вм «санте.
ьиых обюкц др нзвояьнои сложно ю Эти Об с«ты могут быль с хэань с имен мн. Обем с шющцми про Оту ось «к н пр ле ение эаимс вшей мсмду обьекш и На са н кадое структуры д нных Е)5Р о ион»ни на вну(реннем (Шедшавле ю в внл цепочек шэателси. когоРое нээмоРфно сгРУ« УРе гР фов Напри ер, граф с мет ам«можно представить с помошью ассоциативного сп ив.
К дь(йу л м ци о, «шаром все и одяшие 3 мого улю дуги хранятся в рвзл ле лани х в виде лругаг ассоц »тинного списка. Ду и описы«с н юь нта ц о о а л мкоюр гояал стсяимвлут«н д ны и — уэсл на на»сии Прн такам прелст шенин )шя поиска уэлс ншначсния неком)рой луги в брамног узла можно «спелы вать мтрк»пи» фу «нни рябины с ас. социативными сп снам Напри ер, м рк«ро анный и лрзвненныв чмф, п жюм ный нх рнс.!5 7, юкио предста омою он с к нда (( (1 . Ы) (Ь (2 . )) (с (2 . Ь) (3 . а))) /г 15Л1.
Сема !Внтнчеснне еетн и наечеНОВанИЕ В ) 15Р рслсгавлена р влизаюш семантичсск«ч аэ мсм раэш е буд т о . д« язы'(е емейспю прелставдецнй 33НС ясный се«анти вские сети обеспечив» ыкннт 40 Ч с ьш.«зыкннт О интеш «ю« юн п те но«оп(н программировании дп Гл (б Ввел ие в ПВР В монар мере моююзачецпь несю«юко вне алий Напрачер, с(ю с«выла»темп*" плюю вопрм о шм. »всяем ли дсре)ю низким, хот» у ко сообшалось, чп) оно в но вшоксе В Ютои саше оъ «о ззда вощхк о там, мнюется ю дерею юшююы «ньм, топ 0«оу 0 р р О ° юню э ы» р ры«овед э»гнию' с'к' мы В бам энсюю не солер«имя южакой информации о «миносе)пц пмюй ннь«Т' (' '1» сю Ш" н 'Змзюю" (онрежл смыт «итера««ми Са11 и « .а1И или 'ш «шелсньш" Нес бцоц«и е гдгееп) с тс аш з(мнил бюы знаний этп """ и»6«э м, ш»Р"' ' ' ью пРовеРю соошсюши . Пссюльку поиск выполняется по«ным л':Рсо'Роы' Р+"" е пр»мюа йю того 'гшбы система демо стрирошла более гдууюю(с «с наив, »бас о Юл"С' ши«юивэбхоюою «оз роамьнотнсшсни« вЂ”..— по и Напрш ср ь' они'~ '" Ч)вюх'утюр сиюшсе,что шса11 ссопктствует пас са11 В рве»ма Рива» эм сстмш ния па 0»ерэ «ия не прпювелены.
посюмьку в сисшме 11«р-«Ье11 не Рса'" эор ю,чиюшю( м) (Окал«гастся Реагнюеа(ь с а в качеспю упр«жнеэлш Такой пол од пшяюеи в основу многих сетевых реюизаций. Ою о с нтнческис сети омно реал«зоват н на основе ««(р одену б п Ь( По сушеству, списки свойш« — это «с)расино» средсшо 1. сшо 1!5Р, позволюошее связы. зать сим олы с иче о аинымн отношениями. Прн ислолыаваинн шв с ав своисте об . сшю в г обюьной среде мох,но юпр ) сешеа ь нченоашные сэр«бу (без (фиме«енн» фун ц и зессй. Так зи с символ р « *р ом ш аются ю к чен)м, а как аополните ьный «омпонент — списои айша.
д»с. Оюе. ге ргор к Вю уира синя слнск и свойств и»поль))чотс )пкпнн РЕЗВ» Функшы де» ввл (два о - я эпх ( ео. пс пс о имени. Неп(ш Р, с )э. с'( ( позволяет полу нт свойс О обье иа ение геб, сю ство « 'юя гО«е свсйст а со1ог «ри «мает зиа ебя сыну шимобр м мне».значит,функция две булетвест ебя у о О 'со1ог) г л (д с 'г ае 747 11 Ф)нкшп 91звс пол зет пт саайшв. Например, )м ет в «ачестве аргумент» сцмвоа и возвращает санто (а тт ( щ д ' тед) м (д т 'г э 'е (Р1шт 'к а ) ( 11 * ет отщ о щ еа) С лама юю сп снов свойств ластатачн пр мер, слсдуюмц точно проста рсачизовать сея(античсс«ую с с ызовм Е Уц свай зиао птиц, по«аза З, «пайи»РНС 14д Ошд Д веСЕ апрелситют описание сам~ " овп"М смотр ма много нслс мы» прм ушсстаз функшюнэзыюю про Рзммн(юв ке "аторые з лачн лучше реш тъ в ермнияз объеюо .
сос о луч е о о н «отар ч изме я са 749 Глав вв 15 Введение в НЮ (яес ' аж 'рагсу-а ' 1 лрп папытю подучит еызо м внииа, что прн еювующ йша) фуи шш ает во»врыла щего»опаснее ой спи шами с пом шъю функции дцте с С став связав»ются с объеюэмн ЩУюгмй Свойстаа с з син1акснс. (юсг грор,ззг и » ) Эта фрнывм зев«стека а шем б бшемпем ф3нюшп весд первый ар веп бе з ю бе»ашот, ео «опкретно п«Ретного синс«в фоРм Фумкпиа ватт цсп а значт- ене формы. а место сто «ранен из. В спвсак фОр» вюпачсны фун«п» уик.
аня ег( помешаю зпач ение своего етоРога аргУмснта в Указанное ср, фу(вшню вес нзряиу с ' 3РУщин Ф)нкшыми Рабаты со спишшмн мамно п ляя мод«фнъшн ° списков в сто« в глобатзной среде. Эю вилно нз слелуюшего „„„ ( еса '(а ь д ш ) ( Ь де) ( ен ( гЬ 2 1 3) 3 ( Ь3»Ш Фупмим зегЕ наряду с функцией дес нсполъзустся ллл ням*ивина значсдве сэоишз. Например, свойства разы монне опредслмть следующим образом ( ст(яет'гие' 1 ) 'ед) »д (я*с ' се ' е!1) 'а еес) а Нар»метра. ( Фунюши Р ар, улалвющсй именованное свойшво, аз«люк» сии вм и нмв свонства.
Наврнмер, (д т ' ове ' 1 г) д сш 74» Ч стъы Язмкм змкм и твянол огни п аг гшкУОО'» н ( ю,гт (дет '» 1 „, д) 1 ) (»,„Е (Я С снтд „ая) (а «Е (яет 'Ьтгд 'сг* 1) о в) (в СЕ (9 С 'Е Ь 'т в1) ( ЕСЕ (9»т ' С ЕС3) '' а) Ь гд) ст (9»С Оет 1 Ь 'с »1) (»МЕ (ЯЕС 'Р 9 '1В 1 дд Ф (а те (дет 'Ро я 1п т 1) а)к) (д СЕ (ЯЕГ 'Рт. Я 'О 1О ) 'Ь Пщ) ( »М (9»С ' Р а ' ) 'Ро Я Щ (»есе (а с ' э у , 1 ) у 11 „) (,осе (д с и «у ' ° д) , 9) (а тт (д С 'Г Су 'за ) 'аа гу) (а се 19 с 'т есу о*1 г) ь см ( се (дс 'гь 'Ев1 ь д) ( ест (9 с Ь 'в д) зю (,М Е (Я Г Ь П 1ог) д) В з ам предста нии сем и мэнтической и улс о р юленз нер ряня наслсда ищ. Если выпали тъ поиск па связи 1 , о момно онр лсдит ро ит р лсдит родит яшкин ад»иному с«айат у Для на«ам»ения родите«»с объектов поп уе я поиск в )лубину.
ютарый прекрао(аешн прн вяза л ( зюсмплярз зава ойшю Такой под«а мо н е исаолъзовать понсе в ш (рину. Фунзци» гпЬегъс-д г — ззо зэриашм ф)и»шш дет. югорю сна и (ппаемя ло)уч(пас оиство данного снмво)ц Есле зто сюй(таа(мсу(шзуст. Ф)пшпя гппег с д с мзыва функииюдес-е э)-р ге с л р а имшюпо)км нсрюш р Р фу вп де«-Е«ш.-р ге с явэястсялибоалпвролн)слъсюшабъ кт,либо шсоктмамсбъекпе, а вюрым парамет)юм — ю)» свойспм Есм щ етр рагс с р ешзег значение пз1, (юнги ззвер ем» нсулачна если р дим, абш яюмсмз атом, д »ется ф\ юшэ 1)д)егдс-дгш дя» лолу(с свойш(по»мого род)пцмскага об ., бо щк полипам опека.
Если в ъачсст параме)рз мпззн писак роз щеи, фумшна дм-е ом- Р епге рскурснв ссбт я, юшш ы. Фунзшм щю«о. »впал рсву 1пЬе с-д с ощмзсышсл сшщчошим обрюам (дег и 1 )ю г-дет (оьз с Р Ре су) ( (дес оьзесс рг Р су) (я с -е м -р* с (дес оь)е т ' 1 1 р 1 ксу) ) ) я т-е и-Р ге с (р* ело Р р гсу) ( пд (( О11 раг тя) 11) с и р*ге с ) ( 3 гзс-я с раге с рг ре су)) (9»с его -Раг псэ (о Ра сэ) Р Ре ту) (дет-е » -рвт с ( дг ра тв) р Ре су))))) 5 12. Обаентно-ориентировйниое программирование с испощьзовйннейе СЬОФ .я эа(ючн мадсхнровання Т)редев „ обм на отн эьте ссб К тэюму пн'у " - еаа бояьшого адан(и Вся» рассма.„ об фнвэть цу цодеанруюшую .
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
