http://es.scribd.

com/doc/16326892/Guia-02-Algoritmos-Computacionales

UNIDAD 2
Algoritmos computacionales
Resumen de Conceptos

Introduccin
Los problemas y algoritmos desarrollados en la unidad anterior, reflejan situaciones de la vida
diaria. En la mayora de los casos fueron planteados para que los resuelva o ejecute una
persona. Pero el objetivo es desarrollar algoritmos que pueden ser interpretados por una
computadora. Para ello es necesario utilizar un lenguaje que interprete una computadora y que
permita una descripcin precisa de cada una de las acciones a emplear en la solucin del
problema.

Esta unidad propone describir la formalizacin necesaria para el desarrollo de Algoritmos
Computacionales empleando un pseudolenguaje similar a los empleados en la confeccin de
programas.

De aqu en ms, cuando se mencione al ejecutante de un algoritmo, se estar haciendo
referencia a una computadora.

En el ejemplo que se propone a continuacin se desarrolla un algoritmo completo de acuerdo a
la formalizacin que se propone.

Ejemplo

Problema: plantear un algoritmo computacional que calcule la hipotenusa de un tringulo
rectngulo. Se conoce como informacin de entrada las longitudes de los catetos.

Anlisis del Problema:
Datos: Longitudes de los catetos.
Resultado a informar: Hipotenusa.
Relaciones entre datos y resultados: Teorema de Pitgoras.

Algoritmo:
Proceso Hipotenusa
Leer A, B;
H RC(A
2
+B
2
);
Escribir 'Hipotenusa =', H;
FinProceso
Descripcin de los elementos presentes en el ejemplo
En el ejemplo A, B y H constituyen identificadores de variables; 2 e 'Hipotenusa' son
constantes; Leer, Escribir y primitivas de la lectura, escritura y asignacin
respectivamente; es una expresin numrica y RC ( ) es la funcin cuadrada.

En esta unidad se desarrollarn todos estos elementos que conforman un lenguaje algortmico
formal que llamado pseudocdigo.

La forma general de un algoritmo escrito en pseudocdigo es la siguiente:

PROCESO nombre del proceso
accin 1;
accin 2;
-
-
-
FINPROCESO


Elementos de un algoritmo computacional

Constante
Se define constante, como el valor que no puede alterarse en el transcurso de un algoritmo.

Ejemplos de constantes:
123
'Lpez'
Falso
3.1459

Esta informacin se expresa mediante un valor intrnseco y nico que no puede alterarse. Se
utilizarn con frecuencia estos datos para asignarlos a variables o construir expresiones.

Variable

Una variable es una posicin de memoria capaz de almacenar un nico valor por vez. A
medida que se ejecuten las acciones que describe el algoritmo esa variable podr representar
a nuevos valores. En un algoritmo una variable se referencia a travs de nombres o
identificadores.

En el ejemplo inicial del clculo de la hipotenusa:

Proceso Hipotenusa
Leer A, B;
H
Escribir 'Hipotenusa =',H;
FinProceso

Se observa que 2 e Hipotenusa=constituyen constantes. A, B H son variables.

Nombres o identificadores

Para proponer el nombre o identificador de algn elemento del algoritmo -como las variables- el
diseador tiene amplia libertad y solo debe respetar tres reglas simples:

1) Utilizar slo letras y/o dgitos, comenzando siempre con una letra.
2) No utilizar palabras claves para acciones primitivas que emplea el pseudocdigo: LEER,
ESCRIBIR, MIENTRAS, HACER, SEGUN, etc., o para las funciones internas: RC, SEN,
TRUNC, LN, etc., o las palabras que corresponden a las constantes lgicas VERDAD y FALSO
3) No hacer distincin entre maysculas y minsculas. Esto implica que VENTA, venta y Venta,
constituyen en el algoritmo el mismo nombre.

Esta sintaxis y sus restricciones no representan inconvenientes para proponer nombres de
cualquier elemento del algoritmo: variables, algoritmos, procedimientos, funciones, archivos;
pues se dispone de un sinnmero de combinaciones diferentes de letras y dgitos.

