Awọn aworan ni ifitonileti: definition, awọn iru, awọn ohun elo, awọn apẹẹrẹ. Ilana ti awọn aworan ni imọ-ẹrọ kọmputa

Awọn aworan ni ifitonileti jẹ ọna ti ṣe apejuwe ibasepo ni asopọ ti awọn eroja. Wọnyi li awọn ipilẹ ohun ti iwadi ni awonya yii.

Awọn Ipilẹ Akọbẹrẹ

Kini ẹya ni imọ-ẹrọ kọmputa? O ni pẹlu awọn ohun ti a npe ni awọn ẹya-ara tabi awọn apa, diẹ ninu awọn ti o ni nkan ṣe pẹlu eyiti a npe ni. Ribs. Fun apẹẹrẹ, awọn ẹya ti o wa ninu nọmba (a) jẹ awọn apa mẹrin, ti a pe A, B, C, ati D, eyiti B jẹ asopọ si awọn oriṣi mẹta miiran ti awọn ẹgbegbe, ati C ati D tun so pọ. Awọn apa meji wa nitosi ti wọn ba ti sopọ mọ nipasẹ eti kan. Nọmba naa fihan ọna ti o jẹ ọna aṣoju ti a ṣe le ṣe awọn aworan ni imọ-imọn-jinlẹ. Awọn Circle n jẹ awọn atẹmọ, ati awọn ila ti o so pọpo kọọkan jẹ awọn egungun.

Aworan wo ni a npe ni ti kii ṣe iṣeduro ni imọ-ẹrọ kọmputa? Ibasepo rẹ laarin awọn opin mejeeji ti egungun naa jẹ itẹmọ. Ika-ẹnu naa n so wọn pọ si ara wọn. Ni ọpọlọpọ awọn igba, sibẹsibẹ, o jẹ dandan lati ṣe afihan awọn ibaraẹnisọrọ ibasepo - fun apẹẹrẹ, ni otitọ A ojuami si B, ṣugbọn kii ṣe idakeji. Ilana yii ni asọye nipasẹ imọran ti oya kan ninu imọn-jinlẹ ti alaye, eyiti o tun wa pẹlu awọn apa ti o pọ pẹlu ẹgbẹ ti awọn ẹgbẹ ti o wa ni ila. Ogbe kọọkan ti ita jẹ asopọ laarin awọn eeyọ, itọsọna ti eyi ti o ni iye kan. Awọn aworan ti o ni itọsọna ti wa ni ipoduduro bi a ṣe fi han ninu eeya (b), awọn ọfà wọn wa ni ipodọ. Nigba ti o ba nilo lati fi rinlẹ pe iyatọ kii ṣe itọnisọna, a npe ni ti a ko pe.

Awọn awoṣe ti awọn nẹtiwọki

Awọn aworan ni kọmputa Imọ ni o wa mathematiki awoṣe ti nẹtiwọki ẹya. Nọmba ti o tẹle yii fihan ọna ti Intanẹẹti, lẹhinna a npe ni ARPANET, ni Kejìlá ọdun 1970, nigbati o ni awọn idiwọn 13 nikan. Awọn ọpa ni awọn ile-iṣẹ iširo, ati awọn ẹgbẹ sọ awọn eerọ meji pọ pẹlu asopọ taara laarin wọn. Ti o ko ba ṣojusi si map ti a ti kọjuju ti USA, iyokù aworan naa jẹ eeya 13-oju-iwe bi awọn ti tẹlẹ. Ni idi eyi, eto gangan ti awọn inawo jẹ alailẹtọ. O ṣe pataki ti awọn asopọ ti wa ni asopọ si ara wọn.

Lilo awọn awọn aworan ni imọ-ẹrọ kọmputa jẹ ki o rii bi awọn ohun ti wa ni boya ara tabi ni imọran ti o ni ibatan si ara wọn ni ọna nẹtiwọki. Apata ọna-ọna 13-oju-ọna jẹ apẹẹrẹ ti nẹtiwọki ibaraẹnisọrọ ni eyiti awọn inaro kọmputa tabi awọn ẹrọ miiran le gbe awọn ifiranṣẹ ranṣẹ, ati awọn egbegbe jẹ itọka taara lori eyi ti alaye le ṣawari.

Awọn ipa-ọna

