Docente : Prof. G.F. Rossi

Algoritmi

Problemi e algoritmi. Descrizione di algoritmi. Variabili, assegnamento, istruzioni di controllo. Diagrammi di flusso. Cicli - Input/Output. Esempi di algoritmi - Sviluppo di algoritmi 'top-down'. Sottoschemi.

Semplici strutture dati - Vettori e matrici

Definizioni, operazione di selezione - Ordinamento di vettori. Algoritmi di ordinamento: per selezione e per interscambi. Complessita' computazionale degli algoritmi (cenni).

Introduzione ai Sistemi di Elaborazione

Rappresentazione delle informazioni: Codifica dei numeri e conversioni di base. Codifica dei caratteri - Architettura della macchina hw: Memoria principale e indirizzamento. Processore (CPU). Linguaggio macchina e Assembler (cenni) - Memoria secondaria: Dischi. Altri dispositivi periferici di I/O (cenni).

Introduzione al C

Nozione di tipo di dato. Tipi semplici predefiniti - Dichiarazione di variabili - Assegnamento - Struttura di un programma - Definizione della sintassi: Grammatiche BNF (cenni). Diagrammi sintattici - Espressioni - Principali strutture di controllo: if, while, for, do-while, switch - Input/output di base. Tipi semplici definiti da utente - Tipi strutturati: array e struct. Stringhe. Utilità tipi.

Aspetti avanzati di programmazione in C

Puntatori. Definizione e uso. Array e puntatori - Funzioni e procedure. Definizione e dichiarazione. Chiamata e passaggio parametri. Funzioni8 predefinite - 'Regole di scope' - Programmazione ricorsiva. Definizioni. Funzioni ricorsive in C. Supporto 'run-time' (cenni) - Liste. Definizione e realizzazione in C. Allocazione dinamica della memoria.

Per informazioni: diploma@prix7.fis.unipr.it