DESCRIZIONE 2 SOGGETTO

Transcript

1 Problemi e algoritmi Il calcolatore come strumento per gestire informazione acquisire dati IN elaborare archiviare PROCESS comunicare OUT presentare, attuare soluzioni Fondamenti di Informatica 2 tradizionalmente l enfasi è su cioè sui sistemi di elaborazione delle informazioni Problema ANALISI Soluzione di un di STESURA DESCRIZIONE soggetto 1 Descrizione soggetto 2 Il processo di di un Conoscenza di come si risolve un cuoco SOGGETTO 1 SOGGETTO 2 INTERPRE- TAZIONE Descrizione interpretata Effettiva capacità di risolverlo Deve fare tutto lo stesso soggetto? ESECUZIONE Soluzione io Introduzione Dalla specifica di un al linguaggio macchina: la fase dell Analisi. Comprensione del Modellazione del Ricerca della Comprensione del Problema PROBLEM A 1. Eliminare ogni ambiguità della formulazione 2. Focalizzare gli obiettivi 3. Evidenziare I reali obiettivi del Le regole I dati espliciti ed impliciti 4. Eliminare I dettagli inutili ed ambigui

2 Un treno merci parte ogni quattro giorni alle ore 12 dalla stazione A, posta a quota 1300 m. s.l.m., completamente vuoto e raggiunge la stazione B, posta a quota 300 m. s.l.m., dopo 4 ore. All arrivo, viene immediatamente iniziata l operazione di carico che necessita complessivamente di 6 ore di lavoro. Ad operazione di caricamento completata, il treno riparte immediatamente alla volta di A che raggiunge alle ore 16. Sapendo che gli addetti alle operazioni di carico-scarico hanno un orario lavoro 8-12;14-18, esiste un punto lungo la tratta A-B, di 300 Km., in cui il treno transita alla stessa ora? Un treno merci parte ogni quattro giorni alle ore 12 dalla stazione A, posta a quota 1300 m. s.l.m., completamente vuoto e raggiunge la stazione B, posta a quota 300 m. s.l.m., dopo 4 ore. All arrivo, viene immediatamente iniziata l operazione di carico che necessita complessivamente di 6 ore di lavoro. Ad operazione di caricamento completata, il treno riparte immediatamente alla volta di A che raggiunge alle ore 16. Sapendo che gli addetti alle operazioni di caricoscarico hanno un orario lavoro 8-12;14-18, esiste un punto lungo la tratta A-B, di 300 Km., in cui il treno transita alla stessa ora? completamente vuoto e raggiunge la stazione B dopo 4 ore percorrendo un unico binario. All arrivo, viene immediatamente iniziata l operazione di carico che necessita complessivamente di 6 ore di lavoro. Ad operazione di caricamento completata, il treno riparte immediatamente alla volta di A che raggiunge alle ore 16. Sapendo che gli addetti alle operazioni di carico-scarico hanno un orario lavoro 8-12;14-18, esiste un punto lungo la tratta A-B in cui il treno transita alla stessa ora? completamente vuoto e raggiunge la stazione B dopo 4 ore percorrendo un unico binario. All arrivo, viene immediatamente iniziata l operazione di carico. Siccome l orario di lavoro termina alle 18 e il caricamento richiede 6 ore, tale operazione può essere conclusa solo il giorno dopo alle ore 12; il treno, quindi, può ripartire alla volta di A che raggiunge alle ore 16. Esiste un punto lungo la tratta A-B in cui il treno transita LIUC alla GBuonanno, stessa LMari, ora? 2002 completamente vuoto e raggiunge la stazione B dopo 4 ore percorrendo un unico binario. All arrivo, viene immediatamente iniziata l operazione di carico. Siccome l orario di lavoro termina alle 18 e il caricamento richiede 6 ore, tale operazione può essere conclusa solo il giorno dopo alle ore 12; il treno, quindi, può ripartire alla volta di A che raggiunge alle ore 16. Esiste un punto lungo la tratta A-B in cui il treno transita alla stessa ora? e raggiunge la stazione B alle ore 16 e riparte alla volta di A alle ore 12 per raggiungere A alle ore 16, percorrendo un unico binario. Esiste un punto lungo la tratta A-B in cui il treno transita alla stessa ora?

