Skip to content

Instantly share code, notes, and snippets.

@rokj
Created December 20, 2018 23:41
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save rokj/96cfd7d81500a23c105e4f570a594f50 to your computer and use it in GitHub Desktop.
Save rokj/96cfd7d81500a23c105e4f570a594f50 to your computer and use it in GitHub Desktop.
1. Obstaja vec algoritmov za sortiranje seznamov. Enega smo na kratko pogledali vceraj. Sedaj poskusite implementirati naslednji algoritem.
Imate seznam s1 = [5, 4, 3, 1, 1, 2, 2] in s2 = []. Napisite funkcijo uredi2, ki bo najprej v s1 poiskala najmanjso vrednost (en element), jo dodala v s2 in jo hkrati izbrisala iz s1. V naslednjem koraku naj funkcija spet poisce najmanjso vrednost iz s1, jo doda v s2, hkrati pa izbrise iz s1. To naj se ponavlja, dokler s1 ni prazen. Na koncu naj funkcija vrne s2, v katerem bodo vrednosti v naslednjem vrstnem redu [1, 1, 2, 2, 3, 4, 5].
2.
Kaj je razlika med funkcijo in metodo?
Implementirajte razred Telefon, ki ima naslednje lastnosti: id (stevilka), znamka (string), stevilka (stevilka). Nato implementirajte razred Oseba, ki ima naslednje lastnosti: id (stevilka), ime (string), priimek (string), telefoni (seznam, kjer so notri stevilke, ki predstavljajo id telefona). Napisite program v katerem:
- naredite seznam telefoni, ki ima notri nekaj poljubno narejenih objektov tipa Telefon
- naredite seznam osebe, ki ima notri nekaj poljubno narejenih objektov tipa Oseba
- implementiraj naslednje metode v razredu Oseba:
- dodaj_telefon(id)
- zbrisi_telefon(id)
- dodaj seznamu telefoni dva objekta tipa Telefon:
- prvi ima naslednje lastnostni Telefon(id=666, znamka="samsung", stevilka=123)
- drugi ima naslednje lastnostni Telefon(id=777, znamka="samsung", stevilka=444)
- dodaj vsem osebam v lastnost telefoni (pazi, to je seznam) telefon z id-jem 777
- napisi funkcijo zbrisi_telefon_s_stevilko(stevilka), ki izbrise iz seznama telefoni telefon s stevilko, ki je bila podana v parametru, v seznamu osebe pa v objektih tipa Oseba izbrisete pripadajoc telefon
V pomoc:
telefoni = [Telefon(id=1, znamka="samsung", stevilka=12345), Telefon(id=2, znamka="iphone", stevilka=23456), Telefon(id=666, znamka="samsung", stevilka=123), Telefon(id=777, znamka="samsung", stevilka=444)]
osebe = [Oseba(id=1, ime="Janez", priimek="Novak", telefoni=[1, 777]), Oseba(id=2, ime="Marija", priimek="Horvat", telefoni=[2,777])]
zbrisi_telefon_s_stevilko(444)
telefoni = [Telefon(id=1, znamka="samsung", stevilka=12345), Telefon(id=2, znamka="iphone", stevilka=23456), Telefon(id=666, znamka="samsung", stevilka=123)]
osebe = [Oseba(id=1, ime="Janez", priimek="Novak", telefoni=[1]), Oseba(id=2, ime="Marija", priimek="Horvat", telefoni=[2])]
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment