Dispense di Informatica Anno Scolastico 2008/2009 Classe 3APS. Dal Problema all'algoritmo

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "Dispense di Informatica Anno Scolastico 2008/2009 Classe 3APS. Dal Problema all'algoritmo"

Transcript

1 stituto Tecnico Statale Commerciale Dante Alighieri Cerignola (FG) Dispense di nformatica Anno Scolastico 2008/2009 Classe 3APS Dal Problema all'algoritmo Pr.: 001 Ver.:1.0 Autore: prof. Michele Salvemini

2 ndice generale Definizione di Algoritmo...3 Caratteristiche di un Algoritmo...3 Variabili e Costanti...4 L'ambiente informatico...5 Diagramma a blocchi (flow-chart)...5 nizio e Fine...5 Assegnazione Elaborazione...6 perazione di nput ed utput...6 Decisione...8 Esempi riepilogativi...8 Calcolo Area del Rettangolo...8 Calcolo della media di tre numeri...10 Nota: Questa dispensa è stata concepita solamente come guida nello studio e pertanto non è da considerarsi come alternativa all'utilizzo del libro di testo consigliato. prof. Michele Salvemini 2/11

3 Definizione di Algoritmo l termine algoritmo, deriva dal nome di un matematico arabo del X secolo di nome Al- Khuwarizmi, con esso si intende la descrizione di un insieme finito di istruzioni, che devono essere eseguite per portare a termine un dato compito o per raggiungere un determinato risultato. Un azione è un evento che si compie in un intervallo di tempo finito e che produce un risultato, un effetto, previsto e ben determinato. Per descrivere le azioni è necessario disporre di un linguaggio o di una notazione formale: le descrizioni delle azioni sono dette istruzioni. Le istruzioni possono essere elementari o composte, un'istruzione elementare è un'istruzione che non può essere scomposta in istruzioni più semplici. Con il termine esecutore si indica colui che esegue l'algoritmo o meglio le istruzioni indicate in esso. Un processo non è altro che un algoritmo in esecuzione. Per risolvere un problema occorre individuare tre elementi ben definiti: i dati iniziali o di input: che sono quelli forniti dall'esterno per poter risolvere il problema; la soluzione o algoritmo (vedi la definizione di algoritmo fatta prima); i dati di output o risultati: ovvero quelli comunicati all'esterno. Nel corso dell'esecuzione di un algoritmo, si potrà avere la necessità di utilizzare dei dati particolari che non sono ne di input e ne di output ma che sono comunque necessari per l'elaborazione, prendono il nome di risultati parziali o dati di lavoro. Caratteristiche di un Algoritmo Un algoritmo deve avere le seguenti caratteristiche: Realizzabile: ogni istruzione deve essere concretamente realizzabile da parte dell'esecutore; Non ambiguo: le istruzioni che compongono un algoritmo devono esse precise e non ambigue in modo che non lascino dubbi nell'interpretazione da parte dell'esecutore; Durata limitata: ogni istruzione deve avere una durata limitata nel tempo; Risultato osservabile: ogni istruzione se eseguita deve produrre un risultato osservabile; Deterministico: ogni istruzione deve produrre sempre il medesimo effetto se eseguita prof. Michele Salvemini 3/11

4 sempre alle stesse condizioni iniziali; Elementare: ogni istruzione deve essere di tipo elementare (vedi la definizione sopra); Finito: deve essere composto da un numero finito di istruzioni, e deve presentare un punto di inizio ed uno di fine; Esaustivo: ossia deve essere completo nel senso che per tutti i casi ce si possono verificare durante l'esecuzione deve essere indicata la soluzione da seguire. Riproducibile:ogni successiva esecuzione dello stesso algoritmo con i medesimi dati iniziali deve produrre sempre i medesimi risultati finali. Variabili e Costanti All'interno di un problema vengono individuate le entità o meglio gli elementi che sono importanti ai fini della risoluzione del problema stesso. Queste entità sono rappresentate tramite i seguenti elementi: variabili: sono rappresentate da nomi simbolici ed utilizzati per indicare dei valori che possono essere modificati; in pratica è una scatola vuota, alla quale si oppone un'etichetta, che nel corso dell'algoritmo può essere riempita con numeri o lettere; costanti: sono rappresentate da nomi simbolici ed utilizzati per indicare dei valori che, una volta assegnati, non possono essere più modificati; in pratica è una scatola vuota, alla quale si oppone un'etichetta, che all'inizio dell'algoritmo si assegna un valore ed esso non potrà più essere modificato. Nella scelta di un nome da assegnare ad una variabile o ad una costante occorre rispettare le seguenti regole: 1. nessuno spazio vuoto intermedio; 2. è possibile utilizzare tutti i simboli dell'alfabeto; 3. è possibile utilizzare i numeri dalla seconda lettera in poi; 4. non è possibile utilizzare i simboli matematici, accenti, di punteggiatura o di altro tipo ad eccezione del trattino basso o underscore ossia _. Esempi di nomi utilizzati per le variabili e/o costanti corretti: AREA_RETTANGL VALRE1 AREA Esempi di nomi utilizzati per le variabili e/o costanti errati: AREA RETTANGL prof. Michele Salvemini 4/11

