UNIDAD 8 Tipos de datos dinámicos: Punteros Asignación dinámica de memoria. Uso de punteros. Inicialización y asignación de punteros.
|
|
- Julia Valverde Mora
- hace 6 años
- Vistas:
Transcripción
1 Tipos de datos dinámicos: Punteros Asignación dinámica de memoria. Uso de punteros. Inicialización y asignación de punteros. Procedimientos para asignación y liberación de memoria. Tipos de datos recursivos. Listas enlazadas con punteros. Pilas. Colas.
2 Estructuras Dinámicas de Datos Estructuras cuyo tamaño (en longitud o en numero de elementos) varia en el tiempo de ejecución.
3 Lista Enlazada Simple Cada nodo contiene un único enlace que conecta ese nodo al nodo siguiente o nodo sucesor.
4 Lista Enlazada Doble Cada nodo contiene dos enlaces, uno a su nodo predecesor y el otro a su nodo sucesor.
5 Lista Circular Simplemente Enlazada Una lista enlazada simplemente en la que el último elemento se enlaza al primer elemento (cabeza) de tal modo que la lista puede ser recorrida de modo circular.
6 Lista Circular Doblemente Enlazada Una lista doblemente enlazada en la que el ultimo elemento se enlaza al primer elemento y viceversa. Esta lista se puede recorrer de modo circular.
7 Lista Enlazada Simple
8 Lista Enlazada Simple: Definición NODO Colección o secuencia de elementos dispuestos uno detrás de otro, en la que cada elemento se conecta al siguiente elemento por un «enlace» o «puntero»
9 Lista Enlazada Simple: Nodo - Contiene la información que queremos almacenar en la lista. - Almacena un dato de cualquier tipo. - Es un puntero que apunta al siguiente elemento en la lista.
10 Lista Enlazada Simple: Nodo Vamos a representar un nodo mediante una estructura con dos campos: Campo valor: Para almacenar el elemento de la lista. Campo sgte: Puntero que permite el acceso al siguiente elemento de la lista. struct nodo{ } tipo_de_dato valor; struct nodo* sgte;
11 Lista Enlazada Simple: Ejemplo Ejemplo: Lista de elementos enteros. a) La lista tiene elementos: struct nodo{ int valor; struct nodo* sgte; }; typedef struct nodo NODO; Necesitamos un puntero que indique el inicio de la lista. El puntero siguiente del último elemento debe indicar el fin de la lista = NULL.
12 Lista Enlazada Simple: Ejemplo Ejemplo: Lista de elementos enteros. b) La lista no tiene elementos: struct nodo{ int valor; struct nodo* sgte; }; typedef struct nodo NODO; El inicio no apunta a nadie = NULL.
13 Lista Enlazada Simple: Operaciones Inicializar lista Agregar un elemento en la lista Mostrar lista Operaciones Lista vacía? Cantidad de elementos de la lista Buscar un elemento en la lista Eliminar un elemento de la lista
14 Lista Enlazada Simple: Inicializar Deseamos inicializar la lista en vacío. main(){ } NODO* ini; Indica el inicio de la lista inicializar(&ini); El modulo inicializar tiene un parámetro: inicio que recibe la dirección de la variable ini. inicio Puntero que apunta a un NODO: NODO* inicio Que además será modificado: NODO* *inicio
15 Lista Enlazada Simple: Inicializar RAM inicio 101 ini =*inicio 101 NULL El modulo debe asignar NULL a ini, lo que equivale a hacer *inicio=null.
16 Lista Enlazada Simple: Agregar Ordenada INSERCION Al inicio de la lista. Al final de la lista. Desordenada Antes de un elemento. Después de un elemento.
17 Agregar al Inicio Deseamos insertar el elemento llamado elem en la lista enlazada. Como las inserciones se realizaran al inicio de la lista, la variable ini se modificara. main(){ El modulo agregar tiene dos parámetros: } NODO* ini; scanf(«%i»,&elem); agregar(&ini, elem); El inicio de la lista, que recibe la dirección de ini y será modificado: NODO* *inicio; El elemento a insertar: int e;
18 Agregar al Inicio: Casos
19 Agregar al inicio en lista vacía 1. Gestionar espacio para almacenar un nuevo nodo. RAM =*inicio ini 101 NULL *nuevo 1101 inicio elem nuevo e 7
20 Agregar al inicio en lista vacía 1. Gestionar espacio para almacenar un nuevo nodo. 2. Asignar valores al nuevo nodo. RAM =*inicio ini 101 inicio NULL elem *nuevo 7 NULL 1101 nuevo e 7
21 Agregar al inicio en lista vacía 1. Gestionar espacio para almacenar un nuevo nodo. 2. Asignar valores al nuevo nodo. 3. Actualizar el inicio de la lista. RAM =*inicio ini 101 inicio NULL elem 1101 *nuevo 7 NULL 1101 nuevo e 7
22 Agregar al inicio en lista no vacía 1. Gestionar espacio para almacenar un nuevo nodo. RAM =*inicio ini 101 *nuevo inicio 101 nuevo 110 elem 4 e 7 NULL
23 Agregar al inicio en lista no vacía 1. Gestionar espacio para almacenar un nuevo nodo. 2. Asignar valores al nuevo nodo. RAM =*inicio ini NULL inicio elem nuevo 110 *nuevo e
24 Agregar al inicio en lista no vacía 1. Gestionar espacio para almacenar un nuevo nodo. 2. Asignar valores al nuevo nodo. 3. Actualizar el inicio de la lista. RAM inicio 101 nuevo 110 =*inicio ini 101 elem *nuevo NULL 3 0 e
25 Lista Enlazada: Agregar al incio
26 Lista Enlazada Simple: Agregar Ordenada INSERCION Al inicio de la lista. Al final de la lista. Desordenada Antes de un elemento. Después de un elemento.
27 Agregar al Final Deseamos insertar, al final de la lista, el elemento llamado elem. Es posible que la variable ini sea modificada. main(){ NODO* ini; scanf(«%i»,&elem); agregar(& ini, elem); El modulo agregar tiene dos parámetros: } El inicio de la lista, que recibe la dirección de ini y puede ser modificado: NODO* *inicio; El elemento a insertar: int e;
28 Agregar al Final: Casos
29 Agregar al final en lista no vacía 1. Gestionar espacio para almacenar un nuevo nodo. RAM =*inicio ini 101 *nuevo inicio 101 nuevo 110 elem 4 e 7 NULL
30 Agregar al final en lista no vacía 1. Gestionar espacio para almacenar un nuevo nodo. 2. Asignar valores al nuevo nodo. RAM inicio nuevo =*inicio ini 101 elem 4 *nuevo 110 e 4 NULL 7 NULL
31 Agregar al final en lista no vacía 1. Gestionar espacio para almacenar un nuevo nodo. 2. Asignar valores al nuevo nodo. 3. Recorrer la lista hasta llegar al final. RAM =*inicio ini 101 *nuevo NULL 0 7 NULL inicio elem nuevo 110 i e 4
32 Agregar al final en lista no vacía 1. Gestionar espacio para almacenar un nuevo nodo. 2. Asignar valores al nuevo nodo. 3. Recorrer la lista hasta llegar al final. 4. Modificar el final de la lista, para que apunte al nuevo nodo. RAM =*inicio ini 101 *nuevo NULL inicio elem nuevo 110 i 0 e 4
33 Lista Enlazada: Agregar al Final
34 Lista Enlazada Simple: Agregar Ordenada INSERCION Al inicio de la lista. Al final de la lista. Desordenada Antes de un elemento. Después de un elemento.
35 Agregar Ordenado Deseamos insertar el elemento llamado elem en la lista enlazada de manera ordenada. La variable ini podrá ser modificada. main(){ NODO* ini; scanf(«%i»,&elem); agregar(& ini, elem); El modulo agregar tiene dos parámetros: } El inicio de la lista, que recibe la dirección de ini y será modificado: NODO* *inicio; El elemento a insertar: int e;
36 Agregar Ordenado: Casos
37 Agregar Ordenado: Casos
38 Agregar Ordenado: al final NULL
39 Agregar Ordenado: al final
40 Agregar Ordenado: al final
41 Agregar Ordenado: al final NULL
42 Agregar Ordenado: entre nodos NULL
43 Agregar Ordenado: entre nodos
44 Agregar Ordenado: entre nodos 1. Gestionar espacio para almacenar un nuevo nodo. RAM =*inicio ini 101 *nuevo inicio 101 nuevo 110 elem 0 e 7 NULL
45 Agregar Ordenado: entre nodos 1. Gestionar espacio para almacenar un nuevo nodo. 2. Asignar valores al nuevo nodo. RAM =*inicio ini NULL inicio elem nuevo 110 *nuevo e
46 Agregar Ordenado: entre nodos 1. Gestionar espacio para almacenar un nuevo nodo. 2. Asignar valores al nuevo nodo. 3. Recorrer la lista hasta llegar a la posición de inserción. RAM =*inicio ini 101 *nuevo ant NULL 0 7 NULL 0 inicio elem nuevo 110 i 1010 e 0
47 Agregar Ordenado: entre nodos 1. Gestionar espacio para almacenar un nuevo nodo. 2. Asignar valores al nuevo nodo. 3. Recorrer la lista hasta llegar a la posición de inserción. 4. Establecer el enlace con el nuevo nodo. -1 RAM inicio 110 =*inicio ini 101 ant elem *nuevo NULL nuevo i e 3 0 4
48 Agregar Ordenado
49 Lista Enlazada: Mostrar Deseamos mostrar los elementos de la lista enlazada, por lo que se recorre la lista partiendo del inicio indicado por ini. El modulo mostrar tiene un parámetro: main(){ } NODO* ini; mostrar( ini); El inicio de la lista, que recibe la dirección de ini: NODO* inicio;
50 Lista Enlazada: Mostrar
51 Lista Enlazada: Mostrar
52 Lista Enlazada: Mostrar
53 Lista Enlazada: Mostrar i es NULL, fin de la lista!! NULL
54 Lista Enlazada: Mostrar 1. Ubicarse al inicio de la lista. RAM ini inicio NULL i 110
55 Lista Enlazada: Mostrar 1. Ubicarse al inicio de la lista. 2. Recorrer la lista, mostrando sus elementos, hasta el final. RAM =*inicio ini Mostrar 4 inicio NULL Mostrar -1 Mostrar 3 Mostrar 7 i NULL 0
56 Lista Enlazada: Mostrar
57 Lista Enlazada: Eliminar Deseamos eliminar un elemento llamado elem de la lista enlazada. Es posible que la variable ini sea modificada. El modulo eliminar tiene dos parámetros: main(){ } NODO* ini; scanf(«%i»,&elem); eliminar(& ini, elem); La dirección del inicio de la lista, que podrá ser modificada: NODO* *inicio; El elemento a eliminar: int e;
58 Eliminar: Casos NULL
59 Eliminar: Casos
60 Eliminar: el único elemento NULL 1. Ubicarse al inicio de la lista. RAM =*inicio ini 101 inicio 1101 ant NULL elem -1 NULL i e -1
61 Eliminar: el único elemento 1. Ubicarse al inicio de la lista. NULL 2. Modificar el inicio. RAM =*inicio ini NULL ant NULL -1 NULL 1101 inicio elem i e
62 Eliminar: el primer elemento 1. Ubicarse al inicio de la lista. RAM =*inicio ini ant NULL 7 NULL 0 inicio elem i e -1
63 Eliminar: el primer elemento 1. Ubicarse al inicio de la lista. 2. Modificar el inicio. RAM =*inicio ini ant NULL 7 NULL 0 inicio elem i e -1
64 Eliminar: el ultimo elemento 1. Ubicarse al inicio de la lista. RAM =*inicio ini 101 ant NULL inicio elem i e 7 NULL
65 Eliminar: el ultimo elemento 1. Ubicarse al inicio de la lista. 2. Avanzar hasta encontrar el elemento a eliminar. RAM =*inicio ini 101 inicio elem i ant NULL e 7 NULL
66 Eliminar: el ultimo elemento 1. Ubicarse al inicio de la lista. 2. Avanzar hasta encontrar el elemento a eliminar. 3. Modificar el final. RAM =*inicio ini ant NULL 0 inicio elem NULL i e 0 7
67 Eliminar: un elemento 1. Ubicarse al inicio de la lista. RAM =*inicio ini 101 ant NULL inicio elem i e 7 NULL
68 Eliminar: un elemento 1. Ubicarse al inicio de la lista. 2. Avanzar hasta encontrar el elemento a eliminar. RAM =*inicio ini 101 ant NULL inicio elem NULL i 1010 e 3
69 Eliminar: un elemento 1. Ubicarse al inicio de la lista. 2. Avanzar hasta encontrar el elemento a eliminar. 3. Modificar enlaces. RAM =*inicio ini ant 7 NULL 0 inicio 101 elem i e
70 Lista Enlazada: Eliminar
Unidad Nº V Listas Enlazadas
Instituto Universitario Politécnico Santiago Mariño Unidad Nº V Listas Enlazadas Lista Enlazadas Es una colección o secuencia de elementos dispuestos uno detrás de otro, en la que cada elemento se conecta
Más detallesCapítulo. Listas, pilas y colas en C. Contenido. Introducción
Capítulo 32 Listas, pilas y colas en C Contenido Listas enlazadas Clasificación de listas enlazadas Operaciones en listas enlazadas Inserción de un elemento en una lista Búsqueda de un elemento de una
Más detallesTema 2. Memoria Dinámica. 2.1 Datos estáticos y dinámicos
Tema 2 Memoria Dinámica 2.1 Datos estáticos y dinámicos Datos estáticos: su tamaño y forma es constante durante la ejecución de un programa y por tanto se determinan en tiempo de compilación. El ejemplo
Más detallesEstructura de Datos. Unidad de Aprendizaje: Unidad de Competencia II: Estructuras de Datos Lineales. M. en C. Edith Cristina Herrera Luna
Ingeniería en Computación Unidad de Aprendizaje: Estructura de Datos Unidad de Competencia II: Estructuras de Datos Lineales Marzo 2015 M. en C. Edith Cristina Herrera Luna ESTRUCTURAS DE DATOS Propósito
Más detallesTema 6. Gestión dinámica de memoria
Tema 6. Gestión dinámica de memoria http://aulavirtual.uji.es José M. Badía, Begoña Martínez, Antonio Morales y José M. Sanchiz {badia, bmartine, morales, sanchiz@icc.uji.es Estructuras de datos y de la
Más detallesTabla 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 detallesClases e instancias. Algoritmos y Estructuras de Datos I. Clases e instancias. memoria dinámica.
Algoritmos Estructuras de Datos I Primer cuatrimestre de 2014 Departamento de Computación - FCEN - UBA Programación imperativa - clase 10 Memoria dinámica listas enlazadas Clases e instancias El paquete
Más detallesPRÁCTICA No. 13 ÁRBOL BINARIO DE BÚSQUEDA
INSTITUTO POLITÉCNICO NACIONAL SECRETARIA ACADÉMICA DIRECCIÓN DE EDUCACIÓN SUPERIOR ESIME CULHUACAN NOMBRE ALUMNO: FECHA DIA MES AÑO INGENIERÍA EN COMPUTACIÓN ASIGNATURA 1. Objetivo Apellido paterno ESTRUCTURAS
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 detallesESTRUCTURAS DINÁMICAS DE DATOS (LISTAS)
2012 UNAN LEON Departamento de Computación Ing. En Sistemas de Información Docente: Ing. Karina Esquivel A. Asignatura: Algoritmo y Estructura de Datos. ESTRUCTURAS DINÁMICAS DE DATOS (LISTAS) TEMA 2:
Más detallesEstructura de Datos. TDA: Listas. Primer Semestre, 2010. Indice. Tipos de estructura de datos lineales
Estructura de Datos TDA: Listas Prof. Mauricio Solar Prof. Lorna Figueroa Parte del material fue obtenido de Lic. Claudio Barúa Primer Semestre, 2010 Indice Tipos de estructura de datos lineales Listas
Más detallesÁRBOLES GENERALES Y Y ESTRUCTURAS DE ÍNDICES DEFINICIONES Y REPRESENTACIONES DEFINICIONES Y REPRESENTACIONES. NOMENCLATURA SOBRE ÁRBOLES. DECLARACIÓN Y REPRESENTACIÓN.. CONSTRUCCIÓN.. ÁRBOLES 2-3-4. ÁRBOLES
Más detallesTEMA 7. EL TDA PILA. 7.1. Definición
TEM 7. EL TD PIL 7.1. Definición 7.2. Operaciones del TD PIL 7.3. Implementaciones más usuales: vectores y listas enlazadas 7.4. Utilidades de las Pilas ibliografía Weiss Cairó y Guardati ho, Hopcroft
Más detallesManejo de Bases de Datos Mysql en Lenguaje C
http://undersecurity.net Servidor irc : irc.ircnode.com Canal irc : #undersec Manejo de Bases de Datos Mysql en Lenguaje C By: S[e]C Entendiendo el tratamiento de una base de datos MySQL. Antes de ir al
Más detallesLas listas son una sucesión de cero o más elementos. Esta es una definición muy simple y que no aclara demasiado en términos informáticos.
LISTAS Las listas son una sucesión de cero o más elementos. Esta es una definición muy simple y que no aclara demasiado en términos informáticos. Hay varios tipos de listas, las hay enlazadas, no enlazadas,
Más detalles324 MR Versión 1 Prueba Integral 1/3 Semana 10 Lapso 2015-2
324 MR Versión 1 Prueba Integral 1/3 UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA MODELO DE RESPUESTA ASIGNATURA: Computación II CÓDIGO: 324 MOMENTO: Prueba Integral FECHA DE APLICACIÓN:
Más detallesCI2126 PRÁCTICA 9: TAD COLA. 1) Implemente las operaciones C_Insert y C_Remove del TAD COLA usando a. un arreglo. La estructura sería:
CI2126 PRÁCTICA 9: TAD COLA. 1) Implemente las operaciones C_Insert y C_Remove del TAD COLA usando a. un arreglo La estructura sería: typedef struct s_cola ELEM elementos[max]; int primero,ultimo; STRUCTCOLA,*COLA;
Más detallesDEFINICION. Ing. M.Sc. Fulbia Torres Asignatura: Estructuras de Datos Barquisimeto 2006
ARBOLES ESTRUCTURAS DE DATOS 2006 DEFINICION Un árbol (tree) es un conjunto finito de nodos. Es una estructura jerárquica aplicable sobre una colección de elementos u objetos llamados nodos; uno de los
Más detallesLaboratorio de Arquitectura de Redes. Punteros en lenguaje C
Laboratorio de Arquitectura de Redes Punteros en lenguaje C Punteros en lenguaje C Definición Declaración e inicialización de punteros Operadores de punteros: «*» y «&» Operaciones con punteros Operaciones
Más detallesInstituto Politécnico Nacional
Instituto Politécnico Nacional Secretaria Académica Dirección de Estudios Profesionales Escuela Superior de Ingeniería Mecánica y Eléctrica Unidad Culhuacan Ingeniería en Comunicaciones y Electrónica Academia
Más detalles2.2 Nombres, Ligado y Ámbito
2.2 Nombres, Ligado y Ámbito Ligado estático y dinámico, reglas de ámbito y prueba de tipos. Conceptos Nombres e Identificadores Variables Tipos Ámbito Constantes Nombres Identificador que designa en el
Más detallesEstructuras de Datos Dinámicas. Diseñar y programar en lenguaje C soluciones utilizando estructuras de datos dinámicas
Fundación Misión Sucre Colegio Universitario de Caracas Taller 3: Estructuras de Datos Dinámicas Objetivo Diseñar y programar en lenguaje C soluciones utilizando estructuras de datos dinámicas Contenido
Más detallesOrganización de Computadoras
Organización de Computadoras Departamento de Ciencias e Ingeniería de la Computación Universidad Nacional del Sur Segundo Cuatrimestre de 2015 Proyecto N 1 Programación en Lenguaje C El objetivo principal
Más detallesCAPÍTULO 1 INTRODUCCIÓN A LA PROGRAMACIÓN ORIENTADA A OBJETOS
CONTENIDO PRÓLOGO XIX CAPÍTULO 1 INTRODUCCIÓN A LA PROGRAMACIÓN ORIENTADA A OBJETOS 1.1 Introducción 2 1.2 Resolución de problemas mediante la computadora 3 1.3 Conceptos de programación orientada a objetos
Más detallesElementos de un programa en C
Elementos de un programa en C Un programa en C consta de uno o más archivos. Un archivo es traducido en diferentes fases. La primera fase es el preprocesado, que realiza la inclusión de archivos y la sustitución
Más detallesFundamentos de Informática
Tema 8: 8: Estructuras datos. Fundamentos Informática 1º Ingeniería Industrial Escuela Superior Ingenieros Universidad Sevilla Ismael Alcalá Torrego José Ángel Acosta Rodríguez Fernando Dorado Navas Fabio
Más detallesTAD Lineales: Pila, Cola y Lista
TAD Lineales: Pila, Cola y Lista Objetivos! Dar a conocer los TAD lineales pila, cola y lista! Presentar la especificación de cada uno de los TAD! Discutir implementaciones alternativas para cada uno de
Más detallesProgramación. Test Autoevaluación Tema 3
Programación Test Autoevaluación Tema 3 Autores: M. Paz Sesmero Lorente Paula de Toledo Heras Fco. Javier Ordoñez Morales Juan Gómez Romero José A. Iglesias Martínez José Luis Mira Peidro SOLUCIONES 1.
Más detallesCurso de Programación en C. Licenciatura, FCQeI. APUNTADORES.
APUNTADORES. La memoria de una máquina esta ordenada en forma de celdas numeradas consecutivamente y que se pueden manipular individualmente o en grupos contiguos. La siguiente figura muestra una representación
Más detallesELO320 Estructuras de Datos y Algoritmos. Arboles Binarios. Tomás Arredondo Vidal
ELO320 Estructuras de Datos y Algoritmos Arboles Binarios Tomás Arredondo Vidal Este material está basado en: Robert Sedgewick, "Algorithms in C", (third edition), Addison-Wesley, 2001 Thomas Cormen et
Más detallesEl TAD Grafo. El TAD Grafo
! Esta representación resulta útil cuando el número de vértices se conoce previamente y permanecerá fijo durante la resolución del problema, pero resulta ineficiente si necesitamos añadir o eliminar vértices
Más detallesCurso de programación en C moderno. Listas encadenadas. Tema 9. (II Edición) Portada. Qué es? Utilidad. Operaciones.
Curso de programación en C moderno Neira Ayuso, Pablo (II Edición) Falgueras García, Carlos Tema 9 Listas encadenadas Índice 1 Qué es una lista encadenada? 2 Cuándo son útiles? 3 4 Cómo se obtiene el elemento
Más detallesINGENIERIA DE SISTEMAS 1 ESTRUCTURAS DE DATOS (Listas simples) INTRODUCCIÓN A LAS ESTRUCTURAS DE DATOS
INGENIERIA DE SISTEMAS 1 ESTRUCTURAS DE DATOS (Listas simples) 1. INTRODUCCIÓN INTRODUCCIÓN A LAS ESTRUCTURAS DE DATOS Las computadoras fueron diseñadas o ideadas como una herramienta mediante la cual
Más detallesAgradecimientos. Nota de los autores. 1 Problemas, algoritmos y programas 1
Prologo Agradecimientos Nota de los autores Índice general I III V VII 1 Problemas, algoritmos y programas 1 1.1 Programas y la actividad de la programación.................... 4 1.2 Lenguajes y modelos
Más detallesSISTEMA GESTIÓN ESTUDIANTES
SISTEMA GESTIÓN ESTUDIANTES GESTIÓN de DOCENTES Y PERSONAL AUTORIZADO Manual de Usuario - Ministerio de Educación - - Dirección de Sistemas - INDICE Acceso a Gestión de Usuarios Docentes... 1 Agregar Docentes...
Más detallesMemoria Dinámica. Jornadas de Marzo 2010 Grupo de Usuarios de Linux Tania Pérez
Jornadas de Marzo 2010 Grupo de Usuarios de Linux Tania Pérez 1. PUNTEROS 2. MEMORIA DINÁMICA 2 1. PUNTEROS 3 Qué es un puntero? Un tipo de variable cuyo valor es la dirección de memoria de otra variable.
Más detallesUn elemento de cualquier clase llamada Info; Un puntero a un nuevo nodo llamado sig; De tal forma una unión de nodos hace que tengamos una lista:
Tipos Abstractos de Datos: TAD Lista en educación Profesional 1.- Introducción Los tipos abstractos de datos son fundamentales para la informática puesto que de ellos se sirven todos los programas para
Más detallesElementos Diagramas de Clases Clase:
Diagramas de Clases Un diagrama de clases o estructura estática muestra el conjunto de clases y objeto importantes que forman parte de un sistema, junto con las relaciones existentes entre clases y objetos.
Más detallesSistemas operativos. Tema 10: Sistemas de ficheros
Sistemas operativos Tema 10: Sistemas de ficheros Sistemas de ficheros El sistema de ficheros suele ser el aspecto más m visible de un SO para los usuarios. Objetivos: Ofrecer una visión n uniforme del
Más detallesApuntadores (Punteros)
Apuntadores (Punteros) x9ff10 X int 209 SESION 7 *ptr Definición Llamados también punteros. Un Apuntador es una variable que contiene una dirección de memoria, la cual corresponderá a un dato o a una variable
Más detallesUNIDAD 9. DATOS COMPLEJOS PILAS
UNI 9. TOS OMPLEJOS PILS Una pila es una lista de elementos en la que se pueden insertar y eliminar elementos sólo por uno de los extremos. omo consecuencia, los elementos de una pila serán eliminados
Más detallesPilas y Colas. Cursos Propedéuticos Dr. René Cumplido M. en C. Luis Rodríguez Flores
Pilas y Colas Cursos Propedéuticos 2015 Dr. René Cumplido M. en C. Luis Rodríguez Flores Contenido de la sección Pilas Estructura Operaciones Ejemplos de aplicación Implementación Colas Definición Operaciones
Más detallesPilas, Colas. Andrea Rueda. Estructuras de Datos. Pontificia Universidad Javeriana Departamento de Ingeniería de Sistemas
Pilas, Colas Estructuras de Datos Andrea Rueda Pontificia Universidad Javeriana Departamento de Ingeniería de Sistemas Quiz: STL Quiz: STL Standard Template Library (STL) std::vector - Arreglo dinámico,
Más detallesIntroducción al tipo Vector Cómo guardar una colección de datos conceptualmente relacionados? - almacenar los 100 primeros números primos, - al
Tema 6. Vectores 1. Introducción y Definiciones 2. Operaciones elementales con vectores 3. Definición y manejo de vectores (arrays arrays) en C 4. Operación de Recorrido secuencial de un vector 5. Operación
Más detallesPROYECTO FINAL DE CARRERA Manual de Usuario.
TFC.NET PROYECTO FINAL DE CARRERA Manual de Usuario. HOTEL SPA Raúl Taravillo Puras Consultor: David Gañán Jiménez Mayo-Junio 2010. CONTENIDO 1. APLICACIÓN ADMINISTRACIÓN... 3 TIPOS DE SERVICIOS... 5 SERVICIOS...
Más detallesRelación de prácticas de la asignatura METODOLOGÍA DE LA PROGRAMACIÓN Segundo Cuatrimestre Curso º Grado en Informática
Relación de prácticas de la asignatura METODOLOGÍA DE LA PROGRAMACIÓN Segundo Cuatrimestre Curso 2013-2014. 1º Grado en Informática Práctica 2: Memoria dinámica y Bibliotecas Objetivos Practicar conceptos
Más detallesTAD: Pila. TALLER: TAD Pila
TALLER: TAD Una pila (stack) es un conjunto de elementos del mismo tipo que solamente puede crecer o decrecer por uno de sus extremos. Una pila también se la conoce con el nombre de estructura de tipo
Más detallesTema 3. Aplicaciones de Tipo Consola
Tema 3. Aplicaciones de Tipo Consola Una aplicación de consola es aquella que se ejecuta dentro de una ventana de línea de comandos. Este tipo de ventana recibe diferentes denominaciones: Símbolo del sistema,
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 detallesContenidos. Gestión dinámica de memoria. Gestión dinámica de memoria. Introducción. 1. Introducción 2. El operador NEW 3. El operador DELETE
Contenidos 1. Introducción 2. El operador NEW 3. El operador DELETE 1 Introducción Hasta ahora hemos visto que cada vez que queremos usar una variable debemos reservarle un lugar de la memoria al comenzar
Más detallesProcesadores de lenguaje Tema 6 La tabla de símbolos
Procesadores de lenguaje Tema 6 La tabla de símbolos Departamento de Ciencias de la Computación Universidad de Alcalá Resumen La tabla de símbolos. Requerimientos de información. Diseño de la tabla de
Más detallesPrincipios de Computadoras II
Departamento de Ingeniería Electrónica y Computadoras Ing. Ricardo Coppo rcoppo@uns.edu.ar Qué es un Objeto? Un objeto es una instancia de una clase Las clases actuán como modelos que permiten la creación
Más detallesListas lineales (circulares,doblemente enlazadas recopilación Raúl H Ruiz C)
Listas circulares: Una lista circular es una lista lineal en la que el último nodo a punta al primero. Las listas circulares evitan excepciones en las operaciones que se realicen sobre ellas. No existen
Más detallesMANUAL DE USUARIO PROFESORES
MANUAL DE USUARIO PROFESORES Índice ÍNDICE... 1 RESUMEN... 1 FICHA DE PROFESOR... 1 INSCRIPCIÓN DE PROFESOR... 4 RELACIÓN DE CANDIDATOS... 8 MODIFICACIÓN DE PROFESORES... 9 Resumen En este documento se
Más detallesPILAS Fundamentos
Alg. y Estr. Datos-I / Fund. Progr.-II (R. Ferrís, J. Albert) 11 PILAS 11.1 Fundamentos En este tema y en el siguiente se analizarán las estructuras de datos lineales pilas y colas. Las pilas y las colas
Más detallesMÓDULO 6 I.V.A. / I.G.I.C.
MÓDULO 6 I.V.A. / I.G.I.C. 6.1.- MANTENIMIENTO 6.2.- ACUMULADOS DE I.V.A. / I.G.I.C. 6.3.- LIQUIDACIONES 2014 Software del Sol S. A. Queda prohibida cualquier forma de reproducción, distribución, comunicación
Más detallesLABORATORIO VIRTUAL para Enseñanza de Programación
LABORATORIO VIRTUAL para Enseñanza de Programación Autores: Fernández, Marcela; Ponzo, Mauricio, Navarría, Salvador Departamento de Electrónica - Facultad Regional Mendoza Universidad Tecnológica Nacional
Más detallesASIGNATURA: ESTRUCTURA DE DATOS II
ASIGNATURA: ESTRUCTURA DE DATOS II Cód: 31-206 Régimen cuatrimestral Horas reloj semanales: 4 Horas teóricas: 15 Horas prácticas: 45 Horas totales: 60 Carrera: Sistemas 2016 FUNDAMENTOS: Un tipo de dato
Más detallesMICROSOFT EXCEL 2007
INGRESAR A EXCEL 007 MICROSOFT EXCEL 007. Clic en Inicio. Colocar el puntero del ratón (flecha) en Todos los programas. Colocar el puntero del ratón (flecha) en Microsoft Office. Clic en Microsoft Excel
Más detallesEstructuras de datos: Pilas, Colas, Listas
Estructuras de datos: Dep. de Computación - Fac. de Informática Universidad de A Coruña Santiago Jorge santiago.jorge@udc.es Índice Pilas 1 Pilas 2 3 Referencias bibliográficas Pilas M. A. Weiss., pilas
Más detallesRelación de prácticas de la asignatura METODOLOGÍA DE LA PROGRAMACIÓN Segundo Cuatrimestre Curso º Grado en Informática
Relación de prácticas de la asignatura METODOLOGÍA DE LA PROGRAMACIÓN Segundo Cuatrimestre Curso 2013-2014. 1º Grado en Informática Práctica 1: Punteros Objetivos Se hará hincapié en la aritmética de punteros
Más detallesVariables. Una variable no es más que un nombre simbólico que identifica una dirección de memoria: vs.
Variables Una variable no es más que un nombre simbólico que identifica una dirección de memoria: Suma el contenido de la posición 3001 y la 3002 y lo almacenas en la posición 3003 vs. total = cantidad1
Más detallesMódulo Finanzas. Funcionalidades. elastic BUSINESS V.15.0
Módulo Finanzas Funcionalidades elastic BUSINESS V.15.0 Funcionalidades para la pequeña y mediana empresa El Módulo de Finanzas de elastic BUSINESS comprende las operaciones relacionadas con los flujos
Más detallesArreglos. Otra definición seria;
Buenas tardes!!! El tema que vamos a tratar es sobre arreglos, para ser presentado mediante una prueba escrita en pareja y con la opción de cuaderno abierto Arreglos Se define a un arreglo como un grupo
Más detallesPráctica 7. TAD aplicación
bjetivos. Práctica 7. TAD aplicación Se trata de construir el TAD APLICACIN con una implementación acotada. Se introducen la dispersión (hashing) y las cachés como técnicas de implementación para mejorar
Más detallesTema ADQUISICIÓN Y TRATAMIENTO DE DATOS. Departamento de Ciencias de la Computación e IA. Subprogramas en C
Tema ADQUISICIÓN Y TRATAMIENTO DE DATOS Departamento de Ciencias de la Computación e IA Subprogramas en C Objetivo Una vez que tengamos un programa que resuelva un problema concreto, ser capaces de usarlo
Más detallesDiagramas de secuencia
Facultad de Ingeniería Departamento de Ingeniería de Sistemas y Computación Diagramas de secuencia Fragmentos Combinados: caminos alternativos Departamento de Ingeniería de Sistemas y Computación - Universidad
Más detallesUNIVERSIDAD DE LOS ANDES NUCLEO UNIVERSITARIO RAFAEL RANGEL (NURR) DEPARTAMENTO DE FISICA Y MATEMATICA AREA COMPUTACION TRUJILLO EDO.
UNIVERSIDAD DE LOS ANDES NUCLEO UNIVERSITARIO RAFAEL RANGEL (NURR) DEPARTAMENTO DE FISICA Y MATEMATICA AREA COMPUTACION TRUJILLO EDO. TRUJILLO 1.- Resumen de Prog1 Comentarios es C++ Declaraciones de variables.
Más detallesPunteros. Definición Un puntero es un dato que contiene una dirección de memoria.
Punteros Definición Un puntero es un dato que contiene una dirección de memoria. NOTA: Existe una dirección especial que se representa por medio de la constante NULL (definida en ) y se emplea
Más detallesAGUSTÍN CABANAS LÓPEZ DAVID GANDULLO HOLGUERAS
AGUSTÍN CABANAS LÓPEZ DAVID GANDULLO HOLGUERAS INTRODUCCIÓN El programa MELEDAVO es un sistema experto que se ocupará de simular el funcionamiento de un concesionario de coches. Mediante sencillas preguntas
Más detallesAdquisición y Activación de Licencias
Adquisición y Activación de Licencias Pasos a seguir para la Adquisición y Activación de Licencias 1. Procedimiento de Adquisición 1.1. Para adquirir las licencias en Venezuela, debes comunicarte con departamento
Más detalles<tipo> Tipo de dato de los elementos del vector
Vectores y matrices Declaración Vector (array unidimiensional): []; Tipo de dato de los elementos del vector Identificador de la variable.
Más detallesEs un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre
Es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto. Típicamente, un grafo se representa
Más detallesMANUAL DE USUARIO Formularios de Adquisición de Material Bibliográfico
MANUAL DE USUARIO Formularios de Adquisición de Material Bibliográfico Contenido Formularios de Adquisición de Material Bibliográfico... 1 Manual de usuario... 3 Selección del material a solicitar... 3
Más detallesUNIVERSIDAD NACIONAL DE INGENIERÍA CENTRO DE EXTENSIÓN Y PROYECCIÓN SOCIAL
UNIVERSIDAD NACIONAL DE INGENIERÍA ALGORITMOS Y ESTRUCTURA CERTIFICA ORGANIZA Mayor Información: informes@uni.edu.pe Visite Nuestra Web http://www.ceps.uni.edu..pe OBJETIVOS GENERALES - Diseñar algoritmos
Más detallesTablas 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 detallesEjercicio 1 (2 puntos. Tiempo: 25 minutos)
Fecha de publicación de notas: jueves 18 de Julio. Fecha de revisión: viernes 19 de Julio a las 10:00h. Despacho C-209. Ejercicio 1 (2 puntos. Tiempo: 25 minutos) Se desea desarrollar un programa en C
Más detalles1
Curso: BORLAN DELPHI 5 Curso de desarrollo de aplicaciones Windows utilizando el entorno de programación Borland Delphi 5. Se estudian las particularidades del lenguaje Delphi, así como su sintaxis; sus
Más detallesINSTALACIÓN Y CONFIGURACIÓN DE UN SERVIDOR DHCP EN WINDOWS SERVER 2008 ALISSON ARCE QUIROZ
30-11-2014 INSTALACIÓN Y CONFIGURACIÓN DE UN SERVIDOR DHCP EN WINDOWS SERVER 2008 ALISSON ARCE QUIROZ ÍNDICE 1. Introducción 2 1.1. Los parámetros 1.2. Opcionalmente: 1.3. El servicio DHCP puede asignar
Más detallesUN TIPO ABSTRACTO DE DATOS POLINOMIO EN C++
Revista de la Facultad de Ingeniería Industrial Vol. (7) 2: pp. 46-51 (2004) UNMSM ISSN: 1560-9146 (impreso) / ISSN: 1810-9993 (electrónico) UN TIPO ABSTRACTO DE DATOS POLINOMIO EN C++ Recepción: Noviembre
Más detallesLa última versión disponible cuando se redactó este manual era la 5 Beta (versión ), y sobre ella versa este manual.
Manual de Dev-C++ 4.9.9.2 Página 1 de 11 Introducción Dev-C++ es un IDE (entorno de desarrollo integrado) que facilita herramientas para la creación y depuración de programas en C y en C++. Además, la
Más detallesEXCEL EJERCICIO 18 TABLAS DINÁMICAS Y GRÁFICOS DINÁMICOS. Tablas dinámicas
EXCEL EJERCICIO 18 TABLAS DINÁMICAS Y GRÁFICOS DINÁMICOS Tablas dinámicas Las tablas dinámicas son una herramienta relacionada con las listas o bases de datos creadas en hojas de cálculo. Sirven para organizar
Más detallesARBOLES ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES
ARBOLES ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES Introducción al tema a. Formar grupos de 4 personas b. Tomar una hoja en blanco y una lapicera o lápiz c. En la hoja en blanco diseña un
Más detallesPráctica 3. Paso de parámetros entre subrutinas. 3. Consideraciones sobre el paso de parámetros
Práctica 3. Paso de parámetros entre subrutinas 1. Objetivo de la práctica El objetivo de esta práctica es que el estudiante se familiarice con la programación en ensamblador y el convenio de paso de parámetros
Más detalles1.- CREACIÓN DE CONSULTAS.
1.- CREACIÓN DE CONSULTAS. Una consulta permite efectuar preguntas acerca de la información almacenada en las tablas. En una consulta se pueden obtener datos de una tabla e incluso de varias tablas, por
Más detallesPRÁCTICA Nº 5: 2 sesiones (del 11 de Abril al 17 de Abril de 2003) Listas con punto de interés para la composición de melodías musicales
PRÁCTICA Nº 5: 2 sesiones (del 11 de Abril al 17 de Abril de 2003) Listas con punto de interés para la composición de melodías musicales 0. OBJETIVOS El objetivo de esta práctica es la implementación del
Más detallesAPLICACIÓN DE ÁRBOLES BINARIOS
PRÁCTICA Nº 6: 2 sesiones (del 22 al 31 de Mayo de 2002) APLICACIÓN DE ÁRBOLES BINARIOS A LA COMPRESIÓN DE FICHEROS DE TEXTO MEDIANTE LA UTILIZACIÓN DE LOS CÓDIGOS DE HUFFMAN 0.- OBJETIVOS El objetivo
Más detallesTIPO DE DATO ABSTRACTO (TDA)
TIPO DE DATO ABSTRACTO (TDA) Ing. Eduard Antonio Lozano Córdoba Nota: Toda la información fue copiada de: Libros físicos e Internet Actividad Extra Clases #include #include int binario(int
Más detallesAlgoritmos y Programación I
Algoritmos y Programación I ARREGLOS Y ESTRUCTURAS EN C Arreglos Un arreglo o vector es un conjunto de datos del mismo tipo, almacenados de forma contigua (es decir uno al lado del otro) en memoria principal.
Más detallesHerramientas para investigadoras e investigadores sociales
Herramientas para investigadoras e investigadores sociales Nº1: Word para insertar citas y bibliografía Introducción En esta primera edición del apartado "Herramientas para investigadores e investigadoras
Más detallesTema 7.- Fundamentos de la Programación Orientada a Objetos
Tema 7.- Fundamentos de la Programación Orientada a Objetos 7 de enero de 2014 Objetivos Saber definir clases propias. Saber crear objetos de una clase determinada e interactuar con ellos (Problema 1).
Más detallesEstructuras de datos. Estructuras de datos
Un arbol es un conjunto de nodos que cumplen con las relaciones padre, hijo y hermano. Llamamos hijos de un nodo a todos los nodos que podemos llegar directamente por medio de un apuntador hacia ellos
Más detallesUNIVERSIDAD 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 detallesSistema de Gestión y almacenamiento de archivos en el Campus Virtual
Sistema de Gestión y almacenamiento de archivos en el Campus Virtual Página 1 de 15 GESTIÓN DE ARCHIVOS Dentro del Campus Virtual vamos a tener distintas formas de seleccionar y gestionar los archivos.
Más detallesComplejidad computacional (Análisis de Algoritmos)
Definición. Complejidad computacional (Análisis de Algoritmos) Es la rama de las ciencias de la computación que estudia, de manera teórica, la optimización de los recursos requeridos durante la ejecución
Más detallesPROGRAMACIÓN EN C#.NET Módulo 4.- Arreglos y cadenas. Ing. Bruno López Takeyas
PROGRAMACIÓN EN C#.NET Módulo 4.- Arreglos y cadenas Ing. Bruno López Takeyas Instituto Tecnológico de Nuevo Laredo 1 ARREGLOS Conjunto homogéneo y estático de datos relacionados e indexados Homogéneo
Más detallesADMINISTRACION DE LA MEMORIA. En memoria 1 solo proceso Desventajas:
ADMINISTRACION DE LA MEMORIA Función del Administrador de Memoria Registra qué parte de memoria está libre y ocupada Asigna y libera espacio en memoria a los procesos Administra el intercambio entre la
Más detallesComputación Aplicada. Universidad de Las Américas. Aula virtual de Computación Aplicada. Módulo de Excel 2013 LIBRO 11
Computación Aplicada Universidad de Las Américas Aula virtual de Computación Aplicada Módulo de Excel 2013 LIBRO 11 Contenido INFORME DE TABLA DINÁMICA... 3 CREAR UN INFORME DE TABLA DINÁMICA... 3 PERSONALIZAR
Más detallesmedia = ( temp0 + temp1 + temp2 + temp3 + temp temp23 ) / 24; printf( "\nla temperatura media es %f\n", media );
Arrays en el lenguaje C Introducción Una posible definición de array sería: Un conjunto de datos del mismo tipo, identificados por el mismo nombre, y que se pueden distinguir mediante un número de índice.
Más detallesUSAR EL PLUG-IN PARA MS OUTLOOK
USAR EL PLUG-IN PARA MS OUTLOOK Cómo puedo 1. Clasificar los registros como Zoho 2. Sincronizar Contactos, Tareas y Calendario Asignación de campos Sincronización Tareas Asignación de campos Sincronización
Más detalles