1. ESTRUCTURA DE DATOS
MSC. GERSON PAREDES DAVILA
Estructura de datos 1
PROGRAMA INGENIERIA DE SISTEMAS
2. Descripción
Estructura de datos 2
General:
La asignatura Estructura de Datos desarrolla los conceptos
referentes al uso de tipo de datos, tipo de datos abstractos y
estructura de datos en el desarrollo de productos de software
Específica:
Conocer y comprender los conceptos básicos del diseño de
estructuras de datos. Adquirir los principios de las estructuras
de datos desde el punto de vista abstracto, la forma en que se
representan y las operaciones que pueden realizarse con ellas.
6. Tipo de Dato Estático
Son aquellas en las que el tamaño ocupado en memoria se define antes de que el
programa se ejecute y no puede modificarse dicho tamaño durante la ejecución del
programa.
Su principal característica es que ocupan solo una casilla de memoria, por lo tanto una
variable simple hace referencia a un único valor a la vez, dentro de este grupo de datos
se encuentra:
Enteros
Reales
Caracteres
Boléanos
Enumerados
Subrangos
7. Tipo de Datos Dinámicos
Aquella en la que el tamaño ocupado en memoria se define antes de que el programa se ejecute y
no pueda modifcarse dicho tamaño durante la ejecucion del programa entre las estructuras de
datos estaticas se encuentran en los array (vectores y matrices), registros, archivos y cadenas.
Las estructuras dinamicas de datos se pueden dividir en dos grandes grupos:
Lineales:
Pilas
Colas
Listas Enlazadas
No Lineales:
Arboles
Grafos
8. ANALISIS DE ALGORITMOS
Estructura de datos 8
El termino resolución de un problema se refiere al proceso completo que abarca
desde la descripción inicial del problema hasta el desarrollo de un programa de
computadora que lo resuelva. La resolución de un problema exige el diseño de un
algoritmo que resuelva el problema propuesto. Los pasos para la resolución de un
problema son:
• 1. Diseño de un algoritmo que describa la secuencia ordenada de pasos –sin
ambigüedades – que conducen a la solución de un problema dado. (Análisis del
problema y desarrollo del algoritmo).
• 2. Expresar el algoritmo como un programa en un lenguaje de programación
adecuado. (fase de codificación).
• 3. Ejecución y validación del programa por la computadora
(Luis Joyanes Aguilar e Ignacio Zahonero Martínez 2007)
9. Para llegar a la realización de un programa es necesario el diseño previo de un
algoritmo indicando cómo hace el algoritmo la tarea solicitada, y eso se
traduce en la construcción de un algoritmo.
El resultado final del diseño es una solución que debe ser fácil de traducir a
estructuras de datos y de control de un lenguaje de programación específico.
Las dos herramientas mas comunes utilizadas para diseñar algoritmos son:
Diagramas de flujo y
Pseudocódigo
Diagramas de flujo: es una representación grafica de un algoritmo.
Pseudocódigo: se puede definir en esencia como un lenguaje de
especificación de algoritmos.
Estructura de datos 9
10. Actividad 1.
Estructura de datos 10
Investigar los siguientes conceptos relacionados con el estudio de las
estructuras de datos y la calidad del software:
Algoritmo
Datos
Lenguaje
Compilador
Abstracción
Diagrama de
flujo
Pseudocódigo
Estructura de
datos
Problema
Robustez
Eficiencia
Corrección
Legibilidad
Integridad
Investigar las características fundamentales de un algoritmo.
Escribe el diagrama de flujo de un algoritmo que calcule el área y perímetro
de un triángulo.
Escribe en pseudocódigo un algoritmo que calcule el promedio de 3 números.