Struttura e interpretazione dei programmi per computer - corso gratuito da Hexlet, formazione 9 ore, data 27 novembre 2023.
Miscellanea / / November 28, 2023
- 17 lezioni (video e/o testo)
- 4 esercizi nel simulatore
- Materiali aggiuntivi
- Aiuto in "Discussioni"
Cosa imparerai
- Lavora con il linguaggio di programmazione Scheme (Lisp).
- Crea astrazioni
- Implementa il massimo comun divisore, i test di primalità e altri algoritmi
- Fai calcoli ricorsivi
Imparerai di più sulle espressioni primitive, sulle combinazioni e sulle astrazioni, sulle procedure e sulle astrazioni che generano. Di conseguenza, imparerai come implementare algoritmi per trovare il massimo comun divisore e verificare la primalità, crea procedure utilizzando Lambda, esegui calcoli ricorsivi e trova la radice utilizzando un metodo Newton. Questo corso è utile se vuoi acquisire una comprensione più profonda delle basi della programmazione. Le conoscenze acquisite in questo corso aiutano gli sviluppatori a sviluppare le proprie capacità di programmazione. Questo corso è adatto sia a sviluppatori esperti che a coloro che hanno appena iniziato a imparare a programmare. Per superarlo è necessaria solo la conoscenza della matematica e della programmazione del curriculum scolastico.
SIKP: Cos'è l'informatica?
Conoscere il concetto di informatica.
SIKP: Espressioni primitive, combinazione e astrazione
Familiarizza con il linguaggio Lisp, considera espressioni primitive, combinazioni, procedure e astrazioni.
SIKP: Procedure come astrazioni
Consideriamo un approccio importante alla programmazione: le procedure come astrazioni.
SICP: Procedure e processi da esse generati 1
Rivedere procedure e processi, ricorsione lineare e iterazione.
SICP: Procedure e processi da esse generati 2
Rivedere procedure e processi, ricorsione lineare e iterazione.
SIKP: ricorsione dell'albero
Come esempio di ricorsione su albero, considera il calcolo di una sequenza di numeri di Fibonacci in cui ciascun numero è la somma dei due precedenti.
SIKP: Ordini di crescita
Acquisire familiarità con il concetto di ordine di crescita, che fornisce una stima generale delle risorse richieste da un processo all'aumentare dei dati di input.
SIKP: Esponenziazione
Consideriamo il problema di elevare un numero a una potenza per comprendere meglio gli ordini di crescita
GICP: Massimo Comun Divisore
Considera un algoritmo per trovare il massimo comun divisore e implementalo nel linguaggio di programmazione Scheme (LISP).
SICP: test di semplicità
Implementare un algoritmo per verificare la primalità di un numero nel linguaggio di programmazione Scheme (LISP).
SICP: Procedure come argomenti
Considera una caratteristica importante del linguaggio: la capacità di passare una procedura come argomento a un'altra procedura.
SIKP: Procedure di costruzione utilizzando lambda
Impara a creare procedure al volo utilizzando lambda.
SICP: creazione di variabili locali
Impara a creare variabili locali nelle procedure.
SICP: Metodo della mezza divisione
Prendi in considerazione l'implementazione del metodo del semiintervallo, un modo semplice ma potente per trovare le radici dell'equazione f(x) = 0, dove f è una funzione continua.
SIKP: Trovare punti fissi di funzioni
Considera l'idea di trovare punti fissi di funzioni. Un numero x è detto punto fisso di una funzione f se soddisfa l'equazione f (x) = x.
SIKP: Procedure come valori di ritorno
Raggiungere una forza espressiva ancora maggiore creando procedure i cui valori di ritorno sono esse stesse procedure.
SICP: metodo di Newton
Considera e implementa il caso generale di ricerca di una radice utilizzando il metodo di Newton.
Materiali aggiuntivi
Articoli e video curati dal team Hexlet. Ti aiuterà ad approfondire l'argomento del corso