Lo studente avrà acquisito conoscenze sugli strumenti e metodologie di problem solving e di programmazione in JavaScript. Lo studente avrà acquisito conoscenze di concetti di base della teoria del calcolo utili alla…
Scheda dell'insegnamento
Obiettivi formativi
Lo studente avrà acquisito conoscenze sugli strumenti e metodologie di problem solving e di programmazione in JavaScript.
Lo studente avrà acquisito conoscenze di concetti di base della teoria del calcolo utili alla logica della programmazione.
Programma
Modulo A: ELEMENTI DI PROGRAMMAZIONE
Argomento: Introduzione alla programmazione utilizzando il linguaggio JavaScript.
Contenuti:
- Introduzione al corso
- Editor di JavaScript: come scrivere un programma in JS, eseguirlo e mostrare i risultati
- Operatori: aritmetici, di assegnazione, di confronto e logici
- Variabili: dichiarazione, nome e tipo
- Istruzioni cicliche (o iterative) e istruzioni condizionali (o decisionali)
- Funzioni: definizione, passaggio dei parametri e invocazione, funzioni ricorsive, variabili locali e variabili globali
- Strutture dati: array e array associativi, metodi predefiniti
- Stringhe: dichiarazione ed assegnazione, metodi predefiniti, principali sequenze di escape
- Oggetti: proprietà e metodi
Matematica di base (livello medio della Scuola Superiore)
Capacità di utilizzare un editore di tesi e di ricercare contenuti su internet.
Lo studente dovrà partecipare attivamente alle lezioni e ai laboratori. Lo studente dovrà inoltre essere capace di analizzare i problemi in autonomia e di proporre soluzioni.
Modulo B: METODI FORMALI PER L'INFORMATICA
Argomento: Concetti di base dell'informatica.
Contenuti:
- Introduzione al corso ed ai Sistemi Numerici
- Algoritmi e Linguaggi di Programmazione
- Elementi di Teoria degli Insiemi
- Relazioni, Grafi e Alberi
- Cenni ai Linguaggi Formali e Automi
Matematica di base (livello medio della Scuola Superiore).
Lo studente dovrà partecipare attivamente alle lezioni. Lo studente dovrà inoltre essere capace di analizzare i problemi in autonomia e di proporre soluzioni.
Modalità d'esame
Le capacità saranno sottoposte a verifica tramite prova scritta, mediante uso del PC, e prova orale.
L'esame prevede 2 prove:
- La prima prova è scritta e richiede la soluzione di esercizi e la scrittura di programmi, con la possibilità di consultare il materiale didattico. La prova è articolata in 2 parti relative ciascuna ad un modulo (A e B). Per superare la prova è necessario ottenere la sufficienza in entrambi i moduli. Il superamento della prima prova ammette lo studente alla seconda prova.
- La seconda prova è orale e richiede di rispondere a domande di teoria ed eventualmente di risolvere esercizi, senza la consultazione di materiale didattico.
L'ammissione alla seconda prova è condizionata al superamento della prima prova.
Prove in itinere A metà circa del corso viene tenuta una prima prova in itinere sulla parte di programma svolta fino a quel momento. Alla fine delle lezioni viene tenuta una seconda prova in itinere sulla parte di programma svolta nella seconda parte del corso. Le prove in itinere superate con successo valgono l'ammissione alla prova orale.
Iscrizione alle prove Sul portale "Valutami" di Ateneo vengono fissate le date delle prove scritte di ogni appello; per poter partecipare all'appello gli studenti devono necessariamente iscriversi alla prova di esame sul portale "Valutami". Le date della prova orale, successive alla prova scritta, verranno comunicate agli studenti sulla pagina del corso. L’iscrizione sul portale "Valutami" di Ateneo è necessaria anche per poter sostenere le prove in itinere.
L'esame prevede 2 prove:
- La prima prova è scritta e richiede la soluzione di esercizi e la scrittura di programmi, con la possibilità di consultare il materiale didattico. La prova è articolata in 2 parti relative ciascuna ad un modulo (A e B). Per superare la prova è necessario ottenere la sufficienza in entrambi i moduli. Il superamento della prima prova ammette lo studente alla seconda prova.
- La seconda prova è orale e richiede di rispondere a domande di teoria ed eventualmente di risolvere esercizi, senza la consultazione di materiale didattico.
L'ammissione alla seconda prova è condizionata al superamento della prima prova.
Prove in itinere
A metà circa del corso viene tenuta una prima prova in itinere sulla parte di programma svolta fino a quel momento. Alla fine delle lezioni viene tenuta una seconda prova in itinere sulla parte di programma svolta nella seconda parte del corso. Le prove in itinere superate con successo valgono l'ammissione alla prova orale.
Iscrizione alle prove
Sul portale "Valutami" di Ateneo vengono fissate le date delle prove scritte di ogni appello; per poter partecipare all'appello gli studenti devono necessariamente iscriversi alla prova di esame sul portale "Valutami". Le date della prova orale, successive alla prova scritta, verranno comunicate agli studenti sulla pagina del corso. L’iscrizione sul portale "Valutami" di Ateneo è necessaria anche per poter sostenere le prove in itinere.
Testi di riferimento
Testi modulo A:
- Lucidi delle lezioni del docente, pubblicati sulla pagina del corso
- V. Ambriola. "Programmazione in JavaScript": Prima parte, Nota didattica, V. Ambriola, in formato pdf
- Slide delle lezioni del docente, pubblicate sulla pagina del corso
- Per approfondimenti, si possono consultare i seguenti testi:
Hopcroft J. et al., Automi linguaggi e calcolabilità
T. Cormen et al. "Introduzione agli algoritmi", Jackson libri
R. Barbuti et al. Elementi di Sintassi dei Linguaggi di Programmazione", pdf
M. Sipser, Introduzione alla teoria della computazione
Codice insegnamento 67917