DIAGRAMACION YALGORITMOS

1.CONCEPTOS DEDIAGRAMACION

CAMPO

Un campo es un espacio de almacenamiento para un dato en particular.

En las bases de datos, un campo es la mínima unidad de información a la que se puede acceder; un campo o un conjunto de ellos forman un registro, donde pueden existir campos en blanco, siendo éste un error del sistema.

En las hojas de cálculo los campos son llamados celdas. La mayoría de los campos tienen atributos asociados a ellos. Por ejemplo, algunos campos son numéricos mientras otros almacenan texto, también varía el tamaño de estos. Adicionalmente, cada campo tiene un nombre.

CAMPO CONSTANTE

Una constante es un dato de valor inalterable durante la ejecución del algoritmo o programa.

Una constante se puede expresar en un programa de forma explícita, por ejemplo: 3.1416 'A ' 1000 lunes verdad o bien de forma simbólica, asociándole previamente un nombre simbólico (identificador), por ejemplo:constantes

pi = 3.1416 letraA = 'A' límite = 1000

Como ventaja de esta última solución cabe resaltar que se incrementa la legibilidad del programa y se facilitan sus posteriores modificaciones (el valor de la constante sólo debe modificarse en su definición y no en todos los lugares del programa donde aparece).

CAMPO VARIABLE

Una variable se define como un dato cuyo valor puede cambiar dentro de un determinado tipo de dato y al cual se puede hacer referencia mediante un nombre simbólico o identificador de la variable. El tipo de dato y el identificador de una variable son dos atributos invariables asociados a ella. Otro atributo de una variable es su ámbito que es el lugar del programa en el que dicha variable es conocida y, por lo tanto, manipulable.

En nuestra notación algorítmica se declararán todas las variables, previamente a ser utilizadas. Para declarar una variable basta asignarle un nombre (identificador) y especificar el tipo de dato al que pertenecen sus valores potenciales, por ejemplo: variables

aniversario : día índice, contador : entero medida, anchura : real día_laboral : laborable x : tipo_de_x

ASIGNACION

Es el modo de copiar un valor específico en una variable o espacio de memoria. La operación de asignación se representa con el símbolo igual '=' en algunos lenguajes o con los símbolos ‘:=' en otros.

La forma general de una operación de asignación es:

Variable = valor

ASIGNACION INTERNA

Una acción de asignación de valor a una variable se puede describir mediante una instrucción de asignación interna con la siguiente sintaxis:

<variable> := <expresión>

La semántica de la instrucción se puede describir en dos pasos: 1) Evaluar <expresión> obteniendo un valor 2) Asignar dicho valor resultante a <variable>

Ello trae como consecuencia que el valor resultante de evaluar <expresión> debe pertenecer al mismo tipo de dato que <variable>. En caso contrario se produce una incompatibilidad entre los operandos (<variable> y <expresión>) del operador asignación ( := ).

Las expresiones que aparecen en una instrucción de asignación pueden limitarse a simples valores constantes o variables, por ejemplo:edad := 33; letra := 'A'; peso := 77.50; mismo_peso := peso;

No obstante, en el caso general, pueden aparecer en ellas una diversidad de operadores: x := x + 1; c := a*b + c/d; respuesta := (a < b + c) AND NOT (x > 10.5);

ASIGNACION EXTERNA

Puede ocurrir que un valor a tratar no esté disponible en el entorno de trabajo y deba ser introducido desde el exterior. Si este dato debe ser suministrado por un operador humano (mediante un teclado, desde un fichero previamente editado, etc.), éste lo hará utilizando una notación algorítmica (alfanumérica o textual) y no utilizando la misma representación interna que el ordenador.

Todo dato que sea introducido desde el exterior ("leido") se almacenará en una variable interna. Esta acción la realiza la instrucción leer. Como se verá más adelante corresponde a una llamada a ejecutar un procedimiento:

leer(<variable>)

Su funcionamiento (semántica) puede resumirse en los siguientes pasos: 1) Se busca el tipo de dato de <variable> (previamente ha debido ser declarada). 2) Se lee del dispositivo de entrada de datos una secuencia de caracteres cuya sintaxis corresponda a la representación en notación algorítmica alfanumérica de un dato del tipo asociado a la variable. 3) Se realiza la conversión del valor leído de su representación alfanumérica a su representación interna equivalente. 4) Se asigna el valor leído y codificado a <variable>. Vemos que la operación de lectura "introduce" un valor en una variable, es decir, realiza una asignación. Como el valor asignado proviene del exterior, hablaremos de asignación externa.

