Exempel Undersök om ett visst tal är ett primtal Ett primtal är ett heltal som bara är jämnt delbart med 1 och sig själv. En uppenbar algoritm för att undersöka om ett tal n är ett primtal är då att gå igenom alla tal j mellan 2 och n-1 och se om n är jämnt delbart med något av dessa. Det är dock inte nödvändigt att kontrollera alla dessa tal. Det går att begränsa antalet tal ännu mer. Detta är en betydande förbättring - för att till exempel undersöka om ett tal av storleken 1 räcker det med försök i stället för Hur kan man se om två tal n och j är jämnt delbara?
Klasser och objekt En klass är en generell modell av ett koncept, till exempel ett fordon. Klassen beskriver vilka egenskaper man förknippar med konceptet. Klassen kan liknas vid en ritning eller beskrivning. En instans, eller ett objekt, representerar ett världsligt objekt. En instans av fordonsklassen kan till exempel vara farmors cykel eller grannens bil.