Arvutiprogrammide ülesehitus ja interpretatsioon - tasuta kursus Hexletilt, koolitus 9 tundi, kuupäev 27.11.2023.
Varia / / November 28, 2023
- 17 õppetundi (video ja/või tekst)
- 4 harjutust simulaatoris
- Lisamaterjalid
- Abi jaotises "Arutelud"
Mida sa õpid
- Töötage programmeerimiskeelega Scheme (Lisp).
- Loo abstraktsioone
- Rakendage suurimat ühisjagajat, primaalsuse testimist ja muid algoritme
- Tehke rekursiivseid arvutusi
Saate rohkem teada primitiivsete väljendite, kombinatsioonide ja abstraktsioonide, protseduuride ja nende genereeritud abstraktsioonide kohta. Selle tulemusena saate teada, kuidas rakendada algoritme suurima ühisjagaja leidmiseks ja primaalsuse kontrollimiseks, ehitada protseduure Lambda abil, teha rekursiivseid arvutusi ja leida juur meetodi abil Newton. See kursus on kasulik, kui soovid programmeerimise põhitõdesid sügavamalt mõista. Sellel kursusel saadud teadmised aitavad arendajatel oma programmeerimisoskusi arendada. See kursus sobib nii kogenud arendajatele kui ka neile, kes alles alustavad programmeerimist. Selle läbimiseks on kooli õppekavast vaja vaid matemaatika- ja programmeerimisalaseid teadmisi.
SIKP: Mis on arvutiteadus?
Tutvuge arvutiteaduse mõistega.
SIKP: Primitiivsed väljendid, kombinatsioon ja abstraktsioon
Tutvuge lispi keelega, kaaluge primitiivseid väljendeid, kombinatsioone, protseduure ja abstraktsioone.
SIKP: Protseduurid kui abstraktsioonid
Mõelge programmeerimisele olulisele lähenemisele: protseduurid kui abstraktsioonid.
SICP: nende loodud protseduurid ja protsessid 1
Vaadake üle protseduurid ja protsessid, lineaarne rekursioon ja iteratsioon.
SICP: nende loodud protseduurid ja protsessid 2
Vaadake üle protseduurid ja protsessid, lineaarne rekursioon ja iteratsioon.
SIKP: Puu rekursioon
Puu rekursiooni näitena kaaluge Fibonacci arvude jada arvutamist, milles iga arv on kahe eelmise summa.
SIKP: Kasvujärjekorrad
Tutvuge kasvujärjekorra kontseptsiooniga, mis annab üldise hinnangu protsessi jaoks vajalike ressursside kohta, kui selle sisendandmed suurenevad.
SIKP: Astendamine
Mõelge numbri tõstmise probleemile, et paremini mõista kasvujärjekordi
GICP: suurim ühine jagaja
Kaaluge algoritmi suurima ühisjagaja leidmiseks ja rakendage see skeemide programmeerimiskeeles (LISP).
SICP: lihtsuse test
Rakendage algoritmi numbrite primaalsuse kontrollimiseks skeemi programmeerimiskeeles (LISP).
SICP: protseduurid argumentidena
Mõelge keele olulisele omadusele: võimele edastada protseduur argumendina teisele protseduurile.
SIKP: Ehitusprotseduurid lambda abil
Õppige lambda abil protseduure käigu pealt looma.
SICP: kohalike muutujate loomine
Õppige looma protseduurides kohalikke muutujaid.
SICP: pooljagamise meetod
Kaaluge poolintervalli meetodi rakendamist, mis on lihtne, kuid võimas viis võrrandi f(x) = 0 juurte leidmiseks, kus f on pidev funktsioon.
SIKP: funktsioonide fikseeritud punktide leidmine
Kaaluge funktsioonide fikseeritud punktide leidmist. Arvu x nimetatakse funktsiooni f fikseeritud punktiks, kui see rahuldab võrrandit f (x) = x.
SIKP: protseduurid kui tagastusväärtused
Saavutage veelgi suurem väljendusjõud, luues protseduure, mille tagastusväärtused on ise protseduurid.
SICP: Newtoni meetod
Mõelge ja rakendage juure leidmise üldist juhtumit Newtoni meetodi abil.
Lisamaterjalid
Hexleti meeskonna kureeritud artiklid ja videod. Aitab sul süveneda kursuse teemasse