Vodič · Osnovni primeri

Osnovni primeri – vodič kroz zadatke

Ovde su zadaci za vežbu iz osnova programiranja, poređani redom kojim se gradivo uči: od podataka i operatora, preko grananja i petlji, do nizova, stringova, funkcija, vektora i mapa. Svaka strana ima zadatke sa primerom ulaza i izlaza, a mnogi i uputstvo ili rešenje.

Zadaci su pre svega u jezicima C i C++ (deo i u Javi). Namenjeni su učenicima od 5. razreda, posebno onima koji se pripremaju za školska i opštinska takmičenja iz informatike.

  • 5–8. razred i srednja škola
  • C, C++, Java
  • Zadaci sa rešenjima
  • Priprema za takmičenja
Kako da radiš: za svaku oblast prvo pročitaj lekciju (link je na vrhu svake strane), zatim reši 3–5 lakših zadataka bez gledanja rešenja. Rešenje otvori tek kada tvoj program radi za primer iz zadatka – i tada uporedi ideje. Na kraju svake strane je kratak kviz i spisak čestih grešaka.

1 Prvi koraci: podaci, operatori, grananje

Unos i ispis, formule, celobrojno deljenje i ostatak, a zatim odluke pomoću if.

Podaci i aritmetički operatori

11 zadataka sa rešenjem u C++: tipovi, konstante, formule, prekoračenje opsega.

Otvori lekciju →

Operatori

Cifre broja, pretvaranje vremena i uglova, celobrojno deljenje.

Otvori lekciju →

Grananje

if, else, switch: maksimum, prestupna godina, kvadranti, horoskop.

Otvori lekciju →

2 Ponavljanje: petlje

Brojači, sume, proseci, čitanje do kraja ulaza, a zatim petlja u petlji.

Petlje

for, while i do-while kroz 30-ak zadataka iz svakodnevnog života.

Otvori lekciju →

Ugnježdene petlje

Tablica množenja, trougao zvezdica, trojke brojeva.

Otvori lekciju →

3 Više podataka: nizovi, matrice, sortiranje

Kada podatke treba zapamtiti i obrađivati više puta.

Nizovi

Maksimum, prosek, brisanje i pomeranje elemenata.

Otvori lekciju →

Matrice

Dvodimenzionalni nizovi: broj bombi, turnir, preslikavanje.

Otvori lekciju →

Sortiranje

Uređivanje niza, objedinjavanje i binarna pretraga.

Otvori lekciju →

4 Tekst i funkcije

Rad sa stringovima i podela programa na manje celine.

Stringovi

Pretraga, palindrom, anagrami, Cezarov kod, rimski brojevi.

Otvori lekciju →

Funkcije

Prosti brojevi, faktorijel, bitovi, sortiranje u funkciji.

Otvori lekciju →

5 C++ biblioteka: vektori i mape

Nizovi promenljive dužine i rečnici (ključ → vrednost).

Vektori i mape

vector, map i sortiranje parova; fiskalni računi.

Otvori lekciju →

6 Šta posle osnovnih primera

Kada rešiš većinu zadataka iz ovog vodiča, nastavi sa algoritmima i zadacima sa takmičenja.

Vodič: Primeri algoritama

NZD, prosti brojevi, složenost, rekurzija, kombinatorika, bektreking.

Otvori lekciju →

Dodatni primeri sa rešenjima

Još zadataka za proveru i pripremu kontrolnog.

Otvori lekciju →

Kombinovani zadaci

Grananje, petlje i ugnježdene petlje zajedno.

Otvori lekciju →

Takmičenja

Zadaci po nivoima takmičenja.

Otvori lekciju →

Predloženi redosled

  1. Podaci i aritmetički operatori
  2. Operatori
  3. Grananje
  4. Petlje
  5. Ugnježdene petlje
  6. Nizovi
  7. Matrice
  8. Sortiranje
  9. Stringovi
  10. Funkcije
  11. Vektori i mape
Napomena: stringovi i funkcije mogu i ranije (posle petlji) – zavisi od toga kojim redom ih učiš u školi ili na sekciji.

Korisni spoljni resursi