SlideShare una empresa de Scribd logo
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 difusajcbp_peru
 
Utp 2015-2_ia lab2
 Utp 2015-2_ia lab2 Utp 2015-2_ia lab2
Utp 2015-2_ia lab2jcbp_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 perceptronjcbp_peru
 
Clasificador Caracteres Logsig Tansig
Clasificador Caracteres Logsig TansigClasificador Caracteres Logsig Tansig
Clasificador Caracteres Logsig Tansig
Yeferson Torres Berru
 
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 backpropagationjcbp_peru
 
Teoría De La Complejidad Algoritmica
Teoría De La Complejidad AlgoritmicaTeoría De La Complejidad Algoritmica
Teoría De La Complejidad Algoritmica
Rolf Pinto
 
Resumen Complejidad Computacional y de Algoritmos
Resumen Complejidad Computacional y de AlgoritmosResumen Complejidad Computacional y de Algoritmos
Resumen Complejidad Computacional y de Algoritmosmarshalleitor
 
Informe tecnico unidad 7
Informe tecnico unidad 7Informe tecnico unidad 7
Informe tecnico unidad 7
eliezerbs
 
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 difusajcbp_peru
 
ANALISIS DE ALGORITMOS
ANALISIS DE ALGORITMOSANALISIS DE ALGORITMOS
ANALISIS DE ALGORITMOS
Evans Balcazar
 
U1 Analisis Algoritmos Complejidad
U1 Analisis Algoritmos ComplejidadU1 Analisis Algoritmos Complejidad
U1 Analisis Algoritmos Complejidadrezzaca
 
Complejidad de Algoritmos
Complejidad de AlgoritmosComplejidad de Algoritmos
Complejidad de Algoritmos
José Juan Herrera
 
Analisis Algoritmo
Analisis AlgoritmoAnalisis Algoritmo
Analisis Algoritmo
Esteban Andres Diaz Mina
 
6 Upv Solo Pruebas 2009
6 Upv Solo Pruebas 20096 Upv Solo Pruebas 2009
6 Upv Solo Pruebas 2009
Pepe
 
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 pc2jcbp_peru
 
Int. programacion
Int. programacionInt. programacion
Int. programacion
Walter Wilfredo
 
Recursividad Con C#
Recursividad Con C#Recursividad Con C#
Recursividad Con C#rezzaca
 
2 _expresiones_matematicas_254209
2  _expresiones_matematicas_2542092  _expresiones_matematicas_254209
2 _expresiones_matematicas_254209
Miguel Medina
 

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

Mobile Search for Medical Marketers [Webcast]
Mobile Search for Medical Marketers [Webcast]Mobile Search for Medical Marketers [Webcast]
Mobile Search for Medical Marketers [Webcast]
AIS Media, Inc.
 
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
TulioMuentes
 
Mercuri dies
Mercuri diesMercuri dies
Mercuri dies
LenguasClásicas IEDA
 
Untitled Presentation
Untitled PresentationUntitled Presentation
Untitled PresentationGeeta S
 
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...
infoprogetto
 
SENA
SENASENA
fiera bc india
fiera bc indiafiera bc india
fiera bc india
Octagona Srl
 
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...
Games for Health Europe
 
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 & ...
Disaster Management Consultant
 
Personal Big Data
Personal Big DataPersonal Big Data
Personal Big Data
Cathal Gurrin
 
Vishnu Shanker's Portfolio
Vishnu Shanker's Portfolio Vishnu Shanker's Portfolio
Vishnu Shanker's Portfolio
Vishnu Shanker
 
BCockpit - Tutorial (EN)
BCockpit - Tutorial (EN)BCockpit - Tutorial (EN)
BCockpit - Tutorial (EN)
BCockpit
 
iServices brochure
iServices brochureiServices brochure
iServices brochureGirish Rao
 
PHK
PHKPHK
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
 
Slwf presentation for cultural officers
Slwf presentation for cultural officersSlwf presentation for cultural officers
Slwf presentation for cultural officers
HeritageLincs
 
Tom Stoffel Resume
Tom Stoffel ResumeTom Stoffel Resume
Tom Stoffel ResumeTom Stoffel
 
Vivere come Dio vuole
Vivere come Dio vuoleVivere come Dio vuole
Vivere come Dio vuole
Barbara Bardi
 

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

Hola mundo
Hola mundoHola mundo
Hola mundo
ariadnitaa
 
Clase 11 De Septiembre 2009
Clase 11 De Septiembre 2009Clase 11 De Septiembre 2009
Clase 11 De Septiembre 2009mtemarialuisa
 
Metodos,variables, pasodeparametros
Metodos,variables, pasodeparametrosMetodos,variables, pasodeparametros
Metodos,variables, pasodeparametros
kenixxx
 
