📕
Basis programmeren
Vak code D0B03a
Prof Wouter Verbeke
Semester 2
Hoofdstuk 1: Inleiding - Programmeren met
Phyton
Hoofdstuk 2: Algoritmen en Programmeren
Algoritme
Algoritme is een eindige reeks instructies die vanuit een gegeven begintoestand
naar een beoogd doel leiden.
Instructies: welbepaalde elementaire handelingen
Toep.: Torens van Hanoi, Traveling Salesman Problem
Basis programmeren 1
, Een instantiatie v/e probleem betreft een specifieke begintoestand en doel. (Vb
TSP: locatie van klanten en hun vraag, het wegennetwerk…)
⇒ Houdt niet perse referentie aan computers, computeralgoritme wel
Computeralgoritme
Een computeralgoritme is een duidelijk gedefinieerde computationele procedure
die een waarde of verzameling van waarden als invoer neemt en een waarde of
verzameling van waarden als uitvoer produceert.
Begintoestand: computer kan enkel bits als invoer aannemen.
Doel: computer kan enkel bits als uitvoer produceren
Instructies: eindige reeks computer-uitvoerbare instructies.
Data: alles wat we kunnen beschrijven/opslagen met bits
Informatie: data dat utiliteit heet voor gebruiker
computeralgoritme creëert waarde
Wat informatie is, is subjectief voor gebruiker
Ruwe data aggregeren om iets te berekenen, krijgt waarde als er iets intelligents
gebeurt.
Een computeralgoritme is ook:
Een duidelijk gedefinieerde computationele procedure die waarde of verzameling
van waarden als invoer neemt en een waarde of verzameling van waarden als
uitvoer produceert.
Proces: herhaalbare reeks afhankelijke activiteiten met een welbepaald
eindresultaat en startende vanaf een welbepaald beginpunt.
Computationele procedure: geordende reeks ondubbelzinnige, computer-
uitvoerbare instructies die een eindig proces beschrijven.
Ze bestaan uit een zorgvuldig opgebouwde structuur/ volgorde
⇒ Geordende set GEEN losse verzameling
Grote data verwerken → subverzamelingen die tot deelresultaten leiden
Parallel computing
Basis programmeren 2
, Ondubbelzinnig omdat computer niet kan interpreteren
Of zodat het niet verkeerd begrepen wordt
Nu: algoritmes in ontwikkeling die een computer in staat stellen te interpreteren
(AI)
Computer-uitvoerbaar
Instructie is doenbaar indien:
Bestaat uit doenbare instructies
Bestaat op het laagste niveau uit basisinstructies (= bitsequenties die
gevoed worden aan processor) in machinetaal
⇒ Complexe problemen oplossen gebruikmakend van beperkte set
computer-uitvoerbare instructies
Algoritme = instructie, instructie = algoritme
Eindig
Ook oneindige programma’s
→ Zichzelf herhalend algoritme, stopcriteria of -condities
Proces: de activiteit waarbij een algoritme wordt uitgevoerd, dat op zijn beurt
geïmplementeerd is als een programma.
Proces: de activiteit waarbij een programma wordt uitgevoerd dat een bepaald
algoritme implementeert
Programma is een uitvoerbare representatie of implementatie van een algoritme
Programmeren
= Implementatie van een algoritme of uitvoerbare representatie
⇒ Vereist exact gedefinieerde primitieven (= bouwstenen)
Symbolische representatie en semantiek
Syntax = ‘grammatica’ programmeertaal
Primitieven + syntax = programmeertaal
Intelligentie -> probleemoplossend vermogen
Een algoritme is nog niet intelligent
Basis programmeren 3
Basis programmeren
Vak code D0B03a
Prof Wouter Verbeke
Semester 2
Hoofdstuk 1: Inleiding - Programmeren met
Phyton
Hoofdstuk 2: Algoritmen en Programmeren
Algoritme
Algoritme is een eindige reeks instructies die vanuit een gegeven begintoestand
naar een beoogd doel leiden.
Instructies: welbepaalde elementaire handelingen
Toep.: Torens van Hanoi, Traveling Salesman Problem
Basis programmeren 1
, Een instantiatie v/e probleem betreft een specifieke begintoestand en doel. (Vb
TSP: locatie van klanten en hun vraag, het wegennetwerk…)
⇒ Houdt niet perse referentie aan computers, computeralgoritme wel
Computeralgoritme
Een computeralgoritme is een duidelijk gedefinieerde computationele procedure
die een waarde of verzameling van waarden als invoer neemt en een waarde of
verzameling van waarden als uitvoer produceert.
Begintoestand: computer kan enkel bits als invoer aannemen.
Doel: computer kan enkel bits als uitvoer produceren
Instructies: eindige reeks computer-uitvoerbare instructies.
Data: alles wat we kunnen beschrijven/opslagen met bits
Informatie: data dat utiliteit heet voor gebruiker
computeralgoritme creëert waarde
Wat informatie is, is subjectief voor gebruiker
Ruwe data aggregeren om iets te berekenen, krijgt waarde als er iets intelligents
gebeurt.
Een computeralgoritme is ook:
Een duidelijk gedefinieerde computationele procedure die waarde of verzameling
van waarden als invoer neemt en een waarde of verzameling van waarden als
uitvoer produceert.
Proces: herhaalbare reeks afhankelijke activiteiten met een welbepaald
eindresultaat en startende vanaf een welbepaald beginpunt.
Computationele procedure: geordende reeks ondubbelzinnige, computer-
uitvoerbare instructies die een eindig proces beschrijven.
Ze bestaan uit een zorgvuldig opgebouwde structuur/ volgorde
⇒ Geordende set GEEN losse verzameling
Grote data verwerken → subverzamelingen die tot deelresultaten leiden
Parallel computing
Basis programmeren 2
, Ondubbelzinnig omdat computer niet kan interpreteren
Of zodat het niet verkeerd begrepen wordt
Nu: algoritmes in ontwikkeling die een computer in staat stellen te interpreteren
(AI)
Computer-uitvoerbaar
Instructie is doenbaar indien:
Bestaat uit doenbare instructies
Bestaat op het laagste niveau uit basisinstructies (= bitsequenties die
gevoed worden aan processor) in machinetaal
⇒ Complexe problemen oplossen gebruikmakend van beperkte set
computer-uitvoerbare instructies
Algoritme = instructie, instructie = algoritme
Eindig
Ook oneindige programma’s
→ Zichzelf herhalend algoritme, stopcriteria of -condities
Proces: de activiteit waarbij een algoritme wordt uitgevoerd, dat op zijn beurt
geïmplementeerd is als een programma.
Proces: de activiteit waarbij een programma wordt uitgevoerd dat een bepaald
algoritme implementeert
Programma is een uitvoerbare representatie of implementatie van een algoritme
Programmeren
= Implementatie van een algoritme of uitvoerbare representatie
⇒ Vereist exact gedefinieerde primitieven (= bouwstenen)
Symbolische representatie en semantiek
Syntax = ‘grammatica’ programmeertaal
Primitieven + syntax = programmeertaal
Intelligentie -> probleemoplossend vermogen
Een algoritme is nog niet intelligent
Basis programmeren 3
