Universidad del azuay



Descargar 11.04 Kb.
Fecha de conversión07.07.2017
Tamaño11.04 Kb.

UNIVERSIDAD DEL AZUAY

FACULTAD DE CIENCIAS DE LA ADMINISTRACIÓN

ESCUELA DE INGENIERÍA DE SISTEMAS


  1. DATOS GENERALES


Materia: ISI 305 Estructura de Datos I

Nivel: 3

Número de créditos: 4

Prerrequisito: ISI 206 Programación Orientada a Eventos


  1. OBJETIVO GENERAL Y ESPECÍFICOS DE LA MATERIA

El objetivo básico de la materia es presentar un marco referencial teórico – practico, de tal forma que el estudiante adquiera una formación científica – tecnológica para que se encuentre en capacidad de analizar los datos de un problema en particular, seleccionar la estructura de datos apropiada, construir, actualizar y mantener la estructura y recuperar los datos selectivamente.




  1. CONTENIDO DE LA MATERIA


Introducción a las estructuras de datos


  • El uso de datos

  • Tipos de decisiones

  • Manejo de datos

  • Abstracción de datos

  • Tipos de datos y ocultación

  • Tipos abstractos de datos (TAD)

  • Estructura de datos

  • Arreglos

  • Registros.


Búsquedas y ordenamientos


  • Búsqueda lineal (secuencial)

  • Búsqueda lineal ordenada

  • Búsqueda binaria

  • Hashing

  • La función de hash

  • Métodos de Hashing

  • Manejo de Colisiones

  • Ordenamiento por selección

  • Ordenamiento por inserción

  • Ordenamiento por intercambio

  • Método de la Burbuja

  • Ordenamiento por partición e intercambio (Quicksort)

  • Ordenamiento por apilamiento (Heapsort)



Recursividad




  • Conceptos básicos

  • Recursividad directa e indirecta

  • Funcionamiento de la recursividad

  • Ventajas e inconvenientes de la recursividad frente a la iteratividad


TAD pila, cola y lista ligada


  • Modelo LIFO

  • Modelos de implementación estático y dinámico

  • Operaciones sobre pilas

  • TAD Cola

  • Modelo FIFO

  • Modelos de implementación estático y dinámico

  • Operaciones sobre colas

  • Colas circulares

  • Colas con prioridad

  • TAD Lista Ligada

  • Definición

  • Ventajas y Desventajas

  • Operaciones básicas en una lista ligada

  • Listas ligadas circulares

  • Listas con ligado múltiple

  • Listas circulares con ligado múltiple


TAD árbol y grafo


  • TAD Arbol

  • Conceptos fundamentales

  • Formas de representación gráfica

  • Arboles binarios

  • Arboles de búsqueda binarios

  • Recorridos de un árbol binario (Inorden, Preorden y Postorden)

  • Operaciones básicas con árboles binarios

  • Arboles balanceados por su Altura (AVL)

  • TAD Grafo

  • Definiciones

  • Representación de grafos

  • Grafos dirigidos y grafos no dirigidos

  • Operaciones sobre grafos

  • Algoritmos de recorrido

  • Alcance y trayectoria más corta

  • Rutas críticas




  1. BIBLIOGRAFÍA




  • LOOMIS, Mary, Estructura de Datos y Organización de Archivos, Prentice Hall, 1991

  • LANGSAM, Yedidyah, AUGENSTEIN, Moshe, TENENBAUM Aaron, Estructura de Datos en C++, Prentice Hall, 1997





La base de datos está protegida por derechos de autor ©bazica.org 2016
enviar mensaje

    Página principal