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.
Contenuto del corso - Cognomi M-Z
Il corso insegna le basi della programmazione attraverso la comprensione delle regole che formano la struttura del linguaggio C. Vengono anche forniti elementi di architettura di un processore, edlla codifica ed esecuzione di un programma. Vengono introdotti i concetti di strutture dati e di algoritmo in riferimento alla rappresentazione di liste e alberi binari e ai problemi di ricerca e ordinamento, con riferimenti alla ricorsione, iterazione e valutazione della complessità di un algoritmo.
Enrico Vicario. Fondamenti di Programmazione: linguaggio c, strutture dati e algoritmi elementari, C++
Altre Informazioni
Informazioni aggiuntive e AVVISI alla seguente pagina:
http://www.disit.org/drupal/?q=en-US/node/7020
Altre Informazioni - Cognomi M-Z
Sito web del corso:
https://sites.google.com/site/fondinfo2014ingmec/
Programma del corso
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
Programma del corso - Cognomi M-Z
Un frammento del linguaggio c
Tipi, variabili e costanti
Operatori ed espressioni
Istruzioni
Rappresentazione dei dati
Numeri
Interi senza segno
Caratteri
Interi con segno
Valori in virgola mobile
Rappresentazione delle istruzioni
Assembler
Linguaggio macchina
Esecuzione su un processore
Compilazione e assemblaggio
Il linguaggio c
Tipi, variabili e costanti
Operatori ed espressioni
Puntatori
Array
Istruzioni
Funzioni
Dati strutturati
Sintesi
Compilazione separata, collegamento e librerie
Strutture dati e algoritmi elementari
Liste
Rappresentazione in forma sequenziale
Rappresentazione collegata con arrays e indici
Rappresentazione collegata con puntatori
Iterazione e ricorsione
Alberi
Alberi binari di ricerca
Forma collegata con puntatori
Forma sequenziale
Forma collegata con indici
Costo di esecuzione e complessità
Il modello di costo
La complessit`a di un algoritmo
Algoritmi di ricerca
Ricerca sequenziale
Ricerca binaria
Ricerca a salti
Algoritmi di ordinamento
Sequential-sort