infor

Universidad Nacional de Trujillo

Estructura de datos

José A. Rodríguez Melquiades
Master en ciencia de la computación
jrodriguez@unitru.edu.pe

Introducción

Introducción

Un computador es una máquina que manipula informaciones.

El estudio de la ciencia de la computación incluye la
organización, manipulación y utilización de las informaciones en
el computador.

Esimportante que un estudiante entienda los conceptos de
organización y manipulación de las informaciones.

Datos homogéneos: Vector y matriz
y
Datos heterogéneos: Registro

Algoritmo
Son parte de las actividades diarias de las personas.

Ejemplos:
1. Instrucciones para usar las medicinas.
2. Indicaciones como ensamblar una maquina.
3. Receta de cocina.

Algoritmo: Es una sucesión deacciones ejecutables para
obtener la solución de un determinado problema.

Tenemos interés en desarrollar algoritmos computacionales.
Por ello usamos como modelo computacional, aquel que ofrece
ideas y conceptos para ayudar a crear algoritmos: Modelo
RAM.

Modelo PRAM: Investigar modelos para computadores
paralelos.

La secuencia de pasos para resolver un problema en
ciencia de lacomputación es la siguiente:
Problema

Diseño de algoritmo (s)

Análisis de complejidad del algoritmo(s): P ó NP

Implementación: Estructura de datos

Verificación

Software

¿ Qué es el diseño de algoritmos 
–

Un algoritmo es una entidad matemática, independiente de un
lenguaje de programación especifico, máquina o compilador.

–

Diseñar algoritmos, en algún sentido, es todoacerca de la
teoría matemática detrás del diseño de buenos programas.

¿ Porque se estudia diseño de algoritmos 

Como los algoritmos serán ejecutados en un computador,
entonces se debe implementar mediante un programa.

Implementación: Definición de cómo los pasos de un algoritmo
serán ejecutados en el computador.

Las implementaciones se escriben en un lenguaje de
programación:
a) C++b) Java
c) Prolog
d) Etc.

Abstracción en Ciencia de la Computación
Para resolver un problema es
necesario escoger una
abstracción de la realidad, en general se hace mediante la
definición de un conjunto de datos que representa la situación
real.
La abstracción es un mecanismo y práctica para reducir y
factorar los detalles, con la finalidad de centrar la atención en
algunosconceptos.

¿Cómo aplicar el termino abstracción en ciencia de la
computación?. Abstracción es:
Un concepto o idea no asociado con cualquier instancia especifica

La abstracción puede ser:
–

Abstracción de control: Se refiere a la abstracción de
acciones.
Ejemplo: En programación estructurada, es el uso de
subprogramas.

–

Abstracción de datos: Es la abstracción de estructura dedatos.
Ejemplo: Permite validar los datos.

Estructura de datos

El estudio de la ciencia de la computación incluye el examen de
la organización, manipulación y utilización de los datos en un
computador. Por lo tanto, es muy importante entender los
conceptos de organización y manipulación de los datos.

La automatización de tareas es un proceso marcante de la
sociedad moderna, y en laciencia de la computación hubo un
proceso de desarrollo simultaneo e interactivo de maquinas
(hardware) y de los elementos que administran la ejecución
automática (software) de una tarea.

En esta evolución del mundo computacional, un factor
importante es la forma de almacenar y manipular los datos. Por
eso la importancia de las estructuras de datos, son
simplemente las formas optimizadas dealmacenamiento y su
tratamiento electrónicamente.

Después de definir los datos, se debe escoger la forma de
representarlos.
¿Cómo

represento
los datos?

Estructura de datos y Algoritmos están muy unidos:
1.

No se puede estudiar estructuras de datos sin considerar los
algoritmos asociados.

2.

La elección de los algoritmos en general depende de la
representación y de la...