Algoritmos determinísticos - Historial de revisiones

Javiermartin jc: Texto reemplazado: «
» por «»

2019-06-20T18:56:27Z

Texto reemplazado: «<div align="justify">» por «»

Wendy idict en 19:43 6 jun 2013

2013-06-06T19:43:21Z

Lospalacios2 jc en 16:18 30 ene 2011

2011-01-30T16:18:42Z

Lospalacios2 jc en 00:20 28 may 2010

2010-05-28T00:20:30Z

Lospalacios2 jc en 00:18 28 may 2010

2010-05-28T00:18:51Z

Lospalacios2 jc en 00:06 28 may 2010

2010-05-28T00:06:19Z

Lospalacios2 jc en 00:03 28 may 2010

2010-05-28T00:03:35Z

Lospalacios2 jc en 23:50 27 may 2010

2010-05-27T23:50:34Z

Lospalacios2 jc en 23:46 27 may 2010

2010-05-27T23:46:54Z

Lospalacios2 jc en 23:37 27 may 2010

2010-05-27T23:37:44Z

← Revisión anterior		Revisión del 18:56 20 jun 2019
Línea 1:		Línea 1:
−	~~<div align="justify">~~	+
	{{Definición\|Nombre=Algoritmos determinísticos\|imagen=Algoritmo_determinista1.png\|concepto=Autómata finito determinista que acepta exclusivamente las cadenas de caracteres con un número par de ceros y un número par de unos. }}'''Algoritmo determinista''':En ciencias de la computación, un algoritmo determinista es un algoritmo que, en términos informales, es completamente predictivo si se conocen sus entradas. Dicho de otra forma, si se conocen las entradas del algoritmo siempre producirá la misma salida, y la máquina interna pasará por la misma secuencia de estados. Este tipo de algoritmos ha sido el más estudiado durante la historia y por lo tanto resulta ser el tipo más familiar de los algoritmos, así como el más práctico ya que puede ejecutarse en las máquinas eficientemente.		{{Definición\|Nombre=Algoritmos determinísticos\|imagen=Algoritmo_determinista1.png\|concepto=Autómata finito determinista que acepta exclusivamente las cadenas de caracteres con un número par de ceros y un número par de unos. }}'''Algoritmo determinista''':En ciencias de la computación, un algoritmo determinista es un algoritmo que, en términos informales, es completamente predictivo si se conocen sus entradas. Dicho de otra forma, si se conocen las entradas del algoritmo siempre producirá la misma salida, y la máquina interna pasará por la misma secuencia de estados. Este tipo de algoritmos ha sido el más estudiado durante la historia y por lo tanto resulta ser el tipo más familiar de los algoritmos, así como el más práctico ya que puede ejecutarse en las máquinas eficientemente.

@@ Línea 24: / Línea 24: @@
 == Problemas con los algoritmos deterministas  ==
-Para algunos problemas es muy difícil implementar un algoritmo determinista. Por ejemplo, existen eficientes y simples [[Algoritmos probabilistas]] que pueden determinar si un número entero es [[Números primo|primo]] o no, pero tienen una pequeña posibilidad de equivocarse. Algunos de ellos son muy conocidos desde los [[Años 1970|1970]] (véase, por ejemplo, el [[Test de primalidad de Fermat]]); sin embargo tuvieron que pasar 30 años para que se desarrollara un algoritmo determinista similar que fuera [[Cota superior asintótica|asintóticamente]] igual de rápido (véase [[AKS]]).
+Para algunos problemas es muy difícil implementar un algoritmo determinista. Por ejemplo, existen eficientes y simples [[Algoritmos probabilistas]] que pueden determinar si un número entero es [[Números primo|primo]] o no, pero tienen una pequeña posibilidad de equivocarse. Algunos de ellos son muy conocidos desde los años [[1970]] (véase, por ejemplo, el [[Test de primalidad de Fermat]]); sin embargo tuvieron que pasar 30 años para que se desarrollara un algoritmo determinista similar que fuera [[Cota superior asintótica|asintóticamente]] igual de rápido (véase [[AKS]]).
 Otro ejemplo puede encontrarse en los problemas [[NP–completo]]s. Dentro de esta categoría puede encontrarse la mayoría de los problemas prácticos; este tipo de problemas puede resolverse rápidamente empleando de forma masiva y paralela una [[Máquina de Turing no determinista]], pero no se ha encontrado aún un algoritmo eficiente para esta tarea, tan solo soluciones aproximadas para casos especiales.

