AEDII - Grupo de Trabajo de Algoritmos y Estructura de Datos II

Abstracción :   Significa organizar la realidad para hacerla mas aprehensible. Centrar la atención en las características relevantes al problema a resolver, y disponerlas del modo mas conveniente para su mejor comprensión. La abstracción de datos nos permite reconocer objetos del mundo real y abstraer sus aspectos fundamentales y su comportamiento de modo de poder representarlos en otros programas. Ventajas del Tipo de Dato Abstracto: Facilita la reusabilidad del código Las modificaciones internas de los TAD no afectan a quienes los utilizan Permite mejor conceptualización y modelarización. Mejora a robustez del sistema. Mejora el Rendimiento. Permite extensibilidad del sistema. Los componentes del software son mas fáciles de crear. Ejercicios : 1) Definir un tipo abstracto de dato que permita, a partir de un numero entero positivo recibido como parámetro, mostrar por pantalla el número invertido. Enlace al Código en C. Enlace al Código TAD. 2) Codi...

Corte de Control La idea de implementar  cortes de control es analizar la información almacenada en registros. Para ello la información debe estar ordenada según requiera el tipo de criterio. De modo que si varios registros tienen el mismo valor en su campo clave,  se encuentren juntos, formando un grupo. Esta metodología se utiliza principalmente para realizar reportes que requieren subtotales, cantidades o promedios parciales u otros valores similares. El método consiste en ir recorriendo la información, de modo que cada vez que se produzca un cambio en el criterio, se ejecuten los pasos de finalización de un criterio y el comienzo del siguiente. Ejercicios resuelto: 1- Movimientos de cuentas de un banco. Ejercicio adicional petición de los profesores Burghardt y Zacarias: - Libretas universitarias.

Listas enlazadas: Una lista enlazada es un conjunto de elementos  llamados nodos en los que cada uno de ellos contiene un dato y también la dirección del siguiente nodo,donde el orden de los mismos se establece mediante punteros. La idea básica es que cada componente de la lista incluya un puntero que indique donde puede encontrarse el siguiente componente por lo que el orden relativo de estos puede ser fácilmente alterado modificando los punteros lo que permite, a su vez, añadir o suprimir elementos de la lista. Sus funciones básicas son crear lista vacía, preguntar si está vacía, insertar nodo(dividida en insertar primero y adelante), eliminar nodo y visualizar nodos. También se utilizan insertar k y eliminar k, donde se puede realizar con un nodo en cualquier posición. Ejercicios resueltos en C: 1- Dpto. de Alumnado. 2- Lista de Pacientes. Pilas implementadas con punteros: Una pila es una lista de elementos del cual solo se puede insertar y eliminar...

Para cualquier numero natural al que se le apliquen estas reglas, repitiendo el proceso con los números obtenidos la secuencia siempre acabara en 1. Se ha comprobado que para números naturales que se le somete al siguiente proceso: Si el número es par, dividirlo por 2. Si es impar, multiplicarlo por 3 y sumar 1. Si n es igual a 1, finalizar el proceso.  Si n es distinto de 1 volver al paso 1. Todos los números naturales acaban tomando el valor 1 después de un cierto número de iteraciones del proceso. Codigo en c .