1 Problem Solving

Argomenti della lezione
Introduzione al problem solving Fasi dello sviluppo di un programma Analisi: Dati di input/output Progettare una soluzione: Algoritmi Esempi
LL Caponetti Caponetti
Problemi - algoritmi
Obiettivi
Introdurre i concetti di base della programmazione procedurale attraverso luso di linguaggi imperativi ( Assembly, Pascal, C ) Programmazione
insieme di attivit utili nella soluzione di problemi con il computer o Problem Solving
Programmazione
La programmazione l'attivit di sviluppare programmi per un calcolatore. Lo scopo della scrittura di un programma la soluzione di un problema
Sviluppare un programma non vuol dire soltanto scrivere quel programma !

Problemi - algoritmi 3
Fasi dello sviluppo di un programma

Per risolvere un problema necessario:
Formulare il problema (specifica dei requisiti) in modo pi o meno formale Capire il problema e scomporlo in parti pi semplici (analisi del problema) Progettare una soluzione (algoritmo) Implementare la soluzione (scrittura del codice) Sottoporre la soluzione a test e correggere eventuali errori (verifica del programma, testing e debugging) Tenere aggiornato il programma (manutenzione)
Specificare le richieste del problema

Formulare il problema (specifica dei requisiti):
Stabilire qual il problema da risolvere in modo da avere una chiara comprensione di che cosa richiesto per la sua soluzione Lobiettivo di eliminare gli aspetti non importanti e di concentrarsi su quelli essenziali
Analizzare il problema
Capire il problema e scomporlo in parti pi semplici (analisi del problema)
Identificare i dati di input del problema cio i dati disponibili su cui lavorare Identificare i dati di output cio i risultati desiderati Se le prime 2 fasi non sono realizzate correttamente si potrebbe risolvere il problema sbagliato
Progettare lalgoritmo
Progettare una soluzione (algoritmo)
Richiede che si definisca come si risolve il problema
Definire un insieme di passi o di azioni la cui esecuzione risolve il problema iniziale Non tentare di risolvere ogni dettaglio del problema allinizio, ma utilizzare una disciplina top- down (dal generale al particolare)
Progettare lalgoritmo approccio top-down

Progettare una soluzione (algoritmo)
Elenca i sottoproblemi che devono essere risolti; per risolvere il problema originale risolvi ciascun sottoproblema Una volta identificati i sottoproblemi si pu risolvere ciascun sottoproblema singolarmente; lalgoritmo risolutivo di ciascun sottoproblema pu essere rifinito ulteriormente (algorithm refinement)
Implementazione
Implementare la soluzione (scrittura del codice)
Implementare un algoritmo vuol dire scrivere il programma E possibile convertire ciascun passo dellalgoritmo in 1 o pi istruzioni di un linguaggio di programmazione
Problem solving
Problem solving il termine inglese che indica l'insieme dei processi per analizzare e risolvere situazioni problematiche. In informatica indica labilit di risolvere problemi con il computer Problem solving si occupa di inventare e progettare metodi risolutivi algoritmiappropriati per il computer Richiede: pianificazione accurata, coerenza logica, perseveranza, attenzione al dettaglio..
10
Problemi
Esempi di semplici problemi:
ordinare 10000 numeri cercare un numero di telefono in una rubrica preparare una ricetta installare un elettrodomestico definire il percorso migliore tra 2 citt ad esempio Roma Berlino
11
Analisi- Dati di input/output

