Corso di Informatica
|
|
- Aloisio Gori
- 7 anni fa
- Visualizzazioni
Transcript
1 Corso di Informatica Modulo T1 2-Proprietà degli algoritmi 1 Prerequisiti Conoscere il concetto di M.C.D. tra due numeri interi Concetto intuitivo di funzione matematica 2 1
2 Introduzione Sappiamo scrivere algoritmi, rappresentandoli in diversi modi, ma resta da rispondere ancora ai seguenti interrogativi. Ogni sequenza logica di operazioni è un algoritmo? Quali sono le azioni elementari? Quali sono le proprietà degli algoritmi? In questa Unità rispondiamo a questi quesiti. 3 M.C.D. tra due interi Problema: si deve calcolare il massimo comun divisore tra due numeri interi (applicando la regola di calcolo consueta) ATTIVITA : scrivere l analisi del testo del problema Fase 1 Analisi del testo Il problema chiede di calcolare il M.C.D. tra due numeri interi a e b. Usiamo una variabile mcd intera per il risultato. Supponiamo di saper scomporre un numero in fattori primi, di saper individuare il minimo fra 2 numeri, di saper individuare se un elemento è comune a due insiemi e di saper svolgere la moltiplicazione. I dati espliciti sono sufficienti ed il problema è solubile. La verifica del procedimento si effettua constatando che mcd è effettivamente M.C.D.(a, b). 4 2
3 M.C.D. tra due interi ATTIVITA : scrivere la tabella delle variabili Dati Nome Tipo Significato INPUT a Intero primo numero b Intero secondo numero OUTPUT mcd Intero M.C.D.(a, b) ATTIVITA : scrivere il procedimento risolutivo Procedimento risolutivo: Immetti i valori di a e di b. Scomponi a in fattori primi e ponili nell insieme PA; scomponi b in fattori primi e ponili nell insieme PB. Seleziona negli insiemi PA e PB i fattori comuni con il minimo esponente e ponili in un insieme PAB. Calcola il prodotto mcd degli elementi di PAB ed emetti il valore di mcd 5 M.C.D. tra due interi Algoritmo MCD ATTIVITA : scrivere il corrispondente algoritmo a passi numerati (Fase 2) Inizio 1: immetti il valore di a; 2: immetti il valore di b; 3: scomponi a in fattori primi e poni i fattori primi in un insieme PA; 4: scomponi b in fattori primi e poni i fattori in un insieme PB; 5: poni in PAB l intersezione di PA e PB, selezionando i fattori comuni con il minimo esponente; 6: calcola il prodotto mcd degli elementi di PAB; 7: emetti il valore di mcd; Fine. 6 3
4 M.C.D. tra due interi L esempio descritto prevede: un esecutore colui che esegue il processo una sequenza logica di passi numerati un repertorio di azioni operative immetti, scomponi in fattori primi, emetti, ecc che l esecutore sa svolgere autonomamente una esecuzione sequenziale che NON effettua alcun salto. Sfortunatamente, nessun esecutore ha nel suo repertorio azioni come: scomponi poni in un insieme qiindi l algoritmo scritto non può essere eseguito. 7 M.C.D. tra due interi Problema: si deve calcolare il massimo comun divisore tra due numeri interi (applicando la definizione) ATTIVITA : scrivere l analisi del testo del problema Fase 1 Analisi del testo Il problema chiede di calcolare il M.C.D. tra due numeri interi a e b. Usiamo una variabile mcd intera per il risultato. Supponiamo di saper calcolare i divisori di un numero, di saper individuare se un numero è comune a due insiemi e di saper calcolare il massimo di un insieme di numeri. I dati espliciti sono sufficienti ed il problema è solubile. La verifica del procedimento si effettua constatando che mcd è effettivamente M.C.D.(a, b). 8 4
5 M.C.D. tra due interi ATTIVITA : scrivere la tabella delle variabili di I/O Dati Nome Tipo Significato INPUT a Intero primo numero b Intero secondo numero OUTPUT mcd Intero M.C.D.(a, b) ATTIVITA : scrivere il procedimento risolutivo Procedimento risolutivo: Immetti il valore di a e di b: calcola i divisori di a e ponili in un insieme DA; calcola i divisori di b e ponili in un insieme DB. Esegui l intersezione di DA con DB nell insieme DAB. Calcola il valore massimo mcd dell insieme DAB ed emettilo all esterno. 9 M.C.D. tra due interi Algoritmo MCD ATTIVITA : scrivere il corrispondente algoritmo a passi numerati (Fase 2) Inizio 1: immetti il valore di a; 2: immetti il valore di b; 3: calcola i divisori di a e ponili in un insieme DA; 4: calcola i divisori di b e ponili in un insieme DB; 5: esegui l intersezione di DA e DB che chiamiamo DAB; 6: calcola il valore massimo mcd tra gli Problema elementi di PAB; che facciamo? 7: emetti il valore di mcd; Niente paura ci viene in Fine. aiuto Euclide parliamo di Sfortunatamente, nessun esecutore 2300 ha anni nel suo fa!!! repertorio azioni come: calcola il valore massimo di un insieme poni in un insieme qiindi l algoritmo scritto non può essere eseguito. 10 5
6 M.C.D. tra due interi Problema: si deve calcolare il massimo comun divisore tra due numeri interi a e b (metodo della divisione di Euclide) Osservazione: L algoritmo di divisione di Euclide che funziona come segue: Es. a=18, b=12. a b r Note :12 resto :6 resto 0 B è l MCD 11 M.C.D. tra due interi Dati Nome Tipo Significato INPUT a Intero primo numero b Intero secondo numero OUTPUT mcd Intero M.C.D.(a, b) ATTIVITA : scrivere l analisi del testo del problema Fase 1 Analisi del testo Il problema chiede di calcolare il M.C.D. tra due numeri interi a e b. Usiamo una variabile mcd intera per il risultato. Supponiamo di saper calcolare il quoziente ed il resto di una divisione intera. I dati espliciti sono sufficienti ed il problema è solubile. La verifica del procedimento si effettua constatando che mcd è effettivamente M.C.D.(a, b). 12 6
7 M.C.D. tra due interi ATTIVITA : scrivere il procedimento risolutivo Procedimento risolutivo Immetti il valore di a e di b. Esegui ripetutamente il calcolo del resto r della divisione tra a e b ed ogni volta che si effettua la divisione, assegna b ad a e r a b. Il procedimento di divisione termina quando r risulta uguale a 0. In questo caso, assegna b ad mcd ed emetti mcd. 13 M.C.D. tra due interi ATTIVITA : scrivere il corrispondente algoritmo a passi numerati (Fase 2) Algoritmo MCD Il gruppo di istruzioni viene eseguito Inizio ciclicamente, fino al verificarsi della 1: immetti il valore di a; condizione espressa dal controllo presente al 2: immetti il valore di b; passo 4. Un ciclo è anche detto loop. 3: assegna ad r il resto della divisione tra a e b; 4: r = 0? Se SI vai al passo 8; 5: assegna b ad a; 6: assegna r a b; 7: vai al passo 3; 8: assegna b ad mcd; 9: emetti il valore di mcd; Fine. L istruzione di assegnazione consente di porre in una variabile, il valore di una qualunque espressione. Si indica con il simbolo = Salto incondizionato 14 7
8 M.C.D. tra due interi Algoritmo MCD Inizio 1: immetti il valore di a; 2: immetti il valore di b; 3: r = a % b; 4: r = 0? Se SI vai al passo 8; 5: a = b; 6: b = r; 7: vai al passo 3; 8: mcd = b; 9: emetti il valore di mcd; Fine. Assegnazioni Il simbolo % indica il resto della divisione tra gli operandi che si trovano ai suoi lati Tutti gli esecutori sanno svolgere le operazioni indicate, per cui l algoritmo scritto può essere eseguito! 15 M.C.D. tra due interi La verifica della correttezza dell algoritmo viene fatta con la tabella di traccia a b r mcd 12 Nella tabella di traccia si assegnano alle variabili di input i valori inizali e si svolge, passo passo, l algoritmo. Come si vede, al passo 8, si ottiene r=0; il corrispondente valore di b rappresenta il mcd. Passo
9 Azioni elementari Nell esempio del massimo comun divisore, abbiamo visto che il repertorio è diventato: ridotto, perché formato da poche azioni operative (immetti, emetti, calcola resto) semplice perché le istruzioni operative svolgono compiti elementari 17 Azioni elementari Riducendo al minimo le capacità dell esecutore, esso riconosce le seguenti azioni elementari: istruzioni operative quali: immetti emetti assegna il valore di un espressione ad una variabile controllo che consentono un: salto condizionato: Se...vai salto incondizionato: vai 18 9
10 Azioni elementari 19 Proprietà degli algoritmi Rispetto alla descrizione in linguaggio naturale, un algoritmo risulta: basato su un ridotto e semplice repertorio di istruzioni elementari (operative e di controllo) indipendente dal risolutore e suo modo di esprimersi privo delle ambiguità tipiche del linguaggio naturale Siamo perciò in grado di stabilire le proprietà cui devono soddisfare gli algoritmi
11 Proprietà degli algoritmi - Generalità Il processo risolutivo rappresentato dall algoritmo deve essere in grado di trattare non soltanto il problema da cui è nato, ma tutti i problemi che si risolvono nello stesso modo e che ovviamente variano soltanto per i valori degli input. I problemi che hanno lo stesso procedimento risolutivo si dice che appartengono alla stessa classe di problemi. Pertanto l algoritmo deve essere generale 21 Proprietà degli algoritmi - Operatività discreta Come abbiamo detto il processo risolutivo deve essere sequenziale nel tempo. Una istruzione non può iniziare prima che la precedente sia terminata. Poiché in un algoritmo può essere eseguita una sola istruzione alla volta, si dice che esso opera in modo discreto
12 Proprietà degli algoritmi - Finitezza della descrizione Le parole Inizio e Fine indicano che la descrizione del processo risolutivo di un problema (algoritmo) deve avere una origine ed un termine. I passi elementari che compongono un algoritmo devono essere in numero finito. L algoritmo deve cioè essere finito nella sua descrizione. 23 Proprietà degli algoritmi - Finitezza della esecuzione L inizio e la fine della descrizione di un algoritmo devono corrispondere anche all inizio e alla fine della sua esecuzione. Non è accettabile un algoritmo che non termini la sua esecuzione. Poiché l esecuzione di un algoritmo deve avvenire dopo un tempo finito rispetto al suo inizio, si dice che l algoritmo deve essere finito nella esecuzione 24 12
13 Proprietà degli algoritmi - Non ambiguità Ogni istruzione dell algoritmo deve corrispondere ad una ben precisa operazione del repertorio di istruzioni dell esecutore. Non sono ammesse nell algoritmo istruzioni che l esecutore non sia in grado di svolgere. Poiché le istruzioni presenti nell algoritmo devono avere una interpretazione univoca da parte dell esecutore, si dice che l algoritmo deve essere non ambiguo. 25 Proprietà degli algoritmi - Effettività Ogni istruzione dell algoritmo deve far evolvere il processo risolutivo verso i risultati voluti. Non sono ammesse istruzioni che non producano avanzamento del processo risolutivo. In altre parole, nella tabella di traccia ogni passo prevede il cambiamento di valore di una variabile Poiché le istruzioni presenti nell algoritmo devono di fatto far evolvere il processo e quindi produrre un effetto (calcolare i risultati) si dice che l algoritmo deve essere effettivo 26 13
14 Proprietà degli algoritmi - Sequenzialità Le operazioni previste dall algoritmo devono essere eseguite una dopo l altra nell ordine in cui compaiono Poiché le istruzioni presenti nell algoritmo devono di fatto essere eseguite nell ordine strettamente consecutivo, si dice che l algoritmo deve essere sequenziale 27 Concetto matematico di algoritmo Dati in ingresso (P) Dati in uscita (A) Un algoritmo esprime un legame tra due insiemi (insieme dei dati in input e insieme dei dati in output) e pertanto esso corrisponde al concetto matematico di funzione. Se non è possibile individuare una funzione che leghi logicamente l input e l output di un problema, il problema non è solubile e non esiste alcun algoritmo in grado di risolverlo
15 Le variabili Quando si scrive un algoritmo può essere necessario utilizzare delle variabili. Ogni variabile è identificata da un: Nome, scelto dal programmatore in modo che ricordi il suo significato Scopo, indica la finalità della variabile (ciò che indichiamo con Significato nella tabella delle variabili). Tipo, indica il tipo di dato cioè se si tratta di una variabile di tipo Intero, Reale, Logico, Carattere o Stringa (sequenza di caratteri) Contenuto, rappresenta il valore registrato nella variabile 29 Argomenti M.C.D. tra due interi Azioni elementari Area del quadrato Minimo fra tre valori Proprietà degli algoritmi Generalità Operatività discreta Finitezza della descrizione Finitezza della esecuzione Non ambiguità Effettività Sequenzialità Concetto matematico di algoritmo Le variabili 30 15
16 Altre fonti di informazione P.Gallo, F.Salerno Informatica Generale 1, ed. Minerva Italica G.Callegarin Corso di Informatica 1, ed. CEDAM M. Pellerey-Informatica: fondamenti culturali e tecnologici, ed. SEI 31 16
Corso di Informatica Modulo T1 1 - Il concetto di problema
Corso di Informatica Modulo T1 1 - Il concetto di problema 1 Prerequisiti Concetti intuitivi di: Proporzione Problema Variabile Numeri interi e reali 2 1 Introduzione Nel risolvere un problema abbiamo
Dettagli= < < < < < Matematica 1
NUMERI NATURALI N I numeri naturali sono: 0,1,2,3,4,5,6,7,8,9,10,11,12,13,... L insieme dei numeri naturali è indicato con la lettera. Si ha cioè: N= 0,1,2,3,4,5,6,7,.... L insieme dei naturali privato
DettagliAltrimenti, il M.C.D. di a e b è anche divisore di r (e.g. a=15,b=6,r=3 che è il M.C.D.)
Elaboratore Un elaboratore o computer è una macchina digitale, elettronica, automatica capace di effettuare trasformazioni o elaborazioni sui dati digitale l informazione è rappresentata in forma numerica
DettagliRAPPRESENTAZIONE GLI ALGORITMI NOTAZIONE PER LA RAPPRESENTAZIONE DI UN ALGORITMO
RAPPRESENTAZIONE GLI ALGORITMI NOTAZIONE PER LA RAPPRESENTAZIONE DI UN ALGORITMO Rappresentazione degli algoritmi Problema Algoritmo Algoritmo descritto con una qualche notazione Programma Defne del procedimento
DettagliConcetti Introduttivi. Il Computer
Concetti Introduttivi Il Computer Introduzione Informazione Notizia, dato o elemento che consente di avere conoscenza più o meno esatta di fatti, situazioni, modi di essere Messaggio Tutto ciò che porta
DettagliInformatica. Come si risolve un problema?
Informatica Elaborazione automatica dell informazione Esempio di elaborazione: rubrica, elenco telefonico. Ogni problema di elaborazione dell informazione è caratterizzato da: un insieme di dati di partenza
DettagliSviluppo di programmi
Sviluppo di programmi Per la costruzione di un programma conviene: 1. condurre un analisi del problema da risolvere 2. elaborare un algoritmo della soluzione rappresentato in un linguaggio adatto alla
DettagliUniversità degli Studi di Cassino e del Lazio Meridionale Corso di Fondamenti di Informatica Algoritmi ed esecutori
Università degli Studi di Cassino e del Lazio Meridionale Corso di Algoritmi ed esecutori Anno Accademico Francesco Tortorella Che cosa si intende per INFORMATICA? Scienza della rappresentazione e dell
DettagliInsiemistica. Capitolo 1. Prerequisiti. Obiettivi. Gli insiemi numerici di base Divisibilità e fattorizzazione nei numeri interi
Capitolo 1 Insiemistica Prerequisiti Gli insiemi numerici di base Divisibilità e fattorizzazione nei numeri interi Obiettivi Sapere utilizzare opportunamente le diverse rappresentazioni insiemistiche Sapere
DettagliMetodo di Euclide delle sottrazioni successive per il calcolo del M.C.D.
Il Massimo Comun Divisore (M.C.D.) di 2 o più numeri è il più grande numero che sia contemporaneamente divisore di tutti i numeri dati. Ci sono diverse procedure che ci permettono di calcolare questo valore.
DettagliAppunti di informatica. Lezione 7 anno accademico Mario Verdicchio
Appunti di informatica Lezione 7 anno accademico 2016-2017 Mario Verdicchio L algoritmo di Euclide per l MCD Dati due numeri A e B, per trovare il loro MCD procedere nel seguente modo: 1. dividere il maggiore
DettagliRappresentazione con i diagrammi di flusso (Flow - chart)
Rappresentazione con i diagrammi di flusso (Flow - chart) Questo tipo di rappresentazione grafica degli algoritmi, sviluppato negli anni 50, utilizza una serie di simboli grafici dal contenuto evocativo
DettagliPROGRAMMA DI MATEMATICA CONTENUTI.
PROGRAMMA DI MATEMATICA CLASSE 1 a A commerciale L ISEGNANTE Dilena Calogero CONTENUTI. MODULO 1: INSIEMI NUMERICI E FUNZIONI (40 ore) I NUMERI NATURALI 1) Conoscere termini, simboli e definizioni riguardanti
DettagliSTRUTTURA E LOGICA DI FUNZIONAMENTO DEL COMPUTER
1 STRUTTURA E LOGICA DI FUNZIONAMENTO DEL COMPUTER Un computer e una macchina che riceve in ingresso delle informazioni, le elabora secondo un determinato procedimento e produce dei risultati che vengono
DettagliElaborazione dell informazione
Elaborazione dell informazione Primo esempio Ricominciamo dai numeri (45 + 25) è definita rigorosamente Un primo calcolatore (a) Figura 1.1 Configurazione del pallottoliere (a) prima e (b) dopo l esecuzione
DettagliCome 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 Per risolvere il problema
DettagliCorso di Matematica per la Chimica. Dott.ssa Maria Carmela De Bonis a.a
Dott.ssa Maria Carmela De Bonis a.a. 2013-14 Programmi Un elaboratore riceve dei dati in ingresso, li elabora secondo una sequenza predefinita di operazioni e infine restituisce il risultato sotto forma
DettagliPROBLEMI E ALGORITMI VESPIA CATERINA LICEO CLASSICO AGLI ANGELI
PROBLEMI E ALGORITMI prof.ssa VESPIA CATERINA LICEO CLASSICO AGLI ANGELI C O N T E N U T I Problemi. Concetto di algoritmo. Caratteristiche di un algoritmo. Descrizione di algoritmi - Diagrammi di flusso.
DettagliClassi: Prime IA; IB; IC; ID; IE; IF Disciplina: MATEMATICA Ore settimanali previste: 4
Classi: Prime IA; IB; IC; ID; IE; IF Disciplina: MATEMATICA Ore settimanali previste: 4 N. modulo Titolo Modulo Titolo unità didattiche Ore previste Periodo Competenze Prerequisiti per l'accesso al modulo
DettagliLez. 5 La Programmazione. Prof. Salvatore CUOMO
Lez. 5 La Programmazione Prof. Salvatore CUOMO 1 2 Programma di utilità: Bootstrap All accensione dell elaboratore (Bootsrap), parte l esecuzione del BIOS (Basic Input Output System), un programma residente
DettagliMoltiplicazione. Divisione. Multipli e divisori
Addizione Sottrazione Potenze Moltiplicazione Divisione Multipli e divisori LE QUATTRO OPERAZIONI Una operazione aritmetica è quel procedimento che fa corrispondere ad una coppia ordinata di numeri (termini
Dettagli1 Multipli e sottomultipli. Divisibilità
Multipli e sottomultipli. Divisibilità LA TEORIA Se la divisione fra due numeri naturali è propria (cioè il resto è uguale a 0) i due numeri si dicono divisibili. Per esempio, nella divisione 8 : diciamo
DettagliAnalisi e Programmazione
Algoritmi 1 Analisi e Programmazione I Calcolatori Elettronici si differenziano da altri tipi di macchine per il fatto che possono essere predisposti alla risoluzione di problemi di diversa natura. A tale
DettagliProblema: 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
DettagliAlgoritmi. Pagina 1 di 5
Algoritmi Il termine algoritmo proviene dalla matematica e deriva dal nome di in algebrista arabo del IX secolo di nome Al-Khuwarizmi e sta ad indicare un procedimento basato su un numero finito operazioni
DettagliDalla prima lezione. LABORATORIO DI PROGRAMMAZIONE Corso di laurea in matematica 7 VARIABILI E COSTANTI 28/02/2016. Concetto di algoritmo
LABORATORIO DI PROGRAMMAZIONE Corso di laurea in matematica 7 VARIABILI E COSTANTI Marco Lapegna Dipartimento di Matematica e Applicazioni Universita degli Studi di Napoli Federico II wpage.unina.it/lapegna
DettagliAppunti del corso di Informatica 1 (IN110 Fondamenti) 2 Algoritmi e diagrammi di flusso
Università Roma Tre Dipartimento di Matematica e Fisica Corso di Laurea in Matematica Appunti del corso di Informatica 1 (IN110 Fondamenti) 2 Algoritmi e diagrammi di flusso Marco Liverani (liverani@mat.uniroma3.it)
DettagliPROBLEMI ALGORITMI E PROGRAMMAZIONE
PROBLEMI ALGORITMI E PROGRAMMAZIONE SCIENZE E TECNOLOGIE APPLICATE CLASSE SECONDA D PROGRAMMARE = SPECIFICARE UN PROCEDIMENTO CAPACE DI FAR SVOLGERE AD UNA MACCHINA UNA SERIE ORDINATA DI OPERAZIONI AL
DettagliAppunti di informatica. Lezione 4 anno accademico 2015-2016 Mario Verdicchio
Appunti di informatica Lezione 4 anno accademico 2015-2016 Mario Verdicchio Numeri primi Si definisce primo un numero intero maggiore di 1 che ha due soli divisori: se stesso e 1 Esempi di numeri primi:
DettagliDESCRIZIONI RIGOROSE c7
DESCRIZIONI RIGOROSE c7 Es. cucinare la pasta asciutta per una famiglia La descrizione rigorosa della strategia risolutiva prevede Analisi del problema (con chiara individuazione degli obiettivi e dei
DettagliIntroduzione all algebra
Introduzione all algebra E. Modica http://dida.orizzontescuola.it Didattica OrizzonteScuola Espressioni letterali come modelli nei problemi Espressioni come modello di calcolo Esempio di decodifica Premessa
Dettagli1 Multipli di un numero
Multipli di un numero DEFINIZIONE. I multipli di un numero sono costituiti dall insieme dei prodotti ottenuti moltiplicando quel numero per la successione dei numeri naturali. I multipli del numero 4 costituiscono
DettagliCORSO ZERO DI MATEMATICA per Ing. Chimica e Ing. delle Telecomunicazioni MONOMI E POLINOMI Prof. Erasmo Modica
CORSO ZERO DI MATEMATICA per Ing. Chimica e Ing. delle Telecomunicazioni MONOMI E POLINOMI Prof. Erasmo Modica erasmo@galois.it MONOMI In una formula si dicono variabili le lettere alle quali può essere
DettagliLezione 8. Soluzione di un problema Problema. Soluzione di un problema. Comprensione del Problema. Analisi. Introduzione agli algoritmi
Lezione 8 Introduzione agli algoritmi Lezione tratta dal libro: D. Sciuto, G. Buonanno, W. Fornaciari, L. Mari Introduzione ai sistemi informatici Seconda Edizione, McGraw-Hill Capitolo 2: La formalizzazione
DettagliSi dice multiplo di un numero a diverso da zero, ogni numero naturale che si ottiene moltiplicando a per ciascun elemento di N.
MULTIPLI E DIVISORI Si dice multiplo di un numero a diverso da zero, ogni numero naturale che si ottiene moltiplicando a per ciascun elemento di N. Poiché N = 0,1,2,3...7...95,..104.. Zero è multiplo di
DettagliCORSO DI AZZERAMENTO DI MATEMATICA
CORSO DI AZZERAMENTO DI MATEMATICA 1 LE BASI FONDAMENTALI INSIEMI INSIEMI NUMERICI (naturali, interi, razionali e reali) CALCOLO LETTERALE RICHIAMI DI TRIGONOMETRIA I NUMERI COMPLESSI ELEMENTI DI GEOMETRIA
DettagliLaboratorio di Informatica. Esercitazione su algoritmi e diagrammi di flusso
Laboratorio di Informatica Esercitazione su algoritmi e diagrammi di flusso Algoritmi, programmi e dati Algoritmo = insieme di istruzioni che indicano come svolgere operazioni complesse su dei dati attraverso
DettagliIntroduzione alla programmazione Algoritmi e diagrammi di flusso. Sviluppo del software
Introduzione alla programmazione Algoritmi e diagrammi di flusso F. Corno, A. Lioy, M. Rebaudengo Sviluppo del software problema idea (soluzione) algoritmo (soluzione formale) programma (traduzione dell
DettagliAlgoritmi e diagrammi di flusso
Algoritmi e diagrammi di flusso Pablo Genova gallini.genova@gmail.com I. I. S. Angelo Omodeo Mortara Indirizzo Tecnico-Economico A. S. 2015 2016 Cos'è un algoritmo? Algoritmo: procedimento che risolve
DettagliParte Seconda. Prova di selezione culturale
Parte Seconda Prova di selezione culturale TEORIA DEGLI INSIEMI MATEMATICA ARITMETICA Insieme = gruppo di elementi di cui si può stabilire inequivocabilmente almeno una caratteristica in comune. Esempi:
DettagliLaboratorio di Programmazione
Laboratorio di Programmazione Laurea in Bioinformatica Docente: Carlo Drioli Web: www.scienze.univr.it/fol/main?ent=oi&id=39990 Programmazione: Dati Strutture di controllo Algoritmi Materiale tratto dai
DettagliRisolvere un problema significa individuare un procedimento che permetta di arrivare al risultato partendo dai dati Termine algoritmo da:
Algoritmi Algoritmi Risolvere un problema significa individuare un procedimento che permetta di arrivare al risultato partendo dai dati Termine algoritmo da: http://it.wikipedia.org/wiki/al-khwarizmi Un
DettagliLABORATORIO DI INFORMATICA
LABORATORIO DI INFORMATICA Corso di laurea in Scienze della Formazione Primaria a.a.2014/2015 A cura del Prof. Sergio Miranda 2 LEZIONE N.6 Algoritmi GLI ALGORITMI (1/5) Un algoritmo è una sequenza di
DettagliProgrammazione strutturata
Corso di Fondamenti di Informatica Corso di Laurea in Ingegneria Gestionale (L-Z) 3. (testo di riferimento: Bellini-Guidi) Ing. Michele Ruta 1di 29 Linguaggi di programmazione Un programma è un algoritmo
DettagliFondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012
Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012 Sommario I sistemi di numerazione Il sistema binario Altri sistemi di numerazione Algoritmi di conversione Esercizi 07/03/2012 2 Sistemi
DettagliINFORMATICA. Scienza degli elaboratori elettronici (Computer. informazione
Varie definizioni: INFORMATICA Scienza degli elaboratori elettronici (Computer Science) Scienza dell informazione informazione Definizione proposta: Scienza della rappresentazione e dell elaborazione elaborazione
DettagliTeoria dell Informazione
Corso di Laurea Magistrale in Scienze dell Informazione Editoriale, Pubblica e Sociale Teoria dell Informazione Cosa è l informazione L informazione è qualcosa che si possiede e si può dare ad un altro
DettagliDefinizione: Due monomi si dicono simili se hanno la stessa parte letterale.
CALCOLO LETTERALE Definizione: Data una formula si dicono variabili le lettere alle quali può essere sostituito qualsiasi valore numerico; i numeri si dicono, invece, costanti. Nella formula per il calcolo
DettagliMATEMATICA DI BASE 1
MATEMATICA DI BASE 1 Francesco Oliveri Dipartimento di Matematica, Università di Messina 30 Agosto 2010 MATEMATICA DI BASE MODULO 1 Insiemi Logica Numeri Insiemi Intuitivamente, con il termine insieme
DettagliINFORMATICA GENERALE Prof. Alberto Postiglione. Università degli Studi di Salerno. UD 3.1a: Gli Algoritmi
INFORMATICA GENERALE Prof. Alberto Postiglione Scienze della Comunicazione Università degli Studi di Salerno : Gli Algoritmi INFORMATICA GENERALE Prof. Alberto Postiglione Scienze della Comunicazione Università
DettagliAlgoritmi. Un tema centrale dell informatica è lo studio degli algoritmi.
Algoritmi Un tema centrale dell informatica è lo studio degli algoritmi. Ora nostro obiettivo sarà quello di esplorare a sufficienza questa materia fondamentale per poter capire e apprezzare appieno l
DettagliLA METAFORA DELL UFFICIO
LA METAFORA DELL UFFICIO Lavagna di lavoro Lavagna di programma Sportello utenti Impiegato Capo Ufficio LAVAGNA DI LAVORO Chiamiamo variabili le posizioni sulla lavagna, identificate ognuna da un nome
Dettagli1 Esercizi in pseudocodice
Questa dispensa propone esercizi sulla scrittura di algoritmi in un linguaggio semiformale, utile all acquisizione delle abilità essenziali per implementare algoritmi in qualsiasi linguaggio di programmazione.
DettagliDal Problema all Algoritmo. Prof. Francesco Accarino IIS Altiero Spinelli Sesto San Giovanni
Dal Problema all Algoritmo Prof. Francesco Accarino IIS Altiero Spinelli Sesto San Giovanni Cosa Impareremo Informazioni e codici Definizione e soluzione di un problema Individuazione dei dati Definizione
DettagliATTIVITÀ DEL SINGOLO DOCENTE
PIANO DI LAVORO DOCENTE Rho Maria Luisa MATERIA Matematica DESTINATARI Classe 1 Al ANNO SCOLASTICO 2013-2014 COMPETENZE CONCORDATE CON CONSIGLIO DI CLASSE COMPETENZE CONCORDATE CON GRUPPO DI MATERIA Comportamentali
DettagliPrimo modulo: Aritmetica
Primo modulo: Aritmetica Obiettivi 1. ordinamento e confronto di numeri;. riconoscere la rappresentazione di un numero in base diversa dalla base 10; 3. conoscere differenza tra numeri razionali e irrazionali;
DettagliCorso di Informatica di Base
Corso di Informatica di Base A.A. 2011/2012 Algoritmi e diagrammi di flusso Luca Tornatore Cos è l informatica? Calcolatore: esecutore di ordini o automa Programma: insieme di istruzioni che possono essere
DettagliDue numeri naturali non nulli a, b tali che MCD(a,b) = 1 si dicono coprimi o relativamente primi.
MASSIMO COMUNE DIVISORE E ALGORITMO DI EUCLIDE L algoritmo di Euclide permette di calcolare il massimo comun divisore tra due numeri, anche se questi sono molto grandi, senza aver bisogno di fattorizzarli
DettagliLiceo Artistico Statale A. Caravillani Dipartimento di Matematica. Docente Patrizia Domenicone. Programmazione classi prime Sezione A
Liceo Artistico Statale A. Caravillani Dipartimento di Matematica Docente Patrizia Domenicone Programmazione classi prime Sezione A Tobia Ravà, Anime di luna, 2004 Programmazione di Matematica Classi Prime
DettagliI.4 Rappresentazione dell informazione
I.4 Rappresentazione dell informazione Università di Ferrara Dipartimento di Economia e Management Insegnamento di Informatica Ottobre 13, 2015 Argomenti Introduzione 1 Introduzione 2 3 L elaboratore Introduzione
DettagliInformatica/ Ing. Meccanica/ Edile/ Prof. Verdicchio/ 25/02/2016/ Foglio delle domande / VERSIONE 1
Informatica/ Ing. Meccanica/ Edile/ Prof. Verdicchio/ 25/02/2016/ Foglio delle domande/ VERSIONE 1 1) In Python, se scrivo v = [ ] in un programma, vuol dire che a) v è un quadrato b) v è una list c) v
DettagliALGORITMI. Obiettivo: risolvere problemi mediante l uso di un elaboratore elettronico. Elaboratore elettronico
ALGORITMI Obiettivo: risolvere problemi mediante l uso di un elaboratore elettronico Dati input Elaboratore elettronico Risultati Per risolvere un problema è necessario fornire una descrizione chiara e
DettagliCapitolo 3 Elaborazione e Strutturazione dell Informazione. (Introduzione ai Sistemi Informatici Sciuto et alii)
Capitolo 3 Elaborazione e Strutturazione dell Informazione (Introduzione ai Sistemi Informatici Sciuto et alii) Il calcolatore come strumento per gestire informazione acquisire dati IN elaborare archiviare
DettagliLinguaggi di programmazione - Principi e paradigmi 2/ed Maurizio Gabbrielli, Simone Martini Copyright The McGraw-Hill Companies srl
Approfondimento 2.1 Non è questo il testo dove trattare esaurientemente queste tecniche semantiche. Ci accontenteremo di dare un semplice esempio delle tecniche basate sui sistemi di transizione per dare
DettagliIl concetto di informatica. Graziano Pravadelli (2012)
Il concetto di informatica Graziano Pravadelli (2012) Informatica e telecomunicazione Cos è l informatica? lo studio sistematico degli algoritmi che descrivono e trasformano l informazione: la loro teoria,
Dettagliin 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
DettagliPROGRAMMAZIONE DISCIPLINARE ISTITUTO PROFESSIONALE COMMERCIALE MATEMATICA
PROGRAMMAZIONE DISCIPLINARE PROGRAMMAZIONE DISCIPLINARE ISTITUTO PROFESSIONALE COMMERCIALE MATEMATICA CLASSE PRIMA IPC LEGENDA COMPETENZE 1) Utilizzare le tecniche e le procedure del calcolo aritmetico
DettagliPiccolo teorema di Fermat
Piccolo teorema di Fermat Proposizione Siano x, y Z, p N, p primo. Allora (x + y) p x p + y p (mod p). Piccolo teorema di Fermat Proposizione Siano x, y Z, p N, p primo. Allora (x + y) p x p + y p (mod
Dettaglialgebra: insiemi numerici N e Q +, proprietà operazioni e calcolo linguaggio degli insiemi
Liceo B. Russell VIA IV NOVEMBRE 35, 3803 CLES Indirizzo: Scienze umane CLASSE Programmazione Didattica a. s. 00/0 UB Disciplina: Matematica Prof. Ore effettuate 08 + 6 recupero Carlo Bellio PROGRAMMA
DettagliProgrammazione di INFORMATICA e Laboratorio
ISIUO ECNICO SAALE settore ECNOLOGICO ad indirizzo: Elettronica ed Elettrotecnica - Informatica e elecomunicazioni Meccanica, Meccatronica ed Energia "VIORIO EMANUELE III" Via Duca della Verdura, 48-90143
DettagliCaratteristiche di un linguaggio ad alto livello
Caratteristiche di un linguaggio ad alto livello Un linguaggio ad alto livello deve offrire degli strumenti per: rappresentare le informazioni di interesse dell algoritmo definire le istruzioni che costituiscono
DettagliPROGRAMMAZIONE DISCIPLINARE INDIVIDUALE a. s /14
Pagina 1 di 6 DISCIPLINA: MATEMATICA INDIRIZZO: SISTEMI INFORMATIVI AZIENDALI CLASSE: 1 SI DOCENTE : ENRICA GUIDETTI Elenco moduli Argomenti Strumenti / Testi Letture 1 I numeri Naturali, Interi e Razionali
DettagliCorso di Informatica
Corso di Informatica Modulo T1 2 - Problemi e strategie 1 Prerequisiti Concetti intuitivi di: geometria elementare (calcolo di aree e volumi) insieme ordinato (precedente, successivo) procedimento logico
DettagliAlgoritmi e Programmi
Algoritmi e Programmi Algoritmi e Programmi Le azioni che si compiono ogni giorno sono finalizzate alla risoluzione di problemi. Problema di elaborazione Insieme dati di partenza Risultato ricerca Algoritmi
DettagliNozioni introduttive e notazioni
Nozioni introduttive e notazioni 1.1 Insiemi La teoria degli insiemi è alla base di tutta la matematica, in quanto ne fornisce il linguaggio base e le notazioni. Definiamo un insieme come una collezione
DettagliA1. Calcolo in Q. A1.1 Tabelline e potenze. A1.2 Scomposizione in fattori di numeri interi MCD e mcm
A. Calcolo in Q Questo capitolo tratta argomenti che solitamente sono già stati svolti alle scuole medie ed elementari. Tali argomenti sono necessari per affrontare il programma delle scuole superiori.
DettagliLe frazioni algebriche
Le frazioni algebriche Le frazioni algebriche, a differenza delle frazioni numeriche, sono frazioni che prevedono al denominatore espressioni polinomiali. Le seguenti, ad esempio, sono frazioni algebriche
DettagliSommario. Problema computazionale Sviluppo software Algoritmi. Istruzioni Sequenziali, Condizionali, Cicliche; Javascript
Sommario Problema computazionale Sviluppo software Algoritmi Diagrammi di Flusso; Pseudo Codice Istruzioni Sequenziali, Condizionali, Cicliche; Javascript 1 Il Problema computazionale È computazionale
DettagliCorso di JavaScript. Prerequisiti. B1 Tipi di dato e operatori. Concetto di variabile, espressione e tipo di dato
Corso di JavaScript B1 Tipi di dato e operatori 1 Prerequisiti Concetto di variabile, espressione e tipo di dato 2 1 Introduzione In questa Unità illustriamo alcuni strumenti operativi per la scrittura
DettagliDescrizione delle operazioni di calcolo. Espressioni costanti semplici
Descrizione delle operazioni di calcolo Come abbiamo detto l interprete è in grado di generare nuovi valori a partire da valori precedentemente acquisiti o generati. Il linguaggio di programmazione permette
DettagliIntroduciamo ora un altro campo, formato da un numero finito di elementi; il campo delle classi resto modulo n, con n numero primo.
Capitolo 3 Il campo Z n 31 Introduzione Introduciamo ora un altro campo, formato da un numero finito di elementi; il campo delle classi resto modulo n, con n numero primo 32 Le classi resto Definizione
DettagliPROGRAMMA A.S. 2014/2015
MATERIA CLASSI DOCENTE LIBRI DI TESTO PROGRAMMA A.S. 2014/2015 MATEMATICA 1A tecnico Prof. VIGNOTTI Margherita Maria Dodero Baroncini Manfredi - Fragni Lineamenti. MATH VERDE, algebra 1 Ghisetti e Corvi
DettagliPROGRAMMAZIONE DISCIPLINARE INDIVIDUALE a. s / 2014
Pagina 1 di 5 DISCIPLINA: MATEMATICA CLASSE: 1^ FM DOCENTE : Cornelio Terreni Elenco moduli Argomenti Strumenti / Testi Letture 1 I numeri Addizione moltiplicazione, Naturali, Interi e sottrazione, divisione,
DettagliProgramma di matematica classe I sez. E a.s
Programma di matematica classe I sez. E a.s. 2015-2016 Testi in adozione: Leonardo Sasso vol.1- Ed. Petrini La matematica a colori Edizione blu per il primo biennio MODULO A: I numeri naturali e i numeri
DettagliParte III. Incontro del 26 gennaio 2012
Parte III Incontro del 6 gennaio 01 17 Alcuni esercizi Esercizio (Giochi di Archimede 011). Un canguro e una rana si trovano inizialmente sullo stesso vertice di un poligono regolare di 41 lati, e cominciano
DettagliPolitecnico di Torino Sede di Alessandria Corso di informatica Programmazione in c: introduzione. e mail: sito: users.iol.
Politecnico di Torino Sede di Alessandria Corso di informatica Programmazione in c: introduzione prof. Lorenzo Porcelli e mail: genna18@iol.it sito: users.iol.it/genna18 Risoluzione di un problema Dato
Dettagli2. I numeri reali e le funzioni di variabile reale
. I numeri reali e le funzioni di variabile reale Introduzione Il metodo comunemente usato in Matematica consiste nel precisare senza ambiguità i presupposti, da non cambiare durante l elaborazione dei
DettagliAlgoritmi e loro proprietà. Che cos è un algoritmo? Un esempio di algoritmo
1 Cos è l informatica? L informatica è la scienza della rappresentazione e dell elaborazione dell informazione Algoritmi e loro proprietà Proprietà formali degli Algoritmi Efficienza rispetto al tempo
Dettagli( ) ( ) 2 + 3( a + b) = ( ) + b( x 1) = ( ) ( ) b( x + y) = ( ) x 2 ( a + b) y 2 + ( a + b) = ( ) + ( a b) = ( ) a( 4x + 7) = ( ) + 3a( 2 5y) =
1 Scomposizione in fattori di un polinomio Scomporre in fattori un polinomio significa trasformare il polinomio, che è una somma algebrica di monomi, nel prodotto di fattori con il grado più basso possibile.
DettagliIl linguaggio di programmazione Python
Università Roma Tre Dipartimento di Matematica e Fisica Percorso Abilitante Speciale Classe A048 Matematica Applicata Corso di Informatica Il linguaggio di programmazione Python Marco Liverani (liverani@mat.uniroma3.it)
DettagliCorso di Fondamenti di Informatica Linguaggi di Programmazione
Corso di Fondamenti di Informatica Linguaggi di Programmazione Anno Accademico Francesco Tortorella Linguaggi di programmazione Un calcolatore basato sul modello di von Neumann permette l esecuzione di
DettagliUn polinomio è un espressione algebrica data dalla somma di più monomi.
1 I polinomi 1.1 Terminologia sui polinomi Un polinomio è un espressione algebrica data dalla somma di più monomi. I termini di un polinomio sono i monomi che compaiono come addendi nel polinomio. Il termine
DettagliRappresentazione dell Informazione
Rappresentazione dell Informazione Rappresentazione delle informazioni in codice binario Caratteri Naturali e Reali positivi Interi Razionali Rappresentazione del testo Una stringa di bit per ogni simbolo
DettagliFigura 7: Ruota della Fortuna. Quanti sono i casi possibili? G. Sanfilippo - CdP - STAD - Lezione 2 del 12 Aprile pag. 15
Figura 7: Ruota della Fortuna. Quanti sono i casi possibili? G. Sanfilippo - CdP - STAD - Lezione 2 del 12 Aprile 2012- pag. 15 Casi Possibili B= La lancetta indica il Blu V= La lancetta indica il Verde
DettagliDiagrammi a blocchi 1
Diagrammi a blocchi 1 Sommario Diagrammi di flusso, o a blocchi." Analisi strutturata." Esercizi. 2 Diagrammi a blocchi È un linguaggio formale di tipo grafico per rappresentare gli algoritmi." Attraverso
DettagliSecondo anno modulo recupero
Secondo anno modulo recupero Unità didattica_1 livello recupero: equazioni di primo grado e formule inverse Padroneggiare il linguaggio formale e i procedimenti dimostrativi. Riconoscere e saper applicare
DettagliCorso di Linguaggi di Programmazione + Laboratorio
Corso di inguaggi di Programmazione + aboratorio Capitolo 1 - Introduzione Si ringrazia il Dott. Marco de Gemmis per la collaborazione nella predisposizione del materiale didattico Apprendimento di un
DettagliEsempio: Problema 2 Il Progetto degli Algoritmi (Il linguaggio degli schemi a blocchi: seconda parte)
Esempio: Problema 2 Il Progetto degli Algoritmi (Il linguaggio degli schemi a blocchi: sea parte) ondamenti di Informatica A Ingegneria Gestionale Università degli Studi di Brescia Docente: Prof. Alfonso
DettagliCosa dobbiamo già conoscere?
Cosa dobbiamo già conoscere? Come opera la matematica: dagli ai teoremi. Che cosa è una funzione, il suo dominio e il suo codominio. Che cosa significa n j=1 A j dove A j sono insiemi. Che cosa significa
DettagliNumeri naturali ed operazioni con essi
Liceo B. Russell VIA IV NOVEMBRE 35, 38023 CLES Indirizzo: Liceo Linguistico CLASSI Programmazione Didattica 1 e Disciplina: MATEMATICA Ore annue: 110 MODULO 1 TEORIA DEGLI INSIEMI E INSIEMI NUMERICI settembre
Dettagli