Universidad Catlica los ngeles de Chimbote

Facultad de Ingeniera
Escuela Profesional de Ingeniera de Sistemas

Asignatura: Algoritmos y Programacin

FUNDAMENTOS BSICOS DE ALGORITMOS

Una computadora no tiene capacidad para solucionar problemas ms que cuando se le
proporcionan los pasos sucesivos a realizar, para ello elaboramos un algoritmo.
Qu es un algoritmo?
Es un mtodo para resolver un problema mediante una secuencia de instrucciones, cada una de
las cuales especifica las operaciones que debe realizar la computadora.
Caractersticas de un algoritmo
Las caractersticas fundamentales que debe cumplir todo algoritmo son:
Debe ser preciso e indicar el orden de realizacin de cada paso.
Debe estar definido. Si se sigue un algoritmo dos o ms veces, con los mismos valores
iniciales se debe obtener el mismo resultado.
Debe ser finito. Si se sigue un algoritmo, se debe terminar en algn momento, es decir,
debe tener un nmero finito de pasos.
Tambin hay que tener en cuenta en un algoritmo:
El algoritmo sirve de base para generar un programa, pero no es el programa en s.
El algoritmo no es inteligible directamente por el ordenador.
El mismo algoritmo puede ser implementado de forma distinta en diversos programas, es
decir, dos programadores pueden obtener distintos cdigos fuente a partir del mismo
algoritmo.
El proceso de un algoritmo
La definicin de un algoritmo debe describir tres partes: Entrada, proceso y salida.
Entrada

Proceso

Salida

La informacin proporcionada al algoritmo constituye su entrada, el procedimiento para la

solucin del problema constituye su proceso y la informacin producida por el algoritmo
constituye su salida.
A continuacin ejemplos de algoritmos para un mejor entendimiento:
Ejemplo 01:
Leer la base y altura de un paralelogramo. Calcular su rea.
Datos de Entrada
Proceso
Datos de Salida

--->
--->
--->

base y altura
rea = base x altura
El rea del paralelogramo

Universidad Catlica los ngeles de Chimbote

Facultad de Ingeniera
Escuela Profesional de Ingeniera de Sistemas

Asignatura: Algoritmos y Programacin

Ejemplo 02:
Leer el radio de una circunferencia. Calcular su rea y longitud.
Datos de Entrada
Proceso
Datos de Salida

--->
--->
--->

Radio de una circunferencia.

rea = r2 y Longitud = 2r
El rea y longitud de una circunferencia.

Verificacin del algoritmo o prueba de escritorio

Una vez escrito el algoritmo es necesario asegurarse de que ste realiza las tareas para las que
ha sido diseado, y que por lo tanto produce el resultado correcto y esperado.
El modo ms normal de comprobar un algoritmo es mediante su ejecucin manual usando datos
significativos que abarquen todo el posible rango de valores y anotando en una hoja de papel los
valores que van tomando en las diferentes fases, los datos de entrada o auxiliares y, por ltimo los
valores de los resultados. Este proceso se conoce como prueba del algoritmo o prueba de
escritorio.
Haremos una prueba de escritorio de los dos problemas anteriores:
Elementos

Ejemplo 01

Ejemplo 02

Datos de entrada

base = 5
altura = 3

r (radio) = 3
(pi) = 3.14 (Solo tomaremos hasta
dos decimales)

Proceso

area = base x altura

area = 5 x 3

area = r2 = 3.14 x (3)2

longitud = 2r = 2 x 3.14 x 3

Datos de salida

area = 15

area = 28.26
longitud = 18.84

Elementos bsicos de un algoritmo

Los elementos bsicos que forman parte esencial o fundamental de un algoritmo o programa son:

Identificadores.
Variables.
Constantes.
Instrucciones.
Palabras reservadas.

Identificadores
Son nombres usados para identificar a los objetos y dems elementos de un programa: variables,
constantes, operadores, funciones, procedimientos, etc. Existen reglas para construir
identificadores validos y son los siguientes:
El primer carcter debe ser una letra o el carcter subrayado bajo.
Los caracteres siguientes pueden ser letras, nmeros o smbolos de subrayado bajo.
Las letras maysculas y las letras minsculas se tratan como distintas. As suma, Suma y
SUMA son tres identificadores distintos.
No pueden ser iguales a ninguna palabra reservada.

