Štruktúra a interpretácia počítačových programov - bezplatný kurz od Hexlet, školenie 9 hodín, termín 27.11.2023.
Rôzne / / November 28, 2023
- 17 lekcií (video a/alebo text)
- 4 cvičenia na simulátore
- Dodatočné materiály
- Pomoc v "Diskusie"
Čo sa naučíš
- Práca s programovacím jazykom Scheme (Lisp).
- Vytvárajte abstrakcie
- Implementujte najväčšieho spoločného deliteľa, testovanie primality a ďalšie algoritmy
- Vykonajte rekurzívne výpočty
Dozviete sa viac o primitívnych výrazoch, kombináciách a abstrakciách, postupoch a abstrakciách, ktoré generujú. Výsledkom je, že sa naučíte implementovať algoritmy na nájdenie najväčšieho spoločného deliteľa a kontrolu prvočíselnosti, vytvárať procedúry pomocou Lambda, robiť rekurzívne výpočty a nájsť koreň pomocou metódy Newton. Tento kurz je užitočný, ak chcete získať hlbšie pochopenie základov programovania. Znalosti z tohto kurzu pomáhajú vývojárom rozvíjať ich programátorské zručnosti. Tento kurz je vhodný ako pre skúsených vývojárov, tak aj pre tých, ktorí sa práve začínajú učiť programovať. Na jeho absolvovanie potrebujete len znalosti matematiky a programovania zo školských osnov.
SIKP: Čo je informatika?
Zoznámte sa s pojmom informatika.
SIKP: Primitívne výrazy, kombinácia a abstrakcia
Zoznámte sa s jazykom Lisp, zvážte primitívne výrazy, kombinácie, postupy a abstrakcie.
SIKP: Procedúry ako abstrakcie
Zvážte dôležitý prístup k programovaniu: procedúry ako abstrakcie.
SICP: Postupy a procesy nimi generované 1
Revízne postupy a procesy, lineárna rekurzia a iterácia.
SICP: Postupy a procesy nimi generované 2
Revízne postupy a procesy, lineárna rekurzia a iterácia.
SIKP: Rekurzia stromu
Ako príklad stromovej rekurzie zvážte výpočet postupnosti Fibonacciho čísel, v ktorej každé číslo je súčtom predchádzajúcich dvoch.
SIKP: Objednávky rastu
Oboznámte sa s pojmom poradie rastu, ktorý poskytuje všeobecný odhad zdrojov požadovaných procesom, keď sa jeho vstupné údaje zvyšujú.
SIKP: Umocňovanie
Zvážte problém zvýšenia počtu na moc, aby ste lepšie porozumeli rádu rastu
GICP: Najväčší spoločný deliteľ
Zvážte algoritmus na nájdenie najväčšieho spoločného deliteľa a implementujte ho v programovacom jazyku Scheme (LISP).
SICP: Test jednoduchosti
Implementujte algoritmus na kontrolu primality čísla v programovacom jazyku Scheme (LISP).
SICP: Postupy ako argumenty
Zvážte dôležitú vlastnosť jazyka: schopnosť odovzdať postup ako argument inému postupu.
SIKP: Postupy budovania pomocou lambda
Naučte sa vytvárať postupy za behu pomocou lambda.
SICP: Vytváranie lokálnych premenných
Naučte sa vytvárať lokálne premenné v procedúrach.
SICP: Metóda polovičného delenia
Zvážte implementáciu metódy polovičného intervalu, jednoduchého, ale účinného spôsobu, ako nájsť korene rovnice f(x) = 0, kde f je spojitá funkcia.
SIKP: Hľadanie pevných bodov funkcií
Zvážte nájdenie pevných bodov funkcií. Číslo x sa nazýva pevný bod funkcie f, ak spĺňa rovnicu f (x) = x.
SIKP: Procedúry ako návratové hodnoty
Dosiahnite ešte väčšiu výrazovú silu vytváraním procedúr, ktorých návratové hodnoty sú samotné procedúry.
SICP: Newtonova metóda
Zvážte a implementujte všeobecný prípad nájdenia koreňa pomocou Newtonovej metódy.
Dodatočné materiály
Články a videá kurátorom tímu Hexlet. Pomôže vám ponoriť sa hlbšie do témy kurzu