4
ALGORITMOS Justo Enrique García Portillo 20140327

Pdp1 justoenriquegarciaportillo

Embed Size (px)

Citation preview

Page 1: Pdp1 justoenriquegarciaportillo

ALGORITMOS

Justo Enrique García Portillo20140327

Page 2: Pdp1 justoenriquegarciaportillo

En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y este a su vez del matemático persa Al-Juarismi1 ) 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 final y 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 el método de Gauss para resolver un sistema lineal de ecuaciones.

Page 3: Pdp1 justoenriquegarciaportillo

Tipos de algoritmosLos algoritmos para llegar a ser tales deben reunir ciertas características. Una de ellas es que los pasos que deben seguirse deben estar estrictamente descritos, cada acción debe ser precisa, debe ser general, es decir, que puede ser aplicable a todos los elementos de una misma clase.

Un algoritmo debe ser preciso e indicar el orden de realización de cada paso. Un algoritmo debe estar definido. si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez. Un algoritmo debes ser finito. Si se sigue un algoritmo se debe terminar en algún momento; es decir, debe tener un numero finito de pasos Tipos de algoritmos

Cualitativos: Son aquellos en los que describen los pasos utilizando palabras

Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.

Page 4: Pdp1 justoenriquegarciaportillo