https://holstebro-htx.dk/index.php?action=history&feed=atom&title=AlgoritmeAlgoritme - Versionshistorie2026-04-20T01:44:14ZVersionshistorie for denne side i Holstebro HTX WikiMediaWiki 1.45.1https://holstebro-htx.dk/index.php?title=Algoritme&diff=1339&oldid=prevBar: Oprettede siden med "==Hvad er en Algoritme?== En algoritme er en opskrift, en beskrivelse af en måde at gøre noget på, en metode, eller hvad man vil kalde det. Algoritmer indeholder tit en eller anden form for gentagelse, og skal normalt også have en betingelse på hvornår skal algoritmen afsluttes. ==Opstilling af algoritme== Det er vigtigt at man beskriver sin algoritme så præcist at man kan programmere den. En algoritme kan altså '''ikke''' beskrives som "Prøv dig frem" En..."2022-10-12T07:41:01Z<p>Oprettede siden med "==Hvad er en Algoritme?== En algoritme er en opskrift, en beskrivelse af en måde at gøre noget på, en metode, eller hvad man vil kalde det. Algoritmer indeholder tit en eller anden form for gentagelse, og skal normalt også have en betingelse på hvornår skal algoritmen afsluttes. ==Opstilling af algoritme== Det er vigtigt at man beskriver sin algoritme så præcist at man kan programmere den. En algoritme kan altså '''ikke''' beskrives som "Prøv dig frem" En..."</p>
<p><b>Ny side</b></p><div>==Hvad er en Algoritme?==<br />
En algoritme er en opskrift, en beskrivelse af en måde at gøre noget på, en metode, eller hvad man vil kalde det.<br />
<br />
Algoritmer indeholder tit en eller anden form for gentagelse, og skal normalt også have en betingelse på hvornår skal algoritmen afsluttes.<br />
<br />
==Opstilling af algoritme==<br />
Det er vigtigt at man beskriver sin algoritme så præcist at man kan programmere den.<br />
<br />
En algoritme kan altså '''ikke''' beskrives som "Prøv dig frem"<br />
<br />
En algoritme skal beskrives så entydigt at man kan teste den i hånden før man programmerer den, og man skal kunne se om den virker som den skal.<br />
<br />
==Eksempel på en algoritme==<br />
En algoritme til at veje med en gammeldags balancevægt kunne beskrives som følger:<br />
<br />
<pre><br />
Placer det man ønsker at veje i den ene vægtskål<br />
Find det største lod man har<br />
<br />
Bliv ved med at<br />
Placer det fundne lod i den anden vægtskål<br />
hvis vægten vipper over, så<br />
fjern det sidst placerede lod<br />
find det næste mindre lod<br />
ellers<br />
find det næste mindre lod<br />
indtil man har prøvet helt ned til det mindste lod man har<br />
<br />
læg alle loddernes værdi sammen<br />
</pre><br />
<br />
Hvis man tester denne algoritme, så vil man se at den kun fungerer til alle mulige vejninger, hvis de lodder man har er netop halveringer af hinanden (8kg, 4kg, 2kg, 1kg, ½kg osv.) - hvis det derimod var lodder som 10kg, 5kg, 2kg, 1kg, 500g, 200g, 100g, 50g, 20g, 10g, 5g, 2g, 1g - så ville man ikke kunne veje en ukendt vægt mellem 9 og 10kg, da man ville komme frem til resultatet 8,888 kg. (prøv selv med 9,5 kg).<br />
<br />
Det betyder at algoritmen nok skal skrives om, hvis man skal bruge disse lodder, og det vil betyde at man skal have flere lodder (2 stk af hver på 2kg, 200g, 20g og 2g).<br />
<br />
==Dokumentation af en algoritme==<br />
Normalt vil man dokumentere sine algoritmer som [[flowchart|flowcharts]].<br />
<br />
Som det kan ses, så kan man også dokumentere en algoritme i forståeligt hverdagssprog, og den metode der er anvendt er faktisk [[pseudokode]], der er enkelt at oversætte til programkode, men som også har den fordel, at det er uafhængigt af hvilket programsprog man vil lave det i.<br />
<br />
[[Kategori:Program Dokumentation]]</div>Bar