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 Salida
Proceso

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 ---> base y altura

Proceso ---> rea = base x altura
Datos de Salida ---> El rea del paralelogramo

1
 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 ---> Radio de una circunferencia.

Proceso ---> rea = r2 y Longitud = 2r
Datos de Salida ---> 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 r (radio) = 3
altura = 3 (pi) = 3.14 (Solo tomaremos hasta
dos decimales)
Proceso area = base x altura area = r2 = 3.14 x (3)2
area = 5 x 3 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.

2
 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 Apellido_paterno precios
Nombre apellido_materno hora
Apellidos Nota1 prom
nota_oral Contador1 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 para representar nombres de personas.

precios para representar los precios de diferentes artculos.
notas 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 para representar la nota de una clase.

pan 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 -9
-20 11
5 19
15 -1
16 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) y falso (false)

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

4
 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 : (a, b, c, ... ,z) (A, B, C, ... ,Z)

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

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 b m
p q M
Z Y 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 = 2.079546 x 1012

8927645125 = 8.927645 x 109
0.000000032458 = 3.2458 x 10-8
0.0000000009284 = 9.284 x 10-10

5
 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.

Operadores Aritmticos
Significado Operador Algebraico Operador Algortmico
Suma + +
Resta - -
Multiplicacin x *
Divisin real / /
Divisin entera / div
Exponenciacin **,^
Modulo (resto o mod
residuo)
Tabla 1: Operadores Aritmticos

A continuacin se mostrarn las equivalencias que debe conocer entre expresiones algebraicas y
expresiones aritmticas.

Ejemplos:

Representacin Algebraica Representacin Algortmica

12 + 19 12 + 19
ab a-b
5x7 5*7
6 +c (6 / 4) + c
4
37 3^7

Ejercicio 1: Convertir en expresiones aritmticas algortmicas las siguientes expresiones

algebraicas:

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

6
 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) 7(a+b) 7 * (a + b)
b) 8x + 9y + 3z 8*x+9*y+3*z
c) a2 + 2a 3 a^2+2*a-3
d) x2 y2 x^2y^2
e) p+q (p + q) / (r + s / t)
r+s
t
f) a (cd) a/b*c*d
b

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. Operador exponencial (^, o bien **)

b. Operadores *, /
c. Operadores div y mod
d. 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

-2 * 6 + 18 = 6

7
 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 Divisor
9 2
8 4
1
Residuo Cociente
Ejemplos:
a. 15 div 6 = 2 b. 14 div 2 = 7 c. 0 div 3 = 0
d. 7 div 9 = 0 e. 3 div 3 = 1 f. 2 div 5 = 0

Reglas de la divisin real y entera:

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

Divisin real Divisin entera

Entero E/E=R E div E = E
E/R=R E div R = No Vlido
R/E=R resultados R div E = No Vlido
Real R/R=R 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 b. 14 mod 2 = 0 c. 19 mod 3 = 1
d. 7 mod 9 = 7 e. 3 mod 3 = 0 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.

8
 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