Universidad Catlica los ngeles de Chimbote

Facultad de Ingeniera
Escuela Profesional de Ingeniera de Sistemas

Asignatura: Algoritmos y Programacin

Variables
Una variable es un objeto a quien se le asigna un valor y cuyo valor puede cambiar durante el
desarrollo del algoritmo o ejecucin del programa. Si una variable est compuesto por dos
palabras, stas pueden ser juntas o unidos por el subrayado bajo, guin bajo o subguin _ .
Nota:
No se deben utilizar como nombres de variables (identificadores) palabras reservadas del
algoritmo o del lenguaje de programacin.
Ejemplos:
Nota
Nombre
Apellidos
nota_oral

Apellido_paterno
apellido_materno
Nota1
Contador1

precios
hora
prom
pi

Los nombres de las variables elegidas deben ser significativos y tener relacin con el objeto que
representan, como pueden ser los casos siguientes:
nombre
precios
notas

para representar nombres de personas.

para representar los precios de diferentes artculos.
para representar las notas de una clase.

A continuacin se muestra como ejemplos los nombres de variables no adecuados porque

tienen otro significado a lo expresado:
azucar
pan

para representar la nota de una clase.

para representar la edad de una persona.

Constantes
Una constante toma o recibe un valor que no cambia durante el desarrollo del algoritmo o la
ejecucin del programa.
Instrucciones
Las instrucciones especifican las operaciones o acciones que deben ser realizadas o ejecutadas.
Palabras reservadas
Palabras utilizadas por los algoritmos o lenguajes de programacin para representar sentencias,
rdenes, etc.
Ejemplos:
inicio.
fin.
hacer.
sientonces-sino.
mientras.
desde.
CONCLUSIN DE ELEMENTOS BSICOS DE UN ALGORITMO:
Del Ejemplo 01, se concluye que existen:
V ariables que son: base, altura y area.
Del Ejemplo 02, se concluye que existen:
Varaibles que son: radio, area y longitud.
Constantes que son: pi.
3

Universidad Catlica los ngeles de Chimbote

Facultad de Ingeniera
Escuela Profesional de Ingeniera de Sistemas

Asignatura: Algoritmos y Programacin

Tipos de Datos
El primer objetivo de toda computadora es el manejo de la informacin o datos. Estos datos
pueden ser las cifras de ventas de una bodega, tickets para un encuentro deportivo, ingreso diario
de una empresa o las calificaciones de un saln de clase. Los algoritmos y programas
correspondientes operan sobre datos.
Los tipos de datos definen un conjunto de valores que puede almacenar una variable, junto con un
conjunto de operaciones que se pueden realizar sobre esa variable.
Los tipos de datos simples son los siguientes:
Numricos (enteros, reales).
Lgicos (booleanos).
Carcter (char, string).
Datos numricos
El tipo numrico es el conjunto de los valores numricos. Estos pueden representarse en dos
formas distintas:
Tipo numrico entero (int, integer)
Tipo numrico real (float, double)
Tipo entero
Es el subconjunto finito de los nmeros enteros, no tienen componentes fraccionarios o decimales,
y pueden ser negativos o positivos.
Ejemplos:
6
-20
5
15
16

-9
11
19
-1
0

Tipo reales
Subconjunto de los nmeros reales, siempre tiene un punto decimal y pueden ser positivos o
negativos. Constan de un entero y una parte decimal.
Ejemplos:
9.9
12.24
-123.11
0.89
1470.274
-0.99
54.77
3.0
Datos lgicos
Es aquel dato que solo puede tomar uno de dos valores:
cierto o verdadero (true)

falso (false)

Ejemplo:
Cuando se le pide si un valor entero es par, la respuesta ser verdadera o falsa, segn sea impar
o par.

Universidad Catlica los ngeles de Chimbote

Facultad de Ingeniera
Escuela Profesional de Ingeniera de Sistemas

Asignatura: Algoritmos y Programacin

Datos tipo carcter y tipo cadena

