07 PPT Intro Estructura Datos

 

SEMESTRE ACADÉMICO 2011- II

METODOLOGÍA DE LA PROGRAMACIÓN ING. MANUEL GUTIÉRREZ AGUIRRE

SESIÓN 7

INTRODUCCIÓN A LA INTRODUCCIÓN ESTRUCTURA DE DATOS Agosto 2010

CARRERA DE INGENIERÍA DE SISTEMAS

 

ESQUEMA DE CONTENIDOS a) Introd Introduc ucció ción n a las Estru Estructu cturas ras d de e Datos. Datos. b) Tipo Tipo Abs Abstr trac acto to de de Dato Datos. s. c) Manip Manipula ulació ción n de de Mem Memori oria a de lo loss arreglos unidimensionales

CARRERA DE INGENIERÍA DE SISTEMAS

 

DATOS El dato es una representación simbólica (numérica, alfabética, algorítmica etc.), un atributo o una característica de una entidad. Los datos son hechos que describen sucesos y entidades. No tienen ninguna información. Puede significar un numero, una letra, o cualquier símbolo que representa una palabra, una cantidad, una medida o una descripción.

El dato no tiene valor semántico (sentido) en sí mismo, pero si recibe un tratamiento (procesamiento) apropiado, se puede utilizar en la realización de cálculos o toma de decisiones. Es de empleo muy común en el ámbito informático y, en general, prácticamente en cualquier disciplina científica.



En programación, un dato es la expresión general que describe las características de las entidades sobre las cuales opera un algoritmo.



En Estructura de datos, es la parte mínima m ínima de la información.

CARRERA DE INGENIERÍA DE SISTEMAS

 

EJEMPLO DE DATOS 

Fecha de Nacimiento.



Nombre



 Apellido Materno



Color de Ojos



Nota del Examen Parcial



Talla



Nombre del Producto



Precio del Producto

 

Longitud del Lado de un Cuadrado Forma de la Pizarra



Nombre del Curso



Entre otros muchos mas

CARRERA DE INGENIERÍA DE SISTEMAS

 

INFORMACIÓN En sentido general, la información es un conjunto organizado de datos procesados, que constituyen un mensaje que cambia el estado de conocimiento del sujeto o sistema que recibe dicho mensaje.

Desde el punto de vista de la ciencia de la computación, la información es un conocimiento explícito extraído por seres vivos o sistemas expertos como resultado de interacción con el entorno o percepciones sensibles del mismo entorno. En principio la información, a diferencia de los datos, tienen estructura útil que modificará las sucesivas interacciones del ente que posee dicha información con su entorno.

CARRERA DE INGENIERÍA DE SISTEMAS

 

ESTRUCTURAS DE DATOS En programación, una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Un dato elemental es la mínima información que se tiene en un sistema.

Una estructura de datos define la organización e interrelación de éstos y un conjunto de operaciones que se pueden realizar sobre ellos. Las operaciones básicas son:

a) Alta, adicionar un nuevo valor a la estructura. b) Baja, borrar un valor de la estructura. c) Búsqueda, encontrar un determinado valor en la estructura para realizar una operación con este valor, en forma secuencial o binario (siempre y cuando los datos estén ordenados). CARRERA DE INGENIERÍA DE SISTEMAS

 

ESTRUCTURAS DE DATOS Otras operaciones que se pueden realizar son:

a) Ord rden enaamie ient nto o, de los elementos pertenecientes a la estructura. est ructura. b) Unión, dadas dos estructuras originar una nueva ordenada y que contenga a las unidas. Existen diversas estructuras de datos y cada una de ellas ofrece ventajas y desventajas en relación a la simplicidad y eficiencia para la realización de cada operación. De esta forma, la elección de la estructura de datos apropiada para cada problema depende de factores como la frecuencia y el orden en que se realiza cada operación sobre los datos. CARRERA DE INGENIERÍA DE SISTEMAS

 

TIPOS DE ESTRUCTURA DE DATOS Entre los principales clases de estructuras de datos tenemos las siguientes: 1) Vect ectore oress (matri (matrizz o arreglo arreglo)) 2) Regi Regist stro ross 3) Li List stas as (L (Lis ist) t) 4) Pi Pila lass ((St Stac ack) k) 5) Co Cola lass ((Qu Queu eue) e) 6) Árboles 7) Grafos 8) Tab abla lass Ha Hash sh CARRERA DE INGENIERÍA DE SISTEMAS

CARRERA DE INGENIERÍA DE SISTEMAS  

CATEGORIAS DE ESTRUCTURAS DE DATOS a) ESTÁTIC ICA AS. Son aquellas en las que el tamaño ocupado en la memoria se define antes de que el programa programa se ejecute y no puede modificarse durante durante la corrida. Nota[3]

[0] 13

[1] 10

[2] 18

b) DINA NAM MIC ICA AS. No tienen las limitaciones y restricciones en el tamaño de memoria que son propias de las estructuras estáticas. Mediante el uso de un tipo de datos específico, denominado

puntero, es posible construir estructuras de datos

dinámicas soportadas por la mayoría de los lenguajes de programación

Nombre[]

[0]

[1]

Juan

Rosa

[n] … 

18

CARRERA DE INGENIERÍA DE SISTEMAS  

TIPO DE DATOS ABSTRACTO (TDA) 