procesos
procesosprocesos
Tarea sesion 14
Tarea sesion 14Tarea sesion 14
Tarea sesion 14
Jhon Nizama
 
Taller de programación clase #2
Taller de programación   clase #2Taller de programación   clase #2
Taller de programación clase #2Juan Cardona
 
Taller de programación clase #2
Taller de programación   clase #2Taller de programación   clase #2
Taller de programación clase #2Carlos Posada
 
Laboratorio 1
Laboratorio 1Laboratorio 1
Laboratorio 1dqiu
 
Manuales ...
Manuales ...Manuales ...
Manuales ...
elidetjc
 
Ejerciciosparaelprimerparcial
EjerciciosparaelprimerparcialEjerciciosparaelprimerparcial
Ejerciciosparaelprimerparcialmtemarialuisa
 
8 b refactoring
8 b refactoring8 b refactoring
8 b refactoring
Félix Marín
 
Informe tecnico
Informe tecnicoInforme 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
Carlos Anibal Riascos Hurtado
 
Constructores & excepciones
Constructores & excepcionesConstructores & excepciones
Constructores & excepcionesJuan Mancilla
 
sentenciareturnymetodos
sentenciareturnymetodossentenciareturnymetodos
sentenciareturnymetodos
Lao Tobon
 

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

TEMA 11. FLUIDOS-HIDROSTATICA.TEORIApptx
TEMA 11.  FLUIDOS-HIDROSTATICA.TEORIApptxTEMA 11.  FLUIDOS-HIDROSTATICA.TEORIApptx
TEMA 11. FLUIDOS-HIDROSTATICA.TEORIApptx
maitecuba2006
 
Bash Script Programacion en la consola.pptx
Bash Script Programacion en la consola.pptxBash Script Programacion en la consola.pptx
Bash Script Programacion en la consola.pptx
SantosCatalinoOrozco
 
Análisis de Sensibilidad clases de investigacion de operaciones
Análisis de Sensibilidad clases de investigacion de operacionesAnálisis de Sensibilidad clases de investigacion de operaciones
Análisis de Sensibilidad clases de investigacion de operaciones
SamuelHuapalla
 
