El documento habla sobre algoritmos. Define un algoritmo como una lista de instrucciones para resolver un problema específico. Explica que los algoritmos requieren entrada y producen una salida, y pueden implementarse en programas de computadora. También describe formas de representar algoritmos como pseudocódigo y diagramas de flujo, y las partes principales que componen un algoritmo como la cabecera, declaraciones y pasos. Finalmente, incluye ejemplos de algoritmos para calcular la hipotenusa y factorial de un número.

1. Ayudantia inf 140
Daniel Barraza
dbarrazar@msn.com

2. Algoritmos
¿Que es un algoritmo?

“Una lista de instrucciones donde se

especifica una sucesión de operaciones
necesarias para resolver cualquier
problema de un tipo dado”.
Ejemplo sumar dos números


3. Algoritmos
5+1=6
491
1.
Anotar 6
2.
2+9=11
+ 25 3.
Anotar 1 y guardar
4.
1
516 4+0=4
5.
4+1=5
6.
Anotar 5
7.
El resultado es 516
8.

4. Algoritmos
Entrada

¿Qué se necesita para realizar los pasos?

Salida

¿Que se obtiene al final del algoritmo?

Tipos de datos

Números: enteros, reales,etc.

Carácter: letras, palabras, frases

Lógicos


5. Algoritmos
Sirven para resolver un tipo de

problema especifico.
Son secuencias de pasos concretos.

Requiere la definición de la entrada y la

salida.
Adecuados para ser ejecutados por un

computador

6. Algoritmos
¿Qué tiene que ver con la

programación?
La programación consiste en crear

programas de computador que resuelvan
problemas específicos.
Un programa de computador es la

implementación de un algoritmo.

7. Pregunta
Un algoritmo se caracteriza por tener un
conjunto finito de instrucciones para
resolver un problema determinado, en
donde el orden de las instrucciones
existentes en él no altera mayormente
el resultado final.

8. respuesta
Falso. Por definición, un algoritmo es un

conjunto finito de instrucciones que
especifican la secuencia de operaciones a
realizar, en orden, para resolver un problema
determinado. Por lo anterior, si se altera el
orden de las operaciones o instrucciones en
un algoritmo, no existe forma de asegurar
que dicho algoritmo continuará resolviendo
de manera adecuada el problema abordado.

9. Descripción de un algoritmo
Es necesario contar con formas de expresar

algoritmos
Diseño del algoritmo antes de codificar

Diseño del algoritmo de manera independiente del

lenguaje de programación
Diferentes alternativas

Pseudo - código

Diagramas de flujo

Diagramas de Nassi-Schneidermann


10. Descripción de un algoritmo
Pseudo – código

El algoritmo se expresa en lenguaje natural

Expresa de manera genérica los pasos del

algoritmo
No provee detalles de la implementación

particular del código final

11. Partes de un algoritmo
Cabecera

Nombre del algoritmo

Bloque del algoritmo

Bloque de declaraciones

Variables

Contantes

Bloque de pasos


12. Ejercicio prueba:
Calcular la hipotenusa de un triangulo

rectángulo
/*Cabecera*/
Algoritmo Hipotenusa_de_un_triangulo
/*Bloque de declaraciones*/
Var Real: hipotenusa, auxiliar, cateto_a, cateto_b
/*Bloque de pasos*/
inicio
escribir(quot;Ingrese el valor del cateto aquot;)
leer(cateto_a)
escribir(quot;Ingrese el valor del cateto bquot;)
leer(cateto_b)
auxiliar<-cateto_a*cateto_a
auxiliar<-auxiliar+cateto_b*cateto_b
hipotenusa=root(auxiliar) /*sqrt(auxiliar)*
escribir(quot;La hipotenusa vale :quot;,hipotenusa)
Fin

13. Algoritmo que calcule el factorial de

un número cualquiera
Algoritmo Factorial /*Cabecera*/
Var numero, factorial /*Bloque de declaraciones*/
inicio /*Bloque de pasos*/
factorial<-1
escribir(quot;Ingrese el valor del numero que desea la factorial quot;)
leer(numero)
desde i<-1 hasta numero
hacer
factorial<-factorial*i
fin_desde
escribir(quot;La factorial vale :quot;,factorial)
Fin

14. Ejercicios
Desarrollar un algoritmo que calcule la raíz

cuadrada de un número, con 3 cifras
significativas.
Obtener un algoritmo que permita

multiplicar dos números enteros por medio
de sumas sucesivas.
Desarrollar un algoritmo que determine

todos los números primos existentes entre 1
y unnúmero ingresado.