Zadaci iz programiranja (III godina)

1. Napisati C program koji na osnovu uneta cetiri brojeva A ,B, C i D izračunava srednju vrednost negativnih među njima, ili ispisuje poruku da nema negativnih brojeva te se ne moze izracunati srednja vrednost.

2. Data je meta od n koncentričnih krugova poluprečnika 1, 2, 3, 4, ....,10cm, i tačka A(x,y) u meti. Za pogodak u najmanji krug dobija se 10 poena, a za svaki sledeći prsten po poen manje. Napisati C program koji određuje koliko se dobija poena u tački A, ako se centar mete i početak koordinatnog sistema poklapaju.


3. Ana, Milan, Biljana, Siniša, Erna, Goran, Vera i Zoran stanuju u istoj zgradi i idu u istu školu. Ana, Milan, Biljana i Siniša su dobri matematičari, a Ana, Milan, Erna i Goran su dobri sportisti.
Jedno od dece nije došlo u školu. Napisati C program koje a osnovu odgovora na postavljena tri pitanja utvrđuje i na izlazu prikazuje koje dete nije došlo u školu.
Pitanja su:
Dečak ili devojčica,
Dobar matematičar, i
Dobar sportista.
Promenljivoj dete dodeliti prvo slovo od imena deteta i u zavisnosti od odgovora omogućiti ispis koje dete nije u školi. U programu isključivo koristiti switch naredbu.

4. Napisati C program koji na osnovu uneta deset brojeva izračunava proizvod negativnih među njima ili ispisuje poruku da nema proizvoda jer su svi brojevi nisu negativni.

5. Napisati C program koji na osnovu 10 unetih brojeva izračunava proizvod onih brojevakoji su različiti od minimalnih i maksimalnih među njima.


6. Napisati C program koji na osnovu 15 unetih brojeva izračunava srednju vrednost pozitivnih među njima.

7. Napisati C program koji na osnovu unetog vremena u sekundama, vreme ispisuje u obliku HH:MM:SS.
Primer:
Ako je korisnik programa uneo podatak 3612 sekundi vreme mora biti ispisano u obliku 01: 00: 12

8. Napisati C program koji na osnovu četiri uneta cela broja izračunava maksimalnu vrednost, broj pozitivnih i broj neparnih među njima.

9. Napisati C program koji na osnovu dužina stranica utvrđuje i na izlazu prikazuje tip trougla (ako dužine mogu obrazovati stranice trougla):

NEJEDNAKOSTRANIČAN TROUGAO,
PRAVOUGLI TROUGAO,
JEDNAKOKRAKI TROUGAO,ili
JEDNAKOSTRANIČAN TROUGAO
______________________________________________________





_________________________________________________________________________

Programiranje

Računar izvršava niz tačno definisanih operacija – program.
Proces izrade programa naziva se PROGRAMIRANJE.
Ljudi koji pišu programe su PROGRAMERI

Proces programiranja obuhvata sledeće faze:
1. Definisanje problema i izrada projektnog zadatka
2. Projektovanje programa
3. Pisanje i testiranje programa
4. Analiza rada programa i izrada prateće dokumentacije
5. Isporuka i održavanje programa

Definisanje problema i izrada projektnog zadatka

Najvažniji deo programiranja je definisanje problema. To podrazumeva definisanje zahteva koji se odnose na sledeće:
- Šta program treba da radi
- Šta su ulazni podaci i u kojoj formi
- Šta su izlazni podaci i u kojoj formi
- Koja su i kakva ograničenja koja utiču na rešavanje problema.

Nakon ove analize, neophodno napisati redosled akcija koje će dovesti do rešenja zadatka. Taj redosled akcija nazivamo ALGORITAM.
PSEUDO KOD - algoritam napisan običnim jezikom.
PROGRAM (KOD) - algoritam napisan nekim programskim jezikom.
ALGORITAMSKA ŠEMA - algoritam nacrtan upotrebom standardnih simbola.


Neke definicije pojma algoritma
Algoritam skup postupaka koji se izvode tačno određenim redosledom u cilju rešavanja zadatka.
Algoritam je redosled akcija kojim se od ulaznih podataka dolazi do traženih rezultata.
Svaka akcija (postupak) naziva se algoritamski korak.
Struktura algoritma je redosled pojedinih algoritamskih koraka. U zavisnosti od koraka koje treba preduzeti da bi se ispravno rešio zadatak, algoritamske strukture delimo na:
1. linijske,
2. razgranate,
3. ciklične i
4. složene.