regola(1,[e,f],b) regola(2,[m,f],e) regola(3,[m],f) regola(4,[b,f],g) regola(5,[b,g],c) regola(6,[g,f],c)
|
|
- Ortensia Lanza
- 7 anni fa
- Visualizzazioni
Transcript
1 ESERCIZIO 1 PREMESSA Per risolvere prolemi spesso esistono delle reole che, dai dati del prolema, permettono di calcolare o dedurre la soluzione. Questa situazione si può descrivere col termine reola(<sila>,<lista antecedenti>,<conseuente>) che indica una reola di nome <sila> che consente di dedurre <conseuente> conoscendo tutti li elementi contenuti nella <lista antecedenti>, detta anche premessa. Prolemi acili possono essere risolti con una sola reola; per prolemi diicili una sola reola non asta a risolverli, ma occorre applicarne diverse in successione. Si considerino le seuenti reole: reola(1,[e,],) reola(2,[m,],e) reola(3,[m],) reola(4,[,],) reola(5,[,],c) reola(6,[,],c) Per esempio la reola 1 dice che si può calcolare (o dedurre) conoscendo e ed (cioè li elementi della lista [e,]); conoscendo ed (cioè li elementi della lista [,]) è possiile dedurre con la reola 4. Quindi, a partire da e ed è possiile dedurre prima (con la reola 1) e poi (con la reola 4). Un procedimento di deduzione (o deduttivo, o di calcolo) è rappresentato da un insieme di reole da applicare in sequenza opportuna per dedurre un certo elemento (inconito) a partire da certi dati: quindi può essere descritto dalla lista delle sile di queste reole. Il procedimento [1,4] descrive la soluzione del prolema: dedurre a partire da e ed. Una maniera raica per rappresentare le reole è quella mostrata nella seuente iura 1: consiste nell associare un alero (rovesciato) ad oni reola: la radice (in alto) è il conseuente, le olie (in asso) sono li antecedenti. e c c e m m Fiura 1 Con questa rappresentazione raica, risolvere il prolema dedurre a partire da e ed è particolarmente acile; si cerca un alero (cioè una reola) che ha come radice l inconita (cioè ): in questo caso ne esiste solo uno che è la reola 4: si veda la iura 2 a sinistra.
2 Le olie di questo alero ( ed ) non sono tutte note: quelle note ( in questo caso) sono vere e proprie olie, quelle inconite ( in questo caso) vanno considerati come anelli a cui appendere un altro alero; quindi isona continuare sviluppando la olia inconita, cioè appendendo a l alero rappresentato dalla reola 1, come illustrato nella iura 2 a destra. Adesso tutte le olie dell alero così ottenuto (e ed ) sono note e il prolema è risolto. Si può anche dire che un alero le cui olie sono tutte note rappresenta un procedimento per dedurre la radice a partire dalle olie. Per costruire la lista corrispondente occorre partire dal asso: prima si applica la reola 1, che utilizza solo i dati; poi si può applicare la reola 4. Il procedimento è quindi (individuato dalla lista) [1,4]. N.B. In alcuni casi esistono più procedimenti deduttivi possiili che permettono di ricavare un certo elemento dali stessi dati, in maniere diverse (cioè con aleri diversi e quindi con insiemi diversi di reole). Per esempio il prolema dedurre c a partire da ed (dalle reole viste sopra) ha due di e Fiura 2 N.B. Nelle liste richieste occorre elencare le sile delle reole nell ordine che corrisponde alla sequenza di applicazione: la prima (a sinistra) della lista deve essere la sila che corrisponde alla prima reola da applicare (che ha come antecedenti solo dati); l ultima (a destra) deve essere la sila della reola che ha come conseuente l elemento inconito da dedurre. Nella lista non ci sono reole ripetute (inatti un procedimento di deduzione è un insieme di reole da applicare in opportuna sequenza). L applicazione di una reola rende disponiile il conseuente da utilizzare (come antecedente) nell applicazione di reole successive. La lista associata a un (en preciso) procedimento si costruisce quindi per passi successivi a partire dal primo elemento che è la sila della prima reola da applicare; ad oni passo, se ci ossero più reole applicaili, occorre dare la precedenza (nella lista) a quella con sila ineriore (questo per rendere unica la lista associata al procedimento).
3 stinti procedimenti risolutivi; li aleri relativi ai due procedimenti sono mostrati nella seuente iura 3. c c Fiura 3 Le liste associate sono, rispettivamente, [4,5] e [4,6]. In un procedimento deduttivo, il numero di reole dierenti coinvolte (e, quindi, anche il numero di elementi della lista corrispondente al procedimento) si dice lunhezza del procedimento. Sono date le seuenti reole: reola(1,[m,n,u],v) reola(2,[u,v],z) reola(3,[v,w],z) reola(4,[t],u) reola(5,[p,q],u) reola(6,[m],u) reola(7,[u,w],z) reola(8,[t,u],v) reola(9,[r],v) reola(10,[p,t],r) reola(11,[p,q,u],w) reola(12,[n,o],m) Trovare: 1. la lista L1 che descrive il procedimento per dedurre z conoscendo p e q; 2. la lista L2 che descrive il procedimento per dedurre z conoscendo n e o; 3. il numero N di modi diversi per dedurre z conoscendo t e w. L1 L2 N L1 [5,11,7] L2 [12,6,1,2] N 3
4 La inconita comune alle tre domande, z, è deduciile con tre reole: 2, 3 e 7, che hanno come antecedenti, rispettivamente, [u,v], [v,w], [u,w]. È più acile partire dalla terza domanda, in cui w è noto; w da solo oppure [t,w] non compaiono nella premessa di alcuna reola: t, però, è l unico antecedente della reola 4 che permette di dedurre u. A questo punto è ià individuato un procedimento: [4,7]. D altra parte dopo aver applicato la reola 4, si può applicare la reola 8 per dedurre v da t e u. A questo punto sono noti t, w, u e v: si può dedurre l inconita (z) sia con la reola 2 (da [u,v]), sia con la reola 3 (da [v,w]). Quindi, ricapitolando: dati t e w, ci sono (solo) 3 procedimenti che permettono di ricavare z: [4,7] [4,8,2] [4,8,3] Per la prima domanda, in cui sono dati p e q, si vede immediatamente che la reola 5 permette di ricavare u: per dimostrare z occorre v oppure w. A questo punto è aastanza evidente che isona applicare la reola 11 per ottenere w (v non è comunque deduciile). Il procedimento risolutivo è [5,11,7]. Per la seconda domanda, in cui sono dati n ed o, si vede immediatamente che l unica reola applicaile è la 12 che permette di dedurre m. Adesso è applicaile la reola 6 che da m permette di dedurre u. Occorre ora dedurre v o w per poter ottenere z: solo la prima possiilità è realizzaile con la reola 1 che da m, n e u permette di dedurre v. Il procedimento completo è [12,6,1,2].
5 ESERCIZIO 2 PREMESSA In un deposito di minerali esistono esemplari di vario peso e valore individuati da sile di riconoscimento. Ciascun minerale è descritto da un termine che contiene le seuenti inormazioni: ta(<sila del minerale>, <valore in euro>, <peso in K>). Il deposito contiene i seuenti minerali: ta(m1,55,84) ta(m2,53,86) ta(m3,58,87) ta(m4,56,83) ta(m5,52,82) ta(m6,54,88) ta(m7,57,81) ta(m8,51,88) ta(m9,59,89) Disponendo di un autocarro con portata massima di 165 K, trovare la lista L1 delle sile di 2 minerali diversi trasportaili con questo autocarro che consente di trasportare il massimo valore possiile. Disponendo di un autocarro con portata massima di 170 K, trovare la lista L2 delle sile di 2 minerali diversi trasportaili con questo autocarro che consente di trasportare il massimo valore possiile. Disponendo di un autocarro con portata massima di 255 K, trovare la lista L3 delle sile di 3 minerali diversi trasportaili con questo autocarro che consente di trasportare il massimo valore possiile. N.B. Nelle liste, elencare le sile in ordine crescente; per le sile si ha il seuente ordine: m1<m2< <m9. L1 L2 L3 L1 L2 L3 [m4,m7] [m7,m9] [m4,m7,m9] In enerale, un metodo per risolvere il prolema (detto della orza ruta) è quello di enerare tutte le cominazioni di 2 e di 3 minerali presi tra i nove del deposito, calcolarne peso e valore e sceliere, tra quelle trasportaili, quella che ha valore maiore; poiché tali cominazioni sono rispettivamente (9 8)/(2 1) = 36, (9 8 7)/(3 2 1) = 84, tale metodo è pesante (cioè richiede molti calcoli e molto spazio ). Per sinoli prolemi esistono comunque modi più veloci, detti euristici che consentono di (costruire ed) esaminare un minor numero di cominazioni. In questo particolare prolema conviene mettere i 9 minerali in ordine decrescente rispetto al valore.
6 MINERALE VALORE PESO m m m m m m m m m Scuola Sec. Secondo Grado Gara 5 INDIV. - 14/15 Per la prima domanda (autocarro di portata 165 k), si vede che la coppia di maior valore trasportaile è [m7,m4], quindi risolve il prolema (ordinando li elementi come richiesto). Per la seconda domanda (autocarro di portata 170 k), si vede che la coppia di maior valore trasportaile è [m9,m7], quindi risolve il prolema (ordinando li elementi come richiesto). Per la terza domanda (autocarro di portata 225 k), si vede che la terna di maior valore trasportaile è [m9,m7,m4], quindi risolve il prolema (ordinando li elementi come richiesto).
7 ESERCIZIO 3 John has a lock with three dials; each dials has the symols A, B, C, D, E, F, G and H. John is a very smart oy, ut he is constantly orettin the comination o his lock. I he can try one lock comination every two seconds, how lon will it take to him to try every possile lock comination? Put your answer in the ields elow, keepin in mind that each ield is a two diits ield: or example 2 hours, 0 minutes and 12 seconds should e written as 02:00:12. : : 00 : 17 : 04 Il numero di posizioni per oni ruota è 8; il numero totale di posizioni delle tre ruote è = 512. Occorrono a John quindi 1024 secondi; 17 minuti sono 1020 secondi, quindi 1024 secondi sono 0 ore, 17 minuti, 4 secondi.
8 ESERCIZIO 4 Si consideri la seuente procedura PROVA1. procedure PROVA1; variales A, K inteer; A -1; K 0; while A < 0 do K K + 1; A 2 K K K 40 K K + K + 1; endwhile; output K, A; endprocedure; Determinare il valore di output di K e A. K A K 20 A 21 La seuente taella riporta i valore delle variaili A e K alla ine del corpo del ciclo while. K A
9 N.B. Naturalmente, in un caso così laorioso, si può scrivere ed eseuire un proramma che riproduca il comportamento della procedura appena vista. ESERCIZIO 5 Si consideri la seuente procedura PROVA2. procedure PROVA2; variales A, B, K inteer; A 0; B 100; K 0; while A<B do K K +1; A A + K^2; B B K + 1; endwhile; output A, B, K; endprocedure; Determinare i valori di output. N.B. Il simolo ^ denota l elevamento a potenza. A B K A 91 B 85 K 6 Alla ine del corpo del ciclo while le variaili K, A e B assumono i valori riportati nella taella seuente. K A B
10 ESERCIZIO 6 Si consideri la seuente procedura PROVA3. procedure PROVA3; variales A, P, Q, R, K inteer; input A; P A; Q A; R A; or K rom 1 to 9 step 1 do input A; i A > P then Q P; P A; else i A > Q then Q A; endi; endi; i A<R then R A; endi; endor; output P, Q, R; endprocedure; Se i valori di input per A sono 12, 9, 15, 3, 9, 3, 1, 8, 12, 13 calcolare i valori di output. P Q R P 15 Q 13 R 1 Venono acquisiti 10 valori interi positivi per A; in R rimane il più piccolo di tali valori. In P rimane il massimo dei valori per A e in Q rimane il valore immediatamente ineriore al massimo.
Scuola Primaria Gara 5-14/15 ESERCIZIO 1
ESERCIZIO 1 PREMESSA Per risolvere prolemi spesso esistono delle reole che, dai dati del prolema, permettono di calcolare o dedurre la soluzione. Questa situazione si può descrivere col termine reola(,
Dettagliregola(1,[e,f],b) regola(2,[m,f],e) regola(3,[m],f) regola(4,[b,f],g) regola(5,[b,g],c) regola(6,[g,q],a)
ESERCIZIO1 PREMESSA Per risolvere problemi spesso esistono delle regole che, dai dati del problema, permettono di calcolare o dedurre la soluzione. Questa situazione si può descrivere col termine regola(,
Dettagliregola(1,[e,f],b) regola(2,[m,f],e) regola(3,[m],f) regola(4,[b,f],g) regola(5,[b,g],c) regola(6,[g,f],c)
ESERCIZIO1 PREMESSA Pr risolvr proli spsso sistono dll rol ch, dai dati dl prola, prttono di calcolar o ddurr la soluzion. Qusta situazion si può dscrivr col trin rola(,,)
DettagliScuola Sec. Secondo Grado FINALE IND. - 14/15 ESERCIZIO 1
ESERCIZIO 1 Si ricordi che una regola di deduzione è un termine che ha la struttura: regola(,,). Tale termine indica una regola di nome che consente di dedurre
DettagliESERCIZIO 1 Si faccia riferimento all Allegato A - OPS 2016, problema ricorrente REGOLE E DEDUZIONI, pagina 2.
ESERCIZIO 1 Si faccia riferimento all Allegato A - OPS 2016, problema ricorrente REGOLE E DEDUZIONI, pagina 2. Sono date le seguenti regole: regola(1,[n,t,g],y) regola(2,[n],k) regola(3,[n],g) regola(4,[g,n,y],f)
DettagliScuola Sec. Primo Grado Gara 5 - SQUADRE - 14/15 ESERCIZIO 1
ESERCIZIO 1 PREMESSA Per risolvere prolemi spesso esistono delle regole che, dai dati del prolema, permettono di calcolare o dedurre la soluzione. Questa situazione si può descrivere col termine regola(,
DettagliSistemi lineari. Lorenzo Pareschi. Dipartimento di Matematica & Facoltá di Architettura Universitá di Ferrara
Sistemi lineari Lorenzo Pareschi Dipartimento di Matematica & Facoltá di Architettura Universitá di Ferrara http://utenti.unife.it/lorenzo.pareschi/ lorenzo.pareschi@unife.it Lorenzo Pareschi (Univ. Ferrara)
Dettagliregola(1,[e,f],b) regola(2,[m,f],e) regola(3,[m],f) regola(4,[b,f],g) regola(5,[b,g],c) regola(6,[g,f],c)
ESERCIZIO 1 PREMESSA Per risolvere prolemi spesso esistono delle regole che, dai dati del prolema, permettono di calcolare o dedurre la soluzione. Questa situazione si può descrivere col termine regola(,
Dettagliregola(1,[e,f],b) regola(2,[m,f],e) regola(3,[m],f) regola(4,[b,f],g) regola(5,[b,g],c) regola(6,[g,q],a)
ESERCIZIO 1 Per risolvere dei problemi semplici spesso esistono delle regole che, dai dati del problema, permettono di calcolare o dedurre la soluzione. Questa situazione si può descrivere col termine
DettagliFunzioni Esercizi e complementi
Funzioni Esercizi e complementi e-mail: maurosaita@tiscalinet.it Novembre 05. Indice Esercizi Insiemi ininiti 6 Suggerimenti e risposte 9 Esercizi. Scrivere la deinizione di unzione e ornire almeno un
DettagliEquazioni di 2 grado
Equazioni di grado Tipi di equazioni: Un equazione (ad una incognita) è di grado se può essere scritta nella forma generale (o forma tipica o ancora forma canonica): a b c con a, b e c numeri reali (però
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
DettagliScuola Primaria FINALE SQ. - 14/15 ESERCIZIO 1
ESERCIZIO 1 Si ricordi che una regola di deduzione è un termine che ha la struttura: regola(,,). Tale termine indica una regola di nome che consente di dedurre
DettagliCorso di elettrotecnica Materiale didattico: i grafi
Corso di elettrotecnica Materiale didattico: i grafi A. Laudani 12 ottobre 2005 I grafi costituiscono uno strumento matematico che permette di descrivere e schematizzare una grande varietà di problemi
DettagliPermutazioni. 1 Introduzione
Permutazioni 1 Introduzione Una permutazione su un insieme di n elementi (di solito {1, 2,...,n}) è una funzione biiettiva dall insieme in sé. In parole povere, è una regola che a ogni elemento dell insieme,
DettagliOLIMPIADI DI PROBLEM SOLVING - SCUOLA PRIMARIA - GARA
ESERCIZIO 1-2013_PR_F1_02 In un foglio a quadretti è disegnato un campo di gara, per esempio di 14 quadretti in orizzontale e 5 in verticale (vedi figura). P S Ogni casella può essere individuata da due
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
DettagliESERCIZIO 1 Si faccia riferimento all Allegato A - OPS 2016, problema ricorrente REGOLE E DEDUZIONI, pagina 2.
ESERCIZIO 1 Si faccia riferimento all Allegato A - OPS 2016, problema ricorrente REGOLE E DEDUZIONI, pagina 2. Siano date le seguenti regole: regola(1,[a,g,m],r) regola(2,[a,f],h) regola(3,[a,f,i,n],d)
DettagliLa principale modalità di calcolo è l applicazione di funzioni
1 La principale modalità di calcolo è l applicazione di funzioni Nei linguaggi funzionali puri non esistono strutture di controllo predefinite per la realizzazione di cicli quali for, while, repeat Un
DettagliCOME CALCOLARE LA COMBINAZIONE DI MINIMO COSTO DEI FATTORI
COME CALCOLARE LA COMBINAZIONE DI MINIMO COSTO DEI FATTORI In questa Appendice, mostreremo come un impresa possa individuare la sua combinazione di minimo costo dei fattori produttivi attraverso il calcolo
DettagliProblemi, istanze, soluzioni
lgoritmi e Strutture di Dati II 2 Problemi, istanze, soluzioni Un problema specifica una relazione matematica tra dati di ingresso e dati di uscita. Una istanza di un problema è formata dai dati di un
DettagliProntuario degli argomenti di Algebra
Prontuario degli argomenti di Algebra NUMERI RELATIVI Un numero relativo è un numero preceduto da un segno + o - indicante la posizione rispetto ad un punto di riferimento a cui si associa il valore 0.
DettagliPer equazione lineare nelle incognite x, y intendo un equazione del tipo. ax = b,
Matematica II 161110 1 Equazioni lineari in una incognita Per equazione lineare nell incognita x intendo un equazione del tipo ax = b dove a b sono due costanti reali a e il coefficiente e b e il termine
DettagliR. Cusani, F. Cuomo: Telecomunicazioni - DataLinkLayer: Gestione degli errori, Aprile 2010
1 11. Data link layer: codici di rilevazione di errore, gestione degli errori La rilevazione di errore Un codice a rilevazione di errore ha lo scopo di permettere al ricevente di determinare se vi sono
DettagliMacchine di Turing. Francesco Paoli. Istituzioni di logica, Francesco Paoli (Istituzioni di logica, ) Macchine di Turing 1 / 29
Macchine di Turing Francesco Paoli Istituzioni di logica, 2016-17 Francesco Paoli (Istituzioni di logica, 2016-17) Macchine di Turing 1 / 29 Alan M. Turing (1912-1954) Francesco Paoli (Istituzioni di logica,
DettagliScuola Sec. Secondo Grado Gara 5 SQ. - 14/15 ESERCIZIO 1
ESERCIZIO 1 PREMESSA Per risolvere prolemi spesso esistono delle regole che, dai dati del prolema, permettono di calcolare o dedurre la soluzione. Questa situazione si può descrivere col termine regola(,
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
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
DettagliPIANO CARTESIANO e RETTE classi 2 A/D 2009/2010
PIANO CARTESIANO e RETTE classi 2 A/D 2009/2010 1) PIANO CARTESIANO serve per indicare, identificare, chiamare... ogni PUNTO del piano (ente geometrico) con una coppia di valori numerici (detti COORDINATE).
DettagliIntroduzione alla programmazione Esercizi risolti
Esercizi risolti 1 Esercizio Si determini se il diagramma di flusso rappresentato in Figura 1 è strutturato. A B C D F E Figura 1: Diagramma di flusso strutturato? Soluzione Per determinare se il diagramma
DettagliSoluzioni delle Esercitazioni VIII 21-25/11/2016. = lnx ln1 = lnx. f(t)dt.
Esercitazioni di Matematica Esercitazioni VIII -5//6 Soluzioni delle Esercitazioni VIII -5//6 A. Funzione integrale. La funzione integrale di f nell intervallo [, ] è per definizione F() = dt con [,].
DettagliEsercizi proposti 10
Esercizi proposti 10 In questo gruppo di esercizi assumiamo, dove non sia specificato diversamente, di rappresentare i grafi mediante liste di archi, con il tipo di dati così dichiarato: type a graph =
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
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
DettagliNell informatica esistono alcuni problemi particolarmente rilevanti, poiché essi:
Pag 24 3) Il problema della ricerca Nell informatica esistono alcuni problemi particolarmente rilevanti, poiché essi: si incontrano in una grande varietà di situazioni reali; appaiono come sottoproblemi
DettagliINTERPOLAZIONE. Introduzione
Introduzione INTERPOLAZIONE Quando ci si propone di indagare sperimentalmente la legge di un fenomeno, nel quale intervengono due grandezze x, y simultaneamente variabili, e una dipendente dall altra,
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
DettagliUna rappresentazione grafica indicativa della parabola nel piano cartesiano è data dalla figura seguente.
La paraola Definizione: si definisce paraola il luogo geometrico dei punti del piano equidistanti da un punto fisso detto fuoco e da una retta fissa detta direttrice. Una rappresentazione grafica indicativa
DettagliLE EQUAZIONI DI SECONDO GRADO
LE EQUAZIONI DI SECONDO GRADO Definizione: un equazione è di secondo grado se, dopo aver applicato i principi di equivalenza, si può scrivere nella forma, detta normale: ax + bx + c 0!!!!!con!a 0 Le lettere
DettagliISTITUTO COMPRENSIVO DI PAGNACCO SCUOLA ELEMENTARE DE AMICIS PROGETTO SET. Scheda di lavoro. Problemi procedurali NONSOLOPESO
ISTITUTO COMPRENSIVO DI PAGNACCO SCUOLA ELEMENTARE DE AMICIS PROGETTO SET Scheda di lavoro Problemi procedurali NONSOLOPESO 1. Obiettivi formativi Sviluppo della capacità di analisi e deduzione Ragionare
Dettagliregola(11,[a,g],z). regola(12,[m,f,g],w). regola(13,[a,b,w],q). regola(14,[r,g],b). regola(15,[a,b],s). regola(20,[a,z],w).
ESERCIZIO 1 La relazione che lega il costo totale conoscendo quello unitario e il numero di oggetti acquistati può essere rappresentata col termine regola(,[costo unitario, quantità], ).
DettagliCONSEGUENZA PROPORZIONI
Corso di laurea: BIOLOGIA Tutor: Floris Marta PRECORSI DI MATEMATICA CONSEGUENZA PROPORZIONI PROBLEMI DEL TRE SEMPLICE Le conoscenze acquisite sui rapporti e sulle proporzioni possono essere applicate
Dettagli1 Fattorizzazione di polinomi
1 Fattorizzazione di polinomi Polinomio: un polinomio di grado n nella variabile x, è dato da p(x) = a n x n + a n 1 x n 1 + + a 1 x + a 0 con a n 0, a 0 è detto termine noto, a k è detto coefficiente
DettagliEsercitazione 17 Marzo 2016 Viki Nellas
Esercitazione 7 Marzo 06 Viki Nellas Esercizio : Rendimenti di scala Determinare i rendimenti di scala delle seguenti funzioni di produzione: a) q + b) q c) q ( L + K) d) q αy Soluzione I rendimenti di
Dettagli(1;1) y=2x-1. Fig. G4.1 Retta tangente a y=x 2 nel suo punto (1;1).
G4 Derivate G4 Significato geometrico di derivata La derivata di una funzione in un suo punto è il coefficiente angolare della sua retta tangente Esempio G4: La funzione = e la sua retta tangente per il
DettagliIl teorema di Rouché-Capelli
Luciano Battaia Questi appunti (1), ad uso degli studenti del corso di Matematica (A-La) del corso di laurea in Commercio Estero dell Università Ca Foscari di Venezia, campus di Treviso, contengono un
DettagliIl problema La scelta della rappresentazione: il piano cartesiano, i vettori e le traslazioni
Il problema In una città progettata da un architetto razionalista, le case sono disposte a scacchiera, separate da vie che si incrociano perpendicolarmente. Il proprietario di una di queste case vuole
Dettagliregola(1,[e,f],b) regola(2,[m,p],e) regola(3,[m],f) regola(4,[m,f],g) regola(5,[f,g],c) regola(6,[g,q],a)
ESERCIZIO 1 Per risolvere dei problemi semplici spesso esistono delle regole che, dai dati del problema, permettono di calcolare o dedurre la soluzione. Questa situazione si può descrivere col termine
DettagliIL METODO DEL SIMPLESSO
IL METODO DEL SIMPLESSO Il metodo del Simplesso 1 si applica nella risoluzione di un problema di Programmazione Lineare 2 (funzione e vincoli lineari) quando le variabili di azione o iniziali sono almeno
DettagliLaboratorio di Python
Laboratorio di Python Matrici con Liste Lab09 5 Aprile 2017 Outline Correzione esercizi per oggi Matrici Teoria Esercizi Esercizi per casa Esercizio 1 per casa Scrivere una funzione che verifica se una
DettagliEsempio B2.1: dire il grado del monomio seguente rispetto ad ogni lettera e il suo grado complessivo:
B. Polinomi B.1 Cos è un polinomio Un POLINOMIO è la somma di due o più monomi. Se ha due termini, come a+b è detto binomio Se ha tre termini, come a-3b+cx è detto trinomio, eccetera GRADO DI UN POLINOMIO
DettagliSistemi di numerazioni e metodi di trasformazione
B Sistemi di numerazioni e metodi di trasformazione Nei calcolatori attuali vengono utilizzati quattro sistemi di numerazione: binario, in base otto, decimale ed esadecimale. Ognuno di essi ha pregi che
DettagliUNITÀ DIDATTICA 5 LA RETTA
UNITÀ DIDATTICA 5 LA RETTA 5.1 - La retta Equazione generica della retta Dalle considerazioni emerse nel precedente capitolo abbiamo compreso come una funzione possa essere rappresentata da un insieme
DettagliPROGRAMMAZIONE STRUTTURATA
PROGRAMMAZIONE STRUTTURATA Programmazione strutturata 2 La programmazione strutturata nasce come proposta per regolamentare e standardizzare le metodologie di programmazione (Dijkstra, 1965) Obiettivo:
DettagliUNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneria Informatica Ricerca Operativa 1 Seconda prova intermedia 17 giugno 2013
A UNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneria Informatica Ricerca Operativa Seconda prova intermedia 7 giugno 0 Nome: Cognome: Matricola: Orale /06/0 ore aula N Orale 0/07/0 ore aula N
DettagliCorso di Informatica Generale (C. L. Economia e Commercio) Ing. Valerio Lacagnina Rappresentazione dei numeri relativi
Codice BCD Prima di passare alla rappresentazione dei numeri relativi in binario vediamo un tipo di codifica che ha una certa rilevanza in alcune applicazioni: il codice BCD (Binary Coded Decimal). È un
DettagliAnno 3 Equazione dell'ellisse
Anno Equazione dell'ellisse 1 Introduzione In questa lezione affronteremo una serie di problemi che ci chiederanno di determinare l equazione di un ellisse sotto certe condizioni. Al termine della lezione
DettagliEquazioni lineari con due o più incognite
Equazioni lineari con due o più incognite Siano date le uguaglianze: k 0; x + y = 6; 3a + b c = 8. La prima ha un termine incognito rappresentato dal simbolo letterale k; la seconda ha due termini incogniti
DettagliLezione 3 - Teoria dei Numeri
Lezione 3 - Teoria dei Numeri Problema 1 Trovare il più piccolo multiplo di 15 formato dalle sole cifre 0 e 8 (in base 10). Il numero cercato dev'essere divisibile per 3 e per 5 quindi l'ultima cifra deve
Dettagli1 Introduzione alle matrici quadrate 2 2 a coefficienti in R.
1 Introduzione alle matrici quadrate 2 2 a coefficienti in R Per introdurre il concetto di matrice, a 2 righe e 2 colonne, iniziamo col considerare griglie o tabelle di numeri Gli elementi della griglia,
DettagliScritto da Maria Rispoli Domenica 09 Gennaio :07 - Ultimo aggiornamento Martedì 01 Marzo :11
Sin dai tempi di Pitagora, sono state esplorate le interessanti proprietà di un certo numero di sassolini messi in forme geometriche, cercando di ricavarne leggi universali. Ad esempio il numero 10, la
DettagliLOGARITMI. Corso di laurea: BIOLOGIA Tutor: Floris Marta; Max Artizzu PRECORSI DI MATEMATICA. L uguaglianza: a x = b
Corso di laurea: BIOLOGIA Tutor: Floris Marta; Max Artizzu PRECORSI DI MATEMATICA LOGARITMI L uguaglianza: a x = b nella quale a e b rappresentano due numeri reali noti ed x un incognita, è un equazione
DettagliFUNZIONI ELEMENTARI, DISEQUAZIONI, NUMERI REALI, PRINCIPIO DI INDUZIONE Esercizi risolti
FUNZIONI ELEMENTARI, DISEQUAZIONI, NUMERI REALI, PRINCIPIO DI INDUZIONE Esercizi risolti Discutendo graficamente la disequazione x > 3 + x, verificare che l insieme delle soluzioni è un intervallo e trovarne
Dettaglipercorso 4 Estensione on line lezione 2 I fattori della produzione e le forme di mercato La produttività La produzione
Estensione on line percorso 4 I fattori della produzione e le forme di mercato lezione 2 a produzione a produttività Una volta reperiti i fattori produttivi necessari l imprenditore dovrà decidere come
DettagliCirconferenza. Matteo Tugnoli. February 26, 2012
Circonferenza Matteo Tugnoli February 26, 2012 Versione preliminare, NON esente da errori, se il lettore riscontrasse delle imprecisioni può gentilmente segnalarle a matteo_tugnoli@yahoo.it 1 Luogo dei
DettagliSistemi di numerazione
Sistemi di numerazione Sistema di numerazione decimale Sapete già che il problema fondamentale della numerazione consiste nel rappresentare con un limitato numero di segni particolari, detti cifre, tutti
DettagliCome fa il computer a calcolare lederivate? manipolando degli alberi
Come a il computer a calcolare lederivate? manipolando deli alberi Roberto Innocente SISSA È un peccato che levoluzione abbia portato li uomini ad abituarsi ad una scrittura lineare Molti soetti avrebbero
DettagliUn elenco di esercizi per il corso Matematica docente: Alberto Dolcetti
Un elenco di esercizi per il corso Matematica docente: Alberto Dolcetti Ricevo molti messaggi di posta elettronica che suggeriscono varie soluzioni per gli esercizi proposti. Questo non mi dispiace perchè
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
DettagliGARA 3 - febbraio 2014 Scuola Sec. Primo grado ESERCIZIO 1
ESERCIZIO 1 PREMESSA Per risolvere dei problemi semplici spesso esistono delle regole che, dai dati del problema, permettono di calcolare o dedurre la soluzione. Questa situazione si può descrivere col
DettagliRENDITE. Ricerca del tasso di una rendita
RENDITE Ricerca del tasso di una rendita Un problema che si presenta spesso nelle applicazioni è quello di calcolare il tasso di interesse associato a una rendita quando siano note le altre grandezze 1
DettagliCodifica binaria. Rappresentazioni medianti basi diverse
Codifica binaria Rappresentazione di numeri Notazione di tipo posizionale (come la notazione decimale). Ogni numero è rappresentato da una sequenza di simboli Il valore del numero dipende non solo dalla
DettagliB6. Sistemi di primo grado
B6. Sistemi di primo grado Nelle equazioni l obiettivo è determinare il valore dell incognita che verifica l equazione. Tale valore, se c è, è detto soluzione. In un sistema di equazioni l obiettivo è
DettagliCorso di Laurea Ingegneria Informatica Fondamenti di Informatica
Corso di Laurea Ingegneria Informatica Fondamenti di Informatica Dispensa E03 Esempi di algoritmi e programmi A. Miola Novembre 2011 1 Contenuti q Progettazione di algoritmi q Problemi di ingresso - uscita
DettagliAlberi e alberi binari I Un albero è un caso particolare di grafo
Alberi e alberi binari Un albero è un caso particolare di grafo È costituito da un insieme di nodi collegati tra di loro mediante archi Gli archi sono orientati (ogni arco esce da un nodo origine ed entra
DettagliI.T.I.S «G. MARCONI» - PADOVA Via Manzoni, 80 Tel.: Fax
I.T.I.S «G. MARCONI» - PADOVA Via Manzoni, 80 Tel.: 049.80.40.211 Fax 049.80.40.277 marconi@provincia.padova.it www.itismarconipadova.it Settore tecnologico Indirizzo meccanica meccatronica ed energia
DettagliSISTEMI LINEARI. x y + 2t = 0 2x + y + z t = 0 x z t = 0 ; S 3 : ; S 5x 2y z = 1 4x 7y = 3
SISTEMI LINEARI. Esercizi Esercizio. Verificare se (,, ) è soluzione del sistema x y + z = x + y z = 3. Trovare poi tutte le soluzioni del sistema. Esercizio. Scrivere un sistema lineare di 3 equazioni
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
DettagliFUNZIONI. }, oppure la
FUNZIONI 1. Definizioni e prime proprietà Il concetto di funzione è di uso comune per esprimere la seguente situazione: due grandezze variano l una al variare dell altra secondo una certa legge. Ad esempio,
DettagliAnalisi Matematica I per Ingegneria Gestionale, a.a Scritto del secondo appello, 1 febbraio 2017 Testi 1
Analisi Matematica I per Ingegneria Gestionale, a.a. 206-7 Scritto del secondo appello, febbraio 207 Testi Prima parte, gruppo.. Trovare le [0, π] che risolvono la disequazione sin(2) 2. 2. Dire se esistono
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
DettagliDalla tabella alla funzione canonica
Dalla tabella alla funzione canonica La funzione canonica è la funzione logica associata alla tabella di verità del circuito che si vuole progettare. Essa è costituita da una somma di MinTerm con variabili
Dettagli6 Equazioni di primo grado
CPT, 695 Canoio 6 Equazioni di primo grado Risolvere le seguenti equazioni: 1) (x + )(6x 1) 9 = 15x (x )(x ) ) ) 1 1 1 x x 1 4 1 5x 6 + = x + x x 4 Situazioni introduttive Le equazioni consistono in un
DettagliOlimpiadi di Problem Solving GARA 1 - dic.2013 Scuola Primaria
ESERCIZIO 1 Per risolvere dei problemi semplici spesso esistono delle regole che, dai dati del problema, permettono di calcolare o dedurre la soluzione. Questa situazione si può descrivere col termine
DettagliTeorema di Thevenin generalizzato
Teorema di Thevenin generalizzato Si considerino due reti elettriche lineari, A e B, aventi rispettivamente N A e N B nodi interni. Esse si interfacciano attraverso n (n 3) fili di collegamento, in cui
DettagliRETTE E PIANI NELLO SPAZIO
VETTORI E GEOMETRIA ANALITICA 1 RETTE E PIANI NELLO SPAZIO Rette e piani in forma cartesiana e parametrica. Parallelismo e perpendicolarità, posizioni reciproche tra rette e piani, distanze. Esercizio
DettagliCorso di Laurea Ingegneria Informatica Fondamenti di Informatica 1
Corso di Laurea Ingegneria Informatica Fondamenti di Informatica 1 Dispensa E03 Esempi di algoritmi e programmi A. Miola Settembre 2006 http://www.dia.uniroma3.it/~java/fondinf1/ Esempi di algoritmi e
DettagliESERCITAZIONE: ESPONENZIALI E LOGARITMI
ESERCITAZIONE: ESPONENZIALI E LOGARITMI e-mail: tommei@dm.unipi.it web: www.dm.unipi.it/ tommei Esercizio 1 In una coltura batterica, il numero di batteri triplica ogni ora. Se all inizio dell osservazione
DettagliAppunti di informatica. Lezione 3 anno accademico Mario Verdicchio
Appunti di informatica Lezione 3 anno accademico 2015-2016 Mario Verdicchio Numeri binari in memoria In un calcolatore, i numeri binari sono tipicamente memorizzati in sequenze di caselle (note anche come
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
DettagliAnno 4 Matrice inversa
Anno 4 Matrice inversa 1 Introduzione In questa lezione parleremo della matrice inversa di una matrice quadrata: definizione metodo per individuarla Al termine della lezione sarai in grado di: descrivere
DettagliRappresentazione degli insiemi
Rappresentazione degli insiemi 6 Esistono diversi modi per rappresentare un insieme e quindi per indicare con precisione i suoi elementi. 6.1 Rappresentazione tabulare La rappresentazione tabulare è la
DettagliProdotto scalare e prodotto vettoriale. Elisabetta Colombo
Corso di Approfondimenti di Matematica Biotecnologie, Anno Accademico 2010-2011, http://users.mat.unimi.it/users/colombo/programmabio.html Vettori Vettori 1 2 3 4 di di Ricordiamo il in R n Dati a = (a
DettagliArgomento 7. Studio di funzione
Argomento 7 Studio di funzione Studiare una funzione significa ottenere, mediante strumenti analitici (iti, derivate, ecc.) informazioni utili a disegnare un grafico qualitativo della funzione data. I
DettagliQuesto paragrafo e quello successivo trattano gli stessi argomenti del capitolo B6 relativo alla soluzione grafica dei sistemi di primo grado.
D1. Retta D1.1 Equazione implicita ed esplicita Ogni equazione di primo grado in due incognite rappresenta una retta sul piano cartesiano (e viceversa). Si può scrivere un equazione di primo grado in due
DettagliProdotto scalare, ortogonalitá e basi ortonormali
CAPITOLO 0 Prodotto scalare, ortogonalitá e basi ortonormali Esercizio 0.. Dati i seguenti vettori di R si calcoli il prodotto scalare (v i,v j per i,j =,,...,6: v = (6,3 v = (,0 v 3 = (, v 4 = (,0 v 5
DettagliAppunti di informatica. Lezione 10 anno accademico Mario Verdicchio
Appunti di informatica Lezione 10 anno accademico 2016-2017 Mario Verdicchio Esercizio Scrivere un programma che, data una sequenza di 10 interi (scelta dall utente), la ordini in ordine crescente Soluzione
DettagliCosa è l Informatica?
Cosa è l Informatica? Scienza degli elaboratori elettronici (Computer Science) Scienza dell informazione Scienza della rappresentazione, memorizzazione, elaborazione e trasmissione dell informazione Elaboratore
DettagliEsercizi Capitolo 6 - Alberi binari di ricerca
Esercizi Capitolo 6 - Alberi binari di ricerca Alberto Montresor 9 Agosto, 204 Alcuni degli esercizi che seguono sono associati alle rispettive soluzioni. Se il vostro lettore PDF lo consente, è possibile
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
Dettagli