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

Arreglos PowerPoint PPT Presentation


  • 103 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

Arreglos

Ing. Nahiby Castillo


Introducci n

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

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 n1

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

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


Vectores definicion

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.


Vectores notaci n

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.


Vectores elementos

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


Vectores ventajas

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


Vectores operaciones

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)


Vectores operaciones1

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


Vectores operaciones2

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:


Vectores operaciones3

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

BIBLIOGRAFIA

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

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


  • Login