Tietokoneohjelmien rakenne ja tulkinta - ilmainen kurssi Hexletiltä, koulutus 9 tuntia, päivämäärä 27.11.2023.
Miscellanea / / November 28, 2023
- 17 oppituntia (video ja/tai teksti)
- 4 harjoitusta simulaattorissa
- Lisämateriaalit
- Apua "Keskusteluissa"
Mitä opit
- Työskentele Scheme (Lisp) -ohjelmointikielen kanssa
- Luo abstraktioita
- Ota käyttöön suurin yhteinen jakaja, primaalisuustestaus ja muut algoritmit
- Tee rekursiiviset laskelmat
Opit lisää primitiivisistä lausekkeista, yhdistelmistä ja abstraktioista, menettelyistä ja niiden luomista abstraktioista. Tämän seurauksena opit toteuttamaan algoritmeja suurimman yhteisen jakajan löytämiseksi ja primaalisuuden tarkistamiseksi, rakentaa proseduurit Lambdalla, tehdä rekursiivisia laskelmia ja löytää juuri menetelmällä Newton. Tämä kurssi on hyödyllinen, jos haluat saada syvällisemmän ymmärryksen ohjelmoinnin perusteista. Tämän kurssin tiedot auttavat kehittäjiä kehittämään ohjelmointitaitojaan. Kurssi sopii sekä kokeneille kehittäjille että ohjelmoinnin vasta aloittaville. Sen läpäisemiseksi tarvitset vain matematiikan ja ohjelmoinnin tiedot koulun opetussuunnitelmasta.
SIKP: Mitä tietojenkäsittelytiede on?
Tutustu tietojenkäsittelytieteen käsitteeseen.
SIKP: Primitiiviset ilmaisut, yhdistelmä ja abstraktio
Tutustu Lisp-kieleen, harkitse primitiivisiä ilmaisuja, yhdistelmiä, menettelyjä ja abstraktioita.
SIKP: Proseduurit abstraktioina
Harkitse tärkeää lähestymistapaa ohjelmointiin: menettelyt abstraktioina.
SICP: Niiden luomat menettelyt ja prosessit 1
Tarkastele menettelyjä ja prosesseja, lineaarista rekursiota ja iteraatiota.
SICP: Niiden luomat menettelyt ja prosessit 2
Tarkastele menettelyjä ja prosesseja, lineaarista rekursiota ja iteraatiota.
SIKP: Puun rekursio
Esimerkkinä puurekursiosta harkitse Fibonacci-lukusarjan laskemista, jossa jokainen luku on kahden edellisen summa.
SIKP: Kasvujärjestykset
Tutustu kasvujärjestyksen käsitteeseen, joka antaa yleisen arvion prosessin vaatimista resursseista sen syöttötietojen kasvaessa.
SIKP: Eksponentti
Harkitse ongelmaa luvun nostamisesta voimaksi ymmärtääksesi paremmin kasvujärjestystä
GICP: Suurin yhteinen jakaja
Harkitse algoritmia suurimman yhteisen jakajan löytämiseksi ja toteuta se Scheme ohjelmointikielellä (LISP).
SICP: Yksinkertaisuustesti
Toteuta algoritmi luvun primaalisuuden tarkistamiseksi Scheme ohjelmointikielessä (LISP).
SICP: Proseduurit argumentteina
Harkitse kielen tärkeää ominaisuutta: kykyä välittää prosessi argumenttina toiselle menettelylle.
SIKP: Rakennusmenetelmät lambdaa käyttämällä
Opi luomaan toimenpiteitä lennossa lambdalla.
SICP: Paikallisten muuttujien luominen
Opi luomaan paikallisia muuttujia menettelyissä.
SICP: Puolijakomenetelmä
Harkitse puolivälimenetelmän toteuttamista, yksinkertaista mutta tehokasta tapaa löytää yhtälön f(x) = 0 juuret, jossa f on jatkuva funktio.
SIKP: Funktioiden kiinteiden pisteiden etsiminen
Harkitse funktioiden kiinteiden pisteiden löytämistä. Lukua x kutsutaan funktion f kiinteäksi pisteeksi, jos se täyttää yhtälön f (x) = x.
SIKP: Proseduurit palautusarvoina
Saavuta vielä suurempi ilmaisuvoima luomalla proseduureja, joiden palautusarvot ovat itse menettelyjä.
SICP: Newtonin menetelmä
Harkitse ja toteuta yleinen tapaus löytää juuri Newtonin menetelmällä.
Lisämateriaalit
Hexlet-tiimin kuratoimat artikkelit ja videot. Auttaa sukeltamaan syvemmälle kurssin aiheeseen