Para la Implementación Dinámica de listas: Se usa la asignación dinámica de memoria mediante punteros o referencias.
|
|
- Ramona Ávila Luna
- hace 7 años
- Vistas:
Transcripción
1 Tema: Listas simple encadenadas. Manejo de pilas y colas dinámicas Objetivos: Que los alumnos logren Capacidad para usar, en forma eficiente los diagramas UML básicos. Habilidad para identificar las distintas estructuras de datos dinámicas, tales como listas, pilas y colas, utilizando P.O.O. y capacidad para seleccionar la más adecuada a la resolución del problema. Capacidad para verificar la solución de algoritmos desarrollados usando POO Capacidad para usar, en forma eficiente, los distintos métodos de clasificación Destreza en el uso del entorno de desarrollo Netbeans y el lenguaje de programación Java. Capacidad para implementar correctamente las soluciones algorítmicas, en lenguaje de programación Java Fecha de presentación: Cuatro semanas a partir de la entrega del práctico. Consideraciones generales: Este trabajo práctico debe realizarse en forma individual. La presentación implicará la entrega del material abrochado, o en una carpeta, contando con los siguientes ítems: o Carátula. Identificación completa del trabajo práctico con todos los datos del alumno y la asignatura, año, carrera, etc. o Desarrollo del práctico con hojas numeradas e identificadas, que deberá incluir: o Los algoritmos deben estar completamente desarrollados, de manera prolija, e incluyendo las descripciones necesarias para su mejor seguimiento (identificación, variables utlizadas y sus funciones, etc.), cumpliendo las indicaciones relativas a la diagramación estructurada y modular. o Documentar suficientemente el código, agregando al principio los datos del alumno, breve descripción del programa y métodos que implementa o El Código de las aplicaciones solicitadas deberá enviarse al correo de la materia programacion1@unse.edu.ar. El nombre del código deberá estar conformado de acuerdo al siguiente esquema: carrera_ ApellidoNomdelAlumno_NumPrac_NumEjerc. Conceptos teóricos Una lista encadenada es una colección de elementos dispuestos uno detrás de otro, en la que cada elemento se conecta con el siguiente a través de un enlace o puntero. Los elementos de la lista se llaman nodos y están formados como mínimo por dos campos, uno para almacenar un dato de cualquier tipo (entero, real, cadena...) y otro para el enlace o puntero (dirección del siguiente nodo). A diferencia de la representación secuencial, el orden lógico de los elementos no necesariamente es igual al orden físico. Clasificación: LSE: Lista Simple Encadenada: cada nodo tiene un único sucesor y un único predecesor (excepto el primero y el último elemento de la lista). LDE: Lista Doble Encadenada: cada nodo tiene dos punteros, uno a su predecesor y el otro a su sucesor. LCSE: Lista Circular Simple Encadenada: es una LSE donde el último elemento se encadena con el primer elemento de la lista. LCDE: Lista Circular Doble Encadenada: es una LDE en la que el último elemento se enlaza con el primero y viceversa. Para la Implementación Dinámica de listas: Se usa la asignación dinámica de memoria mediante punteros o referencias. Operaciones básicas Inicialización. Estructuras de Datos y Programación Trabajo Práctico N 2 Pag:1
2 La primera operación a realizar con una lista encadenada es la inicialización. Esta operación constituye una lista vacía. public Lista() { list = null; Creación. Pasos necesarios para crear una Lista: 1) Definir la clase Nodo. 2) Definir la clase Lista (con referencia a la cabecera). 3) Definir el método constructor Lista() que inicializa la cabecera con null (lista vacía). Insertar. Para agregar elementos a la lista se debe declarar un método que implemente esta operación, en este caso el método se lo llamaría insertar (), al que se convocará cada vez que se desee agregar un nuevo nodo (elemento) en la lista. El método insertar () tiene las variantes: Insertar al principio de una lista encadenada insertarantes(). Insertar en el medio de una lista encadenada InsertarMedio(). Insertar al final de una lista encadenada insertardespues(). Insertar un nuevo elemento en la cabecera de la Lista: Paso 1: Crear un Nodo cargando el campo dato con el nuevo elemento. La referencia del nodo creado se asigna a nuevo (variable local). Paso 2: Hacer que el campo ps (puntero siguiente) del nuevo nodo apunte a la cabecera de la lista original. Paso 3: Hacer que el puntero a la lista apunte al nuevo nodo. Recorrido de una lista. La operación de imprimir los datos de una lista se conoce como recorrido. Se debe comenzar por la cabecera de la lista y seguir con todos los elementos de la lista, imprimiendo el campo dato de todos los nodos public void recorrido(lista listadatos){ Nodo p = listadatos.inicio(); // Devuelve el puntero al primer nodo de la lista while (p!= null){ System.out.print(" Elemento de la lista: " + p.dato); p = p.ps; Ejemplo de Clase Nodo. public class Nodo { // variables de instancia int dato; Nodo ps; public Nodo(int elem){ // inicializar las variables de instancia dato = elem; ps = null; Ejemplo de Clase Lista public class Lista { // variables de instancia private Nodo list; public Lista() { Estructuras de Datos y Programación Trabajo Práctico N 2 Pag:2
3 list = null; /** * Agrega un elemento al principio de la lista */ public void insertar(int elem) { Nodo x = new Nodo(elem); x.ps = list; list = x; * Quita el elemento que esta en la cabecera de la listas * devuelve la dirección del nodo */ public Nodo quitar() { Nodo x = list; list = list.ps; return x; /** * Devuelve el puntero al primer nodo de la lista */ public Nodo inicio() { return list; Resolver los siguientes problemas de tipo teórico, practico y experimental 1. Responder las siguientes preguntas y dar un ejemplo de cada concepto: a) Qué es un nodo? b) Qué es un puntero? c) Qué operaciones se pueden realizar con un puntero? d) Qué es una lista? e) Qué operaciones se pueden realizar con una lista? f) Cómo se pasa de un nodo a otro? g) Si recorremos una lista, como identificamos al primer nodo y como al último? 2. Lista Simple Encadenada (LSE) Defina de manera formal e informal el TAD LISTA de elementos enteros para el siguiente enunciado determinando el método constructor y los métodos que permitan: a. Ejercicios de Recorrido Recorrer la lista ListaNum e imprimir los elementos Imprimir la cantidad de elementos, el promedio, la cantidad de pares Ingresar un elemento X y buscarlo en la lista. Imprimir el mensaje El elemento X se encuentra en la lista, si se encuentra el elemento, caso contrario imprimir El elemento X no se encuentra en la lista. b. Ejercicios de Inserción Agregar un elemento al principio de la lista Agregar un elemento al final de la lista. Agregar un elemento en el medio de la lista. c. Ejercicios de Eliminación Eliminar el primer elemento de la lista. Eliminar el último elemento de la lista. Ingresar un elemento, buscarlo y eliminarlo de la lista 3. Desarrollar la clase aplicación para: a) Generar ListaAlum: debe permitir ingresar los datos: DNI, nombre del alumno y condición (1: regular/2: Libre) y agregar a la lista, hasta que el operador decida no continuar, el nombre de la lista es ListaAlum. Estructuras de Datos y Programación Trabajo Práctico N 2 Pag:3
4 b) Eliminar Alumno: debe permitir ingresar el DNI del alumno y eliminarlo de la lista, hasta que el operador decida no continuar. c) Imprimir: mostrar un listado con los elementos de la lista. Debe mostrar el mensaje Elementos de la Lista Simple: y mostrar los elementos de la ListaAlum. Manejo de Listas Simples Enlazadas 1- Generar Lista de alumnos 2- Eliminar Alumno 3- Imprimir 0- Salir Ingrese su opción: Pila Una pila es una estructura de datos, que consta de una serie de datos, en la cual las inserciones y eliminaciones se hacen por un extremo, llamado tope de la pila. La estructura pila se conoce también como estructura LIFO (last-in, first-out), que significa ultimo elemento introducido, primero sacado. Consideraciones generales: Para cualquier ejercicio se debe dejar la Pila en el estado original, siempre que éste no especifique lo contrario. 4. Defina de manera formal e informal el TAD PILA de elementos enteros para el siguiente enunciado determinando el método constructor y los métodos que permitan: a) Agregar un elemento a la Pila (llamarlo insertar ()), b) Eliminar un elemento de la Pila (llamarlo quitar ()), c) Indique si la pila esta vacía (llamarlo vacía ()) y d) Indique si la pila esta llena (llamarlo llena ()). Expresar el algoritmo solución en diagramas de flujo, para cada uno de los métodos. 5. Desarrollar los métodos que permitan cargar la pila con la expresión: a*b/(a+c) y transformarla a su equivalente expresión en postfija ab*ac+/. Una notación postfija coloca el operador a continuación de sus dos operandos. No son necesarios los paréntesis para cambiar el orden de evaluación. Expresar el algoritmo solución en diagramas de flujo, para cada uno de los métodos de las clases 6. En una Pila A se guardan los trabajos prácticos de una materia. En cada momento tan sólo se puede acceder al práctico que está situado en la parte superior del montón. Para cada práctico se conoce la siguiente información: materia, tema, Nombre del alumno, cantidad de hojas y estado. El campo estado tiene el valor 0: sin corregir o 1: corregido. Se pide: a) Colocar los prácticos corregidos en otra pila C en el mismo orden que fueron evaluados. b) Mostrar la cantidad de prácticos sin corregir que hay en la pila A en la cual quedaran solo los prácticos sin corregir. Expresar el algoritmo solución en diagramas de flujo, para cada uno de los métodos de las clases Estructuras de Datos y Programación Trabajo Práctico N 2 Pag:4
5 . Cola Una cola es una estructura FIFO (first-in, first-out) también llamada estructura FCFS (first come, first served). Los elementos de esta estructura se añaden por un extremo llamado final o fin (rear, tail) y se eliminan por el otro extremo llamado frente o cabeza (front, head). Consideraciones generales: Para cualquier ejercicio se debe dejar la Cola en el estado original, siempre que este no especifique lo contrario. 7. Definir de manera formal e informal el TAD COLA de elementos enteros para el siguiente enunciado determinando el método constructor y los métodos que permitan: a) Agregar un elemento a la Cola (llamarlo Insertar(n) ), b) Eliminar un elemento de la Cola (llamarlo Quitar() ), c) Indique si la cola está vacía (llamarlo Vacía () ) y d) Indique si la cola está llena (llamarlo Llena()). Expresar el algoritmo solución en diagramas de flujo, para cada uno de los métodos. 8. Dada una cola de elementos enteros determinar los métodos que permitan: a) Agregar elementos a la Cola hasta que el operador decida no continuar b) Imprimir los elementos de la cola. c) Eliminar elementos de la Cola hasta que el operador decida no continuar. d) Modificar un elemento de la Cola. Si no existe mostrar un mensaje. e) Borrar todos los elementos de la Cola. Expresar el algoritmo solución en diagramas de flujo, para cada uno de los métodos de la clase COLA. 9. Ordenar una cola de números enteros, mediante el método de ordenamiento de base o radix. Este método está basado en los valores reales de los dígitos de acuerdo a la posición que ocupan los números que son ordenados. Por ejemplo el número 246 en representación decimal se escribe con un 2 en la posición de las centenas, un 4 en la posición de las decenas y un 6 en la posición de las unidades. Asuma que se desea ordenar un arreglo que contiene números que tienen el mismo número de dígitos colocándole 0 en la parte de adelante si es necesario. El método de ordenamiento funciona de la siguiente manera: para cada digito se realizan las siguientes acciones, empezando con el digito menos significativo y terminando con el más significativo. Tome cada número en el orden en el cual aparece en el arreglo y colóquelo en una de las 10 colas, dependiendo del valor del digito que es procesado. Luego, empezando con la cola de los números con digito 0 y terminando con la cola de números con digito 9, retorne los números al arreglo original en el cual fueron colocados en la cola. Al terminar con el digito más significativo el arreglo esta ordenado. Utilice cola implementada dinámicamente. Estructuras de Datos y Programación Trabajo Práctico N 2 Pag:5
6 Ejemplo: Digito 1: Cola 0 Cola Cola Cola 3 Cola 4 Cola 5 95 Cola 6 Cola Cola Cola Digito 2: Cola 0 2 Cola 1 Cola Cola Cola 4 Cola 5 Cola 6 Cola 7 Cola 8 Cola Estructuras de Datos y Programación Trabajo Práctico N 2 Pag:6
7 Digito 3: Cola Cola 1 Cola Cola Cola Cola Cola 6 Cola 7 Cola 8 Cola Expresar el algoritmo solución en diagramas de flujo, para cada uno de los métodos de las clases 10. La salida a pista de las avionetas de un aeródromo esta organizada en forma de fila (lineal), Las avionetas llegan por el extremo derecho (final) y salen por el extremo izquierdo (frente). Un piloto puede decidir retirarse de la fila por razones técnicas, en ese caso todas las avionetas que la preceden deben ser retiradas de la fila, retirar el aparato y colocar de nuevo las avionetas desplazadas en el mismo orden en el que estaban. Se ingresa un carácter que indica una acción sobre la avioneta y la matricula de la avioneta. La acción puede ser llegada (E) salida(s) y retirada por desperfecto (R). Expresar el algoritmo solución en diagramas de flujo, para cada uno de los métodos de las clases (IDE) Netbeans 11. Dada una lista con los datos de los clientes de una compañía de telefonía celular, los cuales pueden aparecer repetidos en la lista, si el cliente tiene registrado más de un número telefónico. Los nodos tiene la siguiente estructura: NumCli Apellido NumTel PS Estructuras de Datos y Programación Trabajo Práctico N 2 Pag:7
8 La compañía para su próximo aniversario desea enviar un regalo a sus clientes, sin repetir regalos a un mismo cliente. Los regalos se encuentran almacenados en una pila de regalos, donde cada nodo almacena: Num_Reg Descripcion PS Se desea elaborar un método, que permita generar una estructura con el cliente y su regalo asignado para proceder a la entrega de los mismos. Si la pila de regalos resulta insuficiente informar dicha situación con el mensaje Regalos insuficientes, caso contrario generar una estructura de datos con los regalos que sobraron. Cada nodo de la nueva estructura tiene: Num_Cli Num_Reg PS Expresar el algoritmo solución en diagramas de flujo, para cada uno de los métodos de las clases Recursos Bibliográficos JOYANES AGUILAR LUIS ZAHONERO MARTINEZ IGNACIO. Estructuras de Datos en JAVA. Mc Graw Hill JOYANES AGUILAR - ZAHONERO MARTINEZ. Programación en JAVA 2 - Algoritmos, Estructuras de Datos y Programación orientada a objetos. Mc Graw Hill GOODRICH M.T. TAMASSIA ROBERTO. Estructuras de datos y algoritmos en Java. 1º Edición México Recursos Software Entorno de Desarrollo NetBeans versión 7.1 Java 2EE. Estructuras de Datos y Programación Trabajo Práctico N 2 Pag:8
Profesor: José Miguel Rubio L.
Profesor: José Miguel Rubio L. Magíster en Ingeniería Informática Ingeniero Civil en Informática Licenciado en Ciencias de la Ingeniería Técnico en Programación Oficina: 3-20 e-mail 1: jose.rubio.l@ucv.cl
Más detallesUnidad 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 detallesUNIDAD 8 Tipos de datos dinámicos: Punteros Asignación dinámica de memoria. Uso de punteros. Inicialización y asignación de punteros.
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.
Más detallesUNIDAD 8 Tipos de datos dinámicos: Punteros Asignación dinámica de memoria. Uso de punteros. Inicialización y asignación de punteros.
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.
Más detallesIngeniera de Sistemas: Luz Esperanza Espitia Tutora de Estructura de datos.
Ingeniera de Sistemas: Luz Esperanza Espitia Tutora de Estructura de datos. Con relación a la Estructura LISTA Indicar objetos reales que se puedan modelar con dicha estructura. Listas de Ordenes de visitas
Más detallesEstructuras de Datos
8 de marzo de 2011 1 2 3 4 5 Tipo de Dato Abstracto Un tipo de dato abstracto (TDA), corresponde a un conjunto de valores y un conjunto de operaciones sobre tales valores. s de TDA Enteros. Reales. Booleanos.
Más detallesEstructura de datos y algoritmos. Tema IV: TIPOS DE DATOS ABSTRACTOS DINÁMICOS LINEALES
Estructura de datos y algoritmos Tema IV: TIPOS DE DATOS ABSTRACTOS DINÁMICOS LINEALES TIPOS DE DATOS ABSTRACTOS DINÁMICOS LINEALES 4.1 Introducción 4.2 Ejemplos de TDA dinámicos lineales 4.3 Pilas 4.3.1
Más detallesTema 04: TAD Lista. M. en C. Edgardo Adrián Franco Martínez edgardoadrianfrancom
Tema 04: TAD Lista M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom edgardoadrianfrancom (Prof. Edgardo A. Franco) 1 Contenido TAD Lista Descripción del TAD Lista
Más detallesUNIDAD 8 Tipos de datos dinámicos: Punteros Asignación dinámica de memoria. Uso de punteros. Inicialización y asignación de punteros.
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.
Más detallesEstructuras dinámicas lineales (i)
Estructuras dinámicas lineales (i) Introducción En la lección anterior se explicaron los conceptos de dinámicas y puntero; vimos la forma en que se implementan dichas tanto en la notación algorítmica como
Más detallesLISTAS ENLAZADAS FUNDAMENTOS TEORICOS
LISTAS ENLAZADAS FUNDAMENTOS TEORICOS Una lista enlazada es una 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»
Más detallesA 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 detallesA 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 detallesUNIVERSIDAD AUTONOMA DE MADRID ESCUELA POLITÉCNICA SUPERIOR ESTRUCTURAS DE DATOS Y ALGORITMOS
UNIVERSIDAD AUTONOMA DE MADRID ESCUELA POLITÉCNICA SUPERIOR ESTRUCTURAS DE DATOS Y ALGORITMOS Curso 2008-09 Examen parcial APELLIDOS: NOMBRE: 1. (0.5 puntos) Enumera las características de un algoritmo
Más detallesSegundo Parcial de Programación 2 7 de junio de 2017
Instituto de Computación. Facultad de Ingeniería. Universidad de la República Segundo Parcial de Programación 2 7 de junio de 2017 Problema 1 (30 puntos) Considere un TAD T que permita almacenar a lo sumo
Más detallesCLASE 10 - ESTRUCTURAS DE DATOS DINÁMICAS
CLASE 10 - ESTRUCTURAS DE DATOS DINÁMICAS 1 TEMAS A VER Listas simples genéricas Pilas Colas 2 LISTA SIMPLE GENÉRICA Una lista simple genérica nos permite crear listas de diferentes objetos: enteros, char,
Más detallesEstructuras de Datos Clase 4 Pilas y colas
Estructuras de Datos Clase 4 Pilas y colas Dr. Sergio A. Gómez http://cs.uns.edu.ar/~sag Departamento de Ciencias e Ingeniería de la Computación Universidad Nacional del Sur Bahía Blanca, Argentina Tipo
Más detallesExperiencia en gestión de proyectos, bases de datos, licenciatura en informática o afines
1. DATOS GENERALES DEL CURSO Nombre del curso Estructuración de Datos Programa al que pertenece Créditos Horas teoría 35 Horas práctica 70 Eje de formación Perfil deseable del profesor LICENCIATURA EN
Más detallesLas FILAS. ING PEDRO BELTRÁN CANESSA Estructuras de Datos 1
Las FILAS Estructuras de Datos 1 LA FILA (Conceptos...) Es un contenedor que utiliza el protocolo FIFO (First In, First Out) o bien, PEPS (Primeras Entradas, Primeras Salidas) Entrada Salida Estructuras
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 detallesEstructuras 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 detallesPROGRAMA EDUCATIVO INFORMATICA ADMINISTRATIVA
PROGRAMA EDUCATIVO INFORMATICA ADMINISTRATIVA UNIDAD DE APRENDIZAJE ADMINISTRACION DE BASES DE DATOS Unidad de competencia III Manejar las estructuras dinámicas en memoria secundaria Arboles ELABORACION
Más detallesEn las preguntas 1-30 indique la respuesta correcta. e= ninguna de las anteriores
Estructuras de Información... 1 En las preguntas 1-30 indique la respuesta correcta. e= ninguna de las anteriores 1. Cuál de las siguientes afirmaciones es falsa: a. Un nodo es un objeto, un link es un
Más detallesUNIDAD 2. ESTRUCTURAS DE DATOS SECUENCIALES. 1. Pilas (Stacks)
UNIDAD 2. ESTRUCTURAS DE DATOS SECUENCIALES 1. Pilas (Stacks) Una pila es una coleccion de elementos en la que sólo se pueden insertar y eliminar datos por uno de los extremos de la lista. Al igual que
Más detallesTema 3. Estructura de datos lineales. J.T.P. Maria Eugenia Valesani - Programacion 1 - Fa.Ce.Na.
Tema Estructura de datos lineales . Introducción Las estructuras de datos dinámicas son una colección de elementos (también llamados nodos) que normalmente son registros con la particularidad que crecen
Más detallesUnidad III: Estructuras lineales
Unidad III: Estructuras lineales Listas En Ciencias de la Computación, una lista enlazada es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos.
Más detallesIntroducción: una simple colección
Introducción: una simple colección Implemente una clase denominada Lista. La clase deberá mantener una colección de números y proveer los siguientes i métodos: Listas dinámicas simplemente enlazadas Franco
Más detallesTema 8. Listas. José M. Badía, Begoña Martínez, Antonio Morales y José M. Sanchiz
Tema 8. Listas 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 información Universitat
Más detallesTema 7. Colas. José M. Badía, Begoña Martínez, Antonio Morales y José M. Badía. {badia, bmartine,
Tema 7. Colas http://aulavirtual.uji.es José M. Badía, Begoña Martínez, Antonio Morales y José M. Badía {badia, bmartine, morales}@icc.uji.es Estructuras de datos y de la información Universitat Jaume
Más detallesSolución práctico 6 Tipos Abstractos de Datos Lista, Pila y Cola
Objetivos Trabajar sobre el Tipo Abstracto de Datos Lista, reforzando el desacople entre especificación e implementación. Retomar las implementaciones vistas, como ser Listas Doblemente Encadenadas, Listas
Más detallesUNIVERSIDAD AUTONOMA DEL ESTADO DE MEXICO CENTRO UNIVERSITARIO UAEM ATLACOMULCO ESTRUCTURAS DE DATOS ING. GREGORIO GARCIA ESTRADA INTEGRANTES:
UNIVERSIDAD AUTONOMA DEL ESTADO DE MEXICO CENTRO UNIVERSITARIO UAEM ATLACOMULCO ESTRUCTURAS DE DATOS ING. GREGORIO GARCIA ESTRADA INTEGRANTES: ALONSO GOMEZ SANDOVAL TERESA PEREZ GONZALEZ ICO 14 QUE ES
Más detallesEstructura de Datos. Listas Enlazadas
Estructura de Datos Listas Enlazadas Conceptos de Lista enlazada Una lista enlazada es una secuencia de nodos que se interconectan mediante sus campos de enlace. Nodo: un objeto creado desde una clase
Más detallesTema 03: TAD Cola. M. en C. Edgardo Adrián Franco Martínez edgardoadrianfrancom
Tema 03: TAD Cola M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom edgardoadrianfrancom (Prof. Edgardo A. Franco) 1 Contenido Descripción del TAD Cola Especificación
Más detallesEste material es de uso exclusivo para estudio, los textos fueron tomados textualmente de varios libros por lo que está prohibida su impresión y
Este material es de uso exclusivo para estudio, los textos fueron tomados textualmente de varios libros por lo que está prohibida su impresión y distribución. Listas Enlazadas Estructuras de datos dinámicas
Más detallesTipos Recursivos de Datos
1/1 Tipos Recursivos de Datos Josefina Sierra Santibáñez 27 de noviembre de 2016 2/1 Introducción La recursividad no sólo se puede aplicar a la definición de procedimientos (i.e. funciones o acciones),
Más detallesExamen escrito de Programación 1
Examen escrito de Programación 1 Escuela de Ingeniería y Arquitectura Departamento de Informática e Ingeniería de Sistemas 31 de agosto de 2012 Disponer sobre la mesa en lugar visible un documento de identificación
Más detallesLISTAS. Prof. Ing. M.Sc. Fulbia Torres
LISTAS ESTRUCTURAS DE DATOS 2006 Prof. UNIDAD II ESTRUCTURAS DE DATOS LISTAS Definición. Representación de Listas. Lista Lineal Simplemente Enlazada. Operaciones TAD LLSE. Implementación Dinámica. Otras
Más detallesNotas de estructura de datos con lenguaje C. Estructuras de datos dinámicas
Listas Enlazadas que está prohibida su impresión y distribución. Estructuras de datos dinámicas Contrariamente a las estructuras de datos estáticas (arreglos-listas, vectores y tablas- y estructuras) en
Más detallesLEA ATENTAMENTE ESTAS INSTRUCCIONES ANTES DE COMENZAR LA PRUEBA
Asignatura Estructura de Datos y Algoritmos Grado en Ingeniería Informática y Doble Grado en Informática y Administración de Empresas 24 de Marzo de 2014. SEGUNDO EXAMEN PARCIAL Nombre:... Apellidos:...
Más detallesCapitulo V Listas Enlazadas
Capitulo V Listas Enlazadas Muere lentamente, quien abandona un proyecto antes de iniciarlo, no preguntando de un asunto que desconoce o no respondiendo cuando le indagan sobre algo que sabe. Evitemos
Más detallesNombre de la asignatura : Estructura de Datos I. Carrera : Ingeniería en Sistemas Computacionales. Clave de la asignatura : SCB-9321
. D A T O S D E L A A S I G N A T U R A Nombre de la asignatura : Estructura de Datos I Carrera : Ingeniería en Sistemas Computacionales Clave de la asignatura : SCB-932 Horas teoría-horas práctica-créditos
Más detallesAlgoritmos y Estructuras de Datos Ingeniería en Informática, Curso 2º SEMINARIO DE C++ Sesión 2
Algoritmos y Estructuras de Datos Ingeniería en Informática, Curso 2º SEMINARIO DE C++ Sesión 2 Contenidos: 1. Definición de clases 2. Implementación de los métodos 3. Constructores y destructores 4. Objetos
Más detallesTema: Tipos Abstractos de Datos (TAD s) en C#.
Programación II. Guía No. 12 1 Facultad: Ingeniería Escuela: Computación Asignatura: Programación II Tema: Tipos Abstractos de Datos (TAD s) en C#. Objetivos Comprender el concepto Tipo Abstracto de Datos
Más detalles2. ESTRUCTURAS BÁSICAS
2. ESTRUCTURAS BÁSICAS En el computador un conjunto (no vacío) de datos se almacenan en memoria; el área de memoria se denomina por el elemento X k ; esto es una celda, una unidad de memoria direccionable;
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 detallesEstructuras de datos en memoria principal
Estructuras de datos en memoria principal Franco Guidi Polanco Escuela de Ingeniería Industrial Pontificia Universidad Católica de Valparaíso, Chile fguidi@ucv.cl Estructuras de datos v Estructuras básicas
Más detallesListas, pilas, colas
Listas, pilas, colas Estructuras de Datos Andrea Rueda Pontificia Universidad Javeriana Departamento de Ingeniería de Sistemas TAD Tipo Abstracto de Dato Qué es un TAD? TAD: Tipo Abstracto de Dato. Nuevo
Más detallesPILAS. Prof. Ing. M.Sc. Fulbia Torres
S ESTRUCTURAS DE DATOS 2006 Prof. UNIDAD II ESTRUCTURAS DE DATOS PILAS Definición. Operaciones. Implementación secuencial. Aplicaciones. Ejemplos. Ejercicios. DEFINICIÓN Una PILA (o stack) es una estructura
Más detallesUniversidad Centroccidental "Lisandro Alvarado" Decanato de Ciencias y Tecnología Departamento de
Universidad Centroccidental "Lisandro Alvarado" Decanato de Ciencias y Tecnología Departamento de PROGRAMA INSTRUCCIONAL PROGRAMA: INGENIERÍA EN INFORMATICA DEPARTAMENTO: SISTEMAS ASIGNATURA: PROGRAMACIÓN
Más detallesTipos de Datos Recursivos
1/1 Tipos de Datos Recursivos Josefina Sierra Santibáñez 15 de mayo de 2018 2/1 Introducción La recursividad no sólo se puede aplicar a la definición de procedimientos (i.e. funciones o acciones), sino
Más detallesEstructura de datos Colas
Estructura de Datos Estructura de datos Colas Temario Unidad II 2.1 Definición y operaciones 2.2 Implementación estática 2.3 Implementación dinámica 2.4 Colas de prioridad 2.5 Casos de estudio 1 Definición
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 detallesUnidad 2: Estructuras de Datos Tema III. Estructuras de datos Compuestas. Pilas, Colas y Listas implementadas con punteros
Unidad 2: Estructuras de Datos Tema III. Estructuras de datos Compuestas. Pilas, Colas y Listas implementadas con punteros Programación I (Plan 1999) Algoritmos y Estructuras de Datos II (Plan 2009) Mgter.
Más detallesALGORITMICA Y PROGRAMACION POR OBJETOS I
ALGORITMICA Y PROGRAMACION POR OBJETOS I Nivel 1 Problemas, Soluciones y Programas Marcela Hernández Hoyos Solucionar un Problema = Construir un Programa Problema Programador Herramientas y Lenguajes Análisis
Más detallesEstructura de Datos. Centro Universitario UAEM Valle de México. Unidad II. Estructuras de Datos Lineales - Listas
Estructura de Datos Centro Universitario UAEM Valle de México Unidad II. Estructuras de Datos Lineales - Listas Licenciatura en Ingeniería en Computación Ph. D. Victor Manuel Landassuri Moreno vmlandassurim@uaemex.mx
Más detallesTipos de Datos Abstractos
Tipos de Datos Abstractos Facultad de Ciencias de la Computación Juan Carlos Conde R. Object-Oriented Programming I Contenido 1 Introducción 2 Estructura tipo LIFO 3 Estructura tipo FIFO 4 LISTAS Ligadas
Más detallesHoja de ejercicios del Tema 9
Facultad de Informática Universidad Complutense Fundamentos de la programación Curso 2013 2014 Hoja de ejercicios del Tema 9 1. Sin ejecutarlo, qué mostraría el siguiente código? int x = 5, y = 12, z;
Más detallesEstructuras dinámicas lineales (ii)
Estructuras dinámicas lineales (ii) Introducción Continúa la exposición de los distintos algoritmos existentes para manipular s simplemente enlazadas; sin el lección anterior se presentaban algoritmos
Más detallesSegundo parcial de Programación 2
Generalidades: Segundo parcial de Programación 2 a. La prueba es individual y sin material. b. La duración es 3hs. c. Sólo se contestan dudas acerca de la letra. 8 de Julio de 2016 d. Escriba las hojas
Más detallesUniversidad Autónoma del Estado de México 2016, Año del 60 Aniversario de la Universidad Autónoma del Estado de México
Universidad Autónoma del Estado de México 2016, Año del 60 Aniversario de la Universidad Autónoma del Estado de México Unidad Académica Profesional Tianguistenco Ingeniería de Software Estructura de Datos
Más detalles1.2.4 Listas enlazadas
1.2.4 Listas enlazadas Las listas enlazadas son tipos de datos dinámicos que se construyen con nodos. Un nodo es un registro con al menos, dos campos, uno de ellos contiene las componentes y se le denomina
Más detallesESTRUCTURAS DE DATOS Y ALGORITMOS
ESTRUCTURAS DE DATOS Y ALGORITMOS CURSO 2009 PRÁCTICO 8 Nota: al igual que en los prácticos 6 y 7, en los problemas que siguen se usarán los tipos lista y árbol binario, como tipos abstractos, cada uno
Más detallesIMPLEMENTACIÓN DE PILAS CON LISTAS EN C++
IMPLEMENTACIÓN DE PILAS CON LISTAS EN C++ Fichero nodo.h #ifndef NODO_H #define NODO_H const int cantidad_nodos = 10; class Nodo private: string dato; Nodo* siguiente; public: Nodo(); void setdato(string
Más detallesTema: Estructura Pila.
PED104. Guía N 5 Página 1 Facultad: Escuela: Asignatura: Ingeniería Computación Programación con Estructuras de Datos Tema: Estructura Pila. Competencia o Desarrolla sistemas de información informáticos
Más detallesEstructuras de datos en memoria principal
Estructuras de datos Estructuras de datos en memoria principal Franco Guidi Polanco Escuela de Ingeniería Industrial Pontificia Universidad Católica de Valparaíso, Chile fguidi@ucv.cl Actualización: 11
Más detallesTema 6: Clases. Índice
Tema 6: Clases Antonio J. Sierra Índice 1. Fundamentos. 2. Declaración de objetos. 3. Asignación de objetos a variables referencia. 4. Métodos. 5. Constructores. 6. this. 7. Recogida de basura. 8. Modelado
Más detallesCONCEPTOS BÁSICOS. Prof. Ing. M.Sc. Fulbia Torres
CONCEPTOS BÁSICOS ESTRUCTURAS DE DATOS 2006 Prof. UNIDAD I CONCEPTOS BÁSICOS Datos. Información. Estructuras de Datos. Operaciones sobre una estructura. Perspectivas o niveles de datos. Implementación
Más detallesTema 2: Clases y Objetos
Tema 2: Clases y Objetos Anexo: tipo de datos Pila Programación Orientada a Objetos Curso 2017/2018 Características del paradigma OO Curso 2017/2018 Programación Orientada a Objetos 2 Características del
Más detallesPROGRAMACION ALGORITMOS Y ESTRUCTURAS DE DATOS PRACTICA N 4
PROGRAMACION ALGORITMOS Y ESTRUCTURAS DE DATOS PRACTICA N 4 Ámbito de las variables. Utilización de punteros 1. Dados los siguientes programas. Indique las salidas por pantalla que generan. 1.a void Calculo(
Más detallesAPUNTADORES. Un apuntador es un objeto que apunta a otro objeto. Es decir, una variable cuyo valor es la dirección de memoria de otra variable.
APUNTADORES Un apuntador es un objeto que apunta a otro objeto. Es decir, una variable cuyo valor es la dirección de memoria de otra variable. No hay que confundir una dirección de memoria con el contenido
Más detallesCursos Propedéuticos 2015
Listas Cursos Propedéuticos 2015 Dr. René Cumplido M. en C. Luis Rodríguez Flores http://ccc.inaoep.mx/~rcumplido/ Contenido de la sección Listas Principales operaciones Listas secuenciales vs Listas ligadas
Más detallesESTRUCTURA DE DATOS Y ALGORITMOS Titulación: Ingeniero Técnico en Informática de Gestión Curso: 2º Nombre y apellidos: Nota:
Nombre y apellidos: Nota: NOTA FINAL: Nota Practica (1 punto) + Nota Examen (9 punto) Es indispensable aprobar el examen (4,5 puntos) para aprobar la asignatura (5 puntos) La práctica es opcional Duración:
Más detallesContenido. Estructura de Datos Tema 1: Pilas. 1. Definición y operaciones. 2. Implementación estática. 3. Implementación dinámica. 4.
Estructura de Datos Tema 1: Pilas Presenta: David Martínez Torres Universidad Tecnológica de la Mixteca Instituto de Computación Oficina No. 37 dtorres@mixteco.utm.mx 1 Contenido 1. Definición y operaciones
Más detalles1. Cuál es el número total máximo de nodos que tiene un árbol binario de N niveles? a. N 2-1 b. 2 N+1-1 c. 2 N d. 2 N+1 i.
1. Cuál es el número total máximo de nodos que tiene un árbol binario de N niveles? a. N - 1 b. N1-1 c. N d. N1 i.. Dado el siguiente árbol binario: raiz Q K T D M R Y B J P W N a. Cuáles son los antecesores
Más detallesESTRUCTURA DE DATOS Y ALGORITMOS Titulación: Ingeniero Técnico en Informática de Gestión Curso: 2º Nombre y apellidos: Nota:
Nombre y apellidos: Nota: Escribe tu nombre y apellidos en esta hoja e inmediatamente en todas las suplementarias, incluso las de sucio. El no hacerlo puede suponer tu expulsión Puedes utilizar el lápiz
Más detallesEstructura de Datos. Índice
TEMA 5. ÁRBOLES (I) 1 Índice 1. Concepto de árbol 2. Árboles binarios 1. Especificación informal del TAD árbol binario 2. Implementación del TAD árbol binario 3. Recorrido de un árbol binario 4. Árboles
Más detallesTema 08: TAD Árbol. M. en C. Edgardo Adrián Franco Martínez edgardoadrianfrancom
Tema 08: TAD Árbol M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom edgardoadrianfrancom (Prof. Edgardo A. Franco) 1 Contenido Descripción del TAD Árbol Especificación
Más detallesProgramación de sistemas
Programación de sistemas Listas enlazadas Julio Villena Román MATERIALES BASADOS EN EL TRABAJO DE DIFERENTES AUTORES: Carlos Delgado Kloos, Jesús Arias Fisteus, Carlos Alario Hoyos
Más detalles1 Introducción a los algoritmos y a la programación de computadoras... 1
Contenido - IX Contenido 1 Introducción a los algoritmos y a la programación de computadoras... 1 1.1 Introducción... 2 1.2 Concepto de algoritmo... 2 1.2.1 Definición de algoritmo y problema... 2 1.2.2
Más detallesPilas Motivación
Capítulo 4 Pilas Las pilas son estructuras muy sencillas y poderosas, también conocidas como LIFO (last in, first out) por la forma en que se trabaja con ellas. Ejemplo de ellas son las pilas de charolas
Más detallesEstructuras de Datos Dinámicas: Tipo de Dato Abstracto parte I. Programación I Departamento de Informática Universidad Nacional de San Luis Argentina
Estructuras de Datos Dinámicas: Tipo de Dato Abstracto parte I Programación I Departamento de Informática Universidad Nacional de San Luis Argentina Progreso de la Abstracción Los diferentes niveles de
Más detallesProgramación de sistemas Listas enlazadas
Programación de sistemas Listas enlazadas Departamento de Ingeniería Telemática 1 Contenidos *** Introducción a los genéricos Estructuras de datos Listas enlazadas La clase Node La clase LinkedList Ventajas
Más detallesINFORMATICA II PRIMER PARCIAL
Grupo 1 INFORMATICA II PRIMER PARCIAL Hacer un programa en C o C++ que realice lo siguiente: a. Almacenar en un archivo binario 100 juegos de valores compuestos por un valor entero, un número real y una
Más detallesTipos de Datos Abstractos
Tipos de Datos Abstractos A continuación se exploran algunos tipos de datos abstractos fundamentales. Se estudiaran listas, que son secuencias de elementos, y dos tipos especiales de listas: las pilas,
Más detalles2. Con una lista ordenada, aunque la localización y eliminación es rápida el problema es en la inserción de datos pues puede ser del orden de O(n).
Capítulo 7 Heap 7.1 Introducción Una cola de prioridad es una estructura de datos apropiada cuando la tarea más importante es localizar y/o eliminar el elemento con valor menor de una colección. Ejemplo
Más detallesUNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERIA ESCUELA DE CIENCIAS Y SISTEMAS
UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERIA ESCUELA DE CIENCIAS Y SISTEMAS PROGRAMA DEL CURSO INTRODUCCION A LA PROGRAMACION Y COMPUTADORAS 1 CODIGO: 770 CREDITOS: 4 ESCUELA: Ciencias
Más detalles1. El Tipo Abstracto de Datos.
Tipo Abstracto de s TAD Pila y TAD Cola 1. El Tipo Abstracto de s. 2. Definición de un TAD Pila. 3. Operaciones sobre el TAD Pila. 4. Implementación dinámica del TAD Pila en C. 5. Definición de un TAD
Más detallesTema 7- Modelo y Aplicación de Pila, Cola y. Tema 7- Modelo y Aplicación de. Lista Con Punto de Interés
Tema - Modelo y Aplicación de Pila, Cola y Lista con Punto de Interés Tema - Modelo y Aplicación de Pila, Cola y Lista con Punto de Interés Índice general:. Modelo y Aplicación de Lista con Punto de Interés
Más detalles1. Una pila funciona según el método LIFO (Last In First Out ). Se define la clase Pila de la siguiente forma:
Facultad de Ingeniería Establecimiento Público de Educación Superior, adscrito al Departamento de Antioquia Lógica de Programación II Taller Nº 3: Pilas, colas y recursividad Período 02 de 2014 Profesor:
Más detallesUniversidad Tecnológica Nacional Facultad Regional San Francisco. Tecnicatura Superior en Programación PROGRAMACIÓN II
Universidad Tecnológica Nacional Facultad Regional San Francisco Tecnicatura Superior en Programación PLANIFICACIÓN CICLO LECTIVO 2014 ÍNDICE ÍNDICE... 2 PROFESIONAL DOCENTE A CARGO... 3 UBICACIÓN... 4
Más detallesInformática General 2018 Cátedra: Valeria Drelichman, Pedro Paleo, Leonardo Nadel, Norma Morales
UNA / AREA TRANSDEPARTAMENTAL DE ARTES MULTIMEDIALES Licenciatura en Artes Multimediales Informática General 2018 Cátedra: Valeria Drelichman, Pedro Paleo, Leonardo Nadel, Norma Morales JavaScript - Programación
Más detallesGuía práctica de estudio 06. Estructuras de datos lineales: Cola circular y cola doble.
Guía práctica de estudio 06. Estructuras de datos lineales: Cola circular y cola doble. Elaborado por: M.C. Edgar E. García Cano Ing. Jorge A. Solano Gálvez Autorizado por: M.C. Alejandro Velázquez Mena
Más detallesclass identificador{ //Bloque de propiedades (datos miembro, atributos, propiedades) //Bloque de métodos (comportamientos) }
Programación Basada en Objetos Lectura 2 Clases en Java Definición class identificador{ //Bloque de propiedades (datos miembro, atributos, propiedades) //Bloque de métodos (comportamientos) class Tiempo{
Más detallesAREA A LA QUE PERTENECE: 103 Matemática Básica 2 34 créditos POST REQUISITO: CATEGORIA: Obligatorio SEMESTRE: Primer Semestre 2015
UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERIA ESCUELA DE CIENCIAS NOMBRE DEL CURSO: Introducción a la Programación Y Computación 1 CODIGO: 770 CREDITOS: 4 ESCUELA: Ciencias y Sistemas AREA
Más detallesEstructura de Datos. Temario Unidad VI. Árboles Árboles Binarios
Estructura de Datos Árboles Árboles Binarios Temario Unidad VI 6.1 Definición y operaciones 6.2 Implementación 6.3 Recorrido en Árboles Binarios 6.4 Árboles AVL y su implementación 6.5 Árboles n-arios
Más detallesGuía práctica de estudio 05. Estructuras de datos lineales: Pila y cola.
Guía práctica de estudio 05. Estructuras de datos lineales: Pila y cola. Elaborado por: M.C. Edgar E. García Cano Ing. Jorge A. Solano Gálvez Autorizado por: M.C. Alejandro Velázquez Mena Guía práctica
Más detallesÁ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 detallesPRÁCTICO N o 7. Lenguaje de Diseño (Tercera Parte): Modularización. Ejercicio 1: Teniendo en cuenta la resolución del ejercicio 7 del Práctico 6:
PRÁCTICO N o 7 Lenguaje de Diseño (Tercera Parte) Modularización Ejercicio 1 Teniendo en cuenta la resolución del ejercicio 7 del Práctico 6 a Analice su solución identificando las distintas tareas que
Más detalles