Les 11: Flowcharts (Algoritmen en terugblijk datastructuren)

• newEditor
• Informatica
• Middelbare school
• vwo
• Leerjaar 4

Flowcharts

Aan het eind van de les kun je:

• Flowcharts maken van algoritmes met loops en if's, en snap je de verbinding met Turing Completeness

Overzicht

• Huiswerkquiz

  • Datastructuren

  • Algortmes en data

• Aan de slag met Flowcharts

  • Huiswerk checken

  • Nieuwe flowcharts maken

• Vertrekbewijs

Wat zijn primitieve datastructuren en wat niet?

Primitief

Niet primitief

boolean

letterteken

lijst

string

kommagetal

datum

Wat is welke datastructuur?

string

boolean

float

lijst

"Welkom op het HWC"

True

5,8

[1,2,3,4]

Wat is de beste datastructuur voor een telefoonnummer?

A

Integer

B

Float

C

String

D

Lijst

Welk getal is ook een geldige datum in een veelvoorkomende manier om een datum te representeren?

A

202650

B

12042026

C

20260412

D

20261313

Is dit een voorbeeld van een stack of een queue:

Lijst van printopdrachten die naar een printer is gestuurd

A

Stack

B

Queue

Is dit een voorbeeld van een stack of een queue:

Kleding die je over elkaar heen aandoet (bijvoorbeeld: bh, T-shirt, trui, jas)

A

Stack

B

Queue

Is dit een voorbeeld van een stack of een queue:

Pringles in een pringle-doos

A

Stack

B

Queue

Is dit een voorbeeld van een stack of een queue:

Rij bij de kassa

A

Stack

B

Queue

Bij wat voor lijst horen de functies 'push' en 'pop'?

A

Stack

B

Queue

C

Flowcharts en algoritmes

Veel flowcharts in het huiswerk:

• 6.2 a,b,c (gesprekslengtes)

• 6.3 a,b,c (tellen en optellen)

• 6.4 b,d (nog een keer )

• 6.5 (contact toevoegen)

Bespreek de flowcharts die gelukt waren met je buren!

5

m

00

s

+30 s

Welke flowchart zal ik op het bord behandelen?

Algoritme voor het vinden van de grootste/langste

Aan de slag

Meer over flowcharts:

• Grondslagen, Algortimes, t/m parafraaf 4

15

m

00

s

+30 s

Turing completeness

De video zei::

"We've never come up with a way of computing things than can do more than a Turing Machine"

(Though many things can do stuff faster!)

Alan Turing

Wat heb je nodig voor een Turing Complete systeem?

• Sequentie

• Vertakkingen (if-else)

• Herhaling

En dan kan het alles berekenen wat maar berekend kan worden!

Wat kan er dan niet berekend worden..? Dat komt volgend jaar!

Aan de slag

Meer over flowcharts:

• Grondslagen, Algortimes, rest van de paragrafen

Huiswerk:

Af: Alle paragrafen van algotimes

Tot vijf minuten voor einde van de les

Ken ik goed

Ken ik nog niet goed

Welke onderwerpen voor de toets ken je al goed, en welke wil je nog herhalen?

Vertrekbewijs

Morgen:

Herhalen van alle stof voor de toets!