Expo Algoritmos

ALGORITMOS
APLICADOS
Meza Ibarra Fernando Alejandro
28 de Febrero del 2015

Algoritmos
Es un conjunto prescrito de instrucciones o
reglas bien definidas, ordenadas y finitas que
permite realizar unaactividad mediante pasos
sucesivos que no generen dudas a quien deba
realizar dicha actividad.

Métodos y Resolución de
Problemas
Para lograr resolver cualquier problema se deben
seguir básicamentelos siguientes pasos:

Características y Descripción de
Algoritmos

Los algoritmos pueden ser expresados de muchas
maneras,
incluyendo
al lenguaje
natural, pseudocódigo, diagramas deflujo y lenguajes
de programación entre otros.

Características y Descripción de
Algoritmos
 Debe ser preciso.
 Debe estar definido.
 Debe ser finito.
 Debe ser legibles.
Un algoritmo debe definir tres partes:Entrada, Proceso y
Salida. 

Características y Descripción de
Algoritmos

La descripción de un algoritmo usualmente se hace en tres
niveles:
 Descripción de alto nivel.
 Descripción formal.
Implementación.

Algoritmo de Markov
Describen un proceso de probabilidad el cual produce una
secuencia de eventos simbólicos observables.
Se llaman ocultos debido a que hay procesos de probabilidadsubyacente que no son observables, directamente pero que
afectan la secuencia de eventos generados

Algoritmo de Markov
Imaginemos que tienen un amigo que vive lejos y con quien habla a
diario acerca de loque hizo durante el día. A su amigo le interesan
tres actividades: caminar por la plaza, salir de compras y limpiar su
departamento. Lo que su amigo hace depende exclusivamente del
estado del tiempo enese día. Usted no tiene información clara acerca
del estado del tiempo donde su amigo vive, pero conoce tendencias
generales. Basándose en lo que su amigo le dice que hizo en el día,
usted intentaadivinar el estado del tiempo

Algoritmo de Markov

Máquinas de Turing
Es un dispositivo que manipula símbolos sobre una tira de
cinta de acuerdo a una tabla de reglas. A pesar de su
simplicidad,...