Algoritmos
-
Upload
sergio-bosio -
Category
Education
-
view
1.153 -
download
0
description
Transcript of Algoritmos
![Page 1: Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022062705/55702d02d8b42aa8558b5322/html5/thumbnails/1.jpg)
Introducción básica. Que es un algoritmo ?
Prof. Sergio Bosio.2014
![Page 2: Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022062705/55702d02d8b42aa8558b5322/html5/thumbnails/2.jpg)
Definición
Prof. Sergio Bosio.2014
![Page 3: Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022062705/55702d02d8b42aa8558b5322/html5/thumbnails/3.jpg)
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.
![Page 4: Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022062705/55702d02d8b42aa8558b5322/html5/thumbnails/4.jpg)
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
![Page 5: Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022062705/55702d02d8b42aa8558b5322/html5/thumbnails/5.jpg)
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.
![Page 6: Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022062705/55702d02d8b42aa8558b5322/html5/thumbnails/6.jpg)
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
![Page 7: Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022062705/55702d02d8b42aa8558b5322/html5/thumbnails/7.jpg)
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
![Page 8: Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022062705/55702d02d8b42aa8558b5322/html5/thumbnails/8.jpg)
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.
![Page 9: Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022062705/55702d02d8b42aa8558b5322/html5/thumbnails/9.jpg)
Ejemplo 4
Prof. Sergio Bosio.2014
1, 2, 3. Rompiendo los huevos otra vez !
![Page 10: Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022062705/55702d02d8b42aa8558b5322/html5/thumbnails/10.jpg)
Como se construye un algoritmo ?
Prof. Sergio Bosio.2014
![Page 11: Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022062705/55702d02d8b42aa8558b5322/html5/thumbnails/11.jpg)
Como se construye un algoritmo ?
Prof. Sergio Bosio.2014
![Page 12: Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022062705/55702d02d8b42aa8558b5322/html5/thumbnails/12.jpg)
Proceso
Prof. Sergio Bosio.2014
Un mapa conceptual como borrador inicial
Escribir el código en el software
fuente
![Page 13: Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022062705/55702d02d8b42aa8558b5322/html5/thumbnails/13.jpg)
Algoritmos complejos
Prof. Sergio Bosio.2014
![Page 14: Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022062705/55702d02d8b42aa8558b5322/html5/thumbnails/14.jpg)
El Gran Algoritmo
Prof. Sergio Bosio.2014
Algoritmo de la red
![Page 15: Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022062705/55702d02d8b42aa8558b5322/html5/thumbnails/15.jpg)
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.
![Page 16: Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022062705/55702d02d8b42aa8558b5322/html5/thumbnails/16.jpg)
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.
![Page 17: Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022062705/55702d02d8b42aa8558b5322/html5/thumbnails/17.jpg)
Nunca te ocurrió ?
Prof. Sergio Bosio.2014
Se te cuelga la PC
Y el único recurso es …
![Page 18: Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022062705/55702d02d8b42aa8558b5322/html5/thumbnails/18.jpg)
Algoritmos de vida
Prof. Sergio Bosio.2014
En memoria de Robin Williams,
La Depresión y El
Algoritmo de Dios
![Page 19: Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022062705/55702d02d8b42aa8558b5322/html5/thumbnails/19.jpg)
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 !!!!
![Page 20: Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022062705/55702d02d8b42aa8558b5322/html5/thumbnails/20.jpg)
Se termino porque …
Prof. Sergio Bosio.2014
![Page 21: Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022062705/55702d02d8b42aa8558b5322/html5/thumbnails/21.jpg)
Prof. Sergio Bosio.2014
![Page 22: Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022062705/55702d02d8b42aa8558b5322/html5/thumbnails/22.jpg)
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