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
Profesor Sergio Bosio@profeserio
Top Related