3 del PROBLEMA Rappresentazione semplificata della situazione in esame che esplicita: gli elementi presenti, le loro proprietà e le relazioni tra essi Esempio di Forma Simbolica Esempio del treno: grafico A e raggiunge la stazione B alle ore 16 e riparte alla volta di A alle ore 12 per raggiungere B alle ore 16, percorrendo un unico binario. Esiste un punto lungo la tratta A-B in cui il treno transita alla stessa ora? grafico Il modello può essere tabellare simbolico Possono coesistere per generare un unico modello B Ore 12 Si, esiste Ore 16 Il modello della situazione relativo al in esame è una rappresentazione più semplice della realtà che contenga tutti e solo gli elementi che si ritengono soggettivamente determinanti per la ri del. non è sufficiente a risolvere il è un ausilio alla ri del è la base per la ricerca del risultato Importante: la trovata sul modello deve essere interpretata correttamente al fine di poterla trasferire sulla realtà Relazione tra Realtà e Altro esempio Mondo reale Costruzione del modello della situazione F=m*a re tt tf 2 22 rr 12.. Ricerca della Problema di gestione scorte 1 solo fornitore di surgelati localizzato a Roma, con tempo di consegna via treno compreso tra i 10 e i 20 gg lavorativi, che richiede una consegna minima di 400 confezioni, massima di 1000 confezioni. PB: quando devo riordinare? Interpretazione della Obiettivi del PB: Minimizzare immobilizzi di magazzino, evitare gli stock-out

4 Gestione delle scorte: modello 1 Ipotesi: ordino X confezioni quando il num. confezioni a magazzino scende sotto il valore Y (tempo di riordino variabile) Dati del : Disp.Mag(t) Y: MinMag: livello di riordino per evitare gli stockout input output MaxMag: capacità del magazzino per min gli immobilizzi ConsumoMedio (ipotesi: costante) Potrei considerarlo variable creare il modello per la determinazione del consumo medio (analisi serie storiche) X: Quantità di riordino: costante Date di riordino Gestione delle scorte: modello 2 Ipotesi: ordino ogni X giorni (quantità di riordino variabile) Dati del : input output Disp.Mag(t) MaxMag: capacità del magazzino per min gli immobilizzi ConsumoMedio: costante Potrei considerarlo variable creare il modello per la determinazione del consumo medio (analisi serie storiche) X: periodo di riordino: costante Quantità da riordinare ogni X giorni diretti inversi Ricerca della di un è attività logica e intellettuale in cui conoscenze, tentativi e lavoro metodico si fondono è un processo creativo non automatizzabile Ricerca della di un Metodi di ausilio alla ricerca di una possibile sequenza di operazioni per raggiungere l obiettivo Esempio di Metodo Diretto Esempio: Ad un recipiente contenente 1000 litri viene tolto il tappo e, dopo 15 minuti viene aperto il rubinetto; dal tappo vengo persi 10 litri al minuto mentre dal rubinetto vengono immessi 5 litri al minuto. Quanto tempo ci vuole per svuotare il recipiente? Esempio di Metodo Diretto Esempio: Ad un recipiente contenente 1000 litri viene tolto il tappo e, dopo 15 minuti viene aperto il rubinetto; dal tappo vengo persi 10 litri al minuto mentre dal rubinetto vengono immessi 5 litri al minuto. Quanto tempo ci vuole per svuotare il recipiente? 1. Si scompone il in due sottoproblemi 2. Il processo risolutivo risulta il seguente: il primo determina il punto di partenza per il secondo: NuovoContenuto = VecchioContenuto LitriMinTappo*Minuti15 dal nuovo punto di partenza si determina la nova relazione: Contenuto=NuovoContenuto +( LitriMinTappo + LitriMinRub) * Minuti il risultato è Minuti=(Contenuto-NuovoContenuto)/(LitriMinTappo-LitriMinRub)

5 Esempio di Metodo Inverso Esempio: Togliere da una cisterna d acqua esattamente 4 litri, utilizzando solo due contenitori da 5 e 3 litri. (ipotesi. i contenitori sono inizialmente vuoti). Esempio di Metodo Inverso Togliere da una cisterna d acqua della capacità di 100 litri esattamente 4 litri, utilizzando solo due contenitori di vetro di capacità 3 e 5 litri. (Ipotesi: i contenitori sono inizialmente vuoti). Esempio di Metodo Inverso Esempio: Togliere da una cisterna della capacità di 100 litri esattamente 4 litri, utilizzando solo due contenitori di capacità 3 e 5 litri. 1. Si analizza il a partire dalla fino ad arrivare al punto di partenza 1. Per avere 4 litri nel contenitore grande devo riempirlo e poi eliminare un litro; 2. Un modo per eliminare un litro dal contenitore grande è disporre del contenitore piccolo parzialmente riempito con 2 litri e riempirlo del tutto; 3. Per avere due litri nel contenitore piccolo riempio il contenitore grande, travaso 3 litri nel piccolo, butto questi 3 litri e travaso i 2 litri rimanenti nel piccolo. 2. Quindi si ragiona a ritroso per determinare i passi che conducono alla Riepilogo Grafico della Situazione Verbale Specifica del Simbolico Diretta Indiretta