hoofdstuk 10

Voorbeelden
Sorteren
Schrijf een programma dat een rij gehele getallen sorteert
• een eerste functie leest de rij gehele getallen;
• een tweede functie sorteert deze getallenrij van klein naar groot;
• een derde functie drukt de gesorteerde rij af.
Voorbeeld: n = 5
0 1 2 3 4
8 4 6 2 5
i = 0 ↑
2 4 6 8 5
i = 1 ↑
2 4 6 8 5
i = 2 ↑
2 4 5 8 6
i = 3 ↑
2 4 5 6 8
# intsort.py: sorteren van een rij getallen
”””
methode : sorteren door invoegen
”””
import numpy
def l e e s r i j (x ,m) :
kleinste element zoeken in de resterende d e e l r i j
en toevoegen aan de gedeeltelijk gesorteerde d e e l r i j
print ’ Geef een aantal gehele getallen ’
for i in range (m) :
invoer = raw input ( str ( i )+ ’ : ’ )
x [ i ] = int ( invoer )
def drukrij ( r ,m) :
for i in range (m) :
print
print r [ i ] ,
def zoekindexkleinste (a , n , vanaf ) :
indexkl = vanaf
for i in range ( vanaf+1,n) :
if a [ i ] < a [ indexkl ] :
indexkl = i
return indexkl
def s o r t e e r r i j ( r , n) :
for i in range (n−1) :
indexkleinste = zoekindexkleinste ( r , n , i )
if r [ indexkleinste ] != r [ i ] :
hulp = r [ i ]
r [ i ] = r [ indexkleinste ]
r [ indexkleinste ] = hulp

