Algoritmos

Búsquedas de cimas

Alejandro Valdivia Morales

Algoritmos

Instituto IACC

13 de Julio 2015

Desarrollo

INSTRUCCIONES

 1) En los contenidos de esta semana se revisó un algoritmo para buscar cimas en un arreglo unidimensional. Sobre la base de los contenidos estudiados, realice lo siguiente:

a. Desarrolle en pseudocódigo el método buscarCima(int[] ar).

Programa BuscarCima

Entorno

i <- 0

a <- 10

Algoritmo

Mientras (i < a) hacer

Si (i > 0 y i < 9) entonces

                    Si (ar[i] > ar[i-1] y  ar[i] > ar[i+1])

                Escribir Se acaba de encontrar un número Cima

                           Escribir ar[i]

                  FinSi

         SiNo

                      Si (i = 9) entonces

                          Si (ar[i] > ar[i-1])

                        Escribir El último número del vector es cima

                            Escribir ar[i]

                        FinSi

                  FinSi

                  i <- i + 1

            FinSi

FinMientras

        Fin Programa

b. Desarrolle el DDF para la versión no eficiente del algoritmo presentado.

[pic 1]

[pic 2]

[pic 3]

[pic 4][pic 5]

[pic 6]

[pic 7]

[pic 8][pic 9][pic 10][pic 11][pic 12]

[pic 13][pic 14]

[pic 15]

[pic 16]

[pic 17]

[pic 18]

[pic 19]

[pic 20]

[pic 21][pic 22]

[pic 23]

[pic 24][pic 25][pic 26]

[pic 27][pic 28][pic 29]

[pic 30][pic 31]

[pic 32]

[pic 33][pic 34][pic 35][pic 36][pic 37][pic 38][pic 39][pic 40]

[pic 41][pic 42][pic 43][pic 44]

[pic 45]

[pic 46][pic 47]

[pic 48]

[pic 49]

[pic 50][pic 51]

[pic 52][pic 53]

[pic 54][pic 55]

2) A través de un ejemplo, muestre en pseudocódigo un algoritmo que encuentre el máximo en una estructura 1D.

...