Es común al crear estructuras de datos y luego trabajar sobre las mismas, tener la necesidad de realizar búsquedas en forma más frecuente que la

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Es común al crear estructuras de datos y luego trabajar sobre las mismas, tener la necesidad de realizar búsquedas en forma más frecuente que la"

Transcripción

1

2 Es común al crear estructuras de datos y luego trabajar sobre las mismas, tener la necesidad de realizar búsquedas en forma más frecuente que la necesidad de realizar inserciones. Por ejemplo si tenemos una lista de personas podríamos querer saber si cierta persona está ingresada, o saber información acerca de la misma. Para estos casos en que queremos realizar consultas sobre la estructura de datos puede ser útil trabajar con una estructura de datos que permita realizar búsquedas rápidas (de orden pequeño).

3 DISPERSIÓN: Es transformar una llave K en una dirección, la cual se usa como base para buscar y para almacenar registros. ÍNDICE: Es una estructura de datos que permite recuperar las filas de una tabla de una forma más rápida, además de proporcionar una ordenación distinta a la de la tabla.se define sobre una columna o sobre un grupo de columnas, y las filas se ordenarán según los valores contenidos en esas columnas. INDEXAMIENTO:Es hacer un índice en donde puedas buscar más rápido y te referencie en que pagina esta la información que buscas sin tener que leer todo. FUNCIÓN DE DISPERSIÓN:Es la elección de una clave para el funcionamiento de una estructura. FUNCIÓN HASH: Se le llama así al cálculo que se realiza para obtener una dirección a partir de una llave. MÉTODO HASH: Nos permite encontrar directamente el registro buscado.

4 Son estructuras usadas para manejar una secuencia de elementos donde cada elemento tendrá un valor clave que pertenece a un rango de valores. Tiene como finalidad buscar,insertar o eliminar un registro complejo, donde su forma de organizar será mediante índices y campos llave. Permiten el acceso directo a un elemento de una secuencia indicando la posición que ocupa.

5 Lo básico de este método es aplicar una función. Es la técnica usada para resolver el problema de las colisiones ya que se dan al aplicar la función. Las funciones hash más comunes son: -Residuo de la división -Medio del cuadrado -Pliegue

6 Ventajas Se pueden usar los valores naturales de la llave, puesto que se traducen internamente a direcciones fáciles de localizar Se logra independencia lógica y física, debido a que los valores de las llaves son independientes del espacio de direcciones No se requiere almacenamiento adicional para los índices. Desventajas No pueden usarse registros de longitud variable No permite llaves repetidas El archivo no está clasificado Solo permite acceso por una sola llave Costos Tiempo de procesamiento requerido para la aplicación de la función hash Tiempo de procesamiento y los accesos E/S requeridos para solucionar las colisiones. La eficiencia de una función hash depende de: La distribución de los valores de llave que realmente se usan. El número de valores de llave que realmente están en uso con respecto al tamaño del espacio de direcciones El número de registros que pueden almacenarse en una dirección dad sin causar una colisión

7 Éstas básicamente transforman las claves en direcciones de la tabla. La implementación de la función hash depende del tipo de clave. Tomando en cuenta las direcciones hash hay que dividir en dos partes, en las búsquedas de funciones y en la resolución de colisiones.

8 Funciones: -Aritmética modular -Plegamiento -Mitad del cuadrado -Multiplicación

9 Una colisión de hash: Es una situación que se produce cuando dos entradas distintas a una función de hash producen la misma salida.

10 Encadenamiento Direccionamiento Abierto -Exploración Lineal -Búsqueda Cuadrática -Hashin Doble -Re-Hashing -Exploración de direcciones -Arreglos Anidados -Hashing Abierto

11 Consiste en tomar el residuo de la división de la clave entre el número de componentes del arreglo.

12 Consiste en dividir la clave en partes de igual número de dígitos (la última puede tener menos dígitos) y operar con ellas, tomando como dirección los dígitos menos significativos. La operación entre las partes puede hacerse por medio de sumas o multiplicaciones.

13 Consiste en elevar al cuadrado la clave y tomar los dígitos centrales como dirección. Número de dígitos a tomar queda determinado por el rango del índice.

14 Este método opera en dos pasos. Primero, multiplicamos la clave por una constante A en el rango 0 < A < 1 y extraemos la parte fraccionaria de k*a. Segundo, Multiplicamos este valor por el número de entradas de la tabla y tomamos el piso del resultado.

15 Consiste en que cada elemento del arreglo tenga un apuntador a una lista ligada, la cual se irá generando e irá almacenando los valores colisionados a medida que se requiera.

16 Consiste en que una vez detectada la colisión se debe generar otra dirección aplicando la función hash a la dirección previamente obtenida. El proceso se detiene cuando el elemento es hallado, o bien cuando se encuentra una posición vacía.

17 Método que consiste en que cada elemento del arreglo contenga otro arreglo donde se almacenarán los elementos colisionados. Sencilla Ineficiente Costo de Memoria Tiene valor asignado ya que se manejan arreglos lo cual contrae problemas para poder solucionar la colisión. Cuando se elige el tamaño del arreglo permite equilibrar el espacio para almacenar en memoria y el número de valores colisionados que se pudieran almacenar. Cuando el cubo se llena Trataremos de nuevo con colisiones.

18 Prueba lineal La función es: h(k,i) = (h (k) +i) mod m Una desventaja de este método es la tendencia a crear largas secuencias de entradas ocupadas

19 Hashing abierto: En hashing abierto la búsqueda no exitosa de una clave toma tiempo Q(1+a), donde a es el factor de carga =número de claves en la tabla/número de entradas en la tabla hash.

20 En Hashing cerrado: Todos los elementos o claves son almacenadas en la tabla hashing misma. Es decir, cada entrada de la tabla contiene un elemento del conjunto dinámico o NULL. Dentro de este se encuentra la exploraciòn de direcciones, metodo que consiste en buscar de un lugar a la vez en la tabla un lugar vacio.