← Revisión anterior		Revisión del 16:18 30 ene 2011
Línea 1:		Línea 1:
−	~~ ~~{{Definición\|Nombre=Algoritmos determinísticos\|imagen=Algoritmo_determinista1.png\|concepto=Autómata finito determinista que acepta exclusivamente las cadenas de caracteres con un número par de ceros y un número par de unos. }}'''Algoritmo determinista''':En ciencias de la computación, un algoritmo determinista es un algoritmo que, en términos informales, es completamente predictivo si se conocen sus entradas. Dicho de otra forma, si se conocen las entradas del algoritmo siempre producirá la misma salida, y la máquina interna pasará por la misma secuencia de estados. Este tipo de algoritmos ha sido el más estudiado durante la historia y por lo tanto resulta ser el tipo más familiar de los algoritmos, así como el más práctico ya que puede ejecutarse en las máquinas eficientemente.	+	<div align="justify">
		+	{{Definición\|Nombre=Algoritmos determinísticos\|imagen=Algoritmo_determinista1.png\|concepto=Autómata finito determinista que acepta exclusivamente las cadenas de caracteres con un número par de ceros y un número par de unos. }}'''Algoritmo determinista''':En ciencias de la computación, un algoritmo determinista es un algoritmo que, en términos informales, es completamente predictivo si se conocen sus entradas. Dicho de otra forma, si se conocen las entradas del algoritmo siempre producirá la misma salida, y la máquina interna pasará por la misma secuencia de estados. Este tipo de algoritmos ha sido el más estudiado durante la historia y por lo tanto resulta ser el tipo más familiar de los algoritmos, así como el más práctico ya que puede ejecutarse en las máquinas eficientemente.

	Un modelo simple de algoritmo determinista es la función matemática, pues esta extrae siempre la misma salida para una entrada dada. No obstante un algoritmo describe explícitamente cómo la salida se obtiene de la entrada, mientras que las funciones definen implícitamente su salida.		Un modelo simple de algoritmo determinista es la función matemática, pues esta extrae siempre la misma salida para una entrada dada. No obstante un algoritmo describe explícitamente cómo la salida se obtiene de la entrada, mientras que las funciones definen implícitamente su salida.

← Revisión anterior		Revisión del 00:20 28 may 2010
Línea 1:		Línea 1:
−	{{Definición\|Nombre=Algoritmos determinísticos\|imagen=Algoritmo_determinista1.png\|concepto=~~Lista bien definida, ordenada~~ y ~~finita~~ de ~~operaciones que permite hallar la solución a un problema~~.}}'''Algoritmo determinista''':En ciencias de la computación, un algoritmo determinista es un algoritmo que, en términos informales, es completamente predictivo si se conocen sus entradas. Dicho de otra forma, si se conocen las entradas del algoritmo siempre producirá la misma salida, y la máquina interna pasará por la misma secuencia de estados. Este tipo de algoritmos ha sido el más estudiado durante la historia y por lo tanto resulta ser el tipo más familiar de los algoritmos, así como el más práctico ya que puede ejecutarse en las máquinas eficientemente.	+	{{Definición\|Nombre=Algoritmos determinísticos\|imagen=Algoritmo_determinista1.png\|concepto=Autómata finito determinista que acepta exclusivamente las cadenas de caracteres con un número par de ceros y un número par de unos. }}'''Algoritmo determinista''':En ciencias de la computación, un algoritmo determinista es un algoritmo que, en términos informales, es completamente predictivo si se conocen sus entradas. Dicho de otra forma, si se conocen las entradas del algoritmo siempre producirá la misma salida, y la máquina interna pasará por la misma secuencia de estados. Este tipo de algoritmos ha sido el más estudiado durante la historia y por lo tanto resulta ser el tipo más familiar de los algoritmos, así como el más práctico ya que puede ejecutarse en las máquinas eficientemente.

	Un modelo simple de algoritmo determinista es la función matemática, pues esta extrae siempre la misma salida para una entrada dada. No obstante un algoritmo describe explícitamente cómo la salida se obtiene de la entrada, mientras que las funciones definen implícitamente su salida.		Un modelo simple de algoritmo determinista es la función matemática, pues esta extrae siempre la misma salida para una entrada dada. No obstante un algoritmo describe explícitamente cómo la salida se obtiene de la entrada, mientras que las funciones definen implícitamente su salida.

