Algorit.y Estructuras de datos

Por supuesto que puede haber dos salidas distintas con el mismo algoritmos, en un algoritmos si lo escribimos, podemos poner 2 puertas por decirlo asi, tomamos la puerta 1 y subimos un piso, tomamos la puerta 2 y bajamos un piso, aunque la puerta 1 lleve a una cocina la puerta 2 puede llevar a una cocina, y dentro de la cocina de cada cuarto puede existir una salida... (cualquier motivo)

En fin, mientras mas caracteristicas tenga nuestro algoritmo mas eficiente sera.

Creo que no debería de haber dos salida distintas para una misma entrada, podría haber dos o mas formas de resolver un problema pero arrojando un mismo resultado.

La pregunta la entiendo como así:
Si ejecutamos un algoritmo dos veces con los mismos valores de entrada y si me da dos resultados distintos entonces algo estaría mal.

saludos

¿Y si se trata de un algoritmo para generar números aleatorios en función de una semilla? Para la misma semilla podemos (debemos) obtener dos resultados diferentes.

Le están dando más vueltas de las que merece la reflexión, Marco está tratando de establecer una de las características más básicas que debe cumplir un algoritmo: ESTAR BIEN DEFINIDO, que significa que todas las ejecuciones del algoritmo con los mismos datos de entrada deben devolver los mismos datos de salida. La otra condición básica que debe cumplir todo algoritmo es la de ser finito (acabar tras un número finito de pasos).

Si existen dos o más salidas distintas como respuesta a una misma entrada, significa que el algoritmo está mal.

Recordemos la frase de la semana!

Yo pienso que un algoritmo debe de dar siempre el mismo resultado si es que se hacen todas las instrucciones para lo cual fue hecho. Las multiples salidas habiendo una sola entrada se dan porque no se ha seguido un orden estricto de pasos/instrucciones; nuestro algoritmo es funcional pero no exacto.

Yo opino que hay dos maneras de abordar esta pregunta, por una parte tomemos el algoritmo que resuelve la ecuación general de 2do grado y tomemos como entrada lo siguiente: (X^2)+1; La misma naturaleza del algoritmo obliga a que con misma entrada se obtengan 2 resultados distintos (i y -i respectivamente).

Por otro lado, también por naturaleza determinista ese algoritmo obtendrá siempre los mismos resultados (i y -i) si se le proporciona la misma entrada ((X^2)+1), esto nos lleva a que si el algoritmo es determinista, siempre con las mismas entradas obtendremos iguales resultados (uno, o mas, iguales o distintos, dependiendo del algoritmo, pero siempre los mismos para una entrada en particular).

Ahora bien, como consecuencia de esto, ¿que pasa con los algoritmos no-deterministas?, ¿estos están obligados siempre a dar los mismos resultados con las mismas entradas?, No, los algoritmos no-deterministas no están obligados a entregar los mismos resultados con las mismas entradas. Entonces la respuesta a "¿Pueden haber dos o más salidas distintas considerando la misma entrada en un algoritmo?" es: Si, siempre y cuando sea un algoritmo no-determinista, en otro caso la respuesta es no.

XD saludos a todos!

Supongo que de alguna manera el algoritmo que obtiene un numero "aleatorio" es no-determinista, eh ahí la razón por la cual se pueden obtener distintos resultados con una misma entrada. Otro ejemplo de algoritmo no-determinista que se me ocurre es el algoritmo de cifrado que usaba la maquina "Enigma" en la 2da Guerra Mundial. A pesar de que introdujera siempre una misma cadena de entrada, por ejemplo: "Conejo, Conejo!!", daba como resultado un cifrado distinto, dependiendo de la "semilla" que había en ese momento en la maquina, es por ello que fue tan difícil lograr romper el cifrado, hasta que papito Turing llego a hecharles la mano. XD

Por definición, un algoritmo debe entregar las mismas salidas, ante las mismas entradas...para el caso de bloques "Random", por ejemplo, debería darte el mismo numero aleatorio, si las instrucciones del random fueran las mismas, dada una condicion no aleatoria, sino en tiempo de ejecucion tan pequeña,que es casi incapaz de repetir..
Ejemplo1: sumar 3 numeros:
1.-tomar el 1°numero
2.-tomar el 2°numero y sumarlo al 1°
3.-tomar el 3°numero y sumarlo al resultado anterior

Ejemplo 2: loteria:
1.- Entrada de dato
2.- Funcion Random
3.- Salida dato
(pero si aqui la funcion random depende de la hora del pc,por ejemplo, y entregas el mismo dato de entrada,a la misma hora exacta, la salida es la misma)

En ambos casos, a mismas entradas, mismas salidas...excepto que la funcion random obligue a criterios irrepetibles...random, es un procedimiento, por lo cual considero que la aleateoridad no deberia formar parte, ni ser considerada como tal, un algoritmo...
si postulamos que un algoritmo no entrega siempre las mismas salidas ante las mismas entradas, habria que hacer un algoritmo por cada entrada, y un padre nuestro para que la implementacion resulte...simplemente no tendria sentido,
Saludos!!!

situación: juego de mesa con dados, nada complicado, simplemente recorres casillas, el primero que llegue gana.. algunas casillas contienen bonus para tu próxima lanzada
entrada: bonus de dado, puede ser 0,1,2,3,4 ó 5
algoritmo: lanzar un dado de 6 caras y sumarle el bonus que ganaste anteriormente..... misma entrada.. no siempre misma salida..