21 Hashing Cuadrático Consiste en elevar al cuadrado iniciando desde el primer espacio hasta encontrar un lugar disponible La desventaja es que no vicita todas las celdas.

22 https://www.google.com.mx/#hl=es&sclient=psyab&q=videos+funciones+hash&oq=videos+funciones+hash&aq=f&aqi=&aql= &gs_l=serp j CVyBxjDmcoI&pbx=1&bav=on.2,or.r_gc.r_pw.r_cp.r_qf.,cf.osb&fp=8a3157 2b0cce3f18&biw=1280&bih=699 Libro de estructura de Archivos

23

Alonso Ramirez Manzanares Computación y Algoritmos 03.05

Alonso Ramirez Manzanares Computación y Algoritmos 03.05 Tablas de hash (2) mat-151 Alonso Ramirez Manzanares Computación y Algoritmos 03.05 Tablas de hash: resolviendo colisiones por encadenamiento cuando el número de elementos en total es proporcional al número

Más detalles

Esquema básico de una Tabla de Dispersión

Esquema básico de una Tabla de Dispersión 3 Tablas de Dispersión Estructura de datos para gestionar colecciones de elementos donde la búsqueda de un elemento puede hacerse en O(1) en un alto porcentaje de casos - mejora el tiempo de búsqueda en

Más detalles

Análisis y Diseño de Algoritmos Tablas de Hash

Análisis y Diseño de Algoritmos Tablas de Hash Análisis y Diseño de Algoritmos Tablas de Hash Guillermo Morales-Luna Arturo Díaz Pérez CONTENIDO 1. Dispersión 2. Funciones de dispersión (a) Método de división (b) Método de multiplicación 3. Direccionamiento

Más detalles

FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA. Tema 4. Técnicas de Dispersión. Definición y Manejo.

FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA. Tema 4. Técnicas de Dispersión. Definición y Manejo. FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA Tema 4. Técnicas de Dispersión. Definición y Manejo. 1.- Introducción. 2.- Funciones de Dispersión. 3.- Saturación Progresiva. 4.- Empaquetado

Más detalles

Tablas de dispersión (hash tables)

Tablas de dispersión (hash tables) Tablas de dispersión (hash tables) La dispersión es una técnica empleada para realizar inserciones, eliminaciones y búsquedas en un tiempo promedio constante. La estructura de datos ideal para la tabla

Más detalles

Tablas de Dispersión (Hashing Tables)

Tablas de Dispersión (Hashing Tables) Tablas de Dispersión (Hashing Tables) Las tablas de dispersión o hashing tables (en inglés) es una técnica que se utiliza para implementar inserciones, eliminaciones y búsquedas en un tiempo medio constante.

Más detalles

Tabla de Símbolos. Programación II Margarita Álvarez

Tabla de Símbolos. Programación II Margarita Álvarez Programación II Margarita Álvarez La tabla de símbolos es una estructura global utilizada por distintos módulos del compilador. Es el principal atributo heredado. Almacena todos los nombres declarados

Más detalles

Tabla de Símbolos. Programación II Margarita Álvarez

Tabla de Símbolos. Programación II Margarita Álvarez Programación II Margarita Álvarez La tabla de símbolos es una estructura global utilizada por distintos módulos del compilador. Es el principal atributo heredado. Almacena todos los nombres declarados

Más detalles

INDICE 1. Introducción: Archivos y Estructuras de Archivos 2. Operaciones Fundamentales para el Procesamiento de Archivos

INDICE 1. Introducción: Archivos y Estructuras de Archivos 2. Operaciones Fundamentales para el Procesamiento de Archivos INDICE 1. Introducción: Archivos y Estructuras de Archivos 1.1. Almacenamiento primario y secundario 2 1.2. Nada es gratis 3 1.3. Archivos 5 1.4. Estructuras de archivos versus estructuras de datos 6 1.5.

Más detalles

El nivel Interno. Índice Tema 3

El nivel Interno. Índice Tema 3 El nivel Interno Índice Tema 3 iel nivel Interno...1 Introducción...2 Etapas de acceso a la base de datos...2 Gestor de Disco...3 Gestor de Ficheros...3 Agrupamiento...4 Interactivos...4 Entrearchivos...4

Más detalles

Tema 05: Tablas hash. M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom edgardoadrianfrancom

Tema 05: Tablas hash. M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom edgardoadrianfrancom Tema 05: Tablas hash M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom edgardoadrianfrancom (Prof. Edgardo A. Franco) 1 Contenido Tablas hash o de dispersión Función

Más detalles

Diseño de Conjuntos y Diccionarios con Hashing

