Tag archieven: computationele denken

Een getal raden

Geplaatst op door

Schrijf in Python een programma dat zelf een getal kiest tussen 1 en 100. Jij moet raden welk getal het is. de computer geeft enkel aan of je lager of hoger moet gokken.

Een paar opmerkingen:

  • input geeft steeds een string-variabele. Vandaar de toevoeging int om hiervan een geheel getal te maken.
  • randint(1,101) geeft een geheel getal tussen 1 en 100. Lett op je moet dus 1 getal hoger geven: 101
  • != betekent is niet gelijk aan bij een test.

Een mogelijke output :

Python probleem 3

Geplaatst op door

Bepaal de grootste priemfactor van 600851475143.

Antwoord

 

 

  • We gaan een functie definiëren die de grootste priemfactor berekent van een willekeurig getal n. We importeren math om te werken met een vierkantswortel.
  • We gaan eerst kijken of n een macht van 2 is. We delen alle factoren 2 weg. Ofwel komen we 1 uit en dan is de hoogste priemfactor 2, ofwel komen we een getal uit groter dan 2. 
  • In de volgende lus herhalen we deze procedure voor alle getallen groter dan 3, met stapjes van 2 ( want de factoren 2 zijn al weg), tot aan wortel(n).
  • Nu is het enkel nog kwestie van afdrukken.

 

Lijsten in Python

Geplaatst op door

Een lijst is een geordend n-tal aan gegevens. Deze gegevens kunnen gehele of reële getallen zijn, strings of Booleaanse variabelen. een voorbeeld is volgende lijst van priemgetallen: priem = [2,3,5,7,11].

  • In een lijst kan een element meer als 1 keer voorkomen.
  • Je kan aan een list steeds een element toevoegen. In ons voorbeeld: priem.append(13). De nieuwe lijst met naam priem is dan priem=[2,3,5,7,11,13].
  • Elk element in een lijst is geïndexeerd, met andere woorden : elk element heeft een rangnummer. Het eerste element heeft rangnummer 0, het tweede rangnummer1, enz. Zo is priem[0]=2 en priem[5]=13.
  • Je kan ook vragen naar de lengte van een lijst via len(priem). De waarde in ons voorbeeld is len(priem)=6.

Een paar andere functies op een lijst zijn:

  •  lijst.count(x): telt het aantal keer dat x voorkomt in de lijst.
  • lijst.index(x): geeft de index weer van het element x in de lijst.
  • lijst.extend(lijst2): voegt lijst 2 toe aan lijst.
  • lijst.insert(x,y): voegt het element x toe op plaats met index y.
  • lijst.remove(x): verwijder het element x uit de lijst.
  • lijst.reverse(): de volgorde van de elementen in de lijst wordt omgekeerd.
  • lijst.sort: rangschikken van de elementen van de lijst.