5 1VALRE AREA-RETTANGL ETÀ L'ambiente informatico n informatica quindi possiamo fare le seguenti distinzioni: Un programmatore è colui che organizza, prepara e scrive un algoritmo, utilizzando un apposito linguaggio; Un programma è un algoritmo scritto in un apposito linguaggio comprensibile da un elaboratore; L'elaboratore o computer è un macchinario in grado di eseguire le istruzioni presenti in un programma; L'utente è la persona che attiva l'esecuzione dell'algoritmo e che interagisce con l'elaboratore per fornirgli i dati iniziali ed utilizzare i risultati finali Diagramma a blocchi (flow-chart) l metodo del diagramma a blocchi consiste in una descrizione grafica dell'algoritmo; permette una visione immediata dell'intero procedimento e dell'ordine di esecuzione delle varie istruzioni. diagrammi a blocchi sono formati da simboli di forma diversa, ciascuna con un proprio significato; all'interno di ogni simbolo è presente un breve testo sintetico non ambiguo. simboli utilizzati: nizio e Fine START END indicano il punto di partenza e di terminazione dell'algoritmo. Dal simbolo iniziale parte una sola freccia ed ad esso non arriva alcuna freccia; Verso il simbolo finale arriva una sola freccia; prof. Michele Salvemini 5/11

6 Assegnazione Elaborazione utilizzato per rappresentare le elaborazioni che devono essere eseguite e le assegnazioni di valori alla variabili; ha una freccia in entrata ed una in uscita; per l'operazione di assegnazione viene utilizzato il seguente simbolo. Esempio di sola assegnazione di un valore ad una variabile, in questo caso alla variabile A assegna il valore 5 A 5 Esempio di elaborazione ed assegnazione di un valore ad una variabile, in questo caso alla variabile A assegna il risultato del calcolo (5+15)/2 A (5+15)/2 perazione di nput ed utput utilizzato per le operazione di nput: lettura o inserimento dati, in questo caso al suo interno sarà possibile inserire solo nomi di variabili separati da una virgola. n caso di operazioni di input di lato al parallelogramma si metterà una lettera. Esempio di input con una sola variabile, in questo caso il valore inserito dall'utente, dopo la pressione del tasto invio sulla tastiera, viene inserito nella variabile di nome valore1 prof. Michele Salvemini 6/11

7 valore1 Esempio di input con una due variabili, in questo caso i valori inseriti dall'utente, dopo la pressione del tasto invio sulla tastiera, saranno inseriti nelle variabile di nome valore1 e valore2 valore1, valore2 Lo stesso simbolo può essere utilizzato per le operazione di utput: scrittura o visualizzazione, in questo caso di lato al parallelogramma si metterà la lettera, ed al suo interno si potranno mettere nomi di variabili separati da virgole e/o messaggi da visualizzare. Nota bene: i messaggi sono rappresentati con l'utilizzo di apici: '...'. n ogni caso presenta una freccia in entrata ed una in uscita. Esempio di output di un solo messaggio, in questo caso visualizzerà sullo schermo la scritta ciao 'ciao' Esempio di output del valore di una variabile, supponiamo che la variabile A abbia valore 5, in questo caso visualizzerà sullo schermo il valore della variabile A ossia 5 A Esempio di output misto, messaggio e valore di una variabile, supponendo sempre che la variabile abbia valore 5, in questo caso sarà visualizzato sullo schermo la scritta ciao ed il prof. Michele Salvemini 7/11

8 valore della variabile A ossia 5 'ciao', A Decisione F V utilizzato per rappresentare un confronto tra dati e scegliere nel caso un percorso in alternativa ad un altro. percorsi saranno contrassegnati dalle seguenti lettere: V per il percorso da seguire nel caso il confronto risulti positivo o vero, F per il percorso da seguire nel caso il confronto risulti negativo o falso. Presenta una freccia in entrata e due in uscita. Esempio di utilizzo del seguente simbolo saranno proposti in seguito. Esempi riepilogativi Calcolo Area del Rettangolo Problema: Realizzare un apposito algoritmo per il calcolo e la successiva visualizzazione dell'area di un rettangolo, noti la base e l'altezza. Analisi: Prima di iniziare la stesura di un qualsiasi algoritmo occorre fermarsi un attimo e cercare di comprendere esattamente il problema nei seguenti termini: quali saranno gli eventuali dati di input? quante variabili occorreranno per rappresentare il problema? quali saranno gli eventuali output o risultati finali? Sicuramente questa prima fase iniziale, anche se non è esaustiva, rappresenta un buon punto di partenza. n questo caso, i dati di input saranno la base e l'altezza del rettangolo, avrò quindi bisogno delle seguenti variabili per rappresentare tali valori: la variabile BASE per la base del rettangolo; la variabile ALTEZZA per l'altezza del rettangolo; prof. Michele Salvemini 8/11