Diseño de Conjuntos y Diccionarios con Hashing Diseño de Conjuntos y Diccionarios con Hashing Representación de Conjuntos y Diccionarios TAD Diccionario(clave, significado) Observadores básicos def?: dicc(clave, significado) bool obtener: clave c dicc(clave,

Más detalles

Tablas Hash y árboles binarios

Tablas Hash y árboles binarios Tablas Hash y árboles binarios Algoritmos Tablas hash Árboles Binarios Árboles Balanceados Tablas Hash Introducción Las tablas hash son estructuras tipo vector que ayudan a asociar claves con valores o

Más detalles

Estructuras de Datos. 8.6 Árboles B. Supongamos que los nodos de un árbol deben ser guardados en un medio de almacenamiento secundario (disco).

Estructuras de Datos. 8.6 Árboles B. Supongamos que los nodos de un árbol deben ser guardados en un medio de almacenamiento secundario (disco). 132 El grado de ocupación de una tabla hash se determina mediante el factor de carga, que es la fracción ocupada de la tabla y es un número que está entre 0 y 1 si está vacía o llena respectivamente. Ejercicio:

Más detalles

Nombre de la asignatura : Administración de Archivos. Carrera : Ingeniería en Sistemas Computacionales. Clave de la asignatura : SCB-9323

Nombre de la asignatura : Administración de Archivos. Carrera : Ingeniería en Sistemas Computacionales. Clave de la asignatura : SCB-9323 . D A T O S D E L A A S I G N A T U R A Nombre de la asignatura : Administración de Archivos Carrera : Ingeniería en Sistemas Computacionales Clave de la asignatura : SCB-9 Horas teoría-horas práctica-créditos

Más detalles

BUSQUEDA SECUENCIAL Y DIRECTA, MARCELA MARQUEZ REBECA NAVARRO FONSECA GUADALUPE RUIZ ANGULO JONATHAN ALEXIS TOPETE ESTRUCTURA Y OPERACIONES

BUSQUEDA SECUENCIAL Y DIRECTA, MARCELA MARQUEZ REBECA NAVARRO FONSECA GUADALUPE RUIZ ANGULO JONATHAN ALEXIS TOPETE ESTRUCTURA Y OPERACIONES BUSQUEDA SECUENCIAL Y DIRECTA, MARCELA MARQUEZ REBECA NAVARRO FONSECA GUADALUPE RUIZ ANGULO JONATHAN ALEXIS TOPETE ESTRUCTURA Y OPERACIONES BUSQUEDA Cuando se realizan operaciones de búsqueda es preciso

Más detalles

Tablas Asociativas (Hash) Tablas: filas & columnas de información Especificación algebraica

Tablas Asociativas (Hash) Tablas: filas & columnas de información Especificación algebraica Tablas Asociativas (Hash) Tablas: filas & columnas de información Una tabla tiene varios campos (tipos de información) Una guía telefónica podría tener campos como: nombre, dirección, número de teléfono,

Más detalles

UNIVERSIDAD DE GUADALAJARA

UNIVERSIDAD DE GUADALAJARA UNIVERSIDAD DE GUADALAJARA CENTRO UNIVERSITARIO DE LOS ALTOS DIVISIÓN DE ESTUDIOS EN FORMACIONES SOCIALES LICENCIATURA: INGENIERÍA EN COMPUTACIÓN UNIDAD DE APRENDIZAJE POR OBJETIVOS ESTRUCTURA DE ARCHIVOS

Más detalles

Estructuras de datos: Tablas de dispersión

Estructuras de datos: Tablas de dispersión Estructuras de datos: Dep. de Computación - Fac. de Informática Universidad de A Coruña Santiago Jorge sjorge@udc.es Referencias bibliográficas M. A. Weiss. Dispersión. En Estructuras de datos y algoritmos,

Más detalles

A l g o r i t m o y E s t r u c t u r a d e D a t o s Ing. en Sistemas de Información - 1º año -

A l g o r i t m o y E s t r u c t u r a d e D a t o s Ing. en Sistemas de Información - 1º año - Trabajo práctico Nº 7 (Resolución de problemas Estructura: pila y cola). Realiza el programa de cada situación problemática. 1- Cargar en una pila n letras del abecedario.(n debe ser menor a 30) 2- En

Más detalles

Microsoft Excel 2003 (Completo)

Microsoft Excel 2003 (Completo) Página 1 Horas de teoría: 32 Horas de práctica: 29 Precio del Curso: 198 Curso para aprender a utilizar la hoja de cálculo Microsoft Excel 2003, explicando todas las funciones que la aplicación posee y

Más detalles

Microsoft Excel 2003 (Completo)

Microsoft Excel 2003 (Completo) Microsoft Excel 2003 (Completo) Curso para aprender a utilizar la hoja de cálculo Microsoft Excel 2003, explicando todas las funciones que la aplicación posee y viendo el uso de este programa para crear

Más detalles

PROGRAMACIÓN ESTRUCTURADA

PROGRAMACIÓN ESTRUCTURADA FACULTAD DE INGENIERÍA Universidad Nacional de Jujuy PROGRAMACIÓN ESTRUCTURADA Trabajo Práctico Nº 10 Tema: Arreglos. Actualización y Búsqueda Apellido y Nombre: Fecha: / / Conceptos Teóricos RESPONDA

Más detalles

sumas = 58 = 48 = 73 = 59 =

sumas = 58 = 48 = 73 = 59 = Operaciones aritmeticas sencillas sumas 93 + 67 + 91 + 28 + 50 + 94 = 58 = 48 = 73 = 59 = 89 + 20 + 58 + 95 + 2 + 95 = 57 = 100 = 54 = 72 = 57 + 7 + 14 + 10 + 19 + 72 = 62 = 19 = 1 = 9 = 80 + 89 + 29 +

Más detalles

Programación. Tema 8: Tablas Hash. Apuntes elaborados por: Eduardo Quevedo, Aaron Asencio y Raquel López Revisado por: Javier Miranda el????

Programación. Tema 8: Tablas Hash. Apuntes elaborados por: Eduardo Quevedo, Aaron Asencio y Raquel López Revisado por: Javier Miranda el???? Programación. Tema : Tablas Hash /Mayo/ Apuntes elaborados por: Eduardo Quevedo, Aaron Asencio y Raquel López Revisado por: Javier Miranda el???? Tema : Tabla Hash Las tabla hash aparece para conseguir

Más detalles

PROGRAMACIÓN UNIDADES

PROGRAMACIÓN UNIDADES PROGRAMACIÓN Semestre: Segundo Horas: 90 horas Hrs/sem: 4.5 Créditos: 9 Clave: AI-02 DESCRIPCIÓN DE LA ASIGNATURA Al finalizar el curso el alumno tendrá el conocimiento y la capacidad de implementar programas

Más detalles

Carrera: IFM Participantes. Representantes de la academia de sistemas y computación de los Institutos Tecnológicos.

Carrera: IFM Participantes. Representantes de la academia de sistemas y computación de los Institutos Tecnológicos. 1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Organización de datos Licenciatura en Informática IFM - 0426 3-2-8 2.- HISTORIA

Más detalles

Estructuras Dinámicas de datos.

Estructuras Dinámicas de datos. Estructuras Dinámicas de datos. Las estructuras dinámicas de datos son estructuras que crecen a medida que ejecuta un programa. Una estructura dinámica de datos es una colección de elementos llamadas nodos

Más detalles

ACCEDER A BITÁCORA DE TRABAJO SQL SERVER

ACCEDER A BITÁCORA DE TRABAJO SQL SERVER ACCEDER A BITÁCORA DE TRABAJO SQL SERVER Función fn_dblog Se trata de una función no documentada del sistema, por lo cual, tiene la ventaja de poder utilizarse en la cláusula FROM de una sentencia SELECT.

Más detalles

Programación con C Intermedio

Programación con C Intermedio Programa de Capacitación en Cómputo Semestre 2016-2 Programación con C Intermedio Instructor: P. I. Gutiérrez Chávez Cristóbal INFORMACIÓN GENERAL El lenguaje C es un lenguaje de programación estructurada

Más detalles

Seminario 1. Excel Básico

Seminario 1. Excel Básico Seminario 1. Excel Básico Contenidos 1. Qué es Microsoft Excel? 2. Identificar celdas 3. La barra de herramientas de acceso rápido y la cinta de opciones 4. Abrir y guardar libros de trabajo 5. La ayuda

Más detalles

Matemáticas Universitarias

Matemáticas Universitarias Matemáticas Universitarias 1 Sesión No. 2 Nombre: Expresiones algebraicas y sus operaciones Objetivo de la asignatura: En esta sesión el estudiante aplicará las operaciones básicas como suma, resta, multiplicación

Más detalles

MATEMÁTICAS PARA LA COMPUTACIÓN CAPÍTULO 1. SISTEMAS NUMÉRICOS

MATEMÁTICAS PARA LA COMPUTACIÓN CAPÍTULO 1. SISTEMAS NUMÉRICOS MATEMÁTICAS PARA LA COMPUTACIÓN CAPÍTULO 1. SISTEMAS NUMÉRICOS SUMA DE DOS CANTIDADES EN COMPLEMENTO A 2. AUTOR: JOSÉ ALFREDO JIMÉNEZ MURILLO AVC APOYO VIRTUAL PARA EL CONOCIMIENTO SUMA DE DOS CANTIDADES

Más detalles

TEMA 4 El tipo conjunto

TEMA 4 El tipo conjunto TEMA El tipo conjunto PROGRAMACIÓN Y ESTRUCTURAS DE DATOS Tipo conjunto. Definiciones generales. Diccionario.. Tabla de dispersión.. Trie.. Árboles de búsqueda digitales. Cola de prioridad.. Montículo..

Más detalles

UNIDAD DE APRENDIZAJE I

UNIDAD DE APRENDIZAJE I UNIDAD DE APRENDIZAJE I Saberes procedimentales Interpreta y utiliza correctamente el lenguaje simbólico para el manejo de expresiones algebraicas. 2. Identifica operaciones básicas con expresiones algebraicas.

Más detalles

PRÁCTICA #6 TIPOS DE DATOS ESTRUCTURADOS: Arreglos, Registros y Archivos

PRÁCTICA #6 TIPOS DE DATOS ESTRUCTURADOS: Arreglos, Registros y Archivos PRÁCTICA #6 TIPOS DE DATOS ESTRUCTURADOS: Arreglos, Registros y Archivos Sección de revisión de teoría 1. Comente sobre: 1.1. Tipos de Datos Estructurados y sus principales ventajas frente a los Tipos

Más detalles

Microsoft Excel 2010 Completo + Profesional

Microsoft Excel 2010 Completo + Profesional Microsoft Excel 2010 Completo + Profesional Duración: 80.00 horas Descripción La hoja de cálculo es una herramienta básica para realizar operaciones aritméticas de una forma rápida y sencilla. Asimismo

Más detalles

Al realizar este curso, el alumno adquirirá las siguientes habilidades y conocimientos:

Al realizar este curso, el alumno adquirirá las siguientes habilidades y conocimientos: EXCEL 2007 OBJETIVOS Al realizar este curso, el alumno adquirirá las siguientes habilidades y conocimientos: Conceptos básicos sobre hojas de cálculo. Aspecto e interfaz de Microsoft Excel. Gestión de

Más detalles

Temario Curso Excel desde cero hasta avanzado (nivel básico + intermedio + avanzado)

Temario Curso Excel desde cero hasta avanzado (nivel básico + intermedio + avanzado) Temario Curso Excel desde cero hasta avanzado (nivel básico + intermedio + avanzado) Excel Básico Lección 1: Iniciar el trabajo con Microsoft Excel. Conocer el interface de Excel, identificar cada una

Más detalles

INSTITUTO TECNOLÓGICO DE SALTILLO SUBDIRECCIÓN ACADÉMICA

INSTITUTO TECNOLÓGICO DE SALTILLO SUBDIRECCIÓN ACADÉMICA INSTITUTO TECNOLÓGICO DE SALTILLO SUBDIRECCIÓN ACADÉMICA INSTRUMENTACIÓN DIDÁCTICA DEPARTAMENTO CIENCIAS BÁSICAS ASIGNATURA ÁLGEBRA Clave de la asignatura Número de unidades_4 Carrera: TODAS LAS INGENIERÍAS

Más detalles

Importación de Datos

Importación de Datos Datos en Excel I Importación de Datos En muchas ocasiones tenemos la necesidad de trabajar en Excel con datos procedentes de otras aplicaciones. Tenemos dos alternativas: - Introducir de nuevo los datos

Más detalles

Unidad I: Introducción a las estructuras de datos

Unidad I: Introducción a las estructuras de datos Unidad I: Introducción a las estructuras de datos 1.1 Tipos de datos abstractos (TDA) Los tipos de datos abstractos (TDA) encapsulan datos y funciones que trabajan con estos datos. Los datos no son visibles

Más detalles

Conceptos básicos de bases de datos

Conceptos básicos de bases de datos Conceptos básicos de bases de datos 1.1 Definición de base de datos Una base de datos es una colección de archivos relacionados que permite el manejo de la información de alguna compañía. Cada uno de dichos

Más detalles

Árboles balanceados (AVL) Tablas de dispersión (Hash) Colas de prioridad (Heap)

Árboles balanceados (AVL) Tablas de dispersión (Hash) Colas de prioridad (Heap) Práctico 4 Árboles balanceados (AVL) Tablas de dispersión (Hash) Colas de prioridad (Heap) Clasificación de ejercicios: (I) Imprescindibles (R) Recomendados (C) Complementarios Árboles balanceados (AVL)

Más detalles

Excel 2013 Completo. Duración: Objetivos: Contenido: 80 horas

Excel 2013 Completo. Duración: Objetivos: Contenido: 80 horas Excel 2013 Completo Duración: 80 horas Objetivos: Descripción del funcionamiento básico de la hoja de cálculo Microsoft Excel 2013, viendo las funciones disponibles en este programa a la hora de crear

Más detalles

INTRODUCCIÓN A LA INFORMÁTICA

INTRODUCCIÓN A LA INFORMÁTICA 1. DEFINICIONES BÁSICAS. INTRODUCCIÓN A LA INFORMÁTICA El término Informática proviene de la unión de las palabras información y automática. De una forma muy general podemos decir que la informática se

Más detalles

MICROSOFT EXCEL 2010

MICROSOFT EXCEL 2010 MICROSOFT EXCEL 2010 1. AVANZADO Nº Horas:24 Objetivos: Descripción de funciones avanzadas de la hoja de cálculo Microsoft Excel 2010, viendo el uso de fórmulas, funciones y gráficos en los libros de Excel.

Más detalles

Sistemas Distribuidos. Bibliografía: Introducción a los Sistemas de Bases de Datos Date, C.J.

Sistemas Distribuidos. Bibliografía: Introducción a los Sistemas de Bases de Datos Date, C.J. Sistemas Distribuidos Bibliografía: Introducción a los Sistemas de Bases de Datos Date, C.J. Bases de datos distribuidas implica que una sola aplicación deberá ser capaz de trabajar en forma transparente

Más detalles

Excel 2010 completo 40 HORAS LECTIVAS IMPORTE: 229 OBJETIVOS: INTRODUCCIÓN AYUDA EN EXCEL TRABAJANDO CON EXCEL 2010

Excel 2010 completo 40 HORAS LECTIVAS IMPORTE: 229 OBJETIVOS: INTRODUCCIÓN AYUDA EN EXCEL TRABAJANDO CON EXCEL 2010 40 HORAS LECTIVAS IMPORTE: 229 OBJETIVOS: La hoja de cálculo es uno de los programas de software más utilizados en las empresas. Muchas de las funciones incorporadas en la misma facilitan la resolución

Más detalles

Microsoft Excel 2010 Completo

Microsoft Excel 2010 Completo Microsoft Excel 2010 Completo Duración: 50.00 horas Páginas del manual: 368 páginas Descripción La hoja de cálculo es una herramienta básica para realizar operaciones aritméticas de una forma rápida y

Más detalles

Unidad 3: Gestión de Archivos

Unidad 3: Gestión de Archivos Unidad 3: Gestión de Archivos Tema 5, Sistema de Archivos: 5.1 Introducción: Requisitos para el almacenamiento de información. 5.2 Archivo: Concepto y operaciones con archivos. 5.3 Métodos de Acceso: Acceso

Más detalles

Microsoft Excel 2007 completo

Microsoft Excel 2007 completo Microsoft Excel 2007 completo Duración: 50.00 horas Descripción Este curso está dirigido a todas aquellas personas que quieran introducirse en el mundo de las fórmulas, cálculos, gráficos, análisis de

Más detalles

La magia de las fórmulas

La magia de las fórmulas La magia de las fórmulas Por Leticia Pureco Reyes Hoy en día existen muchas personas que utilizan la hoja de cálculo para realizar una gran diversidad de operaciones (aritméticas, estadísticas, trigonométricas,

Más detalles

FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA. Tema 2. Estructura de un Fichero. Operaciones. Básicas.

FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA. Tema 2. Estructura de un Fichero. Operaciones. Básicas. FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA Tema 2. Estructura de un Fichero. Operaciones Básicas. 1.- Introducción. 2.- Organización: Campos y Registros. 3.- Acceso a la Información.

Más detalles

MICROSOFT EXCEL 2013 (COMPLETO)

MICROSOFT EXCEL 2013 (COMPLETO) MICROSOFT EXCEL 2013 (COMPLETO) Curso para aprender a utilizar la hoja de cálculo Microsoft Excel 2013, perteneciente a la suite ofimática Microsoft Office 2013, explicando todas las funciones que la aplicación

Más detalles

Base de Datos. Formularios. Consultas

Base de Datos. Formularios. Consultas Base de Datos y programa de Microsoft Access Definición Tablas Formularios Consultas Informes 1 BASE DE DATOS. DEFINICIÓN Y PLANIFICACIÓN Qué es una base de datos? Una base de datos es una serie de datos

Más detalles

UNIVERSIDAD AUTÓNOMA DE AGUASCALIENTES CENTRO DE CIENCIAS BÁSICAS DEPARTAMENTO DE SISTEMAS ELECTRÓNICOS OBJETIVO GENERAL MÉTODOS DIDÁCTICOS EVALUACIÓN

UNIVERSIDAD AUTÓNOMA DE AGUASCALIENTES CENTRO DE CIENCIAS BÁSICAS DEPARTAMENTO DE SISTEMAS ELECTRÓNICOS OBJETIVO GENERAL MÉTODOS DIDÁCTICOS EVALUACIÓN UNIVERSIDAD AUTÓNOMA DE AGUASCALIENTES CENTRO DE CIENCIAS BÁSICAS DEPARTAMENTO DE SISTEMAS ELECTRÓNICOS MATERIA: ESTRUCTURAS DE DATOS HRS. T/P: 2/3 CARRERA: LIC. EN TECNOLOGÌAS DE INFORMACIÓN CRÉDITOS:

Más detalles

Sistemas Operativos Tema 10. Sistema de archivos José Miguel Santos Alexis Quesada Francisco Santana Belén Esteban

Sistemas Operativos Tema 10. Sistema de archivos José Miguel Santos Alexis Quesada Francisco Santana Belén Esteban Sistemas Operativos Tema 10. Sistema de archivos 1998-2008 José Miguel Santos Alexis Quesada Francisco Santana Belén Esteban 1 Contenidos Interfaz del sistema de archivos Implementación del sistema de

Más detalles

Sistemas Operativos Tema 4. Sistema de archivos

Sistemas Operativos Tema 4. Sistema de archivos Contenidos Sistemas Operativos Tema 4. Sistema de archivos Interfaz del sistema de archivos Implementación del sistema de archivos 1998-2012 José Miguel Santos Alexis Quesada Francisco Santana Belén Esteban

Más detalles

2).- Nombre de función. Para obtener una lista de funciones disponibles, haga clic en una celda y presione MAYÚSC+F3.

2).- Nombre de función. Para obtener una lista de funciones disponibles, haga clic en una celda y presione MAYÚSC+F3. FUNCIONES DE EXCEL Adiestramiento Computacional Página 1 Funciones Las funciones son fórmulas predefinidas que ejecutan cálculos utilizando valores específicos, denominados argumentos, en un orden determinado

