1.3 INTRODUCCION A LOS ALGORITMOS

¿ Que Es Un Algoritmo ?

● Conjunto pre-escrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad.

¿ Como se Interpreta Un Algoritmo ?

● Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución.

En Pocas Palabras...

● En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas.

● Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador por parte de su patrón.

Ejemplo de un Algoritmo

● Un paso hacia adelante. ¿Debes Frenar ? No● Un paso hacia adelante. ¿Debes Frenar ? Si● Alto. Observa a la izquierda.¿Hay algún

vehículo a 6 metros de distancia ? Si● ¿Hay algún vehículo a 6 metros de distancia ?

Si● ¿Hay algún vehículo a 6 metros de distancia ?

Si

¿ Que salió mal ?

● La chica o el chico paró porque el programador olvidó que los automóviles pueden estar estacionados y debió preguntarle:

● ¿Hay algún vehículo en movimiento en un radio de 6 metros ?

● La respuesta pudo ser No y la próxima instrucción pudo haber sido CRUZA LA CALLE

¿ Como Representamos un Algoritmo ?

● Pueden ser expresados de muchas maneras, incluyendo al lenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de programación entre otros.

● Las descripciones en lenguaje natural tienden a ser ambiguas y extensas, por lo que el usar pseudocódigo y diagramas de flujo evita muchas ambigüedades del lenguaje natural.

Diagramas de Flujo

● Son las descripciones gráficas de algoritmos; usan símbolos conectados con flechas para indicar la secuencia de instrucciones y están regidos por ISO.

● Usados para representar algoritmos pequeños, (abarcan mucho espacio y su construcción es laboriosa).

Diagrama de Flujo

Pseudocódigo

● Descripción de un algoritmo informático de programación de alto nivel compacto e informal que utiliza las convenciones estructurales de un lenguaje de programación verdadero, pero que está diseñado para la lectura humana en lugar de la lectura en máquina, y con independencia de cualquier otro lenguaje de programación.

Pseudocódigo

Lenguaje de Programación

if(edad<18)

print (“\n No puedes conducir un automovil”);

elif(edad>70)

print (“\nAún así no puedes conducir un automovil”);

else

print (“\nTu si puedes conducir”);