Biotilejepe awọn aworan wa ni lilo ni ọpọlọpọ awọn agbegbe oriṣiriṣi, wọn ni awọn ẹya ara ẹrọ ti o wọpọ. Ẹrọ ti awọn aworan (imọ-ẹrọ kọmputa) pẹlu, boya, pataki julọ - ero ti awọn ohun nlọ ni ẹgbẹ awọn ẹgbẹ, ni igbagbogbo ti o ti nkọja lati ibi ipade si oju ipade, boya o jẹ alaroja ti awọn ofurufu pupọ tabi alaye ti a firanṣẹ lati ọdọ eniyan si eniyan ni nẹtiwọki kan, tabi olumulo Kọmputa, ṣawari lọsi nọmba nọmba oju-iwe ayelujara kan, tẹle awọn ọna asopọ.

Idaniloju yii nfa ipinnu ọna kan bi ọna ti awọn eefin ti a sopọ nipasẹ egbegbe. Nigba miran o di pataki lati ro ipa ọna ti ko ni awọn apa nikan, ṣugbọn tun ni ọna awọn egbegbe ti o so wọn pọ. Fun apẹẹrẹ, awọn ọna awọn MIT ti iṣeto, BBN, RAND, UCLA jẹ ọna kan ni abala ARPANET ti Ayelujara. Awọn ọna ti awọn apa ati awọn egbegbe le ti tun ṣe. Fun apẹẹrẹ, SRI, STAN, UCLA, SRI, UTAH, MIT jẹ ọna kan. Ọnà ti eyi ti awọn egbe ti ko tun ṣe ni a npe ni ẹwọn kan. Ti a ko ba tun apa ṣe tun, lẹhinna o pe ni kọnkan ti o rọrun.

Awọn ọna

Awọn oriṣi pataki ti awọn aworan ni imọ-ẹrọ kọmputa jẹ awọn iṣoro, eyi ti o ṣe apejuwe ọna iwọn didun kan, gẹgẹbi awọn ọna ti LINC apa, CASE, CARN, HARV, BBN, MIT, LINC. Awọn ipa-ọna pẹlu o kere ju ẹgbẹ mẹta, ninu eyi ti oju akọkọ ati oju-ihinhin jẹ kanna, ati awọn miiran yatọ si, jẹ awọn aworan cyclic ni imọ-ẹrọ kọmputa.

Awọn apẹẹrẹ: Cycle SRI, STAN, UCLA, SRI ni kukuru julọ, ati SRI, STAN, UCLA, RAND, BBN, UTAH, SRI jẹ tobi.

Ni pato, gbogbo eti ti ẹya ARPANET jẹ eyiti o jẹ si ọna kan. Eyi ni a ṣe ni idaniloju: ti o ba jẹ ọkan ninu wọn kuna, nibẹ ni yio jẹ seese lati gbe lati ọkan ipade si miiran. Awọn ọna ni ibaraẹnisọrọ ati awọn ọna gbigbe ni o wa lati pese apọju - nwọn pese awọn ọna miiran ni ọna ọna ọtọtọ. Ninu netiwọki, awọn igbiyanju tun wa ni igbagbogbo ri. Nigbati o ba ri, fun apẹẹrẹ, pe ọrẹ ọrẹ ile-iwe ti o sunmọ ti ọmọ ibatan rẹ ti n ṣiṣẹ pẹlu arakunrin rẹ, eyi ni ọna ti o wa pẹlu rẹ, iyawo rẹ, ibatan rẹ, ọrẹ ọrẹ ile-iwe, ọṣiṣẹ rẹ (ie rẹ Arakunrin) ati, nikẹhin, lẹẹkansi o.

Ẹya ti a sopọ: definition (imọn-jinlẹ ti alaye)

O jẹ adayeba lati beere boya o ṣee ṣe lati gba lati ipade kọọkan si eyikeyi oju ipade miiran. Aya jẹ ti o ni iyatọ ti o ba wa ni ipa laarin awọn meji ti awọn eeyọ. Fun apẹrẹ, nẹtiwọki ARPANET jẹ aṣiṣe asopọ. Bakan naa ni a ṣe le sọ nipa julọ ibaraẹnisọrọ ati awọn nẹtiwọki gbigbe, niwon igbimọ wọn ni lati tọju ijabọ lati ori kan si ekeji.

Ni apa keji, ko si idi pataki kan lati reti pe awọn iru awọn aworan ni imọ-ẹrọ kọmputa ni o ni ibigbogbo. Fún àpẹrẹ, nínú alásopọ ojúlùmọ kan kò ṣòro lati fojuinu awọn eniyan meji ti wọn ko sopọ mọ ara wọn.

Awọn ohun elo

Ti awọn aworan ti o wa ninu imọ-ẹrọ kọmputa ko ni asopọ, lẹhinna wọn ma dabaru si apẹrẹ ti awọn egungun ti o ni ibatan, awọn ẹgbẹ ti awọn apa ti o ya sọtọ ati ti kii ṣe alakoso. Fun apẹẹrẹ, nọmba rẹ fihan awọn iru awọn ẹya mẹta: akọkọ - A ati B, keji - C, D ati E, ati ẹkẹta ni awọn iṣelọ ti o ku.