9 L'unico valore di output è rappresentato dall'area del rettangolo e quindi utilizzerò la seguente variabile: AREA per rappresentare l'area del rettangolo Cerchiamo adesso di capire cosa dovrà fare il mio algoritmo: 1. chiedere all'utente di inserire la base; 2. inserire i valori di base nella variabile BASE; 3. chiedere all'utente di inserire l'altezza; 4. inserire i valori di altezza nella variabile ALTEZZA; 5. eseguire il calcolo per determinare l'area del rettangolo e memorizzare il risultato nella variabile AREA; 6. visualizzare il contenuto della variabile AREA. Vediamo il diagramma a blocchi START 'nserire il valore della base' BASE 'nserire il valore della altezza' ALTEZZA AREA ( BASE * ALTEZZA) 'area rettangolo = ', AREA END Rispondi a questa domanda: cosa visualizzerà in output l'algoritmo? prof. Michele Salvemini 9/11

10 Calcolo della media di tre numeri Problema: Realizzare un apposito algoritmo che dopo aver acquisito il valore di tre numeri, calcoli e visualizzi la loro media. Analisi: n questo caso, i dati di input saranno i valori che dovrò utilizzare per il calcolo della media, avrò quindi bisogno delle seguenti variabili per rappresentare tali valori: la variabile VALRE1 per il primo valore; la variabile VALRE2 per il primo valore; la variabile VALRE3 per il primo valore; L'unico valore di output è rappresentato dalla media, quindi utilizzerò la seguente variabile: MEDA per la media dei valori Cerchiamo adesso di capire cosa dovrà fare il mio algoritmo: 1. chiedere all'utente di inserire il primo valore; 2. inserire il primo valore nella variabile VALRE1; 3. chiedere all'utente di inserire il secondo valore; 4. inserire il secondo valore nella variabile VALRE2; 5. chiedere all'utente di inserire il terzo valore; 6. inserire il terzo valore nella variabile VALRE3; 7. fare la somma dei tre valori; 8. calcolare la media dividendo il risultato della somma per tre e memorizzando il risultato nella variabile MEDA; SSERVAZNE: mi serve un altra variabile per memorizzare il risultato parziale della somma, quindi utilizzerò una variabile SMMA. 9. visualizzare il contenuto della variabile MEDA. prof. Michele Salvemini 10/11

11 Vediamo il diagramma a blocchi START 'nserire il primo valore' VALRE1 'nserire il secondo valore' VALRE2 'nserire il terzo valore' VALRE3 SMMA ( VALRE1 + VALRE2 + VALRE3) MEDA (SMMA)/3 MEDA END Rispondi a questa domanda: cosa visualizzerà in output l'algoritmo? prof. Michele Salvemini 11/11

Risolvere un problema significa individuare un procedimento che permetta di arrivare al risultato partendo dai dati

Risolvere un problema significa individuare un procedimento che permetta di arrivare al risultato partendo dai dati Algoritmi Algoritmi Risolvere un problema significa individuare un procedimento che permetta di arrivare al risultato partendo dai dati Il procedimento (chiamato algoritmo) è composto da passi elementari

Dettagli

Descrizione di un algoritmo

Descrizione di un algoritmo Descrizione di un algoritmo Un algoritmo descrive due tipi fondamentali di oper: calcoli ottenibili tramite le oper primitive su tipi di dato (valutazione di espressioni) che consistono nella modifica

Dettagli

Appunti di Sistemi Elettronici

Appunti di Sistemi Elettronici Prof.ssa Maria Rosa Malizia 1 LA PROGRAMMAZIONE La programmazione costituisce una parte fondamentale dell informatica. Infatti solo attraverso di essa si apprende la logica che ci permette di comunicare

Dettagli

DAL PROBLEMA AL PROGRAMMA

DAL PROBLEMA AL PROGRAMMA 1. I PROBLEMI E LA LORO SOLUZIONE DAL PROBLEMA AL PROGRAMMA L'uomo, per affrontare gli innumerevoli problemi postigli dallo sviluppo della civiltà, si è avvalso della scienza e della tecnica, i cui destini

Dettagli

DAL PROBLEMA ALL'ALGORITMO AL PROGRAMMA SCRITTO IN Come. Scopo principale dell informatica è risolvere problemi con i calcolatori.

DAL PROBLEMA ALL'ALGORITMO AL PROGRAMMA SCRITTO IN Come. Scopo principale dell informatica è risolvere problemi con i calcolatori. DAL PROBLEMA ALL'ALGORITMO AL PROGRAMMA SCRITTO IN Come Scopo principale dell informatica è risolvere problemi con i calcolatori. Non tutti i problemi sono risolvibili con i calcolatori. Si può dimostrato

Dettagli

Nozione di algoritmo. Gabriella Trucco

Nozione di algoritmo. Gabriella Trucco Nozione di algoritmo Gabriella Trucco Programmazione Attività con cui si predispone l'elaboratore ad eseguire un particolare insieme di azioni su particolari informazioni (dati), allo scopo di risolvere

