Algoritmer og logik

Kommunikation og IT C · HTX · C-niveau · Programmering basis

💻 Algoritmer og logik

Algoritme: en præcis, trin-for-trin instruktion til at løse et problem.

Analogi: en opskrift er en algoritme — nøjagtigt specificerede trin der producerer det ønskede resultat.

Egenskaber ved en god algoritme:

1. Korrekt: løser det rigtige problem

2. Præcis: hvert trin er utvetydigt

3. Finit: stopper engang

4. Effektiv: bruger ikke unødvendige ressourcer

Pseudokode (skrevne algoritmer uden programmeringssyntaks):

```

Algoritme: Find det største tal

Input: en liste af tal

sæt max = første tal

FOR hvert tal i listen:

HVIS tal > max:

sæt max = tal

RETURNER max

```

Flowdiagram: visuel repræsentation af algoritmens logik.

• Rektangel = handling
• Diamant = beslutning (ja/nej)
• Oval = start/slut

Logiske operatorer:

• AND: begge betingelser sande
• OR: mindst én betingelse sand
• NOT: omvend sandhedsværdi

```python

if alder >= 18 and har_kørekort:

print("Må køre bil")

```

Læringsmål

• Skrive pseudokode for et simpelt problem
• Tegne et flowdiagram for en beslutningsproces
• Anvende logiske operatorer (AND, OR, NOT)
• Analysere en algoritme for korrekthed

Sådan kan du arbejde med emnet

• Skriv pseudokode for en algoritme, der afgør, om en person er gammel nok til at se en film med en bestemt censur
• Forklar hvad en algoritme er, og giv et eksempel fra hverdagen
• Diskutér hvordan en algoritme på en hjemmeside kan påvirke, hvad en bruger ser først

Træningsforslag

• Skriv pseudokode for sortering af en liste
• Tegn et flowdiagram over bestillingsprocessen i en pizzabutik
• Løs 5 øvelser på Scratch (MIT) der kræver logisk tænkning