Awọn ẹya ara ẹrọ ti sisopọ pọju ni apapo awọn apa ti eyiti:

• Oṣuwọn kọọkan ti subgroup ni ipa ọna si eyikeyi miiran;
• Agbegbe kii ṣe apakan ti titobi ti o tobi julọ ninu eyiti oju-ipele kọọkan ni ipa ọna si eyikeyi miiran.

Nigbati awọn aworan ni imọ-ẹrọ kọmputa jẹ pinpin si awọn irinše wọn, eyi nikan ni ọna akọkọ ti o ṣe apejuwe ọna wọn. Laarin paati yii o le jẹ eto ti o ni imọran ti o jẹ pataki fun itumọ nẹtiwọki. Fun apẹẹrẹ, ọna ti o ṣe deede lati ṣe ipinnu pataki ti oju ipade ni lati mọ iye awọn ẹya ti eya naa pin si, ti o ba yọ kuro ni oju.

Paati ti o pọju

Ọna kan wa ti imọyẹ didara ti awọn ẹya ara ẹrọ asopọ pọ. Fún àpẹrẹ, alásopọ ojúlùmọ alágbáyé kan wà pẹlú àwọn ìsopọ láàárín àwọn ènìyàn méjì, tí wọn bá jẹ ọrẹ.

Ṣe o ni asopọ? Jasi ko. Asopọmọ jẹ ohun ini ẹlẹgẹ, ati ihuwasi ti ọkan ipade kan (tabi atokun kekere ti wọn) le fagile rẹ. Fun apẹẹrẹ, ọkan eniyan ti ko ni awọn ọrẹ laaye yoo jẹ ẹya paati ti o jẹ ti oṣooṣu kan, ati nitorina naa akọya kii yoo ni iyatọ. Tabi erekusu isinmi ti o wa latọna jijin, ti o wa pẹlu awọn eniyan ti ko ni olubasọrọ pẹlu aye ita, yoo tun jẹ ẹya kekere ti nẹtiwọki, eyiti o jẹrisi aiṣedede rẹ.

Nẹtiwọki agbaye ti awọn ọrẹ

Sugbon o wa nkankan miiran. Fun apẹẹrẹ, oluka iwe-iwe ti o gbajumo ni awọn ọrẹ ti o dagba ni awọn orilẹ-ede miiran ti o si ṣe apẹrẹ kan pẹlu wọn. Ti o ba ṣe akiyesi awọn obi ti awọn ọrẹ wọnyi ati awọn ọrẹ wọn, lẹhinna gbogbo awọn eniyan yii tun wa ni ẹya kanna, biotilejepe wọn ko ti gbọ ti oluka naa, sọ ede ti o yatọ ati pe ko ti wa pẹlu rẹ. Bayi, nigba ti awọn alabara ibasepo agbaye ko ni iyatọ, oluka naa yoo wọ inu ohun ti o tobi pupọ ti o wọ inu gbogbo awọn agbegbe ti aye, pẹlu awọn eniyan lati oriṣiriṣi oriṣiriṣi ati, ni otitọ, ti o ni ọpọlọpọ apakan ti awọn olugbe agbaye.

Bakan naa ni otitọ fun awọn alaye-nẹtiwọki ti o tobi julo, awọn nẹtiwọki ti o ni okunfa nigbagbogbo ni paati ti o pọju ti o ni ipin to ni pataki ti gbogbo awọn apa. Pẹlupẹlu, nigbati nẹtiwọki wa ni paati ti o pọju, o jẹ fere nigbagbogbo ọkan. Lati ye idi, o yẹ ki a pada si apẹẹrẹ pẹlu nẹtiwọki agbaye kan ti ore ati ki o gbiyanju lati ronu pe awọn meji awọn ipele ti o pọ julọ, kọọkan ninu eyiti o ni awọn milionu eniyan. O yoo beere fun oju kan nikan lati ọkan ninu awọn paati akọkọ si keji, ki awọn ẹya meji ti o pọ julọ dapọ si ọkan. Niwon eti jẹ oto, ni ọpọlọpọ igba o jẹ aigbagbọ pe ko dagba, nitorinaawọn awọn ipele meji ti o pọ julọ ninu awọn nẹtiwọki gidi ko ṣe akiyesi.