Un dato tipo carcter contiene un solo carcter y se encuentra delimitado por comilla simple.
Los caracteres que reconocen las diferentes computadoras no son estndar, sin embargo la
mayora reconoce los siguiente caracteres alfabticos, numricos y especiales:
caracteres alfabticos
caracteres numricos
caracteres especiales

:
:
:

(a, b, c, ... ,z) (A, B, C, ... ,Z)

(1, 2, 3, ... ,9 ,0)
(+,-,*,/,{, }, ... ;,< ,> , ...)

Una cadena (string) de caracteres es una sucesin de caracteres que se encuentran delimitados
por una comilla simple (apostrofo) o dobles comillas.
Ejemplos:
Carcter

a
p
Z

b
q
Y

m
M
N

Cadena

Hola Per
8 de Octubre de 1879
Juan Pablo II

CONCLUSIN DE TIPOS DE DATOS:

Del Ejemplo 01, se concluye que los tipos de datos existentes son:
enteros : base, altura y area.
Del Ejemplo 02, se concluye que los tipos de datos existentes son:
entero : radio.
real: area, longitud y pi.
Datos adicionales para conocer:
Existe un tipo de representacin denominado notacin exponencial o cientfica y que se utiliza
para nmeros muy grandes o muy pequeos.
Ejemplo: Dado un nmero cualquiera:
367520100000000000000
se representa en notacin descomponindolo en grupo de tres dgitos:
367 520 100 000 000 000 000
y posteriormente en forma de potencias de 10, es:
3.675201 x 1020
Ejemplos:
2079546000000
8927645125
0.000000032458
0.0000000009284

=
=
=
=

2.079546 x 1012
8.927645 x 109
3.2458 x 10-8
9.284 x 10-10

Universidad Catlica los ngeles de Chimbote

Facultad de Ingeniera
Escuela Profesional de Ingeniera de Sistemas

Asignatura: Algoritmos y Programacin

Expresiones
Son combinaciones de constantes, variables, smbolos de operacin, parntesis y nombres de
funciones especiales, que cumplen determinadas reglas.
Ejemplos:

a+(b*3)/c
5 * a * b / ( c + d)

1. EXPRESIONES ARITMTICAS
Son anlogas a las formulas matemticas. Las variables y constantes son numricas (real o
entera) y las operaciones son las aritmticas.

Significado
Suma
Resta
Multiplicacin
Divisin real
Divisin entera
Exponenciacin
Modulo (resto o
residuo)

Operadores Aritmticos
Operador Algebraico
Operador Algortmico
+
+
x
*
/
/
/
div
**,^
mod

Tabla 1: Operadores Aritmticos

A continuacin se mostrarn las equivalencias que debe conocer entre expresiones algebraicas y
expresiones aritmticas.
Ejemplos:
Representacin Algebraica
12 + 19
ab
5x7
6 +c
4
37

Representacin Algortmica
12 + 19
a-b
5*7
(6 / 4) + c
3^7

Ejercicio 1: Convertir en expresiones aritmticas algortmicas las siguientes expresiones

algebraicas:
a)
b)
c)
d)
e)

7(a+b)
8x + 9y + 3z
a2 + 2a 3
x2 y2
p+q
r+s
t
f) a (cd)
bb

Universidad Catlica los ngeles de Chimbote

Facultad de Ingeniera
Escuela Profesional de Ingeniera de Sistemas

Asignatura: Algoritmos y Programacin

Nota: Hacer uso de un tiempo de 5 minutos para resolver los incisos del a) al f) del ejercicio
1. Terminado de hacerlo revisar sus respuestas con la solucin que a continuacin se
presenta.
Solucin:
a)
b)
c)
d)
e)

7(a+b)
8x + 9y + 3z
a2 + 2a 3
x2 y2
p+q
r+s
t
f) a (cd)
b

7 * (a + b)
8*x+9*y+3*z
a^2+2*a-3
x^2y^2
(p + q) / (r + s / t)
a/b*c*d

Ejercicio 2. Resolver las siguientes expresiones aritmticas algortmicas:

