Kompiuterinių programų sandara ir interpretacija - nemokamas kursas iš Hexlet, mokymai 9 val., data 2023 11 27.
įvairenybės / / November 28, 2023
- 17 pamokų (vaizdo įrašas ir (arba) tekstas)
- 4 pratimai simuliatoriuje
- Papildomos medžiagos
- Pagalba „Diskusijose“
Ko išmoksi
- Darbas su Scheme (Lisp) programavimo kalba
- Sukurkite abstrakcijas
- Įdiekite didžiausią bendrą daliklį, pirmumo testavimą ir kitus algoritmus
- Atlikite rekursinius skaičiavimus
Sužinosite daugiau apie primityvias išraiškas, derinius ir abstrakcijas, procedūras ir jų generuojamas abstrakcijas. Dėl to išmoksite įdiegti algoritmus, leidžiančius rasti didžiausią bendrą daliklį ir patikrinti pirmumą, kurkite procedūras naudodami Lambda, atlikite rekursinius skaičiavimus ir suraskite šaknį naudodami metodą Niutonas. Šis kursas yra naudingas, jei norite giliau suprasti programavimo pagrindus. Šio kurso žinios padeda kūrėjams tobulinti programavimo įgūdžius. Šis kursas tinka tiek patyrusiems kūrėjams, tiek tik pradedantiems mokytis programavimo. Norint jį išlaikyti, tereikia matematikos ir programavimo žinių iš mokyklos programos.
SIKP: Kas yra informatika?
Susipažinkite su informatikos samprata.
SIKP: primityvios išraiškos, derinys ir abstrakcija
Susipažinkite su Lisp kalba, apsvarstykite primityvias išraiškas, derinius, procedūras ir abstrakcijas.
SIKP: Procedūros kaip abstrakcijos
Apsvarstykite svarbų požiūrį į programavimą: procedūras kaip abstrakcijas.
SICP: jų sukurtos procedūros ir procesai 1
Apžvalgos procedūros ir procesai, tiesinė rekursija ir iteracija.
SICP: jų generuojamos procedūros ir procesai 2
Apžvalgos procedūros ir procesai, tiesinė rekursija ir iteracija.
SIKP: medžio rekursija
Kaip medžio rekursijos pavyzdį apsvarstykite galimybę apskaičiuoti Fibonačio skaičių seką, kurioje kiekvienas skaičius yra ankstesnių dviejų suma.
SIKP: Augimo tvarka
Susipažinkite su augimo tvarkos sąvoka, kuri pateikia bendrą procesui reikalingų išteklių įvertinimą, kai didėja jo įvesties duomenys.
SIKP: Eksponentiškumas
Apsvarstykite problemą, kaip padidinti skaičių iki galios, kad geriau suprastumėte augimo eiles
GICP: didžiausias bendras daliklis
Apsvarstykite algoritmą, kaip rasti didžiausią bendrą daliklį, ir įdiekite jį į schemos programavimo kalbą (LISP).
SICP: paprastumo testas
Įdiekite schemos programavimo kalbos (LISP) skaičiaus pirmumo tikrinimo algoritmą.
SICP: procedūros kaip argumentai
Apsvarstykite svarbią kalbos ypatybę: galimybę perduoti procedūrą kaip argumentą kitai procedūrai.
SIKP: Statybos procedūros naudojant lambda
Išmokite kurti procedūras skrendant naudodami lambda.
SICP: vietinių kintamųjų kūrimas
Išmokite kurti vietinius kintamuosius procedūrose.
SICP: padalijimo per pusę metodas
Apsvarstykite galimybę įgyvendinti pusės intervalo metodą – paprastą, bet galingą būdą rasti lygties f(x) = 0 šaknis, kur f yra ištisinė funkcija.
SIKP: fiksuotų funkcijų taškų paieška
Apsvarstykite galimybę rasti fiksuotus funkcijų taškus. Skaičius x vadinamas fiksuotu funkcijos f tašku, jeigu jis tenkina lygtį f (x) = x.
SIKP: procedūros kaip grąžinimo reikšmės
Pasiekite dar didesnę išraiškos galią kurdami procedūras, kurių grąžinimo vertės pačios yra procedūros.
SICP: Niutono metodas
Apsvarstykite ir įgyvendinkite bendrą šaknies radimo atvejį naudojant Niutono metodą.
Papildomos medžiagos
Straipsniai ir vaizdo įrašai, kuriuos kuruoja Hexlet komanda. Padės giliau pasinerti į kurso temą