← Revisión anterior		Revisión del 00:18 28 may 2010
Línea 1:		Línea 1:
−	{{Definición\|Nombre=Algoritmos determinísticos\|imagen=\|concepto=Lista bien definida, ordenada y finita de operaciones que permite hallar la solución a un problema.}}'''Algoritmo determinista''':En ciencias de la computación, un algoritmo determinista es un algoritmo que, en términos informales, es completamente predictivo si se conocen sus entradas. Dicho de otra forma, si se conocen las entradas del algoritmo siempre producirá la misma salida, y la máquina interna pasará por la misma secuencia de estados. Este tipo de algoritmos ha sido el más estudiado durante la historia y por lo tanto resulta ser el tipo más familiar de los algoritmos, así como el más práctico ya que puede ejecutarse en las máquinas eficientemente.	+	{{Definición\|Nombre=Algoritmos determinísticos\|imagen=Algoritmo_determinista1.png\|concepto=Lista bien definida, ordenada y finita de operaciones que permite hallar la solución a un problema.}}'''Algoritmo determinista''':En ciencias de la computación, un algoritmo determinista es un algoritmo que, en términos informales, es completamente predictivo si se conocen sus entradas. Dicho de otra forma, si se conocen las entradas del algoritmo siempre producirá la misma salida, y la máquina interna pasará por la misma secuencia de estados. Este tipo de algoritmos ha sido el más estudiado durante la historia y por lo tanto resulta ser el tipo más familiar de los algoritmos, así como el más práctico ya que puede ejecutarse en las máquinas eficientemente.

	Un modelo simple de algoritmo determinista es la función matemática, pues esta extrae siempre la misma salida para una entrada dada. No obstante un algoritmo describe explícitamente cómo la salida se obtiene de la entrada, mientras que las funciones definen implícitamente su salida.		Un modelo simple de algoritmo determinista es la función matemática, pues esta extrae siempre la misma salida para una entrada dada. No obstante un algoritmo describe explícitamente cómo la salida se obtiene de la entrada, mientras que las funciones definen implícitamente su salida.

← Revisión anterior		Revisión del 00:06 28 may 2010
Línea 1:		Línea 1:
−	{{Definición}}'''Algoritmo determinista''':En ciencias de la computación, un algoritmo determinista es un algoritmo que, en términos informales, es completamente predictivo si se conocen sus entradas. Dicho de otra forma, si se conocen las entradas del algoritmo siempre producirá la misma salida, y la máquina interna pasará por la misma secuencia de estados. Este tipo de algoritmos ha sido el más estudiado durante la historia y por lo tanto resulta ser el tipo más familiar de los algoritmos, así como el más práctico ya que puede ejecutarse en las máquinas eficientemente.	+	{{Definición\|Nombre=Algoritmos determinísticos\|imagen=\|concepto=Lista bien definida, ordenada y finita de operaciones que permite hallar la solución a un problema.}}'''Algoritmo determinista''':En ciencias de la computación, un algoritmo determinista es un algoritmo que, en términos informales, es completamente predictivo si se conocen sus entradas. Dicho de otra forma, si se conocen las entradas del algoritmo siempre producirá la misma salida, y la máquina interna pasará por la misma secuencia de estados. Este tipo de algoritmos ha sido el más estudiado durante la historia y por lo tanto resulta ser el tipo más familiar de los algoritmos, así como el más práctico ya que puede ejecutarse en las máquinas eficientemente.

	Un modelo simple de algoritmo determinista es la función matemática, pues esta extrae siempre la misma salida para una entrada dada. No obstante un algoritmo describe explícitamente cómo la salida se obtiene de la entrada, mientras que las funciones definen implícitamente su salida.		Un modelo simple de algoritmo determinista es la función matemática, pues esta extrae siempre la misma salida para una entrada dada. No obstante un algoritmo describe explícitamente cómo la salida se obtiene de la entrada, mientras que las funciones definen implícitamente su salida.

