SlideShare una empresa de Scribd logo
1 de 3
González Rodríguez Ana Belén
Méndez Barreto Orlando Grupo 3CM8
1. Si es un algoritmo ya que consta de pasos, genera una “salida”
(resultado) Y debe terminar. Sin embargo no tiene una entrada,
aunque cada ingrediente puede ser tomado como una entrada.
2. Si se considera algoritmo ya que consta de pasos y nos entrega una
salida, esta en el nivel 3 de implementación ya que antes de ésta
no es como tal un circuito.
3. Complejidad:
4. Ejercicios
/*
Ejercicio 4.a Invertir cadena de caracteres
*/
private String invertir_cadena (String cadena) {
char []cadAux2 = new char[cadena.length()];
for (i=cadena.length()-1; i>=0; i--)
{
cadAux2[cadena.length()-1-i]= cadena.charAt(i);
}
return new String(cadAux2);
}
/*
Ejercicio 4.b Programa que pasa un número de decimal a binario
*/
import java.util.*;
public class Main{
public static void main(String[] args) {
int numero, exp, digito;
double binario;
Scanner sc = new Scanner(System.in);
do{
System.out.print("Introduce un numero entero >= 0: ");
numero = sc.nextInt();
}while(numero<0);
exp=0;
binario=0;
while(numero!=0){
digito = numero % 2;
binario = binario + digito * Math.pow(10,
exp);
exp++;
numero = numero/2;
}
System.out.printf("Binario: %.0f %n", binario);
}
}
/* Ejercicio 4.c Calcular el factorial de un número */
public double factorial(int n){
double fact=1;
int i;
if (n==0)
fact=1;
else
for(i=1;i<=n;i++)
fact=fact*i;
return fact;
}
/* Ejercicio 4.d Ordenar un arreglo de tamaño N por método de la
burbuja */
public static void burbuja(int [] A){
int i, j, aux;
for(i=0;i<A.length-1;i++)
for(j=0;j<A.length-i-1;j++)
if(A[j+1]<A[j]){
aux=A[j+1];
A[j+1]=A[j];
A[j]=aux;
}
}
/* Ejercicio 4.e Mezclar dos arreglo ordenadods cada uno de tamaño
N */
/* Ejercicio 4.f Conjetura de ulam*/
import java.util.*;
public class ulam {
public static void main(String[] args) {
int x=0;
System.out.println("Introduce un número");
Scanner numero =new Scanner(System.in);
x=numero.nextInt();
if (x==1){
return x
}
else if (x%2==0) {
x=x/2;
}
else {
x=(x*3)+1;
}
System.out.println(x);
}
}
5. Calculando la complejidad de las operaciones aritméticas que
realiza en la expresión para calcular el factorial.

Más contenido relacionado

La actualidad más candente

Utp sirn_s12_sistemas de control basados en logic difusa
 Utp sirn_s12_sistemas de control basados en logic difusa Utp sirn_s12_sistemas de control basados en logic difusa
Utp sirn_s12_sistemas de control basados en logic difusa
jcbp_peru
 
Utp 2015-2_ia lab2
 Utp 2015-2_ia lab2 Utp 2015-2_ia lab2
Utp 2015-2_ia lab2
jcbp_peru
 
Utp 2015-2_ia_s4_red perceptron
 Utp 2015-2_ia_s4_red perceptron Utp 2015-2_ia_s4_red perceptron
Utp 2015-2_ia_s4_red perceptron
jcbp_peru
 
Ic3 enunciado ejerc2 (2)
Ic3 enunciado ejerc2 (2)Ic3 enunciado ejerc2 (2)
Ic3 enunciado ejerc2 (2)
pepe lopez
 
Utp 2015-2_ia_s6_adaline y backpropagation
 Utp 2015-2_ia_s6_adaline y backpropagation Utp 2015-2_ia_s6_adaline y backpropagation
Utp 2015-2_ia_s6_adaline y backpropagation
jcbp_peru
 
Resumen Complejidad Computacional y de Algoritmos
Resumen Complejidad Computacional y de AlgoritmosResumen Complejidad Computacional y de Algoritmos
Resumen Complejidad Computacional y de Algoritmos
marshalleitor
 
