Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword or section
Like this
6Activity
0 of .
Results for:
No results containing your search query
P. 1
Estruc_Datos

Estruc_Datos

Ratings: (0)|Views: 65 |Likes:
Published by langelicasc
Encontraras una explicacion sencilla en cuanto a listas se refiere
Encontraras una explicacion sencilla en cuanto a listas se refiere

More info:

Categories:Topics, Art & Design
Published by: langelicasc on Apr 18, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

09/27/2013

pdf

text

original

 
Introducción
¿Qué es una Estructura de Datos?
Cuando hablamos de tipos de datos básicos nos referimos a un conjunto de valores más susoperaciones asociadas, por ejemplo, dentro del computador un número entero se representa conun par de bytes (16 bits), con ello, sólo puede almacenar valores en un rango de [-2
16/2
, +2
16/2
]y disponer de los operadores aritméticos: +, -, *, / y mod. Extendiendo el concepto, siagrupamos un conjunto de valores de igual o distinto tipo de dato básico y enseguida definimosla manera de cómo operar sobre ellos, es decir, sus métodos de acceso, estaríamos en presenciade una ESTRUCTURA DE DATOS.La definición de una
Estructura de Datos
posee un primer nivel de abstracción en dondesimplemente se identifica la colección de elementos a agrupar y sus operaciones de acceso. Enun segundo nivel, el de implementación, ya pensamos en un lenguaje de programaciónespecífico y es ahí donde surgen preguntas como ¿cuál es la estructura óptima? o ¿qfunciones y/o procedimientos definir?Ejemplo: Suponga que se necesita implementar un juego entretenido para 2 jugadores.
Nivel #1
:Lógico o de abstracción.Si sugerimos el famoso juego del "El Gato" pensemos en un nivel abstracto que se trata de unacolección de casilleros en donde se deberá marcar X ó O a medida que el jugador le toque suturno. Ya tenemos la colección de elementos X ó O y la operación marcar (X ó O según sea elcaso).
Nivel #2
:De ImplementaciónA nivel de implementación ¿qué estructura sería factible en este caso?. Por las características del juego, (después de analizar ventajas y desventajas) concluimos que una arreglo bidimensionalde 3 x 3 de tipo carácter sería una solucion mas factible.NetcyrusPágina 218/04/2010TypeTableroGato = Array [1..3, 1..3] of char;VarTableroJuegoEntretenido:TableroGato;A este arreglo se le podría asociar el procedimiento MarcaJugador(turno: integer)Define otros para poder jugar más tarde!
Arreglos
¿Qué son los arreglos?
Son una agrupación de datos homogéneos, es decir, con un mismo tipo de dato básico asociado.Se almacenan en forma contigua en la memoria y son referenciados con un nombre común yuna posición relativa.
2
 
Ejemplos:Arreglo Lineal (1 dimensión ó vector)Vista gráfica[1][2][3][4][5]Definición de tipoTypeLinea:Array [1..5] of TipoBasico;VarMiArreglo:Linea;Arreglo Bidimensional (matriz)Vista gráfica[1,1][1,2][1,3][1,4][2,1][2,2][2,3][2,4][3,1][3,2][3,3][3,4]Definición de tipoTypeTipoTabla:Array[1..3,1..4] of TipoBasico;VarMiTabla: TipoTabla;
Para pensar
Para pensarlo...
Determina el mecanismo de acceso a cada posición de las estructuras definidas.
¿Existirán arreglos de más de 2 dimensiones?
Investígalo o piénsalo, dibuja su gráfica y constrúyele ladefinición de tipo con tu grupode trabajo.
Para implementar
Para implementar...
Recorre la diagonal secundaria de un arreglo bidimensional.
Almacena los antecedentes bibliotecarios en un arreglo tridimensional.(NombreLibro,Código Libro, FechaPublicación, Autor(es))
Registros (TDU)
¿Qué son los registros?
Son un tipo de datos formado por una colección finita de elementos no necesariamentehomogéneos. El acceso se realiza a través del nombre del registro seguido del campo específicoal que se desea acceder.Supongamos la sgte. vista gráfica de un registro cualquiera:
Año MarcaPrecio
3
 
1997OPEL CORSA SWING1.44.150.000Definición de tipo asociada:
TYPETipoAuto = RECORD
año: integer;marca: string[35];precio: longint; (*Para que soporte valores >
MAXINT
*)
END
;
Var
AUTOMOVILES: TipoAuto; ¿Cómo acceder a los campos individuales de un registro?Para acceder a cada uno de los campos se utiliza la siguiente función de acceso:NombreRegistro.nombre del campoPara el registro AUTOMOVILES revisado anteriormente se tiene que el acceso a cada uno de suscampos se realiza como sigue:AUTOMOVILES.añoAUTOMOVILES.marcaAUTOMOVILES.precioLa principal ventaja del uso de registros es que posibilitan modelar objetos que contienen variascaracterísticas y acceder a ellas mediante un nombre único.
Para Implementar
1.Definir la estructura de datos que represente las cuentas bancarias para 500 clientes delBanco Della Plaza. Ellas deben contener un saldo cuenta corriente y otro en línea decrédito. Identifica las operaciones básicas asociadas a la estructura.2.Definir la estructura de datos que represente un hotel 5 estrellas de 5 pisos y 10habitaciones por piso. Identifica las operaciones básicas asociadas a la estructura.3.Definir una estructura de datos para representar una agenda diaria. Plantear la soluciónestática y dinámica. Identificar las operaciones básicas asociadas a la estructura.Alternativa solución Cajero Automático (1):
4

Activity (6)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
sdfsfsdfsdfsf liked this
kezern liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->