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

Prof. Sergio Bosio.2014

Definición

Prof. Sergio Bosio.2014

Definición

Prof. Sergio Bosio.2014

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

Prof. Sergio Bosio.2014

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

Prof. Sergio Bosio.2014

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

Prof. Sergio Bosio.2014

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

Prof. Sergio Bosio.2014

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

Prof. Sergio Bosio.2014

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

Prof. Sergio Bosio.2014

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

Como se construye un algoritmo ?

Prof. Sergio Bosio.2014

Como se construye un algoritmo ?

Prof. Sergio Bosio.2014

Proceso

Prof. Sergio Bosio.2014

Un mapa conceptual como borrador inicial

Escribir el código en el software

fuente

Algoritmos complejos

Prof. Sergio Bosio.2014

El Gran Algoritmo

Prof. Sergio Bosio.2014

Algoritmo de la red

Complejidad para simplificar

Prof. Sergio Bosio.2014

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

Prof. Sergio Bosio.2014

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ó ?

Prof. Sergio Bosio.2014

Se te cuelga la PC

Y el único recurso es …

Algoritmos de vida

Prof. Sergio Bosio.2014

En memoria de Robin Williams,

La Depresión y El

Algoritmo de Dios

Algoritmo final

Prof. Sergio Bosio.2014

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 …

Prof. Sergio Bosio.2014

Prof. Sergio Bosio.2014

Gracias !

Prof. Sergio Bosio.2014

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

Profesor Sergio Bosio@profeserio

ovcbosio@gmail.com

Profesor Sergio Bosio@profeserio

ovcbosio@gmail.com