Arreglos
Sponsored Links
This presentation is the property of its rightful owner.
1 / 14

Arreglos PowerPoint PPT Presentation


  • 118 Views
  • Uploaded on
  • Presentation posted in: General

Arreglos. Ing. Nahiby Castillo. Introducción. El procesamiento de estos datos puede llegar a ser extremadamente dificil si se utilizan variables simples, para este caso es necesario recurrir a las “ estructuras de datos”.

Download Presentation

Arreglos

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Arreglos

Ing. Nahiby Castillo


Introducción

El procesamiento de estos datos puede llegar a ser extremadamente dificil si se utilizan variables simples, para este caso es necesario recurrir a las

“estructuras de datos”

Pero en ocasiones se necesita, procesar una gran colección de valores, por ejemplo, una lista de calificaciones, una serie de temperaturas medidas a lo largo de un mes, etc.

Los tipos de datos

vistos hasta ahora

se denominan :

Escalareso elementales

Las variables definidas con estos tipos de datos,solo pueden tomar valores simples (un número entero, un número real, un carácter)


Estructuras de Datos: Definición

Una estructura

de datos es una colección de datos que pueden ser caracterizados por su organización y las operaciones que se definen en ella


Estructuras de Datos: Definición

  • Entero

  • Real

  • Carácter

  • Lógico

Estándar

Datos simples

No estándar

Definidos por el

programador

  • Sub rango

  • Enumerativo

  • Arreglos

    (vectores-matrices )

  • Registros

  • Ficheros

  • Conjuntos

Simples o

Estáticos

Datos

estructurados

Compuestos o

dinámicos

  • Listas (pilas colas)

  • Árboles,grafos

Tipos abstractos

de datos

clases

  • Objetos


Arreglo : Definición

Es decir que es una estructura de

acceso aleatorio

cada dato almacenado puede ser accedidoarbitrariamente

Los vectores pueden ser:

Unidimensionales(vectores) Fig1.

Un arreglo es un conjunto finito y ordenado de elementos homogeneos (del mismo tipo).

La propiedad ordenado significa que los elementos que lo conforman pueden ser identificados.

Nota1

Nota2

....

Nota(i)

....

Nota(n)

Fig 1. Arreglo Unidimensional

Vector

o

multidimensionales

(matrices).Fig. 2

Fig 2. Arreglo multidimensional

(2 dimensiones)

Matriz


Nombre del

vector

Vectores:Definicion

En este caso una

nota del estudiante

Dato

Un vector es un arreglo de una dimension.

Por ejemplo: Las notas de un alumno durante un curso se pueden guardar en un vector de números reales

Nota:

Nota1

Nota2

....

Nota(i)

....

Nota(n)

0 1 ... i .... n

Indice

El indice o subindice de un

elemento (dato) designa su posicion en la ordenacion del vector.


Las notaciones mas utilizadas del vector son :

Nota0,Nota1,,. . .,Notai,. . .,Notan

En matemáticas

En algoritmos y programación

Vectores: Notación

Nota(0), Nota(2), Nota(3) ,. . . , Nota(i) , . . . , Nota(n)

ó

Nota[0], Nota[2], Nota[3] ,. . . , Nota[i] , . . . , Nota[n]

Nota[1]

Nota[2]

Nota[3]

Nota[4]

Nota[0]

Nota:

3.5

4.2

3.3

2.4

5.0

Elemento

5

Elemento

1

Elemento

3

El vector nota contiene 5 elementos, pero,

la indexación se hace desde cero.


Numeros(25) 72

Vectores: Elementos

Cada elemento de un vector se puede procesar como si fuese una variable simple al ocupar una posicion de memoria. Así:

Los vectores se almacenan en memoria central de la computadora en orden adyacente.Así un vector denominado Numeros que almacena 50 numeros, se representa gráficamente por 50 posiciones de memoria sucesivas

Memoria

Numeros[0]

Direccion x

Almacena el valor entero o real en la posición 25a del vector Numeros y .........

