Capitolo 3: Procedure e funzioni ricorsive

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "Capitolo 3: Procedure e funzioni ricorsive"

Transcript

1 Capitolo 3: Proedure e fuzioi riorsive L'uso di proedure riorsive (o di riorreza o riorreti ) permette spesso di desrivere u algoritmo i maiera semplie e oisa, mettedo i rilievo la teia adottata per la soluzioe del problema e failitado quidi la fase di progettazioe. Ioltre l'aalisi risulta i molti asi semplifiata poihé la valutazioe del tempo di alolo si ridue alla soluzioe di equazioi riorsive. Molti lassii algoritmi possoo essere desritti mediate proedure riorsive. Di osegueza l'aalisi dei relativi tempi di alolo è ridotta alla soluzioe di ua o più equazioi riorsive elle quali si esprime il termie -esimo di ua sequeza i fuzioe dei preedeti. Esistoo varie teihe utilizzate per risolvere queste equazioi o almeo per otteere ua soluzioe approssimata. E importate osservare he l eseuzioe di proedure riorsive prevede la sua oversioe i proedura iterativa. Su mahie RAM tale oversioe è evidete perhè avviee maualmete a ura del programmatore metre su mahie reali a sigolo proessore tale oversioe viee eseguita automatiamete. La oversioe rihiede l uso di uo sta el quale memorizzare l istataea dello stato della mahia prima di iasua hiamata riorsiva. Il rishio, pertato, è quello di esaurire, su lughi ili riorsivi, le risorse dello sta dispoibili. Spesso, quidi, sarà strategia viete quella di overtire il problema iizialmete rappresetato riorsivamete i u problema aalogo he o usa metodi riorsivi..6 Proedure riorsive Ua proedura he hiama se stessa, direttamete o idirettamete, viee detta riorsiva. Cosideriamo ad esempio il problema di determiare il umero massimo di parti i ui rette dividoo il piao. Detto p ( ) tale umero, il disego di u algoritmo riorsivo per alolare p ( ) è basato sulla seguete proprietà:. Ua retta divide il piao i due parti, ioè p () = ;. Sia p ( ) il umero di parti i ui rette dividoo il piao; aggiugedo ua uova retta, è faile osservare he essa itersea le preedeti i al più puti, reado al più + uove regioi. Vale quidi la relazioe: (36) p ( + ) = p ( ) + ( + ) da ui è faile riavare la orrispodete proedura riorsiva: 9

2 Proedura P ( ) if = the retur else x: = P ( ) retur ( x+ ) Questa teia di disego era quidi di esprimere il valore di ua fuzioe su u dato i dipedeza di valori della stessa fuzioe su dati più pioli. Molti problemi si prestao i modo aturale ad essere risolti o proedure riorsive, otteedo algoritmi risolutivi i geerale semplii e hiari. Noi i limiteremo ad affrotare il problema di aalisi degli algoritmi riorsivi: dato u algoritmo riorsivo, stimare il tempo di alolo della sua eseuzioe su mahia RAM. Tale stima può essere fatta agevolmete attraverso l'aalisi della proedura riorsiva stessa. Si proede ome segue, suppoedo he l'algoritmo sia desritto da M proedure P, P,, PM ompredeti il programma priipale:. Si assoia ad ogi idie o M la fuzioe (iogita) T ( ) he deota il tempo di alolo di P i fuzioe della dimesioe dell'igresso.. Si esprime T ( ) i fuzioe dei tempi delle proedure hiamate da P, valutati egli opportui valori dei parametri; a tal riguardo osserviamo he il tempo di eseuzioe della istruzioe Z: = P ( a) è la somma del tempo di eseuzioe della proedura P j sull istaza (igresso) a, del tempo di hiamata di a predisporre il reord di attivazioe) e di quello di ritoro. j P j (eessario Si ottiee i tal modo u sistema di M equazioi riorsive he, risolto, permette di stimare T ( ) =,, M ed i partiolare per il programma priipale. A sopo esemplifiativo, effettuiamo ua stima del tempo di elaborazioe dell algoritmo per la geerazioe dei umeri di Fiboai. Per sempliità supporremo he la mahia sia i grado di effettuare ua hiamata i ua uità di tempo (più u'altra uità per rievere il risultato)..7 I umeri di Fiboai Cosideriamo la suessioe di iteri 0,,,,3,5,8,3, i ui ogi termie è otteuto sommado i due preedeti. Tale suessioe, detta di Fiboai, può essere rappresetata tramite ua equazioe riorsiva o le relative odizioi iiziali: 0

3 (37) F = F + F F0 = 0 F = Per valutare il tempo di elaborazioe (su mahia RAM) TFib( ) della proedura riorsiva Fib( ) aalizziamo i tempi rihiesti dalle sigole istruzioi: Proedura Fib( ) if [ T =Θ ()] the retur [ T =Θ ()] else a: = [ T =Θ ()] x: = Fib( a) [ T =Θ () + TFib( ) ] b: = [ T =Θ ()] y: = Fib( b) [ T =Θ () + TFib( ) ] retur ( x+ y) [ T =Θ ()] Vale allora la seguete equazioe riorsiva: (38) T Fib () 0, ( ) = Θ = Θ () + TFib( ) + TFib( ) Ribadiamo he l implemetazioe dell algoritmo ella sua forma riorsiva è altamete T ( ) =Θ o ostate. ieffiiete perhè, ome vedremo, Fib ( ) Se evitiamo di usare proedure riorsive, estetiamete belle e semplii da idividuare a partire da u problema he aturalmete si deliea i forma riorsiva, sopriamo he i tempi di elaborazioe soo otevolmete ed evidetemete più oteuti.

4 Proedura Fib( ) if [ T =Θ ()] the retur [ T =Θ ()] else a : = 0 [ T =Θ ()] b : = [ T =Θ ()] for j=,, : = a+ b [ T =Θ ()] a: = b [ T =Θ ()] b: = [ T =Θ ()] retur [ T =Θ ()] Poihè le istruzioi oteute el ilo soo omplessivamete Θ () e il ilo viee eseguito volte è immediato oludere he T ( ) ( ) =Θ. Esiste però u terzo algoritmo he, sfruttado alue osiderazioi di teoria dei umeri, è i grado di abbattere ulteriormete i tempi di elaborazioe. 0 Ifatti, detta A =, è possibile dimostrare he l elemeto a di A oiide proprio o il termie -esimo della suessioe di Fiboai. Poihè esiste u algoritmo, oto ome Fast Power, he elabora la poteza -esima di Θ lg eo he, rioduedo il problema di alolare il ua matrie i u tempo ( ) termie -esimo della suessioe di Fiboai al problema di alolare la poteza - esima della matrie A, i tempi di elaborazioe vegoo riodotti a T ( ) (lg ) 3 =Θ..8 Riorsioe termiale Il metodo geerale per la traduzioe iterativa della riorsioe può essere semplifiato e reso più effiiete quado la hiamata a ua proedura è l'ultima istruzioe eseguita dal programma hiamate. I questo aso ifatti, ua volta termiata l'eseuzioe della proedura hiamata, o oorre restituire il otrollo a quella hiamate. Per desrivere la traduzioe iterativa di questa riorsioe, deotiamo rispettivamete o A e B la proedura hiamate e quella hiamata e suppoiamo he la hiamata di B sia l'ultima istruzioe del programma A. Possiamo allora eseguire la hiamata a B sempliemete sostituedo il reord di attivazioe di A o quello di B ella pila e aggiorado opportuamete l'idirizzo di ritoro alla proedura he ha hiamato A; il otrollo passerà osì a quest'ultima ua volta termiata l'eseuzioe di B. I questo modo si ridue il umero di reord di attivazioe mateuti ella pila, si risparmia tempo di alolo e spazio di memoria rededo quidi piùeffiiete l'implemetazioe. Questo tipo di riorsioe viee hiamata riorsioe termiale. U aso partiolarmete semplie si verifia quado l'algoritmo è formato da u'uia proedura he rihiama se stessa all'ultima istruzioe. I tale situazioe o oorre eppure mateere ua pila Fib Fib

