Curso: Algoritmos y Estructuras de Datos

curso

Curso: Algoritmos y Estructuras de Datos

 

Objetivo General del Curso Asignatura:

 

Diseñar algoritmos utilizando estructuras estáticas y dinámicas de datos y programación modular, por medio de lenguajes declarativos que permitan la optimización de tiempos de ejecución y respuesta en sistemas con grandes cantidades de información.

curso
algoritmos y estructura de datos

Temario:

 

Módulo 1: Estructuras Estáticas de Datos

 

1.1 Arreglos

  • Definición y uso de arreglos
  • Operaciones con arreglos: acceso, modificación, eliminación
  • Ejemplos de aplicaciones con arreglos

1.2 Registros

  • Concepto de registro y campos
  • Uso de registros en la organización de datos
  • Ejemplos de aplicaciones con registros

1.3 Archivos

  • Tipos de archivos (secuenciales, aleatorios)
  • Operaciones con archivos: apertura, lectura, escritura, cierre
  • Gestión de datos en archivos

1.4 Métodos de Ordenación y Búsqueda 1.4.1 Ordenación

  • Métodos de ordenación: burbuja, selección, shell, inserción
  • Análisis de la eficiencia de algoritmos de ordenación

1.4.2 Búsqueda

  • Métodos de búsqueda: secuencial, binaria
  • Comparación de algoritmos de búsqueda

Ver en detalle Módulo 1: Estructura estática de datos

 

Módulo 2: Estructuras Dinámicas de Datos

 

2.1 Listas

  • Concepto de lista enlazada
  • Operaciones: creación, inserción, eliminación, recorrido
  • Aplicaciones de listas

2.2 Otras Listas

  • Listas circulares
  • Listas doblemente encadenadas
  • Listas circulares doblemente encadenadas
  • Ventajas y aplicaciones de estas estructuras

2.3 Pilas

  • Definición y características de pilas
  • Operaciones de pilas: push, pop
  • Aplicaciones de pilas en la programación

2.4 Colas

  • Concepto de cola y características
  • Operaciones en colas: creación, inserción y eliminación de un nodo
  • Aplicaciones de colas

Ver en detalle Módulo 2: Estructura dinámica de datos

 

Módulo 3: Recursión

 

3.1 Definición de Recursión

  • Concepto y características de la recursión
  • Ventajas y desventajas de la recursión

3.2 Diseño de Algoritmos Recursivos

  • Creación de algoritmos basados en la recursión
  • Ejemplos de problemas resueltos con recursión

3.3 Implementación de la Recursión Utilizando Pilas

  • Uso de pilas para la implementación de la recursión
  • Comparación con la recursión estándar

Ver en detalle Módulo 3: Recursión

 

Módulo 4: Árboles

 

4.1 Definición de Árboles

  • Concepto de árboles en estructuras de datos
  • Nodos, hojas, raíces, y otros términos relacionados

4.2 Árbol Binario y Árbol Binario de Búsqueda

  • Definición y características de árbol binario
  • Árbol binario de búsqueda: propiedades y ventajas
  • Operaciones en árboles binarios de búsqueda

4.3 Operaciones en Árboles

  • Creación y adición de un nodo en un árbol
  • Búsqueda de un nodo en un árbol
  • Recorrido del árbol: preorder, inorder y postorder

Ver en detalle Módulo 4: Árboles

Este temario proporciona una visión completa de los conceptos de algoritmos y estructuras de datos, desde estructuras estáticas hasta estructuras dinámicas, incluyendo la recursión y los árboles. El curso tiene como objetivo que los estudiantes adquieran las habilidades necesarias para diseñar algoritmos eficientes y seleccionar las estructuras de datos adecuadas para resolver problemas en sistemas con grandes cantidades de información.

Qué son: Algoritmos y estructuras de datos?

 

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

8 + 2 =