Estructura De Datos

MANUAL DE PRÁCTICAS DE ESTRUCTURA DE DATOS

Ingeniería Informática Elaboró: MTI. Juan Salvador Rodríguez Aguirre
Agosto 2012 – Enero 2013

MTI. JUAN SALVADOR RODRÍGUEZ AGUIRRE

CONTENIDO.INTENCIÓN DIDÁCTICA. El manual de prácticas de Estructura de datos integrará una serie de prácticas sugeridas correspondientes a las 7 unidades que conforman el programa. Realizando con prácticas sobrelos Tipos Abstractos de Datos (TDA), recursividad, estructuras lineales y no lineales, así como métodos de ordenamiento, búsquedas y el análisis sobre algoritmos. Identificar, seleccionar y aplicareficientemente tipos de datos abstractos, métodos de ordenamiento y búsqueda para la optimización del rendimiento de soluciones de problemas del mundo real. OBJETIVO GENERAL DEL MANUAL DE PRÁCTICAS.Identificar, seleccionar y aplicar eficientemente tipos de datos abstractos, métodos de ordenamiento y búsqueda para la optimización del rendimiento de soluciones de problemas del mundo real. Datos de laAsignatura Nombre Carrera Clave Créditos Unidad 1 2 3 4 5 6 7 Estructura de Datos INGENIERÍA INFORMÁTICA AED-1026 2-3-5 Unidades Temáticas Introducción a las Estructuras de datos RecursividadEstructuras Lineales Estructuras no lineales Métodos de ordenamiento Métodos de búsquedas Análisis de los algoritmos

Algoritmos tomados del Libro Estructura de la información Autor. Juan F. García de SolaMTI. JUAN SALVADOR RODRÍGUEZ AGUIRRE

UNIDAD 1 INTRODUCCIÓN A LAS ESTRUCTURAS DE DATOS
COMPETENCIA ESPECÍFICA A DESARROLLAR. Representar y aplicar los tipos de datos abstractos por medio de unlenguaje de programación. PRACTICA 1. Sea A un vector de N elementos almacenado en la memoria de la computadora, suponiendo que queramos imprimir los valores de los elementos comprendidos entre A[LI]y A[LS] siendo: LI = LS Donde: LI = refiere al Límite inferior LS = Límite superior N = Número de elementos del vector Algoritmo: 1. 2. 3. 4. K:=LI ( Almacena en K el valor de LI) Imprimir (k) K:= k...