Utp sirn_s13_sistemas de control basados en logic difusa
 Utp sirn_s13_sistemas de control basados en logic difusa Utp sirn_s13_sistemas de control basados en logic difusa
Utp sirn_s13_sistemas de control basados en logic difusa
jcbp_peru
 
U1 Analisis Algoritmos Complejidad
U1 Analisis Algoritmos ComplejidadU1 Analisis Algoritmos Complejidad
U1 Analisis Algoritmos Complejidad
rezzaca
 
Complejidad de Algoritmos
Complejidad de AlgoritmosComplejidad de Algoritmos
Complejidad de Algoritmos
José Juan Herrera
 
Woi9 ia 2015 1 balotario de la pc2
Woi9 ia 2015 1 balotario de la pc2Woi9 ia 2015 1 balotario de la pc2
Woi9 ia 2015 1 balotario de la pc2
jcbp_peru
 
Recursividad Con C#
Recursividad Con C#Recursividad Con C#
Recursividad Con C#
rezzaca
 

La actualidad más candente (19)

Utp sirn_s12_sistemas de control basados en logic difusa
 Utp sirn_s12_sistemas de control basados en logic difusa Utp sirn_s12_sistemas de control basados en logic difusa
Utp sirn_s12_sistemas de control basados en logic difusa
 
Utp 2015-2_ia lab2
 Utp 2015-2_ia lab2 Utp 2015-2_ia lab2
Utp 2015-2_ia lab2
 
Utp 2015-2_ia_s4_red perceptron
 Utp 2015-2_ia_s4_red perceptron Utp 2015-2_ia_s4_red perceptron
Utp 2015-2_ia_s4_red perceptron
 
Clasificador Caracteres Logsig Tansig
Clasificador Caracteres Logsig TansigClasificador Caracteres Logsig Tansig
Clasificador Caracteres Logsig Tansig
 
Ic3 enunciado ejerc2 (2)
Ic3 enunciado ejerc2 (2)Ic3 enunciado ejerc2 (2)
Ic3 enunciado ejerc2 (2)
 
Utp 2015-2_ia_s6_adaline y backpropagation
 Utp 2015-2_ia_s6_adaline y backpropagation Utp 2015-2_ia_s6_adaline y backpropagation
Utp 2015-2_ia_s6_adaline y backpropagation
 
Teoría De La Complejidad Algoritmica
Teoría De La Complejidad AlgoritmicaTeoría De La Complejidad Algoritmica
Teoría De La Complejidad Algoritmica
 
Resumen Complejidad Computacional y de Algoritmos
Resumen Complejidad Computacional y de AlgoritmosResumen Complejidad Computacional y de Algoritmos
Resumen Complejidad Computacional y de Algoritmos
 
Informe tecnico unidad 7
Informe tecnico unidad 7Informe tecnico unidad 7
Informe tecnico unidad 7
 
Utp sirn_s13_sistemas de control basados en logic difusa
 Utp sirn_s13_sistemas de control basados en logic difusa Utp sirn_s13_sistemas de control basados en logic difusa
Utp sirn_s13_sistemas de control basados en logic difusa
 
ANALISIS DE ALGORITMOS
ANALISIS DE ALGORITMOSANALISIS DE ALGORITMOS
ANALISIS DE ALGORITMOS
 
U1 Analisis Algoritmos Complejidad
U1 Analisis Algoritmos ComplejidadU1 Analisis Algoritmos Complejidad
U1 Analisis Algoritmos Complejidad
 
Complejidad de Algoritmos
Complejidad de AlgoritmosComplejidad de Algoritmos
Complejidad de Algoritmos
 
Analisis Algoritmo
Analisis AlgoritmoAnalisis Algoritmo
Analisis Algoritmo
 
6 Upv Solo Pruebas 2009
6 Upv Solo Pruebas 20096 Upv Solo Pruebas 2009
6 Upv Solo Pruebas 2009
 
Woi9 ia 2015 1 balotario de la pc2
Woi9 ia 2015 1 balotario de la pc2Woi9 ia 2015 1 balotario de la pc2
Woi9 ia 2015 1 balotario de la pc2
 
Int. programacion
Int. programacionInt. programacion
Int. programacion
 
Recursividad Con C#
Recursividad Con C#Recursividad Con C#
Recursividad Con C#
 