Más detalles

TEMARIO CURSO EXCEL 2010

TEMARIO CURSO EXCEL 2010 TEMARIO CURSO EXCEL 2010 LECCIÓN 1 Introducción 1. Qué es una hoja de cálculo? 2. Excel 3. Entrar y salir de Excel 4. Práctica 5. Cuestionario LECCIÓN 2 El entorno de trabajo 1. Interfaz del programa 2.

Más detalles

Esquema de Dividir y Vencer

Esquema de Dividir y Vencer Esquema de Dividir y Vencer Amalia Duch Barcelona, marzo de 2006 Índice 1. Esquema general 1 2. Búsqueda binaria (binary search) 2 3. Ordenación por fusión (merge sort) 2 4. Ordenación rápida (quick sort)

Más detalles

Curso ICA de: EXCELL 2007

Curso ICA de: EXCELL 2007 Curso ICA de: EXCELL 2007 DURACIÓN: 50 HORAS Introducción CONTENIDOS Qué es una hoja de cálculo? Excel Entrar y salir de Excel El entorno de trabajo Interfaz del programa Área de trabajo Las pestañas Botón

Más detalles

Ofimática (MF0233_2)

Ofimática (MF0233_2) Ofimática (MF0233_2) Objetivos Objetivos Generales Manejar aplicaciones ofimáticas en la gestión de la información y la documentación. Comprobar el funcionamiento, a nivel de usuario, del equipamiento

