Algoritmi e soluzioni di problemi

Presentazione sul tema: "Algoritmi e soluzioni di problemi"— Transcript della presentazione:

1 Algoritmi e soluzioni di problemi

2 Informazioni e linguaggio
Ottenere informazioni significa aumentare le nostre conoscenze ottenere indicazioni che ci fanno agire in un determinato modo Esempi Ad un incrocio guardiamo i cartelli per scegliere la direzione giusta Prima di attraversare una strada ci fermiamo se il semaforo è rosso

3 Informazione Informazione è tutto ciò che possiede un significato per l’uomo. Il concetto di informazione presuppone che vi sia un soggetto che trasmette l’informazione, l’emittente, e uno che lo riceve, il ricevente.

4 Supporto di un’informazione
Per trasmettere un’informazione da un’emittente a un ricevente serve un oggetto o un supporto con il quale rappresentare un’informazione Esempi: Informazione Supporto Direzione da prendere Cartello Possibilità di attraversare la strada Semaforo Fatto di cronaca Pagina di un quotidiano Calcolo di un area Formula matematica

5 Linguaggio e codice La trasmissione di un’informazione avviene con un linguaggio che l’emittente conosce e contemporaneamente il ricevente è in grado di interpretare Il linguaggio con cui è espressa l’informazione deve essere convertito in un codice di trasmissione compatibile con il mezzo che si è scelto per la trasmissione scelta

6 Contesto della comunicazione
INFORMAZIONE

7 Dati e elaborazione Con il termine dati, si intendono quelle conoscenze elementari che caratterizzano una situazione reale e che possono essere conservate per un uso futuro Si chiama elaborazione il trattamento dei dati per ottenere nuove informazioni L’elaboratore è la persona o la macchina che esegue l’elaborazione Ogni elaborazione prevede dati in ingresso (input) e produce dati in uscita (output)

8 Il linguaggio Il linguaggio può essere ambiguo se non correttamente codificato Esempio: la frase «La giovane mente», cosa significa? ?

9 Linguaggi naturali e formali
Linguaggi che gli uomini usano per comunicare; tuttavia, se è vero che hanno una notevole ricchezza espressiva, è altrettanto vero che danno spesso origine a ambiguità Linguaggi naturali Linguaggi basati su simboli e regole ben precise, privi di eccezioni e ambiguità, dedicati di solito a scopi precisi e circoscritti. Esempio: in matematica i simboli e le regole dell’insiemistica Linguaggi formali

10 Caratteristiche dei linguaggi formali
Alfabeto Ogni linguaggio è costruito su un alfabeto di simboli detti caratteri. Una sequenza di caratteri è detta stringa. Sintassi Per costruire una stringa che abbia significato devono essere date le regole che costituiscono la sintassi del linguaggio Semantica L’insieme dei significati che devono essere attribuiti alle stringhe costituisce la semantica del linguaggio Grammatica L’insieme di tutte le regole che permettono di generare le parole e le frasi si dice grammatica

11 Esempi di linguaggi formali
Il linguaggio della logica usa l’alfabeto A = {a, b, c, …, z, ¬, , ⋁,→,↔} Il linguaggio dell’aritmetica usa l’alfabeto A = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} E il seguente per esprimere anche numeri come risultati di operazioni A={0, 1, 2, 3, 4, 5, 6, 7, 8, 9, +, -, x, :, =, (, )} 

12 Esempi di linguaggi formali
Il numero 2345 è una stringa dell’alfabeto dell’aritmetica Vi sono stringhe che non hanno significato: 285+: non significa nulla in aritmetica (2+8):5 ha significato