Ni diẹ ninu awọn igba diẹ, nigbati awọn ẹya meji ti o pọju pọ fun igba pipẹ ninu nẹtiwọki gidi kan, iṣọkan wọn jẹ airotẹlẹ, ibanujẹ, ati, nikẹhin, ni awọn abajade ajalu.

Idapọ Culfur Component

Fún àpẹrẹ, lẹhin ti awọn aṣàwákiri Europe ti dide ni ọlaju ti Iha Iwọ-Oorun, nipa idaji ẹgbẹrun ọdun sẹhin, iṣedede agbaye ti o ṣẹlẹ. Lati oju-ọna oju-ọna nẹtiwọki, o dabi eleyi: fun ẹgbẹrun marun ẹgbẹrun nẹtiwọki nẹtiwọki agbaye ni awọn eroja nla meji - ọkan ni Ariwa ati South America, ati ekeji ni Eurasia. Fun idi eyi, imọ-ẹrọ ti ni idagbasoke ni ominira ninu awọn irinše meji, ati, paapaa buru, awọn aisan eniyan, ati bẹbẹ lọ, tun ni idagbasoke. Nigbati awọn ipele meji ba ti wa ni olubasọrọ, awọn imọ-ẹrọ ati awọn aisan ti ọkan yarayara ati ikunju kún awọn keji.

Ile-giga giga Amẹrika

Erongba ti awọn ipele ti o pọ julọ wulo fun iṣaro nipa awọn nẹtiwọki ati ni awọn titobi pupọ. Apeere ti o ni ẹtan jẹ ẹya ti o nfihan ibasepo ibaramu ni ile-iwe giga America fun ọdun 18-ọdun. Ti o daju pe o ni awọn paati ti o pọ julọ jẹ pataki nigbati o ba de si itankale awọn arun ti a ti n wọle lọpọlọpọ, eyiti o jẹ idi ti iwadi naa. Awọn akẹkọ le ti ni alabaṣepọ kan nikan fun akoko yii, ṣugbọn sibẹ, laisi mọ eyi, wọn jẹ apakan ti o pọju paati ati nitorina apakan ninu awọn ọna gbigbe pupọ. Awọn ẹya wọnyi ṣe afihan awọn ibasepo ti o le pẹ, ṣugbọn wọn ni asopọ awọn ẹni-kọọkan ni awọn ẹwọn ti o gun ju lati di koko-ọrọ ti ifojusi ati akiyesi. Sibe, wọn jẹ otitọ: bi awọn otitọ awujo ko ṣe alaihan, ṣugbọn awọn iṣeduro ti o ni imọran ti o daadaa ti o dide gẹgẹbi ọja ti aladiduro ẹni kọọkan.

Iwadi ijinna ati ijinlẹ

Ni afikun si alaye nipa boya awọn asopọ meji ti wa ni asopọ nipasẹ ọna kan, ilana yii ni imọ-ẹrọ kọmputa jẹ ki o ni anfani lati kọ nipa gigun - ni ọkọ, ibaraẹnisọrọ tabi ni ifitonileti ti awọn irohin ati awọn aisan, bakanna boya o kọja nipasẹ awọn oke tabi awọn ọpọlọpọ.

Lati ṣe eyi, mọ ipari ti ipa ọna, dogba si nọmba awọn igbesẹ ti o ni lati ibẹrẹ lati pari, eyini ni, nọmba ti egbegbe ni ọna ti o mu ki o wa ni oke. Fun apẹẹrẹ, ipa MIT, BBN, RAND, UCLA ni ipari ti 3, ati MIT, UTAH jẹ 1. Lilo ipari ti ọna, ọkan le sọ boya awọn apa meji wa ni aworan kan ti o sunmo ara wọn tabi jina: awọn aaye laarin awọn irọ meji wa ni ipari Ọna to kuru laarin wọn. Fun apẹẹrẹ, aaye laarin LINC ati SRI jẹ 3, biotilejepe lati rii daju eyi, o yẹ ki o rii daju pe ko si ipari to dogba si 1 tabi 2 laarin wọn.

Awọn algorithm àwárí jẹ fife

Fun awọn aworan kekere, aaye laarin awọn apa meji le ṣee ṣe iṣiro iṣọrọ. Ṣugbọn fun awọn ohun ti o muna, o nilo kan ọna ọna ti a ṣe n ṣe ipinnu awọn ijinna.

Ọna ti o dara julọ lati ṣe eyi ati, nitorina, julọ ti o munadoko, jẹ awọn wọnyi (lori apẹẹrẹ ti nẹtiwọki agbaye ti awọn ọrẹ):