Ejemplos de identificadores:

venta
x12
resultado
SUMA2
M3M

Se mencion que el diseador del algoritmo tiene total libertad para proponer nombres a sus
elementos, aunque como consejo, es conveniente proponer identificadores que tengan alguna
relacin con lo que el elemento representa.

En nuestro ejemplo inicial del clculo de la hipotenusa de un tringulo rectngulo, se podra
haber empleado los nombres de variables CATETO1, CATETO2, HIPOT, en lugar A, B, H.

Expresin

Se define como expresin a un conjunto de operandos ligados por operadores cuya evaluacin
arroja un resultado.

En el ejemplo inicial expresin numrica (relacin de Pitgoras) que
permite calcular el valor de la hipotenusa.

Ejemplos de expresiones:
2+a-x*5
45
A < B
TRUNC(R) + 1
Tipos de Informacin
Se puede clasificar la informacin que puede manejar una computadora a travs
de un algoritmo en los tipos siguientes:

tipo NUMERICO

tipo CARACTER

tipo LOGICO
Esta clasificacin nos define los tipos primitivos de la informacin. Se estudiar a
cada uno de ellos y su modo de empleo.
Tipo Numrico
Constantes Numricas
Los valores o constantes de tipo numrico se decimal y pueden estar precedidos
por los signos '+ o '-' . La ausencia de signo implica un nmero positivo. Se
pueden subdividir en reales y enteros, o admitir clasificaciones ms detalladas,
de acuerdo al lenguaje de programacin empleado. Para la formalizacin
propuesta mediante el empleo de un pseudocdigo universal, no se harn
distinciones de esta clase y simplemente se hablar de Un detalle importante: los nmeros
reales deben separar su parte entera de la fraccin decimal con un punto en lugar de la coma.
Se reserva la coma como separador. No se utilizar ningn smbolo para separacin de miles.
Ejemplos de constantes numricas:
14
-12500
+1.9452
-567.91
1.3E+2
-0.94E-3
En los 2ltimos ejemplos se indican constantes numricas con notacin
cientfica. Donde la cifra a la derecha de la E indica el exponente de la potencia
de base 10. Es decir:1.3 E+2 = 1.3*102 = 130
Variables Numricas
Una posicin de memoria, que contenga cualquier valor de tipo numrico se denominaVariable
Numrica. Las variables se identifican en un algoritmo a travs de nombres o identificadores.
Expresiones Numricas
Las expresiones numricas se plantean en general con constantes numricas,
variables numricas y funciones; y los operadores algebraicos como nexo:
Operadores algebraicos
+
: suma
-
: resta
*
: multiplicacin
/
: divisin

: potenciacin

Es de mencionar que ciertos lenguajes de programacin no disponen de todos
los operadores antes descritos, as como es posible hallar otros operadores
algebraicos adicionales a los presentados.
La jerarqua de estos operadores es idntica a la planteada por el lgebra de
nmeros y slo puede ser alterada a travs de la intercalacin de niveles de
parntesis.
Ejemplos de expresiones numricas
-800/C
1-(2*TOT-
-T ))
Obsrvese que el operador de radicacin no existe; pero esto no es un problema
porque esta operacin puede plantearse fcilmente a travs de la potenciacin
de exponente fraccionario:
n
m
n
m
a
a

