Algoritmos orientados a datos y

mini especificaciones

Los algoritmos nos
definen las
actividades que se
tienen que
desarrollar para
alcanzar un
objetivo
Aunque un algoritmo puede ser
muy revelador para una persona,
para la computadora una
explicación descriptiva es bastante
insuficiente.
Ejemplo: Para calcular el área de un cuadrado sabemos
que basta con elevar al cuadrado la medida de uno de
sus lados. Eso nosotros lo entendemos, pero la
computadora no.
1. Primero habría que decirle que el a’rea de un
cuadrado es igual a elevear al cuadrado la medida
de uno de sus lados.
AreaCuadrado lado^2
2. Decirle que tanto el área calculada como la medida
del lado son valores numéricos.
AreaCuadrado d
Lado i
3. Después habría que decirle que la medida del lado
no puede ser negativa
Lado i[1-n]
 Los algoritmos Para poder representar esta información
orientados a datos son podemos recurrir a la sig. notación:
los algoritmos que
ponen en evidencia los (NombreVariable, SímboloTipo[ Dominio ])
datos manejados en
cada una de las El algoritmo orientado a datos queda como sigue:
actvidades a desarrollar,
asi como el dominio de
1. Inicio
estos datos.
2. Se pregunta la medida del lado (lado,i[1-n]).
3. Se calcula el área del cuadrado
(AreaCuadrado,d[1-n]), elevando la medida
Cada dato manejado en el
del lado al cuadrado (lado).
algoritmo terminará siendo una
4. Se muestra el área del cuadrado
variable, que tendrá un tipo de
(AreaCuadrado).
dato específico asií como un
5. FIn
dominio.
 La operaciones a nivel
dato son las
operaciones que tienen
como objetivo la Es cuando se le dice ala
declaración , cambio de computadora que existe una
estado y muestra de las referencia lógica a una posición
variables física de la memoria RAM.

Representación simbólica (NombreVariable,SímboloTipo [Dominio] )

 Al valor que tiene una variable u
Es la acción de mostrar una
objeto en un punto determinado
expresión a través de la interfaz.
del tiempo se le llama estado.

<<Expresión Una variable cambia de estado

cuando cambia su valor

El cambio de valor se llava a cabo

mediante una operación de
asignación

NombreVariable Expresión
 Las estructuras tienen:
Son aquellas que utilizan
variables pero afectan el Inicio
estado de una variable Delimitadores de la
existente, sino que permiten estructura Fin
el uso de una o más variables
en la composición de una
expresión lógica que
determina la ejecución de Código controlado
bloques de código dentro de
un programa.
Simbólicamente es
lo siguuiente:

Delimitador de inicio
Código controlado
Delimitador de fin
 Condicional
Es la estructura de
código en la cual una
expresión lógica Simple
determina la
ejecución por única Si ExpresiónLógica Entonces
vez de un bloque de Parte del algoritmo a ejecutar si la ExpresiónLógica es True
código. Fin Si

Compuesta
Si ExpresiónLógica Entonces
Parte del algoritmo a ejecutar si la ExpresiónLógica es True
De lo contrario
Parte del algoritmo a ejecutar si la ExpresiónLógica es False
Fin Si
 Es el resultado de sumarle 1 a una
variable, asignando el resultado a
la misma variable.

Son técnicas de cambio de estado

en donde una variable tiene la Es muy útil en el sentido que
habilidad de acumular un valor al permite conocer el número de
valor que ya posee. veces que un programa ha pasado
por una determinada línea

Variable Variable + Expresión

Variable Variable + 1
 Bucle (loop)
Estructura de código
en la cual una
expresión lógica Bucle de Comparación al inicio
determina la Inicialización del contador
ejecución reiterada de Mientras ExpresiónLógica Entonces
un bloque de código Uso de Contador
Parte del algoritmo a ejecutar si la ExpresiónLogica es True
Fin Mientras

Bucle de comparación al final

Inicialización del contador
Inicio
Parte del algoritmo a ejecutar si la ExpresiónLogica es True
Uso de Contador
Hasta que ExpresiónLógica
 Dentro de un Acción de que una
bucle puede haber estructura de
una condicional, y decisión y control
dentro de esa forme parte del
condicional un código controlado
bucle, y así. de otra estructura.

Reglas:

La última estructura en iniciarse debe ser la primera en finzalizarse.

Debe haber el mismo número de delimitadores de inicio que de fin.
No deben finalizarse estructuras que no han iniciado.
No deben dejarse estructuras iniciadas sin finalizarse.
 Variables que
Para referir a un permiten asociar, a
elemento través de un mismo
determinado del nombre de
arreglo se utiliza el variables, varias
subíndice del posiciones de
elemento. Lo que memoria
permite extraer el
dato que almacena o
realizar asignaciones

( NombreVariable(ElemetosDel
Arreglo),SímboloTipo [Dominio] )

NombreVariable (Subíndice)
• Se conoce conomo miniespecificación a la representación abstracta y
simbólica entendible por el ser humano, que muestra al máximo detalle las
operaciones que un programa debe hacer con los datos.
• Es una herramienta clave para la especificación sistemática de procesos
computarizados.

 Debe tener un inicio y un fin

 Debe tener líneas numeradas
 Debe ser independiente de los lenguajes de programación y las tecnologías
 Debe contener un cuadro básico de instrucciones que puedan ser
representadas en cualquier lenguaje
 Debe describirse mayormente a través de representaciones simbólicas
 Debe incluir todos los datos del algoritmo orientado a datos, en forma de
declaraciones de memoria.