Elementi di informatica - Laboratory of computer technologies
SSD dell'insegnamento ING-INF/05
cfu 5
Codice esame EC000004
Programma
Introduzione all’informatica, codifica digitale, architettura dei calcolatori, sistemi operativi,basi di dati. Definizione di algoritmo e problema della complessità, notazione O-grande, ?-grande. Algoritmi di ordinamento: Insertion-sort, quick-sort, ottimalità di un algoritmo. Esempi di linguaggi di programmazione :Il linguaggio C, sintassi e istruzioni di base, le strutture, array, puntatore e liste: LIFO, FIFO, I grafi, problema della determinazione del cammino minimo (algoritmo di Dijkstra), visita di un grafo: ampiezza, profondità. Interpolazione: polinomio di Lagrange, spline lineare, metodo dei minimi quadrati metodo di eliminazione di Gauss. Comunicazione e reti di calcolatori . Internet e servizi di rete. Il software applicativo: fogli elettronici, reti informatiche.
(English version)
Introduction to computers, digital encryption, computer architecture, operating systems, databases. Definition of algorithm and problem complexity, Sorting algorithms: Insertion-sort, quick sort, optimality of an algorithm. Examples of programming languages: C language, syntax and basic instructions, structures, arrays, pointers and lists: LIFO, FIFO, graphs, problem of determining the shortest path (Dijkstra's algorithm), visit a graph: breadth , depth. Interpolation: Lagrange polynomial, spline linear method of least squares method of Gauss elimination. Communication and computer networks. Internet and network services. Application software: spreadsheets, computer networks.
Curriculum scientifico del docente
Curriculum del docente.
Anno di corso
Il corso viene erogato nel primo anno, nel primo semestre.
Testi di riferimento
Informatica una panoramica Generale – Brookshear – Pearson
Modalità di erogazione
Tradizionale.
Sede del corso
Il corso si tiene in Aula Magna, Via Dell'Ateneo Lucano, C/da Macchia Romana, 85100, Potenza.
Organizzazione della didattica
numero di ore relative alle attività in aula (1 CFU=8 ore) 40
Modalità di frequenza
Gli obblighi di frequenza alle attività didattiche sono soddisfatti d'ufficio al termine del semestre nel quale le stesse sono collocate.
Metodi di valutazione intercorso
Test
Metodi di valutazione
Prova scritta con possibilità di accedere all’orale per coloro che intendono migliorare il voto.