Post on 14-Jun-2015
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”);