Add Papers Marked0
Paper checked off!

Marked works

Viewed0

Viewed works

Shopping Cart0
Paper added to shopping cart!

Shopping Cart

Register Now

internet library
Atlants.lv library
FAQ
2,49 € Add to cart
Add to Wish List
Want cheaper?
ID number:787387
 
Evaluation:
Published: 24.02.2009.
Language: Latvian
Level: College/University
Literature: n/a
References: Not used
Extract

3008. gadā vēsturnieki nolēma izpētīt iepriekšējā gadu tūkstotī dzīvojošo Latvijas iedzīvotāju radnieciskās saites. Viņiem izdevās arhīvos atrast vecās datubāzes uz magnētiskajiem informācijas nesējiem. Diemžēl laika gaitā šie nesēji bija bojāti un daļēji zaudējuši informāciju.
Tomēr vēsturniekiem izdevās atjaunot daudzus ierakstus par personām. Ieraksts par personu saturēja personas kodu, dzimumu, vārdu, uzvārdu, vecāku personas kodus. Personas kods ir 9-ciparu vesels skaitlis. Ja personai nav zināms kāds no vecākiem, tad to apzīmē ar 0. Ir zināms, ka par katru personu ir tikai viens ieraksts, bet viena un tā pati persona var būt par vecāku vairākām citām personām.
Vēsturnieki nolēma atrast vislielāko cilti starp atjaunotajiem datiem. Cilti nosaka pēc kāda personas (saknes persona jeb ciltstēvs vai ciltsmāte), par kuru ir pilns ieraksts, t.i. ir zināms tās dzimums, vārds un uzvārds. Par saknes personu netiek ņemta persona, par kuru mēs tikai zinām, ka tā ir vecāks kādai citai personai. Ciltī tiek iekļauta saknes persona un pilnīgi visi tās pēcnācēji. Vēsturnieki vēlējās uzzināt šīs lielākās cilts saknes personas vārdu un uzvārdu.
Ja vairākas ciltis pēc lieluma ir vienādas, tad jādrukā tās saknes personas vārds un uzvārds starp šīm atrastajām ciltīm, kurai personas kods ir vismazākais.
Dati ieejas failā ir patvaļīgā secībā, ieraksti nekādi nav sakārtoti. Dati ir korekti atbilstoši specifikācijai. Personu radnieciskās saites ciklus neveido. Bērna vecāku dzimumi netiek stingri noteikti. …

Author's comment
Work pack:
GREAT DEAL buying in a pack your savings −2,98 €
Work pack Nr. 1138121
Load more similar papers

Atlants

Choose Authorization Method

Email & Password

Email & Password

Wrong e-mail adress or password!
Log In

Forgot your password?

Draugiem.pase
Facebook

Not registered yet?

Register and redeem free papers!

To receive free papers from Atlants.com it is necessary to register. It's quick and will only take a few seconds.

If you have already registered, simply to access the free content.

Cancel Register