Kontrolni zadatak: podaci, formule i celobrojno deljenje

Kontrolni 1 od 8 · Kontrolni zadaci

Prvi kontrolni iz programiranja: unos i ispis podataka, tipovi podataka, formule iz matematike i fizike, celobrojno deljenje i ostatak (/ i %). Zadaci su u jeziku C/C++ (rešenja se mogu pisati i u Javi ili Pythonu).

Pre nego što počneš: ponovi lekcije Podaci u jeziku C, Podaci u C++-u, Operatori u C++-u, a zatim uradi zadatke sa strana Podaci – primeri, Operatori – primeri, Priprema za kontrolni.
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

  • unos (cin, scanf) i ispis rezultata, ispis na zadati broj decimala
  • tipove int, long long, double i koliko velike brojeve mogu da čuvaju
  • razliku između 7 / 2 (= 3) i 7 / 2.0 (= 3.5)
  • ostatak pri deljenju %: cifre broja, pretvaranje sekundi u minute i sate
  • celobrojno zaokruživanje naviše: (n + k - 1) / k
  • formule: put, brzina i vreme, površine i zapremine, pretvaranje jedinica

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.

Zadaci po grupama (PDF)

Svaka kartica otvara PDF jedne grupe. Ispod naslova su kratko navedeni zadaci, da lakše izabereš grupu.

Kontrolni 2 (mart 2021) – 15 grupa

Grupe 1–12 su rađene 4. 3. 2021, a grupe 13–15 16. 3. 2021.

Kontrolni 1 – 7 grupa (ranija verzija, sa primerima ulaza i izlaza)

Ovi PDF fajlovi su postojali na sajtu, ali nisu bili povezani ni sa jednom stranom. Zadaci imaju oznaku izvora (Petlja ili zbirka) i težinu.

Probni kontrolni sa rešenjima

Zadaci iz grupe „3. grupa Kontrolnog 1“ (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 013. grupa (Kontrolni 1)

Putovanje

Porodica je krenula autom na letovanje. Treba da pređu s kilometara krećući se ravnomernom brzinom od v km/h. Napiši program koji određuje koliko će im sati trebati da pređu put.

Ulaz: u prvom redu realan broj v (km/h), u drugom realan broj s (km).
Izlaz: potrebno vreme u satima, zaokruženo na dve decimale.

Primer

Ulaz

60
1050

Izlaz

17.50
ZADATAK 023. grupa (Kontrolni 1)

Ugao satne kazaljke

Dat je ugao (u stepenima) koji satna kazaljka zaklapa sa polupravom od centra sata ka broju 12. Odredi koliko je sati i minuta.

Ulaz: ceo broj – ugao u stepenima (0 ≤ ugao < 360).
Izlaz: vreme u obliku h:m (0 ≤ h < 12, 0 ≤ m < 60).

Primer 1

Ulaz

90

Izlaz

3:0

Primer 2

Ulaz

200

Izlaz

6:40
ZADATAK 033. grupa (Kontrolni 1)

Pokloni

Svaki poklon sadrži tačno k čokoladica. Ako imamo ukupno n čokoladica, koliko poklona je moguće zapakovati?

Ulaz: dva cela broja, svaki u svom redu: k (1 ≤ k ≤ 20) i n (0 ≤ n ≤ 1000).
Izlaz: najveći broj poklona.

Primer

Ulaz

4
19

Izlaz

4
ZADATAK 043. grupa (Kontrolni 1)

Jabuke u trouglu

Jabuke su složene u trougao: u prvom redu je 1 jabuka, u drugom 2, u trećem 3… Napiši program koji određuje ukupan broj jabuka u trouglu sa n redova.

Ulaz: ceo broj n (3·109 ≤ n ≤ 6·109).
Izlaz: ukupan broj jabuka.

Primer 1

Ulaz

3500000000

Izlaz

6125000001750000000

Primer 2

Ulaz

5000000000

Izlaz

12500000002500000000
Česte greške i saveti
  • int čuva brojeve do oko 2·109; za veće koristi long long (do 9·1018), a za još veće pozitivne unsigned long long.
  • Celobrojno deljenje odbacuje decimale: koliko celih poklona, autobusa, pertli… – to je /; šta ostaje – to je %.
  • Kad zadatak traži zaokruživanje naviše (lift, autobusi), koristi (n + k - 1) / k ili ceil.
  • Pazi na jedinice: km/h i m/s (× 3,6), minuti i sekunde, cm i m. Prvo sve pretvori u iste jedinice.
  • Ispis na dve decimale: cout << fixed << setprecision(2) ili printf("%.2f", x).

Proveri znanje

Otvori kviz

Mini kviz: podaci i operatori

1. Koliko je 17 % 5?




2. Koliko vožnji liftom treba za 18 ljudi ako u lift staje 4?




3. Koji tip je potreban za proizvod 4·109 · 4·109?




4. Kako se 72 km/h izražava u m/s?