- Oggetto:
Informatica
- Oggetto:
Anno accademico 2007/2008
- Codice dell'attività didattica
- MF015
- Docente
- Prof. Stefano Berardi (Titolare del corso)
- Corso di studi
- Laurea Triennale Interfacoltà in Matematica per la Finanza e l'Assicurazione
- Anno
- 1° anno
- Periodo didattico
- Secondo semestre
- Tipologia
- Di base
- Crediti/Valenza
- 7
- SSD dell'attività didattica
- INF/01 - informatica
- Oggetto:
Sommario insegnamento
- Oggetto:
Obiettivi formativi
Il corso è finalizzato all'apprendimento dei concetti basilari del calcolo scientifico automatico. Gli allievi dovrebbero essere in grado di sviluppare programmi per risolvere problemi collegati alla loro attività di matematici. Quindi il corso non mira né alla conoscenza approfondita di uno specifico linguaggio di programmazione (anche se sarà necessario sceglierne uno), né ad introdurre alla programmazione in generale, ma ad introdurre tecniche tipiche di programmi di calcolo. A questo scopo, senza affrontare problematiche proprie di un corso di calcolo numerico, si esemplificheranno costrutti di programmazione e strutture dati con algoritmi elementari il più possibile attinenti ai contenuti dei corsi del primo anno della laurea in Matematica.- Oggetto:
Programma
1. Variabili, constanti, I/O, interi, reali, caratteri.2. Istruzione IF, istruzioni composte, IF annidati, espressioni, variabili.3. Istruzione FOR, incrementi, decrementi, operatore virgola. 4. Istruzioni WHILE, DO-WHILE, cicli annidati, programmazione strutturata. 5. Array, esempi di array, inizializzazione di array, matrici, esempi di matrici. 6. Ricerche di un elemento in un vettore, ricerca completa, ricerca binaria, ordinamento a bolla e per inserzione. 7. Stringhe, esempi di stringhe, funzioni predefinite su stringhe. 8. Funzioni, concetto di sottoprogramma, in C, dichiarazione di una funzione, visibilità, istruzione RETURN, chiamata di una funzione, passaggio dei parametri, il tipo VOID, scomposizione di un programma in funzioni. 9. Puntatori, definizione, array e puntatori, passaggio di parametri per indirizzo.10. Memoria dinamica, allocatori e deallocatori, strutture (record), vettori e matrici dinamici, strutture di puntatori.11. Ricorsione, ricorsione lineare e ad albero; fattoriale, esponenziale veloce, merge-sort, quick-sort, calcolo simbolico della derivata.12. Strutture dati, pile e code; liste ed alberi; alberi binari di ricerca.Testi consigliati e bibliografia
- Oggetto:
