Algoritmos

Introducción básica. Que es un algoritmo ?

Prof. Sergio Bosio.2014

Definición


Definición


O se lo puede pensar como una secuencia FINITA de pasos EJECUTABLES, NO AMBIGUOS, que de seguirla, debe TERMINAR en algún momento.

Vamos de a poco


Secuencia finita: Hay un número de pasos que se pueden contar 10 pasos, mil pasos o … millones de pasos !

Ejecutable: Significa posible, que se puede hacer. (Hay cosas que son imposibles !

No ambiguos: Precisas y que quede en claro lo que no se puede hacer

Terminar en algún momento: Finita, que tiene fin, que no se queda siempre haciendo una instrucción

Característica


Un algoritmo es una serie de pasos que hay que seguir, cada paso se llama “Instrucción” y cada una de ellas dice muy precisamente lo que hay que hacer.Además este proceso debe tener fin.

Ejemplo 1Ensalada de frutas


Hacer una ensalada de frutas con: 3 manzanas, 3 peras, 3 bananas, y el jugo de 2 naranjas y azúcar

Instrucción 1: Tomar la frutaInstrucción 2: LavarlaInstrucción 3: PelarlaInstrucción 4: Cortar en trozosInstrucción 5: Ponerlos en un recipienteInstrucción 6: Repetir de 1 a 5 con las 9 frutas, sin las naranjasInstrucción 7: Agregar al recipiente 2 cucharadas de azúcarInstrucción 8: Tomar la naranjaInstrucción 9: ExprimirlaInstrucción 10: Repetir 8 y 9 hasta llegar a 2 naranjasInstrucción 11: Agregar en el recipiente el jugo de naranja obtenido en el paso 10Instrucción 12: Mezclar todoInstrucción 13: ServirInstrucción 14: Fin

Ejemplo 2


Instrucción 1: Tomar una hoja de papel y escribir “Esto no es un algoritmo” Instrucción 2: Volver a la instrucción 1

Ejemplo 3


Instrucción 1: Escribir todos los números empezando desde el número 1 que se obtienen sumándole 1, ( 1, 1+1,1+1+1, 1+1+1+1+, y así siguiendo ) o sea todos los enteros positivos en una lista

Instrucción 2: Ordenarlos de menor a mayor.

Instrucción 3: Fijarse en el primer numero de la lista y anotarlo en otra hoja.

Instrucción 4: Parar.

Ejemplo 4


1, 2, 3. Rompiendo los huevos otra vez !

Como se construye un algoritmo ?


Proceso


Un mapa conceptual como borrador inicial

Escribir el código en el software

fuente

Algoritmos complejos


El Gran Algoritmo


Algoritmo de la red

Complejidad para simplificar


Muchos algoritmos son ideados para implementarse en un programa. Pero, los algoritmos pueden ser implementados en otros medios,

como una red neuronal, un circuito eléctrico o un aparato mecánico y

eléctrico.

Algoritmos especializados


El sistema de reconocimiento facial es una aplicación dirigida por ordenador que identifica automáticamente a una persona en una imagen digital. Esto es posible mediante un análisis de las características faciales del sujeto extraídas de la imagen o de un fotograma clave de una fuente de video, y comparándolas con una base de datos.

Nunca te ocurrió ?


Se te cuelga la PC

Y el único recurso es …

Algoritmos de vida


En memoria de Robin Williams,

La Depresión y El

Algoritmo de Dios

Algoritmo final


Instrucción 1: Entran los alumnos al aulaInstrucción 2: Se sientan en sus pupitresInstrucción 3: Entra el profesorInstrucción 4: El profesor dicta la claseInstrucción 5: Alterar el algoritmoInstrucción 6: Sentarse donde quieranInstrucción 7:¨Prestar atención al profesor sin descuidar mis cosasInstrucción 8: Ponerse inquietosInstrucción 9: Termino la clase !!!!

Es un algoritmo ! Tenía Fin ….. !!! Un 10 !!!!

Se termino porque …


Gracias !


Intento compartir mis clases para que otros docentes tomen la idea y la mejoren, perfeccionen y multipliquen …

Profesor Sergio Bosio@profeserio

[email protected]

Profesor Sergio Bosio@profeserio

[email protected]

Algoritmos

Education

Transcript of Algoritmos