LU-LKP-B10:MD - Revision history

Leo: /* J&A (jautājumi un atbildes) */

2010-09-20T19:17:49Z

‎J&A (jautājumi un atbildes)

Leo: /* Derīga informācija */

2010-09-19T22:38:34Z

‎Derīga informācija

Leo at 21:13, 19 September 2010

2010-09-19T21:13:49Z

Leo at 20:35, 19 September 2010

2010-09-19T20:35:04Z

Leo: /* J&A (jautājumi un atbildes) */

2010-09-19T20:29:48Z

‎J&A (jautājumi un atbildes)

Leo at 20:24, 19 September 2010

2010-09-19T20:24:26Z

Leo: /* Uzdevums */

2010-09-19T20:23:00Z

‎Uzdevums

Leo: /* Uzdevums */

2010-09-19T20:18:36Z

‎Uzdevums

Leo: New page: {{TocRight}} =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...

2010-09-19T19:12:07Z

New page: {{TocRight}} =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...

New page

{{TocRight}}
=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 vardi 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.

Tukšās rindas jāignorē. 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.

* Ievaddati nāk no stdin.
* Izvads jādod uz stdout.
* 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

===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 neparedzetu 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.

----

Uz [[LU-LKP-B10:index | LKP kursa ]] sākuma lapu.

@@ Line 72: / Line 72: @@
 * Ieteikums: izstrādājiet programmatūru pakāpeniski. Piemēram, vispirms ielasiet un izdrukājiet datus. Tad pievienojiet datu analīzi un reģistrēšanu savās datu struktūrās. Tad pievienojiet datu analīzi lai tos sakārtotu izdrukai. Testējiet vispirms uz pareiziem datiem. tad uz kļūdainiem datiem.
-===J&A (jautājumi un atbildes)===
+==J&A (jautājumi un atbildes)==
 ====J: Uzdevums pārāk grūts, vai var pagarināt termiņu?====
@@ Line 87: / Line 87: @@
 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.
+====J: Vai tiešām jāievada dati no klaviatūras?====
+A: Ne vienmēr. Iespējams stdin pieslēgt jebkuram failam programmas darbināšanas brīdī. Līdzīgi ir ar stdout.
+Piemēram, sekojošais darbinas programmu MD1prog, ievaddatos iebarojot faila inputdata saturu un rezultāts tiek rakstīts nevis uz ekrāna bet failā outputfile:
+ MD1prog < inputdata > outputfile

@@ Line 70: / Line 70: @@
 * [http://www.opengroup.org/onlinepubs/009695399/functions/fprintf.html fprintf()]
+* Ieteikums: izstrādājiet programmatūru pakāpeniski. Piemēram, vispirms ielasiet un izdrukājiet datus. Tad pievienojiet datu analīzi un reģistrēšanu savās datu struktūrās. Tad pievienojiet datu analīzi lai tos sakārtotu izdrukai. Testējiet vispirms uz pareiziem datiem. tad uz kļūdainiem datiem.
 ===J&A (jautājumi un atbildes)===

@@ Line 63: / Line 63: @@
  Maija
  Jānis
+===Derīga informācija===
+* [http://www.opengroup.org/onlinepubs/009695399/functions/fgets.html fgets()]
+* [http://www.opengroup.org/onlinepubs/009695399/functions/scanf.html sscanf()]
+* [http://www.opengroup.org/onlinepubs/009695399/functions/fprintf.html fprintf()]
 ===J&A (jautājumi un atbildes)===

@@ Line 6: / Line 6: @@
 ===Uzdevums===
-Ģenerēt ģimenes koku. Ievaddatos ir informācija par personām. Jāizvada personu vardi atkarība no to vecuma dilstošā kārtībā (vecāki vispirms).
+Ģ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:
@@ Line 77: / Line 77: @@
 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.

@@ Line 68: / Line 68: @@
 ====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 neparedzetu problēmu risināšanai.
+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?====

@@ Line 28: / Line 28: @@
 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

@@ Line 16: / Line 16: @@
 Personu apraksts vienmēr sākas ar lauku VARDS.
-Tukšās rindas jāignorē. Ne visām personām ir visi lauki, piemēram, kādai var nebūt zināms gads vai tēva vārds.
+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ņā.
@@ Line 33: / Line 33: @@
 * Izvads jādod uz stdout.
 * Ievada rindas garums nepārsniedz 64 simbolus.
-* ievada iespējamas tukšas rindas, kas jāignorē.
+* Ievadā iespējamas tukšas rindas, kas jāignorē.
 * Jāiesniedz C programmas pirmkods un Makefile.
 * Visi iesniedzamie faili jāsapako arhīvā LKP_MD1_vards_uzvards.tgz