OPERADORES DE ASIGNACION

Los operadores de asignación, son aquellos que nos permiten modificar el valor de una variable, el operador de asignación básico es el 'es igual a' (=), que da el valor que lo sigue a la variable que lo precede. Veamos un ejemplo de una instrucción tonta, que en realidad no hace nada: algo = algo;

La variable algo toma el valor de algo; todo queda como antes. Ahora aumentemos el valor de la variable en 3 unidades: algo = algo + 3; Aquí la variable toma el valor que tenía mas 3 unidades.

EJERCICIOS DE ASIGNACIONDadas las siguientes declaraciones:ONCE = 11entero r = 50, s = 6, t, y

después de las asignaciones:t := r / sy := ONCE - t * s

A partir de las declaraciones:C = "xyz“cadena letrasentero a = 12, b = 3real k

al escribir las siguientes instrucciones:k := a / ( b * 8 )letras := "A" + "B" + Cescribir( "El valor de k es:", k )escribir( letras )a ← b ** b div aescribir( a / k > k * a )

OPERADOR

Un operador es un elemento de programa que se aplica a uno o más operandos en una expresión o instrucción.

OPERADORES ARITMETICOS

Los operadores aritméticos permiten la realización de operaciones matemáticas con los valores (variables y constantes).

Los operadores aritméticos pueden ser utilizados con tipos de datos enteros o reales. Si ambos son enteros, el resultado es entero; si alguno de ellos es real, el resultado es real.

Operadores Aritméticos+ Suma - Resta * Multiplicación / DivisiónMOD Modulo (residuo de la división entera) Ejemplos: Expresión     Resultado 7 / 2     3.5 12 mod 7     5 4 + 2 * 5     14

PRIORIDAD DE LOS OPERADORES ARITMETICOS

Todas las expresiones entre paréntesis se evalúan primero. Las expresiones con paréntesis anidados se evalúan de dentro a fuera, el paréntesis más interno se evalúa primero. Dentro de una misma expresión los operadores se evalúan en el siguiente orden: ^ Exponenciación *, /, mod Multiplicación, división, modulo. +, - Suma y resta.

Los operadores en una misma expresión con igual nivel de prioridad se evalúan de izquierda a derecha.

Ejemplos: 4 + 2 * 5 = 14     23 * 2 / 5 = 9.2 3 + 5 * (10 - (2 + 4)) = 23     2.1 * (1.5 + 12.3) = 2.1 * 13.8 = 28.98

OPERADORES LOGICOS

Estos operadores se utilizan para establecer relaciones entre valores lógicos. Estos valores pueden ser resultado de una expresión relacional. Tipos de operadores Lógicos:And Y Or ONot Negación Prioridad de los Operadores LógicosNot And Or

Prioridad de los Operadores en General ( ) ^ *, /, Mod, Not +, -, And >, <, > =, < =, < >, =, Or

OPERADORES RELACIONALES

Se utilizan para establecer una relación entre dos valores. Luego compara estos valores entre si y esta comparación produce un resultado de certeza o falsedad (verdadero o falso). Los operadores relacionales comparan valores del mismo tipo (numéricos o cadenas). Estos tienen el mismo nivel de prioridad en su evaluación. Los operadores relaciónales tiene menor prioridad que los aritméticos.

Tipos de operadores Relacionales > Mayor que < Menor que > = Mayor o igual que < = Menor o igual que < > Diferente = Igual

Ejemplos: Si a = 10, b = 20, c = 30a + b > c     Falsoa - b < c     Verdadero a - b = c     Falso a * b < > c     Verdadero

PROPOSICIONES LOGICAS

Una Proposición Lógica es cualquier expresión que puede ser verdadera o falsa pero nunca ambas.

Las Proposiciones pueden ser Simples o Compuestas_

Una proposición simple es un enunciado del cual se puede afirmar que es verdadero o que es falso pero no ambos a la vez. Ejemplos:-La caja de madera. (caja=madera)-Está lloviendo......... (tiempo=lloviendo)

Las proposiciones compuestas son aquellas que se forman por unión de proposiciones simples mediante los conectivos lógicos. Ejemplo: La caja es de madera y está lloviendo … (caja=madera) AND (tiempo=lloviendo)