5 per implemetare la riorsioe perhé o mai è eessario riattivare il programma hiamate ua volta termiato quello hiamato. Il seguete shema di proedura rappreseta u esempio tipio di questo aso. Cosideriamo ua proedura F, dipedete da u parametro x, defiita dal seguete programma: Proedura F( x ) if Cx ( ) the D else E y: = g( x) F( y ) Qui Cx ( ) è ua odizioe he dipede dal valore di x, metre E e D soo opportui blohi di istruzioi. La fuzioe y = g( x) ivee determia u uovo valore del parametro di iput per la F di dimesioe ridotta rispetto a quello di x. Allora F( x ) è equivalete alla seguete proedura: Proedura F ˆ( x ) x: = a while Cx ( ) E x: = g( x) D.9 Equazioi riorsive Suppoiamo di dover aalizzare dal puto di vista della omplessità u algoritmo defiito mediate u isieme di proedure P, P,, Pm he si rihiamao riorsivamete fra loro. L'obiettivo dell'aalisi è quello di stimare la fuzioe Ti ( ) i =,, m he rappreseta il tempo di elaborazioe della proedura i -esima su dati di dimesioe. Se ogi proedura rihiama le altre su dati di dimesioe miore, sarà possibile esprimere Ti ( ) ome fuzioe dei valori Tj ( ) tali he j {,, m} e <. Per fissare le idee, suppoiamo di avere ua sola proedura P he hiama sè stessa su dati di dimesioe miore. Sia T ( ) il tempo di alolo rihiesto su dati di dimesioe ell'ipotesi aso peggiore oppure ell'ipotesi aso medio. Sarà i geerale possibile determiare opportue fuzioi f i > 0 variabili, tali he: T ( ) = f T ( ), T(), T(0) (39) ( ) o almeo tali he: (40) T ( ) f ( T( ), T(), T(0) ) 3

6 Relazioi del preedete tipo soo dette relazioi riorsive e, i partiolare, i aso di uguagliaza, soo dette equazioi riorsive. Si osservi he data la odizioe al otoro T(0) = a, esiste u'uia fuzioe T ( ) he soddisfa l equazioe (39). Cosideriamo per esempio il problema di valutare il tempo di alolo delle segueti proedure assumedo il riterio di osto uiforme: Proedura B ( ) S : = 0 for i= 0,, S: = S + Ai () retur S Proedura A ( ) if = 0 the retur 0 else u: = b: = + Au ( ) retur b Osserviamo iazitutto he la proedura B rihiama A, metre A rihiama se stessa. Per sempliità, assumiamo uguale a il tempo di eseuzioe di ogi istruzioe ad alto livello e deotiamo o TB ( ) e TA( ) rispettivamete il tempo di alolo dell'eseuzioe di B e A su iput. Allora si ottegoo le segueti equazioi: i= 0 ( ) T ( ) = + + T () i + (4) = 0 TA( ) = + TA( ) Il problema di aalisi è allora ridotto alla soluzioe dell'equazioe di riorreza relativa ai valori TA( ) N Lo sviluppo di teihe per poter risolvere equazioi o relazioi di riorreza è quidi u importate e prelimiare strumeto per l'aalisi di algoritmi e le prossime sezioi soo dediate alla presetazioe dei priipali metodi utilizzati..0 Metodo dei fattori sommati Co questa sezioe iiziamo lo studio delle equazioi di riorreza più omui ell'aalisi degli algoritmi. I geerale il ostro obiettivo è quello di otteere ua valutazioe asitotia della soluzioe oppure, più sempliemete, ua stima dell'ordie di gradezza. Tuttavia soo stati sviluppati i letteratura vari metodi he permettoo di riavare la soluzioe esatta di ua riorreza. I alui asi poi l'equazioe di riorreza è partiolarmete semplie e si può otteere la soluzioe esatta iterado direttamete l'uguagliaza i esame. B A 4

7 Esempio. Cosideriamo la seguete equazioe di riorreza: 0 = 0 T ( ) = T ( ) + Poihè, per ogi >, T ( ) = T ( ) + ( ) sostituedo questa espressioe ell'equazioe preedete si riava T ( ) = + ( ) + T ( ). Iterado volte si riava T ( ) = j+ T(0) = ( + ) j= Esempio. Data l equazioe riorsiva: osservado he T ( ) = + T e he = = lg si olude he T ( ) = lg +. per = T ( ) = T + + < ovvero per : Esempio 3. Data l equazioe riorsiva: si riava immediatamete he Esempio 4. Data l equazioe riorsiva: = 0 T ( ) = + T ( ) ( + )! + T ( ) = T(0) =!( )!. 0 = 0 T ( ) = T ( ) + osservado he T ( ) = T ( ) + ( ) e sostituedo volte otteiamo: T ( ) = T(0) + ( + ) = ( + ) = = Maipoliamo la sommatoria per rioduri ad ua forma otevole: ( + ) = = = + = = = = = = 0 5

8 Ora, per proseguire, dobbiamo otare he la sommatoria è la derivata della progressioe geometria. + x Più preisamete, detta f( x) = x =, abbiamo he: x da ui = df d x ( + ) x + x = = = 0 = dx x = dx x x= ( x) x= ( ) = ( + ) + = 4( + ) + = ( + ) = 0. Equazioi divide et impera U'importate lasse di equazioi di riorreza è legata all'aalisi di algoritmi del tipo divide et impera. Riordiamo he u algoritmo di questo tipo suddivide il geerio iput di dimesioe i u erto umero m di sottoistaze del medesimo problema, iasua di dimesioe a iferiore a quella iiziale; quidi rihiama riorsivamete se stesso su tali istaze ridotte e poi riompoe i risultati parziali otteuti per determiare la soluzioe erata. Il tempo di alolo di u algoritmo di questo tipo è quidi soluzioe di ua equazioe di riorreza della forma (4) T ( ) = mt + g ( ) a dove g ( ) è il tempo eessario per riomporre i risultati parziali i u'uia soluzioe. Per alue fuzioi g ( ) esistoo formule risolutive stadard. + Siao mab,,, R o a > e sia (43) defiita per ogi he sia poteza itera di a. Allora T ( ) soddisfa le segueti relazioi: (44) b = T ( ) = mt + b a ( ) ( ) ( loga m ) Θ m< a T ( ) = Θ lg m= a Θ m > a 6

