Programma del corso di INFORMATICA

Programma del corso di INFORMATICA Carlo Janna •
•
•
•
•
•
Nozioni Introduttive o Storia dell’elaboratore o Hardware o Codifica dei numeri e dei caratteri o Logica Booleana e circuiti logici Prime nozioni di FORTRAN 90 o Alcuni strumenti di sviluppo free: g95, notepad++ e modulo fortran 90 per notepad++ o Tipi di variabili elementari o Operazioni aritmetiche o Array o Costrutti if, do while e do o Uso di subroutine e function Algebra lineare di base al calcolatore o Rappresentazione di matrici e vettori o Prodotto scalare o Prodotto matrice-­‐vettore o Prodotto matrice-­‐matrice o Norme o Metodo di Gauss per la soluzione dei sistemi lineari o Metodi di Jacobi e Seidel per la soluzione dei sistemi lineari Introduzione all’analisi di algoritmi o Concetto di algoritmo o Tempo di esecuzione di un programma o Notazione asintotica O-­‐grande o Ricorsione Nozioni avanzate di FORTRAN 90 o Allocazione dinamica della memoria o Puntatori o Strutture dati o Moduli Tipi di dato astratto (ADT) e loro realizzazione in FORTRAN 90 o Liste o Pile o Alberi o Dizionari o Algoritmi di ordinamento e di ricerca