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
pueden
tomar
dificil
se utilizan
valores, si
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
Entero
Entero
Estndar

Datos simples
No estndar
Definidos por el
programador

Simples o
Estticos

Datos
estructurados
Tipos abstractos
de datos

Compuestos o
dinmicos
clases

Real
Real
Carcter
Carcter
Lgico
Lgico

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

Objetos

Arreglo : Definicin
Un
arreglo
un
Es decir
que eses una
Los
vectores puedeny
conjunto
estructura de finito
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

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)

72

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

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:
Suponga que Operaciones
: Nota(5) de tipo Real

Nota(2)
Nota(0)
Nota(1)
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

Escribir
Leer
Nota
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

0 1Para 2i=0 hasta
3 44
Leer Nota [ i ]
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

Esta operacin
Generalmente se
permite efectuar
utiliza dos ciclos
un ordenamiento
anidados que
ascendente o
permiten ordenar
descentente
ascendente o
sobre todos los
descendentemente
elementos del
segn la 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