Algoritmos 1

Algoritmos
Conceptos Básicos sobre programación

Agenda

•
•
•
•
•

Concepto.
Características.
Clasificación.
Ejemplos.
Ejercicios.

Introducción
“Everybody in this country should learn
how toprogram a computer…because It
theaches you how to think.”
“Todos en este país deberían aprender a
programar una computadora, porque eso
te enseña a pensar”
Steve Jobs

Concepto
Secuencia de pasos lógicosy ordenados
que se siguen para solucionar un
problema determinado.

Características
Preciso y Exacto. Indicar el orden de
realización de cada paso, claro y sin
ambigüedad.
Definido. Si se sigue elalgoritmo dos
veces, se debe obtener el mismo
resultado cada vez.

Características
Finito. Si se sigue se debe terminar en un
momento. Debe tener un número finito
de pasos.
Eficiente. Cada paso puedeser verificado por
una persona con una prueba manual que
satisfaga los requerimientos planteados por
el problema.

Clasificación según quién
los ejecute
Algoritmos para
personas.

ser

ejecutadospor

Algoritmos para
computadoras.

ser

ejecutados

por

Algoritmos para ser
ejecutados por personas
Debe ser escrito de tal manera que la
persona lo entienda claramente para lo
cual se siguen lassiguientes normas:
- Escrito en el idioma que lo comprenda
- Enumerar los pasos en una secuencia lógica

Ejemplos de algoritmos
comunes
Algunos de los algoritmos diseñados
para que sean ejecutados porpersonas
son:
las recetas de cocina
los manuales de funcionamiento
Itinerarios
¿puedes poner otro ejemplo?

Ejemplo
Desarrollar un algoritmo para freir un
huevo.
video

Ejemplo1
Un cliente realiza unpedido a una
fábrica. El operario de la fábrica
examina en su banco de datos si el
cliente esta activo entonces se acepta
el pedido, en caso contrario se rechaza.

Solución propuesta
1.Inicio
2.Leer el pedido
3. Examinar ficha del cliente en el banco de
datos.
4. Si el cliente esta activo entonces
4.a Aceptar el pedido,
en caso contrario
4.b Rechazar el pedido.
5. Terminar

Ejemplo 2
Un...