De todas maneras es comn hallar en casi todos los lenguajes de programacin
una funcin que realiza el clculo de la raz cuadrada. En pseudocdigo se utiliza
para el ejemplo inicial y se llamaRC( ).
Ademsse asume que el ejecutante del algoritmo, conoce y puede resolver
ciertas funciones numricas. A estas funciones se las llamafunciones
predefinidasy tienen la propiedad de devolver un valor o resultado, al ser
aplicadas sobre un argumento que se indica entre parntesis.
Funciones Predefinidas
Algunas de las funciones predefinidas que incluye el pseudocdigo:
RC( ):
Raz cuadrada
ABS( ):
Valor absoluto
LN( ):
Logaritmo natural
EXP( ):
Funcin exponencial
SEN( ):
Seno de unngulo en radianes
COS( ):
Coseno de unngulo en radianes
ATAN( ):
Arco Tangente del argumento
TRUNC( ): Parte entera del argumento
REDON( ): Entero mas cercano
Con estos nuevos elementos, se puede ampliar el uso de expresiones
numricas.
Ejemplos de expresiones numricas
TRUNC(2/3)-ABS(X)-2*(X-1)
SEN(X)+1-TAN(C/2)
(-b+RC(b*b-4*a*c))/(2*a)
Nota:Los lenguajes de programacin suelen disponer de un nmero mucho
mayor de funciones predefinidas.
Tipo Caracter
Constantes Tipo Caracter
Se incluyen aqu a todos los caracteres y smbolos del cdigo ASCII (Cdigo
Standard Americano para Intercambio de Informacin), los cuales pueden
obtenerse de las teclas o combinaciones de teclas de su computadora, es decir,
las letras del alfabeto en minsculas y las letras maysculas, los signos de puntuacin, los
operadores aritmticos, parntesis, el espacio en blanco,
caracteres especiales, etc.
Tambin se incluyen dentro de este tipo a las cadenas de caracteres, como
los apellidos, nombres, direcciones y tambin cadenas de caracteres
numricos:
Ejemplos de constantes tipo carcter
'Luis Rodrguez'
'Z'
'Resultado='
'25 de Mayo'
'3124'
'123/890-12'
Importante:En este tipo de informacin: el conjunto de caracteres ASCII, es un
conjunto ordenado, y por tanto existe una relacin de precedencia u orden entre
sus elementos. Cada elemento del conjunto tiene un nmero de orden en lo que
se conoce como tabla o cdigo ASCII, y ese nmero es el que determina la
relacin de orden:
El cdigo ASCII se ha convertido en un standard mundial que permite
compatibilizar la informacin que manejan las computadoras.
La siguiente tabla muestra algunos de los caracteres del cdigo ASCII y su
correspondiente nmero de orden. En total son 255 caracteres.


Si se tiene en cuenta la relacin de orden dada por el cdigo ASCII se puede
afirmar que sonverdaderas las expresiones siguientes:
La letra 'a' es mayor que la letra 'B'.
(atienen nmero de orden 97 que es mayor al 66 de laB)
El caracter '5' es menor que la letra 'A'.
(el carcter5 tiene cdigo 53 y el de la letraA es 65)
La cadena de caracteres 'Mario' es menor queRoberto.
(se encuentra antes alfabticamente)
Se observa que a las constantes tipo caracter o las cadenas de caracteres se
indican entre apstrofos o simples comillas. Esto es para evitar confundir
estos datos con identificadores de otros elementos del algoritmo. Por ejemplo,
'A'es un dato tipo caracter y Aun identificador de un elemento del algoritmo.
Variables Tipo Caracter
Una posicin de memoria, que contenga cualquier dato de tipo caracter o cadena
de caracteres se denominaVariable Tipo Caracter.
Expresiones Tipo Caracter
En el pseudolenguaje que se emplear en esta primer parte de Fundamentos de
Programacin no se utilizarn operadores ni funciones para el manejo de
caracteres y cadenas de caracteres. Por lo que las expresiones de este tipo
quedan reducidas a simples constantes o variables.
Tipo Lgico
Constantes de Tipo Lgico
Dentro de este tipo se incluye a solo dos constantes o valores posibles:
VERDADERO y FALSO. Esto implica tener en cuenta una nueva limitacin al
proponer identificadores: no pueden utilizarse los nombres VERDADERO y
FALSO para evitar ambigedades.
Variables Lgicas
Una posicin de memoria, que contenga cualquier dato de tipo lgico es una
Variable Lgica.
Expresiones Lgicas
Aqu cobran mucha importancia una serie de operadores que nos permiten
plantear expresiones de tipo lgico. Las expresiones mas simples son las
relacionales que utilizan los operadores relacionales matemticos para comparar
operandos de igual tipo.
Operadores relacionales
Operador
Significado
--------------- ------------------
>
Mayor que
<
Menor que
=
Igual que
<=
Menor o igual que
>=
Mayor o igual que
<>
Distinto que
Ejemplos de expresiones lgicas relacionales
23<45
A+2>=100
'a'<>LETRA
'ANA'<'LUIS'
(2+B) >=Trunc(2+B)
7>'M'
Las expresiones lgicas simples mostradas en el ejemplo se conocen como
expresiones relacionales, pues permiten comparar o relacionar a 2 operandos
delmismo tipo. Justamente, la ultima expresin del ejemplo anterior no es
valida, pues compara a una expresin numrica con un caracter.
Las expresiones lgicas simples mostradas en el ejemplo se conocen como
expresiones relacionales, pues permiten comparar o relacionar a 2 operandos
delmismo tipo. Justamente, la ultima expresin del ejemplo anterior no es
valida, pues compara a una expresin numrica con un caracter.
La algortmica computacional, permite tambin formar expresiones lgicas mas
complejas a travs de los conectores que emplea la lgica proposicional:
Operadores lgicos
Operador
Significado
--------------- ------------------

