ORS2

11.april 2014. 1

ORS2
Prvi kolokvijum-Prva grupa

1. Pozitivan cjelobrojni kubni korjen nenegativnog cijelog broja je zadat funkcijom

korjen3 m = n, tako da je n najvei cijeli broj takav da je n3 manji ili jednak m.
Napisati rekurzivnu deniciju funkcije korjen3.
2. Ako kvadratnu matricu dimenzije n predstavimo pomou liste koja ima n listi
duine n napisati funkciju koja ispituje da li je matrica donja trougaona.
3. Napisati funkciju koja za argument uzima string, a kao rezultat vraa listu svih
rotacija tog stringa. Rotacija se dobija premjetanjem prvog slova na kraj stringa.
Npr. za string matf kao rezultat treba da dobijete listu
[matf , atf m, tf ma, f mat].

4. (a) Napisati funkciju f koja za argument uzima string, a kao rezultat vraa zbir
brojeva sadranih u tom stringu. Npr. za string "a2b30c2" treba da vrati
34, a za "ab12c3d11" 26.
(b) Napisati funkciju koja za argument uzima listu stringova i sortira ih po
principu quick sorta. Za string s1 kaemo da je manji od stringa s2 ako je
f(s1)) <=f(s2). f je funkcija iz zadatka pod a.