Más detalles

CAPÍTULO 3 ESTRUCTURAS DE DATOS ESTÁTICAS

CAPÍTULO 3 ESTRUCTURAS DE DATOS ESTÁTICAS CAPÍTULO 3 ESTRUCTURAS DE DATOS ESTÁTICAS Capítulo 3 Estructuras de datos estáticas 1/37 1. INTRODUCCIÓN Las estructuras de datos se utilizan, generalmente, para procesar una colección de valores que están

Más detalles

Organización de Computadoras. Clase 6

Organización de Computadoras. Clase 6 Organización de Computadoras Clase 6 Tema de Clase Ciclo de Instrucción Notas de Clase 6 2 Función de la computadora(1) Ejecutar programas El programa está compuesto de instrucciones almacenadas en memoria

Más detalles

NOMBRE DEL CURSO: Excel 2010 Intermedio

NOMBRE DEL CURSO: Excel 2010 Intermedio NOMBRE DEL CURSO: Excel 2010 Intermedio DURACION: 15 Horas MODALIDAD: Presencial TITULACION: Al finalizar el curso el alumno recibirá un Diploma o Certificado de Aprovechamiento. AREA FORMATIVA: Informática

Más detalles

CONTENIDOS Y CRITERIOS DE EVALUACIÓN MATEMÁTICAS 6º ED. PRIMARIA

