Structuur en interpretatie van computerprogramma's - gratis cursus van Hexlet, training 9 uur, datum 27 november 2023.
Gemengde Berichten / / November 28, 2023
- 17 lessen (video en/of tekst)
- 4 oefeningen in de simulator
- Aanvullende materialen
- Hulp bij "Discussies"
Wat ga je leren
- Werk met de programmeertaal Scheme (Lisp).
- Creëer abstracties
- Implementeer de grootste gemene deler, primaliteitstests en andere algoritmen
- Voer recursieve berekeningen uit
Je leert meer over primitieve uitdrukkingen, combinaties en abstracties, procedures en de abstracties die ze genereren. Als gevolg hiervan leer je hoe je algoritmen kunt implementeren voor het vinden van de grootste gemene deler en het controleren op primaliteit, bouw procedures met behulp van Lambda, voer recursieve berekeningen uit en vind de wortel met behulp van een methode Newton. Deze cursus is nuttig als je meer inzicht wilt krijgen in de basisprincipes van programmeren. De kennis uit deze cursus helpt ontwikkelaars hun programmeervaardigheden te ontwikkelen. Deze cursus is geschikt voor zowel ervaren ontwikkelaars als voor mensen die net beginnen met programmeren. Om te slagen heb je alleen kennis van wiskunde en programmeren uit het schoolcurriculum nodig.
SIKP: Wat is informatica?
Maak kennis met het concept van informatica.
SIKP: Primitieve uitdrukkingen, combinatie en abstractie
Maak kennis met de Lisp-taal, denk na over primitieve uitdrukkingen, combinaties, procedures en abstracties.
SIKP: Procedures als abstracties
Denk eens aan een belangrijke benadering van programmeren: procedures als abstracties.
SICP: Procedures en processen die door hen worden gegenereerd 1
Beoordeel procedures en processen, lineaire recursie en iteratie.
SICP: Procedures en processen die daardoor worden gegenereerd 2
Beoordeel procedures en processen, lineaire recursie en iteratie.
SIKP: Boomrecursie
Als voorbeeld van boomrecursie kunt u overwegen een reeks Fibonacci-getallen te berekenen waarin elk getal de som is van de voorgaande twee.
SIKP: Orden van groei
Raak vertrouwd met het concept van de groeivolgorde, dat een algemene schatting geeft van de middelen die een proces nodig heeft naarmate de invoergegevens toenemen.
SIKP: Machtsverheffing
Denk eens aan het probleem van het verheffen van een getal tot een macht om de groeiorden beter te begrijpen
GICP: Grootste Gemene Deler
Overweeg een algoritme voor het vinden van de grootste gemene deler en implementeer dit in de programmeertaal Scheme (LISP).
SICP: Eenvoudstest
Implementeer een algoritme voor het controleren van een getal op primaliteit in de programmeertaal Scheme (LISP).
SICP: Procedures als argumenten
Overweeg een belangrijk kenmerk van de taal: het vermogen om een procedure door te geven als argument voor een andere procedure.
SIKP: Bouwprocedures met behulp van lambda
Leer direct procedures te creëren met behulp van lambda.
SICP: Lokale variabelen creëren
Leer lokale variabelen in procedures te creëren.
SICP: Halve delingsmethode
Overweeg de implementatie van de halfintervalmethode, een eenvoudige maar krachtige manier om de wortels van de vergelijking f(x) = 0 te vinden, waarbij f een continue functie is.
SIKP: Vaste punten van functies vinden
Overweeg het vinden van vaste punten van functies. Een getal x wordt een vast punt van een functie f genoemd als het voldoet aan de vergelijking f (x) = x.
SIKP: Procedures als retourwaarden
Bereik een nog grotere expressiekracht door procedures te creëren waarvan de retourwaarden zelf procedures zijn.
SICP: Newton-methode
Overweeg en implementeer het algemene geval van het vinden van een wortel met behulp van de methode van Newton.
Aanvullende materialen
Artikelen en video's samengesteld door het Hexlet-team. Het helpt je dieper in het onderwerp van de cursus te duiken