Dit hoofdstuk introduceert de basisconcepten van hoe een computer werkt. Van de basis van binaire wiskunde en essentiële componenten zoals de CPU en het geheugen tot de evolutie van programmeertalen: je ontdekt hoe computers instructies verwerken en het verschil tussen geïnterpreteerde en gecompileerde talen.

Introductie tot een computer: architectuur en uitvoering

Zet binair om naar decimaal

Binair naar decimaal: positie

Programma’s koppelen aan computers

Gecompileerde vs. geïnterpreteerde talen

Waarom is binair belangrijk?

Geschiedenis van programmeren

Classificeer: functioneel, procedureel en low-level programmeren

Evolutie van programmeren

De start: wat is een computer?

In dit hoofdstuk duiken we in algoritmen — de instructies die computers volgen om problemen op te lossen. Onderwerpen zijn onder meer een overzicht van typen algoritmen, het belang van tijd- en ruimtecomplexiteit, en praktijkoefeningen met realistische voorbeelden van sorteren en zoeken. Ook leer je hoe je de efficiëntie van algoritmen beoordeelt met Big-O-notatie.

Wat is een algoritme

Complexiteit van algoritmen

Vooruitgang in technologie

Algoritme-efficiëntie in uitvoeringstijd en ruimtelijke complexiteit

Tijdscomplexiteit herkennen

Van snelst naar langzaamst

Zet de complexiteiten op volgorde

Praktijkoefening met algoritmen uit de echte wereld

Welke algoritmen zijn efficiënter?

Vergelijk online winkelervaring

Dieper duiken: een computer efficiënt aansturen

Dit hoofdstuk verkent de grenzen van wat computers kunnen berekenen. Je bestudeert formele modellen zoals automaten en Turingmachines, leert over computationele complexiteit (inclusief P vs NP), en ontdekt toepassingen in de praktijk, zoals cryptografie, Machine Learning en quantum computing.

Berekenbaarheid

Bepaal het type automaat 1

Bepaal het type Automaat 2

Wat klopt er over berekenbaarheid?

Turingmachine

Ontbrekende stap in Turingmachine

Turingmachine-banden

Computationele complexiteit

P-problemen

NP-complete problemen

Classificeer problemen op hun complexiteit

Praktische gevolgen van computationele complexiteit

Complexiteit in crypto

Koppel het concept aan de juiste technologie

Eindoverzicht & AI

Uitbreiden: wat computers wel en niet kunnen

Ontdek hoe computers moeiteloos complexe taken verwerken! In deze cursus duik je in de basis van de informatica, van programmeertalen en algoritmeontwerp tot computationele theorie. Leer over kernbegrippen zoals Big-O-notatie, Turingmachines en de grenzen van berekenbaarheid. Na Concepts of Computer Science begrijp je algoritmen en beoordeel je hun efficiëntie, en til je je begrip van computing naar een hoger niveau!

Ontdek de kracht van rekenen
Heb je je ooit afgevraagd hoe computers moeiteloos ingewikkelde taken uitvoeren? Deze uitgebreide cursus over informatica neemt je mee van de basisprincipes van hoe computers werken tot de diepere lagen van de computationele theorie. Je leert praktische vaardigheden en basiskennis die je helpen om efficiënte programma's te begrijpen en te maken.

Ontdek de basis van computers
Begin met de basisideeën van informatica. Ontdek hoe computers werken, wat binaire wiskunde inhoudt en hoe programmeertalen zijn ontstaan. Ontdek de verschillen tussen functionele, procedurele en low-level programmeertalen, en begrijp hoe programma's voor computers worden vertaald via geïnterpreteerde en gecompileerde talen.

Meester-algoritmen en efficiëntie
Duik in de wereld van algoritmen, waar je hun ontwerp en toepassing gaat ontdekken. Begrijp het belang van algoritme-efficiëntie door middel van Big-O-notatie en leer tijd- en ruimtecomplexiteit beoordelen. Praktische lessen helpen je om echte problemen op te lossen, zoals sorteren en zoeken in een online winkel, met Python.

Ontdek berekenbaarheid en meer
Breid je kennis uit naar de theoretische kanten van berekeningen. Kom meer te weten over automaten, Turingmachines en de grenzen van wat computers kunnen oplossen. Krijg inzicht in computationele complexiteit, zoals P-, NP-, NP-Complete- en NP-Hard-problemen. Kijk tot slot eens naar wat deze dingen betekenen in de echte wereld, bijvoorbeeld in cryptografie en machine learning, en krijg een voorproefje van de toekomst met Quantum Computing.

Wat je gaat bereiken
Aan het einde van deze cursus heb je een goed begrip van computerbewerkingen, programmeertalen en algoritmen. Je leert hoe je de efficiëntie van algoritmen kunt beoordelen en de theoretische grenzen van berekeningen begrijpen. Deze cursus geeft je de vaardigheden om praktische problemen efficiënt op te lossen en de voortdurende vooruitgang in de computationele theorie te waarderen.

Doe mee en ontdek de kracht van computers en krijg een heel nieuw begrip van hoe ze werken!

Introduction to Python for Developers

Leer hoe computers werken, ontwerp efficiënte algoritmen en verken computationele theorie.

Concepten in de informatica

Leer hoe computers werken, ontwerp slimme algoritmen en duik in de computationele theorie om echte problemen op te lossen.

Een specifiek getal vinden door even te kijken naar een geordende lijst - O(1) - Constante tijd

Zoeken naar een specifiek boek in een gesorteerde lijst door de verzameling steeds te halveren - O(log, n) - Logaritmische tijd

Een lijst met items doorlopen en elk item achter elkaar bekijken - O(n) - Lineaire tijd

Een door elkaar gehusselde stapel documenten efficiënt sorteren door steeds te delen en te combineren - O(n, log, n) - Lineair-logaritmische tijd

Elk tentamen van elke student met elk ander tentamen vergelijken om overeenkomsten te vinden - O(n^2) - Kwadratische tijd

Zet de complexiteiten op volgorde

Concepten in de informatica

Interactieve oefening met praktijkervaring