CONTENIDOS Y CRITERIOS DE EVALUACIÓN MATEMÁTICAS 6º ED. PRIMARIA CONTENIDOS Y CRITERIOS DE EVALUACIÓN MATEMÁTICAS 6º ED. PRIMARIA El cálculo y los problemas se irán trabajando y evaluando a lo largo de todo el año. 1ª EVALUACIÓN CONTENIDOS El Sistema de numeración decimal

Más detalles

UNIDAD 1: CONCEPTOS BA SICOS DE BASE DE DATOS

UNIDAD 1: CONCEPTOS BA SICOS DE BASE DE DATOS UNIDAD 1: CONCEPTOS BA SICOS DE BASE DE DATOS [Escriba el subtítulo del documento] Qué es un gestor de base de datos? Un gestor de base de datos o sistema de gestión de base de datos (SGBD o DBMS) es un

Más detalles

TEMARIO CURSO ACCESS 2010

TEMARIO CURSO ACCESS 2010 TEMARIO CURSO ACCESS 2010 LECCIÓN 1 Introducción y conceptos LECCIÓN 2 1. Qué es una base de datos? 2. Componentes de una base de datos 3. Ejemplo descriptivo de una base de datos 4. Diseño preliminar

Más detalles

Circuitos Lógicos Combinatorios. Ing. Jorge Manrique 2004 Sistemas Digitales 1

Circuitos Lógicos Combinatorios. Ing. Jorge Manrique 2004 Sistemas Digitales 1 Circuitos Lógicos Combinatorios Ing. Jorge Manrique 2004 Sistemas Digitales 1 Circuitos Combinatorios Un circuito combinatorio es un arreglo de compuertas lógicas con un conjunto de entradas y salidas.

Más detalles

Competencias TIC para profesionales Del Siglo 21

Competencias TIC para profesionales Del Siglo 21 Planilla de Cálculo Nos referiremos a la planilla de cálculo de Microsoft Office, con algunas precisiones a la de OpenOffice. Una vez abierto un libro nuevo de Excel de Microsoft, la interfaz de la planilla

