1.2. Análisis y diseño de algoritmos.

• Diseño de Algoritmos. Técnicas generales, aplicables a muchas situaciones.

• Esquemas algorítmicos. Ejemplo:

MinimaxAB (B: tipo_tablero; valor_padre: real; modo: (MAX, MIN)) : real;

if B es una hoja then

Devolver Utilidad (B);

else begin

if modo = MAX then

valor_act:= -?;

else

valor_act:= +?;

for cada hijo C del tablero B do

if modo = MAX then

valor_act:= max (valor_act, MinimaxAB (C, valor_act, MIN));

if valor_act ? valor_padre then

Salir del for, descartando los demás hijos de B;

else { modo = MIN }

valor_act:= min (valor_act, MinimaxAB (C, valor_act, MAX));

if valor_act ? valor_padre then

Salir del for, descartando los demás hijos de B;

Devolver valor_act;

end;

Diapositiva anterior

Diapositiva siguiente

Ir a la primera diapositiva

Ver versión gráfica