Algoritamsko rjeavanje problema Logiki operatori

Operator or or not Primjer x or y x and y not x Opis vraa True ako je x ili y istinit vraa True ako su x i y istiniti vraa True ako je x laan

Usporedba
Operator < <= > >= == != is is not Primjer x<y x<=y x>y x>=y x==y x!=y x is y x is not y Opis manje manje jednako vee vee jednako jednako razliito jednakost objekata razliitost objekata

Algebarski operatori
Operacija x+y x-y x*y x/y x // y x%y -x +x abs(x) int(x) long(x) float(x) pow(x, y) x ** y Opis suma razlika mnoenje dijeljenje cjelobrojno dijeljenje ostatak dijeljenja x negirano x bez promjene apsolutno x x u int x u long x u float potenciranje x na y potenciranje x na y

Operacija x += y x -= y x *= y x /= y x //= y x %= y x **= y

Ekvivalent x=x+y x=xy x=x*y x=x/y x = x // y x=x%y x = x ** y

Algoritamsko rjeavanje problema String

Opis pridruivanje Primjer Rezultat s='abc' s="abc" konverzija iz nekog drugog tipa str(45) '45' duljina stringa len('abc') 3

String operatori
Operator Primjer Rezultat Opis + 'abc' + 'de' 'abcde' nadovezivanje dva stringa * 'ab' * 3 'ababab' multipliciranje stringa

String metode
Metoda s.lower(), s.upper() s.strip() s.isalpha(), s.isdigit(), s.isspace() s.startswith(x), s.endswith(x) s.find(x) s.count(x) s.replace("staro", "novo") s.split(delim) s.join(list) Opis vraa string u malim odnosno velikim znakovima vraa string s razmacima izbrisanim na poetku i na kraju stringa provjerava jesu li svi znakovi stringa u odreenoj klasi znakova provjerava je li string poinje ili zavrava s stringom x vraa indeks prvog pojavljivanja stringa x u stringu s ako ga ima, inae vraa -1 vraa broj pojavljivanja od x u s vraa string u kojem je svaki podstring "straro" zamijenjen s "novo" vraa listu podstringova odvojenih danim graninikom delim. obrnuto od split(). Spaja elemente dane liste zajedno koristei graninik s.

String rezanje P 0 -7 o 1 -6 z 2 -5 d 3 -4 r 4 -3 a 5 -2 v 6 -1

Primjer s[0] s[3] s[1:4] s[2:] s[:] s[-1] s[-3] s[:-3] s[-3:] s[2:-3] s[1:6:2] s[::3] s[::-1]

Rezultat 'P' 'd' 'ozd' 'zdrav' 'Pozdrav' 'v' 'r' 'Pozd' 'rav' 'zd' 'odr' 'za' 'vardzoP'

Opis nulti znak trei znak od prvog do etvrtog znaka od drugog znaka do kraja cijeli string zadnji znak trei znak od zada bez zadnja tri znaka zadnja tri znaka od drugog znaka bez zadnja tri znaka svaki drugi znak od prvog do estog znaka svaki trei znak svi znakovi u obrnutom redoslijedu

Algoritamsko rjeavanje problema Lista

Opis prazna lista inicijalizirana lista konverzija iz nekog drugog "listoidnog" tipa duljina liste Primjer a=[] a=[1,2,3,'a','b'] list('pozdrav') Rezultat

['p','o','z','d','r','a','v']

len([1,2,3,'a','b']) 5

