la vida

Universidad de Antioquia
Instituto de Física
Computadores en Física
Notas del Curso
Jorge Zuluaga
Documento 4

Algoritmos

1. Introducción
•

Algoritmo : lista de ordenes conectadas lógicamente que codifican una tarea

Ej. (Trivial) Algoritmo para hacer unas empanadas
1. Comprar los materiales
2. Preparar la masa
3. Preparar el contenido de todas las empanadas
4. Para cadaempanada,
5. Elaborar la envoltura individual
6. Rellenar
7. Echar freír
8. Repetir desde 5
9. Sacar empanadas
10.Vender empanadas
•

Cuando se trata de un ser humano, expresar ordenes en esta forma no parece muy inteligente...
pero ... Maquinas requieren especificación de cada paso que deben tomar para realizar incluso la
tarea más simple.

EJ 1 La Balanza
Elaborar un algoritmo paracalcular el peso de un cuerpo dada su masa.
Sln.
Algoritmo:

4/11/02

Notas Computadores en Física. Jorge Zuluaga

1

1.
2.
3.
4.
5.

Comience
Pida la masa
Calcule el peso
Presente el resultado
Termine

•

Para abreviar y estar más cerca al lenguaje de la máquina se puede escribir el anterior algoritmo
usando una forma simplificada de lenguaje: pseudocódigo.

•Pseudocódigo:
1.
2.
3.
4.
5.
6.

Inicie
Entre m en kg
Asigne g = 9.8
Calcule P = m g
Muestre ' El peso en N es : ' , P
Termine

•

Las palabras Inicio, Termine, Entre, Asigne, Calcule, Muestre se utilizan de manera estándar cuando
se escriben algoritmos en pseudocódigo.

•

El mismo algoritmo se puede representar gráficamente usando los denominados diagramas de
flujo:

Figura 1.Diagrama de flujo del Ejemplo 1
•

En los diagramas de flujo se usan regularmente 5 elementos gráficos para representar cada acción

4/11/02

Notas Computadores en Física. Jorge Zuluaga

2

lógica distinta que puede ejecutarse:

Símbolo

Acción

Pseudocódigo

Inicio o comienzo del algoritmo

Inicio, Termine

Entrada o salida de información(E/S)

Entre, MuestreRealización de cálculos o asignación de
valor a variables

Calcule, Asigne

Condicional

Si...

Llamado a una rutina

Rutina

Tabla 1. Símbolos básicos presentes en diagrama de flujo
•

Los dos últimos símbolos se explicaran a continuación.

Toma de decisiones en algoritmos
•

Estructuras de decisión: en algoritmos son las estructuras lógicas que permiten realizar una tarea
deacuerdo a lavalidez o no de una condición.

EJ 2: La Balanza Inteligente
Elaborar un algoritmos que permita calcular el peso de un cuerpo dada su masa y expresar el
resultado en N o kN deacuerdo a si el peso resultante supera o no los 1,000 N.
Sln.
•

Ver tabla 2

Pruebas de Escritorio
•

Siempre que se elabora un algoritmo es importante probar que funcionara en diversas condiciones

•Prueba de escritorio: prueba escrita que se hace a algoritmo para comprobar su efectividad en
diversas condiciones

4/11/02

Notas Computadores en Física. Jorge Zuluaga

3

•

•

Para realizar prueba de escritorio básicamente es necesario ponerse en el lugar del computador y
seguir al pie de la letra lo que indica el algoritmo.
Ver tabla 3

Pseudocódigo

Diagrama de flujo1. Inicio
2. Entre masa m (kg)
3. Asigne g = 9.8
4. Calcule P = m g
5. Calcule P' = P/1000
6. Si P' > 1,
    7. Muestre ' Peso del cuerpo es:' , P' , ' kN '
8. Sino
    9. Muestre ' Peso del cuerpo es:' , P , ' N '
10. Termine

Tabla 2. Pseudocódigo y Diagrama de flujo de EJ 1

Pseudocódigo 

Prueba de Escritorio

1. Inicio

1.

2. Entre masa m (kg)

2. m = 110

3. Asigne g = 9.83. g = 9.8

4. Calcule P = m g

4. P = 1078

5. Calcule P' = P/1000

5. P' = 1.078

6. Si P' > 1,

6. 1.078 > 1

7. Muestre ' Peso del cuerpo es:' , P' , ' kN '

7. Peso del cuerpo es: 1.078 kN

4/11/02

Notas Computadores en Física. Jorge Zuluaga

4

Pseudocódigo 

Prueba de Escritorio
10. Termine

10. Termine

Tabla 3. Prueba de escritorio de Balanza...