Conceptos básicos

1. Capitulo 1
Conceptos
básicos de
algoritmos

2. Conceptos básicos
de algoritmos
Fases para resolver un problema usando
una computadora
– Algoritmo
• Secuencia de pasos que intencionalmente
obtienen un resultado.
• Es como una tarea dividida pasos, y toda tarea es
divisible en pasos más pequeños..
– Programar el reloj despertador para las 6am

3. Conceptos básicos
de algoritmos
Fases para resolver un problema usando
una computadora
– Programar el reloj despertador para las 6am
• Solución 1:
– Paso 1: poner el reloj en modo alarma
– Paso 2: colocar la alarma en las 6:00am

4. Conceptos básicos
de algoritmos
Fases para resolver un problema usando
una computadora
– Programar el reloj despertador para las 6am
• Solución 2:
– Paso 1: poner el reloj en modo alarma
– Paso 2: colocar la alarma en las 6:00am
» Paso 2.1: colocar la hora de la alarma en las 6
» Paso 2.2: colocar los minutos de la alarma en 00
» Paso 2.3: colocar el tipo de hora en am
– La solución 2 es la división de la solución 1, y
la solución 1 es la primera división del
problema

5. Conceptos básicos
de algoritmos
Fases para resolver un problema usando
una computadora
• Le piden dibujar la letra A, pero le restringen
que puede realizar ÚNICAMENTE las
siguientes acciones:
– Dibujar una línea horizontal hacia la izquierda de tamaño
10
– Dibujar una línea horizontal hacia la derecha de tamaño 10
– Dibujar una línea vertical hacia arriba de tamaño 10
– Dibujar una línea vertical hacia abajo de tamaño 10

6. Conceptos básicos
de algoritmos
Fases para resolver un problema usando
una computadora
• Con esta lista de acciones posibles hay varias
formas de obtener el resultado, aquí una
solución:
• El alto de la letra A que dibujemos sería 20.

7. Conceptos básicos
de algoritmos
Fases para resolver un problema usando
una computadora
• Si a cada acción le pusiéramos un código
como:
– LinHIzq10 = Dibujar una línea horizontal hacia la izquierda
de tamaño 10
– LinHDer10 = Dibujar una línea horizontal hacia la derecha
de tamaño 10
– LinVArr10 = Dibujar una línea vertical hacia arriba de
tamaño 10
– LinVAba10 = Dibujar una línea vertical hacia abajo de
tamaño 10

8. Conceptos básicos
de algoritmos
Fases para resolver un problema usando
una computadora
• Supóngase que ahora una computadora sabe
que hacer con
LinHIzq10,
LinHDer10,
LinVArr10,
LinVAba10.

9. Conceptos básicos
de algoritmos
Fases para resolver un problema usando
una computadora
• Si se escribe:
LinVArr10
LinVArr10
LinHDer10
LinVAba10
LinVAba10
LinVArr10
LinHIzq10

10. Conceptos básicos
de algoritmos
Fases para resolver un problema usando
una computadora
• El orden importa
– ¿Puede resultar en una letra A ejecutar la
siguiente lista de acciones?
LinVArr10
LinVArr10
LinVArr10
LinVAba10
LinVAba10
LinHDer10
LinHIzq10

11. Conceptos básicos
de algoritmos
Fases para resolver un problema usando
una computadora
• Ciertamente no. ¡Son las mismas instrucciones
que se le escriben a la computadora, pero el
orden importa!

12. Conceptos básicos
de algoritmos
Características
• Los algoritmos poseen tres características
básicas:
– Preciso: los pasos del algoritmo son claros y
ordenados, es decir, no tienen ambigüedades.
– Definido: si el algoritmo se repite utilizando los
mismos datos de entrada, las salidas del algoritmo
serán las mismas. Es decir, se puede predecir la
salida si se conoce la entrada.

13. Conceptos básicos
de algoritmos
Características
• Los algoritmos poseen tres características
básicas:
– Finito: el algoritmo debe terminar su ejecución
después de seguir un número finito de pasos.

14. Conceptos básicos
de algoritmos
• Partes de un algoritmo