Estructuras de Datos y Algoritmos. Árboles de Expresión
|
|
- José Roldán Quiroga
- hace 8 años
- Vistas:
Transcripción
1 Estructuras de Datos y Algoritmos Árboles de Expresión Año 2014 Introducción Los avances tecnológicos producen día a día una gran cantidad de información que debe ser almacenada y procesada en forma eficiente. Para ello se deben analizar diferentes tipos de estructuras y seleccionar la más adecuada a cada caso. Si se pretende digitalizar información se trata de definir una relación que la represente y almacenarla de tal manera que pueda ser accedida en forma eficiente. Cada nupla de la relación almacenada representa información de la realidad sobre la que estamos trabajando. Por ejemplo si tenemos almacenada una relación R patente año modelo marca la nupla ( ATV800, 2001, Megane bicuerpo, Renault) me informa que la patente ATV800 pertenece a un auto fabricado en el año 2001, que es de marca Renault y cuyo modelo es Megane. Estas relaciones entre los datos almacenados vienen impuestas por los enunciados que se quieren representar, no se pueden modificar, por ejemplo no se podría colocar en la nupla de la patente ATV800 el año 1994 porque el auto identificado con esa patente se fabricó recién en el año El estudio de las relaciones entre los datos que surgen de representar la información de una realidad, y las propiedades de las mismas, es un tema de estudio que podría llamarse estructuras de información. Hay otras relaciones que también afectan a los datos almacenados, pero no tienen que ver con la información que estos representan. Cuando los datos se almacenan en una estructura, se establece una relación entre las celdas y sus contenidos. La estructura define la organización e interrelación de los datos y un conjunto de operaciones que se pueden realizar sobre ellos. Estas relaciones están influenciadas por las propiedades tecnológicas de la memoria en uso y, como dijimos, no afectan a la información que los datos representan. Del modo en que se dispongan las hileras o cadenas de caracteres que representan información en la memoria surgirá una mayor o menor eficacia en la evocación. Esto constituye lo que llamamos estructuras de almacenamiento. Estas relaciones sólo surgen al almacenar los datos en la memoria. Entre las estructuras de almacenamiento vistas anteriormente se encuentran los árboles binarios ordenados. Sin embargo una importante aplicación de los árboles en la informática es su utilización en el análisis de lenguajes como árboles sintácticos, es decir, árboles que contienen las derivaciones de una gramática, necesarias para obtener una determinada frase de un lenguaje. Otra aplicación permite etiquetar los nodos de un árbol con operandos y operadores de manera que un árbol represente una expresión. Un árbol de expresión es un árbol binario usado para representar y evaluar expresiones algebraicas o lógicas formadas por operadores unarios o binarios. Un árbol de expresión se construye a partir de los operadores simples y los operandos de alguna expresión poniendo los operandos en las hojas del árbol binario, y los operadores en los nodos internos. A diferencia de otras notaciones, ésta puede representar la expresión sin ambigüedad, al mirar el árbol, no hay duda de cuál es el orden de las operaciones. Para cada operador binario, el subárbol izquierdo contiene todos los operandos y operadores del lado izquierdo del operador y el subárbol contiene todos los del lado. Si el nodo i del árbol de expresión está etiquetado con el operador θ (que puede ser un<, un+, un, etc.) y el subárbol izquierdo representa la expresión E 1 y el la expresión E 2, entonces el subárbol con raíz en i Estructuras de Datos y Algoritmos: Aplicaciones de los Árboles Binarios 1
2 representa la expresión E 1 θ E 2. Si el operador es unario uno de los subárboles será vacío. Tradicionalmente algunos de los operadores unarios se escriben a la izquierda de sus operandos, por ejemplo: la función logaritmo log(), la función seno sin() y el menos unario. Otros se escriben a la derecha de los operandos, como la función factorial ()! o la función que me devuelve el cuadrado () 2. A veces cualquier lado es permisible, como ocurre con el operador de derivación, el cual puede ser escrito como d dx a la izquierda de los operandos o como () que va a su derecha. Finalmente, hay operadores que cambian su significado según estén a la derecha o a la izquierda de su operando, como es el caso del operador ++ en el lenguaje C. Si el operador se escribe a la izquierda, entonces en el árbol de expresión tomaremos su subárbol izquierdo como vacío, así sus operandos aparecen en el lado del operador en el árbol, exactamente como lo hacen en la expresión. Si el operador se escribe a la derecha, entonces su subárbol será el que aparece vacío, y los operandos estarán en el subárbol izquierdo del operador. Algunos ejemplos de árboles de expresión se muestran a continuación: Figura 1: Árbol de expresión para (a b) (d c) Figura 2: Árboles de expresión de logx (izquierda) y n! (derecha) Figura 3: (a+e+(b c) d/c) En el ejemplo de la Figura 1 el hijo izquierdo de la raíz tiene al operador como etiqueta y sus Estructuras de Datos y Algoritmos: Aplicaciones de los Árboles Binarios 2
3 hijos izquierdo y representan las expresiones a y b respectivamente. Por lo tanto este nodo representa la expresión (a b). El nodo raíz representa (a b) (d c), su etiqueta es el operador y las expresiones representadas pos sus hijos son: (d c) y (a b). La Figura 2 muestra los árboles de dos expresiones que utilizan operadores unarios. El árbol de la Figura 3 representa una expresión un poco más compleja y en él se pueden apreciar las siguientes características, que son propias de todos los árboles de expresión: La raíz siempre debe ser un operador. La raíz de todo subárbol siempre es un operador. Las hojas siempre deben ser operandos. Los nodos internos deben estar etiquetados por operadores. Si un operador tiene mayor prioridad que el que está almacenado en un nodo, se coloca como hijo del mismo. Si un operador tiene igual o menor prioridad que el que está en un nodo, se coloca como padre de éste. Una expresión entre paréntesis tiene mayor prioridad que cualquier otra. Un nodo puede contener como hijo un subárbol que contiene un pequeña expresión. los paréntesis no se representan porque no son necesarios. Entre los muchos usos que tienen los árboles de expresión se pueden mencionar: traducir las expresiones a notación sufijos, prefijos e infijos; ser utilizados dentro de compiladores para analizar, optimizar y traducir programas; evaluar expresiones algebraicas o lógicas; ser utilizados en el análisis de lenguajes, entre otras. Recorridos sobre un Árbol Una de las operaciones más importantes sobre un árbol binario es su barrido o recorrido, es decir, el moverse a través de todos los nodos del árbol visitando a cada uno una única vez y en algún orden determinado. Si pensáramos en recorrer una lista, por ejemplo, el visitar cada nodo se haría utilizando el orden natural en el que ellos aparecen: del primero al último. Para los árboles, en cambio, hay varios órdenes diferentes que surgen naturalmante de su estructura y que permiten que todos sus nodos puedan ser visitados. Recordemos que un árbol binario se define como< A 1,v,A 2 > dondev es la raíz del árbol y A 1 ya 2 son los subárboles, o hijos, izquierdo y dev respectivamente. Durante el barrido de un árbol, estando en un nodo, hay tres tareas que se desearían realizar en algún orden: visitar el nodo mismo (nodo corriente), recorrer su subárbol izquierdo, recorrer su subárbol. La clave que distingue a los distintos barridos está en decidir si visitamos el nodo corriente antes de recorrer sus subárboles, o lo visitamos entre cada recorrido de sus subárboles, o se hace luego de recorrer ambos subárboles. Si llamáramos a la visita del nodo corriente V, al barrido del subárbol izquierdo L y al barrido del subárbol R, se puede ver que hay seis formas de organizar estas tareas: Estructuras de Datos y Algoritmos: Aplicaciones de los Árboles Binarios 3
4 VLR LVR LRV VRL RVL RLV Por convención estándar estas seis variantes se ven reducidas a tres, permitiendo sólo aquellos recorridos en los que el subárbol izquierdo es barrido antes que el. Así las tres formas de recorrer un árbol en las que se visita el subárbol izquierdo antes que el tiene nombres especiales con los que son reconocidas: VLR LVR LRV Preorden Inorden Postorden Estos nombres son asignados a cada recorrido de acuerdo a los pasos que cada uno sigue durante el barrido de un árbol. El barrido Preorden (o Preorder) visita el nodo corriente antes que sus subárboles, el contenido de la raíz aparece antes que el contenido de los subárboles de los nodos hijos. El barrido Inorden (o Inorder) visita el nodo corriente entre sus subárboles: visita el subárbol izquierdo antes que el nodo corriente, luego este nodo y por último el subárbol. El barrido Postorden (o Postorder) visita el nodo corriente después de visitar sus subárboles, el contenido de los subárboles do los nodos hijos aparece antes que el contenido de la raíz. La siguiente tabla nos muestra la lógica de cada recorrido la cual está expresada, al igual que la definición de la estructura del árbol, en forma recursiva: Preorden Inorden Postorden * Aplicar Preorden al subárbol izquierdo * Aplicar Preorden al subárbol * Aplicar Inorden al subárbol izquierdo * Aplicar Inorden al subárbol * Aplicar Postorden al subárbol izquierdo * Aplicar Postorden al subárbol Sabemos que existen diferentes maneras de notar una expresión algebraica, una de estas notaciones es la conocida como Notación Polaca, en honor a su descubridor el matemático polaco Jan Lukasiewicz. El orden en que los operandos y los operadores de una expresión son escritos determina cada una de las notaciones. Así cuando los operadores aparecen antes que sus operandos nos encontramos ante una expresión escrita en forma prefijo. Cuando los operadores aparecen después de los operandos la expresión se encuentra en forma postfijo, también llamada forma sufijo. Por último cuando la expresión aparece escrita siguiendo la convención usual de poner los operadores binarios entre sus operandos se dice que ésta está en forma infijo. Si tomamos como ejemplo la expresión a b notamos que está escrita en forma infijo, y pasa a forma prefijo si la escribimos a b o a forma postfijo (sufijo) si se escribe a b. Si la expresión fuera más compleja: a+b c y se quiere pasar a forma postfijo, como el producto debe resolverse primero se convierte primero, entonces se obtiene: a +(b c ) y luego llegamos a : a b c +. Observar que si se tiene una expresión representada por su árbol de expresión se puede obtener cualquiera de sus representaciones en notación polaca por medio de alguno de los barridos del árbol. Estructuras de Datos y Algoritmos: Aplicaciones de los Árboles Binarios 4
5 Así el barrido preorden de los nodos del árbol nos da la forma prefijo de la expresión. En el ejemplo de la Figura 1, el preorden del árbol es: a b d c. Análogamente, el barrido postorden de los nodos de un árbol de expresión nos da la representación postfijo de la expresión. Así en el ejemplo de la Figura 1, la expresión postfijo que se obtiene del árbol es a b d c. Finalmente, el barrido inorden de un árbol de expresión da la notación infijo en sí misma, pero sin paréntesis. En el ejemplo, el recorrido inorden del árbol anterior es (a b) (d c). Sin embargo, se debería señalar que se ha omitido una complicación importante, los paréntesis. A veces, cuando se escribe una expresión en infijo, hay que usar paréntesis para mantener el orden de las operaciones, si éste es distinto al que establecen las reglas de precedencia. Así que un recorrido inorden no es suficiente para generar una expresión infija. Sin embargo, con algunas mejoras, el árbol de expresión y los tres recorridos recursivos proporcionan una forma general de pasar expresiones de un formato a otro. Una cuarta estrategia de recorrido de un árbol, que puede ser muy útil y aparece cómo bastante natural, es la visita de los nodos tal como ellos aparecen en la página, es decir de arriba hacia abajo y de izquierda a derecha. Este método se denomina barrido por niveles ya que todos los nodos del mismo nivel aparecen juntos y en orden. El parámetro nivel nos dice el nivel en el que estamos dentro del árbol. Por defecto, inicialmente es 0. Cada vez que visitamos un hijo del nodo corriente, pasamos al nivel corriente+1 porque el nivel del nodo hijo es siempre uno mayor que el del nodo padre. Este algoritmo no es naturalmente recursivo por lo que debe usarse una cola como estructura auxiliar para recordar los subárboles izquierdo y de cada nodo. Cuando se visita un nodo se colocan sus hijos al final de la cola, donde serán visitados después de los nodos que ya están en la misma. Si se realiza el recorrido del árbol de la Figura 1 por niveles el resultado es el siguiente: abdc. Este recorrido no tiene mucho sentido sobre una estructura de información como el árbol de expresión, porque salvo el hecho de listar todos los nodos del mismo, no representa nada desde el punto de vista algebraico. En cambio si resulta útil cuando se realiza sobre un árbol utilizado como estructura de almacenamiento, porque nos permite ver claramente la relación entre los distintos nodos: padres, hijos, hermanos, al mismo tiempo que lista en forma sistemática todos los nodos de la estructura. Del mismo modo, los recorridos preorden, inorden y postorden tienen poco sentido si se realizan sobre un ABB, que como ya dijimos es una estructura de almacenamiento, ya que los listados que éstos proveen no tienen ningún significado a menos que correspondan a alguna expresión. El único recorrido que puede resultar útil es el inorden, que devuelve los nodos de un ABB listados en orden creciente. Esta característica del barrido inorden permite obtener un método de ordenamiento llamado Treesort u Ordenamiento por ABB. Este método toma el conjunto de elementos a ordenar y: Construye un árbol binario de búsqueda a partir del conjunto. Realiza un barrido Inorden sobre el mismo. Obteniéndose así el conjunto ordenado de menor a mayor. Estructuras de Datos y Algoritmos: Aplicaciones de los Árboles Binarios 5
Árbol binario. Elaborado por Ricardo Cárdenas cruz Jeremías Martínez Guadarrama Que es un árbol Introducción
Árbol binario Elaborado por Ricardo Cárdenas cruz Jeremías Martínez Guadarrama Que es un árbol Introducción Un Árbol Binario es un conjunto finito de Elementos, de nombre Nodos de forma que: El Árbol Binario
Más detallesLa ventana de Microsoft Excel
Actividad N 1 Conceptos básicos de Planilla de Cálculo La ventana del Microsoft Excel y sus partes. Movimiento del cursor. Tipos de datos. Metodología de trabajo con planillas. La ventana de Microsoft
Más detallesLección 24: Lenguaje algebraico y sustituciones
LECCIÓN Lección : Lenguaje algebraico y sustituciones En lecciones anteriores usted ya trabajó con ecuaciones. Las ecuaciones expresan una igualdad entre ciertas relaciones numéricas en las que se desconoce
Más detallesProfesorado de Informática Ciencias de la Computación INET- DFPD Matemática I - Matemática Discreta usando el computador Ing. Prof.
Árboles Profesorado de Informática Ciencias de la Computación INET- DFPD Matemática I - Matemática Discreta usando el computador Ing. Prof. Paula Echenique Una de las estructuras de datos más importantes
Más detallesLABORATORIO Nº 2 GUÍA PARA REALIZAR FORMULAS EN EXCEL
OBJETIVO Mejorar el nivel de comprensión y el manejo de las destrezas del estudiante para utilizar formulas en Microsoft Excel 2010. 1) DEFINICIÓN Una fórmula de Excel es un código especial que introducimos
Más detallesTecnólogo Informático- Estructuras de Datos y Algoritmos- 2009
Árboles Ejemplos de estructuras arborescentes: con forma de árbol Regla de Alcance: los objetos visibles en un procedimiento son aquellos declarados en él mismo o en cualquier ancestro de él (cualquier
Más detallesNÚMEROS NATURALES Y NÚMEROS ENTEROS
NÚMEROS NATURALES Y NÚMEROS ENTEROS Los números naturales surgen como respuesta a la necesidad de nuestros antepasados de contar los elementos de un conjunto (por ejemplo los animales de un rebaño) y de
Más detallesCASO PRÁCTICO DISTRIBUCIÓN DE COSTES
CASO PRÁCTICO DISTRIBUCIÓN DE COSTES Nuestra empresa tiene centros de distribución en tres ciudades europeas: Zaragoza, Milán y Burdeos. Hemos solicitado a los responsables de cada uno de los centros que
Más detallesCentro de Capacitación en Informática
Fórmulas y Funciones Las fórmulas constituyen el núcleo de cualquier hoja de cálculo, y por tanto de Excel. Mediante fórmulas, se llevan a cabo todos los cálculos que se necesitan en una hoja de cálculo.
Más detalles_ Antología de Física I. Unidad II Vectores. Elaboró: Ing. Víctor H. Alcalá-Octaviano
24 Unidad II Vectores 2.1 Magnitudes escalares y vectoriales Unidad II. VECTORES Para muchas magnitudes físicas basta con indicar su valor para que estén perfectamente definidas y estas son las denominadas
Más detallesFigura 4.1 Clasificación de los lenguajes de bases de datos
1 Colección de Tesis Digitales Universidad de las Américas Puebla Romero Martínez, Modesto Este capítulo describen los distintos lenguajes para bases de datos, la forma en que se puede escribir un lenguaje
Más detallesNotas de Clase. Prof. Juan Andrés Colmenares, M.Sc. Instituto de Cálculo Aplicado Facultad de Ingeniería Universidad del Zulia. 21 de febrero de 2004
Árboles Notas de Clase Prof. Juan Andrés Colmenares, M.Sc. Instituto de Cálculo Aplicado Facultad de Ingeniería Universidad del Zulia 21 de febrero de 2004 Índice 1. Definición 1 2. Términos Básicos 2
Más detallesUNIDAD 6. POLINOMIOS CON COEFICIENTES ENTEROS
UNIDAD 6. POLINOMIOS CON COEFICIENTES ENTEROS Unidad 6: Polinomios con coeficientes enteros. Al final deberás haber aprendido... Expresar algebraicamente enunciados sencillos. Extraer enunciados razonables
Más detallesPROPORCIONALIDAD - teoría
PROPORCIONALIDAD RAZÓN: razón de dos números es el cociente indicado de ambos. Es decir, la razón de los dos números a y b es a:b, o lo que es lo mismo, la fracción b a. PROPORCIÓN: es la igualdad de dos
Más detallesElementos de Microsoft Word
Contenido 1. Distintas formas de iniciar Word 2007... 2 2. Ayuda de Word... 2 3. Las barras de herramientas... 3 4. Funcionamiento de las pestañas. Cómo funcionan?... 4 5. Personalizar barra de acceso
Más detallesAnálisis de esquemas XML [1]
Análisis de esquemas XML [1] Dirigido a: Administradores de Bases de Datos Área: Bases de Datos Autor: Pablo F. Dueñas Servicios Profesionales Danysoft Resumen Un esquema XML describe la estructura de
Más detallesÁrboles. Cursos Propedéuticos 2015. Dr. René Cumplido M. en C. Luis Rodríguez Flores
Árboles Cursos Propedéuticos 2015 Dr. René Cumplido M. en C. Luis Rodríguez Flores Contenido de la sección Introducción Árbol genérico Definición y representación Árboles binarios Definición, implementación,
Más detallesIntroducción. Ciclo de vida de los Sistemas de Información. Diseño Conceptual
Introducción Algunas de las personas que trabajan con SGBD relacionales parecen preguntarse porqué deberían preocuparse del diseño de las bases de datos que utilizan. Después de todo, la mayoría de los
Más detallesManual de OpenOffice Impress
Manual de OpenOffice Impress. Capítulo 4. Trabajando con gráficos, esquemas y plantillas 1 Manual de OpenOffice Impress Capítulo 4: Trabajando con gráficos, esquemas y plantillas Este material es una adaptación
Más detallesMATERIAL 2 EXCEL 2007
INTRODUCCIÓN A EXCEL 2007 MATERIAL 2 EXCEL 2007 Excel 2007 es una planilla de cálculo, un programa que permite manejar datos de diferente tipo, realizar cálculos, hacer gráficos y tablas; una herramienta
Más detallesAnálisis de propuestas de evaluación en las aulas de América Latina
Esta propuesta tiene como objetivo la operatoria con fracciones. Se espera del alumno la aplicación de un algoritmo para resolver las operaciones. Estas actividades comúnmente presentan numerosos ejercicios
Más detallesA25. Informática aplicada a la gestión Curso 2005/2006 Excel Tema 7. Funciones avanzadas de Excel II
DEPARTAMENTO DE LENGUAJES Y SISTEMAS INFORMÁTICOS ESCUELA SUPERIOR DE TECNOLOGÍA Y CIENCIAS EXPERIMENTALES A.D.E.M. Segundo Curso A25. Informática aplicada a la gestión Curso 2005/2006 Excel Tema 7. Funciones
Más detallesCAPÍTULO 10 Aplicaciones de la Derivada a Funciones Económicas
CAPÍTULO 10 Aplicaciones de la Derivada a Funciones Económicas Introducción En la economía, la variación de alguna cantidad con respecto a otra puede ser descrita por un concepto promedio o por un concepto
Más detallesCAPITULO VI CONCLUSIONES. Al haber analizado los conceptos presentados en este trabajo, pudimos llegar a la
CAPITULO VI CONCLUSIONES 6.1 Conclusión Al haber analizado los conceptos presentados en este trabajo, pudimos llegar a la conclusión de que la comunicación organizacional, es el flujo de información que
Más detallesInformática Aplicada a la Gestión de Empresas (IAGE) Parte III Excel e Internet Tema 2
Informática Aplicada a la Gestión de Empresas (IAGE) Parte III Excel e Internet Tema 2 1. Rango de celdas. Definición. Selección Contenido. 2. Referencias relativas, absolutas y mixtas. 3. Gráficos. Creación,
Más detallesCurso Internet Básico - Aularagon
Antes de empezar es necesario que tengas claro algunas cosas: para configurar esta cuenta de correo, debes saber que el POP y el SMTP en este caso son mail.aragon.es; esta cuenta de correo hay que solicitarla
Más detallesÍndice Introducción Números Polinomios Funciones y su Representación. Curso 0: Matemáticas y sus Aplicaciones Tema 1. Números, Polinomios y Funciones
Curso 0: Matemáticas y sus Aplicaciones Tema 1. Números, Polinomios y Funciones Leandro Marín Dpto. de Matemática Aplicada Universidad de Murcia 2012 1 Números 2 Polinomios 3 Funciones y su Representación
Más detallesINSTRUCTIVO DEL COMANDO MAKE
INSTRUCTIVO DEL COMANDO MAKE Introducción Un programa escrito en C está normalmente compuesto por varios archivos. Estos archivos se van modificando según se va completando o cambiando el programa. Cada
Más detallesEn cualquier caso, tampoco es demasiado importante el significado de la "B", si es que lo tiene, lo interesante realmente es el algoritmo.
Arboles-B Características Los árboles-b son árboles de búsqueda. La "B" probablemente se debe a que el algoritmo fue desarrollado por "Rudolf Bayer" y "Eduard M. McCreight", que trabajan para la empresa
Más detallesTema 07. LÍMITES Y CONTINUIDAD DE FUNCIONES
Tema 07 LÍMITES Y CONTINUIDAD DE FUNCIONES Límite de una función en un punto Vamos a estudiar el comportamiento de las funciones f ( ) g ( ) ENT[ ] h ( ) i ( ) en el punto Para ello, damos a valores próimos
Más detallesUniversidad Católica del Maule. Fundamentos de Computación Especificación de tipos de datos ESPECIFICACIÓN ALGEBRAICA DE TIPOS DE DATOS
Especificación algebraica ESPECIFICACIÓN ALGEBRAICA DE TIPOS DE DATOS Un tipo abstracto de datos se determina por las operaciones asociadas, incluyendo constantes que se consideran como operaciones sin
Más detallesProblemas fáciles y problemas difíciles. Cuando a los niños les planteamos problemas de suma y resta, Laura dejó sin resolver el siguiente problema:
Problemas fáciles y problemas difíciles Alicia Avila Profesora investigadora de la Universidad Pedagógica Nacional Cuando a los niños les planteamos problemas de suma y resta, Laura dejó sin resolver el
Más detallesCapitulo V Administración de memoria
Capitulo V Administración de memoria Introducción. Una de las tareas más importantes y complejas de un sistema operativo es la gestión de memoria. La gestión de memoria implica tratar la memoria principal
Más detallesFórmulas y funciones
Fórmulas y funciones Uso de fórmulas Las fórmulas son el corazón y el alma de la hoja de cálculo. Si no las necesitáramos sería lo mismo que trabajáramos en un procesador de textos. Excel 2007 ofrece un
Más detallesFORMACIÓN DE EQUIPOS DE E-LEARNING 2.0 MÓDULO DE DISEÑO Y PRODUCCIÓN DE MATERIALES UNIDAD 6 B
141 1 FORMACIÓN DE EQUIPOS DE E-LEARNING 2.0 Unidad 6 B 142 2 Índice SEGUIMIENTO DE PERSONAS 1 INFORMES 2 143 3 SEGUIMIENTO DE PERSONAS E INFORMES EN MOODLE El seguimiento de los participantes en Moodle
Más detallesPROGRAMACIÓN ORIENTADA A OBJETOS
PROGRAMACIÓN ORIENTADA A OBJETOS Clase 1. Introducción Profesor: Diego Sánchez Gómez Introducción a la programación orientada a objetos 1. Introducción a la programación orientada a objetos 2. Las clases
Más detallesInformática I Notas del curso
EXCEL Objetivo: Identificar la funcionalidad general de Excel, sus herramientas y recursos Excel Objetivo Particular: Conocer los métodos básicos de trabajo de Excel, para el manejo de registros, datos
Más detallesAntivirus Avira. Inguralde [Enero 2011]
Inguralde [Enero 2011] 1. Introducción Avira AntiVir Personal Edition es un completo antivirus gratuito, capaz de detectar y eliminar una gran cantidad de virus, incluyendo los de macro y sector de arranque,
Más detallesOperación de Microsoft Excel. Guía del Usuario Página 79. Centro de Capacitación en Informática
Manejo básico de base de datos Unas de las capacidades de Excel es la de trabajar con listas o tablas de información: nombres, direcciones, teléfonos, etc. Excel puede trabajar con tablas de información
Más detallesISO 17799: La gestión de la seguridad de la información
1 ISO 17799: La gestión de la seguridad de la información En la actualidad las empresas son conscientes de la gran importancia que tiene para el desarrollo de sus actividades proteger de forma adecuada
Más detallesComputación I Representación Interna Curso 2011
Computación I Representación Interna Curso 2011 Facultad de Ingeniería Universidad de la República Temario Representación de Números Enteros Representación de Punto Fijo Enteros sin signo Binarios puros
Más detallesTema 2 Límites de Funciones
Tema 2 Límites de Funciones 2.1.- Definición de Límite Idea de límite de una función en un punto: Sea la función. Si x tiende a 2, a qué valor se aproxima? Construyendo - + una tabla de valores próximos
Más detallesMicrosoft Excel 2003. Unidad 6. La Hoja de Cálculo
Microsoft Excel 2003 Unidad 6. La Hoja de Cálculo Las hojas de cálculo son aplicaciones informáticas que se suelen incluir con frecuencia dentro de conjuntos de programas más amplios destinados normalmente
Más detallesProblemas y ventajas de medir con BIM
Problemas y ventajas de medir con BIM Qué se puede hacer para presupuestar modelos realizados en BIM y qué queda por hacer Tres aspectos: La tecnología La infraestructura La cultura Qué se puede hacer
Más detallesUnidad 3 Direccionamiento IP (Subnetting)
Unidad 3 Direccionamiento IP (Subnetting) Las direcciones denominadas IPv4 se expresan por combinaciones de números de hasta 32 bits que permiten hasta 2 32 posibilidades (4.294.967.296 en total). Los
Más detallesUn kilobyte (KB) son 1024 bytes, un Megabyte (MB) son 1024 KB, un Gigabyte son 1024 Mb
El Explorador de Windows es la herramienta básica en un Sistema Operativo porque con ella controlaremos toda la información que tenemos guardada en nuestro disco duro, disquete, CD, USB, etc. Terminología
Más detallesPrograma para el Mejoramiento de la Enseñanza de la Matemática en ANEP Proyecto: Análisis, Reflexión y Producción. Fracciones
Fracciones. Las fracciones y los números Racionales Las fracciones se utilizan cotidianamente en contextos relacionados con la medida, el reparto o como forma de relacionar dos cantidades. Tenemos entonces
Más detallesLección 1-Introducción a los Polinomios y Suma y Resta de Polinomios. Dra. Noemí L. Ruiz Limardo 2009
Lección 1-Introducción a los Polinomios y Suma y Resta de Polinomios Dra. Noemí L. Ruiz Limardo 2009 Objetivos de la Lección Al finalizar esta lección los estudiantes: Identificarán, de una lista de expresiones
Más detallesInformación importante. 1. El potencial eléctrico. Preuniversitario Solidario. 1.1. Superficies equipotenciales.
1.1 Superficies equipotenciales. Preuniversitario Solidario Información importante. Aprendizajes esperados: Es guía constituye una herramienta que usted debe manejar para poder comprender los conceptos
Más detallesGUÍA RÁPIDA DE TRABAJOS CON ARCHIVOS.
GUÍA RÁPIDA DE TRABAJOS CON ARCHIVOS. 1 Direcciones o Ubicaciones, Carpetas y Archivos Botones de navegación. El botón Atrás permite volver a carpetas que hemos examinado anteriormente. El botón Arriba
Más detallesPara ingresar a la aplicación Microsoft PowerPoint 97, los pasos que se deben seguir pueden ser los siguientes:
Descripción del ambiente de trabajo Entrar y salir de la aplicación Para ingresar a la aplicación Microsoft PowerPoint 97, los pasos que se deben seguir pueden ser los siguientes: A través del botón :
Más detallesAplicaciones Lineales
Aplicaciones Lineales Ejercicio Dada la matriz A = 0 2 0 a) Escribir explícitamente la aplicación lineal f : 2 cuya matriz asociada con respecto a las bases canónicas es A. En primer lugar definimos las
Más detallesÍNDICE. Ficha técnica... 4. Encuesta y cuestionario... 6. Finalidad y resultados de la encuesta... 10 10. Primera parte: conocimiento...
ÍNDICE Ficha técnica... 4 Encuesta y cuestionario... 6 Finalidad y resultados de la encuesta... 10 10 Primera parte: conocimiento... 12 Segunda parte: modo de conocimiento y valoración... 18 Tercera parte:
Más detalles3.2 Operaciones aritmético-lógicas en Pascal
3.2 Operaciones aritmético-lógicas en Pascal Operadores Los operadores sirven para combinar los términos de las expresiones. En Pascal, se manejan tres grupos de operadores : 1. ARITMÉTICOS 2. RELACIONALES
Más detallesEstructuras de Datos y Algoritmos
Estructuras de Datos y Algoritmos Año 205 Deducción de algunos esfuerzos para una Distribución pseudo-aleatoria de datos Introducción Vamos a desarrollar algunos de los esfuerzos para estructuras que utilizan
Más detallesUnidad I. 1.1 Sistemas numéricos (Binario, Octal, Decimal, Hexadecimal)
Unidad I Sistemas numéricos 1.1 Sistemas numéricos (Binario, Octal, Decimal, Hexadecimal) Los computadores manipulan y almacenan los datos usando interruptores electrónicos que están ENCENDIDOS o APAGADOS.
Más detallesQué son los monomios?
Qué son los monomios? Recordemos qué es una expresión algebraica. Definición Una expresión algebraica es aquella en la que se utilizan letras, números y signos de operaciones. Si se observan las siguientes
Más detallesConfiguración de DNS seguros
Configuración de DNS seguros para la navegación de niños por Internet El otro día os contaba del secuestro de los DNS de Google, y qué son los DNS. Para hacer un resumen rápido: son como las páginas amarillas
Más detallesSISTEMA DE GESTIÓN DOCUMENTAL QUIPUX MÓDULO DE TAREAS. Manual de Usuario. Septiembre-2011. Sistema de Gestión Documental Quipux
SISTEMA DE GESTIÓN DOCUMENTAL QUIPUX MÓDULO DE TAREAS Manual de Usuario Septiembre-2011 Manual de Usuario Módulo de Tareas Licencia Usted es libre de: Copiar, distribuir y comunicar públicamente la obra
Más detallesBUSINESS OBJECTS EDICIÓN DE REPORTES NIVEL II
BUSINESS OBJECTS EDICIÓN DE REPORTES NIVEL II [Escriba texto] Contenido CAPÍTULO I: ESTRUCTURANDO UN REPORTE... 4 CAPÍTULO II: FICHA DE INFORMES... 5 CAPÍTULO III: BARRA DE HERRAMIENTAS INFORME... 19 EJERCICIOS...
Más detallesMICROSOFT EXCEL 2007. Introducción: Qué es y para qué sirve Excel2007? TECNOLOGIA/ INFORMATICA: MS-EXCEL
MICROSOFT EXCEL 2007 Qué es y para qué sirve Excel2007? Excel 2007 es una hoja de cálculo integrada en Microsoft Office. Esto quiere decir que si ya conoces otro programa de Office, como Word, Access,
Más detallesInstructivo Asesoría Básica Comunidad Virtual SharePoint 2010
Instructivo Asesoría Básica Comunidad Virtual SharePoint 2010 CONTENIDO 1. Qué es? 2. Cómo crear y acceder a la Comunidad Virtual en Microsoft SharePoint 2010? Ejemplo. 3. Qué tengo en la página de inicio
Más detallesMicrosoft Excel. El Documento Excel. Interfase de Programa. Celdas
Microsoft Excel Microsoft Excel (en adelante Excel) es una aplicación tipo Hoja de Cálculo destinada al diseño y generación de documentos a partir de datos numéricos. Podría entenderse como una calculadora
Más detallesDefinir columnas de estilo periodístico
Columnas de texto estilo periodístico Trabajar con columnas de texto Word posee una herramienta denominada columnas estilo periodístico la cual permite organizar el texto de un documento en dos o más columnas
Más detallesInterpolación polinómica
9 9. 5 9. Interpolación de Lagrange 54 9. Polinomio de Talor 57 9. Dados dos puntos del plano (, ), (, ), sabemos que ha una recta que pasa por ellos. Dicha recta es la gráfica de un polinomio de grado,
Más detallesEl ímpetu de un cuerpo es el producto de la masa del cuerpo por su vector velocidad
3. Fuerza e ímpetu El concepto de ímpetu (cantidad de movimiento o momentum surge formalmente en 1969 y se define como: El ímpetu de un cuerpo es el producto de la masa del cuerpo por su vector velocidad
Más detallesLÍMITES DE FUNCIONES. CONTINUIDAD
LÍMITES DE FUNCIONES. CONTINUIDAD Página 7 REFLEXIONA Y RESUELVE Visión gráfica de los ites Describe análogamente las siguientes ramas: a) f() b) f() no eiste c) f() d) f() +@ e) f() @ f) f() +@ g) f()
Más detallesLECCIÓN 4ª Operaciones Numéricas
REALIZAR OPERACIONES NUMERICAS LECCIÓN 4ª Operaciones Numéricas Excel es una hoja de cálculo y, como su nombre indica, su función fundamental es trabajar con grandes volúmenes de números y realizar cálculos
Más detallesHoja1!C4. Hoja1!$C$4. Fila
CAPÍTULO 6......... Cálculo y funciones con Excel 2000 6.1.- Referencias De Celdas Como vimos con anterioridad en Excel 2000 se referencian las celdas por la fila y la columna en la que están. Además como
Más detallesIngeniería de Software I
Ingeniería de Software I Diagramas de Actividad 2 Cuatrimestre 1998 1. INTRODUCCIÓN 1 2. DIAGRAMA DE ACTIVIDAD 1 2.1. SEMÁNTICA 1 2.2. NOTACIÓN 1 2.3. EJEMPLO 2 3. ACCIÓN 3 3.1. SEMÁNTICA 3 3.2. NOTACIÓN
Más detallesTutorial Sistema de indicadores Observatorio de la Persona Joven
1 Tutorial Sistema de indicadores Observatorio de la Persona Joven ESTADÍSTICAS Por este medio, usted puede consultar, información estadística básica, necesaria para analizar las tendencias anuales de
Más detallesClases de apoyo de matemáticas Fracciones y decimales Escuela 765 Lago Puelo Provincia de Chubut
Clases de apoyo de matemáticas Fracciones y decimales Escuela 765 Lago Puelo Provincia de Chubut Este texto intenta ser un complemento de las clases de apoyo de matemáticas que se están realizando en la
Más detallesCorrespondencias entre taxonomías XBRL y ontologías en OWL Unai Aguilera, Joseba Abaitua Universidad de Deusto, EmergiaTech
Correspondencias entre taxonomías XBRL y ontologías en OWL Unai Aguilera, Joseba Abaitua Universidad de Deusto, EmergiaTech Resumen Todo documento XBRL contiene cierta información semántica que se representa
Más detallesPrimeramente debe conocer que los objetivos específicos de este tema son:
Primeramente debe conocer que los objetivos específicos de este tema son: Sistematizar las operaciones aritméticas con números naturales y fraccionarios así como las propiedades que estas cumplen. Resolver
Más detallesSemana 12 12. Empecemos! Qué sabes de...? El reto es... Vamos al grano. Excel. Parte II
Semana 12 12 Empecemos! Amigo participante, en esta sesión continuaremos desarrollando el tema del software Excel, conoceremos las distintas funciones para hacer un mejor uso de este programa aplicado
Más detallesFunciones en Excel (II)
Funciones en Excel (II) Las Funciones de Texto Jose Ignacio González Gómez Departamento de Economía Financiera y Contabilidad - Universidad de La Laguna www.jggomez.eu INDICE 1 Para qué las funciones de
Más detallesMATEMÁTICAS CON LA HOJA DE CÁLCULO
MATEMÁTICAS CON LA HOJA DE CÁLCULO Podemos dar a esta aplicación un uso práctico en el aula de Matemáticas en varios sentidos: Como potente calculadora: sucesiones, límites, tablas estadísticas, parámetros
Más detallesLA ESTRATEGIA NACIONAL DE BOSQUES Y CAMBIO CLIMÁTICO
LA ESTRATEGIA NACIONAL DE BOSQUES Y CAMBIO CLIMÁTICO LA ESTRATEGIA NACIONAL DE BOSQUES Y CAMBIO CLIMÁTICO En palabras simples, el Cambio Climático es la modificación del clima que actualmente ocurre en
Más detallesBienvenido al sistema de Curriculum Digital CVDigital
CVDigital 1 Bienvenido al sistema de Curriculum Digital CVDigital Este programa se ha desarrollado con el fin de llevar a cabo Certificaciones y Recertificaciones de los profesionales a partir del ingreso
Más detallesPLAN DE AUDITORIA. La auditoria no busca culpables, busca la mejora de los procesos y servicios de la Entidad.
INTRODUCCION PLAN DE AUDITORIA CONCEPTOS 1. PLAN ANUAL DE AUDITORIA Es el documento de trabajo detallado que se constituye en la guía para la ejecución de los programas de auditoria interna a desarrollar,
Más detallesEste documento ha sido generado para facilitar la impresión de los contenidos. Los enlaces a otras páginas no serán funcionales.
Este documento ha sido generado para facilitar la impresión de los contenidos. Los enlaces a otras páginas no serán funcionales. Introducción Por qué La Geometría? La Geometría tiene como objetivo fundamental
Más detallesSISTEMAS NUMERICOS CAMILO ANDREY NEIRA IBAÑEZ UNINSANGIL INTRODUCTORIO A LA INGENIERIA LOGICA Y PROGRAMACION
SISTEMAS NUMERICOS CAMILO ANDREY NEIRA IBAÑEZ UNINSANGIL INTRODUCTORIO A LA INGENIERIA LOGICA Y PROGRAMACION CHIQUINQUIRA (BOYACA) 2015 1 CONTENIDO Pág. QUE ES UN SISTEMA BINARIO. 3 CORTA HISTORIA DE LOS
Más detallesTutorial de Introducción a la Informática Tema 0 Windows. Windows. 1. Objetivos
1. Objetivos Este tema de introducción es el primero que debe seguir un alumno para asegurar que conoce los principios básicos de informática, como el manejo elemental del ratón y el teclado para gestionar
Más detallesComercial Cartas de Fidelización
Comercial Cartas de Fidelización El objetivo es poder enviar, de una forma sencilla a través de e-mail, textos en su idioma a todos los clientes que cumplen determinadas características. En principio,
Más detallesTRABAJO COOPERATIVO EN ROBOTS
SEMINARIO Diseño y construcción de microrrobots TRABAJO COOPERATIVO EN ROBOTS Autor: Luis De Santiago Rodrigo 3º Ingeniería de Telecomunicación 1.-ÍNDICE E INTRODUCCIÓN Éste trabajo pretende ser una pequeña
Más detallesTEMA 3: EN QUÉ CONSISTE?
Módulo 7 Sesión 3 5/16 TEMA 3: EN QUÉ CONSISTE? La metodología seguida para aplicar correctamente la técnica de RGT se basa en cuatro fases (Figura 1). En la primera de ellas, se seleccionan los elementos
Más detallesDiseño Estructurado de Algoritmos
Diseño Estructurado de Algoritmos 1 Sesión No. 5 Nombre: Primitivas para el diseño de instrucciones. Segunda parte. Objetivo de la sesión: Al concluir la sesión el estudiante identificará las diferentes
Más detallesPara aquellos que tengan conocimientos de Access es lo más parecido a una consulta de referencias cruzadas, pero con más interactividad.
Las tablas dinámicas Crear una tabla dinámica Una tabla dinámica consiste en el resumen de un conjunto de datos, atendiendo a varios criterios de agrupación, representado como una tabla de doble entrada
Más detallesEnunciado unidades fraccionarias fracción fracciones equivalentes comparar operaciones aritméticas fracciones propias Qué hacer deslizador vertical
Enunciado Si la unidad la dividimos en varias partes iguales, podemos tomar como nueva unidad de medida una de estas partes más pequeñas. Las unidades fraccionarias son necesarias cuando lo que queremos
Más detallesAmpliación de Estructuras de Datos
Ampliación de Estructuras de Datos Amalia Duch Barcelona, marzo de 2007 Índice 1. Diccionarios implementados con árboles binarios de búsqueda 1 2. TAD Cola de Prioridad 4 3. Heapsort 8 1. Diccionarios
Más detalles6.1. Conoce la papelera
Unidad 6. La papelera de Reciclaje 6.1. Conoce la papelera La papelera no es más que un espacio en el disco duro reservado para almacenar la información que eliminamos, evitando que esta información aparezca,
Más detallesAnálisis de propuestas de evaluación en las aulas de América Latina
Este trabajo de evaluación tiene como objetivo la caracterización de figuras del espacio. Para ello el alumno debe establecer la correspondencia entre la representación de la figura y algunas de sus propiedades.
Más detallesUNIDAD DE APRENDIZAJE IV
UNIDAD DE APRENDIZAJE IV Saberes procedimentales 1. Interpreta y utiliza correctamente el lenguaje simbólico ara el manejo de expresiones algebraicas. 2. Identifica operaciones básicas con expresiones
Más detallesSistema de Gestión Académica TESEO. Revisión 1.0. Servicio de Informática Área de Gestión (GESTIÓN DE RESÚMENES DE TESIS DOCTORALES)
Sistema de Gestión Académica TESEO (GESTIÓN DE RESÚMENES DE TESIS DOCTORALES) Revisión 1.0 Servicio de Informática Área de Gestión Mayo de 2004 INDICE INDICE... 1 1 Introducción... 1 2 Procedimiento....
Más detallesEl conjunto de conocimientos científicos y técnicos que hacen posible la resolución de forma automática de problemas por medio de las computadoras.
1 Conceptos Generales 1.1 Definición de Informática Una posible definición de informática podría ser: El conjunto de conocimientos científicos y técnicos que hacen posible la resolución de forma automática
Más detallesCurso Auditor Interno Calidad
Curso Auditor Interno Calidad 4. Fases de una auditoria OBJETIVOS Fases de una auditoria 1 / 10 OBJETIVOS Al finalizar esta unidad didáctica será capaz: Conocer las fases de una auditoria interna. Conocer
Más detallesALGORITMO HILL CLIMBING
ALGORITMO HILL CLIMBING También es conocido como el método de ascenso de colinas Usa una técnica de mejoramiento iterativo Comienza a partir de un punto (punto actual) en el espacio de búsqueda Si el nuevo
Más detallesLa Gestión Operativa: La Clave del Éxito.
La Gestión Operativa: La Clave del Éxito. Objetivos Contenidos 1. Ser capaces de planificar y seguir, de una forma operativa, programas y proyectos. 2. Conocer las técnicas adecuadas para la gestión eficaz
Más detallesEl palacio de la Alhambra: La primera expansión. El favor de los visires
El palacio de la Alhambra: La primera expansión El favor de los visires Traducido al español por javche Esta expansión contiene cuatro módulos diferentes, que pueden combinarse individualmente o todos
Más detallesImpress : Programa de presentaciones de OpenOffice.
Impress : Programa de presentaciones de OpenOffice. Básicamente Impress es un programa de presentaciones proyectadas a través de diapositivas (pantallas completas) que un orador o ponente puede utilizar
Más detalles