2 _expresiones_matematicas_254209
2  _expresiones_matematicas_2542092  _expresiones_matematicas_254209
2 _expresiones_matematicas_254209
 

Destacado

Untitled Presentation
Untitled PresentationUntitled Presentation
Untitled Presentation
Geeta S
 
iServices brochure
iServices brochureiServices brochure
iServices brochure
Girish Rao
 
Financing Small Scale Contractors through Mobilization Advance Payments for I...
Financing Small Scale Contractors through Mobilization Advance Payments for I...Financing Small Scale Contractors through Mobilization Advance Payments for I...
Financing Small Scale Contractors through Mobilization Advance Payments for I...
IJERA Editor
 
Tom Stoffel Resume
Tom Stoffel ResumeTom Stoffel Resume
Tom Stoffel Resume
Tom Stoffel
 

Destacado (20)

Mobile Search for Medical Marketers [Webcast]
Mobile Search for Medical Marketers [Webcast]Mobile Search for Medical Marketers [Webcast]
Mobile Search for Medical Marketers [Webcast]
 
Presentación trabajo final -ciclo introductorio - Tulio Muentes Cervantes
Presentación trabajo final -ciclo introductorio -  Tulio Muentes CervantesPresentación trabajo final -ciclo introductorio -  Tulio Muentes Cervantes
Presentación trabajo final -ciclo introductorio - Tulio Muentes Cervantes
 
Mercuri dies
Mercuri diesMercuri dies
Mercuri dies
 
Untitled Presentation
Untitled PresentationUntitled Presentation
Untitled Presentation
 
Maselli Giancarlo, Maselli La Diagnostica propedeutica al Recupero, al Restau...
Maselli Giancarlo, Maselli La Diagnostica propedeutica al Recupero, al Restau...Maselli Giancarlo, Maselli La Diagnostica propedeutica al Recupero, al Restau...
Maselli Giancarlo, Maselli La Diagnostica propedeutica al Recupero, al Restau...
 
SENA
SENASENA
SENA
 
fiera bc india
fiera bc indiafiera bc india
fiera bc india
 
Games For Health - Emmanuel Tsekleves - Active Parks: Phygital urban games fo...
Games For Health - Emmanuel Tsekleves - Active Parks: Phygital urban games fo...Games For Health - Emmanuel Tsekleves - Active Parks: Phygital urban games fo...
Games For Health - Emmanuel Tsekleves - Active Parks: Phygital urban games fo...
 
Milk & milk products consumption within 5 hours of sleeping side effects & ...
Milk & milk products consumption within 5 hours of sleeping   side effects & ...Milk & milk products consumption within 5 hours of sleeping   side effects & ...
Milk & milk products consumption within 5 hours of sleeping side effects & ...
 
Personal Big Data
Personal Big DataPersonal Big Data
Personal Big Data
 
Vishnu Shanker's Portfolio
Vishnu Shanker's Portfolio Vishnu Shanker's Portfolio
Vishnu Shanker's Portfolio
 
BCockpit - Tutorial (EN)
BCockpit - Tutorial (EN)BCockpit - Tutorial (EN)
BCockpit - Tutorial (EN)
 
iServices brochure
iServices brochureiServices brochure
iServices brochure
 
PHK
PHKPHK
PHK
 
Financing Small Scale Contractors through Mobilization Advance Payments for I...
Financing Small Scale Contractors through Mobilization Advance Payments for I...Financing Small Scale Contractors through Mobilization Advance Payments for I...
Financing Small Scale Contractors through Mobilization Advance Payments for I...
 
Slwf presentation for cultural officers
Slwf presentation for cultural officersSlwf presentation for cultural officers
Slwf presentation for cultural officers
 
Prachi resume
Prachi resumePrachi resume
Prachi resume
 
Tom Stoffel Resume
Tom Stoffel ResumeTom Stoffel Resume
Tom Stoffel Resume
 
Vivere come Dio vuole
Vivere come Dio vuoleVivere come Dio vuole
Vivere come Dio vuole
 
354 ch6
354 ch6354 ch6
354 ch6
 

Similar a Problemario de analisis de algortimos

Clase 11 De Septiembre 2009
Clase 11 De Septiembre 2009Clase 11 De Septiembre 2009
Clase 11 De Septiembre 2009
mtemarialuisa
 