Dettagli

Introduzione agli algoritmi e alla programmazione in VisualBasic.Net

Introduzione agli algoritmi e alla programmazione in VisualBasic.Net Lezione 1 Introduzione agli algoritmi e alla programmazione in VisualBasic.Net Definizione di utente e di programmatore L utente è qualsiasi persona che usa il computer anche se non è in grado di programmarlo

Dettagli

Algoritmo. I dati su cui opera un'istruzione sono forniti all'algoritmo dall'esterno oppure sono il risultato di istruzioni eseguite precedentemente.

Algoritmo. I dati su cui opera un'istruzione sono forniti all'algoritmo dall'esterno oppure sono il risultato di istruzioni eseguite precedentemente. Algoritmo Formalmente, per algoritmo si intende una successione finita di passi o istruzioni che definiscono le operazioni da eseguire su dei dati (=istanza del problema): in generale un algoritmo è definito

Dettagli

Sommario. Definizione di informatica. Definizione di un calcolatore come esecutore. Gli algoritmi.

Sommario. Definizione di informatica. Definizione di un calcolatore come esecutore. Gli algoritmi. Algoritmi 1 Sommario Definizione di informatica. Definizione di un calcolatore come esecutore. Gli algoritmi. 2 Informatica Nome Informatica=informazione+automatica. Definizione Scienza che si occupa dell

Dettagli

Gli algoritmi: definizioni e proprietà

Gli algoritmi: definizioni e proprietà Dipartimento di Elettronica ed Informazione Politecnico di Milano Informatica e CAD (c.i.) - ICA Prof. Pierluigi Plebani A.A. 2008/2009 Gli algoritmi: definizioni e proprietà La presente dispensa e da

Dettagli

DAL PROBLEMA AL PROGRAMMA

DAL PROBLEMA AL PROGRAMMA DAL PROBLEMA AL PROGRAMMA Scopo del modulo Conoscere alcuni concetti fondamentali dell informatica:algoritmo, l automa, linguaggio formale Essere in grado di cogliere l intreccio tra alcuni risultati della

Dettagli

Fasi di creazione di un programma

Fasi di creazione di un programma Fasi di creazione di un programma 1. Studio Preliminare 2. Analisi del Sistema 6. Manutenzione e Test 3. Progettazione 5. Implementazione 4. Sviluppo 41 Sviluppo di programmi Per la costruzione di un programma

Dettagli

Introduzione alla Programmazione

Introduzione alla Programmazione Introduzione alla Programmazione Lorenzo Bettini Corso di Laurea in Scienze dell'educazione 2014/2015 Cosa è un programma Costituito da tante istruzioni Una lista di cose da fare Che il processore esegue

Dettagli

INFORMATICA E COMPUTER : INTRODUZIONE

