Doties uz galveno

Vai spēsi atkodēt virkni?

Prāta treniņam piedāvājam 5.klases līmeņa konkursa Bebr[a]s domāšanas uzdevumu.

Prāta treniņam piedāvājam 5.klases līmeņa konkursa Bebr[a]s domāšanas uzdevumu. Tajā atspoguļots RLE (run-length encoding) algoritms, kas ir viena no informācijas saspiešanas metodēm. 

Bebr[a]s ir informātikas un algoritmiskās domāšanas konkurss 5.-12. klašu skolēniem. Tajā skolēniem ir iespēja risināt aizraujošus uzdevumus, kuros nav nepieciešamas iepriekšējas informātikas vai programmēšanas zināšanas.

Bebri un koki

Samantas informātikas klasē visi dati ir pierakstīti kā bebru un koku secīga rinda. Tas izskatās šādi:

Samantai ir lieliska ideja, kā šos datus pierakstīt citā, īsākā veidā.

Piemēram, augstāk redzamā virkne tiks pierakstīta šādi:

Vispirms viņa norāda pirmo attēlu, ar ko viss sākas – bebrs vai koks. Tad raksta, cik reizes virknē parādās katrs no attēliem.

Uzdevums

Samanta aplūko savus pierakstus un redz šādu saīsinātu virkni:

Kāda bija tās sākotnējā virkne?

Atbilžu varianti:

A.

B.

C.

D.

Pareizā atbilde – paturi pelīti virs Bebra attēla un
parādīsies informatīvais teksts ar atbildi!

Uzzini vairāk par konkursu Bebr[a]s lapā!

Atvērt Bebr[a]s lapu

Populārākie

  • Dažādi līgumi ar fiziskām personām par auto izmantošanu uzņēmuma vajadzībām

    AUTORE: Inga Pumpure Grāmatvede ar nestandarta domāšanu par standartizētām, likumdošanas regulētām normām. Mūsdienās auto nav luksusa lieta, tā ir nepieciešamība. Daudz vairāk un īsākā laikā var izdarīt, ja esi mobils –  vari pārvietoties kad un kur vēlies, neesot pakļauts sabiedriskā transporta kustību sarakstiem un maršrutiem. Turklāt tas attiecas ne tikai uz fiziskām personām, bet arī […]

  • Kādi personāla lietvedības dokumenti nepieciešami?

    AUTORS: Inese Sila mg.hr, LPVA valdes locekle ar praktisko pieredzi personāla vadībā un lietvedībā no 1995. gada. Personāla dokumentu pārvaldība (personāla lietvedība) ir svarīga personāla vadības sastāvdaļa, no kuras neviens darba devējs ikdienā nevar atteikties. Darbinieki ir jāpieņem darbā, jāizbeidz ar kādu darba tiesiskās attiecības, jānosaka mēnešalga, jānosūta komandējumā, jānosaka iekšējā darba kārtība, jādeleģē uzdevumi un […]