Taller de programación clase #2
Taller de programación   clase #2Taller de programación   clase #2
Taller de programación clase #2
Carlos Posada
 
Taller de programación clase #2
Taller de programación   clase #2Taller de programación   clase #2
Taller de programación clase #2
Juan Cardona
 
Laboratorio 1
Laboratorio 1Laboratorio 1
Laboratorio 1
dqiu
 
Ejerciciosparaelprimerparcial
EjerciciosparaelprimerparcialEjerciciosparaelprimerparcial
Ejerciciosparaelprimerparcial
mtemarialuisa
 
Constructores & excepciones
Constructores & excepcionesConstructores & excepciones
Constructores & excepciones
Juan Mancilla
 

Similar a Problemario de analisis de algortimos (20)

Ejercicios3
Ejercicios3Ejercicios3
Ejercicios3
 
Hola mundo
Hola mundoHola mundo
Hola mundo
 
Metodos 2
Metodos 2Metodos 2
Metodos 2
 
Clase 11 De Septiembre 2009
Clase 11 De Septiembre 2009Clase 11 De Septiembre 2009
Clase 11 De Septiembre 2009
 
MéTodos Java
MéTodos JavaMéTodos Java
MéTodos Java
 
Java básico
Java  básicoJava  básico
Java básico
 
Metodos,variables, pasodeparametros
Metodos,variables, pasodeparametrosMetodos,variables, pasodeparametros
Metodos,variables, pasodeparametros
 
procesos
procesosprocesos
procesos
 
Tarea sesion 14
Tarea sesion 14Tarea sesion 14
Tarea sesion 14
 
Taller de programación clase #2
Taller de programación   clase #2Taller de programación   clase #2
Taller de programación clase #2
 
Taller de programación clase #2
Taller de programación   clase #2Taller de programación   clase #2
Taller de programación clase #2
 
Sockets
SocketsSockets
Sockets
 
Laboratorio 1
Laboratorio 1Laboratorio 1
Laboratorio 1
 
Manuales ...
Manuales ...Manuales ...
Manuales ...
 
Ejerciciosparaelprimerparcial
EjerciciosparaelprimerparcialEjerciciosparaelprimerparcial
Ejerciciosparaelprimerparcial
 
8 b refactoring
8 b refactoring8 b refactoring
8 b refactoring
 
Informe tecnico
Informe tecnicoInforme tecnico
Informe tecnico
 
Multitarea e hilos en java con ejemplos
Multitarea e hilos en java con ejemplosMultitarea e hilos en java con ejemplos
Multitarea e hilos en java con ejemplos
 
Constructores & excepciones
Constructores & excepcionesConstructores & excepciones
Constructores & excepciones
 
sentenciareturnymetodos
sentenciareturnymetodossentenciareturnymetodos
sentenciareturnymetodos
 

Último

6.1-Proclamación de la II República, la Constitución y el bienio reformista-L...
6.1-Proclamación de la II República, la Constitución y el bienio reformista-L...6.1-Proclamación de la II República, la Constitución y el bienio reformista-L...
6.1-Proclamación de la II República, la Constitución y el bienio reformista-L...
jose880240
 
Inmunología AMIR 14va EdiciónNM,NLKKJHKLJHKJLBHLKJH
Inmunología AMIR 14va EdiciónNM,NLKKJHKLJHKJLBHLKJHInmunología AMIR 14va EdiciónNM,NLKKJHKLJHKJLBHLKJH
Inmunología AMIR 14va EdiciónNM,NLKKJHKLJHKJLBHLKJH
Vivafornai
 
TIPOS DE BASTIDORES Y CARROCERIA EN LA INDUSTRIA AUTOMOTRIZ
TIPOS DE BASTIDORES Y CARROCERIA EN LA INDUSTRIA AUTOMOTRIZTIPOS DE BASTIDORES Y CARROCERIA EN LA INDUSTRIA AUTOMOTRIZ
TIPOS DE BASTIDORES Y CARROCERIA EN LA INDUSTRIA AUTOMOTRIZ
varichard
 

Último (20)

