estructura de datos

Nombre de la asignatura:

Estructuras de datos
Carrera:

Ingeniería en Sistemas Computacionales
Clave de la asignatura:

AED-1026
Horas teoría-Horas práctica-Créditos:

2-3-5


1. Caracterización de la asignatura

La importancia de la materia radica en que aporta al perfil del egresado el conocimiento, la correcta selección y aplicación de las estructuras de datos en lasolución de problemas, así como el determinar la eficiencia de algoritmos que permitan la selección
de los mismos con el fin de desarrollar soluciones eficientes. Puesto que para llevar esta materia es indispensable conocer la programación orientada a objetos, esta se encuentra ubicada para ser cursada después de las materias de Fundamentos de Programación y de Programación Orientada a Objetos, siendoesta materia pilar fundamental en el análisis, diseño y desarrollo de sistemas de información.




2. Objetivo(s) general(es) del curso. (Competencias específicas a desarrollar)


Identificar, seleccionar y aplicar eficientemente tipos de datos abstractos, métodos de ordenamiento y búsqueda para la optimización del rendimiento de soluciones de problemas del mundo real.




3.Análisis por competencia

Competencia:
1

Descripción de la competencia
Identificar, seleccionar y aplicar estructuras de datos para la optimización de rendimiento en la solución de problemas del mundo real.



Temas para desarrollar la Competencia específica
Actividades de aprendizaje
Actividades de enseñanza
Desarrollo de competencias genéricas

Horas teórico-prácticas

1 Introduccióna las
estructuras de datos



2 Recursividad



3 Estructuras lineales



4 Estructuras no lineales


7 Análisis de algoritmos
• Elaborar un programa en un lenguaje de programación que incorpore en un vector de n elementos sus operaciones básicas: insertar, eliminar, ordenar, buscar, cantidad de memoria estática utilizada y tiempo de ordenamiento.
• Elaborar un programa en unlenguaje de programación que incorpore en una lista de n elementos de forma ordenada. Considere además las funciones de eliminar, buscar y cantidad de memoria dinámica utilizada.
• Consultar en las fuentes impresas el concepto de recursividad.
• Ejemplificar un caso recursivo de la vida cotidiana como calcular el Factorial de un número entero positivo.
• Práctica de ejercicios. Identificarproblemas resueltos de manera iterativa y encontrar su solución recursiva mediante codificación en algún lenguaje de programación.
• Participar en plenaria para determinar las ventajas y desventajas del uso de la recursividad.
• Consultar las características de las estructuras lineales en fuentes bibliográficas y comentarlas en plenaria.
• Prácticas de ejercicios. Utilizando un lenguaje deprogramación implemente las operaciones básicas (insertar, eliminar y buscar) en listas simples y doblemente enlazadas.
• Práctica de ejercicios. Utilizando un lenguaje de programación implemente las operaciones básicas (insertar y eliminar) en una pila en sus modalidades estática y dinámica.
• Práctica de ejercicios. Utilizando un lenguaje de programación implemente las operaciones básicas(insertar y eliminar) en una cola en sus modalidades estática y dinámica. Incorpore además sus variantes de cola circular y bi-cola.
• Consultar en las fuentes bibliográficas la terminología sobre árboles. Comentar
la información en plenaria.
• Utilizar un lenguaje de programación que implemente las operaciones básicas (insertar, eliminar, buscar) en un árbol binario de búsqueda, así como losrecorridos en pre-orden, in-orden y post-orden.
• Emitir su propia conclusión al observar la complejidad de los algoritmos estudiados y contrastarla con lo que dicen al respecto, los autores citados en las fuentes bibliográficas.

Propiciar actividades de búsqueda, selección y análisis de información en distintas fuentes.
Fomentar actividades grupales que propicien la comunicación, el...