1.3 Introduccion a los Algoritmos
Click here to load reader
-
Upload
meztli-valeriano-orozco -
Category
Education
-
view
195 -
download
3
Transcript of 1.3 Introduccion a los Algoritmos
![Page 1: 1.3 Introduccion a los Algoritmos](https://reader037.fdocumento.com/reader037/viewer/2022100517/557d8b22d8b42ab00f8b4746/html5/thumbnails/1.jpg)
1.3 INTRODUCCION A LOS ALGORITMOS
![Page 2: 1.3 Introduccion a los Algoritmos](https://reader037.fdocumento.com/reader037/viewer/2022100517/557d8b22d8b42ab00f8b4746/html5/thumbnails/2.jpg)
¿ 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.
![Page 3: 1.3 Introduccion a los Algoritmos](https://reader037.fdocumento.com/reader037/viewer/2022100517/557d8b22d8b42ab00f8b4746/html5/thumbnails/3.jpg)
¿ 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.
![Page 4: 1.3 Introduccion a los Algoritmos](https://reader037.fdocumento.com/reader037/viewer/2022100517/557d8b22d8b42ab00f8b4746/html5/thumbnails/4.jpg)
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.
![Page 5: 1.3 Introduccion a los Algoritmos](https://reader037.fdocumento.com/reader037/viewer/2022100517/557d8b22d8b42ab00f8b4746/html5/thumbnails/5.jpg)
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
![Page 6: 1.3 Introduccion a los Algoritmos](https://reader037.fdocumento.com/reader037/viewer/2022100517/557d8b22d8b42ab00f8b4746/html5/thumbnails/6.jpg)
¿ 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
![Page 7: 1.3 Introduccion a los Algoritmos](https://reader037.fdocumento.com/reader037/viewer/2022100517/557d8b22d8b42ab00f8b4746/html5/thumbnails/7.jpg)
¿ 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.
![Page 8: 1.3 Introduccion a los Algoritmos](https://reader037.fdocumento.com/reader037/viewer/2022100517/557d8b22d8b42ab00f8b4746/html5/thumbnails/8.jpg)
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).
![Page 9: 1.3 Introduccion a los Algoritmos](https://reader037.fdocumento.com/reader037/viewer/2022100517/557d8b22d8b42ab00f8b4746/html5/thumbnails/9.jpg)
Diagrama de Flujo
![Page 10: 1.3 Introduccion a los Algoritmos](https://reader037.fdocumento.com/reader037/viewer/2022100517/557d8b22d8b42ab00f8b4746/html5/thumbnails/10.jpg)
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.
![Page 11: 1.3 Introduccion a los Algoritmos](https://reader037.fdocumento.com/reader037/viewer/2022100517/557d8b22d8b42ab00f8b4746/html5/thumbnails/11.jpg)
Pseudocódigo
![Page 12: 1.3 Introduccion a los Algoritmos](https://reader037.fdocumento.com/reader037/viewer/2022100517/557d8b22d8b42ab00f8b4746/html5/thumbnails/12.jpg)
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”);