mklplo ha scritto:Alla Federico II di Napoli.
mklplo ha scritto:Comunque, il programma ufficiale (ovvero quello che sta sul sito ) è il seguente, tuttavia il professore ha detto che come linguaggio faremo C e C++, inoltre voleva soffermarsi un po' di più su sistema binario:
Introduzione al Calcolatore ed al suo uso. Definizione e proprieta di un algoritmo. Tipi di dati, variabili, istruzioni, costrutti di controllo. Il linguaggio Pascal-like per la descrizione degli algoritmi. Tipi di dati strutturati. Metodologia di progettazione di un algoritmo per raffinamenti successivi. la progettazione modulare. Caratteristiche di un calcolatore. Architettura di tipo Von Neumann. Rappresentazione dei dati e delle istruzioni in un calcolatore. La complessita' computazionale degli algoritmi.
Strumenti software per il calcolo scientifico.
I sistemi operativi: funzioni e struttura. Il sistema operativo Unix: struttura e principali comandi per la gestione del file system . Linguaggi di programmazione ad alto livello. Compilatori e Interpreti. Il linguaggio di programmazione Fortran 95: tipi di dati, espressioni aritmetiche, strutture di controllo, array e loro memorizzazione, subroutine. Il linguaggio di programmazione C: tipi di dati, espressioni aritmetiche, strutture di controllo, array e loro memorizzazione, function, cenni ai puntatori
Approccio computazionale alla risoluzione di un problema.
Fasi di risoluzione di un problema: modelli, metodi numerici, algoritmi, software. Fonti di errore. Errore assoluto ed errore relativo. Sistemi aritmetici floating-point a precisione finita. Errore di round-off e sua propagazione. Massima accuratezza relativa e epsilon macchina. l'aritmetica IEEE. Criterio di arresto naturale per algoritmi iterativi. La stabilita' degli algoritmi. Complessita` computazionale di un algoritmo.
mklplo ha scritto:Algoritmi studiati
Algoritmi di base: somma di N numeri, massimo di N numeri, metodo delle divisioni successive per il MCD, inversione delle cifre di un numero intero. Algoritmi con array: compattamento di un array, merging di due array ordinati. Algoritmi di ricerca: ricerca sequenziale, ricerca binaria. Algoritmi di ordinamento: ordinamento per selezione, ordinamento per scambi, ordinamento per inserzione. Algoritmi di base per l'algebra lineare: trasposta di una matrice, prodotto matrice-vettore, prodotto matrice-matrice, verifica di una matrice a diagonale dominante, risoluzione di un sistema triangolare di ordine N. Algoritmi sull'aritmetica floating point: calcolo dell'epsilon macchina, calcolo della radice quadrata di un numero reale. Algoritmo di Horner per la valutazione di un polinomio.
Visitano il forum: Nessuno e 1 ospite