Algoritmo

UNIVERSIDAD PRIVADA ANTENOR ORREGO WALTER LAZO AGUIRRE
INGENIERÍA DE COMPUTACIÓN Y SISTEMAS ALGORITMOS

INTRODUCCIÓN A LA PROGRAMACIÓN
ALGORITMOS
Las etapas en la resolución de problemas usando como herramienta la computadora son:

1) Análisis del Problema.
2) Diseño de un algoritmo.
3) Elaboración de un programa para computadora.
1.- Análisis del Problema:

Exige la lectura previa del problema, las veces que sean necesarias, a fin de tener una idea
general de lo que se solicita.
El problema debe ser definido y comprendido claramente. Se debe definir cuales son las
entradas que se requieren y las salidas que se desean obtener.
2.- Diseño de un Algoritmo:

Un algoritmo es un método o conjunto de reglas (sin ambigüedades) que se aplican paso a
paso en forma ordenada para solucionar un problema.
De manera general, en un algoritmo se deben definir claramente las siguientes partes:

- Inicialización de variables.
- Entrada de datos.
- Procesos a seguir.
- Salida de resultados.
Para expresar un algoritmo hay que realizar una descripción paso a paso, en lenguaje
natural, de los pasos a seguir..
El empleo de indentación (justificación o sangrado) en la escritura de los algoritmos facilita

su lectura y comprensión.
Otro aspecto a considerar es el método elegido para representar los algoritmos:

- Diagramas de Flujo
- Pseudocódigo
- Diagramas Estructurado (N-S).
3.-Elaboración de un Programa para Computadora:

Después que el algoritmo se ha diseñado y representado mediante alguno de los métodos
indicados anteriormente, se debe elaborar un programa para computadora, utilizando algún
lenguaje de programación. Esta fase se denomina Programación.
ELABORACIÓN DE ALGORITMOS
A continuación se trata de mostrar, con un ejemplo, la forma cómo se debe pensar al
plantear la solución del problema, aunque se debe tener en cuenta que pueden existir
muchas formas de solucionar un problema.
1
Ejemplo: Escribir un programa que lea notas de 25 alumnos y que se calcule e imprima:
- El N° de aprobados y el N° de desaprobados.
- La nota promedio.
- El % de aprobados y el % de desaprobados.
Las notas sólo deben estar en el rango de 0 a 20.
Solución:
- Según el enunciado del problema, se desea leer o ingresar notas de 25 alumnos y
luego calculas algunos datos.
- El ingreso de notas se hace una por una.
- Por cada nota que se ingrese, se debe ir llevando la cuenta del Número de notas
leídas.
- Además, por cada ingresada se debe ver si es aprobatoria (≥11) o desaprobatoria
(<11) e ir llevando la cuenta del Número de aprobados y desaprobados,
respectivamente.
- Para calcular la nota promedio se debe tener la suma de todas ingresadas y luego
se divide este valor entre el total de notas (25).
- Los porcentajes de aprobados y desaprobados se pueden calcular de la siguiente
manera:
% aprobados = N° de aprobados x 100

N° total de alumnos
% desaprobados = N° de desaprobados x 100
N° total de alumnos
Entonces, lo que se hace es ingresar notas en forma repetitiva, hasta que se tengan las 25
notas y se va llevando la cuenta de cada factor antes indicado.
Al terminar de ingresar todas las notas, se puede calcular la nota promedio y los porcentajes
de aprobados y desaprobados.
2
Teniendo en cuenta todo lo indicado, el algoritmo tendría la siguiente forma:

1.-Inicio
2.-Inicializar variables:
apr ← 0 ; Sirve para llevar la cuenta del N° de aprobados (contador).
des ← 0 ; Sirve para llevar la cuenta del N° de desaprobados (contador).
con ← 0 ; Sirve para llevar la cuenta del N°de notas que se van leyendo (contador).
sum ←.0 ; Sirve para ir guardando la suma de las notas que se ingresan (acumulador).
3.-Ingresar una nota (Leer nota)

