CLASE 3 ARREGLOS
Páginas: 2 (490 palabras)
Publicado: 19 de junio de 2015
FACULTAD DE INGENIERIA DE SISTEMAS, CÓMPUTO Y TELECOMUNICACIONES
ESTRUCTURA DE
INFORMACION
Arreglos
Profesor: Carlos A. Ruiz De La Cruz Melo
Correo : ruizdelacruzmelo@uigv.edu.pe
DEFINICION
esuna estructura de datos que
almacena bajo el mismo nombre
(variable) a una colección de
datos del mismo tipo.
Características
Almacenan los elementos en posiciones contiguas de
memoria
Tienen un mismonombre de variable que representa a
todos los elementos.
Uso de indice.
TIPOS DE ARREGLOS
Unidimensionales / vectores
Bidimensionales / matrices
Multidimensionales
vec
mat
10
5
20 80
56 79
10
8
15 12
mul
20 5
2
INFORMACIÓN DEL ARREGLO
vector de
enteros
10
vector de
cadenas
FISC
vector de
reales
3.4
vector de
TAD
09087
Carlos
10
5
20 80
UNMSM
70.0
20
05678
María
15UNI
USIL
4.4
02013
Ana
11
08077
Pablo
17
CARACTERÍSTICAS DE UN ARREGLO
HOMOGENEO
Para un vector de enteros
Datos del mismo tipo
FINIT0
int DATO[ 4 ] ;
DATO
ORDENADO
Uso de índices
10
520
80
0
1
2
3
OPERACIONES
Lectura / escritura
Ordenación
Inserción
Eliminación
Modificación
Recorrido
Búsqueda
PRIMITIVAS
PRIMITIVA
para el vector T con N
elementos y una
variable VALORinicio
i0
lectura
VALOR T[ i ]
avanzar
ii+1
Verificar final
i
Escribir
T[ i ]VALOR
terminar
NO EXISTE
VENTAJAS Y DESVENTAJAS
Ventajas
Costo de acceso a un elemento es constanteEstructura de fácil uso
Desventajas
Tamaño constante
Búsqueda lenta en arreglo desordenado
Insertar o eliminar toma mucho tiempo
VECTOR DE TAD
PRIMERO :
definir el TAD
especificación ALUMNO
variableentero : codigo
cadena :nombre
operaciones
IngresarAlumno
: no retorna valor
MostrarAlumno
: no retorna valor
Registrar(a, N, x )
: no retorna valor
Visualizar(a , N)
: no retorna valorEliminarPorPosicion(a , N, p) : retorna un booleano
significado
EliminarPorPosicion elimina del vector a de una cantidad N de
elementos un alumno en una posicion p.
:
Fin_ALUMNO
VECTOR DE TAD
SEGUNDO :
funcion...
ESTRUCTURA DE
INFORMACION
Arreglos
Profesor: Carlos A. Ruiz De La Cruz Melo
Correo : ruizdelacruzmelo@uigv.edu.pe
DEFINICION
esuna estructura de datos que
almacena bajo el mismo nombre
(variable) a una colección de
datos del mismo tipo.
Características
Almacenan los elementos en posiciones contiguas de
memoria
Tienen un mismonombre de variable que representa a
todos los elementos.
Uso de indice.
TIPOS DE ARREGLOS
Unidimensionales / vectores
Bidimensionales / matrices
Multidimensionales
vec
mat
10
5
20 80
56 79
10
8
15 12
mul
20 5
2
INFORMACIÓN DEL ARREGLO
vector de
enteros
10
vector de
cadenas
FISC
vector de
reales
3.4
vector de
TAD
09087
Carlos
10
5
20 80
UNMSM
70.0
20
05678
María
15UNI
USIL
4.4
02013
Ana
11
08077
Pablo
17
CARACTERÍSTICAS DE UN ARREGLO
HOMOGENEO
Para un vector de enteros
Datos del mismo tipo
FINIT0
int DATO[ 4 ] ;
DATO
ORDENADO
Uso de índices
10
520
80
0
1
2
3
OPERACIONES
Lectura / escritura
Ordenación
Inserción
Eliminación
Modificación
Recorrido
Búsqueda
PRIMITIVAS
PRIMITIVA
para el vector T con N
elementos y una
variable VALORinicio
i0
lectura
VALOR T[ i ]
avanzar
ii+1
Verificar final
i
Escribir
T[ i ]VALOR
terminar
NO EXISTE
VENTAJAS Y DESVENTAJAS
Ventajas
Costo de acceso a un elemento es constanteEstructura de fácil uso
Desventajas
Tamaño constante
Búsqueda lenta en arreglo desordenado
Insertar o eliminar toma mucho tiempo
VECTOR DE TAD
PRIMERO :
definir el TAD
especificación ALUMNO
variableentero : codigo
cadena :nombre
operaciones
IngresarAlumno
: no retorna valor
MostrarAlumno
: no retorna valor
Registrar(a, N, x )
: no retorna valor
Visualizar(a , N)
: no retorna valorEliminarPorPosicion(a , N, p) : retorna un booleano
significado
EliminarPorPosicion elimina del vector a de una cantidad N de
elementos un alumno en una posicion p.
:
Fin_ALUMNO
VECTOR DE TAD
SEGUNDO :
funcion...
Leer documento completo
Regístrate para leer el documento completo.