INFORMATICA E COMPUTER : INTRODUZIONE INFORMATICA E COMPUTER : INTRODUZIONE! Informatica: dal francese, informatique informat(ion) (automat)ique [termine coniato dall'ingegnere francese Philippe Dreyfus nel 1962] è la scienza che studia i

Dettagli

Processo di risoluzione di un problema ingegneristico. Processo di risoluzione di un problema ingegneristico

Processo di risoluzione di un problema ingegneristico. Processo di risoluzione di un problema ingegneristico Processo di risoluzione di un problema ingegneristico 1. Capire l essenza del problema. 2. Raccogliere le informazioni disponibili. Alcune potrebbero essere disponibili in un secondo momento. 3. Determinare

Dettagli

Un algoritmo è una sequenza di comandi (detti istruzioni) che istruiscono sull'esecuzione di un determinato compito.

Un algoritmo è una sequenza di comandi (detti istruzioni) che istruiscono sull'esecuzione di un determinato compito. Definizione di algoritmo Un algoritmo è una sequenza di comandi (detti istruzioni) che istruiscono sull'esecuzione di un determinato compito. Esempi di algoritmi possono essere: una ricetta di cucina,

Dettagli

Algoritmi. Maurizio Palesi. Maurizio Palesi 1

Algoritmi. Maurizio Palesi. Maurizio Palesi 1 Algoritmi Maurizio Palesi Maurizio Palesi 1 Cos è Risolvere un problema significa individuare un procedimento che permetta di arrivare al risultato partendo dai dati Un algoritmo è un metodo per la soluzione

Dettagli

Il sapere tende oggi a caratterizzarsi non più come un insieme di contenuti ma come un insieme di metodi e di strategie per risolvere problemi.

Il sapere tende oggi a caratterizzarsi non più come un insieme di contenuti ma come un insieme di metodi e di strategie per risolvere problemi. E. Calabrese: Fondamenti di Informatica Problemi-1 Il sapere tende oggi a caratterizzarsi non più come un insieme di contenuti ma come un insieme di metodi e di strategie per risolvere problemi. L'informatica

Dettagli

Algoritmi, dati e programmi

Algoritmi, dati e programmi 1 Algoritmi, dati e programmi 2 Informatica Informatica: Scienza che studia l informazione e la sua elaborazione. informazione rappresentazione dell informazione (dati) dati elaborazione dei dati tramite

Dettagli

INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI

INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI Prima di riuscire a scrivere un programma, abbiamo bisogno di conoscere un metodo risolutivo, cioè un metodo che a partire dai dati di ingresso fornisce i risultati attesi.

Dettagli

L INNOVAZIONE SCIENTIFICO-TECNOLOGICA NEI PROCESSI PRODUTTIVI

L INNOVAZIONE SCIENTIFICO-TECNOLOGICA NEI PROCESSI PRODUTTIVI L INNOVAZIONE SCIENTIFICO-TECNOLOGICA NEI PROCESSI PRODUTTIVI Scienza ed industria hanno oggi costituito legami molto forti di collaborazione che hanno portato innovazione tecnologica sia a livello organizzativo-amministrativo

Dettagli

Funzionalità di un Algoritmo

Funzionalità di un Algoritmo ALGORITMI Cosa è un algoritmo Un algoritmo è una sequenza di azioni che consente di pervenire alla soluzione di un problema mediante una sequenza finita di operazioni, completamente e univocamente determinate.

Dettagli

Programmazione in Java (I modulo) Lezione 3: Prime nozioni

Programmazione in Java (I modulo) Lezione 3: Prime nozioni Programmazione in Java (I modulo) Lezione 3: Prime nozioni La volta scorsa Abbiamo avuto un primo assaggio! Abbiamo visto come usare l editor per scrivere un programma Java. Abbiamo analizzato riga per

Dettagli

Dispense del corso di Introduzione all Informatica della Facoltà Di Scienze Matematiche, Fisiche e Naturali dell Università della Calabria

Dispense del corso di Introduzione all Informatica della Facoltà Di Scienze Matematiche, Fisiche e Naturali dell Università della Calabria Introduzione all Informatica 1 Dispense del corso di Introduzione all Informatica della Facoltà Di Scienze Matematiche, Fisiche e Naturali dell Università della Calabria Programma del corso Programma di

Dettagli

Lezione 8. La macchina universale

Lezione 8. La macchina universale Lezione 8 Algoritmi La macchina universale Un elaboratore o computer è una macchina digitale, elettronica, automatica capace di effettuare trasformazioni o elaborazioni su i dati digitale= l informazione

Dettagli

FONDAMENTI di INFORMATICA Prof. Lorenzo Mezzalira

FONDAMENTI di INFORMATICA Prof. Lorenzo Mezzalira FONDAMENTI di INFORMATICA Prof. Lorenzo Mezzalira Appunti del corso 1 Introduzione all informatica: algoritmi, linguaggi e programmi Indice 1. Introduzione 2. Risoluzione automatica di problemi - Algoritmi

Dettagli

GUIDA BASE DI PASCAL

GUIDA BASE DI PASCAL 1 GUIDA BASE DI PASCAL Un algoritmo, nel suo significato più ampio, è sequenza logica di istruzioni elementari (univocamente interpretabili) che, eseguite in un ordine stabilito, permettono la soluzione

Dettagli

ALGORITMI e PROGRAMMI Programmazione: Lavoro che si fa per costruire sequenze di istruzioni (operazioni) adatte a svolgere un dato calcolo

ALGORITMI e PROGRAMMI Programmazione: Lavoro che si fa per costruire sequenze di istruzioni (operazioni) adatte a svolgere un dato calcolo ALGORITMI e PROGRAMMI Programmazione: Lavoro che si fa per costruire sequenze di istruzioni (operazioni) adatte a svolgere un dato calcolo INPUT: dati iniziali INPUT: x,y,z AZIONI esempio: Somma x ed y

Dettagli

Informatica. Esistono varie definizioni: Scienza dei calcolatori elettronici (Computer Science) Scienza dell informazione

Informatica. Esistono varie definizioni: Scienza dei calcolatori elettronici (Computer Science) Scienza dell informazione Informatica Esistono varie definizioni: Scienza dei calcolatori elettronici (Computer Science) Scienza dell informazione Scienza della rappresentazione, memorizzazione, ed elaborazione dell informazione.

Dettagli

Introduzione. Informatica B. Daniele Loiacono

Introduzione. Informatica B. Daniele Loiacono Introduzione Informatica B Perchè studiare l informatica? Perchè ha a che fare con quasi tutto quello con cui abbiamo a che fare ogni giorno Perché è uno strumento fondamentale per progettare l innovazione

Dettagli

Definire all'interno del codice un vettore di interi di dimensione DIM, es. int array[] = {1, 5, 2, 4, 8, 1, 1, 9, 11, 4, 12};

Definire all'interno del codice un vettore di interi di dimensione DIM, es. int array[] = {1, 5, 2, 4, 8, 1, 1, 9, 11, 4, 12}; ESERCIZI 2 LABORATORIO Problema 1 Definire all'interno del codice un vettore di interi di dimensione DIM, es. int array[] = {1, 5, 2, 4, 8, 1, 1, 9, 11, 4, 12}; Chiede all'utente un numero e, tramite ricerca

Dettagli

INFORMATICA GENERALE Prof. Alberto Postiglione Dipartimento Scienze della Comunicazione Università degli Studi di Salerno

INFORMATICA GENERALE Prof. Alberto Postiglione Dipartimento Scienze della Comunicazione Università degli Studi di Salerno INFORMATICA GENERALE Prof. Alberto Postiglione Dipartimento Scienze della Comunicazione Università degli Studi di Salerno UD 3.1b: Costrutti di un Algoritmo Dispense 1.2 I Costrutti di base 13 apr 2010

Dettagli

La programmazione. Sviluppo del software

La programmazione. Sviluppo del software La programmazione problema Sviluppo del software idea (soluzione informale) algoritmo (soluzione formale) programma (traduzione dell algoritmo in una forma comprensibile da un elaboratore elettronico)

Dettagli

Requisiti normativi, standard, template

Requisiti normativi, standard, template Schemi di rappresentazione delle procedure Costituiscono al tempo stesso modalità di analisi (o descrizione) e di progettazione. Sono schemi di rappresentazione utilizzati anche per descrivere i workflow.

Dettagli

Dall Algoritmo al Programma. Prof. Francesco Accarino IIS Altiero Spinelli Sesto San Giovanni

Dall Algoritmo al Programma. Prof. Francesco Accarino IIS Altiero Spinelli Sesto San Giovanni Dall Algoritmo al Programma Prof. Francesco Accarino IIS Altiero Spinelli Sesto San Giovanni IL PROGRAMMA Gli algoritmi sono modelli di descrizione astratti e per controllarne il funzionamento devono essere

Dettagli

I Problemi e la loro Soluzione. Il Concetto Intuitivo di Calcolatore. Risoluzione di un Problema. Esempio

I Problemi e la loro Soluzione. Il Concetto Intuitivo di Calcolatore. Risoluzione di un Problema. Esempio Il Concetto Intuitivo di Calcolatore Fondamenti di Informatica A Ingegneria Gestionale Università degli Studi di Brescia Docente: Prof. Alfonso Gerevini I Problemi e la loro Soluzione Problema: classe

Dettagli

Corso di Base di informatica

Corso di Base di informatica Corso di Base di informatica Slides dal libro: PITAGORA EDITRICE Programma del corso Nozioni di base sui sistemi operativi; Architettura del computer e Sistema operativo Reti e Web Nozioni di base per

Dettagli

ALGORITMI 1. GLI ALGORITMI 2. IL LINGUAGGIO DI PROGETTO

ALGORITMI 1. GLI ALGORITMI 2. IL LINGUAGGIO DI PROGETTO ALGORITMI 1. GLI ALGORITMI Un algoritmo è la descrizione del percorso risolutivo di un problema per giungere dai dati iniziali ai risultati finali. Scriviamo l algoritmo pensando di rivolgerci a un esecutore,

Dettagli

Riconoscere le caratteristiche funzionali di un Nozioni fondamentali di un sistema operativo.

Riconoscere le caratteristiche funzionali di un Nozioni fondamentali di un sistema operativo. Anno scolastico 2013/2014 PRIMO BIENNIO Corso Diurno Classe : 1 Ai RELAZIONE FINALE DEL DOCENTE di: INFORMATICA BIENNIO PROF./SSA DI FILIPPO OLGA TESTO/I ADOTTATO: INFORMATICA easy ED. JUVENILIA SCUOLA

Dettagli

Le variabili di Visual Basic consentono di memorizzare temporaneamente valori durante

Le variabili di Visual Basic consentono di memorizzare temporaneamente valori durante Tiipii dii Datii iin Viisuall Basiic Le variabili di Visual Basic consentono di memorizzare temporaneamente valori durante l'esecuzione di un'applicazione. Alle variabili è associato un nome, utilizzato

Dettagli

LUdeS Informatica 2 EXCEL. Prima parte AA 2013/2014

LUdeS Informatica 2 EXCEL. Prima parte AA 2013/2014 LUdeS Informatica 2 EXCEL Prima parte AA 2013/2014 COS E EXCEL? Microsoft Excel è uno dei fogli elettronici più potenti e completi operanti nell'ambiente Windows. Un foglio elettronico è un programma che

Dettagli

I Sistemi di numerazione e la rappresentazione dei dati

I Sistemi di numerazione e la rappresentazione dei dati I Sistemi di numerazione e la rappresentazione dei dati LA RAPPRESENTAZIONE DELLE INFORMAZIONI (1) Per utilizzare un computer è necessario rappresentare in qualche modo le informazioni da elaborare e il

Dettagli

Metodologie di programmazione in Fortran 90

Metodologie di programmazione in Fortran 90 Metodologie di programmazione in Fortran 90 Ing. Luca De Santis DIS - Dipartimento di informatica e sistemistica Anno accademico 2007/2008 Fortran 90: Metodologie di programmazione DIS - Dipartimento di

Dettagli

Esercizi di programmazione

Esercizi di programmazione Esercizi di programmazione SEQUENZA 1. Scrivere un algoritmo che calcoli il doppio di un numero fornito in input. 2. Scrivere un algoritmo che, dati tre numeri reali X, Y e Z calcoli il risultato di (X

Dettagli

Liceo scientifico statale Galileo Galilei 35030 Selvazzano Dentro (PD) Anno scolastico 2013-2014 Dipartimento di Informatica: Obiettivi Disciplinari

Liceo scientifico statale Galileo Galilei 35030 Selvazzano Dentro (PD) Anno scolastico 2013-2014 Dipartimento di Informatica: Obiettivi Disciplinari Liceo scientifico statale Galileo Galilei 35030 Selvazzano Dentro (PD) Anno scolastico 2013-2014 Dipartimento di Informatica: Obiettivi Disciplinari Il presente documento descrive gli obiettivi disciplinari

Dettagli

Algoritmi, Linguaggi e Programmi

Algoritmi, Linguaggi e Programmi Algoritmi, Linguaggi e Programmi Algoritmi Definizione di algoritmo e caratteristiche di un algoritmo Nel linguaggio comune, da qualche decina d anni, è entrata a far parte la parola programma ; il significato

Dettagli

TECNOLOGIE INFORMATICHE DELLA COMUNICAZIONE ORE SETTIMANALI 2 TIPO DI PROVA PER GIUDIZIO SOSPESO PROVA DI LABORATORIO

TECNOLOGIE INFORMATICHE DELLA COMUNICAZIONE ORE SETTIMANALI 2 TIPO DI PROVA PER GIUDIZIO SOSPESO PROVA DI LABORATORIO CLASSE DISCIPLINA MODULO Conoscenze Abilità e competenze Argomento 1 Concetti di base Argomento 2 Sistema di elaborazione Significato dei termini informazione, elaborazione, comunicazione, interfaccia,

Dettagli

Corso di Informatica

Corso di Informatica Corso di Informatica Modulo T3 1-Sottoprogrammi 1 Prerequisiti Tecnica top-down Programmazione elementare 2 1 Introduzione Lo scopo di questa Unità è utilizzare la metodologia di progettazione top-down

Dettagli

Foglio di calcolo. Il foglio di calcolo: Excel. Selezione delle celle

Foglio di calcolo. Il foglio di calcolo: Excel. Selezione delle celle Foglio di calcolo Il foglio di calcolo: Excel I dati inseriti in Excel sono organizzati in Cartelle di lavoro a loro volta suddivise in Fogli elettronici. I fogli sono formati da celle disposte per righe

Dettagli

DI D AGRA R MM M I M A BLOCC C H C I TEORI R A E D D E SERC R I C ZI 1 1

DI D AGRA R MM M I M A BLOCC C H C I TEORI R A E D D E SERC R I C ZI 1 1 DIAGRAMMI A BLOCCHI TEORIA ED ESERCIZI 1 1 Il linguaggio dei diagrammi a blocchi è un possibile formalismo per la descrizione di algoritmi Il diagramma a blocchi, o flowchart, è una rappresentazione grafica

Dettagli

La selezione binaria

La selezione binaria Andrea Marin Università Ca Foscari Venezia Laurea in Informatica Corso di Programmazione part-time a.a. 2011/2012 Introduzione L esecuzione di tutte le istruzioni in sequenza può non è sufficiente per

Dettagli

Problema: dati i voti di tutti gli studenti di una classe determinare il voto medio della classe.

Problema: dati i voti di tutti gli studenti di una classe determinare il voto medio della classe. Problema: dati i voti di tutti gli studenti di una classe determinare il voto medio della classe. 1) Comprendere il problema 2) Stabilire quali sono le azioni da eseguire per risolverlo 3) Stabilire la

