ALGORITMOS ORIENTADOS A DATOS

ALGORITMOS ORIENTADOS A DATOS

Los algoritmos orientados a datos son los algoritmos que ponen en evidencia los datos manejados en cada una de las actividades a desarrollar, así como el dominio de estos datos.

Los algoritmos orientados a datos ya son documentos técnicos no orientados al usuario.

Ejemplo:

El área del cuadrado

1. Inicio.

2. Se pregunta la medida del lado.

3. Se calcula el área del cuadrado, elevando la medida del lado al cuadrado.

4. Se muestra el área del cuadrado.

5. Fin.

Ejemplo:

2. Se pregunta la medida del lado.

Claramente podremos identificar un dato ahí, que es la medida del lado, traduciendo esto en términos de variables podremos decir que se trata de un dato entero, igual o mayor a uno, al cual le podemos dar el nombre de lado.

Para poder representar esta información podemos recurrir a la siguiente notación.

( NombreVariable, SimboloTipo [ Dominio ] )

La expresión es la siguiente:

(lado,i[1-n])

La expresión se deberá anotar en el texto del algoritmo cada vez que se mencione el dato en cuestión.

2. Se pregunta la medida del lado (lado,i[1-n]).

Una variable comienza a existir en el momento que se declara . Entendemos como declaración cuando se le dice a la computadora que existe una referencia lógica a una posición física de la memoria RAM. Al declararse toda variable tiene el valor por omisión, que podremos ir cambiando a medida que el programa va haciendo las cosas.

La declaración de una variable puede representarse simbólica mente de la siguiente manera:

( NombreVariable, SimboloTipo [ Dominio ] )

Ejemplo:

(lado,i[1-n])

En esta representación solo decimos que la variable existe, que es de tipo entero, y que podrá recibir iguales o mayores a 1.

CAMBIO DE ESTADO

Al valor que tiene una variable y objeto en un punto determinado del tiempo se le llama estado.

Una variable cambia de estado cuando cambia su valor.

El cambio de valor se lleva a cambio mediante una operación de asignación.

Una operación de asignación es la operación a través de la cual se cambia el estado de una variable.

En una operación de asignación pueden asignarse expresiones absolutas o expresiones compuestas, en las cuales la resolución de una expresión será el valor que se asigne a la variable.

ESTRUCTURAS DE DECISIÓN

Se le llama estructura de decisión a la estructura de código e n la cual una expresión lógica determina la ejecución por única vez de un bloque de código. La más clásica de las estructuras de decisión es la condicional. La condicional puede ser de dos tipos: Condicional Simple

Condicional Compuesta.

CONDICIONAL SIMPLE

Es aquella en la que solo especificamos el bloque de código que deseamos que se ejecute si la expresión lógica de la operación de comparación resuelve por verdadero (true).

La condicional simple se representa simbólicamente de la siguiente manera:

Si ExpresiónLógica Entonces

Parte del algoritmo a ejecutar si la ExpresiónLógica es True

Fin Si

Ejemplo:

Si lado >= 1 Entonces

AreaCuadrado  lado ^2

Fin Si

CONDICIONAL COMPUESTA

Es aquella en la además de especificar el bloque de código que deseamos que se ejecute si la expresión lógica de la operación de comparación resuelve por verdadero (True), especificamos también el bloque de código que deseamos que se ejecute si la expresión lógica de la operación de comparación resuelve por falso (False). La condicional compuesta se representa simbólicamente de la siguiente forma:

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

Ejemplo

Si lado>=1 Entonces

AreaCuadrado  lado ^2

De lo contrario

>> “El lado no puede ser menor a uno“

Fin Si

CONTADOR

Son técnicas de cambio de estado en donde una variable tiene la habilidad de contar las veces en que su estado cambia. A grandes rasgos, un contador es el resultado de sumarle 1 a una variable, asignando el resultado a la misma variable. Su representación simbólica seria de la siguiente manera:

Variable  Variable + 1

Ejemplo:

i  i + 1 i  i + 1 i  i + 1 i  i + 1 i  i + 1

En este ejemplo, si la expresión i  i + 1 se ejecuta 5 veces, el valor seria 5. Es importante comentar que muchos procesos requieren inicializar los contadores antes de utulizarlos.

Un contador es muy útil en el sentido que permite conocer el número de veces que un programa ha pasado por una determinada línea.

Acumulador

Son técnicas de cambio de estado en donde una variable tiene la habilidad de acumular un valor al valor que ya posee. Su representación simbólica sería la siguiente:

Variable  Variable + Expresión

Ejemplo:

i  i + 10

i  i + 2

i  i + 5

i  i + 3

En este ejemplo, i nunca pierde su valor al finalizar el proceso anterior.

Un acumulador es muy útil en el sentido que permite realizar sumatorias de valores.

ESTRUCTURAS DE CONTROL:

Es la estructura de códigos en la cual una expresión lógica determina la ejecución reiterada de un bloque de código. La más clásica de las estructuras de control es el bucle (loop).

Al bloque de código que se ejecuta dependiendo del valor de una expresión lógica en un bucle se le llama código controlado.

Un bucle puede ser de dos tipos: bucle de comparación al inicio y bucle de comparación al final.

BUCLE DE COMPARACIÓN AL INICIO

Es aquel en el cual la expresión logia resuelve al inicio del proceso, de tal forma que el código controlado puede ejecutarse una, varias o ninguna vez. En un bucle de comparación al inicio, el código controlado se ejecutara siempre y cuando la expresión lógica sea verdadera (True). Su representación simbólica es la siguiente:

Inicialización del

...