Disyuncin

Conjuncin
~
Negacin
Se observa entonces el valor de verdad de las expresiones lgicas propuestas
en el ejemplo siguiente:
Ejemplo:
Expresin Lgica
Resultado
--------------------------------------
-------------------------

VERDADERO

VERDADERO
( 37<18 ) FALSO
( SEN(x)<=1 ) VERDADERO
('MARIA'<'MARTA') VERDADERO
('MARIA'<'MARTA') v (INVERTIDA(1>2) FALSO
Acciones Algortmicas
Primitivas
En el lenguaje algortmico (pseudocdigo), las primitivas se identifican con
palabras claves o reservadas.

(asignar).
La ejecucin de las acciones primitivas de un algoritmo suele ser diferente segn
el caso, lo cual lleva a plantear la siguiente clasificacin:
Primitivas de Estructura Secuencial
Primitivas de Estructura Condicional
Primitivas de Control
Primitivas de Estructura Repetitiva
En la prxima unidad se desarrollarn las estructuras algortmicas de control
que implican el uso de primitivas de estructura condicional y de estructura
repetitiva.
Se plantea a continuacin, algunas acciones de estructura secuencial.
Acciones Primitivas de Estructura Secuencial
Asignacin
Esta accin, permite a un identificador de variable, representar o memorizar
cierto valor. Para describirla se utilizar la notacin siguiente:
V E;
DondeV es el nombre de la variable ( o simplementela variable ) a la cual el

toma el valor.
Los tipos deV yE deben ser coincidentes, en caso contrario ser causa de error
Segn el tipo deV yE una asignacin puede ser:
Asignacin numrica.
Asignacin tipo caracter.
Asignacin lgica.
SiV es una variable numrica y E cualquier expresin de tipo numrica la
asignacin es numrica.
Ejemplos de Asignaciones Numricas
A 43;
( A toma el valor 43 )
X A;
( X toma el valor contenido en A )
NUM 3*X/A+2;( NUM toma el valor del resultado de
hacer 3*X/A+2 )
Importante:Ntese que para poder realizar una asignacin aritmtica se debe
evaluar primero la expresin de la derecha, por lo tanto es perfectamente vlida

asignar ese resultado a la variable N.Por ejemplo, si antes de la accin, N
contena el valor 8, luego de dicha accin contendr 9. Obsrvese que esta accin algortmica
no tiene nada que ver con los conceptos asimilados en matemticas, dondeN=N+1 es una
expresin incompatible.
Del mismo modo se definen las asignaciones tipocaracter y tipolgica.
Ejemplos de Asignaciones tipo caracter
LETRA 'A'; ( LETRA toma el valor 'A' )
X3 A; ( X toma el valor contenido en A )
NOMBRE'Jorge'; ( NOMBRE toma el valor de 'Jorge' )

Ejemplos de Asignaciones Lgicas
M FALSO;
//M toma el valor FALSO
CIERTO 34 <= 78 ;//CIERTO toma el valor VERDADERO
G(A<2)< =(C=10); //G toma el valor lgico
// resultante de la expresin (A<2)invertida v (C=10) )
Entrada
Todo algoritmo tiene por objetivo principal producir resultados, pudiendo o no
incorporar informacin del medio externo (datos), al ambiente o sistema que
observa. Esta incorporacin de valores desde el exterior, nos lleva a definir una
accin algortmica primitiva de Lectura o Entrada. Se usar para ello la
palabra claveLEER que permitir al ejecutante identificar esta accin, seguida de la variable o
lista de variables, que representan en el algoritmo la los valores que deben ser ingresados.
Ejemplos de entrada de datos

LEER Dat;
LEER Nombre, Apellido, DNI;
Esta accin tiene el mismo efecto que una asignacin, solo que estaltima
utiliza valores del ambiente del algoritmo; en cambio la lectura asigna valores
desde el exterior.
Tambin esta accin contribuye a hacer a los algoritmos de uso general, pues
permite incorporar informacin nueva para producir nuevos resultados. Sin esta
accin, la ejecucin de un algoritmo producir siempre la misma respuesta.
Las acciones delectura yasignacin permitendefinir variables en un algoritmo.
Salida
La accin primitiva que permite a un algoritmo comunicar resultados o salida de informacin al
medio exterior, se representar con la palabra clave ESCRIBIR; y a continuacin una variable,
una constante, una lista de variables y/o constantes o expresiones.
Ejemplos
ESCRIBIR Dat, Nombre;
ESCRIBIR 23;
ESCRIBIR 'Dato=',X;
ESCRIBIR 'Resultado=',3*X+(X-1)/2;
Se destacan algunas diferencias entre las acciones de lectura y escritura. La
lectura se realiza solamente a travs de variables; y por lo tanto, si se lee una
variable que ya fue definida en el algoritmo, implicara un acceso destructivo; esto
es, la variable perder su valor para tomar
el del nuevo dato que se ingresa. En cambio, si se escriben resultados a travs
de variables el ejecutante realizara un acceso no destructivo a dichas variables,
pues solo necesita conocer su contenido, para ejecutar la escritura. Aqu las
variables conservan sus valores despus de la accin.
En el ejemplo inicial para calcular la hipotenusa la expresin utilizada era:

destructiva(se usan sus valores para el clculo sin modificarlos).
Las acciones de lectura y escritura son conocidas como acciones de
entrada/salida o abreviadamente E/S.
Representacin Grfica de
Algoritmos Computacionales
Las acciones descritas antes corresponden a un lenguaje algortmico
denominado pseudocdigo. El pseudocdigo es una de las formas que se puede
emplear para representar algoritmos. Adems, se disearn algoritmos en forma
grfica a travs de los llamados diagramas de flujo.
En un diagrama de flujo, las estructuras de las primitivas del pseudocdigo se
representan con una forma geomtrica identificatoria o bloque. Estos bloques se
unen con flechas que nos indican la secuencia u orden en que deben ejecutarse
las instrucciones, es decir el flujo o recorrido que ha de seguirse en el diagrama.
Por ejemplo, para las accionesde lectura y escritura se emplear un
paralelogramo con una pequea flecha que apunta hacia adentro o hacia afuera del bloque,
respectivamente. Para la accin de asignacin, se utilizar un
rectngulo.
Una de las ventajas del empleo de diagramas de flujo, es la visualizacin plana de las acciones
que forman el algoritmo, permitiendo seguir fcilmente su lgica. Estas ventajas se apreciaran
mas adelante, cuando se describan primitivas de estructura condicional y repetitiva.
Se observan ahora, algunas de las formas geomtricas que identifican acciones
en un diagrama de flujo. En las prximas unidades se incorporarn nuevas
acciones con su simbologa correspondiente:

Ejemplo
Problema: Intercambiar los valores de 2 variables numricas que se leen como
datos.
Algoritmo ( en pseudocdigo )
Proceso Intercambio
Leer A,B;
AUX A;
A B;
B AUX;
Escribir A,B;
FinProceso

Algoritmo( diagrama de flujo )

Prueba de escritorio o seguimiento de algoritmos
En las etapas de resolucin de problemas se propuso la etapa de prueba luego
de escribir la codificacin (algoritmo). Probar un algoritmo es ejecutar cada una
de las acciones incluidas enl; pero cmo efectuar una prueba en un algoritmo
escrito en pseudocdigo o mediante un diagrama de flujo ?.
La prueba de escritorio o seguimiento de un algoritmo puede efectuarse de la
siguiente manera:
a) Proponga un conjunto de datos. Estos datos deben coincidir en cantidad y
tipo con las variables que aparecen en las acciones de lectura.
b) Construya una tabla y coloque --encabezando cada columna de la tabla--
cada una de las variables que aparezcan en el algoritmo.
c) Escriba SALIDA en el encabezado de la ultima columna de la tabla. Aqu se anotarn los
resultados que produzca el algoritmo como consecuencia de la accin deEscribir .
d) Comience a ejecutar las acciones del algoritmo. Cuando encuentre una
asignacin de una variable coloque el valor o dato a asignar en la columna
correspondiente a esa variable.
e) Si lee una variable, tome el dato de prueba propuesto para esa variable y
colquelo en la columna de esa variable.
f) Si vuelve a asignar o a leer una variable ya creada, contine anotando en la
columna correspondiente.
g) Al terminar de ejecutar las acciones, los resultados o salida del algoritmo
deben aparecer en la columna de SALIDA.
Ejemplo
El siguiente algoritmo calcula el promedio de 3 nmeros utilizando una sola variable para leer
los datos de entrada.
Proceso Promediar
1 Sum 0;
2 Leer X;
3 Sum Sum + x;
4 Leer x;
5 Sum Sum + x;
6 Leer x;
7 Sum Sum + x
Prom Sum /3;
9 Escribir `Promedio`, Prom;
FinProceso
Se realizar la prueba o seguimiento para los datos15, 40 y 35.
Cada accin del algoritmo se halla numerada para poder seguir en detalle la
modificacin de cada variable.
Cada fila de la tabla se corresponde con una accin
algortmica. La tabla con las
variables sera la indicada a
la derecha.

