To delo je na voljo pod pogoji slovenske licence Creative Commons 2.5:

priznanje avtorstva - nekomercialno - deljenje pod enakimi pogoji.

Celotna licenca je na voljo na spletu na naslovu http://creativecommons.org/licenses/by-nc-sa/2.5/si/. V skladu s to licenco je dovoljeno vsakemu uporabniku delo razmnoževati, distribuirati, javno priobčevati, dajati v najem in tudi predelovati, vendar samo v nekomercialne namene in ob pogoju, da navede avtorja oziroma avtorje in izdajatelja tega dela. Če uporabnik delo predela, kar pomeni, da ga spremeni, preoblikuje, prevede ali uporabi to delo v svojem delu, lahko predelavo dela ponudi na voljo le pod pogoji, ki so enaki pogojem iz te licence oziroma pod enako licenco.

import mnozicaTabelaElementov as mte

# Vrne število samoglasnikov v podanem nizu.
def PrestejSamoglasnike(niz):
  samoglasniki = mte.Ustvari()
  for crka in ['a', 'e', 'i', 'o', 'u']:
    mte.Dodaj(samoglasniki, crka)

  stevilo = 0

  # Sprehodimo se po znakih niza in za vsak znak preverimo, ali je
  # prisoten v množici samoglasnikov. Če je, števcu prištejemo 1.
  for znak in niz:
    if mte.JePrisoten(samoglasniki, znak):
      stevilo += 1
  return stevilo

print(PrestejSamoglasnike('meteorologija'))
print(PrestejSamoglasnike('vzbrst'))

# Vrne presek podanih množic.
def Presek(m1, m2):
  presek = []
  # Za vsak element množice m1 preverimo, ali obstaja tudi v množici m2.
  # Če obstaja, ga dodamo v presek.
  for x in m1:
    if JePrisoten(m2, x):
      presek.append(x)
  return presek

# Vrne unijo podanih množic.
def Unija(m1, m2):
  # Unijo ustvarimo kot kopijo množice m1.
  unija = m1[:]
  # Vsak element množice m2, ki NE obstaja v
  # množici m1, dodamo v unijo.
  for x in m2:
    if not JePrisoten(m1, x):
      unija.append(x)
  return unija

# Vrne razliko podanih množic.
def Razlika(m1, m2):
  razlika = []
  # Za vsak element množice m1 preverimo, ali
  # obstaja tudi v množici m2. Če NE obstaja,
  # ga dodamo v razliko.
  for x in m1:
    if not JePrisoten(m2, x):
      razlika.append(x)
  return razlika

Spomni se na bisekcijo.

# Implementacija množice z naraščajočo tabelo elementov

# Vrne prazno množico.
def Ustvari():
  return []

# Vrne True, če je podani element prisoten v podani množici, sicer pa
# vrne False.
def JePrisoten(mnozica, element):
  # Pomagamo si s pomožno funkcijo, ki poišče podani element v tabeli.
  # Če je rezultat funkcije večji ali enak 0, potem je element prisoten
  # v tabeli, in obratno.
  return (_Poisci(mnozica, element) >= 0)

# Doda podani element v podano množico.
def Dodaj(mnozica, element):
  # S pomočjo funkcije _Poisci poiščemo mesto, kamor naj se element shrani
  # v tabelo.
  indeks = _Poisci(mnozica, element)
  if indeks < 0:
    mnozica.insert(-indeks - 1, element)

# Odstrani podani element iz podane množice.
def Odstrani(mnozica, element):
  indeks = _Poisci(mnozica, element)
  if indeks >= 0:
    del mnozica[indeks]

# Če podani element v podani naraščajoče urejeni tabeli obstaja, vrne
# njegov indeks. V nasprotnem primeru vrne vrednost (-mesto - 1), pri
# čemer je 'mesto' indeks prvega elementa v tabeli, ki je večji od
# podanega elementa (oziroma len(tabela), če je podani element večji
# od vseh elementov tabele. Funkcija uporablja bisekcijo.
def _Poisci(tabela, element):
  levo = 0
  desno = len(tabela) - 1
  while levo <= desno:
    sredina = (levo + desno) // 2
    if tabela[sredina] == element:
      return sredina
    elif element < tabela[sredina]:
      desno = sredina - 1
    else:
      levo = sredina + 1
  return -levo - 1

# Vrne niz, ki predstavlja podano množico; npr. '{1, 2, 3}' za množico,
# ki vsebuje elemente 1, 2 in 3.
def NizElementov(mnozica):
  # Med sprehodom po tabeli elemente pretvarjamo v nize in nastale nize
  # dodajamo v tabelo.
  izpis = []
  for element in mnozica:
    izpis.append(str(element))

  # Združimo nize iz tabele (npr. ['a', 'b', 'c'] --> '{a, b, c}').
  return ('{' + ', '.join(izpis) + '}')