,ALGORITMEN foute definities (dia (4)
eindige instructies die Vanuit gegeven begintoestand
=
een reeks naar
beoogd doel leidt probleem
-
Oplossing
Vb 1: recept chocolade cake
instructies bereidingswijze
·
=
begintoestand ingrediënten
⑥
=
doel Chocolade cake
·
=
instructies
welbepalende elementaire handelingen vb1 laagje water
·
.
uitvoerder hoog ?
· ~
voor hoe
eindig doel niet bereikt
·
aantal) tijd impliceerd
·
aantal
tijd
·
relevantie
·
:
NP-hard problems
(dia 11) (dia (2)
vb 2 : Torens van Hanoi ·
vb 3 : Traveling Salesman Problem
instructies Specifiek "Oplosbaar ?
~ =
=
beperkt ·
beperkt
·
verschillende instantie
vw eindigheid
·
·
kwaliteit
instantiatie: betreft begintoestand en doel
"
Correct algoritme
=
bereikt voor iedere instantiatie het beoogde doel
·
incorrect algoritme =
bereikt niet voor iedere instantatie het beoogde
vb 3 .
Wegennetwerk ,
locaties , vraag vloot,...
, doe
,COMPUTERALGORITMEN
duidelijk gedefinieerde computationele procedure die een waarde Verzameling
=
Van waarden als invoer neemt en een waarde
Verzameling als uitvoer
produceert
!
begintoestand invoer
·
=
data enkel bits elementaire data (1 0
= =
,
doel uitvoer wel/niet
·
=
verwerkt
=
informatie"
instructies computationale procedure
·
=
eindig
computer-uitvoerbaar
·
Vb4 : sorteren van een rij getallen Vb 5 : debiteren zichtrekening
"
telkens twee getallen >
pseudocode hoe noteren
-
omwisselen klein naar -gestructureerd
van
groot
business intelligence
computationele procedure geordende reeks Ondubbelzinnige computer
=
,
begin ,
einde ,
instructie ?* uitvoerbare instructies die een eindig
proces beschrijven
geordend om het doel te bekomen de structuur
·
=
bedenking " parallel computing= Omvatten meerdere reeksen instructies ,
die
niet alle algoritmen expliciet bepaald zijn in
algoritme en
vb Oorzaak-
.
gevolg afzonderlijk kunnen uitgevoerd worden
·
Ontworpen Om door verschillende processoren in een
multi-processormachine uitgevoerd te worden
ondubbelzinnig= instructies die Computer kan interpreteren
·
Chat GPT
bedenking
computer-uitvoerbaar
·
laagste niveau ondubbelzinnig beperkte
> =
Set basisinstructies
-
en
>
hoger niveau
-
instructies hergebruiken ubh .
·
dubbelzinnig vb 6 : Chat GPT beschrijving gebruiker
·
.
eindig doorlopend -priori bepaald eindpunt
·
Continu zonder
>
herhalende algoritme algoritme Opnieuw begint
-
eind= Wanneer
Stop criterie-Condities
>
einde= knop uitschakelen
-
vb thermometer
.
eindige instructies die Vanuit gegeven begintoestand
=
een reeks naar
beoogd doel leidt probleem
-
Oplossing
Vb 1: recept chocolade cake
instructies bereidingswijze
·
=
begintoestand ingrediënten
⑥
=
doel Chocolade cake
·
=
instructies
welbepalende elementaire handelingen vb1 laagje water
·
.
uitvoerder hoog ?
· ~
voor hoe
eindig doel niet bereikt
·
aantal) tijd impliceerd
·
aantal
tijd
·
relevantie
·
:
NP-hard problems
(dia 11) (dia (2)
vb 2 : Torens van Hanoi ·
vb 3 : Traveling Salesman Problem
instructies Specifiek "Oplosbaar ?
~ =
=
beperkt ·
beperkt
·
verschillende instantie
vw eindigheid
·
·
kwaliteit
instantiatie: betreft begintoestand en doel
"
Correct algoritme
=
bereikt voor iedere instantiatie het beoogde doel
·
incorrect algoritme =
bereikt niet voor iedere instantatie het beoogde
vb 3 .
Wegennetwerk ,
locaties , vraag vloot,...
, doe
,COMPUTERALGORITMEN
duidelijk gedefinieerde computationele procedure die een waarde Verzameling
=
Van waarden als invoer neemt en een waarde
Verzameling als uitvoer
produceert
!
begintoestand invoer
·
=
data enkel bits elementaire data (1 0
= =
,
doel uitvoer wel/niet
·
=
verwerkt
=
informatie"
instructies computationale procedure
·
=
eindig
computer-uitvoerbaar
·
Vb4 : sorteren van een rij getallen Vb 5 : debiteren zichtrekening
"
telkens twee getallen >
pseudocode hoe noteren
-
omwisselen klein naar -gestructureerd
van
groot
business intelligence
computationele procedure geordende reeks Ondubbelzinnige computer
=
,
begin ,
einde ,
instructie ?* uitvoerbare instructies die een eindig
proces beschrijven
geordend om het doel te bekomen de structuur
·
=
bedenking " parallel computing= Omvatten meerdere reeksen instructies ,
die
niet alle algoritmen expliciet bepaald zijn in
algoritme en
vb Oorzaak-
.
gevolg afzonderlijk kunnen uitgevoerd worden
·
Ontworpen Om door verschillende processoren in een
multi-processormachine uitgevoerd te worden
ondubbelzinnig= instructies die Computer kan interpreteren
·
Chat GPT
bedenking
computer-uitvoerbaar
·
laagste niveau ondubbelzinnig beperkte
> =
Set basisinstructies
-
en
>
hoger niveau
-
instructies hergebruiken ubh .
·
dubbelzinnig vb 6 : Chat GPT beschrijving gebruiker
·
.
eindig doorlopend -priori bepaald eindpunt
·
Continu zonder
>
herhalende algoritme algoritme Opnieuw begint
-
eind= Wanneer
Stop criterie-Condities
>
einde= knop uitschakelen
-
vb thermometer
.
