leqcia 3 - ieeetsu

ieeetsu.ge

leqcia 3 - ieeetsu

leqcia 3

amocanaTa amoxsna qveamocanebze dayvanis meSveobiT

am midgomis idea mdgomareobs imaSi, rom midis Sebrunebuli msjeloba im

amocanidan, romelic unda amovxsnaT. Cven unda gamovyoT qveamocanebi,

qveamocanis qveamocanebi da a.S. manamde sanam pirveli amocana ar iqneba

dayvanili trivialuri amocanebis nakrebze.

ganvixiloT Tavsatexi.

aris 3 sari 1, 2 da 3 da sami diski A , B,

C.

am diskebis centrSi aris naxvreti.

diski icmeva sarze. Tavidan yvela diski ganlagebulia pirvel sarze, rogorc

naCvenebia naxatze 1 . unda gadavaadgiloT yvela es diski me-3-e sarze, ise, rom

yvelaze didi diski C iyos qveviT, mere saSualo B da mere yvelaze patara A .

gadaadgileba unda xdebodes rigis mixedviT. SeiZleba gadaadgileba mxolod

zeda diskis.

nax. 1

es amocana SeiZleba amoixsnas mdgomareobaTa sivrcis meTodiT, magram ufro

xelsayrelia am amocanis amoxsna qveamocanebze dayvanis meSveobiT. amocanis

amoxsna am meTodiT dakavSirebulia Semdegi msjelobiT:

1. imisTvis, rom yvela diski gadavitanoT sarze _ 3. Cven am sarze unda

gadavitanoT diski C . amisaTvis sari 3 unda iyos Tavisufali.

2. magram C disks Cven ver gadavitanT versad sanam pirveli saridan ar

iqneba moxsnili A da B diskebi. garda amisa sasurvelia, rom A da B

diskebi ar iyos moTavsebuli mesame sarze, radganac iq unda iyos adgili

C diskisaTvis. e.i. Cveni qveamocana mdgomareobs SemdegSi: gadavitanoT A

da B diski sarze 2.

3. amis Semdeg SeiZleba gakeTdes Cveni ZiriTadi nabiji C diski movaTavsoT

sarze 3 da gadavideT darCenili amocanis amoxsnaze.

e.i. Cveni ZiriTadi amocana daiyvaneba 3 qveamocanaze.

1. A da B diskis gadaadgileba sarze 2:


2. amocana C diskis gadaadgileba sarze 3:

3. amocana: A da B diskis gadaadgileba sarze 3:

naxazze 2 (gverdi 3) gamosaxulia grafi, romelic xsnis am amocanas. es aris

da/an grafi. am grafSi aris rkali, romelic aerTianebs wveroebs. es rkali

gvaniSnebs, rom imisaTvis, rom amoixsnas amocana 111 333

unda amoixsnas

samive amocana

1 111 122

2 122 322

3 322 333

1 da 2 da 3.

rom amoixsnas amocana 122

111 113

113 123

123 122

imisaTvis, rom amoixsnas amocana 322 333

unda

321 331 331 333

111 unda amoixsnas kidev sami amocana

amoixsnas 3 amocana 332 321

da/an grafebi.

vTqvaT, rom amocana A SeiZleba iyos amoxsnili B da C amocanaTa amoxsnis

gziT, an D da E amocanaTa amoxsnis gziT, an F amocanis amoxsnis gziT. es

mimarTeba SeiZleba iyos asaxuli grafis meSveobiT (nax.3)


B da C , D da E arian “da” wveroebi. am struqturaSi SeiZleba SemoviRoT

damatebiTi wveroebi M , N , maSin es naxati ase iqneba warmodgenili (naxati 4)

wveroebi M , N,

F arian “an” wveroebi.

Tu Cven ar gvaqvs “da” wveroebi, Cven gveqneba Cveulebrivi grafi, romelsac

viyenebT mdgomareobaTa sivrceSi Ziebisas.

Stoebis da sazRvrebis meTodi

vTqvaT unda vipovoT optimaluri

gadawyvetileba xisTvis, romelic

warmodgenilia naxatze (5). miznobrivi

mdgomareoba aris F . vinaidan S idan A Si

manZili ufro moklea vidre B mde,

vagrZelebT A dan gadaadgilebas F Si. am

manZilis saerTo sigrZe aris 4. maSin ar aris

saWiro alternatiuli gzis sigrZis

gamoTvla, radganac am gzis nawilic ki (5) 4-

ze metia.

zogad SemTxvevaSi Ziebis dros Cndeba bevri

daumTavrebeli gza da yoveli maTgani

SeiZleba gavagrZeloT. yvelaze mokle gzas

gavagrZelebT erTi nabijiT. amasTan Cndeba

amdeni daumTavrebeli gzebi ramdeni

ganStoebaa am wertilSi. es procesi meordeba, sanam ar iqneba miRebuli

miznobrivi kvanZi. vinaidan Cven yovelTvis vagrZelebT yvelaze mokle gzas,

gza, romelic midis miznisaken aris optimaluri. imisaTvis, rom davrwmundeT,

rom Cvens mier arCeuli gza aris yvelaze mokle, gavagrZeloT sxva

daumTavrebeli gzebi, manmade sanam yoveli maTgani ar iqneba meti ukve

mignebuli gzis, an piriqiT damtkicdeba, rom mignebuli gza ufro grZelia

vidre erT-erTi gagrZelebuli. magaliTi nax.6

aq nawilobrivi gza A mde aris 3 da B mde 4, amitom vagrZelebT gzas A

kvanZidan. vRebulobT kvanZs B da F . gzis manZili B mde aris 5 F mde aris

6. da algoriTmi daamTavrebs muSaobas, rogorc ki iqneba naCvenebi, rom yvela

