Datorprogrammu uzbūve un interpretācija - bezmaksas kurss no Hexlet, apmācība 9 stundas, datums 27.11.2023.
Literārs Mistrojums / / November 28, 2023
- 17 nodarbības (video un/vai teksts)
- 4 vingrinājumi simulatorā
- Papildu materiāli
- Palīdzība sadaļā "Diskusijas"
Ko tu iemācīsies
- Darbs ar Scheme (Lisp) programmēšanas valodu
- Izveidojiet abstrakcijas
- Ieviesiet lielāko kopīgo dalītāju, pirmkārtības testēšanu un citus algoritmus
- Veiciet rekursīvus aprēķinus
Jūs uzzināsiet vairāk par primitīvām izteiksmēm, kombinācijām un abstrakcijām, procedūrām un to radītajām abstrakcijām. Rezultātā jūs uzzināsit, kā ieviest algoritmus, lai atrastu lielāko kopīgo dalītāju un pārbaudītu primārumu, veidojiet procedūras, izmantojot Lambda, veiciet rekursīvus aprēķinus un atrodiet sakni, izmantojot metodi Ņūtons. Šis kurss ir noderīgs, ja vēlaties iegūt dziļāku izpratni par programmēšanas pamatiem. Šajā kursā iegūtās zināšanas palīdz izstrādātājiem attīstīt programmēšanas prasmes. Šis kurss ir piemērots gan pieredzējušiem izstrādātājiem, gan tiem, kas tikai sāk apgūt programmēšanu. Lai to nokārtotu, nepieciešamas tikai matemātikas un programmēšanas zināšanas no skolas mācību programmas.
SIKP: Kas ir datorzinātne?
Iepazīstieties ar datorzinātņu jēdzienu.
SIKP: Primitīvas izteiksmes, kombinācija un abstrakcija
Iepazīstieties ar Lisp valodu, apsveriet primitīvus izteicienus, kombinācijas, procedūras un abstrakcijas.
SIKP: Procedūras kā abstrakcijas
Apsveriet svarīgu pieeju programmēšanai: procedūras kā abstrakcijas.
SICP: to radītās procedūras un procesi 1
Pārskatīšanas procedūras un procesi, lineārā rekursija un iterācija.
SICP: to radītās procedūras un procesi 2
Pārskatīšanas procedūras un procesi, lineārā rekursija un iterācija.
SIKP: Koku rekursija
Kā koka rekursijas piemēru apsveriet iespēju aprēķināt Fibonači skaitļu secību, kurā katrs skaitlis ir iepriekšējo divu summu summa.
SIKP: Izaugsmes kārtība
Iepazīstieties ar izaugsmes secības jēdzienu, kas sniedz vispārīgu aplēsi par procesam nepieciešamajiem resursiem, palielinoties ievades datiem.
SIKP: Eksponentēšana
Apsveriet problēmu, kā palielināt skaitļa spēku, lai labāk izprastu izaugsmes secības
GICP: lielākais kopīgais dalītājs
Apsveriet algoritmu lielākā kopīgā dalītāja atrašanai un ieviesiet to shēmas programmēšanas valodā (LISP).
SICP: vienkāršības pārbaude
Ieviesiet algoritmu, lai pārbaudītu skaitļa primārumu shēmas programmēšanas valodā (LISP).
SICP: procedūras kā argumenti
Apsveriet svarīgu valodas iezīmi: spēju nodot procedūru kā argumentu citai procedūrai.
SIKP: Būvniecības procedūras, izmantojot lambda
Iemācieties izveidot procedūras lidojumā, izmantojot lambda.
SICP: lokālo mainīgo izveide
Iemācieties izveidot lokālos mainīgos procedūrās.
SICP: dalīšanas uz pusi metode
Apsveriet iespēju ieviest pusintervāla metodi, kas ir vienkāršs, bet efektīvs veids, kā atrast vienādojuma f(x) = 0 saknes, kur f ir nepārtraukta funkcija.
SIKP: funkciju fiksēto punktu atrašana
Apsveriet iespēju atrast fiksētus funkciju punktus. Skaitli x sauc par funkcijas f fiksētu punktu, ja tas apmierina vienādojumu f (x) = x.
SIKP: procedūras kā atgriešanas vērtības
Sasniedziet vēl lielāku izteiksmes spēku, izveidojot procedūras, kuru atdeves vērtības pašas ir procedūras.
SICP: Ņūtona metode
Apsveriet un ieviesiet vispārējo saknes atrašanas gadījumu, izmantojot Ņūtona metodi.
Papildu materiāli
Raksti un videoklipi, kurus veido Hexlet komanda. Palīdzēs dziļāk ienirt kursa tēmā