manual_algoritmos_y_estructura_de_datos

Universidad Nacional del Santa

Facultad de Ingeniería

Escuela Académico Profesional de Ingeniería de Sistemas e Informática
7ma. Edición-2009
ÍNDICE

  • Introducción

  • Semana 01: Algoritmos, Estructuras de datos y TAD

  • Semana 02: Algoritmos de Ordenación y de búsqueda

  • Semana 03: Aplicaciones de algoritmos tipo

  • Semana 04: Listas. Listas Enlazadas. Operaciones básicas.

  • Semana 05: Aplicaciones.

  • Semana 06: Examen Unidad

  • Semana 07: Estructura lineal. Pilas. Operaciones básicas.

  • Semana 08: Algoritmos con Pilas.

  • Semana 09: Estructura lineal. Colas. Operaciones básicas.

  • Semana 10: Algoritmos con Colas. Aplicaciones.

  • Semana 11: Examen Unidad

  • Semana 12: Estructura no lineal: Árboles.- definición, Operaciones básicas.

  • Semana 13: Aplicaciones árboles

  • Semana 14: Estructura no lineal: Grafos.- definición, Operaciones básicas.

  • Semana 15: Aplicaciones grafos

  • Semana 16: Examen Unidad

  • Referencias Bibliográficas

INTRODUCCIÓN

  • Objetivo: Este documento sirve como guía didáctica para la asignatura de Algoritmos y Estructuras de Datos para alumnos del IV ciclo en la Escuela Académico Profesional de Ingeniería de Sistemas e Informática.

  • Contenido: Corresponde al silabus oficial del curso, dividido en temas fundamentales para los objetivos académicos de conocimientos en Sistemas de Información.

  • Conceptos Importantes: Comprensión de algoritmos elementales y estructuras de datos adecuadas para facilitar la labor del programador, donde no es necesario reinventar soluciones comunes.

  • Importancia del Profesorado: Cada documento entregable necesita ser acompañado de una explicación detallada por parte del profesor.

1. ALGORITMOS

1.1 ¿Qué es un algoritmo?

  • Definición: Es una secuencia de pasos (método) que permite resolver un problema determinado.

  • Condiciones que debe cumplir un algoritmo:
      - Finitud: Debe concluir en un número finito de pasos, preferentemente razonable.
      - Definibilidad: Debe ser definido de forma precisa, evitando ambigüedad en cada paso; se expresa mediante un lenguaje formal (matemático o de programación).
      - Entrada: Puede tener cero o más entradas que se refieren a cantidades dadas antes de iniciar; pertenecen a conjuntos específicos.
      - Salida: Debe tener una o más salidas en relación con las entradas.
      - Efectividad: Una persona debe poder ejecutar el algoritmo de forma precisa sin ayuda de una máquina en un tiempo finito.

1.2 Características de los algoritmos

  • Recursos a considerar:
      - Tiempo: Tiempo total desde el inicio hasta la finalización del algoritmo.
      - Memoria: Cantidad de memoria requerida para la ejecución.

  • **Dependencia del número de entradas (N