Kernbegrippen uit de informatica: algoritmen, data, het internet en de impact van computers en technologie, zoals getoetst bij AP Computer Science Principles.
40 kaarten · basiskaarten · Door AI geschreven, twee keer gecontroleerd. Pas alles aan.
- Wat is een algoritme?
Toon antwoord
Een stapsgewijze werkwijze om een probleem op te lossen of een taak uit te voeren.
- Wat beschrijft de big-O-notatie?
Toon antwoord
Hoe de uitvoeringstijd of de benodigde ruimte van een algoritme toeneemt naarmate de invoer groter wordt.
- Wat is de tijdcomplexiteit van lineair zoeken?
Toon antwoord
O(n), waarbij n het aantal elementen is.
- Wat is de tijdcomplexiteit van binair zoeken?
Toon antwoord
O(log n), waarbij n het aantal elementen is.
- Wat is een variabele in programmeren?
Toon antwoord
Een benoemde container die een waarde bevat en tijdens de uitvoering van het programma kan veranderen.
- Wat is een datatype?
Toon antwoord
Een indeling van gegevens die bepaalt welke waarden ze kunnen bevatten en welke bewerkingen erop mogelijk zijn.
- Wat doet een voorwaardelijke instructie (if/else)?
Toon antwoord
Ze voert verschillende codeblokken uit, afhankelijk van of een voorwaarde waar of onwaar is.
- Wat is een lus (loop)?
Toon antwoord
Een besturingsstructuur die een codeblok herhaalt totdat aan een voorwaarde is voldaan.
- Wat is het verschil tussen een while-lus en een for-lus?
Toon antwoord
Een while-lus herhaalt zolang een voorwaarde geldt. Een for-lus herhaalt meestal een vooraf bekend aantal keren.
- Wat is een functie in programmeren?
Toon antwoord
Een herbruikbaar codeblok dat een bepaalde taak uitvoert en invoer (parameters) kan accepteren en uitvoer kan teruggeven.
- Wat is een array?
Toon antwoord
Een geordende verzameling elementen die op opeenvolgende geheugenplaatsen staan en met een index worden aangesproken.
- Wat is een lijst in programmeren?
Toon antwoord
Een geordende verzameling elementen die dynamisch kan groeien of krimpen.
- Wat is een string?
Toon antwoord
Een reeks tekens (letters, cijfers, symbolen) die als één gegevenseenheid wordt behandeld.
- Wat is datacompressie?
Toon antwoord
Het kleiner maken van gegevens door ze efficiënter te coderen, zonder verlies (lossless) of met enig verlies (lossy).
- Wat is binaire weergave?
Toon antwoord
Alle gegevens in een computer weergeven met slechts twee symbolen (0 en 1).