LU-LKP-B10:MD
MD1
Mērķi
Darbs ar ievada un izvada failiem. Grafu un koku datu struktūras un algoritmi. Prakse C programmēšanā un Makefile veidošanā.
Uzdevums
Ģenerēt ģimenes koku. Ievaddatos ir informācija par personām. Jāizvada personu vārdi atkarība no to vecuma dilstošā kārtībā (vecāki vispirms).
Ievadā ir fails ar rindām, kas sākas ar kādu no sekojošiem atslēgvārdiem un datiem:
- VARDS personas-vards
- MATE personas-mates-vards
- TEVS personas-tēva-vārds
- GADS dzimšanas-gads-formātā-gggg
Personu apraksts vienmēr sākas ar lauku VARDS.
Ne visām personām ir visi lauki, piemēram, kādai var nebūt zināms gads vai tēva vārds.
Personu skaits nav ierobežots, bet ir saprātīgs un ietilps pieejamajā operatīvajā atmiņā.
Ja nav iespējams noteikt savstarpējo kārtību starp personām, piemēram, ja viena vecāka bērniem nav doti dzimšanas gadi, tad tiem kārtība nav determinēta, tas nozīmē, ka pieļaujami vairāki korekti risinājumi. Piemēram, A tēvs B un A tēvs C - visi sekojošie risinājumi ir korekti: ABC un ACB. Jādrukā tikai viens no tiem, pēc jūsu izvēles.
Būtiski, lai izvadītā saraksta kārtība nebūtu pretrunā ar ievaddatiem. Resp. lai senči būtu pirms bērniem. Un lai to cilvēku kārtība, kam zināms dzimšanas gads, būtu augoša, vecākie vispirms.
Ja iznāk divi nesaistīti ģimenes koki, tad tos izvadīt atsevišķi: vispirms vienu koku, tukša rinda, tad nākamo koku.
Ievaddati var būt arī nekorekti. Piemēram, ja vienai personai ir divas mātes, vai saites veido ciklu. To jāspēj detektēt un izdot attiecīgu paziņojumu, kā arī programmai jābeidzas ar kodu 1. Veiksmīgas izpildes gadījumā programma beidzas ar kodu 0.
Tehniska informācija:
- Ievaddati nāk no stdin.
- Izvads jādod uz stdout.
- Ievada rindas garums nepārsniedz 64 simbolus.
- Ievadā iespējamas tukšas rindas, kas jāignorē.
Jāiesniedz
- Jāiesniedz C programmas pirmkods un Makefile.
- Visi iesniedzamie faili jāsapako arhīvā LKP_MD1_vards_uzvards.tgz
- Arhīva fails sūtāms pa epastu piekabē, ar sekojošu "Subject:" LKP MD1 vards uzvards
Vērtējums
Uzdevums tiks vērtēts sekojoši:
- 80% - Korektu ievaddatu apstrāde un pareiza rezultātu izdruka.
- 20% - Nekorektu ievaddatu atpazīšana un kļūdas paziņojuma izdruka. Piemēram, A tēvs B un B tēvs A ir cikliskas attiecības.
Piemēri
Ievada faila piemērs:
VARDS Jānis TEVS Pēteris MATE Maija GADS 1990 VARDS Pēteris MATE Anna
Izvada faila piemērs
Anna Pēteris Maija Jānis
Derīga informācija
J&A (jautājumi un atbildes)
J: Uzdevums pārāk grūts, vai var pagarināt termiņu?
A: Noteiktais termiņš paliek spēkā. Šis ir pirmais un vieglākais uzdevums kursā. Iesaku risināt savlaicīgi, lai pietiek laika neparedzētu problēmu risināšanai.
J: Ko darīt ja nevar noteikt vecumu kārtību?
A: Tad jebkurš attiecīgo personu sakārtojums ir pieņemams. Skatīt aprakstu.
J: Ko darīt ja datos ir divas nesaistītas ģimenes?
A: Ja iznāk divi vai vairāki nesaistīti ģimenes koki, tad tos izvadīt atsevišķi: vispirms vienu koku, tukša rinda, tad nākamo koku.
Pieņemams arī alternatīvs risinājums, kad visas personas ir vienā sarakstā. Šim sarakstam tad jāņem vērā vecumu kārtība saskaņā ar dzimšanas gadiem globālā mērogā, nevis tikai radinieku robežās.
Uz LKP kursa sākuma lapu.