4.-Si la nota es < 0 o es > 20 ir a 3. (Si la nota está fuera del rango de 0 a 20 ir a 3).
5.-Incrementar la cuenta del N° de datos leídos
con ←con + 1
6.-Sumar la nota leída
sum ← sum+ nota
7.-Si la nota es ≥ 11 entonces incrementar el N°de aprobados.(DECISIÓN O SELECCIÓN)
apr ← + 1
en caso contrario incrementar el N° de desaprobados
des ← +1
8.-Si con <25 ir a 3. (Si todavía no se tienen las 25 notas, ir a 3) (ITERACIÓN)
9.-Calcular la nota promedio
prom. ← sum / 25
10.-Calcular los porcentajes de aprobados y desaprobados
papr ← (apr/25) * 100
pdes ← (des/25) * 100
11.-Imprimir los datos calculados:
apr , des , prom , papr , pdes
12.- Fin
ALGUNOS CONCEPTOS
Cuando se hacen algoritmos, generalmente se hace uso de una serie de variables y
operaciones que son comunes. Entre estas tenemos:
1.- Contador:
Es una variable que sirve para llevar la cuenta de las veces que se repite una
operación o procesos (o procesos).
Generalmente se incrementa o decrementa de uno en uno.
En el ejemplo, son contadores: apr , des , con .
2.- Acumulador:
Es una variable en la cual se va almacenando la suma de los valores sucesivos que
va tomando otra variable.
En el ejemplo, sum es un acumulador, que almacena la suma de los diferentes
valores que va tomando la variable nota.
3
3.- Inicializar Variables:

Consiste en indicar o asignar que valor tiene inicialmente una variable. Este valor
por lo general se indica la inicio del algoritmo y puede ser modificado durante su
ejecución.
4.- Estructuras de Control Básicas Utilizadas en Programación:

Todo problema se puede plantear en base a 3 tipos de instrucciones,
independientemente del tipo de problema. Estos tipos de instrucciones se
denominan Estructuras Básicas de Control y son las siguientes:
a)Proceso o Secuencia
Es una operación sencilla. Indica un solo paso o acción a realizar.
Cuando se encuentra en el programa siempre se realiza.
Algunos ejemplos de procesos o secuencias son: Inicializar Variables, Entrada o
Salida de Datos, Operaciones Algebraicas, Incrementar Contadores , Llamadas a
Subprogramas, etc.
b)Decisión o Selección
Ocurre cuando una o más acciones se pueden llevar a cabo, dependiendo del valor
de una condición específica.
Cuando se tiene que tomar una decisión se admiten sólo dos posibles respuestas: SI
o NO o sus equivalentes VERDADERO o FALSO (V/F).
c)Iteración o Repetición
Se utiliza cuando ciertas acciones se Repiten mientras se cumpla una condición o
hasta que se cumpla una condición.
REPRESENTACIÓN DE ALGORITMOS
Se hace para que su descripción pueda servir más fácilmente para su codificación en algún
lenguaje de programación.
Los métodos más usados son:
- Diagramas de Flujo
- Pseudocódigo
- Diagramas Estructurado (N-S).
Diagrama de Flujo
Es un diagrama que representa en forma gráfica los pasos que se siguen para resolver un
problema. Consiste de un conjunto de símbolos que representan distintas clases de
operaciones, los cuales se encuentran unidos por flechas, las que indican cual es el flujo del
algoritmo.
Entre los principales símbolos se tiene:
4
SÍMBOLO SIGNIFICADO
Sirve para indicar el Inicio o Fin del

algoritmo
Representa la entrada de datos o salida

de resultados. (salida por pantalla).
Representa un proceso o secuencia. Una

de las 3 estructuras básicas de control.
F Representa una toma de Decisión o

Selección. Admite sólo dos posibles
respuestas SI / NO (V / F).
Representa un proceso predefinido o

Subprograma.
El círculo se usa como conector de

flujo.
Este símbolo representa salida de

resultados por Impresora.
La unión de todos estos símbolos por flechas nos indican cómo se ejecuta el algoritmo
desde el inicio hasta el final.
Por ejemplo, la representación del problema anterior mediante Diagrama de Flujo sería la
siguiente:
5
DIAGRAMA DE FLUJO
Inicio
apr ← 0, des ← 0
PROCESOS O
SECUENCIAS con ← 0, sum ← 0 (Inicialización de
Variables)
nota, prom, papr, pdes
Leer: nota (Entrada de datos)
ITERACIÓN O
V REPETICIÓN
nota < 0 V
nota >20 (Mientras nota sea <0 o
nota>20, leer otra vez
F nota )
con ← con + 1
sum ← sum + nota