9 A tale risultato si perviee sviluppado la riorreza fio alla forma j loga m T ( ) = b j = 0 a. Da qui, risolvedo esattamete la sommatoria, è ahe possibile riavare le espressioi asitotia e di rapporto limitato per T. ( ) Poihé la formula preedete è valida solo per valori di he siao poteze itere di a >, ora ostruiremo ua formula he o qualhe limitazioe su T ( ) vale per ogi itero qualsiasi. Come esempio osideriamo l'algoritmo Mergesort he, sostazialmete, ordia u vettore di elemeti spezzadolo i due parti di dimesioe e rispettivamete; quidi rihiama se stesso sui due sottovettori e poi ompoe le due soluzioi. Si può verifiare he il umero M( ) di ofroti eseguiti per ordiare elemeti, dove i questo aso è u qualsiasi itero positivo, soddisfa la seguete riorreza: (45) 0 = M( ) = M + M + I geerale le equazioi del tipo divide et impera elle quali ompaioo le parti itere possoo essere trattate usado il seguete risultato he estede l'aaloga valutazioe asitotia otteuta i preedeza. + Siao ab,, R o a > ; osideriamo ioltre m, m N : m+ m > 0 e defiiamo T ( ) mediate la seguete equazioe: b = (46) T ( ) = mt + mt + b a a Allora, posto m= m+ m, T ( ) soddisfa le relazioi (44). Per arrivare a tale risultato si devoo osiderare separatamete i tre asi m< a, m= a, m> a previsti dalle (44). Ioltre si deve porre m = 0, m = m> 0 per otteere ua maggiorazioe e m = 0, m = m> 0 per otteere ua miorazioe. Per oguo di questi sei asi omplessivi si osservi he = log a odue a Ta ( ) T ( ) Ta ( + ) essedo T ( ) mootoa o deresete. A questo puto possiamo valutare Ta ( ) e Ta ( + ) usado i risultati del puto (44) e oludere, ad esempio, he T ( ) =Θ ( ). 7

Lezione n 19-20. Lezioni di Ricerca Operativa. Corso di Laurea in Informatica Università di Salerno. Prof. Cerulli Dott. Carrabs

Lezione n 19-20. Lezioni di Ricerca Operativa. Corso di Laurea in Informatica Università di Salerno. Prof. Cerulli Dott. Carrabs Lezioi di Riera Operativa Corso di Laurea i Iformatia Uiversità di Salero Lezioe 9- - Problema del trasporto Prof. Cerulli Dott. Carrabs Problema del Flusso a osto Miimo FORMULAZIONE mi ( i, ) A o violi

Dettagli

EQUAZIONI ALLE RICORRENZE

EQUAZIONI ALLE RICORRENZE Esercizi di Fodameti di Iformatica 1 EQUAZIONI ALLE RICORRENZE 1.1. Metodo di ufoldig 1.1.1. Richiami di teoria Il metodo detto di ufoldig utilizza lo sviluppo dell equazioe alle ricorreze fio ad u certo

Dettagli

SUCCESSIONI E SERIE NUMERICHE

SUCCESSIONI E SERIE NUMERICHE SUCCESSIONI E SERIE NUMERICHE. Successioi umeriche a. Defiizioi: successioi aritmetiche e geometriche Cosideriamo ua sequeza di umeri quale ad esempio:,5,8,,4,7,... Tale sequeza è costituita mediate ua

Dettagli

Anno 5 Successioni numeriche

Anno 5 Successioni numeriche Ao 5 Successioi umeriche Itroduzioe I questa lezioe impareremo a descrivere e calcolare il limite di ua successioe. Ma cos è ua successioe? Come si calcola il suo limite? Al termie di questa lezioe sarai

Dettagli

52. Se in una città ci fosse un medico ogni 500 abitanti, quale sarebbe la percentuale di medici? A) 5 % B) 2 % C) 0,2 % D) 0,5% E) 0,02%

52. Se in una città ci fosse un medico ogni 500 abitanti, quale sarebbe la percentuale di medici? A) 5 % B) 2 % C) 0,2 % D) 0,5% E) 0,02% RISPOSTE MOTIVATE QUIZ D AMMISSIONE 2000-2001 MATEMATICA 51. L espressioe log( 2 ) equivale a : A) 2log B) log2 C) 2log D) log E) log 2 Dati 2 umeri positivi a e b (co a 1), si defiisce logaritmo i base

Dettagli

COMPLEMENTI ALLE SERIE

COMPLEMENTI ALLE SERIE COMPLEMENTI ALLE SERIE. Serie a termii i sego efiitivamete ostate Per ompletezza rihiamo il riterio el rapporto e ella raie, seza imostrarli... Teorema (Criterio el rapporto). Sia a ua suessioe a termii

Dettagli

SUCCESSIONI NUMERICHE

SUCCESSIONI NUMERICHE SUCCESSIONI NUMERICHE Ua fuzioe reale di ua variabile reale f di domiio A è ua legge che ad ogi x A associa u umero reale che deotiamo co f(x). Se A = N, la f è detta successioe di umeri reali. Se co si

Dettagli

Numerazione binaria Pagina 2 di 9 easy matematica di Adolfo Scimone

Numerazione binaria Pagina 2 di 9 easy matematica di Adolfo Scimone Numerazioe biaria Pagia di 9 easy matematica di Adolfo Scimoe SISTEMI DI NUMERAZIONE Sistemi di umerazioe a base fissa Facciamo ormalmete riferimeto a sistemi di umerazioe a base fissa, ad esempio el sistema

Dettagli

LEZIONI DI MATEMATICA PER I MERCATI FINANZIARI VALUTAZIONE DI TITOLI OBBLIGAZIONARI E STRUTTURA PER SCADENZA DEI TASSI DI INTERESSE

LEZIONI DI MATEMATICA PER I MERCATI FINANZIARI VALUTAZIONE DI TITOLI OBBLIGAZIONARI E STRUTTURA PER SCADENZA DEI TASSI DI INTERESSE LEZIONI DI MATEMATICA PER I MERCATI FINANZIARI Dipartimeto di Sieze Eoomihe Uiversità di Veroa VALUTAZIONE DI TITOLI OBBLIGAZIONARI E STRUTTURA PER SCADENZA DEI TASSI DI INTERESSE Lezioi di Matematia per

Dettagli

Calcolo della risposta di un sistema lineare viscoso a più gradi di libertà con il metodo dell Analisi Modale

Calcolo della risposta di un sistema lineare viscoso a più gradi di libertà con il metodo dell Analisi Modale Calcolo della risposta di u sistema lieare viscoso a più gradi di libertà co il metodo dell Aalisi Modale Lezioe 2/2 Prof. Adolfo Satii - Diamica delle Strutture 1 La risposta a carichi variabili co la

Dettagli

Terzo appello del. primo modulo. di ANALISI 18.07.2006

Terzo appello del. primo modulo. di ANALISI 18.07.2006 Terzo appello del primo modulo di ANALISI 18.7.26 1. Si voglioo ifilare su u filo delle perle distiguibili tra loro solo i base alla dimesioe: si hao a disposizioe perle gradi di diametro di 2 cetimetri

Dettagli

Successioni. Grafico di una successione

Successioni. Grafico di una successione Successioi Ua successioe di umeri reali è semplicemete ua sequeza di ifiiti umeri reali:, 2, 3,...,,... dove co idichiamo il termie geerale della successioe. Ad esempio, discutedo il sigificato fiaziario

Dettagli

ANALISI MATEMATICA 1 Area dell Ingegneria dell Informazione. Appello del 5.02.2013 TEMA 1. f(x) = arcsin 1 2 log 2 x.