Dettagli

Indice generale. OOA Analisi Orientata agli Oggetti. Introduzione. Analisi

Indice generale. OOA Analisi Orientata agli Oggetti. Introduzione. Analisi Indice generale OOA Analisi Orientata agli Oggetti Introduzione Analisi Metodi d' analisi Analisi funzionale Analisi del flusso dei dati Analisi delle informazioni Analisi Orientata agli Oggetti (OOA)

Dettagli

Correttezza. Corso di Laurea Ingegneria Informatica Fondamenti di Informatica 1. Dispensa 10. A. Miola Novembre 2007

Correttezza. Corso di Laurea Ingegneria Informatica Fondamenti di Informatica 1. Dispensa 10. A. Miola Novembre 2007 Corso di Laurea Ingegneria Informatica Fondamenti di Informatica 1 Dispensa 10 Correttezza A. Miola Novembre 2007 http://www.dia.uniroma3.it/~java/fondinf1/ Correttezza 1 Contenuti Introduzione alla correttezza

Dettagli

Software. Algoritmo. Algoritmo INFORMATICA PER LE DISCIPLINE UMANISTICHE 2 (13042)

Software. Algoritmo. Algoritmo INFORMATICA PER LE DISCIPLINE UMANISTICHE 2 (13042) INFORMATICA PER LE DISCIPLINE UMANISTICHE 2 (13042) Gli elaboratori utilizzano memoria per Dati da elaborare Istruzioni eseguite dall elaboratore software differenti risoluzione problemi differenti Algoritmo

