Unidad Curricular:

ALGORTMICA Y PROGRAMACIN I

Unidad N 1: Arreglos

Unidad N 2: Tratamiento de Cadenas de Carcter

Ing. Alfredo Gmez

Introduccin
El
procesamiento
de
Perotipos
en deocasiones
se
Los
datos
Las
variables
definidas
estos
datos
puede
necesita,
procesar
una
vistos hasta ahora llegar
con
estosextremadamente
tipos de datos,
a
ser
gran
coleccin
de
se denominan :
solo
tomar
dificil
si
se utilizan
valores, pueden
por ejemplo,
una
valores
simples
(un
variables
para
lista de simples,
calificaciones,
Escalares
o
nmero
entero,
un
este
caso
es
necesario
una
serie
de
nmero
real,
unmedidas
carcter)a
elementales
recurrir
a las
temperaturas
estructuras
datos
lo
largo de unde
mes,
etc.

Estructuras de Datos: Definicin

Una estructura
de datos es una
coleccin de datos
que pueden ser
caracterizados por
su organizacin y
las operaciones que
se definen en ella

Estructuras de Datos: Definicin

Estndar

Entero
Real
Carcter
Lgico

Datos simples
No estndar
Definidos por el
programador

Simples o
Estticos

Datos
estructurados
Tipos abstractos
de datos

Compuestos o
dinmicos
clases

Sub rango
Enumerativo

Arreglos
(vectores-matrices )
Registros
Ficheros
Conjuntos
Listas (pilas colas)
rboles,grafos

Objetos

Arreglo : Definicin
Un decir
arreglo
un
Es
que eses una
Los
vectores finito
puedeny
conjunto
estructura
de
ser:
ordenado
de elementos
acceso
aleatorio
Unidimensionales
homogeneos (del mismo
(vectores)
tipo). dato Fig1.
cada
almacenado
puede
ser accedido
o
La
propiedad
ordenado
arbitrariamente
multidimensionales
significa que los elementos
(matrices).
Fig. 2
que
lo conforman
pueden ser
identificados.

M(0,0)
M(0,1)
M(0,2)
Nota1 Nota2 .... Nota(i)
M(1,0)
M(1,1)
M(1,2)

M(0,3)
Nota(n)
M(1,3)

....

Arreglo Unidimensional
M(2,0)Fig 1.
M(2,1)
M(2,2)
M(2,3)
Vector
Fig 2. Arreglo multidimensional
(2 dimensiones)
Matriz

Vectores:Definicion

EnNombre
este casodel
una
nota Dato
del estudiante
vector

Nota: Nota1 Nota2 ....

0
1 ...

Nota(i)

.... Nota(n)
....

Indice
El indice o subindice de un
elemento (dato) designa su
posicion en la ordenacion del
vector.

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
nmeros reales

Vectores : Notacin
Las notaciones mas
utilizadas del vector
Nota0,Nota1,,. . .,Notai,. . .,Notan
son :

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

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

Nota[0]

Nota:

3.5
Elemento
1

Nota[1] Nota[2]
4.2

Nota[3] Nota[4]

En algoritmos
2.4 y 5.0
3.3
Elemento
Elemento programacin
3

El vector nota contiene 5 elementos, pero,

la indexacin se hace desde cero.

Vectores: Elementos
Los
Cadavectores
elementose
almacenan en memoria
de un vector
sela
central
de
computadora
en orden
puede procesar
adyacente.
As
un
como si fuese
vector
denominado
una
variable
Numeros que almacena
50
numeros,
simple
al ocuparse
representa grficamente
una
posicion
de
por 50 posiciones de
memoria.
As:
memoria
sucesivas

Memoria
Numeros(25)
Numeros[0]
Almacena el valor
Numeros[1]
entero o real en la
Numeros[2]
a del
posicin
25
.
vector Numeros y
. .........

72
Direccion x
Direccion x+1
Direccion x+2

.
.
.

Numeros[49]

Direccion x+49

Escribir

Numeros(25)

Visualiza el valor
almacenado en la posicin
25a en este caso 72

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

posicin, indexando el arreglo

Vectores: Operaciones

Suponga que : Nota(5) de tipo Real

Nota(1)
Nota(2)
Nota(0)
Nota(4)
Nota(3)

Asignacion

2.0
4.0
4.8
3.0
4.3

Nota: 4.8 2.0 4.0 4.3 3.0

0 1 2 3 4

Leer Nota
Escribir
Nota
(3) (3)

Lectura - escritura

Nota:

4.8 2.0 4.0 4.3 3.0

0

Asigna
valor
Escribeel el
valor
capturado
en en
almacenado
esta
estaposicion
posicion

Vectores: Operaciones

Recorridos
Acceso secuencial

Estavariables
operacin
Las
de
permite
efectuar
requiere
control
de los
una
accion
generalmente
ciclos
(por el
general
(escribir,
usoi)
de
ejemplo
actuan
leer)
sobre
todos
estructuras
como
subindices
los
del
repetitivas,
delelementos
vector ((ciclo
por
paravector.
o Notas
hasta (i))
)
ejemplo

Nota:

Para i=0 hasta 4

Nota [ i ] 0.0
Fin para
4.8
2.0 4.0 4.3 3.0

Nota: 0.0 0.0 0.0 0.0 0.0

Para i=0 hasta 4
0 1 Leer
2 Nota
3 [ i4]
i

iFin para
i

Mientras el ciclo realiza

cada iteracion la variable i
se incrementa y podemos
recorrer el vector para
Por jemplo inicializarlo

Vectores: Operaciones

Ordenacin

Para i=0 hasta 3

4.0 2.0 4.8 4.3 3.0

Nota: Para
j= i+1 hasta 4
0 Nota
1 [ i ]2< Nota
3 [ 4j ]
Si
aux= Nota [ i ]
Nota [ i ] = Nota [ j ]

Nota [ j ]=aux
2.0para
3.0 4.0 4.3 4.8
Nota: Fin
Fin para

Generalmente
Esta operacinse
utiliza dos
ciclos
permite
efectuar
que
unanidados
ordenamiento
permiten
ordenar
ascendente
o
ascendente o
descentente
descendentemente
sobre todos los
segn ladel
elementos
necesidad.
vector.

Vectores: Operaciones

Actualizar

Aadir

aadir,borrar,insertar

Esta operacin
permite aadir,
borrar e insertar
uno o todos los
elementos que
conforman el vector

Pos_final
len(Nota)
Si Pos_final <= longitud_vector

Nota[longitud+1]
Fin Si
Pos_final

Nota:

5.0

2
2.0

3.0 4.0 5.0

longitud

4
4

FIN

GRACIAS