FUNDAMENTOS BASICOS 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.
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.

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

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 = 2 r

Datos de Salida---> El rea y longitud de una

circunferencia.

Elementos bsicos de un algoritmo

Los elementos bsicos que forman parte esencial o fundamental de un

algoritmo o programa son:
Palabras reservadas.
Identificadores.
Variables.
Constantes.
Instrucciones.

Palabras reservadas

Palabras utilizadas por los algoritmos o lenguajes de programacin para

representar sentencias, rdenes, etc.
Ejemplos:

inicio.
Fin.
hacer.
sientonces-sino.
 mientras.
desde.

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

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

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 frmulas matemticas. Las variables y constantes son

numricas (real o entera) y las operaciones son las aritmticas.

A continuacin se mostrarn las equivalencias que debe conocer entre

expresiones algebraicas y expresiones aritmticas.

Ejemplos:
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.
Ejemplo 1.
Cul es el resultado de las siguientes expresiones?
a) 15 + 9 * 2 6 * 2 ^ 2
b) -8 / 4 * 6 + 3 ^ 2 * (10 / 5)
Solucin:
 Ejercicios

Convertir en expresiones aritmticas algortmicas las siguientes expresiones

expresiones:

a) 7 ( a + b )
b) 8x + 9y + 3z
c) a2 + 2a 3
d) x2 y2

e) p+q
r+ s
t
f) a (cd)