DECISIÓN O
V F SELECCIÓN
nota ≥ 11
apr ← apr + 1 des ← des + 1
V
con < 25
F
papr ← (apr / 25) * 100
PROCESOS O
SECUENCIAS
pdes ← (pdes / 25) * 100
prom ← sum / 25
Escribir: apr, des ,

prom, papr, pdes
Fin
6
Pseudocódigo
Es un lenguaje de especificación de algoritmos, que permite representar un algoritmo en
forma independiente de los lenguajes de programación.
Su uso permite concentrarse en la lógica del programa y en las estructuras de control sin
preocuparse por las reglas de un determinado lenguaje de programación.
También usa las 3 estructuras Básicas de Control: Secuencia o Proceso, Decisión o
Selección e Iteración o Repetición, las cuales las representa mediante un conjunto de
palabras Reservadas. Así se tiene:
1) PROCESOS:
No tiene palabras especiales.
2) DECISIÓN o SELECCIÓN:
Se representa mediante las palabras reservadas IF THEN ELSE
Sintaxis: Significado:
IF condición THEN instrucción 1 SI CONDICION ENTONCES

instrucción 2 SE CUMPLE REALIZAR
.................... instrucción 1
END _ THEN instrucción 2
....................
FIN _ ENTONCES
ELSE EN_CASO_CONTRARIO
instrucción 3 REALIZAR
instrucción 4 instrucción 3
.................... instrucción 4
END_ ELSE ...................
FIN _ CASO _ CONTRARIO
El uso ELSE es opcional El uso de EN CASO CONTRARIO, es opcional
IF condición THEN instrucción 1 SI condicion ENTONCES REALIZAR

instrucción 2 Se cumple instrucción 1
.................... Instrucción 2
END _ THEN FIN _ ENTONCES
NOTA: Si se va a ejecutar una sola instrucción entonces no es necesario el uso de END _

THEN ni de END _ ELSE.
7
3) ITERACIÓN o REPETICIÓN:
Utiliza las palabras reservadas: DO/WHILE, WHILE/DO Y REPEAT/UNTIL
Sintaxis: DO/WHILE Significado
DO HACER
acción 1 acción 1
acción 2 acción 2
............. .............
MIENTRAS se
WHILE condición cumpla una
condición
Sintaxis: WHILE/DO Significado:
MIENTRAS se cumpla HACER

WHILE condición DO condición
acción 1 acción 1
acción 2 acción 2
............. .............
............. .............
END _ DO FIN _ HACER
Sintaxis: REPEAT/UNTIL Significado:

REPEAT REPETIR
acción 1 acción 1
acción 2 acción 2
............. .............
HASTA que se
UNTIL condición cumpla condición
8
Sintaxis: For Significado:

FOR V= ValorInicio, ValorFin, Incremento PARA V=ValorInicio, ValorFin, Incremento
acción1 acción1
acción2 acción2
acción3 acción3
………. ……….
END_FOR FIN_PARA
ValorInicio: es el valor inicial de una variable V.

Valor Fin : es el valor final de la variable V o una condición de término.
Incremento : indica como varía V.
EJEMPLO: Tomando el mismo problema de las 25 notas, el Pseudocódigo sería de la

siguiente forma:
Inicio Se pueden observar las

INICIALIZAR VARIABLES: Estructuras de control:
Apr 0, des 0 PROCESOS o

con 0, sum 0 SECUENCIAS
DO
DO
LEER nota ITERACIÓN o
WHILE nota < 0 V nota > 20 REPETICIÓN
con con + 1
sum sum + nota
IF nota ≥ 11 THEN apr apr + 1 DECISIÓN o
ELSE des des + 1 SELECCIÓN
WHILE con < 25
prom sum/25 PROCESOS o

papr (apr/25) * 100 SECUENCIAS
pdes (des/25) * 100
ESCRIBIR: apr, des, prom, papr, pdes (SALIDA DE

RESULTADOS)
FIN
9
Diagrama Estructurado (NASSI-SCHNEIDERMAN o N-S )

