Materia:Fondamenti di informatica

Con il termine "informatica" possiamo identificare la disciplina che si preoccupa di progettare sistemi per l'elaborazione automatica dell'informazione.

Scopo fondamentale dell'informatica, quindi, è di elaborare dati per, partendo da uno stato iniziale, arrivare ad uno stato finale.
Il mezzo tramite il quale effettuare questa elaborazione è solitamente il calcolatore (computer, elaboratore, ecc...); diciamo solitamente il calcolatore perché si potrebbe utilizzare anche un elaboratore "teorico" (i.e. formale) per effettuare il calcolo: per esempio una macchina di Turing.
Possiamo anche pensare all'elaboratore come una funzione matematica f(x); la funzione accetta un argomento (x) in input, per esempio lo stato della memoria (che potrebbe essere rappresentato con un numero ben preciso) e produce un nuovo stato di memoria (altro numero) in seguito ad una elaborazione.

Il termine "informatica" nasce con giustapposizione dei due termini "informazione" e "automatica" il che evoca bene il significato sopra esposto.

Obiettivi

Il corso di fondamenti di informatica si propone di fornire allo studente i fondamenti cognitivi necessari ad un primo approcio alle scienze dell'informazione, le nozioni impartite nel corso permetteranno di accedere a livelli di istruzione superiore: sistemi operativi, linguaggi di programmazione, architettura dell'elelaboratore. In particolare verranno esaminati: la storia dell'informatica, cenni della architettura di un'elaboratore, il sistema di numerazione binaria e la rappresentazione dell'informazione attraverso la codifica binaria, il concetto di algoritmo ed alcuni esempi pratici. Si consiglia di seguire parallelamente all'evolversi del corso uno dei corsi introduttivi alla programmazione. A tal fine si consiglia di assimilare i rudimenti del linguaggio C.

1-Concetti matematici di base

2-Linguaggi Formali

3-Linguaggi Regolari

4-Linguaggi non contestuali

5-Macchine di Turing

6-Modelli imperativi e funzionali

7-Teoria generale della calcolabilità

8-Teoria della complessità

9-Trattabilità ed intrattabilità

• Sistemi di numerazione
• Architettura dell'Elaboratore
• Algoritmi

È possibile, e fortemente consigliato, integrare le lezioni e valutare la propria preparazione attraverso queste esercitazioni. È possibile verificare la conoscenza di un argomento specifico o dell'intero programma.

---

Modifica Sarah-Furnari