DIPARTIMENTO   DI   INFORMATICA
Università di Torino

Didattica dell'informatica: programmazione e algoritmi

SIS
a.a. 00/01

Informazioni generali

Il corso si svolge nel primo e nel secondo semestre con il seguente orario:
  • da 05/02/01 a 08/02/01

    Giorno Ora Aula/Laboratorio
    Lunedì 14-18 2
    Giovedì 14-16 2

  • da 12/02/01 a 19/02/01

    Giorno Ora Aula/Laboratorio
    Lunedì 16-18 1 o 2

  • il 27/02/01

    Giorno Ora Aula/Laboratorio
    Martedì 16-18 1

  • da 12/03/01 a 09/04/01

    Giorno Ora Aula/Laboratorio
    Lunedì 16-18 2 (ATTENZIONE: il 12/03/01 la lezione si terra' in Lab 1)

Contenuti:

Il duplice ruolo dell'informatica nell'insegnamento: da una parte ruolo culturale e formativo di disciplina scientifica di base (a fianco della matematica e della fisica); dall'altra ruolo di strumento (quindi trasversale a molte discipline).

Rilevanza, per la didattica della programmazione, di alcuni aspetti fondamentali dell'informatica; algoritmi, strutture-dati, complessità computazionale. Alcuni aspetti storici.

La didattica delle basi della programmazione imperativa: variabili assegnabili, istruzioni, stato e cambiamento di stato, tipi, procedure, strutture-dati elementari, iterazione, ricorsione, e connessioni con l'induzione matematica. La didattica dell'algoritmica: nozione di algoritmo, complessità di algoritmi e problemi, progettazione di algoritmi. Cenno a problemi intrattabili e problemi insolubili.

L'uso del laboratorio di informatica della scuola secondaria, ambienti e strumenti moderni di programmazione, confronto fra paradigmi diversi e discussione delle loro possibilità di utilizzo nella didattica. Cenni alla programmazione in senso lato (HTML, ecc.).

Preparazione di una piccola sequenza di lezioni interattive in laboratorio, per un'introduzione ad una sperimentazione informatica nella scuola media superiore.

Nota: Parte del materiale didattico (lucidi, dispense, esempi) utilizzato a lezione proviene da corsi tenuti a Informatica . In particolare dai corsi di: Programmazione I (tenuto da Barbara Demo), Programmazione II (tenuto da Elio Giovannetti), Laboratorio di Informatica: Programmazione (tenuto da Viviana Bono e Ferruccio Damiani). .

Lucidi proiettati a lezione:

  • Copia dei lucidi sara' disponibile presso il Centro Stampa di Palazzo Campana

Una parte significativa degli argomenti presentati a lezione e' illustrata nelle seguenti dispense:

Letture "obbligatorie" (lezione per lezione):

  • Lezioni del 5/2/2001 (2 ore) e 8/2/2001 (2 ore): da pag. 1 a pag. 27 delle "Dispense di Programmazione I", da pag. 15 a pag. 18 del libro "Pascal: laboratorio di programmazione".
  • Lezioni del 12/2/2001 (4 ore) e 19/2/2001 (4 ore): da pag. 28 a pag. 60 delle "Dispense di Programmazione I", da pag. 19 a pag. 30 (fino alla fine del paragrafo 1.3) del libro "Pascal: laboratorio di programmazione".
  • Lezione del 27/2/2001 (2 ore e mezza): da pag. 61 a pag. 69 delle "Dispense di Programmazione I", da pag. 30 a pag. 41 (fino alla fine del paragrafo 1.6) del libro "Pascal: laboratorio di programmazione".
  • Lezione del 12/3/2001 (2 ore e mezza): esercitazione in laboratorio.
  • Lezione del 19/3/2001 (2 ore): esercitazione in laboratorio.
  • Lezione del 26/3/2001 (2 ore): esercitazione in laboratorio.
  • Lezione del 2/4/2001 (2 ore): da pag. 70 a pag. 89 delle "Dispense di Programmazione I" (fino alla fine del paragrafo 4.6), integrazioni alle dispense: 1, 2, 4, 6.
  • Lezione del 9/4/2001 (2 ore): Programma di esame

Alcuni libri:

  • G. Fiorentino, M.R. Lagana', F. Romani, F. Turini, Pascal: laboratorio di programmazione.
    Mc-Grow Hill, 1996.
  • K. Jensen, N. Wirth, Pascal. Manuale e standard del linguaggio
    Mc-Grow Hill, 1975
  • HTML 4 flash Tiziano Daniotti
    Apogeo

Letture consigliate:



[Ferruccio Damiani - DIDATTICA] [Corsi di Studi in Informatica]

Last update: Apr 13, 2011