Es otra forma de representar los algoritmos gráficamente.
Es un diagrama algo similar a los diagramas de flujo en el que se omiten las flechas y las
figuras que se usan son rectángulos contiguos.
Las estructuras Básicas de Control las representa de la siguiente forma:
1)PROCESOS o SECUENCIAS:
Se representa mediante un rectángulo.
2)DECISIÓN o SELECCIÓN:
Se representa mediante la siguiente figura: Es equivalente a: IF/THEN/ELSE
condición IF condición THEN acción 1

V F se cumple acción 2
acción 1 acción 3 ............
END_THEN
acción 2 acción 4
ELSE acción 3
........... ............ acción 4
.............
........... ........... END_ELSE
3)ITERACIÓN o REPETICIÓN:
Se representa mediante las siguientes figuras:
a)DO/WHILE Similar a DO/WHILE de Pseudocódigo.
acción 1 DO acción 1
acción 2
acción 2 acción.3
............
acción 3
WHILE se cumple
............ condición
condición
10
b)WHILE Similar a: WHILE/DO de Pseudocódigo.
condición WHILE se cumpla DO

condición
acción 1
acción 1
acción 2
acción 2
acción 3
acción 3
............
............ END-DO
c)FOR Similar a: FOR de Pseudocódigo.
V= ValorInicio, ValorFin , Incremento PARA V=ValorInicio, ValorFin, Incremento
acción 1 acción1
acción 2 acción2
acción 3 acción3
……….
............ FIN_PARA
NOTA
1.- Las acciones sucesivas se representan en rectángulos sucesivos.
2.- En un solo rectángulo se pueden escribir diferentes acciones.
EN GENERAL
Utilizando cualquiera de las herramientas: Diagramas de flujo, Pseudocódigo o Diagramas
N-S, se pueden:
1.- Hacer una selección dentro de otra selección (selecciones anidadas).
2.- Hacer iteraciones dentro de otra iteración (iteraciones anidadas)
3.- Combinar selecciones, iteraciones y /o secuencias.
11
EJEMPLO:
Tomando el mismo caso de las 25 notas, el Diagrama Estructurado sería:
apr 0, des 0 PROCESOS o
SECUENCIAS
Inicio con 0, sum 0 (Inicialización de
Variables)
Leer nota
ITERACIÓN o
nota < 0 V nota > 20 REPETICIÓN
con con + 1
PROCESOS o
sum sum + nota SECUENCIAS
nota ≥ 11
V F DECISIÓN o
SELECCIÓN
apr apr + 1 des des + 1
con < 25
prom sum/25
papr (apr/25) * 100 PROCESOS o

SECUENCIAS
pdes (des/25) * 100
Escribir: apr, des, prom, papr, pdes (Salida de

Resultados)
FIN
Cuando se desarrolla un algoritmo expresado de cualquier forma, es conveniente colocar

una ligera explicación de lo que significa cada variable que se usa, para que sea fácil de
entender a cualquier persona (documentar el algoritmo). Por ejemplo:
nota : es una variable en la que se almacena las notas que se ingresan.
apr : es una variable que sirve para contar el N° de aprobados.
des : es una variable que sirve para contar el N° de desaprobados.
con : sirve para contar el N° de datos que se van ingresando.
sum : sirve para ir almacenando la suma de las notas que se ingresan.
prom : es una variable en la que se tiene la nota promedio.
papr : es el porcentaje de aprobados.
pdes : es el porcentaje de desaprobados.
12
ESTRUCTURAS SECUENCIALES
1.- La Facultad de Ingeniería de la UPAO tiene : 300 alumnos en Ingeniería Electrónica,

450 alumnos en Ingeniería Civil y 800 alumnos en Ingeniería de Computación y
Sistemas. Indicar el porcentaje de alumnos de cada escuela en la Facultad de Ingeniería.
Inicio
Variables total , sist , ele, civ
total = 300 + 450 + 800
ele = ( 300/total ) * 100
civ = ( 450/total ) * 100
sist = ( 800/total ) * 100
Escribir : ele, civ , sist
Fin
2.- Leer una cantidad expresada en soles y transformarla a su equivalente en dólares y en