ANALISI MATEMATICA 1 Area dell Ingegneria dell Informazione. Appello del 5.02.2013 TEMA 1. f(x) = arcsin 1 2 log 2 x. ANALISI MATEMATICA Area dell Igegeria dell Iformazioe Appello del 5.0.0 TEMA Esercizio Si cosideri la fuzioe f(x = arcsi log x. Determiare il domiio di f e discutere il sego. Discutere brevemete la cotiuità

Dettagli

19 31 43 55 67 79 91 103 870,5 882,5 894,5 906,5 918,5 930,5 942,5 954,5

19 31 43 55 67 79 91 103 870,5 882,5 894,5 906,5 918,5 930,5 942,5 954,5 Il 16 dicembre 015 ero a Napoli. Ad u agolo di Piazza Date mi soo imbattuto el "matematico di strada", come egli si defiisce, Giuseppe Poloe immerso el suo armametario di tabelle di umeri. Il geiale persoaggio

Dettagli

CONCETTI BASE DI STATISTICA

CONCETTI BASE DI STATISTICA CONCETTI BASE DI STATISTICA DEFINIZIONI Probabilità U umero reale compreso tra 0 e, associato a u eveto casuale. Esso può essere correlato co la frequeza relativa o col grado di credibilità co cui u eveto

Dettagli

V Tutorato 6 Novembre 2014

V Tutorato 6 Novembre 2014 1. Data la successioe V Tutorato 6 Novembre 01 determiare il lim b. Data la successioe b = a = + 1 + 1 8 6 + 1 80 + 18 se 0 se < 0 scrivere i termii a 0, a 1, a, a 0 e determiare lim a. Data la successioe

Dettagli

Rendita perpetua con rate crescenti in progressione aritmetica

Rendita perpetua con rate crescenti in progressione aritmetica edita perpetua co rate cresceti i progressioe aritmetica iprediamo l'esempio visto ella scorsa lezioe di redita perpetua co rate cresceti i progressioe arimetica: Questa redita può ache essere vista come

Dettagli

Campi vettoriali conservativi e solenoidali

Campi vettoriali conservativi e solenoidali Campi vettoriali coservativi e soleoidali Sia (x,y,z) u campo vettoriale defiito i ua regioe di spazio Ω, e sia u cammio, di estremi A e B, defiito i Ω. Sia r (u) ua parametrizzazioe di, fuzioe della variabile

Dettagli

Foglio di esercizi N. 1 - Soluzioni

Foglio di esercizi N. 1 - Soluzioni Foglio di esercizi N. - Soluzioi. Determiare il domiio della fuzioe f) = log 3 + log 3 3)). Deve essere + log 3 3) > 0, ovvero log 3 3) >, ovvero prededo l espoeziale i base 3 di etrambi i membri) 3 >

Dettagli

1 Limiti di successioni

1 Limiti di successioni Esercitazioi di matematica Corso di Istituzioi di Matematica B Facoltà di Architettura Ao Accademico 005/006 Aa Scaramuzza 4 Novembre 005 Limiti di successioi Esercizio.. Servedosi della defiizioe di ite

Dettagli

Interesse e formule relative.

Interesse e formule relative. Elisa Battistoi, Adrea Frozetti Collado Iteresse e formule relative Esercizio Determiare quale somma sarà dispoibile fra 7 ai ivestedo oggi 0000 ad u tasso auale semplice del 5% Soluzioe Il diagramma del

Dettagli

SERIE NUMERICHE Con l introduzione delle serie vogliamo estendere l operazione algebrica di somma ad un numero infinito di addendi.

SERIE NUMERICHE Con l introduzione delle serie vogliamo estendere l operazione algebrica di somma ad un numero infinito di addendi. Serie SERIE NUMERICHE Co l itroduzioe delle serie vogliamo estedere l operazioe algebrica di somma ad u umero ifiito di addedi. Def. Data la successioe {a }, defiiamo la successioe {s } poedo s = a k.

Dettagli

Serie numeriche: esercizi svolti

Serie numeriche: esercizi svolti Serie umeriche: esercizi svolti Gli esercizi cotrassegati co il simbolo * presetao u grado di difficoltà maggiore. Esercizio. Dopo aver verificato la covergeza, calcolare la somma delle segueti serie:

Dettagli

Sintassi dello studio di funzione

Sintassi dello studio di funzione Sitassi dello studio di fuzioe Lavoriamo a perfezioare quato sapete siora. D ora iazi pretederò che i risultati che otteete li SCRIVIATE i forma corretta dal puto di vista grammaticale. N( x) Data la fuzioe:

Dettagli

Teorema 13. Se una sere converge assolutamente, allora converge:

Teorema 13. Se una sere converge assolutamente, allora converge: Apputi sul corso di Aalisi Matematica complemeti (a) - prof. B.Bacchelli Apputi 03: Riferimeti: R.Adams, Calcolo Differeziale.- Si cosiglia vivamete di fare gli esercizi del testo. Covergeza assoluta e

Dettagli

Soluzione La media aritmetica dei due numeri positivi a e b è data da M

Soluzione La media aritmetica dei due numeri positivi a e b è data da M Matematica per la uova maturità scietifica A. Berardo M. Pedoe 6 Questioario Quesito Se a e b soo umeri positivi assegati quale è la loro media aritmetica? Quale la media geometrica? Quale delle due è

Dettagli

Esercizi riguardanti limiti di successioni

Esercizi riguardanti limiti di successioni Esercizi riguardati iti di successioi Davide Boscaii Queste soo le ote da cui ho tratto le esercitazioi del gioro 27 Ottobre 20. Come tali soo be lugi dall essere eseti da errori, ivito quidi chi e trovasse

Dettagli

Successioni ricorsive di numeri

Successioni ricorsive di numeri Successioi ricorsive di umeri Getile Alessadro Laboratorio di matematica discreta A.A. 6/7 I queste pagie si voglioo predere i esame alcue tra le più famose successioi ricorsive, presetadoe alcue caratteristiche..

Dettagli

5 ln n + ln. 4 ln n + ln. 6 ln n + ln

5 ln n + ln. 4 ln n + ln. 6 ln n + ln DOMINIO FUNZIONE Determiare il domiio della fuzioe f = l e e + e + e Deve essere e e + e + e >, posto e = t si ha t e + t + e = per t = e e per t = / Il campo di esisteza è:, l, + Determiare il domiio

Dettagli

IL CALCOLO COMBINATORIO

IL CALCOLO COMBINATORIO IL CALCOLO COMBINATORIO Calcolo combiatorio è il termie che deota tradizioalmete la braca della matematica che studia i modi per raggruppare e/o ordiare secodo date regole gli elemeti di u isieme fiito

Dettagli

Corsi di Laurea in Ingegneria Edile e Architettura Prova scritta di Analisi Matematica 1 del 6/02/2010. sin( x) log((1 + x 2 ) 1/2 ) = 1 3.

Corsi di Laurea in Ingegneria Edile e Architettura Prova scritta di Analisi Matematica 1 del 6/02/2010. sin( x) log((1 + x 2 ) 1/2 ) = 1 3. Corsi di Laurea i Igegeria Edile e Architettura Prova scritta di Aalisi Matematica del 6// ) Mostrare che + si( ) cos () si( ) log(( + ) / ) = 3. Possibile soluzioe: Cosiderado dapprima il deomiatore otiamo

Dettagli

Appunti sulla MATEMATICA FINANZIARIA

