3.1.

2 IMPLEMENTACIN DE ALGORITMOS
SECUENCIALES
Los algoritmos no se implementan slo como programas, algunas
veces en una red neuronal biolgica (por ejemplo, el cerebro
humano implementa la aritmtica bsica o, incluso, una rata sigue
un algoritmo para conseguir comida), tambin en circuitos
elctricos, en instalaciones industriales o maquinaria pesada. Se
puede decir en pocas palabras que nuestra vida es un ejemplo de
algoritmo,

pues

al

desarrollar

nuestros

quehacer

diarios

desarrollamos una serie de pasos ordenados, as podremos quedar

satisfechos con los resultados.
El ingreso de la notacin algebraica en el desarrollo de algoritmos
logr un gran avance para los programadores ya que fue una forma
mas tangible de desarrollar sus programas, por medio de la lgica.

Un algoritmo puede adoptar una de las estructuras siguientes o

combinaciones de ellas: lineal o secuencial, alternativa o selectiva
y

repetitiva

cclica.

*Un algoritmo secuencial es aquel en el que se necesita que un

paso anterior haya concluido para continuar con otro. De esta
forma, en este tipo de algoritmos se requiere de datos de la etapa
anterior, como una cadena o secuencia de informacin.
Ejemplo:

*Un algoritmo selectivo es aquel en el que se establecen

condiciones para poder realizar una accin especfica, en los
lenguajes de programacin se implementan las sentencias if o
select case para llevar a cabo este tipo de algoritmos.
Ejemplo:

*Un

algoritmo
repetitivo o

cclico es aquel en el que el programador establece un rango de

repeticin para una accin dada, o en el que se determina que una
accin se repita de forma cclica mientras se cumpla alguna
condicin. En los lenguajes de programacin se usan las sentencias
while y for para llevar a cabo este
Ejemplo:

tipo

de

algoritmos.

El algoritmo ms sencillo de todos es el lineal pues es solo la que

realiza un determinado proceso y no tiene variaciones ni
complicaciones. Pues solo realiza una accin y sus pasos son
seguidos o secuenciales.

Diseo algortmico de las funciones

El diseo algortmico de cualquier funcin implica como se hace o
realiza

la

tarea

(problema)

solicitado

resolver.

En el diseo, en la resolucin de un problema complejo, se divide

en varios sub- problemas y seguidamente se vuelven a dividir el
sub-problema en otros ms sencillos, hasta que puedan
implementarse en la computadora.
Esta caracterstica define lo que se entiende como diseo
descendente o diseo modular. Cada problema se resuelve
mediante un mdulo (subprograma) y tiene un solo punto de
entrada y un solo punto de salida. Un programa bien diseado
consta de un programa principal (mdulo de nivel ms alto) que
llama a subprogramas (mdulos de nivel ms bajo), que a su vez
pueden llamar otros sub-programas.

Los programas que se estructuran de esta forma, se dicen que

tienen diseo modular y el mtodo de romper el programa en
modos pequeos se llama programacin modular.

2.4 PRUEBA Y DEPURACIN

Los errores humanos dentro de la programacin de computadoras
son muchos y aumentan considerablemente con la complejidad del
problema. El proceso de identificar y eliminar errores, para dar
paso a una solucin sin errores se le llama Depuracin.
La Depuracin o prueba resulta una tarea tan creativa como el
mismo desarrollo de la solucin, por ello se debe considerar con el
mismo inters y entusiasmo.
Resulta conveniente observar los siguientes principios al realizar
una depuracin, ya que de este trabajo depende el xito de nuestra
solucin.

a)

Trate de iniciar la prueba de un programa con una mentalidad

saboteadora, casi disfrutando la tarea de encontrar algn error.

b)

Sospeche de todos los resultados que le arroje la solucin, con lo

cual deber verificar todos.

c)

Considerar todas las situaciones posibles normales y an

algunas de las anormales.

Codificacin.
La codificacin es la operacin de escribir la solucin del
problema (de acuerdo a la lgica del diagrama de flujo o
pseudocdigo), en una serie de instrucciones detalladas en un
cdigo reconocible por la computadora, la serie de instrucciones
detalladas se le conoce como programa fuente, el cual se escribe en
un lenguaje de programacin o lenguaje alto nivel.

Existen diversos tipos de lenguaje de alto nivel, de acuerdo al tipo

de problema que se desea resolver, clasificndose en problemas:
matemticos, cientficos, administrativos o comerciales.
Documentacin.

Es la gua o comunicacin escrita en sus variadas formas, ya sean

en enunciados, procedimientos, dibujos o diagramas. A menudo un
programa escrito por una persona, es usado por muchas otras. Por
ello la documentacin sirve para ayudar a comprender o usar un
programa o para facilitar futuras modificaciones (mantenimiento).
La documentacin debe presentarse en tres formas, externa, interna
y al usuario final. La primera debe estar integrada por los
siguientes elementos:

a)

Descripcin del problema.

b)

Nombre del autor.

c)

Diagrama de flujo y/o pseudocdigo.

d)

Lista de variables y constantes.

e)

Codificacin del programa.

En lo referente a la documentacin interna, sta lo constituyen los

comentarios o mensajes que agregan al cdigo, para hacer ms
claro el entendimiento del proceso. A la documentacin para el
usuario se le conoce como manual del usuario. En este manual no
existe informacin de tipo tcnico, sino la descripcin del
funcionamiento del programa.

Debug.- Encontrar errores en un programa lgico o computacional.

Usualmente se revisa el cdigo lnea por lnea.
La depuracin o prueba resulta una tarea tan creativa como el
mismo desarrollo de la solucin, por ello de debe considerar con el
mismo inters y entusiasmo.
Resulta conveniente observar los siguientes principios al realizar
una depuracin, ya que de este trabajo depende el xito de nuestra
solucin.

El algoritmo pasa por una prueba de escritorio que consiste

en ejecutar el problema a mano llevando el seguimiento de
los pasos del algoritmo y de esta manera se obtiene si el
algoritmo da el resultado deseado o no, en caso de no dar el
resultado se depura el algoritmo, consiste en corregir los
errores que se descubren al hacer la prueba de escritorio.