Corrección Prueba Diagnostico de Algoritmos
Enviado por Edgar Andres Alvarado • 1 de Octubre de 2019 • Tarea • 560 Palabras (3 Páginas) • 89 Visitas
Corrección Prueba Diagnostico de Algoritmos
- Anote al menos 3 diferencias entre estructuras de datos estáticas y dinámicas.
- En el tipo de dato estático el tamaño ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa, mientras en el tipo de dato dinámico el tamaño ocupado en memoria puede modificarse durante la ejecución del programa.
- La principal característica de las estructuras de datos estática es que ocupan solo una casilla de memoria, por lo tanto, una variable simple hace referencia a un único valor a la vez mientras que en las estructuras dinámicas se caracteriza por el hecho de que con un nombre se hace referencia a un grupo de casillas de memoria, mediante el uso de punteros.
- En la estructura de datos estático se encuentran boléanos, enteros, reales, caracteres y en los datos dinámicos se encuentra pila, cola, lista enlazada, árboles y grafos.
- ¿Cuáles son las ventajas de los tipos abstractos de datos?
No existe desperdicio de memoria, no se saturan, Separa la especificación (que hace) de la implementación (como lo hace). Los usuarios de un TAD no necesitan conocer sus detalles de implementación; como consecuencia se favorece la extensibilidad del código con lo que es posible modificar y mejorar la implementación del TDA sin afectar a los demás
módulos que lo utilizan.
- ¿Por qué se debe usar el concepto de recursividad en programación?
Debido a que ofrece soluciones más cortas y simples, ahorrando líneas de código y estructuras de repetición.
- Diseñe la solución al siguiente problema de forma recursiva: diseñar un programa que permita saber si en una cadena dada se encuentra o no un determinado carácter.
bool encontrarCaracter(char caracter, char palabra[],int cont) //cont=0
{
if(palabra[cont]!=' ')
{
if(palabra[cont]==caracter)
{
return true;
}
else
{
encontrarCaracter(caracter, palabra,cont+1);
}
}
else
{
return false;
}}
- Enumere los pasos necesarios para la eliminación de un elemento de una lista enlazada.[pic 1]
- Enumere los pasos necesarios para añadir elementos en una lista doblemente enlazada, caso general.[pic 2][pic 3]
- Cuál es la opción correcta con un recorrido post-orden del siguiente árbol.
Recorrido post orden: 1-4-3-7-12-9-6-17-18-24-20-15
...