Más detalles

INTRODUCIR FORMULAS EN EXCEL

INTRODUCIR FORMULAS EN EXCEL INTRODUCIR FORMULAS EN EXCEL Las fórmulas, comienzan con un signo (=) y son ecuaciones que efectúan cálculos con los valores ingresados en la hoja de cálculo. Por ejemplo, la siguiente fórmula multiplica

Más detalles

INDICE Prologo Capitulo 1. Algoritmos y programas Capitulo 2. La resolución de los problemas con computadoras y las herramientas de programación

INDICE Prologo Capitulo 1. Algoritmos y programas Capitulo 2. La resolución de los problemas con computadoras y las herramientas de programación INDICE Prologo XI Capitulo 1. Algoritmos y programas 1.1. Configuraciones de una computadora 1 1.2. Lenguajes de programación 2 1.3. Resolución de problemas 1.3.1. Fase de resolución del problema 3 1.3.1.1.

Más detalles

Prácticas de Introducción a los Computadores Curso Hoja Gráficos: Hoja Regresión: ESPESOR 0,5 1 1,5 2 2,5 3 3,5 4 4,5 5 ESPESOR COSTES fij

Prácticas de Introducción a los Computadores Curso Hoja Gráficos: Hoja Regresión: ESPESOR 0,5 1 1,5 2 2,5 3 3,5 4 4,5 5 ESPESOR COSTES fij Prácticas de Introducción a los Computadores Curso 2001-2002 1 EXCEL Introducción Excel es una hoja de cálculo. Su objetivo básico es proporcionar un entorno sencillo para generar tablas de números y aplicando

Más detalles

2. EXPRESIONES 3. OPERADORES Y OPERANDOS 4. INDENTIFICADORES COMO LOCALIDADES DE MEMORIA

2. EXPRESIONES 3. OPERADORES Y OPERANDOS 4. INDENTIFICADORES COMO LOCALIDADES DE MEMORIA CONTENIDOS: 1. TIPOS DE DATOS 2. EXPRESIONES 3. OPERADORES Y OPERANDOS 4. INDENTIICADORES COMO LOCALIDADES DE MEMORIA OBJETIO EDUCACIONAL: El alumno conocerá las reglas para cambiar fórmulas matemáticas

Más detalles

Trabajo Práctico 5 Estructura Repetitiva

Trabajo Práctico 5 Estructura Repetitiva Trabajo Práctico 5 Estructura Repetitiva Los ejercicios para resolver y enviar por los alumnos son los que están con letra negrita los mismos deben ser enviados en un archivo zip por medio de la página

Más detalles

CURSO DE EXCEL -INTERMEDIO

CURSO DE EXCEL -INTERMEDIO CURSO DE EXCEL -INTERMEDIO Introducción Microsoft Excel es una poderosa herramienta, ampliamente utilizada en el mundo empresarial y académico, tanto por su facilidad de uso como por las prestaciones que

Más detalles

1 Introducción a Excel Configuración de la ventana de la aplicación 3 Mecanismos de importación y exportación de ficheros

1 Introducción a Excel Configuración de la ventana de la aplicación 3 Mecanismos de importación y exportación de ficheros 1 Introducción a Excel 2013 1.1 Información general 1.2 Tratar y editar hojas de cálculo 1.3 Trabajar con las hojas de cálculo 1.4 Introducción de datos 1.5 Referencias a celdas 1.6 Imprimir hojas de cálculo

Más detalles

PERIODO 3 SOFTWARE MANEJADOR DE BASE DE DATOS CONCEPTOS INTERMEDIOS DE MICROSOFT ACCESS

PERIODO 3 SOFTWARE MANEJADOR DE BASE DE DATOS CONCEPTOS INTERMEDIOS DE MICROSOFT ACCESS PERIODO 3 SOFTWARE MANEJADOR DE BASE DE DATOS CONCEPTOS INTERMEDIOS DE MICROSOFT ACCESS CONTENIDOS PROPIEDADES DE LOS CAMPOS TAMAÑO DEL CAMPO FORMATO DEL CAMPO LUGARES DECIMALES MÁSCARA DE ENTRADA TÍTULO

Más detalles

Análisis y Diseño de Algoritmos

Análisis y Diseño de Algoritmos Análisis y Diseño de Algoritmos Introducción: El Rol de los Algoritmos en Computación DR. JESÚS A. GONZÁLEZ BERNAL CIENCIAS COMPUTACIONALES INAOE Temario 2 1. Introducción 2. Notación Asintótica 3. Recurrencias

Más detalles

ECUACIONES.