Numeros[1]

Direccion x+1

Numeros[2]

Direccion x+2

.

.

.

Direccion x+49

.

.

.

Numeros[49]

Escribir Numeros(25)

Visualiza el valor almacenado en la posición 25a en este caso 72


1

3

2

4

Vectores:Ventajas

Permite almacenar un

amplio conjunto de datos

Los datos almacenados se pueden accesar de forma aleatoria y directa

El procesamiento de los datos

se hace de manera mas eficiente

Los elementos se identifican por su posición, indexando el arreglo


Nota(0) 4.8

Nota(3) 4.3

Nota(1) 2.0

Nota(2) 4.0

Nota(4) 3.0

4.8

2.0

4.0

4.3

3.0

0 1 2 3 4

0 1 2 3 4

0 1 2 3 4

0 1 2 3 4

0 1 2 3 4

0 1 2 3 4

Escribir Nota (3)

Escribe el valor

almacenado en esta posicion

Asigna el valor

capturado en

esta posicion

Nota:

Nota:

2.0

3.0

3.5

4.2

2.1

0 1 2 3 4

Vectores: Operaciones

Suponga que : Nota(5) de tipo Real

  • Asignacion

Nota:

  • Lectura - escritura

Leer Nota (3)


Para i=0 hasta 4

Nota [ i ] 0.0

Fin para

0.0

0 1 2 3 4

Nota:

0.0

0.0

0 1 2 3 4

0.0

0 1 2 3 4

0 1 2 3 4

0 1 2 3 4

4.8

2.0

4.0

4.3

3.0

Nota:

0 1 2 3 4

0.0

0 1 2 3 4

Vectores: Operaciones

  • Recorridos

    Acceso secuencial

Esta operación permite efectuar una accion general (escribir, leer) sobre todos los elementos del vector.

Esta operación requiere generalmente el uso de estructuras repetitivas, (ciclo para o hasta )

Las variables de control de los ciclos (por ejemplo i) actuan como subindices del vector ( por ejemplo Notas (i))

Para i=0 hasta 4

Leer Nota [ i ]

Fin para

i

i

i

i

i

Mientras el ciclo realiza

cada iteracion la variable i

se incrementa y podemos

recorrer el vectorpara

Por jemplo inicializarlo


Para i=0 hasta 3

Para j= i+1 hasta 4

Si Nota [ i ] < Nota [ j ]

aux= Nota [ i ]

Nota [ i ] = Nota [ j ]

Nota [ j ]=aux

Fin para

Fin para

4.0

4.8

0 1 2 3 4

0 1 2 3 4

4.3

4.3

3.0

4.8

0 1 2 3 4

0 1 2 3 4

0 1 2 3 4

0 1 2 3 4

2.0

4.0

2.0

3.0

0 1 2 3 4

0 1 2 3 4

0 1 2 3 4

0 1 2 3 4

Vectores: Operaciones

  • Ordenación

Generalmente se utiliza dos ciclos anidados que permiten ordenar ascendente o descendentemente según la necesidad.

Esta operación permite efectuar un ordenamiento ascendente o descentente sobre todos los elementos del vector.

Nota:

Nota:


Pos_final len(Nota)

Si Pos_final <= longitud_vector

Nota[longitud+1] 5.0

Fin Si

4.0

0 1 2 3 4

5.0

0 1 2 3 4

0 1 2 3 4

Pos_final 2

2.0

3.0

0 1 2 3 4

0 1 2 3 4

longitud 4

Vectores: Operaciones

  • Actualizar

    añadir,borrar,insertar

Añadir

Esta operación permite añadir, borrar e insertar uno o todos los elementos que conforman el vector

Nota:


BIBLIOGRAFIA

  • Fundamentos de Programación. Algoritmos y Estructuras. Luis Joyanes Aguilar. Editorial Mc Graw Hill.

  • http://fuxion.tripod.cl/fundamentos.htm#QUE%20HERRAMIENTAS


  • Login