Metode liste
metoda lista.append(elem) lista.insert(indeks, elem) lista.extend(lista2) opis Dodaje jedan element na kraj liste Ubacuje element na poziciji index, Dodaje elemente iz lista2 na kraj liste. Analogno zbrajanju lista Daje indeks prvog pronalaska elementa u listi Izbacuje prvo pojavljivanje elementa u listi Sortira elemente u listi (ali je ne vraa) Mijenja redoslijed elemenata u listi (ali je ne vraa) Izbacuje i vraa element na poziciji indeks. Ako indeks nije postavljen, onda izbacuje i vraa zadnji element iz liste. Primjer lista = [1,2,3,'a','b] lista.append(4) lista.insert(2, 'x') lista.extend(['x','y']) lista nakon izvravanja metode [1,2,3,'a','b',4] [1,2,'x',3,'a','b'] [1,2,3,'a','b','x','y']

lista.index(elem) lista.remove(elem) lista.sort() lista.reverse()

lista.index('a') lista.remove(3)

4 [1,2,'a','b']

lista.reversed()

['b','a',3,2,1]

lista.pop(indeks)

lista.pop() lista.pop(3)

[1,2,3,'a'] [1,2,3,'b']

Shvaanje liste sintaksa [funkcija od x for x in lista if uvjet od x]

Izvorna lista lista = [1,2,3,4,5] lista = [1,2,3,4,5] lista=['ccc', 'a', 'bb'] lista=['ccc', 'a', 'bb'] Primjer [x**2 for x in lista] [x**2 for x in lista if x%2==0] [x[0] for x in lista] [x[0] for x in lista if len(x)>1] Dobivena lista [1,4,9,16,25] [4,16] ['c', 'a', 'b'] ['c', 'b'] Opis kvadrati kvadrati parnih prva znamenka prva znamenka za stringove dulje od jednog znaka

range range funkcija koja vraa brojeve, pogodna za for in petlje:

primjer range(4) range(3, 8) range(3,8,2) range(8,3,-1) rezultat 0,1,2,3 3,4,5,6,7 3,5,7 8,7,6,5,4 opis brojevi od 0 do 4 brojevi od 3 do 8 brojevi od 3 do 8 s korakom 2 brojevi od 8 do 3 s korakom -1

Algoritamsko rjeavanje problema

Sortiranje liste sorted(lista, key=None, reverse = False)

argument lista key reverse vrijednost ako se ne postavi None False lista koja se sortira funkcija jednog argumenta i jednog izlaza smjer sortiranja liste (True-silazno, False-Ulazno)

Primjeri sortiranja
Ulazna lista Sortiranje Rezultat sortiranje uzlazno lista=[2,4,1,3,5] sorted(lista) [1,2,3,4,5] sortiranje silazno lista=[2,4,1,3,5] sorted(lista, reverse=True) [5,4,3,2,1] sortiranje uzlazno po duljini stringa, klju je len funkcija koja vraa duljinu stringa lista=['bb','aaa','c'] sorted(lista, key=len) ['c','bb','aaa'] sortiranje uzlazno po zadnjem znaku, klju je funkcija zadnji koja za dani string vraa njegov zadnji znak lista=['abc', 'ca', 'bb'] def zadnji (s): ['ca', 'bb', 'abc'] return s[-1] sorted(lista, key=zadnji) sortiranje silazno po zadnjem znaku, klju je funkcija zadnji koja za dani string vraa njegov zadnji znak lista=['abc', 'ca', 'bb'] def zadnji (s): ['abc', 'bb', 'ca'] return s[-1] sorted(lista, key=zadnji, reverse=True)

Tuple (n-torka)
Opis n-torka duljine 1 inicijalizirana n-torka konverzija iz nekog drugog "listoidnog" tipa duljina n-torke Primjer a=(4,) a=(1,2,3,'a','b') tuple('pozdrav') tuple([1,2,3]) len((1,2,3,'a','b')) Rezultat

('p','o','z','d','r','a','v') (1,2,3) 5

Matrica (lista u listi) Inicijalizacija matrice Matrica m dimenzije 3x4 (3 retka, 4 stupca) ije su sve vrijednosti 0 m = [[0 for i in range(4)] for i in range(3)]
0 0 0 0 1 0 0 0 2 0 0 0 3 0 0 0

0 1 2

Algoritamsko rjeavanje problema Postavljanje vrijednosti u 1 redak, 2 stupac m[1][2] = 7

0 1 2 0 0 0 0 1 0 0 0 2 0 7 0 3 0 0 0

Inicijalizacija matrice s vrijednostima m = [[1,2,3],[4,5,6]]

0 1 4 1 2 5 2 3 6

0 1

Odreivanje dimenzije matrice M (broj redaka i stupaca r x s) r = len(M) s = len(M[0])

Formatirani ispis matrice m '\n'.join(['\t'.join([str(e) for e in red]) for red in m]) dict (rjenik)
Opis prazni rjenik inicijalizirani rjenik dodavanje (promjena) elementa iz rjenika duljina rjenika konverzija liste parova u rjenik vraanje vrijednosti po kljuu vraanje vrijednosti po kljuu bez greke ako nema kljua Primjer d={} d={'a':'alfa', 'b':'beta'} d['g'] = 'gama' len({'a':'alfa', 'b':'beta', 'g':'gama'}) dict([('a','alfa'),('b','beta')]) d['a'] d.get('c') Rezultat

{'a':'alfa', 'b':'beta', 'g':'gama'} 3 {'a':'alfa', 'b':'beta'} 'alfa' None

Iteracija po rjeniku d = {'a':'alfa', 'b': 'beta'} iteracija po kljuevima for k in d: print(k) # 'a', 'b' iteracija po vrijednosti for v in d.values(): print(v) # 'alfa', 'beta' 5

Algoritamsko rjeavanje problema

iteracija po parovima klju, vrijednost for k, v in d.items(): print(k, v) # ('a', 'alfa'), ('b', 'beta')