11
Alonso Dueñas Colegio Bucerias 14-Enero-15 Azucena Cervantes Informática 1 Prepa 1 A

Algoritmos

Embed Size (px)

Citation preview

Page 1: Algoritmos

Alonso DueñasColegio Bucerias

14-Enero-15Azucena

CervantesInformática 1

Prepa 1 A

Page 2: Algoritmos

¿Que es un Algoritmo ?Un algoritmo es un conjunto finito de instrucciones o pasos

que sirven para ejecutar una tarea o resolver un problema.El algoritmo se define como un conjunto ordenado y finito de

operaciones que permite hallar la solución de un problema. Método y notación en las distintas fórmulas del cálculo.

El algoritmo constituye un método para resolver un problema mediante una secuencia de pasos a seguir. Dicha secuencia puede ser expresada en forma de diagrama de flujo con el fin de seguirlo de una forma más sencilla.

Page 3: Algoritmos

CLASIFICACIONES DE UN ALGORITMO

Hay dos clasificaciones para los algoritmos:Algoritmos informales Algoritmos computacionales

Los algoritmos informales son aquellos que no se realizan para una computadora, sino se diseñan para ser ejecutados por el ser humano. Todos los días ejecutas algoritmos informales en todas tus actividades: al prepararte para tus clases, al vestirte, al cocinar, al regresar a casa, entre otros.

Los algoritmos computacionales son los que se crean para que una computadora sea quien ejecute los pasos y obtener el resultado esperado. Se aprovecha la velocidad de procesamiento del ordenador para darnos un resultado mucho más confiable.

Page 4: Algoritmos

Tipos de Algoritmos

TiposAlgoritmos estáticos, es decir, algoritmos que funcionan siempre igual, independientemente del tipo de problema tratado. Por ejemplo, los sistemas basados en el método de resolución. 

Algoritmos probabilísticos, es decir, algoritmos que no utilizan valores de verdad booleanos sino continuos. Por ejemplo, los sistemas basados en lógica difusa. 

Algoritmos adaptativos, es decir, algoritmos con cierta capacidad de aprendizaje. Por ejemplo, los sistemas basados en redes neuronales.

Determinantico, sí en cada paso del algoritmo, es posible predecir la salida para una entrada dada. 

No determinísticos, sí existe uno ó más pasos en el algoritmo, para el cual es posible predecir cual será la salida.

Page 5: Algoritmos

Características de Algoritmos Características de los Algoritmos:

•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 debe ser finito. Si se sigue un algoritmo se debe terminar en algún momento; o sea, debe tener un numero finito de pasos.La definición de un algoritmo debe definir tres partes: Entrada, Proceso y Salida.

Page 6: Algoritmos

PARTES DE UN ALGORITMO (¿Cómo se representa un algoritmo?)

1 –ENTRADA2-SALIDA3-ENTRADA4-PROCESO5-CARACTERÍSTICAS DE LOS ALGORITMOS6-FINITUD

Page 7: Algoritmos

Definiciones de los elementos De los algoritmos ENTRADA Corresponde al insumo, a los datos necesarios que requiere el proceso para

ofrecer los resultados esperados. PROCESO Pasos necesarios para obtener la solución del problema o la situación

planteada. SALIDA Resultados arrojados por el proceso como solución. En el ejemplo del algoritmo de la sumatoria de los dos números, tenemos: ENTRADA Valores de de las variables A y B. PROCESO Asignar a la variable Suma, el valor de A mas el valor de B. SALIDA Impresión del valor de la variable Suma, que contiene la sumatoria de los valores de A y B.

Page 8: Algoritmos

Características de el Algoritmo

PRECISIÓN Indica el orden de realización de cada paso dentro del proceso. DEFINICION Indica la exactitud y consistencia de los pasos descritos en el

proceso, si el algoritmo se prueba dos veces, en estas dos pruebas, se debe obtener el mismo resultado. FINITUD Indica el número razonable de pasos, los cuales deben conllevar a

la finalización del proceso y producir un resultado en un tiempo finito.

Al diseñar un algoritmo se debe tener presente las características de precisión, definición y finitud.

Visualicemos estas características a través del siguiente ejemplo:

Page 9: Algoritmos

Ventajas de los Algoritmos en tu vida personal

Todas las personas utilizan algoritmos en su vida personal todos los días de su vida. Desde que seguimos una serie de pasos para lograr un objetivo, :como una receta de cocina ,cuando tomas una medicina te da ciertos pasos e instrucciones Como para ir a un lugar,prender un foco .etc..

Page 10: Algoritmos

Ejemplos de Algoritmos