Scribd
Cargar
199 vistas4 páginas

Recursividad y Estructuras de Datos

Este documento presenta las unidades de estudio de la asignatura Estructura de Datos. La unidad II se enfoca en la recursividad y cómo aplicarla para resolver problemas de manera eficaz. La unidad III cubre estructuras lineales como pilas y colas, incluyendo su representación en memoria y operaciones básicas. La unidad IV trata sobre estructuras no lineales como árboles y grafos. La unidad V presenta diferentes algoritmos de ordenamiento. Finalmente, la unidad VI revisa métodos de búsqueda como la búsqueda secu

Cargado por

Kevin Alejandro
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
199 vistas4 páginas

Recursividad y Estructuras de Datos

Este documento presenta las unidades de estudio de la asignatura Estructura de Datos. La unidad II se enfoca en la recursividad y cómo aplicarla para resolver problemas de manera eficaz. La unidad III cubre estructuras lineales como pilas y colas, incluyendo su representación en memoria y operaciones básicas. La unidad IV trata sobre estructuras no lineales como árboles y grafos. La unidad V presenta diferentes algoritmos de ordenamiento. Finalmente, la unidad VI revisa métodos de búsqueda como la búsqueda secu

Cargado por

Kevin Alejandro
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

DOCENTE: JOANA GPE.

VALLADARES IXBA ESTRUCTYRA DE DATOS

Unidad II: Recursividad

Aplica la recursividad en la solución de problemas valorando su pertinencia en el uso eficaz de los


recursos.

- Redactar una definición propia del concepto de recursividad después de consultar en diferentes
fuentes bibliográficas y comentarla en trinas.

- Trasladar un catálogo de problemas iterativos a recursivos, donde distinga el segmento recursivo


y la condición de salida, elaborar un reporte de práctica de ejercicios.

- Desarrollar programas en los cuales se aplique la recursividad y entregar informe..

Unidad III: Estructuras lineales

Comprende y aplica estructuras de datos lineales para solución de problemas.

3.1 Pilas

3.1.1 Representación en memoria

3.1.2 Operaciones básicas

3.1.3 Aplicaciones

3.2 Colas

3.2.1 Representación en memoria

3.2.2 Operaciones básicas

3.2.3 Tipos de colas: simples, circulares y bicolas

3.2.4 Aplicaciones

3.3 Colas. Representación en memoria estática y dinámica. Operaciones básicas con colas. Tipos de
colas: Cola simple, Cola circular y Colas dobles.

Aplicaciones: Colas de prioridad..


Actividades

Consultar las características y aplicación de las estructuras lineales en diversas fuentes bibliográficas
y comentarlas en plenaria.

- Programar las operaciones básicas de pilas y colas de manera estática (usando arreglos)
entregando los códigos correspondientes

- Utilizar las clases predefinidas para el manejo de pilas, colas y listas enlazadas (dinámicas) y
describir en un texto la diferencia de hacerlo con arreglos.

- Utilizar las estructuras lineales en la elaboración de códigos para la resolución de problemas


elaborando un reporte.

Unidad IV: Estructuras no lineales

Elaborar un cuadro sinóptico o esquema con la clasificación de los árboles y sus aplicaciones.

- Implementar las operaciones básicas de inserción, eliminación y búsqueda en un árbol binario.

- Hacer un mapa conceptual o mental del uso y aplicaciones de los grafos

- Desarrollar aplicaciones con grafos y elaborar un reporte de prácticas


Unidad V: Métodos de ordenamiento

Conoce, comprende y aplica los algoritmos de ordenamiento para el uso adecuado en el desarrollo
de aplicaciones que permita solucionar problemas del entorno.

5.1 Algoritmos de Ordenamiento Internos.

5.1.1 Burbuja.

5.1.2 Quicksort.

5.1.3 ShellSort.

5.1.4 Radix.

5.2 Algoritmos de ordenamiento Externos.

5.2.1 Intercalación.

5.2.2 Mezcla Directa.

5.2.3 Mezcla Natural.

Actividades

- Consultar en fuentes bibliográficas los diversos algoritmos de ordenamiento y generar un cuadro


comparativo.

- Resolver problemas donde se justifique la necesidad de utilizar métodos de ordenamiento,


describiendo los resultados obtenidos en exposición grupal.

- Realizar ejercicios donde se elaboren programas de los diferentes métodos de ordenamiento y


entregar el código.
Unidad VI: Métodos de búsqueda

6.1 Búsqueda secuencial.

6.2 Búsqueda binaria.

6.3 Búsqueda por funciones de HASH.

Actividades

Consultar en fuentes bibliográficas los diversos algoritmos de búsqueda y elaborar cuadro


comparativo.

Resolver problemas donde se justifique la necesidad de utilizar métodos de búsqueda para una lista
de datos generados aleatoriamente, describiendo los resultados obtenidos en exposición grupal.

Realizar un ejemplo acerca de los distintos tipos de búsqueda.

También podría gustarte