Kapitel 5 | IDSV

Algoritmer (algorithms)

Definiera begreppet algoritm (algorithm)!

En algoritm är en ordnad mängd av otvetydiga, exekverbara steg som beskriver en avslutande process.

Vad är pseudo-kod (pseudo code)?

Ett beskrivningssystem för algoritmer, och som är mindre formellt än riktiga programmeringsspråk (a notational system in which algorithms can be expressed, and which is less formal than real programming language code).

Vilka två olika metoder används för att verifiera att ett program är korrekt (software verification)?

Statisk verifiering (static verification) eller kodanalys (code analysis), och testning (testing).

Vad kallas sättet att åstadkomma repetition i kod som inte kräver mer utrymme i primärminnet för varje repetition?

Iteration.

Är binärsökning ett bra val för att söka i osorterad data? Motivera ditt svar.

Nej, det fungerar inte med osorterad data.

Vad kallas sättet att åstadkomma repetition i kod som kräver mer utrymme i primärminnet för varje repetition?

Rekursion.

Vad är en förutsättning för att binärsökning (binary search) ska fungera? Motivera ditt svar.

Sorterad data. Sorted/ordered data.

Vilken är den vanligaste metoden för att verifiera att ett program fungerar korrekt?

Testning.

När är sekventiell sökning att föredra framför binärsökning?

Sekventiell sökning är att föredra för mycket korta listor och när data inte är sorterat eftersom binärsökning kräver sorterad data.