#hoofdprogramma
invoer = raw input ( ’ Geef aantal : ’ )
m = int ( invoer )
a = numpy. zeros ( [m] , int )
l e e s r i j (a ,m)
b = l i s t (a)
s o r t e e r r i j (a ,m)
drukrij (a ,m)
b . sort ()
drukrij (b ,m)
docstring: een triple-quoted string, ev. over meerdere lijnen ("""...""")
uitgebreidere commentaar waarbij niet elke lijn met het commentaarsymbool (#) moet
beginnen.
Schrijf een programma dat
Binair zoeken
• met een eerste functie een aantal gehele getallen inleest (maximum 20), die
gesorteerd van klein naar groot ingegeven worden; eindigen met CTRL Z ;
• met een tweede functie een bijkomend geheel getal inleest;
• met een derde functie bepaalt of het laatst ingelezen getal in de rij voorkomt of
niet (dit moet zo efficiënt mogelijk gebeuren);
• in het hoofdprogramma afdrukt of het getal aanwezig was of niet, en, zo ja op
welke plaats in de rij.
Voorbeeld: n = 10
0 1 2 3 4 5 6 7 8 9
x = 74 17 23 37 42 59 61 68 74 85 96
↑l ↑m
↑r
↑l ↑m ↑r
↑l ↑m ↑r
↑l ↑r
0 1 2 3 4 5 6 7 8 9
x = 40 17 23 37 42 59 61 68 74 85 96
↑l ↑m
↑r
↑l ↑m ↑r
↑l↑m ↑r
↑l ↑r
# binzoek.py: binair zoeken in een gesorteerde rij getallen
import numpy
AANTAL = 50
def l e e s r i j (a) :
print ’ Geef een aantal gehele getallen ’
i = 0
while i < AANTAL :
try :
invoer = raw input ( str ( i )+ ’ : ’ )
a [ i ] = int ( invoer )
if i > 0 and a [ i ] < a [ i −1] :
else :
print ’ vorige twee getallen niet in gesorteerde volgord
i += 1
except EOFError :

eturn i
print
break
def drukrij ( r ,m) :
for i in range (m) :
print
print r [ i ] ,
def binzoek ( r , n , x) :
links = 0
rechts = n−1
if x < r [ links ] : return 0
if x > r [ rechts ] : return n
while links != rechts :
midden = ( links + rechts )/2
if r [ midden ] < x :
else :
return links
#hoofdprogramma
links = midden + 1
rechts = midden
a = numpy. zeros ( [AANTAL] , int )
n = l e e s r i j (a)
drukrij (a , n)
invoer = raw input ( ’ Geef het te zoeken getal : ’ )
zoekgetal = int ( invoer )
index = binzoek (a , n , zoekgetal )
if index < n and a [ index ] == zoekgetal :
print zoekgetal , ’ i s aanwezig op plaats ’ , index , ’ ( vanaf 0) ’
else :
print zoekgetal , ’ i s niet aanwezig ( ’ , index , ’ ) ’
if index == 0 :
print zoekgetal , ’ i s kleiner dan eerste getal ’
elif index == n :
else :
print zoekgetal , ’ i s groter dan laatste getal ’
print zoekgetal , ’ kan toegevoegd worden op plaats ’ , index
Een adressenbestand
Schrijf een programma dat een aantal bewerkingen kan uitvoeren op adresgegevens.
De invoer is een tekstbestand met per lijn een naam, voornaam, straat+nr, postcode,
gemeente en telefoonnummer.
De bewerkingen zijn: het inlezen van het bestand in een dictionary (sleutel is de tuple
gevormd uit naam en voornaam), het maken van een gesorteerde lijst, het zoeken van
een element op basis van naam en voornaam, het toevoegen van een element, het
verwijderen van een element, het maken van een op postcode gesorteerde lijst en het
bewaren van de gegevens op een tekstbestand.
Een voorbeeld van een gegeven tekstbestand:
Drieskens;Marc;Vendelstraat 15;3012;Wilsele;016/563227
Leupe;Dirk;Bergstraat 56;2500;Lier;03/4577001
Ooms;Willy;Voort 27;2310;Rijkevorsel;03/3124519

#adres.py: beheer van adressen
def inlezen () :
naw = dict ()
try :
except :
fin = open( ’ adres . txt ’ , ’ r ’ )
print ’ bestand kan niet geopend worden ’
exit (1)
while True :
r l i j n = fin . readline ()
if r l i j n == ’ ’ :
break ;
l i j n = r l i j n . strip () # einde lijn teken verwijderen
velden = l i j n . s p l i t ( ’ ; ’ )
velden [ 3 ] = int ( velden [ 3 ] ) # postcode omzetten naar int
naw [ ( velden [ 0 ] , velden [ 1 ] ) ] = velden [ 2 : ]
fin . close ()
print ’ aantal adressen ’ , len (naw)
return naw
def druk (n) :
if n in naw :
else :
geg = naw [ n ]
def l i j s t (naw) :
print ’%−18s : %−18s %4d %−18s %s ’ % \
(n[0]+ ’ ’+ n [ 1 ] , geg [ 0 ] , geg [ 1 ] , geg [ 2 ] , geg [ 3 ] )
print ’ geen gegevens over ’ , n
namen = naw . keys ()
namen . sort ()
for n in namen :
return
druk (n)
def zoeken (naw) :
naam = raw input ( ’Naam: ’ )
vnaam = raw input ( ’Voornaam : ’ )
druk ((naam,vnaam))
return
def p o s t l i j s t (naw) :
namen = naw . keys ()
spwt = naw . values ()
elem = [ ]
for q in spwt :
elem . append (q [ 1 ] ) # postcode
comb = zip ( elem , namen)
comb. sort ()
for p , n in comb :
return
druk (n)
def toevoegen(naw) :
naam = raw input ( ’Naam: ’ )
vnaam = raw input ( ’Voornaam : ’ )
straat = raw input ( ’ Straat : ’ )
postco = raw input ( ’ Postcode : ’ )
postcode = int ( postco )
gemeente = raw input ( ’Gemeente: ’ )
telefoon = raw input ( ’ Telefoonnr : ’ )
naw [ ( naam, vnaam ) ] = ( straat , postcode , gemeente , telefoon )
return

def verwijderen (naw) :
naam = raw input ( ’Naam: ’ )
vnaam = raw input ( ’Voornaam : ’ )
if (naam,vnaam) in naw :
else :
return
del naw [ ( naam,vnaam ) ]
print (naam,vnaam) , ’ niet aanwezig in dictionary ’
def bewaren (naw) :
try :
except :
f u i t = open ( ’ nadres . txt ’ , ’w’ )
print ’ bestand kan niet gemaakt worden ’
return
for n in naw :
geg = naw [ n ]
r = l i s t (n) + l i s t ( geg )
r [ 3 ] = str ( r [ 3 ] ) # postcode omzetten naar string
print r
s = ’ ; ’
l i j n = s . join ( r ) + ’ \n ’
f u i t . write ( l i j n )
f u i t . close ()
#hoofdprogramma
print ’ Beheer van een adressenbestand ’
while True :
print ’ (0) : stoppen ’
print ’ (1) : inlezen van het bestand ’
print ’ (2) : gesorteerde l i j s t ’
print ’ (3) : element zoeken ’
print ’ (4) : element toevoegen ’
print ’ (5) : element verwijderen ’
print ’ (6) : gegevens bewaren ’
print ’ (7) : op postcode gesorteerde l i j s t ’
keuze = raw input ( ’Keuze : ’ )
k = int ( keuze )
if k == 1 : naw = inlezen ()
elif k == 2 : l i j s t (naw)
elif k == 3 : zoeken (naw)
elif k == 4 : toevoegen(naw)
elif k == 5 : verwijderen (naw)
elif k == 6 : bewaren (naw)
elif k == 7 : p o s t l i j s t (naw)
else : break
print ’ Dank u wel ’