9
LOS ALGORITMOS

Algoritmos

Embed Size (px)

Citation preview

Page 1: Algoritmos

LOS ALGORITMOS

Page 2: Algoritmos

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.  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.

Algoritmo

Page 3: Algoritmos

SIMBOLOGIA DE ALGORITMOS USOS, FUNCIÓN DE CADA UNO

Page 4: Algoritmos
Page 5: Algoritmos

EJEMPLO SIMPLE DE ALGORITMO

Podemos idear un algoritmo para un determinado proceso, así como también hacerlo en diferentes formas.Por ejemplo: Cómo podríamos encontrar el promedio de un conjunto de números?.Una posible solución sería:1.- Sumar los números dados.2.- Contar dichos números.3.- Dividir el resultado obtenido en el punto 1 entre el resultado obtenido en el punto 2.Otra clase de ejemplo de Algoritmos, sería el de una llamada telefónica, o el proceso para efectuar un viaje en el Metro de Caracas, o la obtención de la licencia para conducir o el cambio de un caucho que esté bajo de aire, etc; en fin, hay muchas formas de aplicar los algoritmos en cuestiones cotidianas descomponiendo la acción en pasos lógicos, como es el caso de una llamada desde una cabina de un teléfono público:1.- Inicio2.- Descolgar el teléfono3.- Esperar la señal digital.4.- Preguntamos si está dañado. Si lo está: Vamos al paso 5.Si no lo está: Vamos al paso 8.5.- Vociferar una palabra de mal gusto y fruncir el ceño.6.- Colgar.7.- Fin.8.- Digitar los números.9.- Verificamos si suena ocupado. Si suena ocupado: Vamos al paso 11.Si no lo está: Vamos al paso 13.10.-Insistir digitando los números.

Page 6: Algoritmos

EJEMPLO SIMPLE DE ALGORITMO

11.- Ir al paso 8.12.- Verificamos si contestan. Si contestan: Vamos al paso 14Si no contestan: Vamos al paso 21.13.- Preguntamos si se encuentra la persona.Si se encuentra: Vamos al paso 14.Si no se encuentra: Vamos al paso 17.14.- Hablar lo deseado.15.- Colgar.16.- Fin.17.- Pensar algo malo.18.- Tomar un café y tranquilizarse.19.- Ir al paso 15.

Page 7: Algoritmos

USO DE ALGORITMOS EN PROGRAMACIÓN

Tiempo secuencial. Un algoritmo funciona en tiempo discretizado –paso a paso–, definiendo así una secuencia de estados "computacionales" por cada entrada válida (la entrada son los datos que se le suministran al algoritmo antes de comenzar).Estado abstracto. Cada estado computacional puede ser descrito formalmente utilizando una estructura de primer orden y cada algoritmo 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 una cantidad fija y limitada de términos del estado actual.

Page 8: Algoritmos

COMENTARIO PERSONALUna posible definición de algoritmo es un conjunto de reglas que permiten obtener un resultado determinado a partir de ciertas reglas definidas. Otra definición sería, algoritmo es una secuencia finita de instrucciones, cada una de las cuales tiene un significado preciso y puede ejecutarse con una cantidad finita de esfuerzo en un tiempo finito. Ha de tener las siguientes características: legible, correcto, modular, eficiente, estructurado, no ambiguo y a ser posible se ha de desarrollar en el menor tiempo posible.