← Revisión anterior		Revisión del 00:03 28 may 2010
Línea 1:		Línea 1:
−	{{~~Algoritmo~~}}'''Algoritmo determinista''':En ciencias de la computación, un algoritmo determinista es un algoritmo que, en términos informales, es completamente predictivo si se conocen sus entradas. Dicho de otra forma, si se conocen las entradas del algoritmo siempre producirá la misma salida, y la máquina interna pasará por la misma secuencia de estados. Este tipo de algoritmos ha sido el más estudiado durante la historia y por lo tanto resulta ser el tipo más familiar de los algoritmos, así como el más práctico ya que puede ejecutarse en las máquinas eficientemente.	+	{{Definición}}'''Algoritmo determinista''':En ciencias de la computación, un algoritmo determinista es un algoritmo que, en términos informales, es completamente predictivo si se conocen sus entradas. Dicho de otra forma, si se conocen las entradas del algoritmo siempre producirá la misma salida, y la máquina interna pasará por la misma secuencia de estados. Este tipo de algoritmos ha sido el más estudiado durante la historia y por lo tanto resulta ser el tipo más familiar de los algoritmos, así como el más práctico ya que puede ejecutarse en las máquinas eficientemente.

	Un modelo simple de algoritmo determinista es la función matemática, pues esta extrae siempre la misma salida para una entrada dada. No obstante un algoritmo describe explícitamente cómo la salida se obtiene de la entrada, mientras que las funciones definen implícitamente su salida.		Un modelo simple de algoritmo determinista es la función matemática, pues esta extrae siempre la misma salida para una entrada dada. No obstante un algoritmo describe explícitamente cómo la salida se obtiene de la entrada, mientras que las funciones definen implícitamente su salida.

← Revisión anterior		Revisión del 23:50 27 may 2010
Línea 1:		Línea 1:
−	~~{{Normalizar}}~~  {{Algoritmo}}	+	{{Algoritmo}}'''Algoritmo determinista''':En ciencias de la computación, un algoritmo determinista es un algoritmo que, en términos informales, es completamente predictivo si se conocen sus entradas. Dicho de otra forma, si se conocen las entradas del algoritmo siempre producirá la misma salida, y la máquina interna pasará por la misma secuencia de estados. Este tipo de algoritmos ha sido el más estudiado durante la historia y por lo tanto resulta ser el tipo más familiar de los algoritmos, así como el más práctico ya que puede ejecutarse en las máquinas eficientemente.
−
−	'''Algoritmo determinista''':En ciencias de la computación, un algoritmo determinista es un algoritmo que, en términos informales, es completamente predictivo si se conocen sus entradas. Dicho de otra forma, si se conocen las entradas del algoritmo siempre producirá la misma salida, y la máquina interna pasará por la misma secuencia de estados. Este tipo de algoritmos ha sido el más estudiado durante la historia y por lo tanto resulta ser el tipo más familiar de los algoritmos, así como el más práctico ya que puede ejecutarse en las máquinas eficientemente.

	Un modelo simple de algoritmo determinista es la función matemática, pues esta extrae siempre la misma salida para una entrada dada. No obstante un algoritmo describe explícitamente cómo la salida se obtiene de la entrada, mientras que las funciones definen implícitamente su salida.		Un modelo simple de algoritmo determinista es la función matemática, pues esta extrae siempre la misma salida para una entrada dada. No obstante un algoritmo describe explícitamente cómo la salida se obtiene de la entrada, mientras que las funciones definen implícitamente su salida.

@@ Línea 1: / Línea 1: @@
-{{Normalizar}}&nbsp;
+{{Normalizar}}&nbsp; {{Algoritmo}}
 '''Algoritmo determinista''':En ciencias de la computación, un algoritmo determinista es un algoritmo que, en términos informales, es completamente predictivo si se conocen sus entradas. Dicho de otra forma, si se conocen las entradas del algoritmo siempre producirá la misma salida, y la máquina interna pasará por la misma secuencia de estados. Este tipo de algoritmos ha sido el más estudiado durante la historia y por lo tanto resulta ser el tipo más familiar de los algoritmos, así como el más práctico ya que puede ejecutarse en las máquinas eficientemente.
@@ Línea 31: / Línea 31: @@
 Otro problema sobre el planteamiento de algoritmos deterministas es que a veces no es «deseable» que los resultados sean completamente predecibles. Por ejemplo, en un juego ''on–line'' de [[Blackjack]] que utiliza un [[Generador pseudoaleatorio de números]] para barajar las cartas, un jugador astuto podría determinar con exactitud los números que el generador fuera a elegir y por consiguiente averiguar el contenido del mazo antes de tiempo. Problemas similares pueden encontrarse en [[Criptografía]], donde las [[Clave privada|claves privadas]] a menudo se crean mediante uno de estos generadores. Este tipo de problemas se evita mediante el empleo de un [[Generador de números pseudo–aleatorios criptográficamente seguro]].
-== Fuente:<br> ==
+== Fuente:<br>  ==
 [http://es.wikipedia.org/wiki/Algoritmo_determinista Algoritmo determinista]<br>
-[[Category:Ciencias_informáticas]][[Category:Programación]][[Category:Algoritmos]]
+[[Category:Ciencias_informáticas]] [[Category:Programación]] [[Category:Algoritmos]]