Algoritmos no terminado :v

Páginas: 5 (1142 palabras) Publicado: 18 de mayo de 2014
1).En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad.2 Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado finaly se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia.1
En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador por parte de su patrón. Algunos ejemplos en matemática son el algoritmo de multiplicación,para calcular el producto, el algoritmo de la división para calcular el cociente de dos números, el algoritmo de Euclides para obtener el máximo común divisor de dos enteros positivos, o elmétodo de Gauss para resolver un sistema lineal de ecuaciones.
2). *Algoritmos voraces: Un algoritmo voraz (también conocido como ávido, devorador o goloso) es aquel que, para resolver un determinado problema,sigue una heurística consistente en elegir la opción óptima en cada paso local con la esperanza de llegar a una solución general óptima

*Algoritmos de programación dinámica: En informática, la programación dinámica es un método para reducir el tiempo de ejecución de un algoritmo mediante la utilización desubproblemas superpuestos y subestructuras óptimas

*Algoritmos divide y vencerás: Enla cultura popular, divide y vencerás hace referencia a un refrán que implica resolver un problema difícil, dividiéndolo en partes más simples tantas veces como sea necesario, hasta que la resolución de las partes se torna obvia. La solución del problema principal se construye con las soluciones encontradas.

*Algoritmos de exploración de grafos: Los algoritmos de búsqueda en grafos nacen por lanecesidad de crear un mecanismo de navegación autónoma, bien sea de robots, coches, o personajes en un videojuego. Algunos de los más conocidos son A*, LPA*, o D*.

*Algoritmos probabilistas Un algoritmo probabilista (o probabilístico) es un algoritmo que basa su resultado en la toma de algunas decisiones al azar, de tal forma que, en promedio, obtiene una buena solución al problema planteadopara cualquier distribución de los datos de entrada. Es decir, al contrario que un algoritmo determinista, a partir de unos mismos datos se pueden obtener distintas soluciones y, en algunos casos, soluciones erróneas.
Existen varios tipos de algoritmos probabilísticos dependiendo de su funcionamiento, pudiéndose distinguir:
• Algoritmos numéricos, que proporcionan una solución aproximada delproblema.
• Algoritmos de Montecarlo, que pueden dar la respuesta correcta o respuesta erróneas (con probabilidad baja).
• Algoritmos de Las Vegas, que nunca dan una respuesta incorrecta: o bien no encuentran la respuesta correcta e informan del fallo.
3). Definición de Lenguajes Algorítmicos.
Los algoritmos pueden describirse utilizando diversos lenguajes. Cada uno de estos lenguajes permitendescribir los pasos con mayor o menor detalle.
La clasificación de los lenguajes para algoritmos puede enunciarse de la siguiente manera :

• 4).Lenguaje Natural.
• Lenguaje de Diagrama de Flujo.
• Lenguaje Natural de Programación.
• Lenguaje de Programación de Algoritmos.
Lenguaje Natural.
Es aquél que describe en español, para nuestro caso, los pasos a seguir utilizando un vocabulariocotidiano. Se le conoce como lenguaje jerga cuando se utilizan términos especializados de una determinada ciencia,
profesión o grupo.
Lenguaje de Diagrama de Flujo.
Es aquél que se vale de diversos símbolos para representar las ideas o acciones a desarrollar. Es útil para organizar las acciones o pasos de un algoritmo pero requiere de etapas posteriores para implementarse en un sistema de...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Un Resumen de la Sección V de “El Significado Emotivo de los Términos Éticos”
  • BIMESTRE V Terminado
  • formula v-v-v
  • Formula de las V-V-V
  • Algoritmo
  • Algoritmo
  • Algoritmo
  • Algoritmos

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS