|
Estructuras de datos No Lineales |
Lea detenidamente la información de este curso, si desea preinscribirse puede hacerlo en línea utilizando el botón en la parte inferior. La gran acogida de esta convocatoria, hace que nuestras páginas se encuentren congestionadas, agradecemos tener un poco de paciencia o realizar la inscripción en horas no pico.
|
|
|
|
Duración del curso: 40 horas |
|
|
Duración |
|
|
|
 |
|
|
|
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
|
|
|
Generalidades |
|
|
|
|
|
|
|
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
Dar solución a problemas computacionales que involucren programación estructurada y programación orientada a objetos.
Unidades Didácticas:
Unidad 1: Árboles
Unidad 2: Grafos
Unidad 3: Ordenación interna
Unidad 4: Análisis de los algoritmos de búsqueda
|
|
|
Contenidos |
|
|
|
|
|
|
|
Competencia (s) Laboral (es) y/o profesional (es):
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.
|
|
|
Metodología |
|
|
|
|
|
|
|
Para el desarrollo de este curso se requiere que el alumno cuente con las siguientes competencias:
1. Conocer los elementos básicos de apuntadores.
2. Conocer las operaciones con apuntadores.
3. Conocer y aplicar como se asigna memoria dinámica.
4. Conocer y manejar el funcionamiento de las estructuras de datos lineales.
5. Utilizar las estructuras dinámicas lineales (listas encadenadas, pilas y colas), en
diferentes aplicaciones.
En caso de no contar con estas competencias te invitamos para que realice el curso Estructuras de datos Lineales
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. |
|
|
Requisitos de ingreso |
|
|
|
|
|
|
|
|