Donnnnn
Páginas: 7 (1525 palabras)
Publicado: 10 de noviembre de 2012
Primero que todo, es importante conocer el concepto de estructura de datos. Una estructura de datos es "una colección de datos organizados de un modo particular." Las estructuras de datos pueden ser de dos tipos: estáticas y dinámicas.
Ayudante Diego Contreras Pedagogía en Matemáticas y Computación
Las estructuras de datos estáticas son aquellas a las que se le asigna una cantidad fijade memoria cuando se declara la variable. Las estructuras de datos dinámicas son aquellas cuya ocupación de memoria puede aumentar o disminuir durante el tiempo de ejecución. Entre las estructuras de datos estáticas podemos encontrar los vectores y los arreglos, tema que estudiaremos a continuación.
Un array (se suele traducir como arreglo) es una estructura de datos en la que sealmacena una colección de datos del mismo tipo, por ejemplo, los salarios de los empleados de una empresa. Un array es una lista de un número determinado de elementos del mismo tipo. Se caracteriza por: Almacenar los elementos del array en posiciones de memoria continua. Tener un único nombre de variable (por ejemplo salarios) que represente a todos los elementos. Éstos a su vez se diferencian por uníndice o subíndice. Se puede ingresar directa o aleatoriamente los elementos del array.
a.
b.
Un array de una dimensión (unidimensional), también llamado vector o fila, es un tipo de datos estructurado compuesto de un número determinado de elementos, de tamaño fijo y elementos homogéneos (del mismo tipo). La característica de tamaño fijo se refiere a que el tamaño del array debe serconocido en tiempo de compilación.
c.
1
A
···
A
···
Un nombre Una dimensión Un mismo tipo de datos
A A[i] i
: : :
El vector completo Elemento de A en la posición i Posición de un elemento
Si deseamos conservar las puntuaciones de los 50 estudiantes de un examen de informática, se necesita… reservar cincuenta posiciones de memoria, dar unnombre al arreglo y a cada uno de los 50 estudiantes asignarles una posición o índice del arreglo.
a. b. c.
2
Siempre se deben declarar luego de las constantes (si existen) y antes de las variables globales. Un array o vector se declara por medio del tipo de array. La sintaxis es la siguiente:
Type NOMBRE = ARRAY [N°…N°] OF TIPO;
TYPE NOMBRE = ARRAY [ Nº .. Nº ] OF TIPO; VARNOMBRE_VECTOR : NOMBRE;
NOMBRE: Se refiere a un nombre de identificador válido. TIPO SUBINDICE: Puede ser boolean, char o un rango de tipo enumerado. TIPO: Se refiere al tipo de los elementos del vector. Todos los elementos deben ser del mismo tipo.
TYPE VECTOR = ARRAY [ 1 .. 20 ] OF REAL; VAR A : VECTOR;
VAR NOMBRE : ARRAY [ Nº .. Nº ] OF TIPO;
3
VAR A : ARRAY [ 1 .. 20 ]OF REAL;
4
Ingrese los N elementos reales del vector V y determine el mayor y el menor elemento.
Definición del vector.
Ingreso de la dimensión del vector.
Program Uno; Type Vector = Array [ 1 .. 100 ] of real; Var V : Vector; (* V : Array [ 1 .. 100 ] of real; *)
Repeat Write ( ‘Ingrese N :’ ); Readln ( N ); Until ( N >= 1 ) and ( N Mayor ) then Mayor := V[k]; Writeln (‘El mayor elemento es’, Mayor );
Menor := V[1]; For k:=2 to N do If ( V[k] < Menor ) then Menor := V[k]; Writeln ( ‘El menor elemento es’, Menor );
6
Supongamos que disponemos del siguiente vector A de longitud 7
Dispondremos de 2 flechas de asignación La primera azul que hará el recorrido :
A
7
4
12
3
1
8
10 A 7 4 12 3 1 8 10
La segunda roja que hará elrecorrido :
A A 7 4 12 3 1 8 10
7
4
12
3
1
8
10
¿Es 4 Menor que 7?
7
Si... Entonces hay cambio...
A
12
3
1
8
10
A
4
7
12
3
1
8
10
7
4
Y la flecha roja avanza...
No... Y la flecha roja avanza...
A
4
7
12
3
1
8
10
A
4
7
12
3
1
8
10
¿Es 12 Menor que 4?
8...
Ayudante Diego Contreras Pedagogía en Matemáticas y Computación
Las estructuras de datos estáticas son aquellas a las que se le asigna una cantidad fijade memoria cuando se declara la variable. Las estructuras de datos dinámicas son aquellas cuya ocupación de memoria puede aumentar o disminuir durante el tiempo de ejecución. Entre las estructuras de datos estáticas podemos encontrar los vectores y los arreglos, tema que estudiaremos a continuación.
Un array (se suele traducir como arreglo) es una estructura de datos en la que sealmacena una colección de datos del mismo tipo, por ejemplo, los salarios de los empleados de una empresa. Un array es una lista de un número determinado de elementos del mismo tipo. Se caracteriza por: Almacenar los elementos del array en posiciones de memoria continua. Tener un único nombre de variable (por ejemplo salarios) que represente a todos los elementos. Éstos a su vez se diferencian por uníndice o subíndice. Se puede ingresar directa o aleatoriamente los elementos del array.
a.
b.
Un array de una dimensión (unidimensional), también llamado vector o fila, es un tipo de datos estructurado compuesto de un número determinado de elementos, de tamaño fijo y elementos homogéneos (del mismo tipo). La característica de tamaño fijo se refiere a que el tamaño del array debe serconocido en tiempo de compilación.
c.
1
A
···
A
···
Un nombre Una dimensión Un mismo tipo de datos
A A[i] i
: : :
El vector completo Elemento de A en la posición i Posición de un elemento
Si deseamos conservar las puntuaciones de los 50 estudiantes de un examen de informática, se necesita… reservar cincuenta posiciones de memoria, dar unnombre al arreglo y a cada uno de los 50 estudiantes asignarles una posición o índice del arreglo.
a. b. c.
2
Siempre se deben declarar luego de las constantes (si existen) y antes de las variables globales. Un array o vector se declara por medio del tipo de array. La sintaxis es la siguiente:
Type NOMBRE = ARRAY [N°…N°] OF TIPO;
TYPE NOMBRE = ARRAY [ Nº .. Nº ] OF TIPO; VARNOMBRE_VECTOR : NOMBRE;
NOMBRE: Se refiere a un nombre de identificador válido. TIPO SUBINDICE: Puede ser boolean, char o un rango de tipo enumerado. TIPO: Se refiere al tipo de los elementos del vector. Todos los elementos deben ser del mismo tipo.
TYPE VECTOR = ARRAY [ 1 .. 20 ] OF REAL; VAR A : VECTOR;
VAR NOMBRE : ARRAY [ Nº .. Nº ] OF TIPO;
3
VAR A : ARRAY [ 1 .. 20 ]OF REAL;
4
Ingrese los N elementos reales del vector V y determine el mayor y el menor elemento.
Definición del vector.
Ingreso de la dimensión del vector.
Program Uno; Type Vector = Array [ 1 .. 100 ] of real; Var V : Vector; (* V : Array [ 1 .. 100 ] of real; *)
Repeat Write ( ‘Ingrese N :’ ); Readln ( N ); Until ( N >= 1 ) and ( N Mayor ) then Mayor := V[k]; Writeln (‘El mayor elemento es’, Mayor );
Menor := V[1]; For k:=2 to N do If ( V[k] < Menor ) then Menor := V[k]; Writeln ( ‘El menor elemento es’, Menor );
6
Supongamos que disponemos del siguiente vector A de longitud 7
Dispondremos de 2 flechas de asignación La primera azul que hará el recorrido :
A
7
4
12
3
1
8
10 A 7 4 12 3 1 8 10
La segunda roja que hará elrecorrido :
A A 7 4 12 3 1 8 10
7
4
12
3
1
8
10
¿Es 4 Menor que 7?
7
Si... Entonces hay cambio...
A
12
3
1
8
10
A
4
7
12
3
1
8
10
7
4
Y la flecha roja avanza...
No... Y la flecha roja avanza...
A
4
7
12
3
1
8
10
A
4
7
12
3
1
8
10
¿Es 12 Menor que 4?
8...
Leer documento completo
Regístrate para leer el documento completo.