DAL PROBLEMA AL PROGRAMMA·
Scopo del modulo è conoscere alcuni concetti fondamentali dell'informatica
:
(algoritmo,
automa, linguaggio formale)
· Essere in grado di cogliere
l'intreccio tra alcuni risultati della matematica e della logica dei primi decenni
del secolo e i successivi sviluppi ed applicazioni in campo informatico. Il
modulo mira a costituire un quadro di conoscenze di base su questi concetti di
matematica e la successiva evoluzione nell'informatica. CONTENUTI
E OBIETTIVI1. PROBLEMI
E ALGORITMI
· Riconoscere e analizzare una situazione problematica;
· Conoscere
alcuni dei procedimenti di riduzione di problemi complessi a sottoproblemi;
· Riconoscere le caratteristiche che deve possedere una procedura risolutiva;
· Rappresentare una procedura rigorosa e generale di soluzione di un problema.
2. AUTOMI ESECUTORI (IL
CONCETTO DI AUTOMA)
· Saper costruire la procedura risolutiva di
un problema sfruttando opportunamente le peculiarità dell'esecutore.
· Comprendere la rilevanza e le caratteristiche di base di un automa per
la soluzione di classi di problemi.
3.
LINGUAGGI
· Riconoscere gli elementi che concorrono a definire
un linguaggio (alfabeto, parola, grammatica…)
· Riconoscere l'estrema
varietà di automi e dei relativi linguaggi contemporaneamente presenti
in un calcolatore: il microprocessore, il sistema operativo, il word processor,
il foglio di calcolo, ecc…)Riconoscere i linguaggi di programmazione come
interfaccia per codificare algoritmi.
· Riconoscere le strutture fondamentali
dei linguaggi di programmazione.
· Conoscere classificazione e caratteristiche
dei principali linguaggi di programmazione.VAI AL DIAGRAMMA Il
concetto di algoritmo
Il concetto di elaboratore universale
Il concetto
di programma
Il concetto di problema non-risolubile
|