Ingeniera de Sistemas UNSCH

Estructura de datos IS241

LABORATORIO 01
ESTRUCTURA DE DATOS INTERNAS ESTATICAS PRIMITIVAS

Tipos de datos

Las aplicaciones normalmente deben de manipular datos en combinaciones con algunas

operaciones vlidas que dichos datos deben de soportar. El lenguaje java contiene un
grupo definido tipos de datos. Un tipo de datos determina las operaciones que se puedan
realizar con los datos. Existen dos categoras de datos principales en el lenguaje java.

Tipo primitivos: Existen 8 tipos de datos primitivos que se pueden clasificar en: tipos
numricos y el tipo boolean. Los tipos primitivos (simples o bsicos) son:

Tipos de datos Enteros Rango

Byte 8 bits -128 a +127
Short 16 bits -32767 a + 32766
Int 32 bits -2147483648 a +
long 64 bits
char 16 bits
Tipo de datos reales( de punto flotante)

Float 32 bits Nmero real de precisin

simple
Doubl 64 bits Nmero real de precisin
doble
Tipo de dato Lgico

boolean Solo se acepta valores true

y false
Tipos de datos referenciales: Existen tres tipos de datos referenciales: clases, interfaces
y arrays

Ejercicios01: ejecute el programa y capture la imagen de salida y explique

package TiposDeDatos;public class Ejercicio01 { public static void main(String[] args)

{ int entero; System.out.println("valor inicializado"+entero); }}

Respuesta

Ejercicio02 : Cuanto espacio de memoria est ocupando con respecto a la declaracin

de tipos de dato. Ejecute el programa y capture la imagen de salida y explique
Ing. Elinar Carrillo Riveros
Ing. Jennifer Roco Pillaca De La Cruz Pa gina 1
Semestre 2016-I
 Ingeniera de Sistemas UNSCH
Estructura de datos IS241
package TiposDeDatos; public class Ejercicio02 { public static void
main(String[] args) { int n=100; byte m=1; char l='a';
System.out.println(n+m+l); }}

Respuesta

Ejercicio03: Ejecute y capture la imagen de salida y explique

package TiposDeDatos;public class Ejercicio03 { public static void main(String[] args)

{ for(int i=97; i<123; ++i) {char letra=(char)i; System.out.println(letra); }}}

Respuesta

Ejercicio04: Implemente un programa para imprimir en forma inversa el abecedario en

maysculas utilizando do while

Respuesta

Mtodos Recursivos

Ing. Elinar Carrillo Riveros

Ing. Jennifer Roco Pillaca De La Cruz Pa gina 2
Semestre 2016-I
 Ingeniera de Sistemas UNSCH
Estructura de datos IS241
Recursividad directa: es aquella en cuya definicin slo aparece una
llamada recursiva.

Ejercicio 01

Implemente un mtodo recursivo de la serie fibonnaci

Respuesta

int fib( int n )

if(n <= 1) return 1;

return(fib(n-1) + fib(n-2));

Ejercicio02

Implemente un mtodo recursivo para encontrar el factorial de un nmero

Respuesta

Ejercicio03

Implemente un mtodo recursivo para encontrar la sumatoria de dgitos de un numero

Respuesta

Recursividad anidada: llamada recursiva hay una nueva llamada a s misma.

Ing. Elinar Carrillo Riveros

Ing. Jennifer Roco Pillaca De La Cruz Pa gina 3
Semestre 2016-I
 Ingeniera de Sistemas UNSCH
Estructura de datos IS241
Ejercicio 01

Ejecute la funcin Ackerman y explique la funcionalidad

int ack( int n, int m )

if(n==0 ) return(m+1);

else if(m==0) return(ack(n-1,1));

return(ack(n-1, ack(n,m-1)));

Respuesta

Ejercicio 02

Ejecute la funcin Morris y explique la funcionalidad

long mor(int n,m)

{if (n==m)

return (m+1);

else

return mor(n,mor(n-1,m+1));

Respuesta

Recursividad cruzada o indirecta: Son algoritmos donde una funcin provoca una
llamada a s misma de forma indirecta, a travs de otras funciones.

Ing. Elinar Carrillo Riveros

Ing. Jennifer Roco Pillaca De La Cruz Pa gina 4
Semestre 2016-I
 Ingeniera de Sistemas UNSCH
Estructura de datos IS241
Ejercicio 01

Ejecute la funcin recursiva y explique su funcionalidad

int par( int nump )

{if(nump==0) return(1);

return( impar(nump-1));}

int impar( int numi )

{if(numi==0) return(0);

return( par(numi-1));}

Respuesta

Ejercicios para investigar

Metodos recursivos :

1. Investigar las funciones recursivas del Triangulo de pascal, conversin de

decimal a binario, potencia.

2. Investigar 2 funciones recursivas anidadas

3. Investigar 2 funciones recursivas cruzadas o indirectas .

Ing. Elinar Carrillo Riveros

Ing. Jennifer Roco Pillaca De La Cruz Pa gina 5
Semestre 2016-I