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 1
Ensalada 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 fruta
Instrucción 2: Lavarla
Instrucción 3: Pelarla
Instrucción 4: Cortar en trozos
Instrucción 5: Ponerlos en un recipiente
Instrucción 6: Repetir de 1 a 5 con las 9 frutas, sin las naranjas
Instrucción 7: Agregar al recipiente 2 cucharadas de azúcar
Instrucción 8: Tomar la naranja
Instrucción 9: Exprimirla
Instrucción 10: Repetir 8 y 9 hasta llegar a 2 naranjas
Instrucción 11: Agregar en el recipiente el jugo de naranja obtenido en el paso 10
Instrucción 12: Mezclar todo
Instrucción 13: Servir
Instrucció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 aula
Instrucción 2: Se sientan en sus pupitres
Instrucción 3: Entra el profesor
Instrucción 4: El profesor dicta la clase
Instrucción 5: Alterar el algoritmo
Instrucción 6: Sentarse donde quieran
Instrucción 7:¨Prestar atención al profesor sin descuidar mis
cosas
Instrucción 8: Ponerse inquietos
Instrucció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
Profesor Sergio Bosio
@profeserio
@profeserio
ovcbosio@gmail.com
ovcbosio@gmail.com

Algoritmos

Más contenido relacionado

La actualidad más candente (19)

Destacado (7)

Similar a Algoritmos (20)

Más de Sergio Bosio (20)

Último (20)

Algoritmos