I PARCIJALNI ISPIT IZ PREDMETA “TEHNIKE PROGRAMIRANJA” (LINIJA 1, GRUPA A) Zadatak 1 (5 poena) Prikažite tačan izgled ekrana na kraju izvršavanja ovog C++ programa, uz kratko obrazloženje zbog čega su rezultati onakvi kakvi jesu (obrazloženja ne trebaju biti trebaju biti detaljna, potrebno je samo da se vidi da rješenje nije prepisano, odnosno da ste na neki način došli do rezultata) . Pretpostavite da su uključene sve biblioteke koje su potrebne da bi se ovaj kod kompajlirao (to su “ iostream”, “ string”, “algorithm”, “memory”, “functional” i “set”). Oprez: bitan je svaki razmak, kao i prelasci u nove redove. Radi jasnoće, razmake prikažite kao kvadratiće. template f(T p, T q, F r) { while(p != q) r(*--q); } f(T void auto g(int &p, int q, int &r) -> decltype(p) {
p += q; q += r; r += p; std::cout << p << " " << q << " " << r << std::endl; return p; } h(int **p, std::shared_ptr q) { *p = q.get(); } h( void std::function w(int x) { return [x](double y) { return 2 * x - y; }; } int main() { int a[] {3, 7, 2, 9, 6, 5}, *p(a + 2), q(6), r(3); int *m(&a[3]), &n(*m); auto z(w(q + r)); m += 2;
std::cout << z(q - r) << std::endl; std::shared_ptr u, v; std::string str{"a ba"}; f(a, a + 5, [ &r](int x) { std::cout << x << "," << r << " "; r += x; }); std::cout << std::endl << r << std::endl; g(*(a + 2), a[4], p[-2]) *= 2; for(int p : a) p += 3; for(int p : a) std::cout << p << " "; std::cout << std::endl; u = std::shared_ptr(new int(q)); v = std::make_shared(2); h(&p, u); std::cout << p[0] << " " << n << " "; h(&p, v); std::cout << str << " "; std::remove_copy(str.rbegin(), str.rend(), std::back_inserter(str), ' '); std::cout << str << std::endl; std::cout << p[0] << std::endl; for(int &k : a) k += 3; for(int k : a) std::cout << k << " "; std::cout << std::endl; std::set s; s.insert(5); s.insert(3); s.insert(5); s.insert(2); for(auto i = s.begin(); i != s.end(); i++) std::cout << *i << " "; return 0; }
Zadatak 2 (2,5 poena) Napiš Napišite funkciju koja prihvata vektor cijelih brojeva (tipa "int"), a koja kao rezultat vrać vraća vektor logič logičkih vrijednosti iste dimenzije, pri čemu je -ti element vektora koji se vrać vraća kao rezultat logič logička vrijednost “tač tačno” no” ukoliko je i -ti element ulaznog vektora mož moža prikazati kao suma 5 uzastopnih ć prirodnih brojeva. Npr. za broj 20 u rezultirajuć rezultiraju i vektor treba smjestiti vrijednost “tač tačno”, no”, jer je on jednak sumi pet uzastopnih prirodnih brojeva (2 + 3 + 4 + 5 + 6 = 20), a za broj 14 u rezultiraju ći vektor treba smjestiti vrijednost “netač netačno” no” jer taj broj nikako ne mož može biti suma pet uzastopnih prirodnih brojeva (već (već za minimalni sluč slučaj imamo 1 + 2 + 3 + 4 + 5 > 14). U slučaju da je neki od elemenata vektora negativan treba baciti izuzetak tipa "domain_error" sa proizvoljnim tekstom. Napišite i kratki isječak programa u kojem ćete testirati napisanu funkciju sa fiksnim vektorom od 10 proizvoljnih elemenata tipa "int", pri čemu ćete ćete ispisati elemente elemente vraćenog vektora odvojene razmakom. Obavezno predvidite hvatanje eventualno bačenih izuzetaka.
Zadatak 3 (3 poena) Napišite funkciju koja kao parametar prihvata matricu organiziranu kao vektor vektōrâ realnog tipa (tipa "double") a kao rezultat vraća kompleksan broj čiji su realni i imaginarni dio također tipa "double". Funkcija treba da transformira matricu proslijeđenu kao parametar na način da red sa minimalnim proizvodom elemenata razmijeni sa redom sa maksimalnim proizvodom elemenata. U slučaju da parametar nema oblik matrice (tj. ukoliko njegovi redovi nemaju isti broj elemenata), treba baciti izuzetak tipa “domain_error” uz prateći tekst “Parametar nema formu matrice”. Osim zamjene redova, funkcija kao rezultat treba vratiti kompleksan broj čiji su realni i imaginarni dio minimalni odnosno maksimalni proizvod po redovima respektivno. Za realizaciju funkcije nije dozvoljeno koristiti nikak ve pomoćne nizove ili vektore. Napišite i kratki isječak programa koji ilustrira kako se koristi napisana funkcija (uključujući i hvatanje eventualno bačenog izuzetka).
Zadatak 4 (2 poena) Napišite funkciju čiji je prvi parametar neki dinamički string (tj. tipa “string”), a drugi parametar je funkcija (nazovimo je “fun“) koja kao parametar prihvata neki znak i vraća kao rezultat također znak. Funkcija treba da transformira taj string tako što će zamijeniti znakom “plus” sve njegove znakove koji imaju osobinu da kada se pošalju kao parametar funkciji “ fun“, ona vrati kao rezultat taj isti znak. Naprimjer, neka je proslijeđeni string “abcdef”, a neka je funkcija “fun“ takva da za parametre ‘a’, ‘b’ i ‘c’ vraća ‘a’ kao rezultat, a za parametre ‘d’, ‘e’ i ‘f’ vraća ‘e’ kao rezultat. Nakon poziva tražene funkcije, transformirani string treba glasiti “+bcd+f ”. Pored toga, funkcija kao rezultat vraća broj zamijenjenih znakova (2 u navedenom primjeru). Demonstrirajte napisanu funkciju na primjeru gdje se za uneseni string sa tastature vrši zamjena svih malih slova sa znakom plus, i vrši ispis transformiranog stringa na ekran. Kao funkcijski parametar, obavezno koristite anonimnu (lambda) funkciju.
Zadatak 5 (2,5 poena) Napišite generičku funkciju “PrekopirajSimetricno” koja prihvata tri parametra , i . Funkcija treba da sve elemente iz bloka omeđenog sa i (pri čemu pokazuje na početak a tačno iza kraja bloka) prekopira u odredišni blok na koji pokazuje (pri čemu se pretpostavlja da taj blok ima dovoljno mjesta da prihvati sve potrebne elemente) na sljedeći način: prvo se prekopira sadržaj bloka omeđenog sa i , te se na to nadoveže isti sadržaj samo u obrnutom poretku. Naprimjer, ako blok elemenat a omeđen sa i sadrži elemente 1, 2 i 3, funkcija u blok elemenata na kojeg pokazuje treba da smjesti sljedeće elemente: 1, 2, 3, 3, 2 i 1 , čime se kreira simetrična sekvenca. Funkcija se treba zasnivati na potpunoj dedukciji i treba da radi i sa pokazivačima i iteratorima, pri čemu se za iteratore pretpostavlja da su barem dvosmjerni iteratori, ali ne moraju nužno biti iteratori sa direktnim pristupom. Kao povratnu vrijednost funkcija treba da vrati pokazivač/iterator koji pokazuje tačno iza posljednjeg elementa odredišnog bloka. Parametri i trebaju da budu istog tipa, dok parametar može biti drugog tipa. Napisanu funkciju demonstrirajte u kratkom isječku programa gdje se sa tastature unose elementi neke liste od elemenata (pri čemu se prethodno unosi sa tastature), a zatim se pozivom napisane funkcije kreira simetrično proširena lista (npr. od liste sa elementima 1, 2, 3 pravi se lista sa elementima 1, 2, 3, 3, 2, 1), čiji se elementi zatim ispisuju na ekran razdvojeni zarezima (bez zareza nakon posljednjeg elementa). Korištenje umetača je dozvoljeno i poželjno.
Zadatak 6 (3 poena) Napišite funkciju koja dinamički alocira dvije grbave matrice čiji su elementi tipa “char”. U prvoj matrici prvi red treba sadržavati jedan element, drugi red dva elementa, treći tri elementa, i tako dalje do -tog reda koji treba sadržavati elemenata, pri čemu je prvi parametar funkcije. U drugoj matrici je obrnuto: prvi red treba sadržavati elemenata, a zatim se brojevi elemenata u redovima postupno smanjuju, sve do posljednjeg -tog reda koji treba sadržavati samo jedan element. Svi elementi matrica trebaju biti popunjeni zvjezdicama. Prvu matricu treba alocirati postupkom kontinualne alokacije, a drugu postupkom fragmentirane alokacije. Kao rezultat, funkcija treba da vrati dvojni pokazivač koji omogućava pristup prvoj matrici, dok dvojni pokazivač koji omogućava pristup drugoj matrici treba smjestiti u drugi parametar funkcije. U slučaju da se kao prvi parametar zada negativan broj ili nula, funkcija treba da baci tekst “Pogrešan parametar” kao izuzetak, dok u slučaju da alokacija ne uspije, treba baciti izuzetak koji se sastoji od teksta “Kreiranje nije uspjelo”. Pri tome, ni u kom slučaju ne smije doći do curenja memorije.
Napisanu funkciju demonstrirajte u isječku programa koji traži da se sa tastature unese broj , a zatim pozivom napisane funkcije alocira tražene matrice, i na kraju ih ispisuje na ekran tako da se iscrta figura od zvjezdica koju čine trougao i naopaki trougao sa redova, tako da se formira slika nalik na slovo D, poput sljedećeg primjera za = 4: * ** *** **** **** *** ** * Potrebno je predvidjeti i hvatanje eventualno bačenih izuzetaka, kao i oslobađanje prostora koji je matrica zauzimala nak on završetka rada. Ne zaboravite predvidjeti drugačije brisanje alociranog prostora za dva tipa alokacije.
Zadatak 7 (2 poena) Napišite kratk i isječak programa koji će sa tastature unijeti 10 rečenica u neki dek stringova (tj. dek čiji su elementi tipa “string”), zatim odstraniti sve stringove iz tog deka koji imaju broj samoglasnika veći od 5, i na kraju ispisati elemente tako modificiranog deka (onoliko koliko ih ima nakon obavljenog odstranjivanja) na ekran, pri čemu se svaki string ispisuje u novom redu. Za odstranjivanje trebate koristite funkciju “copy_if” iz bibiloteke “algorithm” (ova funkcija kopira sve elemente omeđene sa prva dva parametra za koje funkcija kriterija proslijeđena kao četvrti parametar da logičku vrijednost “tačno” u blok na koji pokazuje treći parametar). Kao funkciju kriterija trebate upotrijebiti anonimnu (lambda) funkciju.
I PARCIJALNI ISPIT IZ PREDMETA “TEHNIKE PROGRAMIRANJA” (LINIJA 1, GRUPA B) Zadatak 1 (5 poena) Prikažite tačan izgled ekrana na kraju izvršavanja ovog C++ programa, uz kratko obrazloženje zbog čega su rezultati onakvi kakvi jesu (obrazloženja ne trebaju biti detaljna, potrebno je samo da se vidi da rješenje nije prepisano, odnosno da ste na neki način došli do rezultata) . Pretpostavite da su uključene sve biblioteke koje su potrebne da bi se ovaj kod kompajlirao (to su “ iostream”, “ string”, “algorithm”, “memory”, “functional” i “set”). Oprez: bitan je svaki razmak, kao i prelasci u nove redove. Radi jasnoće, razmake prikažite kao kvadratiće. template f(T p, T q, F r) { while(p != q) r(*--q); } void auto g(int &p, int q, int &r) -> decltype(p) {
p -= q; q += r; r -= p; std::cout << p << " " << q << " " << r << std::endl; return p; } h(int **p, std::shared_ptr q) { *p = q.get(); } void std::function w(int x) { return [x](double y) { return x + 3 * y; }; } int main() { int a[] {4, 1, 6, 3, 7, 2}, *p(a + 2), q(6), r(3); int *m(&a[1]), &n(*m); auto z(w(q + r)); m += 3;
std::cout << z(q - r) << std::endl; std::shared_ptr u, v; std::string str{"b ab"}; f(a, a + 5, [ &r](int x) { std::cout << x << "," << r << " "; r += x; }); std::cout << std::endl << r << std::endl; g(*(a + 2), a[4], p[-2]) *= 2; for(int p : a) p += 4; for(int p : a) std::cout << p << " "; std::cout << std::endl; u = std::shared_ptr(new int(q)); v = std::make_shared< int>(4); h(&p, u); std::cout << p[0] << " " << n << " "; h(&p, v); std::cout << str << " "; std::remove_copy(str.rbegin(), str.rend(), std::back_inserter(str), ' '); std::cout << str << std::endl; std::cout << p[0] << std::endl; for(int &k : a) k += 2; for(int k : a) std::cout << k << " "; std::cout << std::endl; std::set s; s.insert(2); s.insert(1); s.insert(4); s.insert(1); for(auto i = s.begin(); i != s.end(); i++) std::cout << *i << " "; return 0; }
Zadatak 2 (2,5 poena) Napišite funkciju koja prihvata vektor cijelih brojeva (tipa "int"), a koja kao rezultat vraća vektor logičkih vrijednosti iste dimenzije, pri čemu je -ti element vektora koji se vraća kao rezultat logička vrijednost “tačno” ukoliko je i -ti element ulaznog vektora moža prikazati kao proizvod 5 uzastopnih prirodnih brojeva. Npr. za broj 720 u rezultirajući vektor treba smjestiti vrijednost “tačno”, jer je on jednak proizvodu pet uzastopnih prirodnih brojeva (2 ∙ 3 ∙ 4 ∙ 5 ∙ 6 = 720), a za broj 110 u rezultirajući vektor treba smjestiti vrijednost “netačno” jer taj broj nikako ne može biti proizvod pet uzastopnih prirodnih brojeva (već za minimalni slučaj imamo 1 ∙ 2 ∙ 3 ∙ 4 ∙ 5 > 110). U slučaju da je neki od elemenata vektora negativan treba baciti izuzetak tipa "domain_error" sa proizvoljnim tekstom. Napišite i kratki isječak programa u kojem ćete testirati napisanu funkciju sa fiksnim vektorom od 10 proizvoljnih elemenata tipa "int", pri čemu ćete ispisati elemente vraćenog vektora odvojene razmakom. Obavezno predvidite hvatanje eventualno bačenih izuzetaka.
Zadatak 3 (3 poena) Napišite funkciju koja kao parametar prihvata matricu organiziranu kao vektor vektōrâ realnog tipa (tipa "double") a kao rezultat vraća kompleksan broj čiJi su realni i imaginarni dio također tipa "double". Funkcija treba da transformira matricu proslijeđenu kao parametar na način da kolonu sa minimalnim proizvodom elemenata razmijeni sa kolonom sa maksimalnim proizvodom elemenata. U slučaju da parametar nema oblik matrice (tj. ukoliko njegovi redovi nemaju isti broj elemenata), treba baciti izuzetak tipa “domain_error” uz prateći tekst “Parametar nema formu matrice”. Osim zamjene kolona, funkcija kao rezultat treba vratiti kompleksan broj čiji su realni i imaginarni dio minimalni odnosno maksimalni proizvod po kolonama respektivno. Za realizaciju funkcije nije dozvoljeno koristiti nikakve pomoćne nizove ili vektore. Napišite i kratki isječak programa koji ilustrira kako se koristi napisana funkcija ( uključujući i hvatanje eventualno bačenog izuzetka).
Zadatak 4 (2 poena) Napišite funkciju čiji je prvi parametar neki dinamički string (tj. tipa “string”), a drugi parametar je funkcija (nazovimo je “fun“) koja kao parametar prihvata neki znak i vraća kao rezultat također znak. Funkcija treba da transformira taj string tako što će zamijeniti zvjezdicom sve njegove znakove koji imaju osobinu da kada se pošalju kao parametar funkciji “ fun“, ona vrati kao rezultat neki drugi, a ne taj isti znak. Naprimjer, neka je proslijeđeni string “abcdef”, a neka je funkcija “ fun“ takva da za parametre ‘a’, ‘b’ i ‘c’ vraća ‘a’ kao rezultat, a za parametre ‘d’, ‘e’ i ‘f’ vraća ‘ d’ kao rezultat. Nakon poziva tražene funkcije, transformirani string treba glasiti “a***e*”. Pored toga, funkcija kao rezultat vraća broj neizmijenjenih znakova (2 u navedenom primjeru). Demonstrirajte napisanu funkciju na primjeru gdje se za uneseni string sa tastature vrši zamjena svih velikih slova sa zvjezdicom, i vrši ispis transformiranog stringa na ekran. Kao funkcijski parametar, obavezno koristite anonimnu (lambda) funkciju.
Zadatak 5 (2,5 poena) Napišite generičku funkciju “PrekopirajSimetricno” koja prihvata tri parametra , i . Funkcija treba da sve elemente iz bloka omeđenog sa i (pri čemu pokazuje na početak a tačno iza kraja bloka) prekopira u odredišni blok na koji pokazuje (pri čemu se pretpostavlja da taj blok ima dovoljno mjesta da prihvati sve potrebne elemente) na sljedeći način: prvo se prekopira sadržaj bloka omeđenog sa i u obrnutom poretku, te se na to nadoveže isti sadržaj, samo ovaj put u normalnom poretku. Naprimjer, ako blok elemenata omeđen sa i sadrži elemente 1, 2 i 3, funkcija u blok elemenata na kojeg pokazuje treba da smjesti sljedeće elemente: 3, 2, 1, 1, 2 i 3, čime se kreira simetrična sekvenca. Funkcija se treba zasnivati na potpunoj dedukciji i treba da radi i sa pokazivačima i iteratorima, pri čemu se za iteratore pretpostavlja da su barem dvosmjerni iteratori, ali ne moraju nužno biti iteratori sa direk tnim pristupom. Kao povratnu vrijednost funkcija treba da vrati pokazivač/iterator koji pokazuje tačno iza posljednjeg elementa odredišnog bloka. Parametri i trebaju da budu istog tipa, dok parametar može biti drugog tipa. Napisanu funkciju demonstrirajte u kratkom isječku programa gdje se sa tastature unose elementi neke liste od elemenata (pri čemu se prethodno unosi sa tastature), a zatim se pozivom napisane funkcije kreira simetrično proširena lista (npr. od liste sa elementima 1, 2, 3 pravi se lista sa elem entima 3, 2, 1, 1, 2, 3), čiji se elementi zatim ispisuju na ekran razdvojeni zarezima (bez zareza nakon posljednjeg elementa). Korištenje umetača je dozvoljeno i poželjno.
Zadatak 6 (3 poena) Napišite funkciju koja dinamički alocira dvije grbave matrice čiji su elementi tipa “char”. U prvoj matrici prvi red treba sadržavati jedan element, drugi red dva elementa, treći tri elementa, i tako dalje do -tog reda koji treba sadržavati elemenata, pri čemu je prvi parametar funkcije. U drugoj matrici je obrnuto: prvi red treba sadržavati elemenata, a zatim se brojevi elemenata u redovima postupno smanjuju, sve do posljednjeg -tog reda koji treba sadržavati samo jedan element. Svi elementi matrica trebaju biti popunjeni zvjezdicama. Prvu matricu treba alocirati postupkom fragmentirane alokacije, a drugu postupkom kontinualne alokacije. Kao rezultat, funkcija treba da vrati dvojni pokazivač koji omogućava pristup drugoj matrici, dok dvojni pokazivač koji omogućava pristup prvoj matrici treba smjestiti u drugi parametar funkcije. U slučaju da se kao prvi parametar zada negativan broj ili nula, funkcija treba da baci tekst “Pogrešan parametar” kao izuzetak, dok u slučaju da alokacija ne uspije, treba baciti izuzetak koji se sastoji od teksta “Kreiranje nije uspjelo”. Pri tome, ni u kom slučaju ne smije doći do curenja memorije.
Napisanu funkciju demonstrirajte u isječku programa koji traži da se sa tastature unese broj , a zatim pozivom napisane funkcije alocira tražene matrice, i na kraju ih ispisuje na ekran tako da se iscrta figura od zvjezdica koju čine trougao i naopaki trougao sa redova, tako da se formira slika nalik na slovo D, poput sljedećeg primjera za = 4: * ** *** **** **** *** ** * Potrebno je predvidjeti i hvatanje eventualno bačenih izuzetaka, kao i oslobađanje prostora koji je matrica zauzimala nakon završetka rada. Ne zaboravite predvidjeti drugačije brisanje alociranog prostora za dva tipa alokacije.
Zadatak 7 (2 poena) Napišite kratki isječak programa koji će sa tastature unijeti 10 rečenica u neki dek stringova (tj. dek čiji su elementi tipa “string”), zatim odstraniti sve stringove iz tog deka koji imaju broj numeričkih znakova (tj. cifara) manji od 5, i na kraju ispisati elemente tako modificiranog deka (onoliko koliko ih ima nakon obavljenog odstranjivanja) na ekran, pri čemu se svaki string ispisuje u novom redu. Za odstranjivanje trebate koristite funkciju “copy_if” iz bibiloteke “algorithm” (ova funkcija kopira sve elemente omeđene sa prva dva parametra za koje funkcija kriterija proslijeđena kao četvrti parametar da logičku vrijednost “tačno” u blok na koji pokazuje treći parametar). Kao funkciju kriterija trebate upotrijebiti anonimnu (lambda) funkciju.
I PARCIJALNI ISPIT IZ PREDMETA “TEHNIKE PROGRAMIRANJA” (LINIJA 2, GRUPA A) Zadatak 1 (5 poena) Prikažite tačan izgled ekrana na kraju izvršavanja ovog C++ programa, uz kratko obrazloženje zbog čega su rezultati onakvi kakvi jesu (obrazloženja ne trebaju biti detaljna, potrebno je samo da se vidi da rješenje nije prepisano, odnosno da ste na neki način došli do rezultata) . Pretpostavite da su uključene sve biblioteke koje su potrebne da bi se ovaj kod kompajlirao (to su “ iostream”, “ string”, “algorithm”, “memory”, “functional” i “set”). Oprez: bitan je svaki razmak, kao i prelasci u nove redove. Radi jasnoće, razmake prikažite kao kvadratiće. f(int **p, std::shared_ptr q) { *p = q.get(); } void std::function g(int x) { return [x](double y) { return 2 * x - y; }; } auto h(int &p, int q, int &r) -> decltype(p) {
p -= q; q -= r; r += p; std::cout << p << " " << q << " " << r << std::endl; return p; } template w(T p, T q, F r) { while(p != q) r(*p++); } void int main() {
std::shared_ptr u, v; std::string str{"a ba"}; std::set s; s.insert(2); s.insert(5); s.insert(2); s.insert(1); for(auto i = s.begin(); i != s.end(); i++) std::cout << *i << " "; int a[] {4, 1, 5, 2, 3, 6}, *p(a + 2), q(6), r(3); u = std::shared_ptr(new int(q)); v = std::make_shared< int>(2); w(a, a + 5, [ &r](int x) { std::cout << x << "," << r << " "; r += x; }); std::cout << std::endl << r << std::endl; h(*(a + 2), a[4], p[-2]) *= 2; for(int p : a) p += 3; for(int p : a) std::cout << p << " "; std::cout << std::endl; int *m(&a[3]), &n(*m); auto z(g(q + r)); m += 2; f(&p, u); std::cout << p[0] << " " << n << " "; f(&p, v); std::cout << str << " "; std::remove_copy(str.rbegin(), str.rend(), std::back_inserter(str), ' '); std::cout << str << std::endl; std::cout << p[0] << std::endl; for(int &k : a) k += 3; for(int k : a) std::cout << k << " "; std::cout << std::endl; std::cout << z(q - r) << std::endl; return 0; }
Zadatak 2 (3 poena) Napišite funkciju koja prihvata vektor cijelih brojeva (tipa " int"), te transformira njegove elemente na sljedeći način. Prvo se u svakom od elementa zamijene njegove cifre sa 1 ili 0, u ovisnosti od toga da li je cifra veća od 5 (mijenja se sa 1) ili nije (mijenja se sa 0), ali tako da novoformiranji broj bude sa ciframa u obrnutom poretku od početnog. Naprimjer, od broja 256718 nakon ove zamjene treba dobiti broj 101110 (obratite pažnju na poredak cifara). Tako dobijeni broj treba tretirati kao binarni broj, te ga pretvoriti u odgovarajući dekadni ekvivalent, čime je tražena transformacija gotova. Naprimjer, iz broja 101110 ćemo konačno dobiti broj 46, jer je (101110) = (46) (s obzirom da imamo 1 ∙ 2 + 0 ∙ 2 + 1 ∙ 2 + 1 ∙ 2 + 1 ∙ 2 + 0 ∙ 2 = 32 + 8 + 4 + 2 = 46). Funkcija ne vraća nikakav rezultat, nego samo modificira proslijeđeni vektor. U slučaju da je neki od elemenata vektora negativan treba baciti izuzetak tipa "domain_error" sa proizvoljnim tekstom. U tom slučaju, niti jedan element početnog vektora ne smije biti modificiran. Napišite i kratki isječak programa u kojem ćete testirati napisanu funkciju sa fiksnim vektorom od 10 proizvoljnih elemenata tipa " int", pri čemu ćete ispisati elemente transformiranog vektora odvojene razmakom. Obavezno predvidite hvatanje eventualno bačenih izuzetaka.
Zadatak 3 (3 poena) Napišite funkciju sa dva parametra koja kao prvi parametar prihvata matricu organiziranu kao vektor vektōrâ realnog tipa (tipa " double"), a kao rezultat vraća novu matricu organiziranu na isti način, a koja se razlikuje od izvorne (proslijeđene) matrice po tome što joj je kolona sa minimalnom sumom elemenata razmijenjena sa kolonom sa maksimalnom sumom elemenata u odnosu na izvornu matricu. U slučaju da prvi parametar nema oblik matrice (tj. ukoliko njegovi redovi nemaju isti broj elemenata), treba baciti izuzetak tipa “logic_error” uz prateći tekst “Parametar nema formu matrice”. U drugi parametar treba smjestiti kompleksni broj (sa realnim i imaginarnim dijelom tipa "double") čiji su realni i imaginarni dio minimalna odnosno maksimalna suma po kolonama respektivno. Za realizaciju funkcije nije dozvoljeno koristiti nikakve pomoćne nizove ili vektore. Napišite i kratki isječak programa koji ilustrira kako se koristi napisana funkcija (uključujući i hvatanje eventualno bačenog izuzetka).
Zadatak 4 (2 poena) Napišite funkciju čiji je prvi parametar neki dinamički string (tj. tipa “string”), drugi parametar je neki znak, a treći parametar je funkcija (nazovimo je “fun“) koja kao parametar prihvata neki znak i vraća kao rezultat logičku vrijednost . Funkcija treba da kao rezultat vrati novi string u kojem je svaki znak proslijeđenog stringa za koji funkcija “ fun“ vrati logičku vrijednost “tačno” zamijenjen sa znakom koji joj je proslijeđen kao drugi parametar. Pri tome je zabranjeno kreirati ikakve pomoćne stringove (ili neke druge kontejnerske tipove podataka) unutar funkcije. Napisanu funkciju demonstrirajte na primjeru u kojem se sa tastature unose dva stringa i jedan znak, nakon čega se ispisuju rezultati poziva ove funkcije na dva unesena stringa (kao drugi parametar se u oba slučaja šalje isti uneseni znak). Kao treći parametar, u prvom pozivu funkcije iskoristite lambda funkciju koja vraća “tačno” ako i samo ako je proslijeđeni parametar malo slovo, a u drugom pozivu funkcije neku imenovanu funkciju (koju trebate napisati) koja vraća “netačno” ako i samo ako je proslijeđeni parametar malo slovo.
Zadatak 5 (2 poena) Napišite generičku funkciju “PrekopirajPeriodicno” koja prihvata četiri parametra , , i . Funkcija treba da sve elemente iz bloka omeđenog sa i (pri čemu pokazuje na početak a tačno iza kraja bloka) prekopira u odredišni blok na koji pokazuje (pri čemu se pretpostavlja da taj blok ima dovoljno mjesta da prihvati sve potrebne elemente) puta. Naprimjer, ako blok elemenata omeđen sa i sadrži elemente 1, 2 i 3, a parametar ima vrijednost 4, funkcija u blok elemenata na kojeg pokazuje treba da smjesti sljedeće elemente: 1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2 i 3, čime je kreirana periodična sekvenca. Funkcija se treba zasnivati na potpunoj dedukciji i treba da radi i sa pokazivačima i iteratorima, pri čemu se za iteratore pretpostavlja samo minimalni skup operacija koje moraju podržavati svi iteratori (tako da funkcija može raditi sa ma kojim tipom iteratora) . Kao povratnu vrijednost funkcija treba da vrati pokazivač/iterator koji pokazuje tačno iza posljednjeg elementa odredišnog bloka. Parametri i trebaju da budu istog tipa, dok parametar može biti drugog tipa. Parametar je tipa “int”. Napisanu funkciju demonstrirajte u kratkom isječku programa gdje se sa tastature unosi neki string i broj , a zatim se pozivom napisane funkcije pravi njegova -tostruka kopija, ali u obrnutom redoslijedu znakova. Naprimjer, za uneseni string “abc” i = 3, funkcija treba da kreira string “cbacbacba”. Korištenje umetača je dozvoljeno i poželjno.
Zadatak 6 (3 poena) Napišite funkciju koja dinamički alocira dvije grbave matrice čiji su elementi cijeli brojevi (tipa “int”). Obje matrice imaju redova, pri čemu je prvi parametar funkcije. U prvoj matrici prvi red treba sadržavati elemenata, a svaki sljedeći red po jedan element manje, sve do posljednjeg reda koji treba sadržavati samo jedan element. U drugoj matrici je obrnuto: prvi red ima jedan element, drugi red dva elementa, i tako dalje do -tog reda koji treba sadržavati elemenata. Svaki red treba popuniti rastućom sekvencom prirodnih brojeva koja uvijek počinje od 1 (tj. red koji ima 3 elementa treba popuniti sa 1, 2 i 3). Prvu matricu treba alocirati postupkom fragmentirane alokacije, a drugu postupkom kontinualne alokacije. Kao rezultat, funkcija treba da vrati dvojni pokazivač koji omogućava pristup drugoj matrici, dok dvojni pokazivač koji omogućava pristup prvoj matrici treba smjestiti u drugi parametar funkcije. U slučaju da se kao prvi parametar zada negativan broj ili nula,
funkcija treba da baci tekst “Pogrešan parametar” kao izuzetak, dok u slučaju da alokacija ne uspije, treba baciti izuzetak koji se sastoji od teksta “Kreiranje nije uspjelo”. Pri tome, ni u kom slučaju ne smije doći do curenja memorije. Napisanu funkciju demonstrirajte u isječku programa koji traži da se sa tastature unese broj , a zatim pozivom napisane funkcije alocira tražene matrice, i na kraju ih ispisuje na ekran tako da se iscrta figura od brojeva koju čine naopaki trougao i trougao sa redova, tako da se formira slika nalik na slovo K, poput sljedećeg primjera za = 4: 1234 123 12 1 1 12 123 1234 Potrebno je predvidjeti i hvatanje eventualno bačenih izuzetaka, kao i oslobađanje prostora koji je matrica zauzimala nakon završetka rada. Ne zaboravite predvidjeti drugačije brisanje alociranog prostora za dva tipa alokacije.
Zadatak 7 (2 poena) Napišite kratki isječak programa koji će sa tastature unijeti 10 rečenica u neku listu stringova (tj. listu čiji su elementi tipa “string”), zatim zamijeniti sve stringove iz te liste koji imaju više od 7 nealfanumeričkih znakova (tj. znakova koji nisu niti velika ili mala slova, niti cifre) sa praznim stringom, i na kraju ispisati elemente tako modificirane liste na ekran, svaki string u novom redu, preskačuči pri tome prazne stringove (tako da izgleda kao da su izbačeni iz liste). Za zamjenu trebate koristite funkciju “transform” iz bibiloteke “algorithm” (ova funkcija smješta u blok na koji pokazuje treći parametar rezultate funkcije koja je proslijeđena kao četvrti parametar primijenjene na sve elemente bloka koji je omeđen sa prva dva parametra) . Kao transformacionu funkciju trebate upotrijebiti anonimnu (lambda) funkciju.
I PARCIJALNI ISPIT IZ PREDMETA “TEHNIKE PROGRAMIRANJA” (LINIJA 2, GRUPA B) Zadatak 1 (5 poena) Prikažite tačan izgled ekrana na kraju izvršavanja ovog C++ programa, uz kratko obrazloženje zbog čega su rezultati onakvi kakvi jesu (obrazloženja ne trebaju biti detaljna, potrebno je samo da se vidi da rješenje nije prepisano, odnosno da ste na neki način došli do rezultata) . Pretpostavite da su uključene sve biblioteke koje su potrebne da bi se ovaj kod kompajlirao (to su “ iostream”, “ string”, “algorithm”, “memory”, “functional” i “set”). Oprez: bitan je svaki razmak, kao i prelasci u nove redove. Radi jasnoće, razmake prikažite kao kvadratiće. f(int **p, std::shared_ptr q) { *p = q.get(); } void std::function g(int x) { return [x](double y) { return 2 * x - y; }; } auto h(int &p, int q, int &r) -> decltype(p) {
p += q; q += r; r -= p; std::cout << p << " " << q << " " << r << std::endl; return p; } template w(T p, T q, F r) { while(p != q) r(*p++); } void int main() {
std::shared_ptr u, v; std::string str{"b ab"}; std::set s; s.insert(4); s.insert(1); s.insert(3); s.insert(4); for(auto i = s.begin(); i != s.end(); i++) std::cout << *i << " "; int a[] {5, 2, 1, 3, 6, 4}, *p(a + 2), q(6), r(3); u = std::shared_ptr(new int(q)); v = std::make_shared< int>(2); w(a, a + 5, [ &r](int x) { std::cout << x << "," << r << " "; r += x; }); std::cout << std::endl << r << std::endl; h(*(a + 2), a[4], p[-2]) *= 2; for(int p : a) p += 2; for(int p : a) std::cout << p << " "; std::cout << std::endl; int *m(&a[1]), &n(*m); auto z(g(q + r)); m += 2; f(&p, u); std::cout << p[0] << " " << n << " "; f(&p, v); std::cout << str << " "; std::remove_copy(str.rbegin(), str.rend(), std::back_inserter(str), ' '); std::cout << str << std::endl; std::cout << p[0] << std::endl; for(int &k : a) k += 3; for(int k : a) std::cout << k << " "; std::cout << std::endl; std::cout << z(q - r) << std::endl; return 0; }
Zadatak 2 (3 poena) Napišite funkciju koja prihvata vektor cijelih brojeva (tipa " int"), te transformira njegove elemente na sljedeći način. Prvo se u svakom od elementa zamijene njegove cifre sa 0 ili 1, u ovisnosti od toga da li je cifra veća ili jednaka od 5 (mijenja se sa 0) ili nije (mijenja se sa 1), ali tako da novoformiranji broj bude sa ciframa u obrnutom poretku od početnog. Naprimjer, od broja 256718 nakon ove zamjene treba dobiti broj 010001 (obratite pažnju na poredak cifara). Tako dobijeni broj treba tretirati kao binarni broj, te ga pretvoriti u odgovarajući dekadni ekvivalent, čime je tražena transformacija gotova. Naprimjer, iz broja 010001 (što je faktički isti broj kao i 10001, jer se vodeće nule ne računaju, konačno ćemo dobiti broj 17, jer je (10001) = (17) (s obzirom da imamo 1 ∙ 2 + 0 ∙ 2 + 0 ∙ 2 + 0 ∙ 2 + 1 ∙ 2 = 16 + 1 = 17). Funkcija ne vraća nikakav rezultat, nego samo modificira proslijeđeni vektor. U slučaju da je neki od elemenata vektora negativan treba baciti izuzetak tipa "domain_error" sa proizvoljnim tekstom. U tom slučaju, niti jedan element početnog vektora ne smije biti modificiran. Napišite i kratki isječak programa u kojem ćete test irati napisanu funkciju sa fiksnim vektorom od 10 proizvoljnih elemenata tipa "int", pri čemu ćete ispisati elemente transformiranog vektora odvojene razmakom. Obavezno predvidite hvatanje eventualno bačenih izuzetaka.
Zadatak 3 (3 poena) Napišite funkciju sa dva parametra koja kao prvi parametar prihvata matricu organiziranu kao vektor vektōrâ realnog tipa (tipa " double"), a kao rezultat vraća novu matricu organiziranu na isti način, a koja se razlikuje od izvorne (proslijeđene) matrice po tome što joj je red sa maksimalnom sumom elemenata razmijenjen sa redom sa minimalnom sumom elemenata u odnosu na izvornu matricu. U slučaju da prvi parametar nema oblik matrice (tj. ukoliko njegovi redovi nemaju isti broj elemenata), treba baciti izuzetak tipa “logic_error” uz prateći tekst “Parametar nema formu matrice”. U drugi parametar treba smjestiti kompleksni broj (sa realnim i imaginarnim dijelom tipa "double") čiji su realni i imaginarni dio maksimalna odnosno minimalna suma po redovima respektivno. Za realizaciju funkcije nije dozvoljeno koristiti nikakve pomoćne nizove ili vektore. Napišite i kratki isječak programa koji ilustrira kako se koristi napisana funkcija (uključujući i hvatanje eventualno bačenog izuzetka).
Zadatak 4 (2 poena) Napišite funkciju čiji je prvi parametar neki dinamički string (tj. tipa “string”), drugi parametar je neki znak, a treći parametar je funkcija (nazovimo je “fun“) koja kao parametar prihvata neki znak i vraća kao rezultat logičku vrijednost . Funkcija treba da kao rezultat vrati novi string u kojem je svaki znak proslijeđenog stringa za koji funkcija “fun“ vrati logičku vrijednost “netačno” zamijenjen sa znakom koji joj je proslijeđen kao drugi parametar. Pri tome je zabranjeno kreirati ikakve pomoćne stringove (ili neke druge kontejnerske tipove podataka) unutar funkcije. Napisanu funkciju demonstrirajte na primjeru u kojem se sa tastature unose dva stringa, nakon čega se ispisuju rezultati poziva ove funkcije na dva unesena stringa. Prvi poziv izvedite tako da obavlja zamjenu svih cifara unutar stringa sa cifrom ‘0’, pri čemu se kao treći parametar treba koristiti lambda funkcija. Drugi poziv izvedite tako da se svi znakovi unutar stringa koji nisu cifre zamijene sa znakom ‘_’ (donja crta), tako da će se dobijeni string sastojati samo od cifara i znaka ‘_’. Za potrebe drugog poziva, kao treći parametar trebate koristiti neku imenovanu funkciju (koju trebate napisati).
Zadatak 5 (2 poena) Napišite generičku funkciju “PrekopirajUzastopno” koja prihvata četiri parametra , , i . Funkcija treba da sve elemente iz bloka omeđenog sa i (pri čemu pokazuje na početak a tačno iza kraja bloka) prekopira u odredišni blok na koji pokazuje (pri čemu se pretpostavlja da taj blok ima dovoljno mjesta da prihvati sve potrebne elemente), tako što će se svaki element umnožiti puta. Naprimjer, ako blok elemenata omeđen sa i sadrži elemente 1, 2 i 3, a parametar ima vrijednost 4, funkcija u blok elemenata na kojeg pokazuje treba da smjesti sljedeće elemente: 1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3 i 3, čime je kreirana sekvenca u kojoj svaki element ima multiplicitet 4. Funkcija se treba zasnivati na potpunoj dedukciji i treba da radi i sa pokazivačima i iteratorima, pri čemu se za iteratore pretpostavlja samo minimalni skup operacija koje moraju podržavati svi iteratori (tako da funkcija može raditi sa ma kojim tipom iteratora) . Kao povratnu vrijednost funkcija treba da vrati pokazivač/iterator koji pokazuje tačno iza posljednjeg elementa odredišnog bloka. Parametri i trebaju da budu istog tipa, dok parametar može biti drugog tipa. Parametar je tipa “int”. Napisanu funkciju demonstrirajte u kratkom isječku programa gdje se sa tastature unosi neki string i broj , a zatim se pozivom napisane funkcije pravi njegova kopija uz -tostruki multiplicitet elemenata, ali u obrnutom redoslijedu znakova. Naprimjer, za uneseni string “abc” i = 3, funkcija treba da kreira string “cccbbbaaa”. Korištenje umetača je dozvoljeno i poželjno.
Zadatak 6 (3 poena) Napišite funkciju koja dinamički alocira dvije grbave matrice čiji su elementi cijeli brojevi (tipa “int”). Obje matrice imaju redova, pri čemu je prvi parametar funkcije. U prvoj matrici prvi red treba sadržavati elemenata, a svaki sljedeći red po jedan element manje, sve do posljednjeg reda koji treba sadržavati samo jedan element. U drugoj matrici je obrnuto: prvi red ima jedan element, drugi red dva elementa, i tako dalje do -tog reda koji treba sadržavati elemenata. Svaki red treba popuniti rastućom sekvencom prirodnih brojeva koja uvijek počinje od 1 (tj. red koji ima 3 elementa treba popuniti sa 1, 2 i 3). Prvu matricu treba alocirati postupkom kontinualne alokacije, a drugu postupkom fragmentirane alokacije. Kao rezultat, funkcija treba da vrati dvojni pokazivač koji omogućava pristup prvoj matrici, dok dvojni pokazivač koji omogućava pristup drugoj matrici treba
smjestiti u drugi parametar funkcije. U slučaju da se kao prvi parametar zada negativan broj ili nula, funkcija treba da baci tekst “Pogrešan parametar” kao izuzetak, dok u slučaju da alokacija ne uspije, treba baciti izuzetak koji se sastoji od teksta “Kreiranje nije uspjelo”. Pri tome, ni u kom slučaju ne smije doći do curenja memorije. Napisanu funkciju demonstrirajte u isječku programa koji traži da se sa tastature unese broj , a zatim pozivom napisane funkcije alocira tražene matrice, i na kraju ih ispisuje na ekran tako da se iscrta figura od brojeva koju čine naopaki trougao i trougao sa redova, tako da se formira slika nalik na slovo K, poput sljedećeg primjera za = 4: 1234 123 12 1 1 12 123 1234 Potrebno je predvidjeti i hvatanje eventualno bačenih izuzetaka, kao i oslobađanje prostora koji je matrica zauzimala nakon završetka rada. Ne zaboravite predvidjeti drugačije brisanje alociranog prostora za dva tipa alokacije.
Zadatak 7 (2 poena) Napišite kratki isječak programa koji će sa tastature unijeti 10 rečenica u neku listu stringova (tj. listu čiji su elementi tipa “string”), zatim zamijeniti sve stringove iz te liste koji imaju manje od 4 alfanumerička znaka (tj. znakova koji su velika ili mala slova, ili cifre) sa praznim stringom, i na kraju ispisati elemente tako modificirane liste na ekran, svaki string u novom redu, preskačuči pri tome prazne stringove (tako da izgleda kao da su izbačeni iz liste). Za zamjenu trebate koristite funkciju “transform” iz bibiloteke “algorithm” (ova funkcija smješta u blok na koji pokazuje treći parametar rezultate funkcije koja je proslijeđena kao četvrti parametar primijenjene na sve elemente bloka koji je omeđen sa prva dva parametra). Kao transformacionu funkciju trebate upotrijebiti anonimnu (lambda) funkciju.