DIAGRAMAS PID automatizacion y control.ppt
DIAGRAMAS PID automatizacion y control.pptDIAGRAMAS PID automatizacion y control.ppt
DIAGRAMAS PID automatizacion y control.ppt
 
PRACTICAS_DE_AUTOMATIZACION_industrial (1).pdf
PRACTICAS_DE_AUTOMATIZACION_industrial (1).pdfPRACTICAS_DE_AUTOMATIZACION_industrial (1).pdf
PRACTICAS_DE_AUTOMATIZACION_industrial (1).pdf
 
las humanidades y su impotancia en la formación integral del ingeniero
las humanidades y su impotancia en la formación integral del ingenierolas humanidades y su impotancia en la formación integral del ingeniero
las humanidades y su impotancia en la formación integral del ingeniero
 
Convocatoria de Becas Caja de Ingenieros_UOC 2024-25
Convocatoria de Becas Caja de Ingenieros_UOC 2024-25Convocatoria de Becas Caja de Ingenieros_UOC 2024-25
Convocatoria de Becas Caja de Ingenieros_UOC 2024-25
 
6.1-Proclamación de la II República, la Constitución y el bienio reformista-L...
6.1-Proclamación de la II República, la Constitución y el bienio reformista-L...6.1-Proclamación de la II República, la Constitución y el bienio reformista-L...
6.1-Proclamación de la II República, la Constitución y el bienio reformista-L...
 
slideshare.vpdfs.com_sensores-magneticos-controles-pptx.pdf
slideshare.vpdfs.com_sensores-magneticos-controles-pptx.pdfslideshare.vpdfs.com_sensores-magneticos-controles-pptx.pdf
slideshare.vpdfs.com_sensores-magneticos-controles-pptx.pdf
 
Cuestionario 20222222222222222222222224.pdf
Cuestionario 20222222222222222222222224.pdfCuestionario 20222222222222222222222224.pdf
Cuestionario 20222222222222222222222224.pdf
 
50870516-hidroponia. descargado en novppt
50870516-hidroponia. descargado en novppt50870516-hidroponia. descargado en novppt
50870516-hidroponia. descargado en novppt
 
herrramientas de resistividad para registro de pozos.pptx
herrramientas de resistividad para registro de pozos.pptxherrramientas de resistividad para registro de pozos.pptx
herrramientas de resistividad para registro de pozos.pptx
 
Inmunología AMIR 14va EdiciónNM,NLKKJHKLJHKJLBHLKJH
Inmunología AMIR 14va EdiciónNM,NLKKJHKLJHKJLBHLKJHInmunología AMIR 14va EdiciónNM,NLKKJHKLJHKJLBHLKJH
Inmunología AMIR 14va EdiciónNM,NLKKJHKLJHKJLBHLKJH
 
1.1 Los 14 principios del Toyota Way -2024.pdf
1.1 Los 14 principios del Toyota Way -2024.pdf1.1 Los 14 principios del Toyota Way -2024.pdf
1.1 Los 14 principios del Toyota Way -2024.pdf
 
ESFUERZO EN VIGAS SESIÓN 5 PROBLEMA RESUELTOS.pdf
ESFUERZO EN VIGAS SESIÓN 5 PROBLEMA RESUELTOS.pdfESFUERZO EN VIGAS SESIÓN 5 PROBLEMA RESUELTOS.pdf
ESFUERZO EN VIGAS SESIÓN 5 PROBLEMA RESUELTOS.pdf
 
ESPECIFICACIONES TECNICAS MURO DE CONTENCION.docx
ESPECIFICACIONES TECNICAS MURO DE CONTENCION.docxESPECIFICACIONES TECNICAS MURO DE CONTENCION.docx
ESPECIFICACIONES TECNICAS MURO DE CONTENCION.docx
 
Sesión de Clase A dde sistemas de riego y otras obras
Sesión de Clase A dde sistemas de riego y otras obrasSesión de Clase A dde sistemas de riego y otras obras
Sesión de Clase A dde sistemas de riego y otras obras
 
Semana 1 - Introduccion - Fluidos - Unidades.pptx
Semana 1 - Introduccion - Fluidos - Unidades.pptxSemana 1 - Introduccion - Fluidos - Unidades.pptx
Semana 1 - Introduccion - Fluidos - Unidades.pptx
 