Dettagli

PROGRAMMA SVOLTO A.S. 2013/2014 CLASSE 1^ A AFM DISCIPLINA INFORMATICA. DOCENTE PATANÈ RITA S. N. 65 ore svolte sul totale delle ore previste 66

PROGRAMMA SVOLTO A.S. 2013/2014 CLASSE 1^ A AFM DISCIPLINA INFORMATICA. DOCENTE PATANÈ RITA S. N. 65 ore svolte sul totale delle ore previste 66 PROGRAMMA SVOLTO A.S. 2013/2014 CLASSE 1^ A AFM DISCIPLINA INFORMATICA DOCENTE PATANÈ RITA S. N. 65 ore svolte sul totale delle ore previste 66 MODULO E/O UNITA DIDATTICA CONTENUTI OBIETTIVI TIPOLOGIE

Dettagli

Cenni su algoritmi, diagrammi di flusso, strutture di controllo

Cenni su algoritmi, diagrammi di flusso, strutture di controllo Cenni su algoritmi, diagrammi di flusso, strutture di controllo Algoritmo Spesso, nel nostro vivere quotidiano, ci troviamo nella necessità di risolvere problemi. La descrizione della successione di operazioni

Dettagli

- Algoritmi ed esecutori di algoritmi - ALGORITMI MACCHINA DI VON NEUMANN