Sum x Prom Salida
1 0
2 15
3 15
4 40
5 55
6 35
7 90
8 30
9 Promedio =30

Obsrvese en la fila 1, se ha asignado0 a la variablesum. En la fila 2 la accin
esLeer X y como el primer dato propuesto para la prueba es15, se coloca15
en la columna de lax. En el paso 3 se debe sumarsum+x, para lo cual se
observa en la tabla que el valor actual desum es cero y el dex es15 con lo
cual la operacin arroja15; luego, se asigna ese resultado asum. Es decir que
en el paso 3 la variablesum cambi tomando un nuevo valor(15) y perdiendo
el anterior(0).
As sucesivamente hasta llegar a la accin de salida en el paso 9, donde se
refleja el resultado de dicha accin en la ltima columna de la derecha de la
tabla.
Ejemplo:
Calcular el rea del trapecio de la figura
conociendo como datos la base menor
b, elngulo a y la altura h

Algoritmo
Proceso Trapecio
Leer b, alfa, h;
//si x es la diferencia entre
// la base mayor y b
X 2*(h/TAN(alfa));
Bmayor b+x;
// clculo del rea del trapecio
AreaT (Bmayor+b)*h/2;
Escribir `Area trapecio=`, AreaT;
FinProceso
Utilice comentarios con frecuencia, le evitar prdidas de tiempo a la hora de
recordar pasos, o depurar algoritmos.
Sntesis
1.
Para plantear algoritmos computacionales y dar solucin a problemas
diversos se requiere de un lenguaje algortmico formal. Se emplear un
pseudolenguaje de estructura y sintaxis similar al de los lenguajes de
programacin de computadoras: pseudocdigo.
2.
Esa formalizacin es necesaria para utilizar -ms tarde- lenguajes de
programacin y construir programas que una computadora pueda
interpretar.
3.
Para codificar un algoritmo computacional empleando pseudocdigo se
debe comenzar con la palabra Proceso <Nombre>. A continuacin se
plantean las acciones que conforman el algoritmo y se finaliza con la
palabra FinProceso.
4.
Los elementos del pseudocdigo presentes en un algoritmo son las
constantes, variables, identificadores, expresiones y primitivas del
lenguaje.
5.
Las variables son lugares de memoria que permiten almacenar
informacin. Se las suele identificar con nombres (identificadores). Una de
las formas de colocar un dato en una variable es a travs de la asignacin.
Otra forma es con la accin de lectura. Por ejemplo:
X<-4.5; Leer z;
6.
La informacin que maneja un algoritmo puede ser de naturaleza diferente,
por ello se definen 3 tipos de datos: numrico, caracter y lgico. Para
cada tipo se plantean operaciones diferentes y no se pueden mezclar enuna misma expresin
datos de distinto tipo.
7.
Dentro del tipo numrico se pueden emplear los operadores algebraicos de la matemtica
bsica y se dispone de una serie de funciones predefinidas similares a las que Ud. puede hallar
en una calculadora cientfica: SEN, COS, TRUNC, LN, etc.
8.
Las expresiones permiten combinar variables, constantes y operadores
para realizar clculos y comparaciones necesarios para resolver diversos
casos.
9.
El tipo lgico tiene 2 constantes: VERDADERO y FALSO. En una
expresin lgica se pueden usar operadores relacionales y operadores
lgicos.
10. El tipo caracter se basa en el conjunto de caracteres del cdigo ASCII.
Cada caracter tiene un nmero de orden y gracias a ese orden es posible
establecer relaciones de orden: menor que, igual que, mayor que.
11. Las acciones primitivas sonrdenes perfectamente definidas y
preestablecidas para que el ejecutante (la computadora) las interprete y las
lleve a cabo.
12. Las acciones primitivas de estructura secuencial, se denominan as porque
se ejecutan una tras otra secuencialmente. Son ellas: la lectura o ingreso
de datos, la asignacin, la escritura o salida de informacin.
13. Estas acciones se identifican unvocamente a travs de palabras claves.
Estas palabras son reservadas y no pueden emplearse como
identificadores de otros elementos del algoritmo.
14. Los algoritmos computacionales tambin pueden representarse
grficamente a travs de diagramas de flujo. En estos diagramas los
bloques o formas grficas representan acciones. El diseo en 2
dimensiones permite seguir con ms claridad la lgica propuesta.
15. Es posible probar algoritmos mediante un seguimiento del mismo. Esto es, proponer una
lista de datos que coincida con la cantidad y tipo de variables a leer. Luego ejecute cada accin
y anote en una tabla de variables como estas se van modificando. Cada accin de escribir con
el estado actual de las variables me permite determinar la salida del algoritmo.
16. La documentacin interna de algoritmos puede hacerse en pseudocdigo a
travs de la doble barra (//). Utilice estos comentarios para describir la
lgica aplicada a ciertas acciones, o para recordar por qu efectu cierto
clculo, etc. Estos comentarios son tiles a la hora depurar (corregir) el
cdigo o interpretar la lgica del algoritmo ms gilmente.
Porltimo: Los conceptos tratados hasta aqu,contribuyen a formalizar la
metodologa del diseo de algoritmos computacionales a travs de ciertas reglas
formales, eliminando acciones ambiguas o carentes de precisin. Esto no quiere
decir, que planteado un problema, el algoritmo que lo resuelva responda a una
metodologa nica. Al contrario, el diseo de los algoritmos requiere una gran
dosis de creatividad, y es comn hallar varios caminos para la obtencin de un
resultado. Solo se trata de establecer pautas claras y precisas para que el
ejecutante (luego, la computadora) las interprete y pueda procesar la secuencia
de acciones que conforman un algoritmo computacional.