reloj

miércoles, 18 de septiembre de 2013

tipos de arreglos

DEFINICIÓN

Un array es un medio de guardar un conjunto de objetos de la misma clase. Se accede a cada elemento individual del array mediante un número entero denominado índice. 0 es el índice del primer elemento y n-1 es el índice del último elemento, siendo n, la dimensión del array. Los arrays son objetos en Java y como tales vamos a ver los pasos que hemos de seguir para usarlos convenientemente
  • Declarar el array
  • Crear el array
  • Inicializar los elementos del array
  • Usar el array
 Los arreglos son objetos implícitos que siempre conocen sus propias longitudes (values.length) (diferencia con C++ donde un arreglo no es nada más que un puntero) y que se comportan como clases finales.

CARACTERISTICAS

Un array se caracteriza por:
- Almacenar los elementos del array en posiciones de memoria contínua
- Tener un único nombre de variable que representa a todos los elementos, y éstos a su vez se diferencian por un índice o subíndice.
- Acceso directo o aleatorio a los elementos individuales del array.
  • todos los arrays son de tamaño variable, tanto si se especifica como no un tamaño al ser declarados
  • Para ver el contenido de los arrays según van siendo ejecutadas las líneas de código que los declaran, utilizaremos la ventana Locales del depurador, que muestra las variables de ámbito local al procedimiento que estamos ejecutando actualmente
  • Los arrays se crean con el operador new seguido del tipo y número de elementos.
  • Se puede acceder al número de elementos de un arraycon la variable miembro implícita length (por ejemplo, vect.length).
  • Se accede a los elementos de un array con los corchetes [] y un índice que varía de 0 a length-1.
  • Se pueden crear arrays de objetos de cualquier tipo. En principio un array de objetos es un array de referencias que hay que completar llamando al operador new.
  • Los elementos de un array se inicializan al valor por defecto del tipo correspondiente (cero para valores numéricos, la cadena vacía para Strings, false para boolean, null para referencias).
  • Como todos los objetos, los arrays se pasan como argumentos a los métodos por referencia.
  • Se pueden crear arrays anónimos (por ejemplo, crear un nuevo array como argumento actual en la llamada a un método).
CLASIFICACIÓN DE LOS ARRAYS

ARRAYS UNIDIMESIONALES

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 ser conocido en tiempo de compilación.
Por ejemplo, si deseamos conservar las puntuaciones de los 50 estudiantes de un examen de informática, se necesita reservar cincuenta posiciones de memoria, dar un nombre al arreglo y a cada uno de los 50 estudiantes asignarles una posición o índice del arreglo.
Monografias.com
Declaración de un array o vector
Siempre se deben declarar luego de las constantes (si existen). Un array o vector se declara por medio del tipo de array. La sintaxis es la siguiente:
Type
  Nombre_array = array [rango del subíndice] of tipo;
Nombre_array: Se refiere a un nombre de identificador válido.
Tipo_subíndice: Puede ser boolean, char o un rango de tipo enumerado.
Tipo: Se refiere

criba de erastotenes

La criba de Eratóstenes
es un algoritmo que permite hallar todos los números primos menores que un número natural dado n. Se forma una tabla con todos los números naturales comprendidos entre 2 y n, y se van tachando los números que no son primos de la siguiente manera: Comenzando por el 2, se tachan todos sus múltiplos; comenzando de nuevo, cuando se encuentra un número entero que no ha sido tachado, ese número es declarado primo, y se procede a tachar todos sus múltiplos, así sucesivamente. El proceso termina cuando el cuadrado del mayor número confirmado como primo es mayor que n.

Proceso de criba

Determinemos, mediante el siguiente ejemplo, el proceso para determinar la lista de los números primos menores de 20.
  1. Primer paso: pongamos los números naturales comprendidos entre 2 y 20.
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

2. Segundo paso: Se toma el primer número , no rayado ni marcado, como número primo.
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

3. Tercer paso: Se tachan todos los múltiplos del número que se acaba de indicar como primo.
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

4. Cuarto paso: Si el cuadrado del primer número que no ha sido rayado ni marcado es inferior a 20, entonces se repite el segundo paso. Si no, el algoritmo termina, y todos los enteros no tachados son declarados primos.
Como 3² = 9 < 20, se vuelve al segundo paso:
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
En el cuarto paso, el primer número que no ha sido tachado ni marcado es 5. Como su cuadrado es mayor que 20, el algoritmo termina y se consideran primos todos los números que no han sido tachados.
Como resultado se obtienen los números primos comprendidos entre 2 y 20, y estos son: 2, 3, 5, 7, 11, 13, 17, 19.

acumulador y contador

acumulador: es una variable q acumula
contador: es una variable que se encarga de contar el numero de determinados elementos

bucles de repeticion

se encargan de repetir una serie de instrucciones N veces
tipos
for
while
do
do while

prueba de escritorio

consiste en comprobar el correcto funcionamiento del flujograma siguiendo la secuencia de flujo

flujograma o diagrama de flujo

es la representacion grafica de un algoritmo su funcion principal es la de escribir de forma secuencial y ordenada

condicion de operadores logicos

condicion 1         condicion 2             resultado
v                            f                             f
f                            v                             v          AND
f                            v                             f
f                            f                             f

condicion 1        condicion 2           resutado
v                            f                         v
v                            v                        v
f                            v                        v
f                            f                         f