a) 15 + 9 * 2 6 * 2 ^ 2
b) -8 / 4 * 6 + 3 ^ 2 * (10 / 5)
Nota: Para ejecutar los pasos de como resolver estas expresiones aritmticas, debemos primero
conocer las reglas de prioridad
Reglas de prioridad
Las expresiones que tienen dos o ms operandos en una expresin se evalan, en general, segn
el siguiente orden.
1. Las operaciones que estn encerradas entre parntesis se evalan primero. Si existen
diferentes parntesis anidados (internos unos a otros), las expresiones ms internas se
evalan primero.
2. Las operaciones aritmticas dentro de una expresin suelen seguir el siguiente orden de
prioridad.
a.
b.
c.
d.

Operador exponencial (^, o bien **)

Operadores *, /
Operadores div y mod
Operadores + , -

Nota:
En caso coincidir varios operadores de igual prioridad en una expresin o subexpresin
encerrada entre parntesis, el orden de prioridad en este caso es de izquierda a derecha.
Solucin del ejercicio 2:
a)

15 + 9 * 2 6 * 2 ^ 2

b) -8 / 4 * 6 + 3 ^ 2 * (10 / 5)

15 + 9 * 2 6 * 4

-8 / 4 * 6 + 3 ^ 2 * 2

15 + 18

24

=9

-8 / 4 * 6 + 9
-2 * 6 +

* 2
18 = 6

Universidad Catlica los ngeles de Chimbote

Facultad de Ingeniera
Escuela Profesional de Ingeniera de Sistemas

Asignatura: Algoritmos y Programacin

Divisin entera (div)

Es la accin de dividir dos nmeros enteros uno viene hacer el dividendo y el otro el divisor, el
resultado del operador div es el valor del cociente. En esta divisin no es de mucha importancia el
residuo. Recuerden que para utilizar el div solo se aplica a divisiones de nmeros enteros, veamos
el siguiente ejemplo:
Ejemplo: 9 div 2 = 4
Dividendo

Residuo
Ejemplos:
a. 15 div 6 = 2
d. 7 div 9 = 0

9
8
1

Divisor

b. 14 div 2 = 7
e. 3 div 3 = 1

Cociente
c. 0 div 3 = 0
f. 2 div 5 = 0

Reglas de la divisin real y entera:

Los operandos pueden ser enteros(E) o reales(R).
Entero
Real

Divisin real
E/E=R
E/R=R
R/E=R
R/R=R

resultados

Divisin entera
E div E = E
E div R = No Vlido
R div E = No Vlido
R div R = No Vlido

operandos
Residuo (mod)
El operador mod se utiliza para obtener el residuo o resto de una divisin entera. Igual que para el
operador div, para poder hallar el residuo de una divisin utilizando el operador mod, los
operandos deben ser exclusivamente enteros.
Reglas del residuo:
Residuo
E mod E = E
E mod R = No Vlido
R mod E = No Vlido
R mod R = No Vlido
Ejemplos:
a. 15 mod 6 = 3
d. 7 mod 9 = 7

b. 14 mod 2 = 0
e. 3 mod 3 = 0

c. 19 mod 3 = 1
f. 2 mod 5 = 2

Funciones internas
Las operaciones que se requieren en los programas exigen en numerosas ocasiones, adems de
las operaciones aritmticas bsicas, ya tratadas, un nmero determinado de operadores
especiales que se denominan funciones internas, incorporadas o estndar.
Por ejemplo, la funcin raiz2 calcula la raz cuadrada de un nmero positivo, la funcin abs
devuelve el valor absoluto de un nmero, la funcin cuadrado devuelve el valor de un nmero
elevado al cuadrado. Existen otras funciones que se utilizan para determinar las funciones
trigonomtricas.

Universidad Catlica los ngeles de Chimbote

Facultad de Ingeniera
Escuela Profesional de Ingeniera de Sistemas

Asignatura: Algoritmos y Programacin

La siguiente tabla recoge las funciones internas ms usuales en algoritmos, siendo x el

argumento de la funcin.

Las funciones aceptan argumentos reales o enteros y sus resultados dependen de la tarea que
realice la funcin:
Ejemplos:

Tabla 5: Ejemplos