Informatica per gli studi umanistici (2008/2009)

Codice insegnamento
4S02248
Docente
Matteo Cristani
crediti
6
Settore disciplinare
INF/01 - INFORMATICA
Lingua di erogazione
Italiano
Periodo
I semestre dal 1-ott-2008 al 17-gen-2009.

Orario lezioni

I semestre
Giorno Ora Tipo Luogo Note
lunedì 10.00 - 11.30 lezione Aula 2.6  
martedì 8.30 - 10.00 lezione Aula 2.6  

Obiettivi formativi

-

Programma

Parte A – Elementi di informatica di base (20 ore)
1) PRIMA LEZIONE – INTRODUZIONE AI SISTEMI INFORMATICI
a. Componenti di un calcolatore
b. Funzioni di un calcolatore

2) SECONDA LEZIONE – FONDAMENTI DI ARCHITETTURA DEI SISTEMI DI ELABORAZIONE
a. Circuiti digitali
b. Calcolo in base 2

3) TERZA LEZIONE – SISTEMI OPERATIVI
a. Struttura di un sistema operativo
b. Accounting
c. Scheduling
d. Memory allocation

4) QUARTA LEZIONE – PROGRAMMAZIONE STRUTTURATA
a. Strutture dati
b. Strutture di controllo
c. Teorema di Jacopini-Boehm

5) QUINTA LEZIONE – LINGUAGGI E GRAMMATICHE
a. Alfabeto, monoide libero delle parole, linguaggio
b. Grammatiche generative di Chomsky
c. Grammatiche regolari, libere da contesto, contestuali

6) SESTA LEZIONE – AUTOMI
a. Macchina a stati
b. Gerarchie delle macchine a stati
c. Automi a stati finiti ed a pila
d. Macchine di Turing

7) SETTIMA LEZIONE – RICONOSCIMENTO DI LINGUAGGI
a. Teorema di equivalenza tra grammatiche e automi
b. Equivalenza tra automi a stati finiti e grammatiche regolari
c. Equivalenza tra automi a pila e grammatiche libere da contesto
d. Equivalenza tra macchine di Turing a nastro limitato e grammatiche contestuali
e. Equivalenza tra macchine di Turing e grammatiche

8) PRIMA ESERCITAZIONE – COSTRUZIONE DI GRAMMATICHE
a. Espressioni regolari
b. Costruzione di un automa a stati finiti a partire da un linguaggio regolare
c. Costruzione di un una grammatica regolare a partire da un automa a stati finiti


9) SECONDA ESERCITAZIONE – MARCATURA DI UN TESTO
a. Tagging
b. Links
c. Nozione di ipertesto
10) TERZA ESERCITAZIONE – COSTRUZIONE DI AUTOMI
a. Tecniche di costruzione di un automa a stati finiti
Parte B – Indicizzazione di documenti testuali (4 ore)
11) OTTAVA LEZIONE – IPERTESTI E LORO PROGETTAZIONE
a. Formazione di un ipertesto
b. Definizione dei link

12) NONA LEZIONE – LINGUAGGIO HTML
a. Tagging in HTML
b. Linking in HTML
Parte C – Ricerca di testo (4 ore)
13) DECIMA LEZIONE – ESPRESSIONI REGOLARI
a. Forma di una espressione regolare
b. Impiego di espressioni regolari per rappresentare porzioni di testo

14) UNDICESIMA LEZIONE – RICERCA IN UN TESTO CON ESPRESSIONI REGOLARI
a. Espressioni regolari per i testi in lingua
b. Linguaggio standard per le espressioni regolari nei testi
Parte D – Laboratorio di tecniche di informatica umanistica (6 ore)
15) QUARTA ESERCITAZIONE – USO DELLE ESPRESSIONI REGOLARI IN WORD
a. Esempi di testi da cercare

16) QUINTA ESERCITAZIONE – AZIONI SU ESPRESSIONI REGOLARI
a. Sostituzione selettiva
b. Esempi di sostituzione selettiva complessa

17) SESTA ESERCITAZIONE – DEFINIZIONE DI UN IPERTESTO NAVIGABILE IN WEB
a. Esempi di ipertesti navigabili

18) SETTIMA ESERCITAZIONE – PROGETTAZIONE DI PAGINE WEB
a. Esempi di pagine web

Modalità d'esame

L’esame consiste in una prova scritta, con orale facoltativo per gli studenti frequentanti (oltre 70% di presenze). Per gli studenti non frequentanti l’orale è obbligatorio.

Materiale didattico

Documenti
  • zip   Lezioni   (zip, it, 6600 KB, 09/12/08)

Statistiche per i requisiti di trasparenza (Attuazione Art. 2 del D.M. 31/10/2007, n. 544)

Statistiche esiti
Esiti Esami Esiti Percentuali Media voti Deviazione Standard
Positivi 69.23% 27 2
Respinti --
Assenti 23.07%
Ritirati --
Annullati 7.69%
Distribuzione degli esiti positivi
18 19 20 21 22 23 24 25 26 27 28 29 30 30 e Lode
1.8% 0.0% 0.0% 0.0% 1.8% 0.0% 9.2% 7.4% 31.4% 5.5% 20.3% 0.0% 9.2% 12.9%

Valori relativi all'AA 2008/2009 calcolati su un totale di 78 iscritti. I valori in percentuale sono arrotondati al numero intero più vicino.