Euros (Tipo de cambio 1 dólar = 3.25 soles , 1 Euro = 1.12 dólar).
Inicio
Variables sol, euro, dol
Leer sol
dol = sol / 3.25
Euro = dol / 1.12
Escribir: dol , euro
Fin
13
3.- Si se sabe que 1 mol de Calcio equivale a 40 gramos de calcio. Ingresar una cantidad X
de calcio expresada en gramos y calcular la cantidad de moles correspondiente.
Inicio
Variables grcal , molcal
Leer grcal
molcal = grcal / 40
Escribir: molcal
Fin
4.-Un cuerpo que tiene una masa de X gramos se desplaza a una velocidad de V cm/seg.
2 2
Calcular su energía cinética expresada en Ergios. (1 Ergio = 1 gr. cm /seg ).
Inicio
Variables X, V, Ec
Leer X, V
Ec = ½ * X * V*V
Escribir Ec
Fin
5.-Se desea colocar alfombra a un aula que tiene X metros de largo, Y metros de ancho y Z
metros de altura. Si el metro cuadrado de alfombra instalada cuesta W soles. Cuantos
dólares se gastarán en total? ( 1 dólar = 3.25 soles)
Inicio
Variables X, Y, W, soles, dolares
Leer X,Y,W
soles = (X * Y) * W
dolares = soles / 3.25
Escribir dolares
Fin
14
ESTRUCTURAS SELECTIVAS
1.- Escribir un programa que lea dos números n1 y n2. Si n1≤ n2 que calcule y reporte la
suma y resta en caso contrario debe calcular la multiplicación y división.
Inicio
Variables n1, n2
Leer n1, n2
V n1 ≤ n2 F
sum = n1 + n2 prod = n1*n2
rest = n1 - n2 div = n1/ n2
Escribir: sum,rest Escribir: prod,div
Fin
2.- Leer el lado de un cuadrado. Si lado> 0 debe calcular su área y su perímetro. En caso
contrario debe imprimir el mensaje “Valor Incorrecto”
Inicio
Variables : lado, area, per
Leer lado
V lado > 0 F
area= lado*lado
Escribir:
per = 4 *lado
“Valor Incorrecto”
Escribir: area, per
Fin
15
3.- Leer una temperatura en grados Kelvin (°K). Si la temperatura es ≥ 0 expresarla en

grados centígrados (°C). Sino escribir “No se puede transformar”
Inicio
Variables : Tkel
Leer Tkel
V Tkel > 0 F
Tcent= Tkel - 273

Escribir:
“No se puede
Escribir: Tcent transformar”
Fin
4.- Leer el radio R de un círculo. Si R es >0 calcular el área del círculo y la longitud de la
circunferencia. En caso contrario Escribir “no se puede calcular”
Inicio
Variables R
Leer R
V R>0 F
Ac= 3.1416*R*R
Escribir : “No se
Lc= 2*2.1416*R puede calcular”
Escribir: Ac. Lc
Fin
16
5.- Leer una cantidad sol expresada en soles. Si es sol< 0 Escribir “Valor incorrecto”. En
caso contrario, si sol < 100 transformarla a su equivalente en dólares. sino expresarla
en Euros. (Considerar 1 $ = 3.25 soles , 1 Euro = 4.20 soles)
Inicio
Variables sol, dol, eu
Leer sol
V sol < 0 F
V sol< 100 F
Escribir: dol =sol/3.25 eu = sol/4.20

“Valor
Incorrecto” Escribir: dol Escribir: eu
Fin
ESTRUCTURAS REPETITIVAS
1.- Programa que escribe los n primeros números naturales : 1,2,3,..….n , y reporta su
suma.
Versión 1 Inicio
Utilizando
mientras Variables n, suma =0 , i = 0
(while )
Leer n
i< n
i= i+1
Escribir: i
suma = suma + i
Escribir : suma
Fin
17
suma.
Versión 2 Inicio
Utilizando
hacer / mientras Variables n, suma =0 , i = 0
(do / while)
Leer n
i= i+1
Escribir : i
Suma = suma + i
i < n
Escribir : suma
Fin
suma.
Versión 3 Inicio
Utilizando
para Variables n, suma =0 , i = 0
(for )
Leer n
i = 1, n , 1
Escribir i
suma = suma + i
Escribir : suma
Fin
18
suma.
Versión 4 Inicio
Utilizando
para Variables n, suma =0 , i = 0
(for )
Validando que Leer n
n sea positivo,
usando n ≤ 0
hacer / mientras
(do / while) i = 1, n, 1
Escribir : i
suma = suma + i
Escribir : suma
Fin
En este último ejemplo se debe notar que si se desea escribir los n primeros números
naturales, se debe verificar que la cantidad de números debe ser un valor positivo.
Se puede pedir escribir los 5 primeros números naturales, pero no tendría sentidos pedir
que se escriban los -5 primeros números naturales.
19