• Gbogbo awọn ọrẹ ti wa ni ikede lati wa ni ijinna ti 1.
• Gbogbo awọn ọrẹ ọrẹ (kii ṣe pẹlu awọn ti o ti samisi tẹlẹ) ti wa ni ikede lati wa ni ijinna ti 2.
• Gbogbo awọn ọrẹ wọn (lẹẹkansi, kii ṣe awọn eniyan ti a samisi) ni a sọ latọna jijin nipasẹ ijinna ti 3.

Tẹsiwaju ni ọna yii, a wa wiwa ni awọn ipele ti o tẹle, kọọkan eyiti o jẹ ọkan kuro ni ikọja ti iṣaaju. Ipele titun kọọkan jẹ awọn apa ti ko ti ṣe alabapin si awọn ti tẹlẹ, ati eyi ti o tẹ eti pẹlu oke ti Layer ti tẹlẹ.

Ilana yii ni a npe ni wiwa iwọn, niwon o ṣe awari ẹya naa jade lati ibi ipilẹṣẹ, akọkọ ti gbogbo awọn ti o sunmọ julọ. Ni afikun si pese ọna lati mọ aaye to wa, o le ṣiṣẹ gẹgẹbi imọran ti o wulo fun siseto ọna ikọwe naa, ati bi o ṣe le ṣe akọwe kan ni awọn alaye imọran, fifi awọn eefin ti o da lori ijinna wọn kuro lati ibi ibẹrẹ ti o wa titi.

Ṣawari ninu igbọnwọ le ṣee lo kii ṣe si nẹtiwọki awọn ọrẹ nikan, ṣugbọn pẹlu si aworan eyikeyi.

Aye jẹ kekere

Ti o ba pada si nẹtiwọki agbaye ti awọn ọrẹ, o le rii pe ariyanjiyan ti o nfihan nini nini ohun ti o pọ julọ, ni otitọ, sọ nkankan diẹ sii: kii ṣe pe oluka nikan ni awọn ipa-ọna si awọn ọrẹ ti o so pọ pẹlu iwọn to pọju ti olugbe agbaye, ṣugbọn awọn ọna wọnyi jẹ kukuru iyalenu .

Eyi ni a npe ni "aṣiṣe ti aye to sunmọ": aye dabi pe o kere, ti o ba ro nipa ọna ọna ti o pọ si asopọ awọn eniyan meji.

Ibẹrẹ ti "awọn ọwọ ọwọ mẹfa" ni a ṣe ayẹwo iwadi ti akọkọ nipasẹ Stanley Milgram ati awọn ẹlẹgbẹ rẹ ni ọdun 1960. Ko ni ipilẹ ti data ti netiwọki pẹlu pẹlu isuna ti awọn dọla 680, o pinnu lati ṣe idanwo idaniloju gbajumo. Ni opin yii, o beere 296 awọn alakoso ti a ti yan laileto lati fi lẹta kan ranṣẹ si onisowo ti o ngbe ni agbegbe Boston. Awọn alakoso ni a fun ni alaye ti ara ẹni nipa idi naa (pẹlu adirẹsi ati iṣẹ) ati pe wọn ni lati firanṣẹ lẹta naa si ẹnikan ti wọn mọ nipa orukọ, pẹlu awọn ilana kanna ti o de ibi ti o yara. Lẹta kọọkan ranṣẹ nipasẹ awọn ọwọ ti awọn nọmba kan ti awọn ọrẹ ati akoso ẹwọn kan ti o pamọ lori oniṣowo ajagara kan ita ti Boston.

Ninu awọn ẹwọn ọgọrin ti o wa ni ipinnu, iwọn gigun jẹ mẹfa, eyi ti a ti fi idi mulẹ nipasẹ nọmba ti a npè ni ọdun meji ọdun sẹhin ninu akọle ti play nipasẹ John Gare.

Laisi gbogbo awọn idiwọn ti iwadi yii, idanwo naa ṣe afihan ọkan ninu awọn pataki julọ ti oye wa nipa awọn nẹtiwọki. Ni awọn ọdun diẹ, o ṣe ipinnu ti o tobi julo: awọn aaye ayelujara awujọ, bi ofin, ni awọn ọna kukuru pupọ laarin awọn aladaniji alailẹgbẹ awọn eniyan. Ati pe ti awọn alakoso irufẹ bẹ pẹlu awọn alakoso iṣowo ati awọn oselu oloselu ko san owo lojoojumọ, ipilẹṣẹ awọn ipa-ọna kukuru yii ṣe ipa nla ni iyara ti ifitonileti alaye, awọn arun ati awọn iru miiran ti ikolu ni awujọ, ati ni awọn anfani anfani ti nẹtiwọki n pese fun awọn eniyan pẹlu Agbara awọn idakeji patapata.