- Algoritmi ed esecutori di algoritmi - ALGORITMI MACCHINA DI VON NEUMANN ALGORITMI E MACCHINA DI VON NEUMANN 1 COMPUTER= ELABORATORE NON CERVELLO ELETTRONICO CERVELLO: Capacità decisionali ELABORATORE: Incapacità di effettuare scelte autonome di fronte a situazioni impreviste

Dettagli

CAPITOLO PRIMO IL CONCETTO DI ALGORITMO 1

CAPITOLO PRIMO IL CONCETTO DI ALGORITMO 1 1.1 Che cos è un algoritmo CAPITOLO PRIMO IL CONCETTO DI ALGORITMO 1 Gli algoritmi sono metodi per la soluzione di problemi. Possiamo caratterizzare un problema mediante i dati di cui si dispone all inizio

Dettagli

Come ragiona il computer. Problemi e algoritmi

Come ragiona il computer. Problemi e algoritmi Come ragiona il computer Problemi e algoritmi Il problema Abbiamo un problema quando ci poniamo un obiettivo da raggiungere e per raggiungerlo dobbiamo mettere a punto una strategia Problema Strategia

Dettagli

SCUOLANET consente a Dirigenti, Docenti e Genitori, una completa interazione con i dati della scuola, attraverso internet.

SCUOLANET consente a Dirigenti, Docenti e Genitori, una completa interazione con i dati della scuola, attraverso internet. SCUOLANET consente a Dirigenti, Docenti e Genitori, una completa interazione con i dati della scuola, attraverso internet. Il Dirigente Scolastico ha l'accesso più completo ai servizi di Scuolanet: Controlla

Dettagli

Introduzione al corso

Introduzione al corso Corso di Fondamenti di Informatica Corso di Laurea in Ingegneria Meccanica (A-K) Ing. Agnese Pinto 1 di 21 Informazioni utili Ing. Agnese Pinto: Contatti: Laboratorio di Sistemi Informativi (SisInfLab)

Dettagli

in termini informali: un algoritmo è una sequenza ordinata di operazioni che risolve un problema specifico

in termini informali: un algoritmo è una sequenza ordinata di operazioni che risolve un problema specifico Click to edit Algoritmo Master title style algoritmo: un insieme ordinato di operazioni non ambigue ed effettivamente computabili che, quando eseguito, produce un risultato e si arresta in un tempo finito

Dettagli

www.wlascuola.4000.it

www.wlascuola.4000.it 1 Cenni di programmazione Risolvere un problema significa trovare un procedimento che consenta di produrre i risultati, a partire dai dati iniziali, attraverso un processo di elaborazione. La metodologia

Dettagli

Linguaggi e Paradigmi di Programmazione

Linguaggi e Paradigmi di Programmazione Linguaggi e Paradigmi di Programmazione Cos è un linguaggio Definizione 1 Un linguaggio è un insieme di parole e di metodi di combinazione delle parole usati e compresi da una comunità di persone. È una

Dettagli

Cenni di logica & algebra booleana

Cenni di logica & algebra booleana Cenni di algebra booleana e dei sistemi di numerazione Dr. Carlo Sansotta - 25 2 Parte Cenni di logica & algebra booleana 3 introduzione L elaboratore elettronico funziona secondo una logica a 2 stati:

Dettagli

JAVASCRIPT. Tale file è associato alla pagina web mediante il tag