TIPOS DE BASTIDORES Y CARROCERIA EN LA INDUSTRIA AUTOMOTRIZ
TIPOS DE BASTIDORES Y CARROCERIA EN LA INDUSTRIA AUTOMOTRIZTIPOS DE BASTIDORES Y CARROCERIA EN LA INDUSTRIA AUTOMOTRIZ
TIPOS DE BASTIDORES Y CARROCERIA EN LA INDUSTRIA AUTOMOTRIZ
 
subestaciones electricas , elementos y caracteristicas
subestaciones electricas , elementos y caracteristicassubestaciones electricas , elementos y caracteristicas
subestaciones electricas , elementos y caracteristicas
 
CONCEPTOS BASICOS DE ROBOTICA, CLASES DE ROBOTS
CONCEPTOS BASICOS DE ROBOTICA, CLASES DE ROBOTSCONCEPTOS BASICOS DE ROBOTICA, CLASES DE ROBOTS
CONCEPTOS BASICOS DE ROBOTICA, CLASES DE ROBOTS
 
REGLA DE PROBABILIDADES Y REGLA DE BAYES.pptx
REGLA DE PROBABILIDADES  Y REGLA DE BAYES.pptxREGLA DE PROBABILIDADES  Y REGLA DE BAYES.pptx
REGLA DE PROBABILIDADES Y REGLA DE BAYES.pptx
 
DIFERENCIA DE COMPRESION Y TENSION EN UN CUERPO
DIFERENCIA DE COMPRESION Y TENSION EN UN CUERPODIFERENCIA DE COMPRESION Y TENSION EN UN CUERPO
DIFERENCIA DE COMPRESION Y TENSION EN UN CUERPO
 

Problemario de analisis de algortimos

  • 1. González Rodríguez Ana Belén Méndez Barreto Orlando Grupo 3CM8 1. Si es un algoritmo ya que consta de pasos, genera una “salida” (resultado) Y debe terminar. Sin embargo no tiene una entrada, aunque cada ingrediente puede ser tomado como una entrada. 2. Si se considera algoritmo ya que consta de pasos y nos entrega una salida, esta en el nivel 3 de implementación ya que antes de ésta no es como tal un circuito. 3. Complejidad: 4. Ejercicios /* Ejercicio 4.a Invertir cadena de caracteres */ private String invertir_cadena (String cadena) { char []cadAux2 = new char[cadena.length()]; for (i=cadena.length()-1; i>=0; i--) { cadAux2[cadena.length()-1-i]= cadena.charAt(i); } return new String(cadAux2); } /* Ejercicio 4.b Programa que pasa un número de decimal a binario */ import java.util.*; public class Main{ public static void main(String[] args) { int numero, exp, digito; double binario; Scanner sc = new Scanner(System.in); do{ System.out.print("Introduce un numero entero >= 0: "); numero = sc.nextInt(); }while(numero<0); exp=0;
  • 2. binario=0; while(numero!=0){ digito = numero % 2; binario = binario + digito * Math.pow(10, exp); exp++; numero = numero/2; } System.out.printf("Binario: %.0f %n", binario); } } /* Ejercicio 4.c Calcular el factorial de un número */ public double factorial(int n){ double fact=1; int i; if (n==0) fact=1; else for(i=1;i<=n;i++) fact=fact*i; return fact; } /* Ejercicio 4.d Ordenar un arreglo de tamaño N por método de la burbuja */ public static void burbuja(int [] A){ int i, j, aux; for(i=0;i<A.length-1;i++) for(j=0;j<A.length-i-1;j++) if(A[j+1]<A[j]){ aux=A[j+1]; A[j+1]=A[j]; A[j]=aux; } } /* Ejercicio 4.e Mezclar dos arreglo ordenadods cada uno de tamaño N */ /* Ejercicio 4.f Conjetura de ulam*/ import java.util.*; public class ulam {
  • 3. public static void main(String[] args) { int x=0; System.out.println("Introduce un número"); Scanner numero =new Scanner(System.in); x=numero.nextInt(); if (x==1){ return x } else if (x%2==0) { x=x/2; } else { x=(x*3)+1; } System.out.println(x); } } 5. Calculando la complejidad de las operaciones aritméticas que realiza en la expresión para calcular el factorial.