PROCEDIMIENTO Y PLAN DE RESCATE PARA TRABAJOS EN ALTURAS (Recuperado automáti...
PROCEDIMIENTO Y PLAN DE RESCATE PARA TRABAJOS EN ALTURAS (Recuperado automáti...PROCEDIMIENTO Y PLAN DE RESCATE PARA TRABAJOS EN ALTURAS (Recuperado automáti...
PROCEDIMIENTO Y PLAN DE RESCATE PARA TRABAJOS EN ALTURAS (Recuperado automáti...
CarlitosWay20
 
Edafología - Presentacion Orden Histosoles
Edafología - Presentacion Orden HistosolesEdafología - Presentacion Orden Histosoles
Edafología - Presentacion Orden Histosoles
FacundoPortela1
 
Medicina Peruana en el siglo XX y XXI- Julio Gabriel Pereda Sanchez.pptx
Medicina Peruana en el siglo XX y XXI- Julio Gabriel  Pereda Sanchez.pptxMedicina Peruana en el siglo XX y XXI- Julio Gabriel  Pereda Sanchez.pptx
Medicina Peruana en el siglo XX y XXI- Julio Gabriel Pereda Sanchez.pptx
gabrielperedasanchez
 
TR-514 (3) - BIS copia seguridad DOS COLUMNAS 2024 1.6.24 PREFERIDO.wbk.wbk S...
TR-514 (3) - BIS copia seguridad DOS COLUMNAS 2024 1.6.24 PREFERIDO.wbk.wbk S...TR-514 (3) - BIS copia seguridad DOS COLUMNAS 2024 1.6.24 PREFERIDO.wbk.wbk S...
TR-514 (3) - BIS copia seguridad DOS COLUMNAS 2024 1.6.24 PREFERIDO.wbk.wbk S...
FRANCISCOJUSTOSIERRA
 
Mapa de carreteras de Colombia 2022 INVIAS
Mapa de carreteras de Colombia 2022 INVIASMapa de carreteras de Colombia 2022 INVIAS
Mapa de carreteras de Colombia 2022 INVIAS
AlfonsoRosalesFonsec
 
A3QUIROZ,MANUEL- Operaciones Basicas- Construccion
A3QUIROZ,MANUEL- Operaciones Basicas- ConstruccionA3QUIROZ,MANUEL- Operaciones Basicas- Construccion
A3QUIROZ,MANUEL- Operaciones Basicas- Construccion
manuelalejandro238
 
CONTROL DE MOTORES DE CORRIENTE ALTERNA PPT
CONTROL DE MOTORES DE CORRIENTE ALTERNA  PPTCONTROL DE MOTORES DE CORRIENTE ALTERNA  PPT
CONTROL DE MOTORES DE CORRIENTE ALTERNA PPT
LuisLobatoingaruca
 
Hidrostatica_e_Hidrodinamica.pdggggggggf
Hidrostatica_e_Hidrodinamica.pdggggggggfHidrostatica_e_Hidrodinamica.pdggggggggf
Hidrostatica_e_Hidrodinamica.pdggggggggf
JavierAlejosM
 
BOTAnica mesias orland role.pptx1 ciclo agropecuaria
BOTAnica mesias orland role.pptx1 ciclo agropecuariaBOTAnica mesias orland role.pptx1 ciclo agropecuaria
BOTAnica mesias orland role.pptx1 ciclo agropecuaria
mesiassalazarpresent
 
PLANIFICACION INDUSTRIAL ( Gantt-Pert-CPM ).docx
PLANIFICACION INDUSTRIAL ( Gantt-Pert-CPM ).docxPLANIFICACION INDUSTRIAL ( Gantt-Pert-CPM ).docx
PLANIFICACION INDUSTRIAL ( Gantt-Pert-CPM ).docx
Victor Manuel Rivera Guevara
 
Las Fuentes de Alimentacion Conmutadas (Switching).pdf
Las Fuentes de Alimentacion Conmutadas (Switching).pdfLas Fuentes de Alimentacion Conmutadas (Switching).pdf
Las Fuentes de Alimentacion Conmutadas (Switching).pdf
NicolasGramajo1
 
Desbalanceo Rotatorio cabeceo de flechas y elementos rotativos_GSV.pptx
Desbalanceo Rotatorio cabeceo de flechas y elementos rotativos_GSV.pptxDesbalanceo Rotatorio cabeceo de flechas y elementos rotativos_GSV.pptx
Desbalanceo Rotatorio cabeceo de flechas y elementos rotativos_GSV.pptx
ValGS2
 
libro conabilidad financiera, 5ta edicion.pdf
libro conabilidad financiera, 5ta edicion.pdflibro conabilidad financiera, 5ta edicion.pdf
libro conabilidad financiera, 5ta edicion.pdf
MiriamAquino27
 
Curso Basico de DIgSILENT power factorys
Curso Basico de DIgSILENT power factorysCurso Basico de DIgSILENT power factorys
Curso Basico de DIgSILENT power factorys
LuisPerezIgnacio1
 
Especificacioes tecnicas.pdfaaaaaaaaaaaaaaaaaaaaaaaaaaa
Especificacioes tecnicas.pdfaaaaaaaaaaaaaaaaaaaaaaaaaaaEspecificacioes tecnicas.pdfaaaaaaaaaaaaaaaaaaaaaaaaaaa
Especificacioes tecnicas.pdfaaaaaaaaaaaaaaaaaaaaaaaaaaa
ssuserebb7f71
 
Clasificacion geomecanica de Q de Barton
Clasificacion geomecanica de Q de BartonClasificacion geomecanica de Q de Barton
Clasificacion geomecanica de Q de Barton
edujunes132
 
Voladura de mineria subterránea pppt.ppt
Voladura de mineria subterránea pppt.pptVoladura de mineria subterránea pppt.ppt
Voladura de mineria subterránea pppt.ppt
AldithoPomatay2
 

Último (20)

TEMA 11. FLUIDOS-HIDROSTATICA.TEORIApptx
TEMA 11.  FLUIDOS-HIDROSTATICA.TEORIApptxTEMA 11.  FLUIDOS-HIDROSTATICA.TEORIApptx
TEMA 11. FLUIDOS-HIDROSTATICA.TEORIApptx
 
Bash Script Programacion en la consola.pptx
Bash Script Programacion en la consola.pptxBash Script Programacion en la consola.pptx
Bash Script Programacion en la consola.pptx
 
Análisis de Sensibilidad clases de investigacion de operaciones
Análisis de Sensibilidad clases de investigacion de operacionesAnálisis de Sensibilidad clases de investigacion de operaciones
Análisis de Sensibilidad clases de investigacion de operaciones
 
PROCEDIMIENTO Y PLAN DE RESCATE PARA TRABAJOS EN ALTURAS (Recuperado automáti...
PROCEDIMIENTO Y PLAN DE RESCATE PARA TRABAJOS EN ALTURAS (Recuperado automáti...PROCEDIMIENTO Y PLAN DE RESCATE PARA TRABAJOS EN ALTURAS (Recuperado automáti...
PROCEDIMIENTO Y PLAN DE RESCATE PARA TRABAJOS EN ALTURAS (Recuperado automáti...
 
Edafología - Presentacion Orden Histosoles
Edafología - Presentacion Orden HistosolesEdafología - Presentacion Orden Histosoles
Edafología - Presentacion Orden Histosoles
 
Medicina Peruana en el siglo XX y XXI- Julio Gabriel Pereda Sanchez.pptx
Medicina Peruana en el siglo XX y XXI- Julio Gabriel  Pereda Sanchez.pptxMedicina Peruana en el siglo XX y XXI- Julio Gabriel  Pereda Sanchez.pptx
Medicina Peruana en el siglo XX y XXI- Julio Gabriel Pereda Sanchez.pptx
 
TR-514 (3) - BIS copia seguridad DOS COLUMNAS 2024 1.6.24 PREFERIDO.wbk.wbk S...
TR-514 (3) - BIS copia seguridad DOS COLUMNAS 2024 1.6.24 PREFERIDO.wbk.wbk S...TR-514 (3) - BIS copia seguridad DOS COLUMNAS 2024 1.6.24 PREFERIDO.wbk.wbk S...
TR-514 (3) - BIS copia seguridad DOS COLUMNAS 2024 1.6.24 PREFERIDO.wbk.wbk S...
 
Mapa de carreteras de Colombia 2022 INVIAS
Mapa de carreteras de Colombia 2022 INVIASMapa de carreteras de Colombia 2022 INVIAS
Mapa de carreteras de Colombia 2022 INVIAS
 
A3QUIROZ,MANUEL- Operaciones Basicas- Construccion
A3QUIROZ,MANUEL- Operaciones Basicas- ConstruccionA3QUIROZ,MANUEL- Operaciones Basicas- Construccion
A3QUIROZ,MANUEL- Operaciones Basicas- Construccion
 
CONTROL DE MOTORES DE CORRIENTE ALTERNA PPT
CONTROL DE MOTORES DE CORRIENTE ALTERNA  PPTCONTROL DE MOTORES DE CORRIENTE ALTERNA  PPT
CONTROL DE MOTORES DE CORRIENTE ALTERNA PPT
 
Hidrostatica_e_Hidrodinamica.pdggggggggf
Hidrostatica_e_Hidrodinamica.pdggggggggfHidrostatica_e_Hidrodinamica.pdggggggggf
Hidrostatica_e_Hidrodinamica.pdggggggggf
 
BOTAnica mesias orland role.pptx1 ciclo agropecuaria
BOTAnica mesias orland role.pptx1 ciclo agropecuariaBOTAnica mesias orland role.pptx1 ciclo agropecuaria
BOTAnica mesias orland role.pptx1 ciclo agropecuaria
 
PLANIFICACION INDUSTRIAL ( Gantt-Pert-CPM ).docx
PLANIFICACION INDUSTRIAL ( Gantt-Pert-CPM ).docxPLANIFICACION INDUSTRIAL ( Gantt-Pert-CPM ).docx
PLANIFICACION INDUSTRIAL ( Gantt-Pert-CPM ).docx
 
Las Fuentes de Alimentacion Conmutadas (Switching).pdf
Las Fuentes de Alimentacion Conmutadas (Switching).pdfLas Fuentes de Alimentacion Conmutadas (Switching).pdf
Las Fuentes de Alimentacion Conmutadas (Switching).pdf
 
Desbalanceo Rotatorio cabeceo de flechas y elementos rotativos_GSV.pptx
Desbalanceo Rotatorio cabeceo de flechas y elementos rotativos_GSV.pptxDesbalanceo Rotatorio cabeceo de flechas y elementos rotativos_GSV.pptx
Desbalanceo Rotatorio cabeceo de flechas y elementos rotativos_GSV.pptx
 
libro conabilidad financiera, 5ta edicion.pdf
libro conabilidad financiera, 5ta edicion.pdflibro conabilidad financiera, 5ta edicion.pdf
libro conabilidad financiera, 5ta edicion.pdf
 
Curso Basico de DIgSILENT power factorys
Curso Basico de DIgSILENT power factorysCurso Basico de DIgSILENT power factorys
Curso Basico de DIgSILENT power factorys
 
Especificacioes tecnicas.pdfaaaaaaaaaaaaaaaaaaaaaaaaaaa
Especificacioes tecnicas.pdfaaaaaaaaaaaaaaaaaaaaaaaaaaaEspecificacioes tecnicas.pdfaaaaaaaaaaaaaaaaaaaaaaaaaaa
Especificacioes tecnicas.pdfaaaaaaaaaaaaaaaaaaaaaaaaaaa
 
Clasificacion geomecanica de Q de Barton
Clasificacion geomecanica de Q de BartonClasificacion geomecanica de Q de Barton
Clasificacion geomecanica de Q de Barton
 
Voladura de mineria subterránea pppt.ppt
Voladura de mineria subterránea pppt.pptVoladura de mineria subterránea pppt.ppt
Voladura de mineria subterránea pppt.ppt
 

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.