Appunti sulla MATEMATICA FINANZIARIA INTRODUZIONE Apputi sulla ATEATIA FINANZIARIA La matematica fiaziaria si occupa delle operazioi fiaziarie. Per operazioe fiaziaria si itede quella operazioe ella quale avviee uo scambio di capitali, itesi

Dettagli

Limiti di successioni

Limiti di successioni Argometo 3s Limiti di successioi Ua successioe {a : N} è ua fuzioe defiita sull isieme N deiumeriaturaliavalori reali: essa verrà el seguito idicata più brevemeteco{a } a èdettotermie geerale della successioe

Dettagli

SUCCESSIONI e LIMITI DI SUCCESSIONI. c Paola Gervasio - Analisi Matematica 1 - A.A. 15/16 Successioni cap3b.pdf 1

SUCCESSIONI e LIMITI DI SUCCESSIONI. c Paola Gervasio - Analisi Matematica 1 - A.A. 15/16 Successioni cap3b.pdf 1 SUCCESSIONI e LIMITI DI SUCCESSIONI c Paola Gervasio - Aalisi Matematica 1 - A.A. 15/16 Successioi cap3b.pdf 1 Successioi Def. Ua successioe è ua fuzioe reale (Y = R) a variabile aturale, ovvero X = N:

Dettagli

ESERCIZI SULLE SERIE

ESERCIZI SULLE SERIE ESERCIZI SULLE SERIE Studiare la atura delle segueti serie. ) cos 4 + ; ) + si ; ) + ()! 4) ( ) 5) ( ) + + 6) ( ) + + + 7) ( log ) 8) ( ) + 9) log! 0)! Studiare al variare di x i R la atura delle segueti

Dettagli

LA DERIVATA DI UNA FUNZIONE

LA DERIVATA DI UNA FUNZIONE LA DERIVATA DI UNA FUNZIONE OBIETTIVO: Defiire lo strumeto matematico ce cosete di studiare la cresceza e la decresceza di ua fuzioe Si comicia col defiire cosa vuol dire ce ua fuzioe è crescete. Defiizioe:

Dettagli

Il test parametrico si costruisce in tre passi:

Il test parametrico si costruisce in tre passi: R. Lombardo I. Cammiatiello Dipartimeto di Ecoomia Secoda Uiversità degli studi Napoli Facoltà di Ecoomia Ifereza Statistica La Verifica delle Ipotesi Obiettivo Verifica (test) di u ipotesi statistica

Dettagli

Percorsi di matematica per il ripasso e il recupero

Percorsi di matematica per il ripasso e il recupero Giacomo Pagia Giovaa Patri Percorsi di matematica per il ripasso e il recupero 2 per la Scuola secodaria di secodo grado UNITÀ CAMPIONE Edizioi del Quadrifoglio à t i U 2 Radicali I questa Uità affrotiamo

Dettagli

8. Quale pesa di più?

8. Quale pesa di più? 8. Quale pesa di più? Negli ultimi ai hao suscitato particolare iteresse alcui problemi sulla pesatura di moete o di pallie. Il primo problema di questo tipo sembra proposto da Tartaglia el 1556. Da allora

Dettagli

I numeri complessi. Pagine tratte da Elementi della teoria delle funzioni olomorfe di una variabile complessa

I numeri complessi. Pagine tratte da Elementi della teoria delle funzioni olomorfe di una variabile complessa I umeri complessi Pagie tratte da Elemeti della teoria delle fuzioi olomorfe di ua variabile complessa di G. Vergara Caffarelli, P. Loreti, L. Giacomelli Dipartimeto di Metodi e Modelli Matematici per

Dettagli

PARTE QUARTA Teoria algebrica dei numeri

PARTE QUARTA Teoria algebrica dei numeri Prerequisiti: Aelli Spazi vettoriali Sia A u aello commutativo uitario PARTE QUARTA Teoria algebrica dei umeri Lezioe 7 Cei sui moduli Defiizioe 7 Si dice modulo (siistro) su A (o semplicemete, A-modulo)

Dettagli

SUCCESSIONI NUMERICHE

SUCCESSIONI NUMERICHE SUCCESSIONI NUMERICHE LORENZO BRASCO. Teoremi di Cesaro Teorema di Stolz-Cesaro. Siao {a } N e {b } N due successioi umeriche, co {b } N strettamete positiva, strettamete crescete e ilitata. Se esiste

Dettagli

+ t v. v 3. x = p + tv, t R. + t. 3 2 e passante per il punto p =

+ t v. v 3. x = p + tv, t R. + t. 3 2 e passante per il punto p = 5. Rette e piani in R 3 ; sfere. In questo paragrafo studiamo le rette, i piani e le sfere in R 3. Ci sono due modi per desrivere piani e rette in R 3 : mediante equazioni artesiane oppure mediante equazioni

Dettagli

Una funzione è una relazione che ad ogni elemento del dominio associa uno e un solo elemento del codominio

Una funzione è una relazione che ad ogni elemento del dominio associa uno e un solo elemento del codominio Radicali Per itrodurre il cocetto di radicali che già avete icotrato alle medie quado avete imparato a calcolare la radice quadrata e cubica dei umeri iteri, abbiamo bisogo di rivedere il cocetto di uzioe

Dettagli

Introduzione all assicurazione. (Dispensa per il corso di Microeconomia)

Introduzione all assicurazione. (Dispensa per il corso di Microeconomia) Itroduzioe all assicurazioe. (Dispesa per il corso di Microecoomia) Massimo A. De Fracesco Uiversità di Siea December 18, 2013 1 ichiami su utilità attesa e avversioe al rischio Prima di cosiderare il

Dettagli

Random walk classico. Simulazione di un random walk

Random walk classico. Simulazione di un random walk Radom walk classico Il radom walk classico) è il processo stocastico defiito da co prob. S S0 X k, co X k k co prob. e le X soo tra di loro idipedeti. k Si tratta di u processo a icremeti idipedeti e ideticamete

Dettagli

I appello - 29 Giugno 2007

I appello - 29 Giugno 2007 Facoltà di Igegeria - Corso di Laurea i Ig. Iformatica e delle Telecom. A.A.6/7 I appello - 9 Giugo 7 ) Studiare la covergeza putuale e uiforme della seguete successioe di fuzioi: [ ( )] f (x) = cos (

Dettagli

SERIE NUMERICHE Esercizi risolti. 2 b) n=1. n n 2 +n

SERIE NUMERICHE Esercizi risolti. 2 b) n=1. n n 2 +n SERIE NUMERICHE Esercizi risolti. Applicado la defiizioe di covergeza di ua serie stabilire il carattere delle segueti serie, e, i caso di covergeza, trovare la somma: = + b) = + +. Verificare utilizzado

Dettagli

Dall atomo di Bohr alla costante di struttura fine

Dall atomo di Bohr alla costante di struttura fine Dall atomo di Bohr alla ostate di struttura fie. INFORMAZIONI SPETTROSCOPICHE SUGLI ATOMI E be oto he ogi sostaza opportuamete eitata emette radiazioi elettromagetihe. Co uo spettrosopio, o strumeti aaloghi,

Dettagli

Corso di Laurea in Ing. Edile Politecnico di Bari A.A. 2008-2009 Prof. ssa Letizia Brunetti DISPENSE DEL CORSO DI GEOMETRIA

