Algoritmos

CENTRO DE BACHILLERATO TECNOLOGICO INDUSTRIAL Y DE SEVICIO #166…

Modulo 3 : Desarrollo de Sistemas Básicos de Información.

“Aplicar los principios de programación a la solución de problemas”

Prof. Martha Cabrera Vázquez.

Díaz Reyes Alfredo.


ALGORITMO

En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo es un conjunto prescrito deinstrucciones 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. 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.
En la vida cotidiana, se emplean algoritmosfrecuentemente 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 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, oel método de Gauss para resolver un sistema lineal de ecuaciones.






Definición Formal…
Tiempo secuencial.
Un algoritmo funciona en tiempo discreteado –paso a paso–, definiendo así una secuencia de estados "computacionales" por cada entrada válida

Estado abstracto.
Cada estado computacional puede ser descrito formalmente utilizando una estructura de primer orden y cadaalgoritmo es independiente de su implementación (los algoritmos son objetos abstractos) de manera que en un algoritmo las estructuras de primer orden son invariantes bajo isomorfismo.

Exploración acotada.
La transición de un estado al siguiente queda completamente determinada por una descripción fija y finita; es decir, entre cada estado y el siguiente solamente se puede tomar en cuenta unacantidad fija y limitada de términos del estado actual.

En resumen, un algoritmo es cualquier cosa que funcione paso a paso, donde cada paso se pueda describir sin ambigüedad y sin hacer referencia a una computadora en particular, y además tiene un límite fijo en cuanto a la cantidad de datos que se pueden leer/escribir en un solo paso.



Se denomina algoritmo a un grupo finito de operacionesorganizadas de manera lógica y ordenada que permite solucionar un determinado problema. Se trata de una serie de instrucciones o reglas establecidas que, por medio de una sucesión de pasos, permiten arribar a un resultado o solución.
Según los expertos en matemática, los algoritmos permiten trabajar a partir de un estado básico o inicial y, tras seguir los pasos propuestos, llegar a una solución.Cabe resaltar que, si bien los algoritmos suelen estar asociados al ámbito matemático (ya que permiten, por citar casos concretos, averiguar el cociente entre un par de dígitos o determinar cuál es el máximo común divisor entre dos cifras pertenecientes al grupo de los enteros), aunque no siempre implican la presencia de números.
Así mismo tampoco podemos pasar por alto que los algoritmos sepueden expresar a través de lenguajes de programación, pseudocódigo, el lenguaje natural y también a través de los conocidos como diagramas de flujo.
Un manual de instrucciones para el funcionamiento de un electrodoméstico y una serie de órdenes del jefe a un empleado para desarrollar una cierta tarea también pueden incluir algoritmos.


Definición: Algoritmo
Podemos encontrar muchasdefiniciones completas o formales de algoritmo en los textos de algorítmica y programación, todas ellas muy similares:

Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones de un ordenador debe realizar para llevar a cabo un tarea en un tiempo mas finito.

Descripción de un esquema de comportamiento expresado mediante un reportorio finito de acciones y de...