Programma del Corso

Presentazione del corso

Introduzione agli algoritmi

Introduzione ai linguaggi di programmazione

Introduzione alla programmazione:

• Tecniche di Decomposizione
• Rappresentazione degli Algoritmi e Programmazione Strutturata
• Esempi e Controesempi di diagrammi strutturati
• Costrutti di programmazione
• Introduzione al C :
  • Concetti Introduttivi
  • Sviluppo di programmi strutturati
  • Strutture di controllo e Esempio di uso di break in uno switch.
  • Funzioni
  • Array
  • Puntatori
  • Approfondimenti
  • Caratteri e Stringhe
  • Input/Output formattato
  • Altre stutture dati
  • Elaborazione file
  • Il preprocessore
  • Ulteriori argomenti avanzati
  • Strutture autorefernziali e dinamiche

Introduzione alla computabilità

• Macchine di Turing
• Funzioni e Calcolabilità
• Numerabilità degli insiemi e Calcolabilità
• Funzioni ricorsive
• Tesi di Church-Turing e Limiti della calcolabilità
• Introduzione alla Complessità Computazionale

Esercitazioni

1. Esercizi sulla progettazione di algoritmi. Soluzione di alcuni esercizi.
2. Progettare mediante flow chart e linguaggio lineare e realizzare in C i seguenti esercizi.
3. Progettare mediante flow chart e linguaggio lineare e realizzare in C i seguenti esercizi. Soluzione dell'esercizio 5, versione banale, versione organizzata con funzione.
4. Progettare mediante flow chart e linguaggio lineare e realizzare in C i seguenti esercizi.