Vai al contenuto principale
Oggetto:
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:
Ultimo aggiornamento: 03/09/2008 11:05

Location: https://matematicafinanza.campusnet.unito.it/robots.html
Non cliccare qui!