Estructuras de datos no lineales

Deja tu valoracion

 

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
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

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.
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.

 

ENLACE AL CURSO

 

Deja tu comentario!

*