0
Visninger
Struktur og tolkning av dataprogrammer - gratis kurs fra Hexlet, opplæring 9 timer, dato 27. november 2023.
Miscellanea / / November 28, 2023
- 17 leksjoner (video og/eller tekst)
- 4 øvelser i simulatoren
- Ytterligere materialer
- Hjelp til "diskusjoner"
Hva vil du lære
- Arbeid med Scheme (Lisp) programmeringsspråk
- Lag abstraksjoner
- Implementer største felles divisor, primalitetstesting og andre algoritmer
- Gjør rekursive beregninger
Du vil lære mer om primitive uttrykk, kombinasjoner og abstraksjoner, prosedyrer og abstraksjonene de genererer. Som et resultat vil du lære hvordan du implementerer algoritmer for å finne den største felles divisor og sjekke for primalitet, bygge prosedyrer ved hjelp av Lambda, gjøre rekursive beregninger og finne roten ved hjelp av en metode Newton. Dette kurset er nyttig hvis du ønsker å få en dypere forståelse av det grunnleggende innen programmering. Kunnskapen fra dette kurset hjelper utviklere med å utvikle sine programmeringsferdigheter. Dette kurset passer både for erfarne utviklere og de som nettopp har begynt å lære programmering. For å bestå trenger du kun kunnskap om matematikk og programmering fra skolepensum.
SIKP: Hva er informatikk?
Bli kjent med begrepet informatikk.
SIKP: Primitive uttrykk, kombinasjon og abstraksjon
Bli kjent med Lisp-språket, vurder primitive uttrykk, kombinasjoner, prosedyrer og abstraksjoner.
SIKP: Prosedyrer som abstraksjoner
Tenk på en viktig tilnærming til programmering: prosedyrer som abstraksjoner.
SICP: Prosedyrer og prosesser generert av dem 1
Gjennomgå prosedyrer og prosesser, lineær rekursjon og iterasjon.
SICP: Prosedyrer og prosesser generert av dem 2
Gjennomgå prosedyrer og prosesser, lineær rekursjon og iterasjon.
SIKP: Trerekursjon
Som et eksempel på trerekursjon kan du vurdere å beregne en sekvens av Fibonacci-tall der hvert tall er summen av de to foregående.
SIKP: Vekstordrer
Bli kjent med begrepet vekstorden, som gir et generelt estimat av ressursene som kreves av en prosess ettersom inndataene øker.
SIKP: Eksponentiering
Vurder problemet med å heve et tall til en makt for bedre å forstå vekstordener
GICP: Greatest Common Divisor
Vurder en algoritme for å finne den største felles divisoren og implementer den i Scheme-programmeringsspråket (LISP).
SICP: Enkelhetstest
Implementer en algoritme for å sjekke et tall for primalitet i Scheme-programmeringsspråket (LISP).
SICP: Prosedyrer som argumenter
Tenk på et viktig trekk ved språket: evnen til å overføre en prosedyre som et argument til en annen prosedyre.
SIKP: Byggeprosedyrer ved bruk av lambda
Lær å lage prosedyrer på farten ved hjelp av lambda.
SICP: Opprette lokale variabler
Lær å lage lokale variabler i prosedyrer.
SICP: Halvdelingsmetode
Vurder å implementere halvintervallmetoden, en enkel, men kraftig måte å finne røttene til ligningen f(x) = 0, hvor f er en kontinuerlig funksjon.
SIKP: Finne faste punkter av funksjoner
Vurder å finne faste punkter for funksjoner. Et tall x kalles et fast punkt for en funksjon f hvis det tilfredsstiller ligningen f (x) = x.
SIKP: Prosedyrer som returverdier
Oppnå enda større uttrykkskraft ved å lage prosedyrer hvis returverdier i seg selv er prosedyrer.
SICP: Newtons metode
Vurder og implementer det generelle tilfellet med å finne en rot ved hjelp av Newtons metode.
Ytterligere materialer
Artikler og videoer kuratert av Hexlet-teamet. Vil hjelpe deg å dykke dypere inn i emnet for kurset
Abonnere