sxva gza 6 ze.


gavagrZeloT gza, romelic midis

B dan. erTi aseTi gza Tavdeba

A ze da misi sigrZe aris 6. meore

Tavdeba C ze da misi sigrZe aris

5. exla gzebs, romlebic Tavdebian

B ze da C ze aqvT sigrZe – 5,

magram maTi gagrZeleba gvaZlevs

sigrZes, romelic metia 6 ze.

e.i. S A F aris optimaluri gza.

amocanaTa universaluri

gadamwyveti.

Zieba mdgomareobaTa sivrceSi

dakavSirebulia did gadarCevasTan

da rTul amocanebSi ver

gamoiyeneba. gadarCevis Semcirebis

mizniT Cven viyenebT sxvadasxva Sefasebis funqciebs.

idealur SemTxvevaSi Cven gvaqvs imis survili, rom miviRoT universaluri

egristikuli funqcia, romelic SeiZleba gamodges amocanaTa zogierTi klasis

amosaxsnelad. vTqvaT Cven gvaqvs amocana. es niSnavs imas, rom Cven viciT

mimdinare situacia, viciT miznobrivi situacia da Cven gvaqvs operatorebi,

romelTa meSveobiT es amocana SeiZleba amoixsnas. mgzavrobis amocanaSi

mimdinare da miznobrivi mdgomareoba ganisazRvreba fizikuri

adgilmdebareobiT. saxlis awyobis amocanaSi mimdinare situacia ganisazRvreba

agurebis groviT, miznobrivi ki aSenebuli saxliT.

geometriuli amocanis amoxsnis SemTxvevaSi mimdinare mdgomareoba

ganisazRvreba imiT ra aris cnobili am amocanis Sesaxeb. miznobrivi imiT ra

aris dasamtkicebeli.

ganvixiloT gadawyvetilebis Zieba im SemTxvevaSi rodesac moqmedeba an

operatoris arCeva damokidebulia imaze ra sxvaoba aqvs mimdinare da sasurvel

situaciebs Soris. amocanaTa universalur gadamwyvetis GPS meTodSi

gansazRvraven sxvaobas mimdinare da miznobriv mdgomareobebs Soris da amis

safuZvelze xdeba iseTi operatoris SerCeva, romelic Seamcirebs am sxvaobas.

gavarCioT yvelaze ioli SemTxveva, roca mgzavri midis erTi adgilidan

meoreSi. maSin sxvaoba iqneba manZili mimdinare da sasurveli

adgilmdebareobebs Soris. ganvixiloT operatorebis mimdevroba o

1

... o5

rogorc naCvenebia naxatze (7).

O 1 O 2

O 3

O 4

O 5

yoveli operatori arCeulia imitom, rom is rogorc Cven migvaCnia amcirebs

sxvaobas miznobriv da sawyis mdgomareobebs Soris. sinamdvileSi o 3

operatori

gazarda es manZili. es imitom moxda, rom gamoyenebuli sxvaobis zomam ar

gaiTvaliswina mravali faqtori. rom naTeli gaxdes, rogor xdeba es,

warmovidginoT mTamsvleli, romelic zomavs sxvaobas mxolod miznobriv da

mimdinare mdgomareobebs Soris. SeiZleba moxdes ise, rom es manZili iqneba


patara, magram gzaSi daxvdeba uReltexili, sadac gadaadgileba SeuZlebeli

gaxdeba. maSin es gza ufro grZeli aRmoCndeba.

es imitom moxda, rom Cven cudad avirCieT sxvaoba da ar miviReT mxedvelobaSi

gzebis sirTule.

GPS meTodis gamoyeneba (magaliTi mgzavris Sesaxeb)

ganvixiloT magaliTi, romelic gvaCvenebs rogor SeiZleba operatorebis

arCeva. vTqvaT viRaca apirebs wasvlas q. bostonidan los-anjelesSi. arsebobs

am mgzavrobis sxvadasxva xerxi. saWiroa am gzis arCevis kriteriumi. am

kriteriumis rolSi aviRoT manZili naxatSi (8) warmodgenilia cxrili

operatorebisa da sxvaobis. aqve mocemulia wina pirobebi. operatorebis da

sxvaobis cxrili gvaZlevs saSualebas davakavSiroT operatoris saxe im

manZilTan, romelic unda gadalaxos mgzavrma.

wina pirobebi.

gamosavali manZili metia 1000 km-ze amitom unda gamoviyenoT TviTmfrinavi.

operatori – TviTmfrinavis gamoyeneba. wina piroba frenisaTvis aris

aeroportsi moxvedra. e.i. aeroportSi moxvedra aris procesis Sualeduri

mizani. manZili naklebia 100 km-ze, magram metia 1 km. e.i. unda gamoviyenoT

avtomanqana. amas sWirdeba wina piroba. unda viyoT avtosadgomze. am pirobis

SesrulebisaTvis unda wavideT fexiT. e.i. mgzavri midis manqanasTan da manqaniT

midis aeroportSi. mere dgeba amocana, rogor mivides TviTmfrinavTan. aq

manZili 1 km-ze naklebia, amitom midis fexiT. mgzavri jdeba TviTmfrinavSi,

romelic jdeba los-anjelesis aeroportSi. mere unda mivides sastumroSi.

manZili < 100 km, amitom unda gamoiyenos manqana. magram avtomanqana aris

bostonSi. magram bostoni aris mizanTan Sors da es varianti unda

gamovricxoT. rCeba varianti avtobusis gamoyeneba. amisaTvis unda iyos

avtobusis gaCerebaze. es manZili 1 km-ze naklebia, amitom virCevT operators –

fexiT wasvla.

More magazines by this user
Similar magazines