Algoritmo

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Algoritmo

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD PRIVADA ANTENOR ORREGO WALTER LAZO AGUIRRE

INGENIERÍA DE COMPUTACIÓN Y SISTEMAS ALGORITMOS

Las etapas en la resolución de problemas usando como herramienta la computadora son:

1.- Análisis del Problema:

2.- Diseño de un Algoritmo:

De manera general, en un algoritmo se deben definir claramente las siguientes partes:

El empleo de indentación (justificación o sangrado) en la escritura de los algoritmos facilita

Otro aspecto a considerar es el método elegido para representar los algoritmos:

3.-Elaboración de un Programa para Computadora:

% aprobados = N° de aprobados x 100

% desaprobados = N° de desaprobados x 100

Teniendo en cuenta todo lo indicado, el algoritmo tendría la siguiente forma:

3.-Ingresar una nota (Leer nota)

3.- Inicializar Variables:

4.- Estructuras de Control Básicas Utilizadas en Programación:

Sirve para indicar el Inicio o Fin del

Representa la entrada de datos o salida

Representa un proceso o secuencia. Una

F Representa una toma de Decisión o

Representa un proceso predefinido o

El círculo se usa como conector de

Este símbolo representa salida de

Leer: nota (Entrada de datos)

sum ← sum + nota

apr ← apr + 1 des ← des + 1

Escribir: apr, des ,

IF condición THEN instrucción 1 SI CONDICION ENTONCES

El uso ELSE es opcional El uso de EN CASO CONTRARIO, es opcional

IF condición THEN instrucción 1 SI condicion ENTONCES REALIZAR

NOTA: Si se va a ejecutar una sola instrucción entonces no es necesario el uso de END _

Utiliza las palabras reservadas: DO/WHILE, WHILE/DO Y REPEAT/UNTIL

Sintaxis: DO/WHILE Significado

Sintaxis: WHILE/DO Significado:

MIENTRAS se cumpla HACER

Sintaxis: REPEAT/UNTIL Significado:

Sintaxis: For Significado:

ValorInicio: es el valor inicial de una variable V.

EJEMPLO: Tomando el mismo problema de las 25 notas, el Pseudocódigo sería de la

Inicio Se pueden observar las

Apr 0, des 0 PROCESOS o

prom sum/25 PROCESOS o

ESCRIBIR: apr, des, prom, papr, pdes (SALIDA DE

Diagrama Estructurado (NASSI-SCHNEIDERMAN o N-S )

Se representa mediante la siguiente figura: Es equivalente a: IF/THEN/ELSE

condición IF condición THEN acción 1

a)DO/WHILE Similar a DO/WHILE de Pseudocódigo.

b)WHILE Similar a: WHILE/DO de Pseudocódigo.

condición WHILE se cumpla DO

c)FOR Similar a: FOR de Pseudocódigo.

V= ValorInicio, ValorFin , Incremento PARA V=ValorInicio, ValorFin, Incremento

papr (apr/25) * 100 PROCESOS o

Escribir: apr, des, prom, papr, pdes (Salida de

Cuando se desarrolla un algoritmo expresado de cualquier forma, es conveniente colocar

1.- La Facultad de Ingeniería de la UPAO tiene : 300 alumnos en Ingeniería Electrónica,

ele = ( 300/total ) * 100

civ = ( 450/total ) * 100

sist = ( 800/total ) * 100

Escribir : ele, civ , sist

2.- Leer una cantidad expresada en soles y transformarla a su equivalente en dólares y en

dol = sol / 3.25

Euro = dol / 1.12

Escribir: dol , euro

dolares = soles / 3.25