¡Descarga Recursividad en Estructura de Datos y más Esquemas y mapas conceptuales en PDF de Ingeniería solo en Docsity!
GUIA DE LABORATORIO Nro. 02 ESCUELA : INGENIERIA DE SISTEMAS ASIGNATURA : ESTRUCTURA DE DATOS CICLO : III TURNO : MAÑANA Y NOCHE SEMESTRE : 2024- DOCENTE : I. TEMA: Recursividad. II. OBJETIVOS:
- Configurar el Netbeans 8.2.
- Desarrollar los ejercicios propuestos por el docente. III. METODOLOGÍA:
- Solución de los ejercicios propuestos con la guía del docente.
- Realizar un informe de toda la secuencia del laboratorio propuesto. IV. RECURSOS:
- Equipo computacional con conexión a internet.
- Utilizar la guía de instalación de Netbeans 8.
- Utilizar la plataforma Blackboard para entregar el laboratorio
- Utilizar la plataforma de Zoom para la sustentación de laboratorio. V. DESARROLLO DE ACTIVIDADES:
EJERCICIOS DESARROLLADOS
EJERCICIO # 01
Pasar de Decimal a Binario de forma recursiva Programa que lea un número entero entero mayor o igual que cero en base decimal y muestre su equivalente en binario de forma recursiva El caso base se obtiene cuando el número es 0 ó 1. En ese caso el número binario equivalente es el mismo. Si no, se hace una llamada recursiva al método, enviándole n/2. Cuando en esas llamadas recursivas se envíe un 0 o un 1 se mostrará ese valor y a continuación se ejecutará la instrucción System.out.print(n % 2); que imprimirá el resto de la división en cada momento de la ejecucicón. Para entender mejor como se producen la secuencia de llamadas recursivas vamos a presentarles: Solución:
entre 2 y nos quedamos con el resto de la división. Esta cifra será la segunda por la derecha del número binario. Esta operación se repite hasta que obtengamos un cero como cociente. De forma gráfica lo vamos a ver mucho más claro: Si queremos convertir el número 12 en binario haremos las siguientes operaciones: El número 12 en decimal es el 1100 en binario. El número binario se obtiene tomando los restos en orden inverso a como se han obtenido. Los que ya sabéis algo de Java podeis pensar que para qué quiero hacer ese programa si simplemente escribiendo la instrucción: System.out.println(Integer.toBinaryString(numero)); se mostrará el número en binario.
El método toBinaryString de la clase Integer ya me hace el trabajo, pero se trata de que seamos capaces de desarrollar por nosotros mismos el algoritmo que realiza la conversión de decimal a binario. Este ejercicio se suele plantear cuando se está comenzando a aprender las estructuras repetitivas (while, for, do while) y aún no se conocen los arrays por lo que la solución que se plantea no utiliza arrays y por tanto esta solución aunque es correcta solo es válida para números enteros relativamente pequeños.
EJERCICIOS PROPUESTOS
1. Calcular el resto de la división de forma recursiva Programa que calcula el resto de la división de dos números enteros de forma recursiva. El planteamiento para resolverlo es el siguiente: Caso Base: Si el dividendo es menor que el divisor, el resto es el dividendo. Si el caso base no se cumple, entonces se resta el dividendo y el divisor. A este resultado se le vuelve a restar el divisor. Este proceso se repite hasta que se llega al caso base, es decir, cuando el resultado obtenido al restar sea menor que el divisor. Con un ejemplo quedará más claro: Supongamos que queremos calcular el resto de dividir 10 entre 3: Restamos 10 – 3 Resultado 7 Restamos 7 – 3 Resultado: 4 Restamos 4 -3 Resultado: 1 Como 1 es menor que 3 no se realiza la operación. El resto de la división es 1. 2. Contar las cifras de un numero entero de forma recursiva Programa javo que calcula el número de cifras de un número entero de forma recursiva. La solución recursiva se basa en lo siguiente: Caso Base: Si n < 10 el número tiene 1 cifra Si n >=10 tiene las cifras de un número con una cifra menos, más 1.
VI. RESULTADOS DE APRENDIZAJE ESPERADOS:
- El estudiante desarrolla los ejercicios propuestos utilizando el IDE Netbeans 8.2. VII. RÚBRICA DE LA EVALUACIÓN Inicio (M) 0- Proceso (R) 11- Logro previsto (R+) 14- Logro satisfactorio (B) 18- Desarrollo correctamente del laboratorio hasta un 50 % Desarrollo correctamente del laboratorio hasta un 60 % Desarrollo correctamente del laboratorio hasta un 80 % Desarrollo correctamente del laboratorio hasta un 100%