El tipo de dato abstracto es un modelo matemático compuesto por una colección de operaciones definidas sobre un conjunto de datos para el modelo.



Los Lenguajes de Programación Orientados a Objetos son lenguajes formados por diferentes métodos o funciones y que son llamados en el orden en que el programa lo requiere, o el usuario lo desea. La abstracción de datos consiste en ocultar las características de un objeto y obviarlas, de manera que solamente utilizamos el nombre del objeto en nuestro programa.

CARRERA DE INGENIERÍA DE SISTEMAS  

TIPO DE DATOS ABSTRACTO (TDA)

DATOS

MÉTODOS U OPERACIONES



Nombre



Caminar



 Apellido



Correr



Saltar



Hablar



Escuchar



Fecha de Nacimiento



Talla



Peso

CARRERA DE INGENIERÍA DE SISTEMAS  

TIPO DE DATOS ABSTRACTO (TDA)

DATOS 

Lado

MÉTODOS U OPERACIONES  

DATOS 

Fecha Nacimiento

Dar Valor al Lado Obtener el área

MÉTODOS U OPERACIONES 

Obtener la Edad



Obtener el Signo Zodiacal



Dar Valor a la Edad

CARRERA DE INGENIERÍA DE SISTEMAS  

TIPO DE DATOS ABSTRACTO (TDA) 

 Al hecho de guardar todas las características y habilidades de un objeto por separado se le llama Encapsulamiento  y es también un concepto

importante

para

entender

la

estructuración de datos. Es frecuente que el Encapsulamiento sea usado como un sinónimo del Ocultación de información.



En la terminología de Lenguaje Orientado a Objeto, un TDA es una clase; una instancia de un TDA o clase, es un objeto. Además es utilizado constantemente por programadores de computadoras.

CARRERA DE INGENIERÍA DE SISTEMAS  

 ARREGLO UNIDIMENSIONAL UNIDIMENSIONAL 

En programación, un vector o arreglo unidimensional (llamados en inglés arrays) es una zona de almacenamiento continuo, que contiene una serie de elementos del mismo tipo de datos, llamados los elementos de la matriz.



Desde el punto de vista lógico una matriz se puede ver como un conjunto de elementos ordenados en fila (o filas y columnas si tuviera dos dimensiones).



Estas estructuras de datos son adecuadas para situaciones en las que el acceso a los datos se realice de forma f orma aleatoria e impredecible.

CARRERA DE INGENIERÍA DE SISTEMAS  

 ARREGLO UNIDIMENSIONAL UNIDIMENSIONAL 

Todo vector se compone de un determinado número de elementos del mismo tipo de dato. Cada elemento es referenciado por la posición que ocupa dentro del vector. Dichas posiciones son llamadas índice y siempre son correlativos y por lo general empieza en el elemento [0], en consecuencia, si el vector tiene 'n' componentes la última tendrá como índice el valor 'n-1„. : DIMENSIÓN DEL VECTOR

Nota[3]

[0] 13

NOM RE DEL VECTOR

ÍNDICE

[1] 10

[2] 18 ELEMENTO

CARRERA DE INGENIERÍA DE SISTEMAS  

 ARREGLO UNIDIMENSIONAL UNIDIMENSIONAL  Ingresar

datos al Vector.

Alumno 0

Juan “Teresa”

1 Pedro 2  Ana 3 Rosa 4 Miguel 5 6

José Rita

 Alumno[3] =    Alumno[5] = strNombreAlumno strNombreAlumno

 Leer

datos desde el Vector.

strNombreAlumno = Alumno[2]

CARRERA DE INGENIERÍA DE SISTEMAS  

 ARREGLO UNIDIMENSIONAL UNIDIMENSIONAL 

La forma de acceder a los elementos del vector es directa; esto significa que el elemento deseado es

Alumno

obtenido a partir de su índice y no hay que ir buscándolo elemento por elemento (en contraposición, en el caso de una lista, para llegar, por ejemplo, al tercer elemento hay que acceder a los dos anteriores o almacenar un apuntador o puntero que permita acceder de manera rápida a ese elemento).



Esto se realiza por medio de bucles o estructuras repetitivas.

0 Juan 1 Pedro 2  Ana 3 Rosa 4 Miguel 5 José 6

Rita

B U C L E

CARRERA DE INGENIERÍA DE SISTEMAS  

VECTORES EN JAVA 

Para declarar un arreglo unidimensional en Java se hace de la siguiente manera:

[]; []; Vector>];



Ejemplo int [5]Notas;

String Alumno[50];

CARRERA DE INGENIERÍA DE SISTEMAS  

CARGAR UN VECTOR EN JAVA 

Para cargar un vector o arreglo unidimensional con datos se utilizan bucles o estructuras repetitivas.

int intNotas[5]; int intContador; for ( intContador = 0; intContador < 5; intContador++ ) { } intNotas[intContador] = intContador * 2;

CARRERA DE INGENIERÍA DE SISTEMAS  

MOSTRAR DATOS DE UN VECTOR EN JAVA 

Para cargar un vector o arreglo unidimensional con datos se utilizan bucles o estructuras repetitivas.

int intContador; for ( intContador = 0; intContador < 5; intContador++ ) { println(”Elemento Nº ” + intContador + ” ” + intNotas[intContador] intNotas[intContador];; 

}