Struktura a interpretace počítačových programů - bezplatný kurz od Hexlet, školení 9 hodin, termín 27.11.2023.

Různé / by admin / November 28, 2023

click fraud protection

17 lekcí (video a/nebo text)
4 cvičení na simulátoru
Doplňkové materiály
Nápověda v "Diskuse"

Co se naučíš

Práce s programovacím jazykem Scheme (Lisp).
Vytvářejte abstrakce
Implementujte největšího společného dělitele, testování primality a další algoritmy
Proveďte rekurzivní výpočty

Dozvíte se více o primitivních výrazech, kombinacích a abstrakcích, postupech a abstrakcích, které generují. V důsledku toho se naučíte implementovat algoritmy pro nalezení největšího společného dělitele a kontrolu primality, sestavte procedury pomocí Lambda, provádějte rekurzivní výpočty a najděte kořen pomocí metody Newton. Tento kurz je užitečný, pokud chcete hlouběji porozumět základům programování. Znalosti z tohoto kurzu pomáhají vývojářům rozvíjet jejich programátorské dovednosti. Tento kurz je vhodný jak pro zkušené vývojáře, tak pro ty, kteří se teprve začínají učit programovat. K jejímu složení potřebujete pouze znalosti matematiky a programování ze školních osnov.

SIKP: Co je informatika?
Seznamte se s pojmem informatika.

instagram viewer

SIKP: Primitivní výrazy, kombinace a abstrakce
Seznamte se s jazykem Lisp, zvažte primitivní výrazy, kombinace, postupy a abstrakce.

SIKP: Procedury jako abstrakce
Zvažte důležitý přístup k programování: procedury jako abstrakce.

SICP: Postupy a procesy jimi generované 1
Revizní procedury a procesy, lineární rekurze a iterace.

SICP: Postupy a procesy jimi generované 2
Revizní procedury a procesy, lineární rekurze a iterace.

SIKP: Rekurze stromu
Jako příklad stromové rekurze zvažte výpočet posloupnosti Fibonacciho čísel, kde každé číslo je součtem předchozích dvou.

SIKP: Řád růstu
Seznamte se s konceptem pořadí růstu, který poskytuje obecný odhad zdrojů požadovaných procesem, když se jeho vstupní data zvyšují.

SIKP: Umocňování
Zvažte problém zvýšení počtu na moc, abyste lépe porozuměli řádům růstu

GICP: Největší společný dělitel
Zvažte algoritmus pro nalezení největšího společného dělitele a implementujte jej v programovacím jazyce Scheme (LISP).

SICP: Test jednoduchosti
Implementujte algoritmus pro kontrolu primality čísla v programovacím jazyce Scheme (LISP).

SICP: Procedury jako argumenty
Zvažte důležitou vlastnost jazyka: schopnost předat proceduru jako argument jiné proceduře.

SIKP: Stavební postupy pomocí lambda
Naučte se vytvářet postupy za běhu pomocí lambdy.

SICP: Vytváření lokálních proměnných
Naučte se vytvářet lokální proměnné v procedurách.

SICP: Metoda polovičního dělení
Zvažte implementaci metody polovičního intervalu, jednoduchého, ale účinného způsobu, jak najít kořeny rovnice f(x) = 0, kde f je spojitá funkce.

SIKP: Hledání pevných bodů funkcí
Zvažte nalezení pevných bodů funkcí. Číslo x se nazývá pevný bod funkce f, pokud splňuje rovnici f (x) = x.

SIKP: Procedury jako návratové hodnoty
Dosáhněte ještě větší vyjadřovací síly vytvořením procedur, jejichž návratovými hodnotami jsou samy procedury.

SICP: Newtonova metoda
Zvažte a implementujte obecný případ nalezení kořene pomocí Newtonovy metody.

Doplňkové materiály
Články a videa kurátorem týmu Hexlet. Pomůže vám ponořit se hlouběji do tématu kurzu

Štítky cloud

Různé

Hodnocení

Zobrazení

Komentáře