Voorbeelden. Sorteren. Voorbeeld: n = 5. # intsort.py: sorteren van een rij getallen

Transcriptie

1 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. # intsort.py: sorteren van een rij getallen methode : sorteren door invoegen 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 import numpy def l e e s r i j (x,m) : print Geef een aantal gehele getallen invoer = raw input ( str ( i )+ : ) x [ i ] = int ( invoer ) def drukrij ( r,m) : print r [ i ], i = 0 i = 1 i = 2 i = 3 Voorbeeld: n = print def zoekindexkleinste (a, n, vanaf ) : indexkl = vanaf for i in range ( vanaf +1,n) : if a [ i ] < a [ indexkl ] : indexkl = i 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

2 def main ( ) : 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) #startoproep docstring: een triple-quoted string, ev. over meerdere lijnen ("""...""") uitgebreidere commentaar: niet elke lijn moet met commentaarsymbool (#) beginnen Voorbeeld: n = x = l m r l m r l m r l r x = l m r l m r lm r l r 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 EOF ; 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. Afhankelijk van het beturingssysteem is EOF: CTRL C of CTRL D # 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 : invoer = raw input ( str ( i )+ : ) a [ i ] = int ( invoer ) if i > 0 and a [ i ] < a [ i 1] : print vorige twee getallen niet in gesorteerde volgord i += 1 except EOFError :

3 print break i def drukrij ( r,m) : print r [ i ], print def binzoek ( r, n, x) : links = 0 rechts = n 1 if x < r [ links ] : 0 if x > r [ rechts ] : n while links!= rechts : print zoekgetal, i s niet aanwezig (, index, ) if index == 0 : print zoekgetal, i s kleiner dan eerste getal elif index == n : print zoekgetal, i s groter dan laatste getal print zoekgetal, kan toegevoegd worden op plaats, index # startoproep midden = ( links + rechts )/2 if r [ midden ] < x : links = midden + 1 rechts = midden links def main ( ) : 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) 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/ Leupe;Dirk;Bergstraat 56;2500;Lier;03/ Ooms;Willy;Voort 27;2310;Rijkevorsel;03/

4 #adres.py: beheer van adressen def inlezen () : naw = dict () fin = open( adres. txt, r ) except : print bestand kan n i e t 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 : ] druk (n) def zoeken (naw) : druk ((naam,vnaam)) 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) fin. close () print aantal adressen, len (naw) naw def druk (n) : if n in naw : geg = naw [ n ] print % 18s : % 18s %4d % 18s %s % \ (n[0]+ + n [ 1 ], geg [ 0 ], geg [ 1 ], geg [ 2 ], geg [ 3 ] ) print geen g eg evens over, n def l i j s t (naw) : namen = naw. keys () namen. sort () for n in namen : comb. sort () for p, n in comb : druk (n) def toevoegen(naw) : 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 )

5 def verwijderen (naw) : if (naam,vnaam) in naw : del naw [ ( naam,vnaam ) ] print (naam,vnaam), niet aanwezig in dictionary def bewaren (naw) : f u i t = open ( nadres. txt, w ) except : print bestand kan n i e t gemaakt worden for n in naw : 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) break print Dank u wel # startoproep geg = naw [ n ] r = l i s t (n) + l i s t ( geg ) r [ 3 ] = str ( r [ 3 ] ) 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 () # postcode omzetten naar string def main ( ) : print Beheer van een a dressenbesta nd while True : print (0) : stoppen print (1) : inlezen van het bestand print (2) : gesorteerde l i j s t print (3) : element zoeken