ECUACIONES. . ECUACIONES... Introducción. Recordemos que el valor numérico de un polinomio (y, en general, de cualquier epresión algebraica) se calcula sustituyendo la/s variable/s por números (que, en principio,

Más detalles

Gestor de bases de datos MicroSoft Access (2 de 4)

Gestor de bases de datos MicroSoft Access (2 de 4) Gestor de bases de datos MicroSoft Access (2 de 4) Departament d Informàtica de Sistemes i Computadors 1 Contenido Conceptos generales Diseño de tablas Propiedades de los campos Ordenación, filtrado e

Más detalles

Métodos de ordenamiento y búsqueda en vectores

Métodos de ordenamiento y búsqueda en vectores Métodos de ordenamiento y búsqueda en vectores Ordenación (clasificación) Es la operación de organizar un conjunto de datos en algún orden o secuencia específica, tal como creciente o decreciente para

Más detalles

Arquitectura de un sistema de cómputo

Arquitectura de un sistema de cómputo Arquitectura de un sistema de cómputo Es un grupo de dispositivos que trabajan conjuntamente en el proceso y almacenamiento de información. Analiza el esquema que muestra la arquitectura de un sistema

Más detalles

Cliente- Servidor. Bases de Datos Distribuidas

Cliente- Servidor. Bases de Datos Distribuidas 1 2 3 4 Cliente- Servidor La tecnología que se utiliza habitualmente para distribuir datos es la que se conoce como entorno (o arquitectura) cliente/servidor (C/S). Todos los SGBD relacionales del mercado

Más detalles

APLICACIONES INFORMÁTICAS DE HOJA DE CÁLCULO

APLICACIONES INFORMÁTICAS DE HOJA DE CÁLCULO TEMARIO DE EXCEL CONTENIDOS RELACIONADOS CON EL CERTIFICADO DE PROFESIONALIDAD OFIMÁTICA (MF 0233_2) APLICACIONES INFORMÁTICAS DE HOJA DE CÁLCULO UNIDAD DIDÁCTICA 1. CONCEPTOS GENERALES Y CARACTERÍSTICAS

Más detalles

UNIDAD II HOJA ELECTRÓNICA

UNIDAD II HOJA ELECTRÓNICA UNIDAD II HOJA ELECTRÓNICA 5.- Fórmulas y funciones Lic. Silvia Mireya Hernández Hermosillo. 5.1 FORMATOS DE NUMEROS Se pueden aplicar distintos formatos de número, es decir cambiar la apariencia de los

Más detalles

EXPRESIONES ALGEBRAICAS.

EXPRESIONES ALGEBRAICAS. EXPRESIONES ALGEBRAICAS. Se dice expresión algebraica aquella que está formada por números y letras unidos mediante signos. 4x 2 + 1 2 3y Observa que existen dos variables x e y. En la siguiente expresión

Más detalles

Programación 1. Diseño modular de nuevos tipos de datos en un programa. Diseño modular de un tipo de dato con estructura de conjunto

Programación 1. Diseño modular de nuevos tipos de datos en un programa. Diseño modular de un tipo de dato con estructura de conjunto Programación 1 Diseño modular de nuevos tipos de datos en un programa Diseño modular de un tipo de dato con estructura de conjunto 1 1. Objetivo de la lección Presentar una metodología para el diseño modular

Más detalles

Nombre del curso: Excel Curso para la Certificación Oficial

Nombre del curso: Excel Curso para la Certificación Oficial Temario Nombre del curso: Excel 2013 - Curso para la Certificación Oficial Objetivos: 1. Aprender a manejar la interfaz de Excel, reconociendo sus vistas y componentes. 2. Aprender a crear y manejar Libros

Más detalles

Introducción a la programación

Introducción a la programación Introducción a la programación Resolución de Problemas El objetivo principal para que las personas aprendan a programar en algún lenguaje de programación en particular es utilizar el computador como una

Más detalles

UNIDAD: NÚMEROS Y PROPORCIONALIDAD. Los elementos del conjunto IN = {1, 2, 3, 4, 5, 6, 7,...} se denominan números

UNIDAD: NÚMEROS Y PROPORCIONALIDAD. Los elementos del conjunto IN = {1, 2, 3, 4, 5, 6, 7,...} se denominan números GUÍA Nº 2 UNIDAD: NÚMEROS Y PROPORCIONALIDAD NÚMEROS ENTEROS NÚMEROS NATURALES (ln) Los elementos del conjunto IN = {1, 2, 3, 4, 5, 6, 7,...} se denominan números naturales NÚMEROS ENTEROS (Z) Los elementos

Más detalles

UNIDAD: NÚMEROS Y PROPORCIONALIDAD NÚMEROS ENTEROS

UNIDAD: NÚMEROS Y PROPORCIONALIDAD NÚMEROS ENTEROS C u r s o : Matemática Material N 02 GUÍA TEÓRICO PRÁCTICA Nº 2 UNIDAD: NÚMEROS Y PROPORCIONALIDAD NÚMEROS ENTEROS NÚMEROS ENTEROS ( ) Los elementos del conjunto enteros. OPERATORIA EN ADICIÓN = {, -3,

Más detalles

Unidad 2. Introducción Lenguajes y Compiladores

Unidad 2. Introducción Lenguajes y Compiladores Unidad 2 Introducción Lenguajes y Compiladores Principal material bibliográfico utilizado Compiladores Principios, técnicas y herramientas. Aho y Ullman. Addison Wesley. www.jorgesanchez.net www.iqcelaya.itc.mx/~vicente/programacion/tradcomp.pdf

Más detalles

UNIDAD DE APRENDIZAJE VI

UNIDAD DE APRENDIZAJE VI UNIDAD DE APRENDIZAJE VI Saberes procedimentales 1. Interpreta y utiliza correctamente el lenguaje simbólico para el manejo de expresiones algebraicas. 2. Relaciona la ecuación algebraica de segundo grado

Más detalles

GLOSARIO 1. Qué es bit y byte? Bit: Es la unidad mínima de información. Puede ser 0 o 1. Byte: Es el conjunto de 8 bits. Ejemplo:

GLOSARIO 1. Qué es bit y byte? Bit: Es la unidad mínima de información. Puede ser 0 o 1. Byte: Es el conjunto de 8 bits. Ejemplo: Cuestionario Modulo 1.1 GLOSARIO 1. Qué es bit y byte? Bit: Es la unidad mínima de información. Puede ser 0 o 1. Byte: Es el conjunto de 8 bits. Ejemplo: 1001 0110. 2. qué es Dato? Definición: Es toda

Más detalles

CONTENIDOS Y CRITERIOS DE EVALUACIÓN MATEMÁTICAS 6º ED.

CONTENIDOS Y CRITERIOS DE EVALUACIÓN MATEMÁTICAS 6º ED. . G r e d o s S a n D i e g o V a l l e c a s CONTENIDOS Y CRITERIOS DE EVALUACIÓN MATEMÁTICAS 6º ED. PRIMERA EVALUACIÓN El Sistema de numeración decimal El sistema de numeración decimal. Lectura y escritura

Más detalles

Programación en java. Estructuras algorítmicas

Programación en java. Estructuras algorítmicas Programación en java Estructuras algorítmicas Estructuras algoritmicas 1. Conceptos basicos 1. Dato 2. Tipos de datos 3. Operadores 2. dsd Conceptos Basicos DATO: se considera una representación simbólica

Más detalles