Repetisjon fra forelesning 7. mars

• [[P ]] er i praksis aldri transitiv, siden dette ville medført at vi oppn˚ ar det samme om vi kjører programmet to ganger, hvor output overføres til input mellom gangene. Dette

• Dette skal vi komme tilbake til, b˚ ade ved ˚ a se p˚ a rekurrenslikninger og p˚ a rekursjon og induksjon over andre matematiske strukturer enn N eller N 0. • Først skal

• Hvis vi begynner med en sti som kun inneholder én node og utvider stien stegvis ved å legge til kanter og stier, så må vi før eller siden komme tilbake til den første noden

• Euler fant ut at en graf har en Eulerkrets nøyaktig n˚ar den er sammenhengende og hver node har et partall som grad.. • Mandag s˚a vi p˚a en algoritme som fant en Eulerkrets

Passerer du en venstrekant, lag et nytt barn til høyre for den noden du er p˚a, flytt deg til denne barnenoden, begynn p˚a neste bokstav i w og g˚a tilbake til skritt 2. Treffer

• Hvis vi starter med ˚a lese bladet nederst til venstre, og s˚a leser treet fra venstre mot høyre, dog slik at vi leser foreldrene n˚ar søskenflokken er ferdiglest, vil vi lese

• Vi skal se p˚a noen eksempler, men det er ikke slik at alle eksemplene dekker oppgaver som blir gitt til eksamen, og heller ikke slik at vi illustrerer alle eksamensoppgavene

• Vi skal kunne representere b˚ ade de positive og negative tallene og b˚ ade de svært store (sm˚ a) tallene og tall svært nært 0... • Vi vil ha høy presisjon p˚ a de tallene