Questa mattina nell'ora di informatica abbiamo ripassato i database...

Cos'è il database?
Il database o base di dati, indica un insieme di dati riguardanti uno stesso argomento o più argomenti correlati tra loro, strutturato in modo tale da consentire la gestione dei dati stessi e la loro organizzazione. Alla sua base ci sono i record che comprendono sempre una chiava univoca che ne permette il riconscimento e le relazioni.
Le chiavi oltre a essere univoche possono essere anche interne o esterne.

Cos'è l'integrità referenziale?
L'integrità referenziale è un insieme di regole che servono per rendere valide le associazioni tra le tabelle e per eliminare gli errori in inserimento, cancellazione, o modifica dei dati collegati tra loro. E servono per evitare che un'operazione svolta su un dato non incida sulle relazioni tra i dati.

Degli archivi è importante sempre sapere:
-ORGANIZZAZIONE: se vi è, ad esempio, un accesso diretto, attraverso un indice, oppure in modo sequenziale;
-SUPPORTI;
-TRANSAZIONE a cui sarà soggetto(quali tipi di movimento record).

Le operazioni possono essere di tipo:
-LOCALE(inserimento, calcellazione, modifica, eliminazione),le quali riguardano i singoli dati;
-GLOBALE(eliminazione,merge,creazione,sorting),che riguarda l'intero file.

Ci sono stati consegnati 2 problemi risolti in pascal.uno sull'ordinamento e uno sul disordinamento di stringhe acquisite in input da un file di testo.

Quando si può dire che un problema è difficile?
I problemi possono essere buoni o non buoni in relazione al tempo di esecuzione.
I primi vengono chiamati polinomiali se t = O (n^k) dove t è il tempo, o è l'output e n è la lunghezza dell'input.
I secondi invece rientrano nei problemi che non sono polinomiali,la cui durata di calcolo rispetto alla quantità di infomazione dei dati non si è ancora riusciti ad abbassarla da un livello esponenziale(t=O(k^K^...k^n) a uno di tipo polinomiale.