DISEO DE UN ALGORITMO CON ESTRUCTURAS SELECTIVAS

PROBLEMA: La ardilla deber recoger todas las bellotas que encuentre a su paso, llevarlas a la casilla final y decir cuantas bellotas recogi. La ardilla no sabe si en todas las casillas hay bellotas Es un error ordenar a la ardilla que recoja una bellota donde no la hay La ardilla conoce el estado final La ardilla se encuentra en la primera casilla marcada con INICIO En las casillas del 1 al 3 existe una bellota La ardilla puede recoger todas las bellotas que encuentre a su paso. La ardilla conoce las instrucciones avanza, hay bellota, recogebellota, dejabellota, bellotasrecogidas.

Algoritmo en pseudocdigo: INICIO ( ) Avanza ( ) Si no hay bellota ( ) entonces Avanza ( ) Si hay bellota ( ) entonces Recoge bellota ( ) Avanza ( ) Si no hay bellota ( ) entonces Avanza ( ) Si hay bellota ( ) entonces Recoge bellota ( ) Avanza ( ) Si no hay bellota ( ) entonces Avanza ( ) Fin si si-no Deja bellotas ( ) Bellotas recogidas ( ) Fin ( )

Algoritmo en diagrama de flujo:

,1,&,2

DYDQ]D

si
5HFRJH EHOORWD

no
+D\EHOORWD

DYDQ]D

si
Recoge bellota +D\ EHOORWD

no

avanza

si
Recoge bellota Hay bellota

no

avanza

Deja bellota

Bellotas recogidas

fin