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
Prova finale
I docenti dei singoli corsi decidono (sulla base delle presenze, o degli esiti di prove intermedie condotte in proprio) quali studenti possono partecipare alla prova finale. Questa si svolge normalmente il terzo (o quarto) sabato di marzo e contiene vari esercizi sulle varie parti del programma. Gli elaborati vengono corretti da docenti dell’Università di Parma, e per CIASCUNO studente viene preparata una lettera, in cui si sottolinea se il test non è stato superato (punteggio finale inferiore a 1/3 del totale), o se è stato superato ma con lacune in una delle prime tre aree.
Benefici per gli studenti
Attualmente è previsto un bonus sul voto in trentesimi dell'esame di Fondamenti di Programmazione A+B come di seguito:
- 1 punto per giudizi da sufficiente a buono (escluso)
- 2 punti per giudizi buono o superiore.
