Kontrolni zadatak: nizovi

Kontrolni 4 od 8 · Kontrolni zadaci

Kontrolni iz jednodimenzionalnih nizova: unos i ispis niza, zbir i prosek, najveći i najmanji element, brojanje elemenata sa nekim svojstvom, formiranje novog niza od postojećeg.

Pre nego što počneš: ponovi lekcije Nizovi u C++-u, Nizovi u Javi, a zatim uradi zadatke sa strana Nizovi – primeri, Sortiranje – primeri.
Kako da vežbaš: izaberi jednu grupu i reši je za 45 minuta, bez gledanja u rešenja i beleške. Tek posle toga uporedi svoje rešenje sa rešenjem probnog kontrolnog.

Šta treba znati za kontrolni

  • deklaraciju niza i indekse od 0 do n - 1
  • unos niza u petlji i ispis u jednom redu
  • zbir, prosek, najveći i najmanji element, drugi po veličini
  • brojanje i ispis elemenata koji zadovoljavaju uslov (paran, deljiv sa 3, veći od proseka…)
  • formiranje novog niza: obrnut redosled, svaki element uvećan, kopija sa uslovom

Kako izgleda kontrolni

  • Trajanje: jedan školski čas (45 minuta).
  • Zadaci: 3 (ponekad 4) zadatka; svaka grupa ima zadatke iste težine, ali sa drugim podacima.
  • Šta se ocenjuje: da li program radi tačno za primer i za granične slučajeve, da li su ulaz i izlaz kao u tekstu i da li je kod pregledan.
Predlog bodovanja (3 zadatka po 10 poena)
Poeni0–1112–1617–2122–2627–30
Ocena12345

Skala je predlog za samostalnu proveru; nastavnik može da je prilagodi.

Probni kontrolni sa rešenjima

Zadaci iz grupe „4. grupa“ (PDF) prepisani su ovde kao tekst, sa primerom, uputstvom i rešenjem. Postavi sat na 45 minuta i pokušaj da ih rešiš sam/a; rešenja otvori tek na kraju.

ZADATAK 014. grupa

Najmanja i najveća visina

Dat je niz visina (u cm) članova sportskog kluba. Odredi najmanju i najveću visinu.

Ulaz: broj članova n, a zatim n visina.
Izlaz: najmanja i najveća visina, svaka u svom redu.

Primer

Ulaz

5
182 175 190 168 179

Izlaz

Najmanja: 168
Najveca: 190
ZADATAK 024. grupa

Odbrojavanje unazad

Napiši program koji odbrojava unazad od datog broja do nule. Brojeve smesti u niz, a zatim ispiši niz i zbir njegovih elemenata.

Primer

Ulaz

5

Izlaz

5 4 3 2 1 0
Zbir: 15
ZADATAK 034. grupa

Akcija: šest proizvoda

U prodavnici je akcija: kupac koji kupi šest proizvoda dobija najjeftiniji od njih za 1 dinar. Odredi sniženu cenu šest proizvoda.

Ulaz: 6 celih brojeva iz intervala od 50 do 5000 – cene proizvoda u dinarima.
Izlaz: ukupna snižena cena.

Primer

Ulaz

300 150 1200 80 640 99

Izlaz

2390
Česte greške i saveti
  • Niz od n elemenata ima indekse od 0 do n − 1; a[n] je već van niza.
  • Za prosek koristi realno deljenje: (double)zbir / n.
  • Kod „drugog po veličini“ pamti dve vrednosti i pazi šta se dešava kad nova vrednost premaši prvu.
  • Niz u obrnutom redu: b[i] = a[n - 1 - i].
  • Ako ti je dovoljno da broj samo jednom pogledaš, niz možda nije ni potreban – ali kontrolni često baš traži da podatke smestiš u niz.

Proveri znanje

Otvori kviz

Mini kviz: nizovi

1. Koji je indeks poslednjeg elementa niza int a[10]?




2. Kako se dobija element koji je simetričan elementu a[i] u nizu dužine n?




3. Šta je dobra početna vrednost za najmanji element niza?