Corso di Laurea in Ing. Edile Politecnico di Bari A.A. 2008-2009 Prof. ssa Letizia Brunetti DISPENSE DEL CORSO DI GEOMETRIA Corso di Laurea i Ig Edile Politecico di Bari AA 2008-2009 Prof ssa Letizia Bruetti DISPENSE DEL CORSO DI GEOMETRIA 2 Idice Spazi vettoriali Cei sulle strutture algebriche 4 2 Defiizioe di spazio vettoriale

Dettagli

180. Quando anche la matematica diventa un'opinione Joseph TOSCANO 1 joseph.toscano@sbai.uniroma1.it

180. Quando anche la matematica diventa un'opinione Joseph TOSCANO 1 joseph.toscano@sbai.uniroma1.it Matematiamete.it Magazie 180. Quado ahe la matematia diveta u'opiioe Joseph TOSCANO 1 joseph.tosao@sbai.uiroma1.it A volte suede he dei luoghi omui vegao eletti a verità assolute solo perhé vegoo proferiti

Dettagli

APPUNTI DI MATEMATICA ALGEBRA \ ARITMETICA \ NUMERI NATURALI (1)

APPUNTI DI MATEMATICA ALGEBRA \ ARITMETICA \ NUMERI NATURALI (1) ALGEBRA \ ARITMETICA \ NUMERI NATURALI (1) I umeri aturali hao u ordie; ogi umero aturale ha u successivo (otteuto aggiugedo 1), e ogi umero aturale diverso da zero ha u precedete (otteuto sottraedo 1).

Dettagli

Corso di Elementi di Impianti e macchine elettriche Anno Accademico 2014-2015

Corso di Elementi di Impianti e macchine elettriche Anno Accademico 2014-2015 Corso di Elemeti di Impiati e mahie elettriche Ao Aademico 014-015 Esercizio.1 U trasformatore moofase ha i segueti dati di targa: Poteza omiale A =10 kva Tesioe omiale V 1 :V =480:10 V Frequeza omiale

Dettagli

Matematica II: Calcolo delle Probabilità e Statistica Matematica

Matematica II: Calcolo delle Probabilità e Statistica Matematica Matematica II: Calcolo delle Probabilità e Statistica Matematica ELT A-Z Docete: dott. F. Zucca Esercitazioe # 4 1 Distribuzioe Espoeziale Esercizio 1 Suppoiamo che la durata della vita di ogi membro di

Dettagli

Il confronto tra DUE campioni indipendenti

Il confronto tra DUE campioni indipendenti Il cofroto tra DUE camioi idiedeti Il cofroto tra DUE camioi idiedeti Cofroto tra due medie I questi casi siamo iteressati a cofrotare il valore medio di due camioi i cui i le osservazioi i u camioe soo

Dettagli

Parte 2. Problemi con macchine parallele

Parte 2. Problemi con macchine parallele Parte 2 Problemi co macchie arallele Esemio job 1 2 3 4 5 j 2 3 5 1 4 2macchie Assegado{2,3,5}aM1e{1,4}aM2 M2 M1 4 1 1 3 3 2 5 5 8 12 Assegado{1,4,5}aM1e{2,3}aM2 M2 3 2 M1 4 1 5 1 3 5 7 8 R m //C Algoritmo

Dettagli

Formula per la determinazione della Successione generalizzata di Fibonacci.

Formula per la determinazione della Successione generalizzata di Fibonacci. Formula per la determiazioe della uccessioe geeralizzata di Fiboacci. A cura di Eugeio Amitrao Coteuto dell articolo:. Itroduzioe......... uccessioe di Fiboacci....... 3. Formula di Biet per la successioe

Dettagli

( ) ( ) ( ) ( ) ( ) CAPITOLO VII DERIVATE. (3) D ( x ) = 1 derivata di un monomio con a 0

( ) ( ) ( ) ( ) ( ) CAPITOLO VII DERIVATE. (3) D ( x ) = 1 derivata di un monomio con a 0 CAPITOLO VII DERIVATE. GENERALITÀ Defiizioe.) La derivata è u operatore che ad ua fuzioe f associa u altra fuzioe e che obbedisce alle segueti regole: () D a a a 0 0 0 derivata di u moomio D 6 D 0 D ()

Dettagli

Corso di laurea in Matematica Corso di Analisi Matematica 1-2 Dott.ssa Sandra Lucente 1 Funzioni potenza ed esponenziale.

Corso di laurea in Matematica Corso di Analisi Matematica 1-2 Dott.ssa Sandra Lucente 1 Funzioni potenza ed esponenziale. Corso di laurea i Matematica Corso di Aalisi Matematica -2 Dott.ssa Sadra Lucete Fuzioi poteza ed espoeziale. Teorema. Teorema di esisteza della radice -esima. Sia N. Per ogi a R + esiste uo ed u solo

Dettagli

La matematica finanziaria

La matematica finanziaria La matematica fiaziaria La matematica fiaziaria forisce gli strumeti ecessari per cofrotare fatti fiaziari che avvegoo i mometi diversi Esempio: Come posso cofrotare i ricavi e i costi legati all acquisto

Dettagli

DISPENSE DI MATEMATICA FINANZIARIA

DISPENSE DI MATEMATICA FINANZIARIA SPENSE MATEMATA FNANZAA 3 Piai di ammortameto. 3. osiderazioi geerali. U piao di ammortameto cosiste ella restituzioe di u importo preso a prestito mediate il versameto d'importi distribuiti el tempo.

Dettagli

Successioni e Progressioni

Successioni e Progressioni Successioi e Pogessioi Ua successioe è ua sequeza odiata di umei appateeti ad u isieme assegato: ad esempio, si possoo avee successioi di umei itei, azioali, eali, complessi Il pimo elemeto della sequeza

Dettagli

Random walk classico. Simulazione di un random walk

Random walk classico. Simulazione di un random walk Radom walk classico Il radom walk classico) è il processo stocastico defiito da co prob. S = S0 X k, co X k = k= co prob. e le X soo tra di loro idipedeti. k Si tratta di u processo a icremeti idipedeti

Dettagli

5. Le serie numeriche

