Dimostriamo innanzitutto una limitazione sull altezza degli alberi
|
|
- Vittorio Pini
- 6 anni fa
- Visualizzazioni
Transcript
1 Alberi di ricerc Figur 6.20 Esempio di lbero Inodiinterniconduefiglimntengonoil mssimo del sottolbero sinistro ( ); i nodi interni con tre figli mntengono il mssimo del sottolbero sinistroediquellocentrle ( ed ). 6.4 Alberi 2-3 Nei Prgrfi 6.2 e 6.3 bbimo visto come usre rotzioni per implementre le operzioni su dizionri in tempo logritmico (nel cso peggiore o mmortizzto). In questo prgrfo studieremo un tecnic lterntiv lle rotzioni, bst sull ide di permettere un mggioreflessibilitànelgrdodeinodi. Seilgrdo non è vincolto d essere,ilbilncimentopuòinftti essere mntenuto trmite opportune seprzioni (split)efusioni(fuse)dinodi. Definizione 6.6 (Albero -) Un lbero - èunlberocheincuiogni nodo interno h o figli e tutti i cmmini rdice-fogli hnno l stess lunghezz. Dimostrimo innnzitutto un limitzione sull ltezz degli lberi Lemm 6.5 Si un lbero - con nodi, foglie ed ltezz. Leseguenti disuglinze sono soddisftte d, e : e. Dimostrzione. Mostrimo l limitzioni contempornementeusndo induzione su. Se,l lberoconsistediunsingolo nodo, che è nche fogli, e le disuguglinze sono bnlmente verificte. Supponimo or che l ipotesi induttiv si verifict sino d ltezz econsiderimounlbero - di ltezz.si ottenuto d eliminndo l ultimo livello e sino e il numero di nodi e di foglie di,rispettivmente.peripotesi induttiv, e.poichéognifoglidi h lmeno due d l più tre figli in, vremo,ovvero.poiché, è fcile completre l dimostrzione sfruttndo l ipotesi induttiv su. Usndo l limitzione sul numero di nodi dimostrt nellemm6.5,epssndo l logritmo, ottenimo che l ltezz di un lbero - è. Le chivi e gli elementi del dizionrio sono ssegnti lle foglie dell lbero, in modo che le chivi ppino in ordine crescente d sinistr verso destr. Ogni nodo interno mntiene invece due informzioni supplementri: e. è l m s s i m c h i v e n e l s ottolbero rdicto nel figlio sinistro di,e è
2 162 Cpitolo 6 lgoritmo serch - pple 1. if è un fogli then 2. if pple then return 3. else return null 4. -esimo figlio di 5. if pple then return serch pple 6. else if h due figli oppure pple then return serch pple 7. else return serch pple Figur 6.21 Implementzione dell operzione serch in un lbero l mssim chive nel sottolbero rdicto nel figlio centrle di.unesempioè mostrto in Figur Grzie lle informzioni ed,unricercpuòessere implementt in un mnier simile gli lberi binri di ricerc clssici. serch Confrontimo l chive cerct si con che con.se proseguimo nel sottolbero sinistro; se proseguimo nel sottolbero centrle; ltrimenti proseguimo nel sottolbero destro. Lo pseudocodice è mostrto in Figur Il tempo richiesto d serch è proporzionle ll ltezz dell lbero, che è per il Lemm Fusioni e seprzioni di nodi In questo prgrfo mostreremo come sfruttre le possibili vrizioni di grdoper ggiornre un lbero - frontediinserimentiecncellzioni di elementi. insert Creimo un nuovo nodo con elemento echive. Loclizzimolcorrett posizione per l inserimento di ricercndo l chive nell lbero. Identifichimo così un nodo,sulpenultimolivello,che dovrebbe diventre genitore di. Abbimo or due csi: h due figli: possimo ggiungere come nuovo figlio di,inserendolo opportunmente come figlio sinistro, centrle, o destro in modo d mntenere l ordinmento crescente delle chivi. Questo può comportre dover ggiornre ivlori ed del nodo edeisuointenti. h tre figli: non potendo ggiungere un ulteriore figlio, seprimoilno- do in due, con un operzione chimt split. Creimo un nuovo nodo e clcolimo l posizione corrett che dovrebbe vere rispetto i tre figli di. Rendimo le due foglie con chivi minime figlie di elerimnentiduefiglie di.attcchimopoi come figlio del pdre di immeditmente precedente. Seilpdredi vev due figli, possimo fermrci. Altrimenti, dobbimo
3 Alberi di ricerc Figur 6.22 Inserimento del nodo con chive in un lbero eseguire un nuovo split sul pdre di,procedendonell lberoverso l lto. Nel cso peggiore, qundo tuttiinodilungoilcmmino vevno già tre figli, ggiungeremo ll lbero un nuov rdice. I vlori e dei nodi incontrti lungo l rislit vnno nch essi ggiornti opportunmente. Un esempio di inserimento è illustrto in Figur Lo pseudocodice dell procedur split,richimtsuunnodo con figli, è inoltre mostrto in Figur 6. (lo pseudocodice non mostr come ggiornre i cmpi ed di ciscun nodo: ggiungere le opportune istruzioni può essere un utile esercizio). Poiché ciscuno split richiede tempo costnte e l ltezz dell lbero è, nelcso peggiore l inserimento richiede tempo.
4 164 Cpitolo 6 lgoritmo split 1. cre un nuovo nodo 2. si l -esimo figlio di in, 3. rendi e figli sinistro e destro di 4. if null then 5. cre un nuovo nodo 6. rendi e figli sinistro e destro di 7. else 8. ggiungi come figlio di immeditmente precedente 9. if h quttro figli then split Figur 6. Implementzione dell procedur usiliri split ust per implementre l inserimento in un lbero delete L operzione di cncellzione è simmetric quell diinserimento.si contenente l elemento d eliminre. Abbimo tre csi: il nodo è l r d i c e : b s t r i m u o v erl ottenendo un lbero vuoto. Il pdre di h tre figli: è possibile rimuovere,ggiornndoeventulmente i cmpi e di edeisuointenti(vedifigur 6.24). Il pdre di h due figli: se il pdre di è l r d i c e, b s t e l i m i n re esuopdre, lscindo l ltro figlio comerdice. Altrimenti, eseguimo un operzione simmetric llo split,chechimeremofuse. Si il pdre di ;ssumimo che bbi un frtello ll su sinistr (nessun nodo può inftti essere figlio unico, e il cso in cui bbi un unico frtello destr viene trttto in modo b b c b () c d d (b) b c d e c d e c c (c) b c d Figur 6.24 Cncellzione d un lbero c d -: vricsi.
5 Alberi di ricerc Figur 6.25 Cncellzione del nodo con chive d un lbero simile). Se h tre figli, spostimo il figlio destro di come figlio sinistro di e cncellimo (vedi Figur 6.24b). Altrimenti, dopo ver rimosso, ttcchimo l unico figlio rimnente di come figlio destro di erichimimo ricorsivmente l procedur per cncellre (vedi Figur 6.24c). Un esempio di cncellzione è mostrto in Figur Anche in questo cso, poiché ciscun fuse richiede tempo costnte e l ltezz dell lbero è, nel cso peggiore l cncellzione richiede tempo. Rissumimo i dettgli sull implementzione dell clsse Albero in Figur 6.26 e le prestzioni degli lberi - nel seguente teorem. Teorem 6.5 Un lbero - con nodi support operzioni serch, insert e delete in tempo nel cso peggiore. 6.5 B-lberi In questo prgrfo ffronteremo il problem di come relizzre un dizionrio in memori secondri. Come bbimo visto nel Prgrfo 2.8 del Cpitolo 2, l
6 166 Cpitolo 6 clsse Albero implement Dizionrio: dti: un lbero - con nodi: le foglie mntengono le chivi e gli elementi del dizionrio, mentre i nodi interni mntengono le informzioni supplementri e. operzioni: serch trcci un cmmino nell lbero usndo l proprietà d i r i c e r c e l e i n - formzioni e per decidere se proseguire nel sottolbero sinistro, centrle (se esiste) o destro. insert cre un nuovo nodo con elemento echive,eloggiungell lbero come fogli mntenendo l proprietà di ricerc. Se il pdre di vev già tre figli, sepr il nodo in due trmite uno split epropg le seprzioni verso l lto, fino l primo nodo con due figli o fino ll crezione di un nuov rdice. delete elimin il nodo con elemento.seilpdre di vev solo due figli, uniscilo l frtello trmite un operzione fuse e propg le fusioni verso l lto, fino l primo nodo con tre figli o fino ll cncellzione dell rdice. Figur 6.26 Dizionrio relizzto medinte lberi memori secondri è tipicmente molto più grnde di quell principle,m ccedervi è molto più costoso in termini di tempo.è quindi importnte minimizzre il numero di letture e scritture su memori estern (I/O). Per mmortizzre il tempo speso in ogni ccesso, idtisonogestitiinblocchi di dimensione : perpoter sfruttre questo ftto, è importnte che un lgoritmo o un struttur dti esibisc loclità nell ccesso i dti. Le implementzioni dei dizionri proposte nei prgrfi precedenti non esibiscono buon loclità: intuitivmente, non offrono nessun grnzi che i nodi su un certo cmmino di ricerc risiedno nello stesso blocco, e quindi si potrebbero vere I/O nel cso peggiore. Come vedremo, è possibile fre molto meglio. L ide è di umentre l informzione crico di ciscun nodo ed il grdo del nodo rendendoli proporzionli. In questo modo,potremo usre tutt l informzione contenut in ognibloccocheporteremoinmemori principle, e, poiché diminuiremo considerevolmente l ltezz dell lbero, vremo un numero minore di ccessi memori secondri. I B-lberi che presentimo in questo prgrfo sono dovuti Byer e McCreight [4] e sono un estensione nturle degli lberi - che bbimo descritto nel Prgrfo6.4.
Dimostriamo innanzitutto una limitazione sull altezza degli alberi 2-3.
Alberi di ricerc 161 3 5 2 4 8 10 11 28 30 31 45 47 2 3 4 5 8 10 11 15 25 28 30 31 45 47 50 Figur 6.20 Esempio di lbero 2-3. I nodi interni con due figli mntengono il mssimo del sottolbero sinistro (S);
DettagliIntegrale Improprio. f(x) dx =: Osserviamo che questa definizione ha senso dal momento che per ogni y è ben definito l integrale b
Integrle Improprio In queste lezioni riprendimo l teori dell integrzione in un vribile, l ide è di estendere l integrle definito nche in csi in cui l funzione integrnd o l intervllo di integrzione non
DettagliOsserviamo che per trovare le costanti A e B possiamo anche ragionare così: se moltiplichiamo l equazione x + 1 (x + 2)(x + 3) = A.
88 Roberto Turso - Anlisi 2 Osservimo che per trovre le costnti A e B possimo nche rgionre così: se moltiplichimo l equzione + ( + 2)( + 3) = A + 2 + B + 3 per + 2, dopo ver semplificto, ottenimo + + 3
DettagliLaurea triennale in Scienze della Natura a.a. 2009/2010. Regole di Calcolo
Lure triennle in Scienze dell Ntur.. 2009/200 Regole di Clcolo In queste note esminimo lcune conseguenze degli ssiomi reltivi lle operzioni e ll ordinmento nell insieme R dei numeri reli. L obiettivo principle
DettagliFunzioni razionali fratte
Funzioni rzionli frtte Per illustrre l medizione che AlNuSet fornisce per lo studio delle funzioni rzionli frtte, inizimo con il considerre l funzione f ( ) l vrire del prmetro. L su rppresentzione nell
DettagliIntegrali de niti. Il problema del calcolo di aree ci porterà alla de nizione di integrale de nito.
Integrli de niti. Il problem di clcolre l re di un regione pin delimitt d gr ci di funzioni si può risolvere usndo l integrle de nito. L integrle de nito st l problem del clcolo di ree come l equzione
Dettagli1 Equazioni e disequazioni di secondo grado
UNIVERSITÀ DEGLI STUDI DI ROMA LA SAPIENZA - Fcoltà di Frmci e Medicin - Corso di Lure in CTF 1 Equzioni e disequzioni di secondo grdo Sino 0, b e c tre numeri reli noti, risolvere un equzione di secondo
DettagliSPAZI VETTORIALI. 1. Spazi e sottospazi vettoriali
SPAZI VETTORIALI 1. Spzi e sottospzi vettorili Definizione: Dto un insieme V non vuoto e un corpo K di sostegno si dice che V è un K-spzio vettorile o uno spzio vettorile su K se sono definite un operzione
DettagliIl calcolo letterale
Progetto Mtemtic in Rete Il clcolo letterle Finor imo studito gli insiemi numerici (espressioni numeriche). Ν, Ζ, Q, R ed operto con numeri In mtemtic però è molto importnte sper operre con le lettere
Dettagli4.7 RETICOLO RECIPROCO
4.7 RETICOLO RECIPROCO L teori clssic dell elettromgnetismo mostr che qundo un ond elettromgnetic (e.m.) di un dt lunghezz d ond λ incontr un ostcolo di dimensioni confrontbili con λ si verific il fenomeno
DettagliLezione 14. Risoluzione delle equazioni algebriche.
Lezione Prerequisiti: Lezioni 8,. Risoluzione delle equzioni lgebriche. Si F un cmpo, e si K un chiusur lgebric di F. Si f ( ) F[ ] non costnte. Studimo i metodi di risoluzione per l equzione f ( ) = 0,
DettagliLOGICA MATEMATICA PER INFORMATICA (A.A. 12/13)
LOGICA MATEMATICA PER INFORMATICA (A.A. 12/13) DISPENSA N. 9 Sommrio. Crtterizzimo l equivlenz elementre in termini di sistemi di isomorfismi przili e di giochi di Ehrenfeucht-Frïssé. 1. Giochi di Ehrenfeucht-Frïssé
DettagliDeterminanti e caratteristica di una matrice (M.S. Bernabei & H. Thaler
Determinnti e crtteristic di un mtrice (M.S. Bernbei & H. Thler Determinnte Il determinnte può essere definito solmente nel cso di mtrici qudrte Per un mtrice qudrt 11 (del primo ordine) il determinnte
DettagliEsercizio 1. Dimostrare che se (X, d) è uno spazio metrico anche (X, d ) lo è, dove d =
I seguenti esercizi sono stti proposti, e qusi tutti risolti, ttrverso l miling list del corso di Geometri IV durnte l nno ccdemico 2004/2005. Esercizio 1. Dimostrre che se (X, d) è uno spzio metrico nche
Dettagli7. Derivate Definizione 1
7. Derivte Il concetto di derivt è importntissimo e molto nturle. Per vere un esempio concreto, penste l moto di un mcchin: se f(t) è l funzione che esprime qunt strd vete percorso fino d un certo istnte
Dettagli8. Prodotto scalare, Spazi Euclidei.
8. Prodotto sclre, Spzi Euclidei. Ricordimo l definizione di prodotto sclre di due vettori del pino VO 2 (vle in modo del tutto nlogo nche in VO 3 ). Definizione: Sino v, w VO 2 e si θ l ngolo convesso
DettagliSi noti che da questa definizione segue che il punto C è il punto medio del segmento PP'. Figura 1
APITOLO 3 LE SIMMETRIE 3. Richimi di teori Definizione. Si dto un punto del pino; si chim simmetri centrle di centro (che si indic con il simbolo s ) l corrispondenz dl pino in sé che d ogni punto P del
DettagliESERCIZIO DI ASD DEL 27 APRILE 2009
ESERCIZIO DI ASD DEL 27 APRILE 2009 Dimetro Algoritmi. Ricordimo che un grfo non orientto, ciclico e connesso è un lero. Un lero può essere pensto come lero rdicto un volt che si si fissto un nodo come
Dettagli1 Espressioni polinomiali
1 Espressioni polinomili Un monomio è un espressione letterle in un vribile x che contiene un potenz inter (non negtiv, cioè mggiori o uguli zero) di x moltiplict per un numero rele: x n AD ESEMPIO: sono
DettagliPOTENZA CON ESPONENTE REALE
PRECORSO DI MATEMATICA VIII Lezione ESPONENZIALI E LOGARITMI E. Modic mtemtic@blogscuol.it www.mtemtic.blogscuol.it POTENZA CON ESPONENTE REALE Definizione: Dti un numero rele > 0 ed un numero rele qulunque,
DettagliESERCITAZIONE N.3 DETERMINANTI. il determinante di una matrice 1x1 è l elemento stesso det (a) = a. il determinante di una matrice 2x2 è :
DETERMINANTI ESERCITAZIONE N 5 mrzo Ad ogni mtrice qudrt coefficienti in R ( o C o un qulsisi K cmpo) è ssocito un numero rele che or definimo,detto det(a),(d(a)) determinnte di A il determinnte di un
DettagliC A 10 [HA] C 0 > 100 K
Soluzioni Tmpone Le soluzioni tmpone sono soluzioni in cui sono presenti un cido debole e l su bse coniugt sotto form di sle molto solubile. Hnno l crtteristic di mntenere il ph qusi costnte nche se d
DettagliCORSO ZERO DI MATEMATICA
UNIVERSITÀ DEGLI STUDI DI PALERMO FACOLTÀ DI ARCHITETTURA CORSO ZERO DI MATEMATICA ESPONENZIALI E LOGARITMI Dr. Ersmo Modic ersmo@glois.it www.glois.it POTENZA CON ESPONENTE REALE Definizione: Dti un numero
DettagliPietro Baldi Successioni e serie di funzioni. 1 Convergenza puntuale
Pietro Bldi Successioni e serie di funzioni Testi di riferimento: W. Rudin, Principi di Anlisi Mtemtic, McGrw-Hill Libri Itli; N. Fusco, P. Mrcellini, C. Sbordone, Anlisi Mtemtic Due, Liguori Editore;
DettagliLa parabola LA PARABOLA È IL LUOGO DEI PUNTI DEL PIANO EQUIDI- STANTI DA UN PUNTO DETTO FUOCO E DA UNA RETTA CHE NON LO CONTIENE DETTA DIRETTRICE.
L prol In figur è trccito il grfico di un prol con sse di simmetri verticle. Si vede suito dl grfico ce: l curv è simmetric rispetto l suo sse di simmetri il suo punto più in sso è il vertice il vertice
DettagliIL CALCOLO LETTERALE: I MONOMI Conoscenze. per a = - 2 vale:
IL CALCOLO LETTERALE: I MONOMI Conoscenze. Complet.. Un espressione letterle è un scrittur in cui compiono operzioni tr numeri rppresentti, tutti o in prte, d lettere. Per clcolre il vlore numerico di
DettagliIL CALCOLO LETTERALE: I MONOMI Conoscenze. per a = - 2 vale:
IL CALCOLO LETTERALE: I MONOMI Conoscenze. Complet.. Un espressione letterle è.... Per clcolre il vlore numerico di un espressione letterle isogn...... c. Non si possono ssegnre lle lettere che compiono
DettagliLa dimostrazione per assurdo
L dimostrzione per ssurdo L dimostrzione per ssurdo in mtemtic è uno strumento utile per dimostrre certi teoremi. Ess procede secondo i seguenti pssi: 1. Si suppone che il teorem si flso. Si f vedere,
DettagliEsponenziali e logaritmi
Esponenzili e ritmi ESPONENZIALI Potenze con esponente rele L potenz è definit: se > 0, per ogni R se 0, per tutti e soli gli R se < 0, per tutti e soli gli Z Sono definite: ( ) ( ) ( ) 7 7 Non sono definite:
DettagliUnità 3 Metodi particolari per il calcolo di reti
Unità 3 Metodi prticolri per il clcolo di reti 1 Cos c è nell unità Metodi prticolri per il clcolo di reti con un solo genertore Prtitore di tensione Prtitore di corrente Metodi di clcolo di reti con più
DettagliAnno 2. Potenze di un radicale e razionalizzazione
Anno Potenze di un rdicle e rzionlizzzione Introduzione In quest lezione impreri utilizzre le ultime due tipologie di operzioni sui rdicli, cioè l potenz di un rdicle e l rdice di un rdicle. Successivmente
DettagliANALISI REALE E COMPLESSA a.a. 2007-2008
ANALISI REALE E COMPLESSA.. 2007-2008 1 Successioni e serie di funzioni 1.1 Introduzione In questo cpitolo studimo l convergenz di successioni del tipo n f n, dove le f n sono tutte funzioni vlori reli
Dettagli( x) a) La simmetrica della parabola rispetto all origine è tale che: La parabola di equazione y = x + ax a ha vertice V = = mentre la parabola y S
Sessione ordinri 996 Liceo di ordinmento Soluzione di De Ros Nicol ) In un pino, riferito d un sistem di ssi crtesini ortogonli (O), sono ssegnte le prbole di equzione:, dove è un numero rele positivo.
DettagliCodici di Huffman. Codici prefissi. Sia dato un file di 120 caratteri con frequenze:
Codii di Huffmn Codii di Huffmn I odii di Huffmn vengono mpimente usti nell ompressione dei dti (pkzip, jpeg, mp3). Normlmente permettono un risprmio ompreso tr il 2% ed il 9% seondo il tipo di file. Sull
DettagliLa parabola con asse parallelo all ady
L prbol con sse prllelo ll dy I Prbol con vertice nell origine degli ssi crtesini I disegni degli esercizi dll 1 l 3 dell sched di lbortorio, sono i seguenti: Quindi il segno del coefficiente di x determin
DettagliMinimi quadrati e problemi di distanza minima
Minimi qudrti e problemi di distnz minim Considerimo un mtrice rettngolre B, con elementi b ij, i 1,..., n, j 1,..., m, con m < n (quindi, più righe che colonne. Voglimo risolvere il sistem linere (1 Bx
DettagliEsercizi svolti Limiti. Prof. Chirizzi Marco.
Cpitolo II Limiti delle funzioni di un vribile Esercizi svolti Limiti Prof. Chirizzi rco www.elettrone.ltervist.org 1) Verificre che risult: = Dobbimo provre che per ogni ε positivo, rbitrrimente piccolo,
DettagliIl dominio della funzione, cioè l'insieme dei valori che si possono attribuire a x è tutto R ;
CAPITOLO ESPONENZIALI E LOGARITMI ESPONENZIALI Teori in sintesi Potenze con esponente rele L potenz è definit: se > 0, per ogni R se 0, per tutti e soli gli R se < 0, per tutti e soli gli Z. + Sono definite:
DettagliTraduzione di espressioni in assembly Motorola 68000
Trduzione di espressioni in ssemly Motorol 68000 Dniele Polo Scrpzz dniele.scrpzz@elet.polimi.it Politecnico di Milno Ultimo ggiornmento: 10 Mggio 2005 Trduzione e ssemlggio Trduzione: dto un progrmm,
DettagliIl lemma di ricoprimento di Vitali
Il lemm di ricoprimento di Vitli Si I = {I} un fmigli di intervlli ciusi contenuti in R. Diremo ce l fmigli I ricopre l insieme E nel senso di Vitli (oppure ce I è un ricoprimento di Vitli di E) se per
DettagliFORMULE DI AGGIUDICAZIONE
Mnule di supporto ll utilizzo di Sintel per stzione ppltnte FORMULE DI AGGIUDICAZIONE gin 1 di 18 Indice AZIENDA REGIONALE CENTRALE ACQUISTI - ARCA S.p.A. 1 INTRODUZIONE... 3 1.1 Mtrice modlità offert/modlità
Dettagli2. Teoremi per eseguire operazioni con i limiti in forma determinata
. Teoremi per eseguire operzioni con i iti in form determint Vedimo dunque i teoremi che consentono il clcolo dei iti, ttrverso i quli si riconducono le situzioni rticolte semplici operzioni lgebriche
DettagliEsponenziali e logaritmi
Teori in sintesi ESPONENZIALI Potenze con esponente rele Esponenzili e ritmi L potenz è definit: se, per ogni R se, per tutti e soli gli R se, per tutti e soli gli Z. Sono definite: 7 7. Non sono definite:.
DettagliLe equazioni di grado superiore al secondo
Le equzioni di grdo superiore l secondo ITIS Feltrinelli nno scolstico 007-008 R. Folgieri 007-008 1 Teorem fondmentle dell lger Ogni equzione lgeric di grdo n h sempre n soluzioni, che possono essere
DettagliEsercizi svolti a lezione
Esercizi svolti lezione Sistemi Informtivi T Versione elettronic: 0.esercizi.pdf NB: Questo file viene ggiornto periodicmente Versione del 27/09/2017 02.1 Normlizzzione in 1NF (1) Not: l numerzione (es.
DettagliEsponenziali e logaritmi
Prof Emnuele ANDRISANI Teori in sintesi ESPONENZIALI Potenze con esponente rele L potenz è definit: se 0, per ogni R se 0, per tutti e soli gli R se 0, per tutti e soli gli Z Esponenzili e ritmi Sono definite:
DettagliLezione 16 Derivate ed Integrali
Lezione 16 Derivte ed Integrli Frnk Sullivn 1 Dicembre 11 1 Prim Or Compiti di letture ed esercizi per 3 Dicembre Durnte l lezione di oggi pplicheremo le regole per differenzire funzioni l clcolo di integrli.
DettagliCampi. Una funzione F di n variabili reali e a valori in R n è detta campo di vettori. Nel seguito considereremo F : A R n con A aperto di R n.
Cmpi Ultimo ggiornmento: 18 febbrio 217 Un funzione F di n vribili reli e vlori in R n è dett cmpo di vettori. Nel seguito considereremo F : A R n con A perto di R n. 1. Integrli curvilinei di second specie
DettagliCapitolo 5. Integrali. 5.1 Integrali di funzioni a gradinata
Cpitolo 5 Integrli 5.1 Integrli di funzioni grdint Un concetto molto semplice m di fondmentle importnz per l trttzione dell integrle di Riemnn è quello di divisione di un intervllo [, b]. In sostnz si
DettagliFUNZIONI CONTINUE A TRATTI E LORO INTEGRALI
FUNZIONI CONTINUE A TRATTI E LORO INTEGRALI Considerimo un funzione f : I R, dove I è un intervllo di R. Si c un punto interno I in cui f è discontinu. Diremo che c è un punto di discontinuità di prim
DettagliIntegrazione numerica. I(f) := Non sempre si riesce a trovare la forma esplicita della primitiva.
Approssimzione numeric di: Motivzioni. Integrzione numeric I(f) = f(x)dx. Non sempre si riesce trovre l form esplicit dell primitiv. Vlutzione costos dell primitiv. L funzione d integrre può essere dt
Dettagli, x 2. , x 3. è un equazione nella quale le incognite appaiono solo con esponente 1, ossia del tipo:
Sistemi lineri Un equzione linere nelle n incognite x 1, x 2, x,, x n è un equzione nell qule le incognite ppiono solo con esponente 1, ossi del tipo: 1 x 1 + 2 x 2 + x +!+ n x n = b con 1, 2,,, n numeri
Dettagli2 x = 64 (1) L esponente (x) a cui elevare la base (2) per ottenere il numero 64 è detto logaritmo (logaritmo in base 2 di 64), indicato così:
Considerimo il seguente problem: si vuole trovre il numero rele tle che: = () L esponente () cui elevre l bse () per ottenere il numero è detto ritmo (ritmo in bse di ), indicto così: In prticolre in questo
DettagliELEMENTI DI TEORIA DEI NUMERI
ELEMENTI DI TEORIA DEI NUMERI 1. Richimi di teori Con Z indichimo l insieme dei numeri reltivi. Comincimo con il ricordre l definizione di quoziente e resto dell divisione di due numeri in Z. Definizione
DettagliESAME DI STATO DI LICEO SCIENTIFICO CORSO DI ORDINAMENTO 2002 Sessione straordinaria
ESAME DI STAT DI LICE SCIENTIFIC CRS DI RDINAMENT 00 Sessione strordinri Il cndidto risolv uno dei due problemi e 5 dei 0 quesiti in cui si rticol il questionrio. PRBLEMA Con riferimento un sistem monometrico
DettagliErasmo Modica. : K K K
L insieme dei numeri reli L INSIEME DEI NUMERI REALI Ersmo Modic helthinsurnce@tin.it www.glois.it Per introdurre l insieme dei numeri reli si hnno disposizione diversi modi. Generlmente l iennio si preferisce
Dettagli1 Integrale delle funzioni a scala
INTEGRALE DELLE FUNZIONI DI UNA VARIABILE Teori di Riemnn 1 Integrle delle funzioni scl (1.1) Definizione Si dice suddivisione di un intervllo chiuso e limitto [, b] un sottoinsieme {,..., n } di [, b]
DettagliINTEGRAZIONE NUMERICA
INTEGRAZIONE NUMERICA Frncesc Pelosi Diprtimento di Mtemtic, Università di Rom Tor Vergt CALCOLO NUMERICO.. 008 009 http://www.mt.unirom.it/ pelosi/ INTEGRAZIONE NUMERICA p.1/0 INTEGRAZIONE NUMERICA Dt
DettagliRichiami sui vettori. A.1 Segmenti orientati e vettori
A Richimi sui vettori Richimimo lcune definizioni e proprietà dei vettori, senz ssolutmente pretendere di drne un trttzione mtemticmente complet. Lvoreremo sempre in uno spzio crtesino (euclideo) tre dimensioni,
Dettagli1 Integrali generalizzati su intervalli illimitati
Lezioni per il corso di Anlisi 2, AA 07-08. Dott.ss Sndr Lucente Argomento: Integrli generlizzti 1 1 Integrli generlizzti su intervlli ilitti Definizione 1.1. Si f : [,[ R un funzione continu. Se esiste
DettagliAnno 2. Triangoli rettangoli e teorema delle corde
Anno Tringoli rettngoli e teorem delle orde 1 Introduzione In quest lezione impreri d pplire i teoremi di Eulide e di Pitgor e sopriri quli prtiolrità nsondono i tringoli rettngoli on ngoli prtiolri. Infine,
Dettagli1 Il problema del calcolo dell area di una regione piana limitata
Anlisi Mtemtic 2 1 CORSO DI STUDI IN SMID CORSO DI ANALISI MATEMATICA 2 CAPITOLO 1 INTEGRALI DI FUNZIONI DI UNA VARIABILE REALE 1 Il problem del clcolo dell re di un regione pin limitt Se si consider un
Dettagli{ 1, 2,3, 4,5,6,7,8,9,10,11,12, }
Lezione 01 Aritmetic Pgin 1 di 1 I numeri nturli I numeri nturli sono: 0,1,,,4,5,6,7,8,,10,11,1, L insieme dei numeri nturli viene indicto col simbolo. } { 0,1,,, 4,5,6,7,8,,10,11,1, } L insieme dei numeri
DettagliRAPPRESENTAZIONE GRAFICA DELLA PARABOLA a ( ) { } f con, è la parabola di equazione y = ax + bx + c. Vogliamo disegnarla. 2
APPENDICE 1 AL CAPITOLO 3: RAPPRESENTAZIONE GRAFICA DELLA PARABOLA Per 0 l insieme,y / y = + + c, grfico dell funzione f = + + c { } f con, è l prol di equzione y = + + c Voglimo disegnrl non è difficile
DettagliCOLPO D ARIETE: MANOVRE DI CHIUSURA
Università degli studi di Rom Tor Vergt Corso di Idrulic. Prof. P. Smmrco COLPO D ARIETE: MANOVRE DI CHIUSURA Appunti integrtivi l testo E. Mrchi, A. Rubtt - Meccnic dei Fluidi dlle lezioni del prof. P.
DettagliCorso di Analisi: Algebra di Base. 4^ Lezione. Radicali. Proprietà dei radicali. Equazioni irrazionali. Disequazioni irrazionali. Allegato Esercizi.
Corso di Anlisi: Algebr di Bse ^ Lezione Rdicli. Proprietà dei rdicli. Equzioni irrzionli. Disequzioni irrzionli. Allegto Esercizi. RADICALI : Considerto un numero rele ed un numero intero positivo n,
DettagliMATEMATICA Classe Prima
Liceo Clssico di Treiscce Esercizi per le vcnze estive 0 MATEMATICA Clsse Prim Cpitolo Numeri nturli Primi ogni pgin del cpitolo Cpitolo Numeri nturli Primi ogni pgin del cpitolo Per gli llievi promossi
DettagliSorgenti di campo magnetico. Esempio 1. Soluzione 1. Campo magnetico generato da un lungo filo rettilineo percorso da corrente
Cmpo mgnetico generto d un lungo filo rettilineo percorso d corrente Sorgenti di cmpo mgnetico Ingegneri Energetic Docente: Angelo Crone Il cmpo mgnetico dovuto d un filo rettilineo è inversmente proporzionle
DettagliB8. Equazioni di secondo grado
B8. Equzioni di secondo grdo B8.1 Legge di nnullmento del prodotto Spendo che b0 si può dedurre che 0 oppure b0. Quest è l legge di nnullmento del prodotto. Pertnto spendo che (-1) (+)0 llor dovrà vlere
Dettagli1 b a. f(x) dx. Osservazione 1.2. Se indichiamo con µ il valore medio di f su [a, b], abbiamo che. f(x) dx = µ(b a) =
Note ed esercizi di Anlisi Mtemtic - (Fosci) Ingegneri dell Informzione - 28-29. Lezione del 7 novembre 28. Questi esercizi sono reperibili dll pgin web del corso ttp://utenti.unife.it/dmino.fosci/didttic/mii89.tml
DettagliGeorge Boole ( )
Mtemtic Alger di Boole Cpitolo 5 Ivn Zivko George Boole (1815-1864) Mtemtico inglese del dicinnovesimo secolo, ffrontò in modo originle prolemi di logic. Le sue teorie trovno forte ppliczione un secolo
DettagliTeoria in pillole: logaritmi
Teori in pillole: logritmi EQUAZIONI ESPONENZIALI Un'equzione si dice esponenzile qundo l'incognit compre soltnto nell'esponente di un o più potenze. L'equzione esponenzile più semplice (elementre) è del
Dettaglib a ax b 0 Equazione lineare B) Equazioni di 2 grado incomplete: ax 2 0 Equazione monomia x 2 0
www.esmths.ltervist.org EQUZIONI DI GRDO SUPERIORE L SECONDO PREMESS Finor simo cpci di risolvere solo equzioni di primo e di secondo grdo. imo imprto che isogn prim condurle form cnonic e poi procede
DettagliUn carrello del supermercato viene lanciato con velocità iniziale
Esempio 44 Un utomobile procede lungo l utostrd ll velocità costnte di m/s, ed inizi d ccelerre in vnti di m/s.5 proprio nell istnte in cui super un cmion fermo in un re di sost. In quel preciso momento
DettagliIndici con gli alberi
Indici con gli alberi Alberi perfettamente bilanciati per indici su memorie di massa: B-alberi Indici su memorie secondarie Spesso i dati da ordinare sono in quantità tale da richiedere dispositivi di
DettagliVariabile casuale uniforme (o rettangolare)
Vribile csule uniforme (o rettngolre) Le crtteristic principle è che le sue relizzzioni sono equiprobbili Si pplic nelle situzioni in cui il fenomeno: Assume vlori in un intervllo limitto [,b] L probbilità
Dettagliacuradi Luca Cabibbo e Walter Didimo Esercizi di Informatica teorica - Luca Cabibbo e Walter Didimo 1
curdi Luc Cio e Wlter Didimo Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 1 pumping lemm proprietà di chiusur dei linguggio regolri notzioni sul livello degli esercizi:(*)fcile, (**) non difficile
DettagliAniello Murano Problemi non decidibili e riducibilità
Aniello Murno Problemi non decidibili e riducibilità 9 Lezione n. Prole chive: LBA e PCP Corso di Lure: Informtic Codice: Emil Docente: murno@ n.infn.it A.A. 2008-2009 LBA Liner bounded utomton DEFINIZIONE:
DettagliESPONENZIALI E LOGARITMI
ESPONENZIALI E LOGARITMI RICHIAMI DI TEORIA dom f Im f grfico Funzioni esponenzili y=^ con > Funzioni esponenzili y=^ con
DettagliIn questa lezione Alberi binari di ricerca: la cancellazione
In questa leione Alberi binari di ricerca: la cancellaione 1 L algoritmo di Hibbard per cancellare (1962) Sia il nodo da cancellare: 1) è una foglia: si rimuove 2) ha un solo figlio x: si rende x figlio
DettagliSezione Esercizi ; ; ; 1 4. f ) 13 + g ) , 100, 125; f ) 216; 8 27 ; ; e ) g ) 0; h )
Sezione Esercizi Esercizi Esercizi dei singoli prgrfi - Rdici Determin le seguenti rdici qudrte rzionli (qundo è possiile clcolrle) 00 l ) m ) n ) o ) 0,0 0,0 0,000 0, Determin le seguenti rdici qudrte
DettagliEquazioni di 2 grado. Definizioni Equazioni incomplete Equazione completa Relazioni tra i coefficienti della equazione e le sue soluzioni Esercizi
Equzioni di grdo Definizioni Equzioni incomplete Equzione complet Relzioni tr i coefficienti dell equzione e le sue soluzioni Esercizi Mteri: Mtemtic Autore: Mrio De Leo Definizioni Un equzione è: Un uguglinz
Dettaglisi definisce Funzione Integrale; si chiama funzione integrale in quanto il suo * x
Appunti elorti dll prof.ss Biondin Gldi Funzione integrle Si y = f() un funzione continu in un intervllo [; ] e si 0 [; ]; l integrle 0 f()d si definisce Funzione Integrle; si chim funzione integrle in
DettagliEsercizi su alberi binari
Esercizi su alberi binari Esercizi svolti: Determinazione nodi contenti verifica completezza verifica quasi completezza lunghezza del cammino interno determinazione ultima foglia in un quasi completo verifica
DettagliVOLUMI, MASSE, DENSITÀ
VOLUMI, MASSE, DENSITÀ In clsse è già stt ftt un'esperienz di misur dell densità prtire d misure di mss e di volume. In quel cso è stt misurt l mss in mnier dirett con un bilnci, e il volume in mnier indirett.
DettagliIntegrali dipendenti da un parametro e derivazione sotto il segno di integrale.
1 Integrli dipendenti d un prmetro e derivzione sotto il segno di integrle. Considerimo l funzione f(x, t) : A [, b] R definit nel rettngolo A [, b], essendo A un sottoinsieme perto di R e [, b] un intervllo
DettagliESPONENZIALI E LOGARITMI
ESPONENZIALI E LOGARITMI 1 se 0, per ogni R ; Teori in sintesi ESPONENZIALI Potenze con esponente rele L potenz è definit: se >0: Sono definite: se >0: Non sono definite: Csi prticolri: Le proprietà delle
Dettagli24 y. 6. ( 5 A. 1 B. 5 4 C D. 50 Applicando le proprietà delle potenze
Alunno/.. Alunno/ Pgin Esercitzione in preprzione ll PROVA d ESAME Buon Lvoro Prof.ss Elen Sper. Il piccolo fermcrte dell figur è relizzto nel seguente modo. Si prende un cubo di lto cm e su un fcci si
DettagliIl calcolo integrale
CAPITOLO 4 Il clcolo integrle Il problem che ffrontimo in questo cpitolo è il clcolo di ree di lcune regioni del pino. Inizimo il cpitolo spiegndo quli regioni pine simo interessti. Questi rgomenti sono
DettagliSeconda prova maturita 2016 soluzione secondo problema di matematica scientifico
Second prov mturit 06 soluzione secondo problem di mtemtic scientifico Skuol.net June, 06 Primo Problem Le tre funzioni proposte sono f () ( ) k f () 6 + 9k + f () cos( π k ). Punto Affinche l funzione
DettagliDSA* VALVOLA DIREZIONALE A COMANDO PNEUMATICO
60/ ID DS* VLVOL DIREZIONLE COMNDO NEUMICO CCHI REE DS ISO 0-0 (CEO 0) DS5 ISO 0-05 (CEO R05) p mx (vedi tell prestzioni) Q nom (vedi tell prestzioni) RINCIIO DI FUNZIONMENO Le vlvole tipo DS* sono distriutori
DettagliSistemi principali di normali ad una varietà giacenti nel suo o 2. Nota di
Sistemi principli di normli d un vrietà gicenti nel suo o 2. Not di Giuseppe Vitli Pdov. In un mio recente lvoro *) ho considerto, per ogni superficie il cui j si di 2 k dimensioni (k 2, 3), un sistem
DettagliMoto in due dimensioni
INGEGNERIA GESTIONALE corso di Fisic Generle Prof. E. Puddu LEZIONE DEL 24 SETTEMBRE 2008 Moto in due dimensioni Spostmento e velocità Posizione e spostmento L posizione di un punto mterile nel pino è
DettagliPNI SESSIONE SUPPLETIVA QUESITO 1
www.mtefili.it PNI 2005 - SESSIONE SUPPLETIVA QUESITO È dto un trpezio rettngolo, in cui le bisettrici degli ngoli dicenti l lto obliquo si intersecno in un punto del lto perpendicolre lle bsi. Dimostrre
DettagliLa scomposizione in fattori dei polinomi
Progetto Mtemtic in Rete L scomposizione in fttori dei polinomi Scomporre in fttori un polinomio signific scriverlo come prodotto di polinomi di grdo inferiore. Esempio: ( )( ) Osservimo che l uguglinz,
DettagliLEZIONE 20. è lineare. Per la commutatività del prodotto scalare segue anche la linearità dell applicazione
LEZIONE 20 20.1. Prodotti sclri. Definizione 20.1.1. Si V uno spzio vettorile su R. Un prodotto sclre su V è un ppliczione tle che:, : V V R (v 1, v 2 ) v 1, v 2 (PS1) per ogni v 1, v 2 V si h v 1, v 2
DettagliA cura di: GIOVANNI NUNZIATA matr. 056/100389
A cur di: GIOVANNI NUNZIATA mtr. 056/00389 Dt crezione: 05/06/2002 Dt prim revisione: 07/06/2002 SOMMARIO. Shift-And...3 2. Alberi dei suffissi...8 3. Longest Common Substring...3 4. Shortest superstring...5
DettagliMacchine. sequenziali. S. Salvatori - Microelettronica marzo 2017 (39 di 85)
Mcchine sequenzili S. Slvtori - Microelettronic mrzo 217 (39 di 85) Mcchine sequenzili Il vlore dell'uscit dipende dll sequenz di ingressi ricevuti fino ll'istnte corrente ) serve un memori (stto) b) l'uscit
DettagliU.D. N 15 Funzioni e loro rappresentazione grafica
54 Unità Didttic N 5 Funzioni e loro rppresentzione grfic U.D. N 5 Funzioni e loro rppresentzione grfic ) Le coordinte crtesine ) L distnz tr due punti 3) Coordinte del punto medio di un segmento 4) Le
DettagliSessione Suppletiv PNI 006 Sessione Suppletiv PNI 006 Sessione Suppletiv PNI 006 PROBLEMA ) L prbol di equzione V ' (0,0). y h sse di simmetri prllelo ll sse delle ordinte e vertice in L prbol di equzione
Dettagli