Video: SPOT 2016 Yngve Lingvig 2025
En del av Algorithms For Dummies Cheat Sheet
Hvis du er som de fleste, finner du ofte deg selv når du skal skrape hodet når det gjelder matematikkstrukturer fordi ingen synes å vite hvordan du bruker vilkårene riktig. Det er som om folk forsiktig forsøker å gjøre ting vanskelig! Tross alt, hva er en ligning og hvorfor er det forskjellig fra en algoritme? Vel, vær ikke redd: Følgende tabell gir den endelige veiledningen til matematikkstrukturer som du kanskje støter på, men har vært redd for å spørre om.
Struktur | Beskrivelse |
Likning | Tall og symboler som, når de er tatt som helhet, tilsvarer en bestemt verdi. En ligning inneholder alltid et like tegn slik at du vet at tallene og symbolene representerer den spesifikke verdien på den andre siden av likestegnet. Likninger inneholder generelt variabel informasjon som presenteres som et symbol, men de er ikke pålagt å bruke variabler. |
Formel | En kombinasjon av tall og symboler som brukes til å uttrykke informasjon eller ideer. En formel presenterer vanligvis matematiske eller logiske begreper, for eksempel å definere den største felles divisor (GCD) av to heltall (videoen på Khan Academy forteller hvordan dette fungerer). Generelt viser en formel forholdet mellom to eller flere variabler. De fleste ser en formel som en spesiell type ligning. |
Algoritme | En sekvens av trinn som brukes til å løse et problem. Sekvensen presenterer en unik metode for å løse et problem ved å gi en bestemt løsning. En algoritme trenger ikke representere matematiske eller logiske begreper, selv om presentasjonene i denne boken ofte faller inn i den kategorien fordi folk oftest bruker algoritmer på denne måten. Noen spesielle formler er også algoritmer, som den kvadratiske formelen. For en prosess som representerer en algoritme, må den være følgende:
Finite: Algoritmen må til slutt løse problemet. Godt definert: Trinnene må være presise og nåværende trinn som er forståelige, spesielt ved datamaskiner, som må kunne lage en brukbar algoritme. Effektiv: En algoritme må løse alle tilfeller av problemet som noen definerte det for. En algoritme bør alltid løse problemet det må løse. Selv om du bør forutse noen feil, er forekomsten av fiasko sjelden og forekommer bare i situasjoner som er akseptable for den tiltenkte algoritmen. |
