Programma
Si tratta di nozioni elementari di programmazione e di analisi degli algoritmi che, anche se non affrontate in modo compiuto nel normale svolgimento dei percorsi scolastici, non rappresentano sostanziali aggiunte, approfondimenti, novità o anticipazioni di materiale universitario. Dunque, una marcata difficoltà nell’acquisizione di questi argomenti pregiudicherebbe fortemente la carriera universitaria in Corsi con forte contenuto informatico: una precoce comunicazione, da parte di un interlocutore esterno e qualificato quale l’Università di Parma, della presenza (o assenza) di carenze fondamentali può essere quindi utilizzata dallo studente o per un riorientamento delle proprie scelte, o per una riconferma, o come stimolo per sanare la propria situazione su argomenti mirati. Ecco il programma-tipo del corso CORDA (ipotesi di 20 lezioni da due ore ciascuna)
- Algoritmi e macchine astratte
- Cenni all’architettura dell’elaboratore
- Introduzione alla programmazione imperativa
- Le variabili e l’assegnamento
- Diagrammi di flusso e pseudo-codice
- Le strutture di controllo in C: i test
- Le strutture di controllo in C: i cicli
- Procedure, funzioni e risultati in C
- Passaggio di parametri in C
- Complessità degli algoritmi e relativa notazione
- Ricerca lineare
- Ricerca per bisezione
- Insertsort
- Selectsort
- Bubblesort
- Visita, ricerca lineare, inserimento, rimozione per liste concatenate
- Inserimento e rimozione per code e pile
- Introduzione alla ricorsione e alle funzioni ricorsive
- Mergesort
- Quicksort