Vamos a representar a un árbol con etiquetas en sus aristas mediante el siguiente tipo de dato: data LTree a = Nin(a, [(Char, LTree a)])
|
|
- José Ramón Ferreyra Rojo
- hace 7 años
- Vistas:
Transcripción
1 Prigms e Lengujes e Progrmión o Cutrimestre e 00 Trjo Prátio N o - Progrmión Funionl Feh e entreg: Jueves e septiemre, hst ls hs. Los vieo juegos no tienen ningun influeni sore los niños. Si el P-Mn huiese influenio nuestr generión, estrímos toos orrieno en sls osurs, mstino pílors mágis y esuhno músis eletrónis repetitivs. Kristin Wilson, Ninteno In., 989. Ojetivos Vmos representr un árol on etiquets en sus rists meinte el siguiente tipo e to: t LTree = Nin(, [(Chr, LTree )]) Si mirmos est efiniión, poemos ver que un árol e tipo LTree tiene un nti ritrri e hijos, rist tiene soio un Chr moo e etiquet y el tipo e noo es prmétrio, unque uniforme pr too el árol. Notemos tmién que l form el onstrutor un árol siempre tiene l menos un noo. Por ejemplo, on este tipo e to poemos onstruir los siguientes ároles etiquetos: tost True rújul pitufo k iglu Flse Flse True Ejemplo Ejemplo Ejemplo En one: ejemplo = Nin(,[(,Nin(,[(,Nin(,[]))])),(,Nin(,[]))]) ejemplo = Nin("tost",[(,Nin("rújul",[])),(,Nin("pitufo",[( k,nin("iglu",[]))]))]) ejemplo = Nin(True,[(,Nin(Flse,[])),(,Nin(Flse,[])),(,Nin(True,[]))]) Lo que nos v interesr her en este trjo es onstruir funiones que reorrn ároles etiquetos y evuelvn el reorrio efetuo. Pr ello vmos efinir un Automt e l siguiente mner: type Automt = LTree -> [LTree ] Un utómt represent un form e reorrer un árol etiqueto. Esto signifi que, epenieno el tipo e reorrio que el utómt relie, lgunos e los noos el árol vn ser visitos, mientrs que otros no. Pr visitr noos, el utómt se ee mover trvés e ls rists el árol. Vmos entener por reorrio l árol que que efinio por los noos y rists que un utómt visit. Notemos que est form e reorrerlo puee ser no eterminísti, por lo que representremos on un list l onjunto e reorrios posiles. De est form, l list ví inirá que no se reorre n y l list e un elemento que se reorre el árol e form eterminísti. Págin e 8
2 Prigms e Lengujes e Progrmión o Cutrimestre e 00 Un list on más e un elemento tmién es váli, y represent el resulto e un utómt no eterminístio. Es importnte notr que si ien estmos usno un list, queremos representr un onjunto e reorrios, on lo ul el oren e los reorrios entro e l list no es importnte.. Autómts elementles En est seión están efinios utómts muy senillos, sólo moo e ejemplo. Notr que toos los utómts e est seión se omportn e form etermínisti, unque en generl este no es neesrimente el so. Autómt que nun reorre n: empty :: Automt empty t = [] Autómt que reorre too el árol: ientity :: Automt ientity t = [t] Autómt que reorre sólo el noo ríz: root :: Automt root (Nin(x, ts)) = [Nin(x,[])]. Puts e entreg Se ee entregr el óigo impreso on l implementión e ls funiones peis. C funión ee ontr on un omentrio one se explique su funionmiento. Junto on el óigo impreso, se ee entregr un iskette on el óigo. El mismo ee poer ejeutrse en Hugs. No es neesrio entregr un informe sore el trjo, lnz on el óigo (eimente) omento. Tener espeilmente en uent que los ojetivos evlur en l implementión e ls funiones son: Corretitu. Delrtivi. Reuso e funiones previmente efinis. Uso e funiones e lto oren, urrifiión y lists por omprensión. No utilizr reursión explíit. Junto on este enunio, está isponile un móulo e Hugs one se efinen los tipos e tos ásios (LTree, Automt, et.) y lguns funiones útiles pr operr on ellos (proyetores, funiones e impresión, et.). Págin e 8
3 Prigms e Lengujes e Progrmión o Cutrimestre e 00. Ejeriios Pr implementr los ejeriios, se uent on lguns funiones útiles: Devuelve el ontenio e l ríz: noe :: LTree -> noe (Nin(x,ts)) = x Devuelve un list e toos los lels e ls rists que prten e l ríz: lels :: LTree -> [Chr] lels (Nin(x, ts)) = mp fst ts Operor que une os ároles, solpno sus ríes. Pone omo noo ríz l ríz el primero: (<:>) :: LTree -> LTree -> LTree (<:>) (Nin(x, xs)) (Nin(y,ys)) = Nin(x, xs++ys) Operor inrio que peg el seguno árol tos ls hojs el primero uyo ontenio se el mismo. (<++>) :: Eq => LTree -> LTree -> LTree (<++>) (Nin(x, [])) t = if ((noe t) == x) then t else Nin(x,[]) (<++>) (Nin(x, y:ys)) t = Nin(x, mp (\(l,tree) ->(l, tree<++>t)) (y:ys)) Pr ejemplifir los ejeriios peios, utilizremos estos ároles: 6 rol rol rol.. Autómts simples Se pie implementr ls siguientes funiones:. Esriir el utómt que reorre toos los suároles hijos e l ríz, sin importr el lel. hilren :: Automt hilren rol [ hil, hil ] hil 6 hil Págin e 8
4 Prigms e Lengujes e Progrmión o Cutrimestre e 00. Esriir un utómt que ignor l ríz y reorre (no eterminístimente) lguno e los suároles e l ríz lnzles por el lel que reie omo prámetro. skip :: Chr -> Automt skip rol [ surol, surol ] surol surol. Esriir l funión que vnz un pso por el lel que reie omo prámetro. El utómt ee evolver un árol on el noo e prti y el noo e lleg. Si se puee llegr n noos istintos por el mismo lel, se evuelven n ároles (representno un reorrio no eterminístio) step :: Chr -> Automt step rol [ step, step ].. Cominores step Un ominor nos permite generr un nuevo utómt prtir e utómts más simples. Son operores muy útiles l hor e ominr omportmientos e utómts y efinios.. Esriir el seuenior que le pli el seguno utómt que reie omo prámetro toos los resultos e l pliión el primero. (<.>) :: Automt -> Automt -> Automt (hilren <.> root) rol [,, ] (hilren <.> skip ) rol [, ]. Esriir l funión e ominor prlelo. Est funión pli los os utómts que reie omo prámetro l mismo árol e entr y une sus resultos. (< >) :: Automt -> Automt -> Automt (hilren < > root) rol [ hil, hil, root ] step No onfunir:,,, y son LTrees e un solo noo Págin e 8
5 Prigms e Lengujes e Progrmión o Cutrimestre e 00 hil 6 root hil.. Clusurs Pr poer resolver lguns e ls lusurs más fáilmente, se reomien usr l funión iterte, isponile en el Prelue e Hugs. 6. Esriir un funión que tom un utómt y evuelve un utómt + (lusur trnsitiv). Se lusur hst que el utómt evuelve []. Dee evolver tos ls pliiones intermeis. (<+>) :: Automt -> Automt (skip <+>) rol [ surol, surol, surol ] surol surol surol. Esriir un funión similr (<+>) que evuelve un utómt (lusur trnsitivoreflexiv). (<*>) :: Automt -> Automt (skip <*>) rol [ rol, surol, surol, surol ] one surol, surol y surol son los el ejemplo nterior. 8. Esriir un funión que tom un utómt y lo lusur n vees, sieno n un nturl pso omo prámetro. (<+>>) :: Int -> Automt -> Automt ( <+>> skip ) rol [ surol, surol ] surol surol Págin e 8
6 Prigms e Lengujes e Progrmión o Cutrimestre e Esriir un funión que tom un utómt s y lo pli suesivmente n vees (es eir, s n ). El número n represent l máximo nturl tl que l pliión suesiv no se nul. (<^>) :: Automt -> Automt (skip <^>) rol [ ] 0. Esriir un funión que tom un utómt s y evuelve s i (extmente, sin inluir ls pliiones intermeis), one i es un nturl pso omo prámetro. (<^>>) :: Int -> Automt -> Automt ( <^>> skip ) rol [ surol ].. Autómts más omplejos surol En est seión se grupn ls funiones que tienen un omportmiento más omplejo. Por eso mismo, se reomien prestr espeil tenión l reuso e funiones previmente efinis. De est mner los ejeriios querán efinios e un form más onis y elrtiv.. Esriir el utómt que evuelve tos ls hojs e un árol leves :: Automt leves rol [,,, 6 ]. Esriir un funión que verifi si un LTree ept un plr. Un plr str es ept uno, omenzno e l ríz el árol, existe un seueni e trnsiiones onseutivs uyos lels onformn str. ept :: String -> LTree -> Bool ept "" rol True ept "" rol True ept "" rol Flse. Esriir un funión que verifi si un LTree ept un plr, pero no neesrimente ese l ríz el árol e entr. fin :: String -> LTree -> Bool fin "" rol True fin "" rol Flse Íem nterior, es un LTree e un sólo noo Págin 6 e 8
7 Prigms e Lengujes e Progrmión o Cutrimestre e 00. Esriir un funión que, os os Chr y, evuelve el árol que result e vnzr un pso por ó por. El utómt ee evolver un árol on el noo e prti y los noos e lleg. El utómt ee ser eterminístio, es eir, l list resultnte ee ontener un sólo árol. union :: Chr -> Chr -> Automt union rol [ surol ] surol union rol [ surol ] surol. Esriir un funión que verifi si el prámetro está ontenio en lgún noo el árol. memer :: Eq => -> LTree -> Bool memer rol True memer 9 rol Flse 6. Esriir el seuenior que tom os utómts s y s, y los pli l mismo árol e entr. Conten toos los resultos e l primer pliión on l segun (meinte l ontenion <++> e ároles efini nteriormente). Dej sólo los resultos en one efetivmente los os ároles queron pegos, es eir, los sos en one el ontenio e l ríz el seguno árol er igul l ontenio e lgun hoj el primero. (<.>) :: Eq => Automt -> Automt -> Automt (step <.> hilren) rol [ surol, surol ] surol surol Págin e 8
8 Prigms e Lengujes e Progrmión o Cutrimestre e 00. Esriir l funión que evuelve un suárol el originl en one sólo preen ls rms que eptn (en el sentio el ítem ) l en que reie omo prámetro. Sólo se een onsierr ls rms uyo primer noo es l ríz el árol. Ls rms no een ontener noos e más, es eir que een tener ltur igul l longitu e l en. Asumir que el ontenio e toos los noos el árol e entr son istintos entre sí. prefixes :: Eq => String -> Automt prefixes "" rol [ rm ] prefixes "" rol [ rm, rm ] rm 8. Esriir l funión que reliz l mism tre que l funión el ítem nterior, on l ifereni que ls rms resultntes no neesrimente een omenzr en l ríz el árol. rm sustrings :: Eq => String -> Automt sustrings "" rol [ rmit ] sustrings "" rol [ rmit, rmit, rmit ] 6 rmit rmit rmit rm rmit 9. Esriir un funión que eie si el árol ept (en el sentio el ítem ) ens que empieen on str y terminen on str, one str y str son os ens pss omo prámetro (es eir, que epte lgun en en (str * str)). Asumir que el ontenio e toos los noos el árol e entr son istintos entre sí. finbeginen :: Eq => String -> String -> LTree -> Bool finbeginen "" "" rol True finbeginen "" "" rol Flse finbeginen "" "" rol Flse finbeginen "" "" rol Flse Págin 8 e 8
Ejemplo para transformar un DFA en una Expresión Regular
Ejemplo pr trnsformr un DFA en un Expresión Regulr En este texto vmos ver uno e los métoos que se usn pr trnsformr utómts finitos eterminists en expresiones regulres, el métoo e eliminión e estos. Cuno
Más detallesLOS NÚMEROS REALES. Los número 1,2,3 se denominan números naturales. El conjunto de los números naturales se representan con la letra N, así
LOS NÚMEROS REALES Los número,, se enominn números nturles. El onjunto e los números nturles se representn on l letr N, sí N {,,K } Si se sumn os números nturles el resulto es otro nturl, pero si se rest
Más detallesGRAMATICAS REGULARES - EXPRESIONES REGULARES
CIENCIAS DE LA COMPUTACION I 29 GRAMATICAS REGULARES - EXPRESIONES REGULARES Grmátis Ls grmátis formles definen un lenguje desriiendo ómo se pueden generr ls dens del lenguje. Un grmáti forml es un udrupl
Más detallesMATRICES: un apunte teórico-práctico
MRICES: un punte teório-prátio Definiión Un mtriz e tmño n x m es un rreglo e números reles oloos en n fils (o renglones) y m olumns, e l siguiente form: [ ].. n Los números se llmn elementos o entrs e
Más detallesTEMA 9. DETERMINANTES.
Uni.Determinntes TEM. DETERMINNTES.. Coneptos previos, permutiones. Definiión generl e eterminntes. Determinnte e mtries e oren y oren... Determinnte mtries urs e oren.. Determinnte mtries urs e oren.
Más detallesConceptos básicos de la Teoría de Grafos
Mtemáti Disret y Lógi 2 Coneptos ásios e l Teorí e Grfos 1. Definiiones A menuo, uno se utiliz un mp e rreters interes oservr omo ir e un puelo otro por ls rreters inis en el mismo. En onseueni se tienen
Más detallesBOLETIN DE EJERCICIOS 2: CIRCUITOS COMBINACIONALES
: OBJETIVO Los ejeriios e este oletín tienen omo ojetivo onsolir los onoimientos reltivos los siguientes oneptos: - L implementión e ls uniones lógis meinte puerts lógis interonets. - Los istintos tipos
Más detallesEstructuras de datos. Estructuras de datos. Estructuras de datos. Estructuras de datos
Existen dos tipos de list on un uso muy freuente en el desrrollo de pliiones de softwre. El primero son ls pils uyo omportmiento es el de un list que insert y elimin sus elementos por el mismo extremo
Más detallesCUESTIONES RESUELTAS 1. VECTORES Y MATRICES FUNDAMENTOS DE MATEMÁTICAS. 1º GRADO GESTIÓN AERONAÚTICA
CUESTIONES RESUELTS. VECTORES Y MTRICES FUNDMENTOS DE MTEMÁTICS. º GRDO GESTIÓN ERONÚTIC. Se el onjunto e vetores } tl que entones se verifi:. El onjunto M es linelmente inepeniente.. El onjunto M tiene
Más detallesTEMA 8. Circuitos Secuenciales de Propósito General
Fundamentos de los Computadores. Circuitos Secuenciales de Propósito General T8-1 TEM 8. Circuitos Secuenciales de Propósito General INICE: REGISTROS E ESPLZMIENTO o CRG SERIE Y PRLEL o UNIVERSL ISEÑO
Más detallesPROBLEMAS RESUELTOS. a) Simplificar por el método de Karnaugh la siguiente expresión:
PROLEM REUELTO ) implifir por el métoo e Krnugh l siguiente expresión: ) Diujr un iruito que relie ih funión on puerts lógis (eletivi nluz). Otenemos l expresión nóni y relizmos el mp e Krnugh pr utro
Más detallesProblemas puertas lógicas, karnaugh...
ENUNCIADOS Prolems puerts lógis, krnugh... 1. Psr el iruito formo por puerts lógis o iruito ominionl funión lógi o Boolen 2. Psr puerts lógis ls funiones oolens siguientes : F= AB'C'+D'+A+B'' F = A+B'+C'D''+A'+B''CA+B''
Más detallesTransformaciones Geométricas 3D
Trnsformciones Geométrics 3D Introucción 3D Cuno nos introucimos l muno 3D, hy que consierr: El fctor e profuni Ls combinciones que se pueen generr sobre 3 ejes L perspectiv e observción Los operores se
Más detallesHacia la universidad Álgebra lineal
Hi l universi Álger linel OPCIÓN A Soluionrio. Un mtriz ur A se llm ntisimétri uno su trspuest es igul su opuest. Otén l form generl e un mtriz A e oren que se ntisimétri. Clul A, A y A. Consieremos l
Más detallesDETERMINANTES. 1. Calcular el valor del determinante. Solución: Determinante tipo Van der Mondem. sustituyendo en la primera expresión
DETERMINANTES. lulr el vlor el eterminnte ² ² ² Soluión: Sno ftor omún e en lª fil Sno ftor omún e en l ª fil ² ² ² ² ² ² Determinnte tipo Vn er Monem. ² ² ² ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) sustituyeno
Más detallesperspectiva cónica & proyección de sombras
expresión grái rojs mioletti primer ño este ossier es sólo un poyo el ontenio pso en lses, pensno en reorzr oneptos que pueen ser un tnto omplejos e explir... y más, e entener. l prouni on l que se ps
Más detallesTEMA 5: FRACCIONES. Las fracciones permiten trabajar de manera simbólica con cantidades no enteras.
Alonso Fernánez Glián TEMA FRACCIONES Ls friones permiten trjr e mner simóli on nties no enters.. CONCEPTO DE FRACCIÓN Un frión es un expresión e l form numeror enominor ( 0) Represent el resulto e iviir
Más detallesCOMPRENSIÓN ESPACIAL
COMPRENSIÓN ESPACIAL El áre e COMPRENSIÓN ESPACIAL pretene evlur ls estrezs el spirnte pr periir y omprener, trvés e l Representión Gráfi: 1.- Forms y Cuerpos Geométrios ásios y ls reliones entre sus respetivos
Más detallesUniversidad Rey Juan Carlos Curso 2009/10. Ingeniería Técnica en Informática de Gestión + LADE Ingeniería Técnica en Informática de Gestión
Universi Rey Jun Crlos Curso 2009/0 Ingenierí Téni en Informáti e Gestión + LADE Ingenierí Téni en Informáti e Gestión Asigntur: Estrutur e Dtos y e l Informión Práti 2A: Grfos + Vores NORMAS PARA LA ENTREGA
Más detallesÓvalo dados los dos ejes: óvalo óptimo
l óvlo es un urv err y pln que está ompuest por utro, o más, ros e irunferéni simétrios entre sí. Suele venir efinio por os ejes que mrn sus imensiones y sirven e ejes e simetrí e los ros. Se emple freuentemente
Más detallesMatemática II Tema 4: matriz inversa y determinante
Mtemáti II Tem 4: mtriz invers y eterminnte 2012 2013 Ínie Mtriz invertile 1 Definiión y propiees 1 Cómputo e l mtriz invers 3 Determinnte e un mtriz 4 Propiees e los eterminntes 4 Cómputo el eterminnte
Más detallesa vectores a y b se muestra en la figura del lado derecho.
Produto ruz o produto vetoril Otr form nturl de definir un produto entre vetores es trvés del áre del prlelogrmo determindo por dihos vetores. El prlelogrmo definido por los h vetores y se muestr en l
Más detalles, donde a y b son números cualesquiera.
Mtemátis Mtries José Mrí Mrtínez Meino (SM, www.profes.net) MJ6 D l mtriz enuentr tos ls mtries P tles que P = P. Soluión: Se ese que Por tnto, ee umplirse que: Por tnto, P, one y son números ulesquier.
Más detalles1. Definición de Semejanza. Escalas
Tem 5. Semejnz Tem 5. Semejnz 1. Definiión de Semejnz. Esls. Teorem de Tles 3. Semejnz de Triángulos. riterios 4. riterios de Semejnz en triángulos retángulos 5. Teorems en triángulos retángulos 6. Relión
Más detallesSECCIÓN 1 NOCIONES DE ESCRITURA MATEMÁTICA
SEMANA SECCÓN NOCONES DE ESCRTURA MATEMÁTCA L mtemáti es l ieni que trt de ls ntiddes, onstituid por un lenguje ifrdo onvenido universlmente, medinte el ul nos omunimos, on relión los álulos numérios plidos
Más detallesTriángulos congruentes
Leión#4 Triángulos ongruentes y triángulos similres Ojetivos Aplir ls propieddes de triángulos ongruentes Aplir ls propieddes de ongrueni Aplir ls propieddes de triángulos similres Aplir el teorem de Pitágors
Más detallesPROBLEMAS DE ÁLGEBRA DE MATRICES
Mtemátis Álger e mtries José Mrí Mrtínez Meino PROLEMS DE ÁLGER DE MTRCES Oservión: L myorí e estos ejeriios proeen e ls prues e Seletivi D l mtriz enuentr tos ls mtries P tles que P P Soluión: Se ese
Más detallesRAZONES TRIGONOMÉTRICAS EN EL TRIÁNGULO RECTÁNGULO
Geometrí y Trigonometrí Rzones trigonométris en el triángulo retángulo 7. RZONES TRIGONOMÉTRIS EN EL TRIÁNGULO RETÁNGULO 7.1 onepto de trigonometrí Trigonometrí L plr trigonometrí es un volo ltino ompuesto
Más detallesADOLFO CHAPUZ BENITEZ PRESENTA: MÉTODO DE SUSTITUCIÓN TRIGONOMÉTRICA parte I
ADOLFO CHAPUZ BENITEZ PRESENTA: MÉTODO DE SUSTITUCIÓN TRIGONOMÉTRICA prte I Toos Los Derehos Reservos www.omoprenomtemtis.om Toos Los Derehos Reservos www.omoprenomtemtis.om Sobre el utor. Aolfo Chpuz
Más detallesMatrices y determinantes
Mtemátis CCSS II Mtries José Mrí Mrtíne Meino (SM, www.profes.net) Mtries eterminntes CTS. Sen ls mtries, C. Hll l mtri ( C). Soluión: Mtemátis CCSS II Mtries José Mrí Mrtíne Meino (SM, www.profes.net)
Más detallesUnidad 1 Matrices PÁGINA 7 SOLUCIONES. 1. La resolución de los sistemas puede expresarse de la forma siguiente:
Uni Mtries PÁGINA 7 SOLUCIONES. L resoluión e los sistems puee expresrse e l form siguiente: L segun mtriz proporion l soluión x 5,y 6. L últim mtriz proporion l soluión x, y, z 4. . Vemos que P P. Pr
Más detallesIES CASTELAR BADAJOZ Examen Junio de 2011(Específico) Solución Antonio Mengiano Corbacho UNIVERSIDAD DEL PAÍS VASCO MATEMÁTICAS II
IES STELR BDJOZ Emen Junio e (Espeífio) ntonio engino orho UIVERSIDD DEL PÍS VSO TEÁTIS II TEÁTIS II Tiempo máimo: hor minutos Instruiones: El lumno elegirá un e ls os opiones propuests un e ls utro uestiones
Más detallesUNIDAD VI LA ELIPSE 6.1. ECUACIÓN EN FORMA COMÚN O CANÓNICA DE LA ELIPSE
UNIDAD VI LA ELIPSE OBJETIVO PARTIULAR Al onluir l unidd, el lumno onoerá plirá ls propieddes relionds on el lugr geométrio llmdo elipse, determinndo los distintos prámetros, su euión respetiv vievers.
Más detallesEn un grafo se puede recorrer la información de diferentes maneras para llegar de un punto a otro.
CAMINOS Y CIRCUITOS En un grfo s pu rorrr l informión ifrnts mnrs pr llgr un punto otro. Cmino Ciruito (Cilo) Ciruito simpl longitu n Cmino simpl longitu n ulquir suni noos n l qu pr son ynts. Es un mino
Más detalles( ) ( ) El principio de inducción
El priipio e iuió U ejemplo seillo pr empezr Si hemos oío hlr e progresioes ritmétis (series e úmeros e form que l iferei etre os oseutivos es siempre l mism, omo,,, 0,) prolemete o será fáil lulr l sum
Más detallesINTEGRALES IMPROPIAS
INTEGRALES IMPROPIAS INDICE.- Integrles impropis de primer espeie....- Integrles impropis de segund espeie.- Integrles impropis del tipo C... 8 4.- Criterios de omprión 8.- Biliogrfi 0 DEFINICION DE INTEGRALES
Más detallesDeterminantes D - 1 DETERMINANTES
Determinntes D - DETERMINNTES Determinnte e un mtri ur e oren os Definiión: D un mtri ur e oren os numero rel: Det (), se llm eterminnte e l El eterminnte e un mtri ur e oren os es igul l routo e los elementos
Más detallesAUTÓMATAS DE PILA. Dpto. de Informática (ATC, CCIA y LSI). Univiersidad de Valladolid.
Dpto. de Informátic (ATC, CCIA y SI). Univiersidd de Vlldolid. TEORÍA DE AUTÓMATAS Y ENGUAJES FORMAES II Ingenierí Técnic en Informátic de Sistems. Curso 20-2 AUTÓMATAS DE PIA. Dd l siguiente grmátic independiente
Más detallesVisualización de triángulos. Curso de Matemáticas para Física. Trigonometría. Trigonometría. Física I, Internet A b.
Visulizión de triángulos Curso de Mtemátis pr Físi Curso de Mtemátis pr Físi Físi I, vi@ Internet 2004 B A C Físi I, vi@ Internet 2004 Visulizión de triángulos Fijémonos en un triángulo ulquier. Curso
Más detallesANÁLISIS ESTRUCTURAL DE MECANISMOS PLANOS
ANÁLISIS ESTRUCTURAL DE MECANISMOS PLANOS Cinemáti e Menismos Tem 3 Itzir Mrtij López Mier Loizg Grmeni Deprtmento e Ingenierí Meáni Meknik Ingeniritz Sil 2 ANÁLISIS ESTRUCTURAL DE MECANISMOS PLANOS 1.
Más detallesAUTOMATAS FINITOS CIENCIAS DE LA COMPUTACION I 2009
AUTOMATAS FINITOS Un utómt finito es un modelo mtemático de un máquin que cept cdens de un lenguje definido sore un lfeto A. Consiste en un conjunto finito de estdos y un conjunto de trnsiciones entre
Más detallesFUNCIÓN CUADRÁTICA Y LA ECUACIÓN DE UNA PARÁBOLA HORIZONTAL
FUNCIÓN CUADRÁTICA Y LA ECUACIÓN DE UNA PARÁBOLA HORIZONTAL El prolem de l práol horizontl Qué relión h entre ls propieddes nlítis de l funión udráti ls propieddes geométris de l práol horizontl? Como
Más detallesSolución: Coloreando el tablero con casillas de dos colores al estilo del tablero de coronas (damas) como se muestra en la figura 2.
Algunos prolems. L olorión en ls mtemátis L olorión en ls mtemátis no es más que provehr lguns iferenis que estleemos entre los entes empleos en un prolem prtiulr, similr l utili e ls nemotenis en l progrmión,
Más detallesSISTEMA DE COORDENADAS EN EL PLANO
Mtemáti Diseño Inustril Coorens en el lno Ing. Avil Ing. Moll SISTEMA DE CRDENADAS EN EL LAN SISTEMA UNIDIMENSINAL Es sio que es posile soir los números reles on los puntos e un ret reípromente. Es lo
Más detalles. Se clasifican en Números Racionales Q y Números Irracionales Q. . Se pueden representar en la recta numérica al igual que otros números reales.
COMPETENCIA Estleer reliones y iferenis entre iferentes notiones e números reles pr eiir sore su uso. 2.. NÚMEROS RACIONALES Los números Frionrios se simolizn on l letr Q. Se lsifin en Números Rionles
Más detallesLa integral. 1.7 Teorema Fundamental del Cálculo I
CAPÍTULO L integrl.7 Teorem Funmentl el Cálculo I Presentmos l primer prte el teorem Funmentl el Cálculo (TFC I), teorem importnte que permite clculr integrles efinis e mner irect. Aemás, este teorem revel
Más detallesMATRICES. MATRIZ INVERSA. DETERMINANTES.
DP. - S - 59 7 Mtemátis ISSN: 988-79X 6 MTRICES. MTRIZ INVERS. DETERMINNTES. plino ls propiees e los eterminntes y sin utilizr l regl e Srrus, lulr rzonmente ls ríes e l euión polinómi. Enunir ls propiees
Más detallesSUPERFICIES-SUPERFICIES CUÁDRICAS CUÁDRICAS SIN CENTRO
: L euión generl es de l form M N Pz donde todos los oefiientes son no nulos M N P Se puede esriir l euión nterior en l form: ± ± on Llmd form nóni de un uádri sin entro. Álger B Fultd de Ingenierí UNMdP
Más detallesDeterminantes Bachillerato 2º. Determinantes. Los determinantes históricamente son anteriores a las matrices, pero por el auge de éstos han quedado
Determinntes hillerto º Determinntes Introduión: Los determinntes histórimente son nteriores ls mtries, pero por el uge de éstos hn queddo relegdos un º plno. El uso de los determinntes nos permitirá:
Más detallesDesarrollado por Ricardo Soto De Giorgis. Desarrollado por Ricardo Soto De Giorgis Representación de Grafos Matriz de Adyacencia
. Grfos Un grfo s un onjunto puntos y un onjunto líns llms rists o ros, un ls uls un un punto llmo noo o vérti on otro. S rprsntn l onjunto vértis un grfo o G por V G V G = {,,,, El onjunto ros por A G
Más detallesSistemas de Ecuaciones lineales Discusión con parámetros. Discutir el siguiente sistema de ecuaciones lineales según el valor del parámetro a:
ALGEBRA Sistems de Euiones lineles Disusión on prámetros Disutir el siguiente sistem de euiones lineles según el vlor del prámetro : + ( + ) = + = + = Interpretión: Del enunido se dedue que se trt de un
Más detallesEsto es sólo una muestras de los ejercicios, repasa también los de la libreta y los del libro.
MATEMÁTICAS º ESO Esto es sólo un muestrs e los ejeriios, reps tmién los e l liret los el liro. Deprtmento e Mtemátis Coleio Sgro Corzón e Jesús ontever. eliz ests operiones: - 8 - -. Efetú: - - - - -
Más detallesICNC: Diseño inicial de vigas mixtas. Índice
ICNC: Diseño iniil e vigs mixts SN022-ES-EU ICNC: Diseño iniil e vigs mixts Se suministr un guí pr l seleión e vigs mixts simplemente poys, tnto priniples omo seunris Ínie 1. Comprión on vigs no mixts
Más detallesToda expresión que conste de una expresión algebraica en su denominador y en el numerador.
TEMA : Epresiones Rcionles Contenio TEMA H: Epresiones Rcionles... Introucción epresiones rcionles... PRÁCTICA: Inic los vlores que no formn prte el conjunto solución... Simplificr Epresiones Rcionles...
Más detallesque verifican A 2 = A.
. Hll ls mtries A que verifin A A.. Do el sistem: m ( m ) m ) Disútelo en funión el vlor e m. ) Resuélvelo en el so m represent gráfimente l situión. 3. Consieremos ls mtries B C Hll un mtri A tl que A
Más detallesUNIVERSIDAD CRISTIANA AUTONOMA DE NICARAGUA UCAN FACULTAD DE INGENIERÍAS. Ingeniería en Sistemas de Computación. Ing. Enmanuel de Jesús Fonseca Alfaro
CARRERA: Ingenierí en Sistems de Computión PLAN DE ESTUDIOS: 00 ASIGNATURA: AÑO ACADÉMICO: DOCENTE: MATEMATICA BASICA I Año Ing. Enmnuel de Jesús Fonse Alfro UNIDAD I: ALGEBRA Al finlir est unidd el estudinte
Más detallesModulo 9V OK! OK! Guía de uso
Moulo 9V Guí e uso Pg. 1 INSTALACIÓN. El móulo e mno es perfetmente estno y funion unque siempre esté sumergio en gu hst un metro e profuni (gro e proteión IP68). Se puee instlr l ire lire o en un rquet.
Más detallesDEPARTAMENTO DE CIENCIAS BÁ SICAS E INGENIERÍAS INGENIERÍA EN TELEMÁ TICA
DEPARTAMENTO DE CIENCIAS BÁ SICAS E INGENIERÍAS INGENIERÍA EN TELEMÁ TICA NOMBRE DE LA ASIGNATURA CLAVE ASIGNATURA PLAN DE ESTUDIO ELECTRONICA DIGITAL IT0208 2004IT PRACTICA No. LABORATORIO DE NOMBRE DE
Más detallesNÚMEROS RACIONALES. y Números Irracionales Q
CORPORACIÓN UNIFICADA NACIONAL DE EDUCACIÓN SUPERIOR DEPARTAMENTO DE CIENCIAS BÁSICAS LOGICA Y PENSAMIENTO MATEMATICO ASIGNATURA: AREA / COMPONENTE: FORMACIÓN BÁSICA CICLO DE FORMACIÓN: TECNICA TIPO DE
Más detallesSESIÓN 11 SISTEMA DE ECUACIONES DE PRIMER GRADO CON DOS INCOGNITAS I
Mtemátis I SESIÓN SISTEMA DE ECUACIONES DE PRIMER GRADO CON DOS INCOGNITAS I I. CONTENIDOS:. Conepto y representión geométri.. Métodos de soluión: o Igulión o Sustituión. o Reduión (sum y rest). o Determinnte.
Más detallesCometa. Pág max. 50 C. 6mm. b TSP 4x30
Comet Guí e uso Pág. 1 Fije el progrmor l pre, en un lol erro, resguro e los gentes tmosférios y el gu, on un tempertur miente e 0 50 C. No instle el prto l intemperie ni en rquets enterrs. 1 2 OK! 3 mx.
Más detallesRecuerda lo fundamental
6 L semejnz sus pliiones Reuerd lo fundmentl urso:... Fe:... FIGURS SEMEJNTES Dos figurs son semejntes si sus ángulos orrespondientes son... sus distnis... Por ejemplo, si ls figurs F F' son semejntes,
Más detallesTemas. Objetivo. Definición de autómata finito. Autómata finito determinístico y no determinístico. Autómata finito de estados mínimos 14:17
0 Tems Definición de utómt finito Autómt finito determinístico y no determinístico Autómt finito de estdos mínimos Ojetivo Que el estudinte logre: 1) Identificr conceptos constructivos de l Teorí de l
Más detalles11La demostración La demostración en matemáticas (geometría)
L demostrión en mtemátis (geometrí) ág. 1 Tl vez los lumnos y lumns hyn demostrdo, en lgun osión, lgun fórmul o lgun propiedd mtemáti, o hyn ontempldo su demostrión. omo semos, pr ellos, el proeso no es
Más detalles5. RECTA Y PLANO EN EL ESPACIO
Teorí ejeriios de Mtemátis II. Geometrí Rets plnos en el espio. RECTA Y PLANO EN EL ESPACIO. PUNTOS EN EL ESPACIO Semos que pr determinr l posiión de un punto en el plno neesitmos tomr, por un prte, un
Más detallesTema 2: Lenguajes regulares
Tem : Lengujes regulres Ide de utómt Autómts finitos y grmátis regulres Autómts finitos determinists Autómts finitos no determinists Grmátis regulres (y lineles) l dereh Exresiones regulres Exresiones
Más detallesClase Auxiliar 5. Aútomatas Finitos Determinísticos (Diagramas de Estado)
CC2A Computción II Auxilir 5 Iván Bustmnte Clse Auxilir 5 Aútomts Finitos Determinísticos (Digrms de Estdo) Un utómt finito determinístico es un modelo de un sistem que tiene un cntidd finit de estdos
Más detallesResolver inecuaciones como las siguientes. Expresar la solución en forma gráfica y algebraica. Comparar las soluciones de los ejercicios e), f) y g).
64 Tercer Año Medio Mtemátic Ministerio de Educción Actividd 3 Resuelven inecuciones y sistems de inecuciones con un incógnit; expresn ls soluciones en form gráfic y en notción de desigulddes; nlizn ls
Más detallesNombre y apellidos:... Curso:... Fecha:... TEOREMA DE PITÁGORAS SEMEJANZA FIGURAS SEMEJANTES
8 Teorem de Pitágors. Semejnz Esquem de l unidd Nomre y pellidos:... Curso:... Feh:... En un triángulo retángulo el áre del udrdo onstruido sore l hipotenus es igul l TEOREM DE PITÁGORS sum de... 2 2 =
Más detallesCAPÍTULO. La integral. 1.3 Cálculo aproximado del área de una región plana bajo una curva
CAPÍTULO 1 L integrl 1.3 Cálculo proimdo del áre de un región pln jo un curv etommos en est sección el prolem del cálculo de áres, introduciendo lguns simplificciones notciones que nos permitirán resolverlo.
Más detallesSOLUCIONES DE LOS EJERCICIOS DE CORRIENTE CONTINUA -1 er TRIMESTRE-. problemas:11, 12 y 14
R= SOLUCONES DE LOS PROLEMS DE ELECTRCDD DE C.C. SOLUCONES DE LOS EJERCCOS DE CORRENTE CONTNU - er TRMESTRE-. prolems:, y ª ) Soluionremos este prolem por el método generl de nálisis por lzos ásios, omprondo
Más detallesDepartamento de Matemáticas
Deprtmento e Mtemátis PROBLEMAS DE TRIGONOMETRÍA. RESOLUCIÓN DE TRIÁNGULOS. 1º Un señl e rreter ini que l peniente e ese trmo es el 1%, lo que quiere eir que por metros que reorre en horizontl siene 1
Más detalles51 EJERCICIOS DE VECTORES
51 EJERCICIOS DE VECTORES 1. ) Representr en el mismo plno los vectores: = (3,1) b = ( 1,5) c = (, 4) = ( 3, 1) i = (1,0) j = (0,1) e = (3,0) f = (0, 5) b) Escribir ls coorens e los vectores fijos e l
Más detallesProfesora Jessica Mora Bolaños Décimo año // Liceo San Nicolás de Tolentino Pág. 1 Función
Déimo ño // Lieo Sn Niolás de Tolentino Pág. 1 Funión Ddos dos onjuntos no víos y, se denomin funión de en, l relión o orrespondeni de d elemento del onjunto on un ÚNICO elemento del onjunto. lgunos spetos
Más detallesConstrucción de Vardi & Wolper: Paso final
Construcción de Vrdi & Wolper: Pso finl Pr simplificr el proceso de construcción, usmos un generlizción de los utómts de Büchi: Definición A = (Q,Σ,Q 0,δ, G) es un utómt de Büchi generlizdo sore Σ si:
Más detallesLos Números Racionales ( ) son todos aquellos que se pueden escribir como fracciones. a b
0.1 TRAB AJ O DE DOCU MENTACI ON FRACCI ONES Los Números Rionles ( ) son toos quellos que se pueen esriir omo friones. = /,, 0} Too número rionl siempre se puee esriir o omo frión o omo eiml Rionl Frión
Más detallesLos términos de una fracción son el NUMERADOR y el DENOMINADOR. Numerador. Denominador 5 5 = 5 5 5 5 5 = 3.125
Friones CONTENIDOS PREVIOS Reueres lo que es un frión y uáles son sus términos. Lo neesitrás omo punto e prti pr mplir tus onoimientos. Los términos e un frión son el NUMERADOR y el DENOMINADOR. Numeror
Más detallesMATEMATICA Parte III para 1 Año
Crpet e Trjos Prátios e MATEMATICA Prte III pr 1 Año APELLIDO Y NOMBRE DEL ALUMNO:... PROFESOR:... DIVISIÓN:... Crpet e Trjos Prátios e Mtemáti Prte III 1º ño Págin 1 POLÍGONOS TRIÁNGULOS 3) En el triángulo
Más detallesUNIDAD 14 LA ELIPSE Y LA HIPÉRBOLA
UNIDAD LA ELIPSE Y LA HIPÉRBOLA EJERCICIOS RESUELTOS Ojetivo generl. Al terminr est Unidd plirás ls definiiones los elementos que rterizn l elipse l hipérol en ls soluiones de ejeriios prolems. Ojetivo.
Más detallesECUACIONES DE PRIMER Y SEGUNDO GRADO
UNIDAD ECUACIONES DE PRIMER Y SEGUNDO GRADO EJERCICIOS RESUELTOS Ojetivo generl. Al terminr est Unidd resolverás ejeriios y prolems que involuren l soluión de euiones de primer grdo y de segundo grdo Ojetivo.
Más detallesSinopsis. Caracterización de ángulos en su entorno. Se recomienda recurso interactivo. Adobe Edge Animator. Para dibujos: Adobe Illustrator Corel Draw
AN_M_G08_U04_L02_03_04 Se reomiend reurso intertivo Sinopsis Un vtr similr Ninj expli el tem ángulos lternos internos y externos, olterles, orrespondientes y opuestos l vértie. Adoe Edge Animtor Pr diujos:
Más detallesUnidad didáctica 4. Trigonometría plana
Interpretión Gráfi Unidd didáti 4. Trigonometrí pln 4.1 Medids de ros y ángulos omo en un mism irunfereni ros igules orresponden ángulos igules, se quiere enontrr un medid de ros que sirv pr ángulos y
Más detallesSus términos son antecedente y consecuente. Proporción. Una proporción es una igualdad entre dos razones.
Rzón y proporión. Rzón. Rzón entre os números y es el oiente. Sus términos son nteeente y onseuente. Proporión. Un proporión es un igul entre os rzones. Se lee es omo es.,, y son los términos e l proporión.
Más detalles1 - Resolver los siguientes determinantes usando propiedades 1/10
- Resolver los siguientes determinntes usndo propieddes ) ) / ) d) e) f) / / g) / / / / / / / / / / / / / h) / / / / / / / / / / / / / / / i) / / / / j) / / 8 / k) h k w k w h w h k h k w - Hllr los vlores
Más detalles1.-Algunas desigualdades básicas.
Preprión Olimpid Mtemáti Espñol. Curso 05-6. Desigulddes (y polinomios, y funiones). 3 de Noviemre de 05. Fernndo Myorl..-Alguns desigulddes ásis. ) 0 pr ulquier R. L iguldd sólo se umple pr = 0. ) (Desiguldd
Más detallesCiclos Termodinámicos
Cpítulo 5 Cilos Termoinámios 5.1. Cilo e Crnot Consieremos un gs iel sometio l siguiente proeso ílio: b isoterm f ibt ibt o isoterm V V V Figur 5.1: Cilo e Crnot. Proeso b : Aibt reversible El gs se omprime
Más detallesArquitectura de Computadoras Trabajo Práctico N 3 Circuitos Secuenciales 1 Primer Cuatrimestre de 2016
Ejeriios Deprtmento de Cs. e Ingenierí de l Computión Universidd Nionl del Sur Arquitetur de Computdors Trjo Prátio N 3 Ciruitos Seueniles 1 Primer Cutrimestre de 2016 1. En un ierto sistem de omuniiones
Más detallesRotoroll OK! Guía de uso
Rotoroll Guí e uso Pág. Avertenis e seguri. No r nun Rotoroll pr inspeionrlo, sustituir omponentes o reprrlo por su uent: el muelle el menismo e enrollo porí slirse e su lojmiento y provor ños y lesiones
Más detallesFunción de transición δ. Tema 6. Función de transición extendida. Función de transición extendida. Función de transición extendida
Tem 6 El lenguje eptdo por un FA Funión de trnsiión δ p j p l Dr. Luis A. Pined ISBN: 970-32-2972-7 Σ Q p i p k n Pr todo en Q & Σ, δ(, ) = p Funión de trnsiión etendid δ permite moverse the un estdo otro
Más detallesTema 2 Matrices Matemáticas CCSSII 2º Bachillerato 1
Tem Mtries Mtemátis CCSSII º hillerto TEM MTRICES OPERCIONES CON MTRICES EJERCICIO D l mtri ompre qe = I sieno I l mtri ienti Usno l fórml nterior ll Compromos qe = - I igles Son I Utilino qe = - I llmos
Más detallesÁrboles binarios. Árbol: definición. Árbol (del latín arbor oris):
Árol: iniión Árols inrios Árol (l ltín ror oris): Plnt prnn, trono lñoso y lvo, qu s rmii irt ltur l sulo. (otrs, vr Rl Ami Espñol ) Frno Guii Polno Esul Innirí Inustril Pontiii Univrsi Ctóli Vlpríso,
Más detallesINSTITUCION EDUCATIVA NUESTRA SEÑORA DE GUADALUPE
Áre: MTEMÁTIS Dignostio Trigonometrí Feh: Enero de 07 onoimiento: Rzones Trigonométris y TP Doente: Sntigo Vásquez Grdo: UNDEIMO Estudinte: Ojetivo: Repsr los oneptos ásios sore rzones trigonométris, teorem
Más detallesLa Plataforma Next Generation Guía rápida
Guí rápi Est reve guí h sio prepr pr yurle fmilirizrse más rápimente on ls múltiples funiones y herrmients isponiles en l pltform Next Genertion. Aprenerá óne enontrr los instrumentos pr operr y ls notiis
Más detallesFactorización de polinomios. Sandra Schmidt Q. sschmidt@tec.ac.cr Escuela de Matemática Instituto Tecnológico de Costa Rica
Artículo de sección Revist digitl Mtemátic, Educción e Internet (www.cidse.itcr.c.cr/revistmte/). Vol. 12, N o 1. Agosto Ferero 2012. Fctorizción de polinomios. Sndr Schmidt Q. sschmidt@tec.c.cr Escuel
Más detallesFORMACIÓN DEL CONJUNTO DE NÚMEROS RACIONALES
Fult e Ingenierí - Universi Rel Lnívr Revist Eletróni No. FORMACIÓN DEL CONJUNTO DE NÚMEROS RACIONALES Por Li. Julio Césr Slzr, jisoslzr@yhoo.om RESUMEN A vees no se tiene mno el esrrollo orml el onjunto
Más detallesSolución: Las transformaciones y el resultado de hacer el determinante en cada caso son: 1º. A A
Memáis II Deerminnes PVJ7 Se l mriz 9 8 7 Se l mriz que resul l relizr en ls siguienes rnsformiones: primero se mulipli por sí mism, espués se min e lugr l fil segun l erer finlmene se muliplin oos los
Más detalles- Aplicar la ley de Ohm en los circuitos puros de corriente alterna.
9. CIRCUITOS SIMPLES DE CORRIENTE ALTERNA Conoidos los omponentes, hor se prenderá ómo se omportn de form individul l estr onetdos un fuente de limentión de orriente ltern. El onoimiento de l ley de Ohm
Más detallesCuestionario Respuestas
Cuestionrio Respuests Copright 2014, MtemtiTu Derehos reservdos 1) Un ineuión o desiguldd on un vrile (inógnit) es un enunido en que se presentn dos epresiones, l menos un on l vrile entre ells uno de
Más detallesCONTROL DE PROCESOS FACET UNT TEMA 1 Nota Auxiliar B ÁLGEBRA DE BLOQUES
Digrms en Bloques Un sistem de control puede constr de ciert cntidd de componentes. Pr mostrr ls funciones que reliz cd componente se costumr usr representciones esquemátics denominds Digrm en Bloques.
Más detalles