bomen in de informatica

• Informatica
• Middelbare school
• havo
• Leerjaar 4

Leerdoelen

weet je wat bij informatica met een boom bedoeld wordt

kun je de verschillende niveaus in een boom onderscheiden

kun je voorbeelden geven van boomstructuren

weet je wat bedoeld wordt met paden in een boom

Een boom

bestaat uit

takken en bladeren

Een tak kan eindigen met bladeren

of nog meer takken hebben

De structuur van de boom herhaalt zich:

Een tak met bladeren

Nog een tak met bladeren

Nog een tak met bladeren

Omdat de structuur van de boom zich herhaalt

is de boomstructuur een recursieve structuur.

Definitie

een recursieve structuur

is een structuur

waarbij de structuur van de delen

gelijk is aan

de structuur van het geheel

Waarom is de structuur van een boom een recursieve structuur?

Boomstructuren in de Informatica

In de Informatica worden boomstructuren vaak gebruikt

om gegevens netjes gestructureerd in op te slaan

om gegevens snel terug te kunnen vinden

Boomstructuren in de Informatica

HTML pagina's

Een HTML element bevat HTML elementen

Mappenstructuur

Een map bevat mappen en bestanden

Boomstructuren in de Informatica

Hoe zien boomstructuren eruit?

De letters A t/m G getoond in een omgekeerde boomstructuur

De verbindingen tussen de elementen worden takken genoemd

De elementen in de boom worden knopen genoemd.

Knopen met onderliggende  knopen worden ouder-knopen genoemd.

Knopen met bovenliggende knopen worden kind-knopen genoemd.

De bovenste knoop wordt de wortel of root genoemd

Mappenstructuur=boomstructuur

Mappenstructuur met mappen en bestanden

Paden in een boomstructuur

Een pad leidt naar een locatie

locatie 1

locatie 2

Paden in een boomstructuur

Welk pad leidt naar bestand b.txt?

Mappenstructuur met mappen en bestanden

Paden in een boomstructuur

a/b.txt

Mappenstructuur met mappen en bestanden

pad

mapnaam/bestandsnaam

Met welk teken worden mapnamen en bestandsnamen gescheiden in een pad?

1. een spatie
2. een /
3. een \
4. weet ik niet

Wat is het pad naar g.txt?

Paden in een boomstructuur

a/d/e/g.txt

Mappenstructuur met mappen en bestanden

Paden in een boomstructuur

a/d/e/g.txt

Mappenstructuur met mappen en bestanden

absoluut pad

Een absoluut pad is een pad dat begint met de wortelknoop.

Wat is het pad naar g.txt
als je al in de map d bent?

Paden in een boomstructuur

e/g.txt

Mappenstructuur met mappen en bestanden

beginlocatie

Paden in een boomstructuur

e/g.txt

Mappenstructuur met mappen en bestanden

relatief pad

Een relatief pad is een pad dat niet begint bij de wortelknoop, maar bij een andere locatie.

beginlocatie

beginlocatie

Let op: In een relatief pad staat de beginlocatie zelf NIET!

Bevat het adres
http://jouw-domein/index.html
ook een pad?
Leg uit.

URL=Uniform Resource Locator

http://jouw-domein/index.html

jouw-domein = root

index.html  = bestandsnaam

jouw-domein/index.html = pad naar locatie van index.html

Wat is een recursieve structuur?

Geef 2 voorbeelden van een boomstructuur in de Informatica.

ouder

wortel

kind

Credits

Tree image designed by Brgfx - Freepik.com