Árboles. Mediante paréntesis anidados: ( a ( b (e, f), c, d ))
|
|
- Eva María Rico Maestre
- hace 6 años
- Vistas:
Transcripción
1 Árboles Un árbol es un estructur jerárquic, orgnizd y dinámic plicd sobre un colección de objetos llmdos nodos. Jerárquic porque los componentes están distinto nivel. Orgnizd porque import l form en que este dispuesto el contenido. Dinámic porque su form, tmño y contenido pueden vrir durnte l ejecución. Los árboles genelógicos y los orgnigrms son ejemplos comunes de árboles. Entre otrs coss, los árboles son útiles pr nlizr circuitos eléctricos, pr representr l estructur de fórmuls mtemátics, pr orgnizr informción en un bse de dtos, pr representr el sistem de rchivos y pr nlizr l estructur sintáctic de un progrm fuente en los compildores. Existen diferentes forms de representción de un árbol, entre ls más comunes se tienen ls siguientes: Medinte préntesis niddos: ( ( b (e, f), c, d )) Medinte notción deciml de Dewey: 1, 1.1b, 1.1.1e, 1.1.2f, 1.2c, 1.3d Identdo, medinte nodos. Un buen ejemplo de esto, es l form de representr gráficmente ls crpets (directorios) de un sistem de rchivos. En este cso, un crpet es un nodo pdre de los rchivos y subcrpets contenids en él. 1.. b b. c c. d i. e ii. f L form de representción más fácil, común es l representción medinte círculos y flechs. Medinte círculos y flechs: Conceptos básicos e b f c d Definición: Un árbol se puede definir recursívmente como sigue: Un solo nodo es, por sí mismo, un árbol. Ese nodo es tmbién l ríz de dicho árbol. MC Betriz Beltrán Mrtínez 1
2 Supóngse que r es un nodo y que A 1, A 2, n..., A n son árboles con ríces r 1, r 2,... r n, respectivmente. Se puede construir un nuevo árbol diciendo que r se constituy en el pdre de los nodos r 1, r 2,... r n. Por lo que, en dicho árbol, r será hor l ríz y A 1, A 2,... A n serán los subárboles de r. Los nodos r 1, r 2,... r n serán hor tmbién hijos del nodo r. r número n > 2 (llmdo l ridd del árbol), entonces el árbol de ridd n es llmdo n-rio. A B C D E F G M H I J A 1 A 2 A n Alguns veces se incluye entre los árboles el árbol nulo vcío, el cul, es un árbol sin nodos que se represent medinte l letr. Generlmente, se cre un relción o prentesco entre los nodos de un árbol que impone un estructur jerárquic y que d lugr términos como pdre, hijo, hermno, ntecesor, sucesor, etc. Se dice que l ríz de cd subárbol A k es un hijo de r y que r es el pdre de cd ríz de los subárboles. En principio culquier nodo del árbol podrí tener un número rbitrrio de nodos hijos, esto se le conoce como un árbol generl, como se muestr en l siguiente figur. Si se limit el número de nodos hijos pr cd nodo del árbol, digmos un El nodo A es l ríz (pdre). Los hijos de A son B, C, D, E Los nodos F, G, M son hermnos e hijos de B A es buelo de H K y L son hijos de H y nietos de A Con ests considerciones se pueden definir ls siguientes crcterístics y propieddes de los árboles. Algunos de los siguientes conceptos; sin embrgo, no son uniformes en tod l litertur referente l teorí de árboles. K Si hy un cmino de A hst B, se dice que A es ntecesor de B, y que B es sucesor de A. L MC Betriz Beltrán Mrtínez 2
3 Pdre es el ntecesor inmedito de un nodo Hijo, culquier de sus descendientes inmeditos. Antepsdo de un nodo, es culquier ntecesor de dicho nodo. Descendiente de un nodo, es culquier sucesor de dicho nodo. Hermno de un nodo, es otro nodo con el mismo pdre. Ríz es el nodo que no tiene ningún predecesor. Hoj (o nodo terminl) es el nodo que no tiene sucesores. Los nodos que tienen predecesor y sucesor se llmn nodos interiores. Rm es culquier cmino del árbol. Bosque es un conjunto de árboles desconectdos. Grdo de un nodo, es el número de flechs que slen de ese nodo. El número de flechs que entrn siempre es uno. Grdo de un árbol, es el myor grdo que puede hllrse en sus nodos. Nivel o profundidd de un nodo, es l longitud del cmino desde l ríz hst ese nodo. El nivel puede definirse como 1 pr l ríz y nivel(predecesor)+1 pr los demás nodos. Generción, es un conjunto de nodos con l mism profundidd. Altur de un nodo, es l longitud del cmino desde ese nodo hst l hoj más lejd (l ltur de un hoj es 0 y l de un árbol vcío se consider -1). Altur de un árbol, es l ltur desde l ríz. Esto es, es el máximo de los niveles de todos los nodos del árbol. Un cmino de un nodo n 1 otro n k, se define como l secuenci de nodos n 1, n 2,... n k tl que n i es pdre de n i+1 pr 1 i < k. Longitud del cmino entre 2 nodos: Es el número de rcos que hy entre ellos. Ejemplo: Utilizndo el árbol de l figur nterior, se tiene: A es ntecesor de F y F es sucesor de A B es el pdre de G y H es el pdre de K I y J son hijos de E y K y L son hijos de H. A, D y H son ntepsdos de K y L Los descendientes de D son H, K y L I y J son hermnos. B, C, D, y E son tmbién hermnos. El nodo A es l ríz C, F, G, K, M, L, I y J son hojs del árbol B, D, H, E son nodos interiores El grdo de A es 4 El grdo de B es 3 El grdo de C es 0 El grdo del árbol es 4 El nivel de A es 1 El nivel de B es 2 El nivel de H es 3 El nivel de K es 4 F, G, H, I, y J son de l generción 3 L ltur del nodo D es 2 L ltur del nodo H es 1 L ltur del nodo G es 0 L ltur del árbol es 3 MC Betriz Beltrán Mrtínez 3
4 El cmino de A K es único y lo formn los nodos A- D-H-K El nodo B tiene longitud de cmino 1 desde A El nodo I tiene longitud de cmino 2 desde A El nodo K tiene longitud de cmino 3 desde A Orden de los nodos Árboles Binrios Un árbol binrio es un árbol de grdo 2, en el que todo nodo del árbol tiene un subárbol binrio izquierdo y derecho socidos. Ríz Generlmente los árboles de un nodo se ordenn de izquierd derech. Por ejemplo, los árboles de en l figur son distintos porque los dos hijos del nodo x precen en diferente orden en los dos árboles. Si no se tom en cuent el orden de los nodos hijos, entonces se hbl de un árbol no ordendo. Subárbol Izquierdo Subárbol Derecho x x Árbol Binrio Completo o Lleno: Es un árbol binrio en el que todos sus nodos, excepto ls hojs, tienen siempre dos hijos (el subárbol izquierdo y el derecho) no nulos. El número de nodos de un árbol completo se clcul por l fórmul: y z z y Número de nodos = 2 h -1 (donde h es l ltur) El orden de izquierd derech de los hermnos se puede extender pr comprr dos nodos culesquier entre los cules no exist l relción ntecesor-descendiente. L regl que se plic es que si y y z son hermnos y y está l izquierd de z, entonces todos los descendientes de y estrán l izquierd de todos los descendientes de z. Esto es, y es menor que z. Además, siendo 1 el nivel de l ríz, el número máximo de nodos en un nivel k será 2 k 1. Árbol Binrio Completo de Altur o Profundidd H: Es un árbol Binrio Completo en donde tods ls hojs están en el nivel H. Est es un de ls pocs estructurs de árbol que se pueden representr eficientemente usndo rreglos. MC Betriz Beltrán Mrtínez 4
5 Árboles de Expresión Un de ls plicciones de árboles binrios son los llmdos árboles de expresión. Árboles Binrios de búsqued Un árbol binrio de búsqued es un árbol en el que todo nodo existente tiene un sólo elemento y cumple lo siguiente: Un expresión es un secuenci de componentes léxicos (tokens), que siguen regls preescrits. Un token puede ser un operdor o un operndo. Ls propieddes de un árbol de expresión son ls siguientes: tods ls clves del subárbol izquierdo son menores que l ríz, tods ls clves del subárbol derecho son myores que l ríz, los subárboles izquierdo y derecho son tmbién árboles de búsqued. Cd hoj es un operndo El nodo ríz y los nodos internos son operdores Los subárboles son sub-expresiones en ls que el nodo ríz es un operdor L siguiente figur muestr un ejemplo de un árbol de expresión de l expresión (+b) (c-d) Los nodos insertdos en árboles de búsqued binrios se insertn como hojs. Relizrlo de otro modo no solo no mejorrí l eficienci buscd, sino que demás hbrí que rejustr el árbol trs cd inserción. L figur muestr un ejemplo de un árbol de búsqued de número ordendos b c d Por ejemplo, l insertr l clve 8, el árbol de l figur nterior, quedrí de l siguiente form: MC Betriz Beltrán Mrtínez 5
6 7 Recorrido en InOrden (orden simétrico): Inicindo en l ríz, primero se efectú un recorrido en InOrden en el subárbol izquierdo, luego se visit l ríz, y luego se visit el subárbol derecho tmbién en InOrden Recorrido en PostOrden (u orden posterior): Inicindo en l ríz, primero se visit en PostOrden el subárbol izquierdo, luego el subárbol derecho, tmbién en PostOrden, y por último se visit l ríz. Recorridos Muchs de ls operciones del TDA Árbol Binrio implicn recorrer o visitr cd uno de los nodos del árbol, y se pr insertr, eliminr, visitr o buscr un elemento de un form eficiente. Existen en generl cutro forms de hcerlo, tres de nturlez recursiv y uno más de nturlez itertiv. 8 Recorrido en PreOrden (u orden previo): Inicindo en l ríz, primero se visit ést, luego se hce un recorrido en PreOrden del subárbol Izquierdo y luego en el subárbol derecho, tmbién en PreOrden. Recorrido por niveles: Inicindo en l ríz, primero se visit l ríz, y luego se visitn los elementos del segundo nivel de izquierd derech, seguidos por los del nivel 3 en el mismo orden, y sí sucesivmente hst terminr de visitr todos los elementos. Como ejemplo consideremos el siguiente árbol. d b e c p PreOrden: d e b c p InOrden: e d c b p PostOrden: e c p b d Niveles: d b e c p MC Betriz Beltrán Mrtínez 6
7 Otro ejemplo: e b f c g d h PreOrden: b e i j k f c d g h InOrden: i e j k b f c g d h Postorden: i j k e f b c g h d i j k El siguiente ejemplo, muestr el recorrido en un árbol de expresión. + - PreOrden: +b-cd (expresión Prefij) InOrden: +bc-d (expresión Infij) Postorden: b+cd- (expresión Postfij) b c d MC Betriz Beltrán Mrtínez 7
ESTRUCTURA DE DATOS. ABB Arboles de Búsqueda Binaria
ESTRUCTURA DE DATOS ABB Arboles de Búsqueda Binaria ÁRBOLES BINARIOS Hasta ahora nos hemos dedicado a estudiar TAD que de una u otra forma eran de naturaleza lineal, o unidimensional. En los tipos abstractos
Más detallesAnálisis y Complejidad de Algoritmos. Arboles Binarios. Arturo Díaz Pérez
Análisis y Complejidad de Algoritmos Arboles Binarios Arturo Díaz Pérez Arboles Definiciones Recorridos Arboles Binarios Profundidad y Número de Nodos Arboles-1 Arbol Un árbol es una colección de elementos,
Más detallesClase 13: Derivación de gramáticas y ambigüedad
olicitdo: Ejercicios 11: Derivciones de grmátics y mbigüedd M. en C. Edgrdo Adrián Frnco Mrtínez http://computcion.cs.cinvestv.mx/~efrnco @efrnco_escom edfrncom@ipn.mx 1 Contenido Derivción Ejemplo 01
Más detalles15 Lenguajes y gramáticas III
2 Contenido Derivciones Árbol de derivción Grmátics libres de contexto Ambigüedd en grmátics jemplo liminr mbigüedd Mp Conceptul 03 3 Derivciones Derivción por l izquierd: ls regls de reemplzo son plicds
Más detallesEstructuras de Datos y Algoritmos
Estructuras de Datos y Algoritmos Tema 5.1. Árboles. Árboles binarios y generales Prof. Dr. P. Javier Herrera Contenido 1. Introducción 2. Terminología 3. Árboles binarios 4. Árboles generales Tema 5.1.
Más detallesDefinición recursiva de los árboles
Árboles Un árbol es una estructura de datos jerarquizada ada dato reside en un nodo, y existen relaciones de parentesco entre nodos: padre, hijo, hermano, ascendiente, descendiente, etc. Ejemplo: apítulos
Más detallesNúmeros Reales. Los números naturales son {1; 2; 3; }, el conjunto de todos ellos se representa por.
Se distinguen distints clses de números: Números Reles Los números nturles son {1; 2; 3; }, el conjunto de todos ellos se represent por. El primer elemento es el 1 y no tiene último elemento Todo número
Más detallesTEMA 1. LOS NÚMEROS REALES.
TEMA. LOS NÚMEROS REALES... Repso de números enteros y rcionles - Operciones con números enteros - Pso de deciml frcción y de frcción de deciml - Operciones con números rcionles - Potencis. Operciones
Más detallesAmbigüedad. Ambigüedad. Tema 16. Una gramática ambigua. Una gramática ambigua. Una gramática ambigua
Ambigüedd em 16 Ambigüedd Dr. Luis A. Pined SBN: 970-32-2972-7 Si un grmátic gener más de un estructur prtir de l mism riz y con l mism cosech (más de un estructur pr l mism cden), dich grmátic es mbigu
Más detallesLA FUNCIÓN LOGARÍTMICA
LA FUNCIÓN LOGARÍTMICA.- Definición.- Se denomin ritmo en bse de un número, l eponente que es preciso elevr pr que resulte. debe ser un número positivo y distinto de l unidd. Pr epresr que y es el ritmo
Más detallesEstructura de Datos Unidad 6: ARBOLES
Estructura de Datos Unidad 6: ARBOLES A. CONCEPTO DE ARBOL B. TIPOS DE ARBOL C. ARBOL BINARIO D. IMPLEMENTACION DE UN ARBOL BINARIO E. PROYECTO Introducción En ciencias de la informática, un árbol es una
Más detallesFUNCIONES ELEMENTALES
FUNCIONES ELEMENTALES.- FUNCIONES POLINÓMICAS.- Funciones Lineles Son funciones cu le es un polinomio de primer grdo, es decir, f() = m + n Sus gráfics son rects pr representrls bst con obtener dos puntos
Más detallesEstructura de Datos. Estructuras de Datos no lineales : Árboles
Estructura de Datos Estructuras de Datos no lineales : Árboles Definiciones de Árbol En términos matemáticos, un árbol es cualquier conjunto de puntos, llamados vértices, y cualquier conjunto de pares
Más detallesLÍMITES DE FUNCIONES
LÍMITES DE FUNCIONES IDEA INTUITIVA DE LÍMITE DE UNA FUNCIÓN EN UN PUNTO. Ejemplo : Consideremos l gráic de l unción: si < si > Si tom vlores próimos, distintos de y menores que ej.: 9, 99, 999,, se not
Más detallesTorres de Hanoi. Descripción del problema. Entrada. Salida
Torres de Hnoi Descripción del problem Se tienen tres torres y un conjunto de N discos de diferentes tmños. d uno tiene un perforción en el centro que les permite deslizrse por ls torres. Inicilmente,
Más detallesSOLUCIÓN DE LA ECUACIÓN DE SCHRÖDINGER PARA EL OSCILADOR ARMÓNICO: OPERADORES DE CREACIÓN Y ANIQUILACIÓN DE ESTADOS
SOLUCIÓN DE LA ECUACIÓN DE SCHRÖDINGER PARA EL OSCILADOR ARMÓNICO: OPERADORES DE CREACIÓN Y ANIQUILACIÓN DE ESTADOS Se l ecución de Schrödinger del oscildor rmónico: d 1 + kx = E (1 m dx L solución de
Más detallesMódulo 14 Multiplicación de expresiones algebraicas. Exponentes
Módulo 14 Multiplicción de expresiones lgebrics. Exponentes OBJETIVO: Identificr potenci, bse exponente de un expresión lgebric. Multiplicr dividir polinomios. Recordemos lguns definiciones básics. Un
Más detallesLos Números Racionales
Cpítulo 12 Los Números Rcionles El conjunto de los números rcionles constituyen un extesión de los números enteros, en el sentido de que incluyen frcciones que permiten resolver ecuciones del tipo x =
Más detallesRECORRIDO EN ARBOLES
RECORRIDO EN ARBOLES Orlando Arboleda Molina Escuela de Ingeniería de Sistemas y Computación de La Universidad del Valle 16 de septiembre de 2008 Contenido Recorrido en árboles Definición Recorrido en
Más detallesTEMA 1: NÚMEROS REALES. 2. Indica el menor conjunto numérico al que pertenecen los siguientes números:
I.E.S. Tierr de Ciudd Rodrigo Deprtmento de Mtemátics Conjuntos numéricos. Relción entre ellos.. Complet: TEMA : NÚMEROS REALES Números reles. Indic el menor conjunto numérico l que pertenecen los siguientes
Más detallesI Resolución de sistemas de ecuaciones lineales
ESCUELA SUPERIOR DE NÁUTICA Y MÁQUINAS NAVALES / NAUTIKAKO ETA ITSASONTZI MAKINETAKO GOI ESKOLA TEKNIKOA FUNDAMENTOS MATEMÁTICOS I Resolución de sistems de ecuciones lineles Objetivo: El lumno deberá tener
Más detallesAlgoritmos y Programación II Curso 2006
Arboles: Un árbol es una colección de elementos, llamados nodos, uno de los cuales se distingue con el nombre de raíz. Los nodos mantienen entre ellos una relación que define una estructura jerárquica
Más detallesEcuación de la circunferencia de centro el origen C(0, 0) y de
CÓNICAS EN EL PLANO. CIRCUNFERENCIA, ELIPSE, HIPÉRBOLA Y PARÁBOLA centrds en el origen CIRCUNFERENCIA Aunque segurmente se sep, recordmos que l circunferenci es el conjunto de puntos que distn un cntidd
Más detallesSOLUCIÓN DE LA ECUACIÓN DE SCHRÖDINGER PARA EL OSCILADOR ARMÓNICO: OPERADORES DE CREACIÓN Y ANIQUILACIÓN DE ESTADOS
Fundmentos de Químic Teóric SOLUCIÓN DE LA ECUACIÓN DE SCHRÖDINGER PARA EL OSCILADOR ARMÓNICO: OPERADORES DE CREACIÓN Y ANIQUILACIÓN DE ESTADOS Se l ecución de Schrödinger del oscildor rmónico: d + kx
Más detallesAlgoritmos matemáticos sobre matrices:
Algoritmos mtemáticos sobre mtrices: Representciones especiles de mtrices, Algoritmo de Strssen, multiplicción y tringulción de mtrices Jose Aguilr Mtriz Mtriz Un mtriz es un rreglo rectngulr de elementos
Más detalles73 ESO. E = m c 2. «El que pregunta lo que no sabe es ignorante un. día. El que no lo pregunta será ignorante toda la vida»
73 ESO dí. «El que pregunt lo que no se es ignornte un El que no lo pregunt será ignornte tod l vid» E = m c ÍNDICE: MENSAJES OCULTOS 1. EXPRESIONES ALGEBRAICAS. VALOR NUMÉRICO DE UNA EXPRESIÓN ALGEBRAICA
Más detallesCUADERNO DE TRABAJO PARA LA CLASE NÚMEROS REALES
FUNDAMENTOS DEL ÁLGEBRA CUADERNO DE TRABAJO PARA LA CLASE NÚMEROS REALES NOMBRE ID SECCIÓN SALÓN Prof. Evelyn Dávil Tbl de contenido TEMA A. CONJUNTOS NUMÉRICOS... REGLA PARA LA SUMA DE NÚMEROS REALES...
Más detallesFUNCIONES ELEMENTALES
FUNCIONES ELEMENTALES.- FUNCIONES POLINÓMICAS.- Funciones Lineles Son funciones cu le es un polinomio de primer grdo, es decir, f() m + n Sus gráfics son rects pr representrls bst con obtener dos puntos
Más detallesEcuaciones de 1 er y 2º grado
Ecuciones de 1 er y º grdo Antes de empezr resolver estos tipos de ecuciones hemos de hcer un serie de definiciones previs, que irán compñds por lgunos ejemplos. Un iguldd lgebric está formd por dos epresiones
Más detallesNOTAS TEÓRICAS II COTAS y EXTREMOS. AXIOMA del EXTREMO SUPERIOR Curso 2007
NOTAS TEÓRICAS II COTAS y EXTREMOS. AXIOMA del EXTREMO SUPERIOR Curso 2007 1 1. Intervlos Ddos dos números reles y,
Más detallesPresentación Axiomática de los Números Reales
Héctor Plm Vlenzuel. Dpto. de Mtemátic UdeC. 1 Prte I Presentción Axiomátic de los Números Reles 1. Axioms de los Números Reles 1.1. Axioms de Cuerpo Aceptremos l existenci de un conjunto R cuyos elementos
Más detallesEXPRESIONES ALGEBRAICAS: MONOMIOS Y POLINOMIOS
EXPRESIONES LGERIS: MONOMIOS Y POLINOMIOS EXPRESIÓN LGERI.- Un epresión lgeric es culquier cominción de números letrs unidos por ls operciones ritmétics (sum, rest, multiplicción, división, potenci, (o)
Más detalles17532 = Hemos usado el 10 como base, pero podíamos haber usado cualquiera. Por ejemplo el 9, entonces.
Tem 1.- V de números 1.1.- Números pr contr. Un de ls primers ctividdes intelectules que reliz el ser humno es l de contr: el número de flechs, el número de ovejs, el número de enemigos, etc. En Mtemátics
Más detallesTema 22. El lema de bombeo para LR
Tem 22 Lem de omeo pr LLC Dr. Luis A. Pined IBN: 970-32-2972-7 Cómo podemos decir si un lenguje es lire del contexto? Definir un GLC o diseñr un AP pr el lenguje Pero que tl si el lenguje se descrie por
Más detallesI.E.S. PADRE SUÁREZ Álgebra Lineal 1 TEMA I MATRICES. DETERMINANTES.
I.E.S. PDRE SUÁREZ Álgebr Linel TEM I. Mtrices.. Operciones con mtrices. Determinnte de un mtriz cudrd.. Mtriz invers de un mtriz cudrd. MTRICES. DETERMINNTES.. MTRICES. Llmmos mtriz de números reles,
Más detallesEjemplo: Para indicar el conjunto (que llamaremos M), formado por los números 4, 6 y 8, escribimos: M = { 4, 6, 8}
NÚMEROS REALES. BREVE REPASO DE LA TEORÍA DE CONJUNTOS En est unidd utilizremos ls notciones l terminologí de conjuntos. L ide de conjunto se emple mucho en mtemátic se trt de un concepto básico del que
Más detallesLÍMITES DE FUNCIONES
LÍMITES DE FUNCIONES Se dice que un función y f() tiene límite "L" cundo l tiende "" y lo representmos por: f() L cundo pr tod sucesión de números reles que se proime "" tnto como quermos, los vlores correspondientes
Más detallesMatemáticas II TEMA 7 Repaso del conjunto de los números reales y de funciones reales
Mtemátics II TEMA 7 Repso del conjunto de los números reles y de funciones reles El conjunto de los números reles El conjunto de los números reles, R, es el más mplio de los números usules Puede considerrse
Más detallesINSTITUTO VALLADOLID PREPARATORIA Página 105 ELIPSE
INSTITUTO VALLADOLID PREPARATORIA Págin 05 6 LA ELIPSE 6. DEFINICIONES L elipse es el lugr geométrico de todos los puntos cuy sum de distncis dos puntos fijos, llmdos focos, es constnte. En l figur 6.,
Más detallesMATEMATIKA SPANYOL NYELVEN
Mtemtik spnyol nyelven középszint 061 ÉRETTSÉGI VIZSGA 007. október 5. MATEMATIKA SPANYOL NYELVEN KÖZÉPSZINTŰ ÍRÁSBELI ÉRETTSÉGI VIZSGA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ OKTATÁSI ÉS KULTURÁLIS MINISZTÉRIUM
Más detallesLas expresiones algebraicas provienen de fórmulas físicas, geométricas, de economía, etc. Son expresiones
Definición de Polinomio Epresiones Algerics Epresión lgeric es tod cominción de números letrs ligdos por los signos de ls operciones ritmétics: dición, sustrcción, multiplicción, división potencición.
Más detallespág. 71 LIMITES 1. LIMITE DE UNA SUCESIÓN. EL NÚMERO e Recuerda del curso pasado los límites de sucesiones.
LIMITES. LIMITE DE UNA SUCESIÓN. EL NÚMERO e Recuerd del curso psdo los límites de sucesiones. L sucesión 4 4 n 4 n es especilmente interesnte. Empezmos desrrollndol. n,5,7...,44... Se trt de un sucesión
Más detallesMatemáticas Empresariales I. Integral Definida
Mtemátics Empresriles I Lección 8 Integrl Definid Mnuel León Nvrro Colegio Universitrio Crdenl Cisneros M. León Mtemátics Empresriles I 1 / 31 Construcción de l integrl definid Se f un función definid
Más detallesFICHA 1 3/2008. Propiedades Adición (+) Multiplicación (. ) Conmutativa A1 a + b = b + a M1 a.b =b.a
FICHA 1 3/2008 Existe un conjunto de números llmdos reles en el que están definids 2 operciones: Adición (+) y multiplicción (.). Est estructur se indic sí: (R, +,. ) (Axiom de Cuerpo) Sen, b y c reles
Más detallesRESUMEN 01 NÚMEROS. Nombre : Curso. Profesor :
RESUMEN 01 NÚMEROS Nomre : Curso : Profesor : PÁGINA 1 Números Los elementos del conjunto N = {1, 2, 3, 4, 5, } se denominn Números Nturles. Los Números Crdinles corresponden l unión del conjunto de los
Más detallesINDICADORES DE DESEMPEÑO
INSTITUCION EDUCATIVA LA PRESENTACION NOMBRE ALUMNA: AREA : MATEMATICAS ASIGNATURA: MATEMATICAS DOCENTE: HUGO HERNAN BEDOYA TIPO DE GUIA: CONCEPTUAL-EJERCITACION PERIODO GRADO FECHA DURACION 8º A/B Myo
Más detallesTABLA DE DISTRIBUCIÓN DE FRECUENCIAS
TABLA DE DISTRIBUCIÓN DE FRECUENCIAS L.C. y Mtro. Frncisco Jvier Cruz Ariz L.C. y Mtro. Frncisco Jvier Cruz Ariz TABLA DE DISTRIBUCIÓN DE FRECUENCIAS Un mner de simplificr los dtos es usr un tbl de frecuenci
Más detallesInecuaciones con valor absoluto
Inecuciones con vlor soluto El vlor soluto de un número rel se denot por y está definido por:, si 0 si 0 Propieddes Si y son números reles y n es un número entero, entonces: 1.. 3. n 4. n L noción de vlor
Más detalles1 Agrupa aquellos monomios de los que siguen que sean semejantes, y halla su suma: , cuando:
Agrup quellos monomios de los que siguen que sen semejntes, y hll su sum: m, bn y, m, bm, b my, m, n by, mb Son semejntes el º, el º y el º, su sum es: Tmbién lo son el º y el º: bn y 0 Lo mismo ocurre
Más detallesFILA COLUMNA. es una matriz de tamaño. La matriz. es una matriz de tamaño :
1) Definición de Mtriz Un mtriz es un rreglo bidimensionl de números (llmdos entrds de l mtriz) ordendos en fils (o renglones) y columns. Arreglo es un conjunto de elementos de un mismo tipo... Un rreglo
Más detallesUNI DAD 2 TRIGONOMETRÍA ANALÍTICA. Objetivos
UNI DAD 2 TRIGONOMETRÍA ANALÍTICA Objetivos Geometrí nlític Introducción funciones trigonométrics Vribles: dependientes independientes Constnte: numéric bsolut rbitrri, y z., b, c, Funciones: función
Más detallesCapítulo 8. Trigonometría del círculo. Contenido breve. Presentación. Módulo 20 Funciones circulares. Módulo 21 Identidades fundamentales
Cpítulo 8 Trigonometrí del círculo Contenido breve Módulo 20 Funciones circulres Módulo 21 Identiddes fundmentles En un mp del cielo están presentes lguns funciones trigonométrics. Presentción En este
Más detallesTema 1. Funciones y matrices básico
Tem Funciones y mtrices básico FUENTE Y REFERENCIAS Funciones Introducción ls funciones Cuestiones repsr Funciones y tipos de funciones Mtriz cudrd Mtriz digonl Mtriz identidd Trz de un mtriz Mtriz trnspuest
Más detallesFUNCIONES. Analíticamente, la correspondencia anterior se escribe del modo siguiente:
FUNCIONES.- CONCEPTO DE FUNCIÓN Se dice que un correspondenci f definid entre dos conjuntos A B es un función (o plicción), si cd elemento del conjunto A le sign un elemento sólo uno del conjunto B. De
Más detalles(Ésta es una versión preliminar de la teoría del tema.)
Estudio de funciones periódics Ést es un versión preliminr de l teorí del tem. Un función fx se dice que es periódic de periodo cundo fx = fx +, x. Si se conoce fx en el intervlo [, ] su ciclo, se l conoce
Más detallesRepaso de vectores. Semana 2 2. Empecemos! Qué sabes de...? El reto es... Repaso de vectores
Semn 2 2 Repso de vectores Repso de vectores Empecemos! Estimdo prticipnte, en est sesión tendrás l oportunidd de refrescr tus seres en cunto l tem de vectores, los cules tienen como principl plicción
Más detalles. Triángulos: clasificación
. Triángulos: clsificción Propieddes básics importntes En todo tringulo se verific: 1.- l sum de los ángulos interiores es 180º 2.- l sum de los ángulos exteriores es 360º 3.-un Angulo exterior es siempre
Más detallesQué se puede hacer? Plan de clase (1/2) Escuela: Fecha: Profr. (a):
Qué se puede hcer? Pln de clse (1/) Escuel: Fech: Profr. (): Curso: Mtemátics 1 secundri Eje temático: FEyM Contenido: 7..6 Justificción de ls fórmuls de perímetro y áre de polígonos regulres, con poyo
Más detallesFunciones continuas. Mariano Suárez-Alvarez. 4 de junio, Índice
Funciones continus Mrino Suárez-Alvrez 4 de junio, 2013 Índice 1. Funciones continus................... 1 2. Alguns propieddes básics............ 3 3. Los teorems de Weierstrss y Bolzno... 6 4. Funciones
Más detalles3. El logaritmo de una potencia cuya base es igual a la base del logaritmo es igual al exponente de la potencia: Log a a m = m, ya que a m =a m
LOGARITMOS Ddo un número rel positivo, no nulo y distinto de 1, ( > 0; 0; 1), y un número n positivo y no nulo (n > 0;n 0), se llm ritmo en bse de n l exponente x l que hy que elevr dich bse pr obtener
Más detallesEstructura de datos y algoritmos. Tema V TDA DINÁMICOS NO LINEALES: Árboles: árboles binarios
Estructura de datos y algoritmos Tema V TDA DINÁMICOS NO LINEALES: Árboles: árboles binarios TEMA V : TIPOS DE DATOS ABSTRACTOS NO LINEALES: ÁRBOLES 5.1 Conceptos y definiciones 5.2 Árboles perfectamente
Más detallesLa elipse es el lugar geométrico de todos los puntos cuya suma de distancias a dos puntos fijos, llamados focos, es constante.
LA ELIPSE DEFINICIONES L elipse es el lugr geométrico de todos los puntos cuy sum de distncis dos puntos fijos, llmdos focos, es constnte. En l figur 6., los focos están representdos por los puntos y f.
Más detallesTEOREMA 1 (Criterio de la segunda derivada para extremos relativos)
.0. Problems de plicciones de máximos y mínimos En est sección se muestr como usr l primer y segund derivd de un función en l búsqued de vlores extremos en los llmdos: problems de plicciones o problems
Más detallesZ := Z {0} a partir de este nuevo conjunto construimos el producto cartesiano
Cpítulo 4 Números Rcionles. Luego de construir los Números Nturles, se presentron ciertos problems como Cuál es el resultdo de 3 menos 5?, pr poder encontrr un solución se creó prtir de N el conjunto de
Más detallesConjuntos numéricos. Intervalos. Operaciones en el conjunto de números reales.
Fich Técnic Conjuntos numéricos Intervlos Operciones en el conjunto de números reles Índice de tems: Conjuntos numéricos Intervlos Operciones y propieddes Módulo o vlor bsoluto de un número rel Conjuntos
Más detallesIntroducción a los árboles. Lección 11
Introducción a los árboles Lección 11 Árbol: Conjunto de elementos de un mismo tipo, denominados nodos, que pueden representarse en un grafo no orientado, conexo y acíclico, en el que existe un vértice
Más detalles04) Vectores. 0402) Operaciones Vectoriales
Págin 1 04) Vectores 040) Operciones Vectoriles Desrrolldo por el Profesor Rodrigo Vergr Rojs Octubre 007 Octubre 007 Págin A) Notción Vectoril El vector cero o nulo (0 ) es quel vector cuy mgnitud es
Más detallesN I Plegado de planos. Septiembre de 1999 EDICION: 1ª NORMA IBERDROLA
N I 00.02.52 Septiembre de 1999 EDICION: 1ª NORMA IBERDROLA Plegdo de plnos DESCRIPTORES: Plegdo de plnos. N O R M A N I 00.02.52 Septiembre de 1999 EDICION: 1ª I B E R D R O L A Plegdo de plnos Indice
Más detallesCORPORACION UNIFICADA NACIONAL DE EDUCACION SUPERIOR CUN DEPARTAMENTO DE CIENCIAS BASICAS: MATEMATICAS
CORPORACION UNIFICADA NACIONAL DE EDUCACION SUPERIOR CUN DEPARTAMENTO DE CIENCIAS BASICAS: MATEMATICAS ACTIVIDAD ACADEMICA: LOGICA Y PENSAMIENTO MATEMATICO DOCENTE: LIC- ING: ROSMIRO FUENTES ROCHA UNIDAD
Más detallesTEOREMA 1 (Criterio de la segunda derivada para extremos relativos)
.. Problems de plicciones de máimos y mínimos En est sección se muestr como usr l primer y segund derivd de un función en l búsqued de vlores etremos en los llmdos: problems de plicciones o problems de
Más detalles2 Números racionales positivos
Progrm Inmersión, Verno 0 Nots escrits por Dr. M Nots del cursos. Bsds en los pronturios de MATE 00 y MATE 0 Clse #: miércoles, de junio de 0. Números rcionles positivos. Consceptos básicos del conjunto
Más detallesDETERMINANTES K K. A cada matriz n-cuadrada A = (a ij ) se le asigna un escalar particular denominado determinante de A, denotado por det (A), A o = K
DETERMINANTES A cd mtriz ncudrd A ( ij ) se le sign un esclr prticulr denomindo determinnte de A, denotdo por det (A), A o n n n n nn K Un tbl ordend n n de esclres situd entre dos línes verticles, llmd
Más detallesÁlgebra 1 de Secundaria: I Trimestre. yanapa.com. a n. a m = a n+m. (a. b) n = a n. b n. ;. (a n ) m = a n. m.
Álgebr 1 de Secundri: I Trimestre I: EXPRESIONES ALGEBRAICAS R Sen 1 Son epresiones lgebrics T 1 log R',, z 3 z A 1 TÉRMINO ALGEBRAICO TÉRMINOS SEMEJANTES ) 3z ; - 3z ; 6z Son términos semejntes b) b;
Más detallesMódulo 12 La División
Módulo L División OBJETIVO: Epresrá lguns propieddes de l división usndo propieddes de l división los inversos; epresr un numero rcionl de l form deciml frcción común vicevers. L división es un operción
Más detallesUna Introducción a la Teoría de Autómatas sobre Arboles
Un Introducción l Teorí de Autómts sobre Arboles IIC3800 IIC3800 Un Introducción l Teorí de Autómts sobre Arboles 1 / 40 Arboles etiquetdos Σ: Alfbeto (conjunto finito de símbolos) Definición (Arbol binrio)
Más detallesCONTENIDO PROGRAMÁTICO
CONTENIDO PROGRAMÁTICO Fech Emisión: 2011/09/15 Revisión No. 1 AC-DO-F-8 Págin 1 de 6 MATEMÁTICAS CÓDIGO 1724101 PROGRAMA Tecnologí en Atención Prehospitlri ÁREA DE FORMACIÓN Fundmentos de Biomédics -
Más detallesel blog de mate de aida.: ECUACIONES 4º ESO pág. 1 ECUACIONES
el blog de mte de id.: ECUACIONES º ESO pág. ECUACIONES ECUACIONES DE SEGUNDO GRADO Un ecución de segundo grdo tiene l form generl: +b+c=0. (El primer sumndo del primer miembro no puede ser nunc nulo,
Más detallesRevista digital Matemática, Educación e Internet (www.cidse.itcr.ac.cr/revistamate/). Vol. 12, N o 1. Agosto Febrero 2012.
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 detallesRelación entre el cálculo integral y el cálculo diferencial.
Relción entre el cálculo integrl y el cálculo diferencil. Por: Miguel Solís Esquinc Profesor de tiempo completo Universidd Autónom de Chips En est sección presentmos l relción que gurdn l función derivd
Más detallesEXPONENTES Y RADICALES
. UNIDAD EXPONENTES Y RADICALES Objetivo generl. Al terinr est Unidd resolverás ejercicios probles en los que pliques ls lees de los eponentes de los rdicles. Objetivos específicos:. Recordrás l notción
Más detallesDIVERSIFICACIÓN CURRICULAR
ECUACIÓN DE PRIMER GRADO Se llmn ecuciones igulddes en ls que precen número y letrs (incógnits) relciondos medinte operciones mtemátics. Por ejemplo: - y = + Son ecuciones con un incógnit cundo prece un
Más detalles1. REPRESENTACIONES GRÁFICAS DE DATOS EXPERIMENTALES
1. REPRESENTACIONES GRÁFICAS DE DATOS EPERIMENTALES A l hor de trzr un gráfic, se mnulmente sobre ppel milimetrdo, o utilizndo el ordendor medinte l hoj de cálculo o progrms gráficos, se debe tener en
Más detallesClase 2: Expresiones algebraicas
Clse 2: Expresiones lgebrics Operr expresiones lgebrics usndo ls propieddes lgebrics de ls operciones sum y producto, propieddes de ls potencis, regls de signos y préntesis. Evlur expresiones lgebrics
Más detallesFormalización de los Números Reales. M. en I. Gerardo Avilés Rosas
Formlizción de los Números Reles M. en I. Gerrdo Avilés Ross Agosto de 016 Tem Formlizción de los Números Reles Objetivo: El lumno plicrá ls propieddes de los números reles y sus subconjuntos, pr demostrr
Más detallesTEMA 1 EL NÚMERO REAL
Tem El número rel Ejercicios resueltos Mtemátics B º ESO TEMA EL NÚMERO REAL CLASIFICACIÓN Y REPRESENTACIÓN DE NÚMEROS REALES EJERCICIO : Clsific los siguientes números como 0 ; ;,...; 7; ; ; ; 7, = 0,8
Más detallesManual de teoría: Álgebra Matemática Bachillerato
Mnul de teorí: Álgebr Mtemátic Bchillerto Relizdo por José Pblo Flores Zúñig Álgebr: José Pblo Flores Zúñig Págin Contenido: ) Álgebr. Fctorizción. Simplificción de epresiones lgebrics. Ecuciones Álgebr:
Más detallesEspacios vectoriales y Aplicaciones Lineales II: Núcleo e imagen. Diagonalización. Ker(f) = {x V f(x) = 0} Im(f) = {f(x) x V}.
UNIVERSIDAD DE JAÉN ESCUELA POLITÉCNICA SUPERIOR Deprtmento de Mtemátics (Áre de Álgebr) Curso 28/9 PRÁCTICA Nº Espcios vectoriles y Aplicciones Lineles II: Núcleo e imgen. Digonlizción. NÚCLEO E IMAGEN
Más detallesNúmeros racionales son los que se pueden poner como cociente de dos números enteros. Es decir, se pueden expresar en forma de fracción.
MATEMÁTICAS ºACT TEMA. EL NÚMERO REAL. NÚMEROS RACIONALES. Números rcionles son los que se pueden poner como cociente de dos números enteros. Es decir, se pueden expresr en form de frcción. Los números
Más detallesConcepto clave. La derivada de una función se define principalmente de dos maneras: 1. Como el límite del cociente de Fermat ( )( )
Concepto clve L derivd de un función se define principlmente de dos mners: 1. Como el límite del cociente de Fermt f ( ) lím x f ( x) f ( ) x. Como el límite del cociente de incrementos f ( x) lím x 0
Más detallespág. 87 LIMITES 1. LIMITE DE UNA SUCESIÓN. EL NÚMERO e Recuerda del curso pasado los límites de sucesiones.
LIMITES. LIMITE DE UNA SUCESIÓN. EL NÚMERO e Recuerd del curso psdo los límites de sucesiones. L sucesión 4 + + + + 4 4 n n + es especilmente interesnte. Empezmos desrrollndol. n,5,7...,44... Se trt de
Más detallesMatemática. Desafío. GUÍA DE EJERCITACIÓN AVANZADA Conceptos generales de ángulos, polígonos y cuadriláteros GUICEN022MT22-A16V1
GUÍA DE EJERCITACIÓN AVANZADA Conceptos generles de ángulos, polígonos y cudriláteros Progrm Entrenmiento Desfío En l figur I se muestr un crtulin cudrd PQRS de ldo 1. Se doln los ldos SP y RQ por ls línes
Más detallesEjercicios. Números enteros, fraccionarios e irracionales.
CEPA Enrique Tierno Glván. Ámbito Científico-Tecnológico. Nivel Ejercicios. Números enteros frccionrios e irrcionles. Números enteros. Represent en l rect rel los siguientes números enteros - 0 - -. Qué
Más detallesPráctica 3. Convertidores de códigos
. Objetivo Práctic Convertiores e cóigos El lumno construirá un circuito convertior e cóigo y esplegrá su resulto en un exhibior e siete segmentos.. Anteceentes L informción en un sistem igitl se proces
Más detallesUNIVERSIDAD DE CANTABRIA DEPARTAMENTO DE INGENIERÍA ELÉCTRICA Y ENERGÉTICA NÚMEROS COMPLEJOS. Miguel Angel Rodríguez Pozueta
DEPARTAMENTO DE INGENIERÍA ELÉCTRICA ENERGÉTICA NÚMEROS COMPLEJOS Miguel Angel Rodríguez Pozuet Doctor Ingeniero Industril OBSERVACIONES SOBRE LA NOMENCLATURA En este teto, siguiendo l nomencltur hitul
Más detallesDonde a los elementos de E y R se les llama vectores y escalares respectivamente, los segundos como coeficientes de los primeros.
4. Espcios vectoriles, definición propieddes Viguers En l Físic, con frecuenci se us el término vector pr descriir mgnitudes como l fuer, l velocidd, l celerción, otros fenómenos de l nturle, sin emrgo
Más detallesLos números racionales:
El número rel MATEMÁTICAS I 1 1. EL CONJUNTO DE LOS NÚMEROS REALES. LA RECTA REAL 1.1. El conjunto de los números reles. Como y sbes los números nturles surgen de l necesidd de contr, expresr medids, pr
Más detallesPOTENCIAS Y LOGARITMOS DE NÚMEROS REALES
www.mtesrond.net José A. Jiméne Nieto POTENCIAS Y LOGARITMOS DE NÚMEROS REALES. POTENCIAS DE NÚMEROS REALES.. Potencis de eponente entero L potenci de se un número rel eponente entero se define sí: n (
Más detallesUn árbol binario T se define como un conjunto finito de elementos, llamados nodos, de forma que:
Instituto Universitario de Tecnología Industrial Rodolfo Loero Arismendi I.U.T.I.R.L.A. ÁRBOLES Sección 3DA Asignatura: Estructura de Datos Lenguaje (C). Ciudad Bolívar _ abril_ 2006. Introducción El siguiente
Más detallesTEMA 3. Árboles. Objetivos. Contenidos. Bibliografía. Básica
TEMA 3. Árboles Objetivos En este tema se estudia una de las estructuras de datos no lineal más importante en computación, el árbol. Comenzaremos introduciendo la terminología asociada a los árboles y
Más detallesPortal Fuenterrebollo XXXVI OLIMPIADA MATEMÁTICA ESPAÑOLA, PALMA DE MALLORCA (2000)
Portl Fuenterrebollo XXXVI OLIMPIADA MATEMÁTIA ESPAÑOLA, PALMA DE MALLORA (000) Problem. Sen los polinomios: P(x) = x 4 + x + bx + cx + ; Q(x) = x 4 + cx + bx + x +. Hll ls condiciones que deben cumplir
Más detalles