Busqueda de cimas
Publicado por Eduardo (6 intervenciones) el 24/01/2016 19:50:16
Por favor tengo que elaborar un trabajo para mañana pero no entiendo nada se trata de algoritmos y diagramas de flujo el caso es el siguiente si alguien me puede ayudar con esto a comprenderlo para poder desarrollarlo:
1- Desarrolle el DDF para la versión no eficiente del algoritmo presentado.
El otro caso es el siguiente :
2- A través de un ejemplo, muestre en pseudocódigo un algoritmo que encuentre el máximo en una estructura 1D
Si alguien pudiera ayudarme por favor
1- Desarrolle el DDF para la versión no eficiente del algoritmo presentado.
El otro caso es el siguiente :
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
import java.util.*;
class BusqCima //Clase BusqCima
{ //Inicio de la clase
public static void main(String args[]) //Método principal de la clase
{//Inicio del método
int[] datos; //declara a datos como un arreglo de int
int largo = 10; // declaración de la variable ”largo” de tipo int con valor 10
datos = new int[largo]; /*determina que el arreglo “datos” tiene un máximo de 10 elementos*/
for (int i = 0; i < largo; i ++) /* Ciclo repetitivo “for” desde 0 hasta que el valor “i” sea menor a 10, incrementándose en 1 por cada iteración*/
datos[i]=i; // asigna al arreglo datos en la posición i el valor de i
desordenar(datos); //llamada al método desordenar
buscarCima(datos); //llamada al método buscarCima
System.out.print("|"); //Imprimir “|”
for (int i = 0; i < datos.length; i++) /* for desde “i” igual a 0, hasta que “i” sea menor al tamaño de datos, incrementándose en 1 en cada iteración*/
{System.out.print(datos[i] + "|"); /*Imprime datos en la posición “i” seguido de un “|”*/
} // Cierre del for
System.out.println(); //Imprime un blanco
}// Cierre del método principal
static void desordenar(int[] ar) //Método desordenar
{Random rnd = new Random(); //Obtiene un número aleatorio
for (int i = ar.length - 1; i > 0; i--) /*for que va desde “i” igual al tamaño del arreglo que llega por parámetro mientras no sea cero y se decrementa en 1 con cada iteración*/
{// Inicio del bloque de instrucciones del for
int index = rnd.nextInt(i + 1); /* variable index del tipo int es igual a un próximo entero más 1*/
int a = ar[index]; //variable a de tipo int es igual al arreglo en la posición “i”
ar[index] = ar[i]; /*asigna a arreglo “ar” en la posición index el valor de ar en la posición “i”*/
ar[i] = a; // “ar” en la posición i es igual al valor de “a”
}// Fin for
}// Fin del método
static void buscarCima(int[] ar)
{// Este es el método que deben implementar
System.out.println("El número " + " es una cima");
}2- A través de un ejemplo, muestre en pseudocódigo un algoritmo que encuentre el máximo en una estructura 1D
Si alguien pudiera ayudarme por favor
Valora esta pregunta
0
