H4P2 Informatica Begrippen

Question 1

Algoritme

Answer 1

Een verzameling instructies die een computer uitvoert

Question 2

Efficiëntie

Answer 2

Het aantal stappen dat nodig om bij een oplossing te komen

Question 3

Best, Worst, Average

Answer 3

De drie scenario’s waarmee de efficiëntie van een algoritme bepaalt wordt

Question 4

Zoekalgoritme

Answer 4

Een algoritme die bepaalde data op te zoeken

Question 5

BubbleSort

Answer 5

Ieder element van links naar rechts vergelijken met degene ernaast en dan op volgorde zetten

Question 6

MergeSort

Answer 6

Maakt gebruik van de divide-and-conquermethode. Verdeel het probleem in kleinere deelproblemen en los het op, als dat niet lukt verdeel het probleem verder

Question 7

QuickSort

Answer 7

Maakt gebruik van de divide-and-conquermethode en van een pivot. Verplaats alle getallen kleiner of gelijk aan de pivot naar links en verplaats de rest naar rechts. Blijf dit herhale

Question 8

Pivot

Answer 8

Wordt onder andere gebruikt bij QuickSort, dit element wordt gebruikt als middelpunt voor de andere elementen

Question 9

Divide and Conquer

Answer 9

Verdeel-en-heersmethode, wordt gebruikt bij onder andere MergeSort en QuickSort. Hierbij wordt het probleem opgesplitst in kleinere delen

Question 10

Dubbelzinnigheid

Answer 10

Een zin/woord die meerdere betekenissen kan hebben

Question 10

Natuurlijke taal

Answer 10

De taal waarmee mensen met elkaar communiceren

Question 11

Kunstmatige taal

Answer 11

Talen die door een of enkele mensen zijn gemaakt

Question 12

Formele taal

Answer 12

de vorm en de betekenis vast, geen dubbelzinnigheid

Question 13

Imperatieve taal

Answer 13

Taal waarmee de computer stapsgewijs instructies geven

Question 14

Object georiënteerde taal

Answer 14

de taal draait om objecten, de bouwstenen die samen een applicatie vormen

Question 15

Logische programmeren

Answer 15

Hierin beschrijf je een aantal randvoorwaarden, waarna je aan de compiler vraagt om een probleem op te lossen binnen die voorwaarden.

Question 16

Functioneel programmeren

Answer 16

Programmeertalen die niet bestaan uit een lijst instructies, maar uit beschrijvingen van functies.

Question 17

Syntax

Answer 17

Kort voor syntaxis, de manier waarop woorden en zinnen worden gemaakt. Te bekijken op drie niveaus: woordniveau, zinsniveau en contextniveau

Question 18

Semantiek

Answer 18

De betekenis van een woord of een zin

Question 19

Waarde

Answer 19

Een vaste waarde, getallen of strings

Question 20

Operator

Answer 20

Het symbool waarmee je bijvoorbeeld optelt, toekent of vergelijkt

Question 21

Backus-Nauvorm

Answer 21

Grammaticale regels voor formele talen worden vaak genoteerd in deze vorm

Question 22

Variabele

Answer 22

element dat steeds kan verschillen

Question 23

Keyword

Answer 23

Bepaalde woorden die niet zijn toegestaan als variabelenaam

Question 24

Compiler

Answer 24

Vertaalt je broncode naar een bestand met uitvoerbare code

Question 25

Interpreter

Answer 25

Maakt geen bestand met objectcode, maar leest de broncode en voert die vervolgens direct uit

Question 26

Executable

Answer 26

Een uitvoerbaar bestand

Question 27

Parser

Answer 27

Bekijkt of elke regel code voldoet aan de grammaticale regels van de programmeertaal