Estructuras de datos no lineales
| Duración | 40 horas |
| Generalidades | En este curso se verá un panorama general de los conceptos, manejo de las estructuras de datos no lineales y un análisis de los algoritmos de búsqueda. El participante podrá aplicar mediante actividades de autoaprendizaje el concepto, la estructura, la representación, tipos, recorridos y el funcionamiento de árboles; el concepto, la representación, matriz de adyacencia y las operaciones con grafos, los diferentes métodos de ordenación interna, así, como un análisis de los algoritmos de búsqueda. Además realizará programas organizados, fáciles de comprender y flexibles en lenguaje C++, donde podrá aplicar todos los conocimientos adquiridos |
| Contenidos | Objetivo: Al terminar el curso el participante tendrá la capacidad de conocer los conceptos de las estructuras de datos dinámicas no lineales como árboles y grafos, así como los diferentes métodos de ordenación interna y el análisis de los algoritmos de búsqueda Unidades Didácticas: Unidad 1: Árboles |
| Metodología | 1. Conocer los elementos básicos de árboles. 2. Conocer la estructura y representación de árboles. 3. Conocer y aplicar los recorridos de árboles. 4. Conocer y aplicar árboles binarios de búsqueda. 5. Conocer los elementos básicos de grafos. 6. Conocer la estructura, representación y operaciones con grafos. 7. Conocer y aplicar la matriz de adyacencia. 8. Conocer y aplicar los diferentes métodos de ordenación interna 9. Conocer y aplicar los algoritmos de búsqueda. |
| Requisitos de ingreso | Para el desarrollo de este curso se requiere que el alumno cuente con las siguientes competencias: 1. Conocer los elementos básicos de apuntadores. Requerimientos técnicos: Se requiere que el estudiante AVA tenga dominio de las condiciones básicas relacionadas con el manejo de herramientas informáticas y de comunicación: correo electrónico, chats, Messenger, procesadores de texto, hojas de cálculo, software para presentaciones, Internet, navegadores y otros sistemas y herramientas tecnológicas necesarias para la formación virtual. |