5. Le serie numeriche 5. Le serie umeriche Ricordiamo che ua successioe reale è ua fuzioe defiita da N, evetualmete privato di u umero fiito di elemeti, a R. Solitamete si idica ua successioe co la lista dei suoi valori: (a

Dettagli

Statistica 1 A.A. 2015/2016

Statistica 1 A.A. 2015/2016 Corso di Laurea i Ecoomia e Fiaza Statistica 1 A.A. 2015/2016 (8 CFU, corrispodeti a 48 ore di lezioe frotale e 24 ore di esercitazioe) Prof. Luigi Augugliaro 1 / 19 Iterdipedeza lieare fra variabili quatitative

Dettagli

Complessità Computazionale

Complessità Computazionale Uiversità degli studi di Messia Facoltà di Igegeria Corso di Laurea i Igegeria Iformatica e delle Telecomuicazioi Fodameti di Iformatica II Prof. D. Brueo Complessità Computazioale La Nozioe di Algoritmo

Dettagli

Risposte. f v = φ dove φ(x,y) = e x2. f(x) = e x2 /2. +const. Soluzione. (i) Scriviamo v = (u,w). Se f(x) è la funzione richiesta, si deve avere

Risposte. f v = φ dove φ(x,y) = e x2. f(x) = e x2 /2. +const. Soluzione. (i) Scriviamo v = (u,w). Se f(x) è la funzione richiesta, si deve avere Eserciio 1 7 puti. Dato il campo vettoriale v, + 1,, i si determii ua fuioe f > i modo tale che il campo vettoriale f v sia irrotaioale, cioè abbia le derivate icrociate uguali; ii si spieghi se i risultati

Dettagli

Le onde elettromagnetiche. Origine e natura, spettro delle onde e.m., la polarizzazione

Le onde elettromagnetiche. Origine e natura, spettro delle onde e.m., la polarizzazione Le ode elettromagetiche Origie e atura, spettro delle ode e.m., la polarizzazioe Origie e atura delle ode elettromagetiche: Ua carica elettrica che oscilla geera u campo elettrico E che oscilla e a questo

Dettagli

Sistemi e Tecnologie della Comunicazione

Sistemi e Tecnologie della Comunicazione Sistemi e ecologie della Comuicazioe Lezioe 4: strato fisico: caratterizzazioe del segale i frequeza Lo strato fisico Le pricipali fuzioi dello strato fisico soo defiizioe delle iterfacce meccaiche (specifiche

Dettagli

LA VERIFICA DELLE IPOTESI SUI PARAMETRI

LA VERIFICA DELLE IPOTESI SUI PARAMETRI LA VERIFICA DELLE IPOTESI SUI PARAMETRI E u problema di ifereza per molti aspetti collegato a quello della stima. Rispode ad u esigeza di carattere pratico che spesso si preseta i molti campi dell attività

Dettagli

Strumenti di indagine per la valutazione psicologica

Strumenti di indagine per la valutazione psicologica Strumeti di idagie per la valutazioe psicologica 1.2 - Richiami di statistica descrittiva Davide Massidda davide.massidda@gmail.com Descrivere i dati Dovedo scegliere u esame opzioale, uo studete ha itezioe

Dettagli

Capitolo 8 Le funzioni e le successioni

Capitolo 8 Le funzioni e le successioni Capitolo 8 Le fuzioi e le successioi Prof. A. Fasao Fuzioe, domiio e codomiio Defiizioe Si chiama fuzioe o applicazioe dall isieme A all isieme B ua relazioe che fa corrispodere ad ogi elemeto di A u solo

Dettagli

Corso di Laurea Magistrale in Ingegneria Informatica A.A. 2014/15. Complementi di Probabilità e Statistica. Prova scritta del del 23-02-15

Corso di Laurea Magistrale in Ingegneria Informatica A.A. 2014/15. Complementi di Probabilità e Statistica. Prova scritta del del 23-02-15 Corso di Laurea Magistrale i Igegeria Iformatica A.A. 014/15 Complemeti di Probabilità e Statistica Prova scritta del del 3-0-15 Puteggi: 1. 3+3+4;. +3 ; 3. 1.5 5 ; 4. 1 + 1 + 1 + 1 + 3.5. Totale = 30.

Dettagli

ESERCIZI DI STATISTICA DESCRITTIVA ALCUNI TRATTI DA PROVE D ESAME DA REALIZZARE ANCHE CON L AUSILIO DI UN FOGLIO DI CALCOLO. Angela Donatiello 1

ESERCIZI DI STATISTICA DESCRITTIVA ALCUNI TRATTI DA PROVE D ESAME DA REALIZZARE ANCHE CON L AUSILIO DI UN FOGLIO DI CALCOLO. Angela Donatiello 1 ESERCIZI DI STATISTICA DESCRITTIVA ALCUNI TRATTI DA PROVE D ESAME DA REALIZZARE ANCHE CON L AUSILIO DI UN FOGLIO DI CALCOLO Agela Doatiello 1 Esercizio. E stato tabulato il peso di ua certa popolazioe

Dettagli

Capitolo 3 CARATTERIZZAZIONE MECCANICA DELLE FIBRE

Capitolo 3 CARATTERIZZAZIONE MECCANICA DELLE FIBRE Capitoo 3 CARATTERIZZAZIONE MECCANICA DELLE FIBRE 3.1 LA TEORIA DI WEIBULL I comportameto meccaico dee fibre di giestra e di juta è stato caratterizzato mediate o studio dea resisteza a trazioe dee fibre

Dettagli

Algoritmi e Strutture Dati Esercizi Prima parte

Algoritmi e Strutture Dati Esercizi Prima parte Algoritmi e Strutture Dati Esercizi Prima parte Esercizio 1 Si cosideri il seguete codice: 1 i 1 2 k 0 3 while i 4 do if A[i] s 5 the k k + 1 6 A[k] A[i] 7 i i + 1 e si dimostri la sua correttezza rispetto

Dettagli

IMPLICAZIONE TRA VARIABILI BINARIE: L Implicazione di Gras

IMPLICAZIONE TRA VARIABILI BINARIE: L Implicazione di Gras IMPLICAZIONE TRA VARIABILI BINARIE: L Implicazioe di Gras Date due variabili biarie a e b, i quale misura posso assicurare che i ua popolazioe da ogi osservazioe di a segue ecessariamete quella di b? E

Dettagli

Capitolo Terzo. rappresenta la rata di ammortamento del debito di un capitale unitario. Si tratta di risolvere un equazione lineare nell incognita R.

Capitolo Terzo. rappresenta la rata di ammortamento del debito di un capitale unitario. Si tratta di risolvere un equazione lineare nell incognita R. 70 Capitolo Terzo i cui α i rappreseta la rata di ammortameto del debito di u capitale uitario. Si tratta di risolvere u equazioe lieare ell icogita R. SIANO NOTI IL MONTANTE IL TASSO E IL NUMERO DELLE

Dettagli

STIME E LORO AFFIDABILITA

STIME E LORO AFFIDABILITA TIME E LORO AFFIDABILITA L idea chiave su cui si basa l aalisi statistica è che si ossoo eseguire osservaioi su u camioe di soggetti e che da questo si ossoo comiere iferee sulla oolaioe raresetata da

Dettagli

Introduzione all assicurazione. (Dispensa per il corso di Microeconomia per manager. Prima versione, marzo 2013; versione aggiornata, marzo 2014)

Introduzione all assicurazione. (Dispensa per il corso di Microeconomia per manager. Prima versione, marzo 2013; versione aggiornata, marzo 2014) Itroduzioe all assicurazioe. (Dispesa per il corso di Microecoomia per maager. Prima versioe, marzo 2013; versioe aggiorata, marzo 2014) Massimo A. De Fracesco Uiversità di Siea March 14, 2014 1 Prezzo

Dettagli

DEFINIZIONE PROCESSO LOGICO E OPERATIVO MEDIANTE IL QUALE, SULLA BASE

DEFINIZIONE PROCESSO LOGICO E OPERATIVO MEDIANTE IL QUALE, SULLA BASE DEFINIZIONE PROCESSO LOGICO E OPERATIVO MEDIANTE IL QUALE, SULLA BASE DI UN GRUPPO DI OSSERVAZIONI O DI ESPERIMENTI, SI PERVIENE A CERTE CONCLUSIONI, LA CUI VALIDITA PER UN COLLETTIVO Più AMPIO E ESPRESSA

Dettagli

II-9 Successioni e serie

II-9 Successioni e serie SUCCESSIONI II-9 Successioi e serie Idice Successioi. Limite di ua successioe........................................... Serie 3. La serie armoica................................................ 6. La

Dettagli

ESERCIZI DI ANALISI I. Prof. Nicola Fusco 1. Determinare l insieme in cui sono definite le seguenti funzioni:

ESERCIZI DI ANALISI I. Prof. Nicola Fusco 1. Determinare l insieme in cui sono definite le seguenti funzioni: N. Fusco ESERCIZI DI ANALISI I Prof. Nicola Fusco Determiare l isieme i cui soo defiite le segueti fuzioi: ) log/ arctg π ) 4 ) log π 6 arcse ) ) tg log π + ) 4) 4 se se se tg 5) se cos tg 6) [ 6 + 8 π

Dettagli

ESAME DI STATO DI LICEO SCIENTIFICO CORSO DI ORDINAMENTO 2006

ESAME DI STATO DI LICEO SCIENTIFICO CORSO DI ORDINAMENTO 2006 ESAME DI STAT DI LICE SCIENTIFIC CRS DI RDINAMENT 006 Il cadidato risolva uo dei due problemi e 5 dei 0 quesiti i cui si articola il questioario. PRBLEMA U filo metallico di lughezza l viee utilizzato

Dettagli

Elementi di matematica finanziaria

Elementi di matematica finanziaria Elemeti di matematica fiaziaria 18.X.2005 La matematica fiaziaria e l estimo Nell ambito di umerosi procedimeti di stima si rede ecessario operare co valori che presetao scadeze temporali differeziate

Dettagli

Progressioni aritmetiche

Progressioni aritmetiche Progressioi aritmetiche Comiciamo co due esempi: Esempio Cosideriamo la successioe di umeri:, 7,, 5, 9, +4 +4 +4 +4 +4 La successioe è tale che si passa da u termie al successivo aggiugedo sempre +4. Si

Dettagli

Tutti i diritti di sfruttamento economico dell opera appartengono alla Esselibri S.p.A. (art. 64, D.Lgs. 10-2-2005, n. 30)

Tutti i diritti di sfruttamento economico dell opera appartengono alla Esselibri S.p.A. (art. 64, D.Lgs. 10-2-2005, n. 30) Copyright 2005 Esselibri S.p.A. Via F. Russo, 33/D 8023 Napoli Azieda co sistema qualità certificato ISO 400: 2003 Tutti i diritti riservati. È vietata la riproduzioe ache parziale e co qualsiasi mezzo

Dettagli

Campionamento stratificato. Esempio

Campionamento stratificato. Esempio ez. 3 8/0/05 Metodi Statiici per il Marketig - F. Bartolucci Uiversità di Urbio Campioameto ratificato Ua tecica molto diffusa per sfruttare l iformazioe coteuta i ua variabile ausiliaria (o evetualmete

Dettagli

CAPITOLO 5 TEORIA DELLA SIMILITUDINE

CAPITOLO 5 TEORIA DELLA SIMILITUDINE CAPITOLO 5 TEORIA DELLA SIMILITUDINE 5.. Itroduzioe La Teoria della Similitudie ha pricipalmete due utilizzi: Estedere i risultati otteuti testado ua sigola macchia ad altre codizioi operative o a ua famiglia

Dettagli

DISTRIBUZIONI DOPPIE

DISTRIBUZIONI DOPPIE DISTRIBUZIONI DOPPIE Fio ad ora abbiamo visto teciche di aalisi dei dati per il solo caso i cui ci si occupi di u solo carattere rilevato su u collettivo (distribuzioi semplici). I termii formali fio ad

Dettagli

ESERCIZI SULLE SERIE NUMERICHE

ESERCIZI SULLE SERIE NUMERICHE ESERCIZI SULLE SERIE NUMERICHE a cura di Michele Scaglia RICHIAMI TEORICI Richiamiamo brevemete i pricipali risultati riguardati le serie umeriche. Teorema (Codizioe Necessaria per la Covergeza) Sia a

Dettagli

Università degli Studi di Bergamo - Corsi di laurea in Ingegneria Edile e Tessile Indici di posizione e variabilità Esercitazione 2

Università degli Studi di Bergamo - Corsi di laurea in Ingegneria Edile e Tessile Indici di posizione e variabilità Esercitazione 2 Uiversità degli Studi di Bergamo - Corsi di laurea i Igegeria Edile e Tessile Idici di posizioe e variabilità Esercitazioe 2 1. Nella seguete tabella si riporta la distribuzioe di frequeza del cosumo i

Dettagli

Metodi statistici per l'analisi dei dati

Metodi statistici per l'analisi dei dati Metodi statistici per l aalisi dei dati due Motivazioi Obbiettivo: Cofrotare due diverse codizioi (ache defiiti ) per cui soo stati codotti gli esperimeti. Metodi tatistici per l Aalisi dei Dati due Esempio

Dettagli

Navigazione tramite numeri e divertimento

Navigazione tramite numeri e divertimento 60 Chapter 6 Navigazioe tramite umeri e divertimeto Vladimir Georgiev Itroduzioe La ovità pricipale el ostro approccio e l avviciameto del lavoro dei ostri Lab ai problemi della vita reale tramite la parte

Dettagli

Serie numeriche e serie di potenze

Serie numeriche e serie di potenze Serie umeriche e serie di poteze Sommare u umero fiito di umeri reali è seza dubbio u operazioe che o può riservare molte sorprese Cosa succede però se e sommiamo u umero ifiito? Prima di dare delle defiizioi

Dettagli

Tempo di calcolo. , per cui x è un caso più sfavorevole quando T. peggiore(

Tempo di calcolo. , per cui x è un caso più sfavorevole quando T. peggiore( Tempo di calcolo. Tempo di calcolo di u algoritmo La complessità computazioale è ua misura della difficoltà di risolvere problemi di calcolo co algoritmi. Per misurare la complessità di u algoritmo si

Dettagli

STATISTICA DESCRITTIVA

STATISTICA DESCRITTIVA STATISTICA DESCRITTIVA La statistica descrittiva serve per elaborare e sitetizzare dati. Tipicamete i dati si rappresetao i tabelle. Esempio. Suppoiamo di codurre u idagie per cooscere gli iscritti al

Dettagli

Successioni. Capitolo 2. 2.1 Definizione

Successioni. Capitolo 2. 2.1 Definizione Capitolo 2 Successioi 2.1 Defiizioe Ua prima descrizioe, più ituitiva che rigorosa, di quel che itediamo per successioe cosiste i: Ua successioe è ua lista ordiata di oggetti, avete u primo ma o u ultimo

Dettagli

Tecnica delle misurazioni applicate Esame del 4 dicembre 2007

Tecnica delle misurazioni applicate Esame del 4 dicembre 2007 Tecica delle misurazioi applicate Esame del 4 dicembre 7 Problema 1. Il propulsore Mod. WEC viee prodotto da ACME Ic. mediate u processo automatizzato: dati storici cofermao che la lavorazioe di ogi elemeto

Dettagli

DIMENSIONAMENTO DELLA STAZIONE DI SOLLEVAMENTO A SERVIZIO DI UN SOTTOPASSO

DIMENSIONAMENTO DELLA STAZIONE DI SOLLEVAMENTO A SERVIZIO DI UN SOTTOPASSO DIMENSIONAMENTO DELLA STAZIONE DI SOLLEVAMENTO A SERVIZIO DI UN SOTTOPASSO Appliazione: Dimensionare l impianto di sollevamento per il sottopasso illustrato alle figure 3.60 e 3.61. Elaborazione delle

Dettagli