ProcesadorNumero PROBLEMA 1 (Laboratorio N°1)

Slides:



Advertisements
Presentaciones similares
Programación II Recursividad
Advertisements

EJERCICIOS DE PROGRAMACION
Recursión Se dice que un método es recursivo si forma parte de sí mismo o se define en función de sí mismo. La recursión es un medio particularmente poderoso.
Suponiendo que además en la clase U hay: import java.util.*; class U{ static Scanner teclado = new Scanner(System.in); static public int readInt(String.
2. Diagramas de Estado. ¿Qué es y para qué se usa? Una técnica para desarrollar programas Espacialmente adecuado para programas que tienen que analizar.
Análisis de algoritmos
Programación I Técnico Universitario en Web Dpto. de Informática FCFMyN - UNSL -10-
Oscar Bedoya. Edificio 331, 2º piso, E.I.S.C. Estructuras de datos y algoritmos.
Ing. Betty Suárez Torres
Entrada y Salida ES.leerChar (); ES.leerEntero (); ES.leerEnteroLargo (); ES.leerFloat (); ES.leerDouble (); System.out.print System.out.println.
INTRODUCCIÓN A LA PROGRAMACIÓN ORIENTADA A OBJETOS Tipo.
Java Java es un lenguaje de programación presentado en 1995 enfocado a: soportar los fundamentos de la programación orientada a objetos. generar código.
Clase 4: Redondear números naturales.
Implementación de Iterables Construcción de Iterables virtuales o basados en otros iterables Fundamentos de Programación Departamento de Lenguajes y Sistemas.
Algoritmos y Estructura de Datos Exposiciones. Clases de Noviembre 4 Nov – Exposición equipos 1, 2 y 3 11 Nov – Exposición equipos 5,6 y 7 18 Nov – Exposición.
Introducción a la Programación Multimedial
Estructuras Repetitivas Estructuras Repetitivas
2.  Diagramas de Estado.
IPOO 2 cuatrimestre 2015 Departamento de Ciencias e Ingeniería
Clase 8: Strings Valeria Herskovic –
INTRODUCCIÓN A LA PROGRAMACIÓN ORIENTADA A OBJETOS
CONJUNTOS Álgebra Superior
Repaso/resumen lectura/escritura y asignación funciones
INTRODUCCIÓN A LA PROGRAMACIÓN ORIENTADA A OBJETOS
La operación inversa de la potenciación
Estructuras de Datos Recursividad.
Estrategias matemáticas
Clase 8: Repaso/Resumen
Clase 7: Abreviaturas Valeria Herskovic –
Resolución de problemas y algoritmos
Paul Leger Ejercicios Pruebas Paul Leger
Decisiones y orden. Estructura if.
Teclado y Pantalla (Java estándar)
Paul Leger Uso de Condicionales Paul Leger
CICLOS.
Programación en lenguaje estructurado
Metodología de la programación
Tema: Valor posicional hasta los millones
clase3: instrucción if-else
Clase 7: Repaso/Resumen
Aplicaciones de RECURSIVIDAD
TU_NOMBRE_GRILLO_TEMPERATURA
Funciones logarítmicas
MEDICIONES Y PROCESAMIENTO DE DATOS
IPOO 2 cuatrimestre Departamento de Ciencias e Ingeniería
Potenciación de Números Racionales
Recursividad Estructura de datos 2005.
TEORÍA DE CONJUNTOS.
Conferencia 2 TDA Lista lineal.
CONJUNTOS Álgebra Superior
IPOO 2 cuatrimestre 2018 Departamento de Ciencias e Ingeniería
Profesor de Matemática
Ejercicio: dada la cadena «AUGAAAAUUUAGUUAGUUAGU»
MC Beatriz Beltrán Martínez Verano 2018
X>0 o y>0 y>0 escribir “1” escribir “3” No Si escribir “2” escribir “4”
Clase 7 Strings 28 de Marzo (N.Baloian).
2.  Diagramas de Estado.
Recursividad 1 Análisis de algoritmos. Matrushka La Matrushka es una artesanía tradicional rusa. Es una muñeca de madera que contiene otra muñeca más.
Introducción a la Computación Numérica
JAVA: elementos básicos
Problema: ordenar 3 números generados al azar
Clase 10 (Repaso/Resumen)
13-marzo-2008.
Estructuras de control

Clase1: lectura/escritura/asignación
clase4: instrucción if-else
INTRODUCCIÓN A LA PROGRAMACIÓN ORIENTADA A OBJETOS
Recursividad.
IPOO 2 cuatrimestre Departamento de Ciencias e Ingeniería
Transcripción de la presentación:

ProcesadorNumero PROBLEMA 1 (Laboratorio N°1) contarDigitosPares(n:entero) retorna la cantidad de dígitos pares de n. Implementarlo recursivamente.  <<Consultas>> estaDigito ( n:entero, d:entero ) : booleano sumaDigitos ( n:entero ) : entero sumaP ( n:entero ) : entero contarDigitos(n:entero): entero esSumaMayor(n,m:entero): booleano contarDigitosPares(n:entero): entero PROBLEMA 2 ( Parcial 2016) Dada una secuencia S de números naturales (S= a1 a2 a3...ak bk…b3 b2 b1) de longitud n ( n=2k y n >= 0 ), se define Reflejo Mayor al número ai tal que ai=bi y no existe j tal que aj=bj y ai<aj, , 0<i<=k, 0<j<=k. Si no existe i, entonces Reflejo Mayor es -1. Ejemplo:  • N=6 S = 4 56 7 7 56 3 Reflejo Mayor= 56 • N=2 S= 3 45 Reflejo Mayor= -1 • N=4 S= 22 3 3 45 Reflejo Mayor= 3   Escriba un método recursivo para determinar cuál es el Reflejo Mayor de una secuencia ingresada por teclado. Recuerden escribir SIEMPRE el planteo en las soluciones recursivas, en forma de que la implementación se vea reflejada en el mismo.

N’ es N sin su último dígito. PROBLEMA 1 contarDigitosPares(n:entero) retorna la cantidad de dígitos pares de n. Implementarlo recursivamente.  PLANTEO ContarDP de N CASO BASE: Si N es menor a 10, ContarDP de N es 1 si N es par sino es 0. CASO RECURSIVO: Si N es mayor o igual a 10, ContarDP de N es ContarDP de N’ más 1 si N es par sino es ContarDP de N’. N’ es N sin su último dígito. public static int contarDigitosPares (int n) { int pares; if (n < 10) if (n % 2 == 0) pares = 1; else pares=0; else if (n % 2 == 0) pares = contarDigitosPares (n/10) + 1; else pares = contarDigitosPares (n/10) ; return (pares); }

S’ es S sin su primer y último elementos. PROBLEMA 2 PLANTEO ReflejoMayor de S CASO BASE: Si secuencia vacía, ReflejoMayor de S es -1 . CASO RECURSIVO: Si secuencia no es vacía, ReflejoMayor de S es ReflejoMayor de S’ si el primer y último elemento de S son distintos sino es el número más grande entre el primer elemento de S y el ReflejoMayor de S’ . S’ es S sin su primer y último elementos. public static int ReflejoMayor (int n) { int RM, pri, ult; if (n == 0) RM = -1; else { pri = ES.leerEntero(); RM = ReflejoMayor (n - 2); ult = ES.leerEntero(); if (pri == ult) && (pri > RM) RM = pri; } return (RM);