fisico matematico

Ingeniería de Sistemas

Programación I

Ing. Limber Ruíz Molina

ALGORITMOS
Introducción.
El desarrollo de algoritmos es un tema fundamental en el diseño de programas o soluciones. Por
lo cual el alumno debe tener buenas bases que le sirvan para poder desarrollar de manera fácil y
rápida sus programas.
¿Qué es un algoritmo?
La palabra algoritmo se deriva de la traducción al latín dela palabra árabe alkhowarizmi, nombre
de un matemático y astrónomo árabe que escribió un tratado sobre manipulación de números y
ecuaciones en el siglo IX.
Un algoritmo es una serie de pasos organizados que describe el proceso que se debe
seguir, para dar solución a un problema específico.
Formas de representar algoritmos.
Los algoritmos pueden ser expresados de muchas maneras, incluyendo allenguaje natural,
pseudocódigo, diagramas de flujo y lenguajes de programación entre otros. Más adelante se
verán los diagramas de flujo y pseudocódigo.
Pasos a seguir para resolver un problema mediante un algoritmo.
1. Análisis del problema.
Una vez que se ha comprendido lo que se desea hacer, es necesario definir:
- Datos de entrada.
- Datos de salida
- El proceso que se debe realizarpara obtener la salida.

Datos de
Entrada

Proceso

Datos de
Salida

2. Identificación de las variables.
Todos los datos de entrada y salida deben ser identificados mediante variables, así mismo si
es necesario también se pueden usar otras variables para el proceso.
3. Elaboración del diagrama de flujo
4. Realizar la prueba de escritorio
Una prueba de escritorio es una ejecución “amano” del algoritmo, por lo tanto se debe llevar
registro de los valores que va tomando cada una de las variables involucradas en el mismo.

1

Ingeniería de Sistemas

Programación I

Ing. Limber Ruíz Molina

ALGORITMOS MEDIANTE DIAGRAMAS DE FLUJO
Los diagramas de flujo son una manera de representar visualmente el flujo de datos a través de
sistemas de tratamiento de información. Losdiagramas de flujo describen que operaciones y en
que secuencia se requieren para solucionar un problema dado.
Símbolos que se utilizan para representar Diagramas de Flujo.
Inicio y fin del algoritmo
Flujo de Datos
Asignación de valores a variables
Entrada de Datos
(por teclado)
Salida de Datos
(en pantalla)
Estructura de selección

Ejemplo 1:
Problema: Sumar dos números introducidospor teclado.
Análisis:
Datos de Entrada: -> 2 números - (variables A y B)
Datos de Salida: -> 1 número - (variable C)
Proceso: -> sumar los 2 números y asignárselo a un tercero - (C=A+B)
DIAGRAMA DE FLUJO

PRUEBA DE ESCRITORIO
Variables
A
B
C
Pantalla
6
7
13
13

INICIO

A,B

C=A+B

C

FIN

2

Ingeniería de Sistemas

Programación I

Ing. Limber Ruíz MolinaEjemplo 2:
Problema: Calcular el promedio de 3 números introducidos por teclado.
Ejemplo:
Entrada
Salida
6 7 2
5
Análisis:
Datos de Entrada: -> 3 números - (variables x, y, z)
Datos de Salida: -> 1 número - (variable prom)
Proceso: -> obtener el promedio de 3 números  (prom=(x+y+z)/3)
DIAGRAMA DE FLUJO
PRUEBA DE ESCRITORIO
Variables
INICIO
x y z prom Pantalla
6 7 2 5
5
x,y,zprom=(x+y+z)/3

prom

FIN

Ejemplo 3:
Problema: Dado una distancia en metros convertir a sus correspondientes en centímetros y
milímetros.
Ejemplo:
Entrada
Salida
6
600 6000
Análisis:
Datos de Entrada: -> 1 número - (variable m)
Datos de Salida: -> 2 números - (variables cm , mm)
Proceso: -> para el proceso es necesario analizar la relación
1 metro = 100 centímetros
1 centímetro = 10milímetros
DIAGRAMA DE FLUJO
PRUEBA DE ESCRITORIO
variables
INICIO
m cm mm pantalla
6 600 6000 600 6000
m
cm = m * 100
mm = cm *10
cm , mm
FIN
3

Ingeniería de Sistemas

Programación I

Ing. Limber Ruíz Molina

Expresiones Lógicas
Una expresión lógica únicamente puede tomar dos valores Falso (false) o verdadero (true)
Operadores de Relación
Operador
>
<
>=
5
6= 5
6...