Autor Tema: Problema algoritmo (Pseudocódigo)

0 Usuarios y 1 Visitante están viendo este tema.

15 Octubre, 2013, 08:59 pm
Leído 1409 veces

MaKiNeKT

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 24
  • Karma: +0/-0
  • Sexo: Masculino
Pues trátase de un ejercicio de programación que nos han puesto "de deberes" y que no tengo ni idea de cómo formular el algoritmo.

El enunciado dice así:

A partir de una secuencia de enteros acabada con el valor 0 e introducida por teclado, se pide calcular el número de montañas y valles que tiene. Denominaremos montaña a un conjunto de 3 valores consecutivos donde el valor del medio es superior a los otros 2 (anterior y posterior). Denominaremos valle en el caso contrario; un conjunto de 3 valores consecutivos donde el valor del medio es inferior al resto.

Por ejemplo en la secuencia : 3 4 7 2 3 1 9 8 5 2 7 0 hay 3 montañas y 3 valles.

Con una pista me conformo! Gracias!

15 Octubre, 2013, 10:10 pm
Respuesta #1

Abdulai

  • Moderador Global
  • Mensajes: 3,044
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Recorrés la cadena haciendo:

Código: [Seleccionar]
            IF X[k] > X[k-1]  AND  X[k] > X[k+1]  THEN INC(montanas)
            IF X[k] < X[k-1]  AND  X[k] < X[k+1]  THEN INC(valles)