B000068 - FONDAMENTI DI INFORMATICA

Italiano

Il corso mira a raggiungere una capacità di progettazione e programmazione di algoritmi attraverso la comprensione delle regole che formano la struttura del linguaggio C. Nella seconda parte vengono introdotti i concetti di struttura dati e di algoritmo in riferimento alla rappresentazione di liste e a problemi di ricerca e ordinamento. La parte finale del corso prevede la programmazione di algoritmi tramite l’uso di fogli di stile.

Stefano Berretti, Laura Carnevali, Enrico Vicario.
Fondamenti di Programmazione: linguaggio c, strutture dati e algoritmi elementari, C++

Informazioni aggiuntive e AVVISI alla seguente pagina:
http://www.disit.org/drupal/?q=en-US/node/7020

Rappresentazione
• Introduzione al linguaggio C
o Tipi, variabili e costanti
o Operatori ed espressioni
o Istruzioni
• Rappresentazione dei dati
o Numeri
o Interi senza segno
o Caratteri
o Interi con segno
• Definizione di un linguaggio
o Sintassi di un linguaggio
o Grammatica
o Albero sintattico
o Il metalinguaggio BNF
o Semantica e sintassi
• Il linguaggio C
o Tipi variabili e costanti
o Operatori ed espressioni
o Puntatori
o Array
o Istruzioni
o Funzioni
o Dati strutturati
• Strutture dati e algoritmi elementari
o Liste
o Rappresentazione in forma sequenziale
o Rappresentazione in forma collegata con array e indici
o Rappresentazione collegata con puntatori
o Iterazione
• Algoritmi di ordinamento su vettori
o Sequential-sort
• Cenni sugli alberi
o Alberi
o Alberi binari di ricerca
o Visita in forma ricorsiva
o Ricerca
o Inserimento ordinato

Applicazione degli algoritmi
• Excel
o Operazioni/Formule di base
o Filtri, Somma, Media, Max e Min, creazione formule semplici, ...
o Analisi dati: Tabelle e Grafici
o Creazione e Uso di Macro