Chi imposta un problema per tentare di risolverlo, si trova a considerare un insieme di fatti iniziali detto
STATO INIZIALE del problema DATI di INPUT) ( o DATI INIZIALI o
Si risolve il problema quando, da questo stato iniziale si perviene a uno stato detto
STATO FINALE (o DATI FINALI O RISULTATI o DATI di OUTPUT)
12
Analisi- Dati di input/output

Un problema richiede che si determinino dei risultati- dati di output - a partire da dati iniziali - dati di input Generalmente si pu individuare una relazione tra i dati di input e quelli di output ad esempio il percorso migliore tra Roma e Berlino quello che ha lunghezza uguale alla distanza tra Roma e Berlino
13
Analisi - Dominio dei dati

I dati di input/output variano in un insieme di valori detto dominio di definizione Una istanza di un problema si ottiene ogni volta che i dati di input assumono particolari valori nel loro dominio di definizione
14
Specifica di un problema
La descrizione di un problema o specifica costituita da
Descrizione di che cosa - compito o funzione - il problema richiede Descrizione dei dati di input e di output ad esempio nome, descrizione e dominio dei dati
15
Generalit
Se descriviamo un problema in modo generale individuando i dati ed il dominio dei dati - consideriamo non un singolo problema ma un insieme di problemi o istanze del problema generale
16
Soluzione di un problema
Soluzione
procedimento risolutivo metodo mediante il quale possibile risolvere il problema nella sua generalit non costituita dai risultati del problema, ma dal procedimento che consente di risolverne tutte le istanze
17
Algoritmi e programmi
Un metodo risolutivo che risolve un problema nella sua generalit si chiama algoritmo La soluzione di un problema descritta in un linguaggio di programmazione si chiama programma
Un semplice problema P1
Indichiamo con P1 il problema:
Consideriamo i seguenti numeri interi 10 300 521 5 43 Qual il valore massimo tra i 5 numeri interi?
19
Consideriamo i seguenti numeri interi 70 25 40 Qual il valore massimo tra i 3 numeri interi?
20
Formulare il problema
I problemi P1 e P2 sono uguali o diversi ?
21
Formulare il problema
E necessario per ogni problema capire - che cosa richiede il problema compito o funzione - quale informazione disponibile - dati di ingresso - e quali risultati - dati di uscita si devono ottenere
22
Problema P1 e P2
Problema P1
che cosa richiede il problema calcolare il massimo di 3 numeri interi dati di ingresso - 70, 25 40 dati di uscita numero intero rappresentante il valore massimo
23
Problema P1 e P2
Problema P2
che cosa richiede il problema calcolare il massimo di 5 numeri interi dati di ingresso - 100, 300, 521, 5, 43 dati di uscita numero intero rappresentante il valore massimo
24
Problemi P1 e P2
P1 e P2 sono istanze di un problema pi generale -- ricerca del massimo in un insieme di n valori interi i cui dati sono:
I N P U T
OUTPUT
Problemi P1 e P2
P1 e P2 sono istanze di un problema pi generale -- ricerca del massimo in un insieme di n valori interi i cui dati sono:
Nome descrizione
I N P U T OUTPUT
dominio
Insieme delle ennuple di numeri interi Insieme dei numeri interi >0 Insieme dei numeri interi
26
Elenco di n valori interi
n max
Numero dei valori interi Valore massimo tra i valori di E

Problemi P1 e P2
Relazione tra i dati di input e quelli di output nei problemi P1 e P2 il risultato max il valore che gode della propriet di essere il pi grande tra i dati di input
27
Formulazione generale dei problemi P1 e P2
Problema P Sia n un intero positivo >0 Qual il valore massimo tra i valori presenti in un elenco E di n numeri interi? Il problema P1 un caso particolare di P per n=5 ed E = { 10, 300, 521, 5, 43 } Il problema P2 un caso particolare di P per n=3 ed E = { 70, 25, 40 }
28
Consideriamo un elenco di 5 numeri interi

70 25 40 10 15 A ciascun numero sia associata la posizione: 1, 2, che il numero occupa nellelenco a partire da sinistra
Quale posizione occupa il numero 10 ?

Consideriamo un elenco di 12 numeri interi
70 25 40 1 50 100 2 10 200 20 15 30
A ciascun numero sia associata la posizione: 1, 2, che il numero occupa nellelenco a partire da sinistra
Quale posizione occupa il numero 21 ?
30
Capire il problema
31
Capire il problema
Anche in questo caso necessario descrivere - che cosa richiede il problema compito o funzione - quale informazione disponibile - dati di ingresso - e quali risultati - dati di uscita si devono ottenere
32
Soluzione dei problemi P1 e P2

Le soluzioni dei problemi P1 e P2 sono uguali o differenti?
Poich i due problemi sono casi particolari di un problema pi generale necessario inventare un procedimento risolutivo che risolva entrambi i casi
33
Esempio di soluzione
Descriviamo in modo informale una soluzione per i problemi P1 e P2:
1.Confronta il primo numero con il secondo e determina il valore massimo 2.Confronta il valore massimo attuale con il numero successivo e determina il valore massimo Il secondo punto deve essere ripetuto finch ci sono ancora numeri da analizzare
34
Problema P1
10
300
521
43
300 521 521 521

35
Fasi creativa ed esecutiva

Attivit creativa
Insieme delle attivit che chi risolve il problema svolge per arrivare alla descrizione di una soluzione La descrizione della soluzione algoritmo - deve utilizzare un formalismo noto a chi deve eseguirlo
Attivitit esecutiva
Esecuzione delle operazioni descritte nella soluzione Le operazioni sono eseguite dallesecutore (uomo oppure macchina)
36

1 Problem Solving

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

1 Problem Solving

Caricato da

Copyright:

Formati disponibili

Argomenti della lezione

Sviluppare un programma non vuol dire soltanto scrivere quel programma !

Fasi dello sviluppo di un programma

Specificare le richieste del problema

Progettare lalgoritmo approccio top-down

Analisi- Dati di input/output

Analisi- Dati di input/output

Analisi - Dominio dei dati

Elenco di n valori interi

Numero dei valori interi Valore massimo tra i valori di E

Formulazione generale dei problemi P1 e P2

Consideriamo un elenco di 5 numeri interi

Quale posizione occupa il numero 10 ?

Quale posizione occupa il numero 21 ?

Soluzione dei problemi P1 e P2

300 521 521 521

Fasi creativa ed esecutiva

Potrebbero piacerti anche