Preuzmite Uvod u programiranje: Vežbe i objašnjenja i više Ispiti u PDF od Programiranje samo na Docsity!
Uvod u programiranje
Zadatak za zagrevanje
- Četiri pingvina sa Madagaskara su krenuli u školu stranih jezika u kojoj će učiti (naravno) srpski, engleski, francuski, italijanski, španski, portugalski i nemački jezik. Ali, avaj! Od samog početka, Major, Riko i Vojnik upadaju u nevolje i imaju problem da zapamte čak i kako se kaže Zdravo svete. Njihov verni drugar Kowalski je odlučio da napiše program u programskom jeziku C koji će ispisivati poruke Zdravo svete na standardnom izlazu računara. Potrebna mu je Vaša pomoć, jer Kowalski (iako je jedan od najpametnijih pingvina na svetu) još nije naučio programski jezik C. Inače, znajte da neki programeri (koji imaju crni pojas 2. dan) više vole da upotrebe izraz standardni izlaz, iako misle na ekran. Zato ćemo i mi rado koristiti izraz standardni izlaz ( stdout ). Kowalski Vas moli da svaka od mogućih 7 poruka (srpski, engleski, francuski, italijanski, španski, portugalski i nemački jezik) bude ispisana u posebnom redu. ULAZ Ovaj zadatak nema ulazne podatke. IZLAZ Potrebno je napisati program koji će u zasebnim redovima ispisivati Zdravo svete na srpskom, engleskom, francuskom, italijanskom, španskom, portugalskom i nemačkom jeziku.
TEST PRIMER IZLAZ Zdravo svete Hello world Bonjour monde Ciao mondo Hola mundo Olá mundo Hallo Welt
Kakav je ovo neozbiljan, pomalo smešan i veoma, veoma, veoma neobi č an zadatak? ODGOVOR:
Zadaci na takmičenjima iz programiranja često se zadaju u obliku priče koja bi takmičare mogla da zabavi, ali da ih i podstakne da razmišljaju o važnim i zanimljivim programerskim problemima
- Priča opisuje problem i postavlja okvir za rešavanje zadatka
- U priči (formulaciji zadatka) su naglašeni su specifični uslovi i ograničenja.
- Dakle, morate pročitati zadatak i više puta da biste razumeli opisani problem. Ne idite dalje dok ne shvatite zadatak!
- Uz priču je detaljno opisan oblik ulaznih podataka i izlaznih rezultata (npr. sekcije ULAZ i IZLAZ u gore navedenom zadatku)
- Obavezno je navedeno nekoliko test primera tj. ulaznih podataka i očekivanih izlaza
Važno: Navedeni podaci za testiranje č esto ne pokrivaju SVE mogu ć e situacije, ve ć morate nekada i sami da osmislite što više klizavih test primera
Koje funkcije iz programskog jezika C moramo znati da bismo rešili ovaj zadatak? ODGOVOR: printf ("Zdravo svete\n"); Zbog čega koristimo sekvencu znakova \n? Šta znači ta divna srpska reč sekvenca? Sada razmislite o zadatku. Kako biste ga rešili?
REŠENJE:
#include <stdio.h>
int main() { printf("Zdravo svete\nHello world\nBonjour monde\nCiao mondo\nHola mundo\nOlá mundo\nHallo Welt\n"); return 0; }
stdio je skraćenica od standard input output .h je oznaka za zaglavlje (header)
Pretprocesorska direktiva #include stdio.h znači "uključi ulazno-izlazni tok". Ovde tražimo da se našem programu doda deo koji mu (između ostalog) omogućava da ispiše tekst na ekranu ili da prihvati podatak koji je unesen preko tastature. Bez ove linije, program za prevođenje ne bi razumeo ostatak našeg programa, konkretno liniju gde pominjemo "Zdravo, svete". Pretprocesorska direktiva je posebna naredba u izvornom kodu programa koja se izvršava pre nego se program prevede. Ove direktive se razlikuju od ostalih linija programa: počinju znakom# i završavaju se krajem reda, a ne tačkom i zarezom.
int main() Ova linija predstavlja deklaraciju funkcije. Funkcija predstavlja grupu programskih naredbi kojima se daje ime, u ovom slučaju ime funkcije je "main". O funkcijama ćemo detaljno učiti kasnije. Za sada je važno da znate da definicija funkcije počinje sa tipom podataka koji funkcija vraća (int), imenom (main) i parom zagrada "()", i opciono sa ulaznim parametrima.
Funkcija pod nazivom main (glavna) je specijalna funkcija u svim C i C++ programima!!! Ova funkcija se poziva kada se pokrene program. Izvršavanje svih C i C++ programa počinje sa main funkcijom, bez obzira gde se ta funkcija u kodu nalazi (na početku, u sredini ili na kraju).
{ }
Otvorena vitičasta zagrada "{" označava početak definicije funkcije main, a zatvorena vitičasta zagrada "}" predstavlja njen kraj. Sve između ovih zagrada je telo funkcije koje definiše šta se dešava kada se funkcija main pozove. Sve funkcije koriste vitičaste zagrade da označe početak i kraj svojih definicija.
printf
printf("Zdravo svete\n"); printf("Hello world\n"); printf("Bonjour monde\n"); printf("Ciao mondo\n"); printf("Hola mundo\n"); printf("Olá mundo\n"); printf("Hallo Welt\n"); return 0; }
REŠENJE 06: C++
#include
using namespace std;
int main() { cout << "Zdravo svete" << endl; cout << "Hello world" << endl; cout << "Bonjour monde" << endl; cout << "Ciao mondo" << endl; cout << "Hola mundo" << endl; cout << "Olá mundo" << endl; cout << "Hallo Welt" << endl; return 0; }
iostream je skraćenica od input-output stream.
Skoro svaki C ili C++ program koristi bar neku od standardnih funkcija ili klasa.
#include znači "uključi ulazno-izlazni tok". U C++, kao i u sistemskom programiranju se često koristi termin tok (engleski stream ), Ulazno-izlazni tok je sekvenca bajtova koji neprekidno teku u jednom ili u drugom smeru, u zavisnosti od toga da li se radi o izlazu (ispis teksta na ekranu) ili ulazu (prijem teksta otkucanog na tastaturi). Bez ove linije, program za prevođenje ne bi razumeo ostatak našeg programa, konkretno liniju gde pominjemo " Zdravo svete ".
cout << "Zdravo svete" << endl; Ova komanda ima tri dela: prvi, cout, koji označava standardni izlaz (standard character output - standardni tekstualni izlaz konzole i obično je to ekran računara). Drugi, operator toka "<<", koji označava da ono što sledi
će biti ispisano na izlaz. Na kraju, rečenica u okviru navodnika ("Zdravo svete"), je sadržaj koji će biti ubačen/ispisan na standardni izlaz. Primeti da se komanda završava znakom ";".
return 0; Funkcija main vraća vrednost operativnom sistemu. Ova vrednost signalizira da li je izvršavanje programa bilo uspešno (vraćena vrednost 0) ili je došlo do greške tokom izvršavanja (vraća se kod greške). Zato na kraju svakog programa pišemo return 0;
Standardna biblioteka C++ koristi različite ulazno-izlazne bafere za svaku ulazno-izlaznu tehniku. Kombinovanje C++ upisa/ispisa i C-ovskih funkcije upisa/ispisa (scanf/printf) može dovesti do nepredvidivih rezultata. U ulazno-izlaznim klasama C++-a postoji funkcija sync_with_stdio koja se koristi za koordinisanje funkcija printf i scanf sa ulazno-izlaznim podacima.
- Napisati C ili C++ program koji ispisuje poruku "*/*/*/" (svi karakteri su vidljivi prilikom ispisa).
NAIVNA REŠENJA C
#include <stdio.h>
int main() { printf("*/*/*/"); return 0; }
C++
#include using namespace std; int main() { cout <<"*/*/*/"<<endl; return 0; }
IZLAZ //*/
Popravite naivna rešenje!!!
- I dok su Major, Riko i vojnik zauzeti učenjem stranih jezika, pingvin Kowalski mora da radi na rešavanju misterija. Pomozite mu i Vi. Napišite C program koji će uneti trocifren prirodan broj i ispisati ga kao u ogledalu (sa obrnutim redosledom cifara). ULAZ prirodan broj N (100 ≤ N ≤ 999) IZLAZ prirodan broj M koji predstavlja broj N u obrnutom redosledu
PRIMER
ULAZ
IZLAZ
ULAZ
IZLAZ
RESENJE 01
Objasnimo delove rešenja: char
int main() { int a; cin >> a; cout << a+1 << endl; return 0; }
- Šta je rezultat rada sledećeg C++ programa?
#include
using namespace std;
int main() { cout << 53* << endl; cout << 15%6 << endl; cout << 5/2 << endl; cout << 5.0/2 << endl; cout << 1/3 << endl; cout << 1.0/3 << endl; return 0; }
IZLAZ 15 3 2
0
Šta je rezultat rada sledećeg C programa?
#include <stdio.h> int main() { printf("\n53=%d",53); printf("\n 15%%6 =%d",15%6); printf("\n5/2=%d",5/2); printf("\n5.0/2=%f",5.0/2); printf("\n1.0/3=%f",1.0/3);
return 0; }
5*3= 15%6= 5/2= 5.0/2=2. 1.0/3=0.
- Sledeći C program za određivanje rešenja linearne jednačine Ax+B=0 (gde su A,B realni brojevi i A različito od nule), sadrži više grešaka. Ispraviti sve greške (float se koristi za decimalni broj).
#include using namespace std; int main() { float x,a,b; cin << a << b; x=-b:a; cout x; return 0; }
Rešenje: #include using namespace std; int main() { float x,a,b; cin >> a>>b; x=-b/a; cout << x << endl; return 0; }
- Iscrtati sledeći oblik na ekranu:
********* * * * * ***** * * *
ULAZ Nema ulaznih podataka. IZLAZ * * * * * * ********* * * * * ***** * * *
- Napisati program koji ispisuje vrednost broja Pi sa 5 decimalnih mesta. (Hint: pogledati sadrzaj zaglavlja math.h) #include <stdio.h> #include <math.h> int main(){ /* u zaglavlju math.h su deklarisane osnovne matematicke funkcije i konstante; M_PI je konstanta koja predstavlja broj*/ printf("Broj Pi: %.5f\n", M_PI); return 0; } C++ rešenje #include #include using namespace std; int main() { const double PI = 3.14159265359; cout << fixed << showpoint << setprecision(5) << PI << endl; }
- Lemur Moris je veoma neposlušan i voli brzu vožnju, zbog čega se Major i Kovalski veoma ljute. Zato je pingvin Riko na putu od Morisa do kuće pingvina postavio saobraćajne znake za ograničenja brzine pokraj puta. Pingvin Kovalski želi da napravi program koji će izračunati koliko iznad dozvoljene brzine vozi neko ko prilazi kući pingvina. Vaš zadatak je da napišete program koji će na osnovu maksimalne dozvoljene brzine i brzine kojom se kreće Moris izračunati za koliko je Moris premašio maksimalnu dozvoljenu brzinu.
Ulazni podaci:
- prirodan broj M (1 ≤ M ≤ 200), maksimalna dozvoljena brzina vožnje,
- prirodan broj N (1 ≤ N ≤ 200), brzina kojom vozi Moris. Izlazni podatak:
- prirodni broj R – brzina za koju je Moris premašio maksimalnu dozvoljenu brzinu.
Napomena: Brzina kojom vozi Moris uvek će biti veća od maksimalne dozvoljene brzine.
TEST PRIMER
ULAZ IZLAZ
ULAZ IZLAZ
#include<stdio.h> main() { int A,B,K; scanf("%d%d%d",&A,&B,&K); printf("%d", A5+B10-K); }
Koliko je 3* 35 + 2 3(5 + 2) 35 + 210 – 25 5+2+3* 5+(2+3)* (5+(2+3))* (5+2)+3*
II način C++
#include
using namespace std;
int main() { int A,B,K; cin >> A>>B>>K; cout << A5+B10-K << endl; return 0; }
- U zemlji Tarzaniji postoje samo sitne monete (1, 2, ili 5 jukuku). Prodavačice č esto imaju problem sa vraćanjem kusura, te programeri pomažu svojim programima za rešavanje ovog problema. Napišite program KUSUR koji će za kupovinu u vrednosti P i za vrednost V koju je kupac dao kasirki, odrediti koliko najmanje moneta može da se isplati kupcu kao kusur. Pretpostaviti da kasirka ima dovoljno mnogo svake od monete (1, 2 ili 5 jukuku), kao i da se uvek vraća tačan iznos kusura (tj. neće se davati žvake umesto kusura ili ostajati dužan kupcu). Vrednosti P i V su dva cela broja koja se učitavaju iz prve linije standardnog ulaza i razdvojena su jednim blanko karakterom.
PRIMER ULAZ IZLAZ 14 17 2 Objašnjenje: Prodavačica će vratiti kusur sa ukupno dve monete (jedna od 2 jukuku i jedna od 1 jukuku), a neće vratiti kusur sa tri monete (svaka po 1 jukuku).
TEST PRIMERI KOJI SU SE BODOVALI NA TAKMIČENJU (svaki test primer vredi 5 poena)
ULAZ IZLAZ 14 20 2 38 40 1 100 100 0 91 100 3 12 20 3 25 30 1
Hajde da ne pišemo odmah program već da ručno prođemo kroz test primere.
Pokušajte sami da rešite zadatak i da ga testirate na zvaničnim test primerima sa takmičenja. Koliko poena biste osvojili?
REŠENJE
#include <stdio.h> int main() { int n, m, monete=0, kusur; scanf("%d%d",&n,&m); kusur=m-n; monete+=kusur/5; //ostatak se dalje rasitnjava kusur-=(kusur/5)5; monete+=kusur/2; kusur-=(kusur/2)2; monete+=kusur; printf("%d", monete); return 0; }
Da li je svejedno ako pišete monete+=kusur/5; ILI monete= monete + kusur/5; monete+=kusur/2; ILI monete= monete + kusur/2; monete+=kusur; ILI monete=monete+kusur;
kusur-=(kusur/5)5; ILI kusur=kusur - (kusur/5)5; kusur-=(kusur/2)2; ILI kusur= kusur - (kusur/2)2;
II način
#include using namespace std; int main() { int n, m, monete=0, kusur; cin >> n >> m;
kusur=m-n; monete+=kusur/5; //ostatak se dalje rasitnjava kusur-=(kusur/5)5; monete+=kusur/2; kusur-=(kusur/2)2; monete+=kusur;
cout << monete << endl;
II na č in (sami uz pomo ć cin, cout)
Napokon je osvanuo i taj dan, Ilijin rođendan. Danas će od roditelja na poklon dobiti novi računar. Ali, ipak nije sve tako savršeno kako izgleda, jer od njih nije dobio dovoljno novaca da ispuni sve svoje želje. Nikako se ne želi odreći skupih zvučnika i joysticka(volana), jer svi njegovi prijatelji kažu bez tih delova računar ništa ne vredi. Sada ga zanima jedino koliko će mu novca ostati nakon što kupi te preko potrebne delove.
Ulazni podaci:
- prirodan broj R (1 ≤ R ≤ 20 000), novac u dinarima koji je Ilija dobio od roditelja,
- prirodan broj Z (1 ≤ Z ≤ 1 000), cena zvučnika,
- prirodan broj J (1 ≤ J ≤ 1 000), cena joysticka koji Ilija želi da kupi.
Izlazni podaci:
- prirodan broj B, preostali novac za kupovinu računara.
TEST PRIMERI
ULAZ IZLAZ 3000 2100 500 400
ULAZ IZLAZ 1000 250 300 450
I način C++ #include
using namespace std;
int main() { int r, z, j, b; cin >> r >> z >> j; b = r - z - j; cout << b << endl; return 0; }
II način C
#include <stdio.h> main() { int r, z, j, b; scanf("%d%d%d", &r,&z,&j); b = r - z - j; printf("%d",b); }
