martes, 26 de marzo de 2013

UNIDAD 3 PROGRAMACIÓN ESTRUCTURADA

ELABORAR PSEUDOCÓDIGO DE LOS DIAGRAMAS DE FLUJO

PSEUDOCÓDIGO: En ciencias de la computación, y análisis numérico el pseudocódigo (falso lenguaje) es una descripción de un algoritmo de programación informático de alto nivel compacto e informal que utiliza las convenciones estructurales de un lenguaje de programación verdadero, pero que está diseñado para la lectura humana en lugar de la lectura en máquina, y con independencia de cualquier otro lenguaje de programación. Normalmente, el pseudocódigo omite detalles que no son esenciales para la comprensión humana del algoritmo, tales como declaraciones de variables, código específico del sistema y algunas subrutinas.

En informática, el pseudocódigo es un lenguaje de programación algorítmico; es un lenguaje intermedio entre el lenguaje natural y cualquier lenguaje de programación específico, como son: C, FORTRAN, Pascal, etc. No existe una notación formal o estándar de pseudocódigo, sino que, cada programador puede utilizar la suya propia. Una vez construido el algoritmo en pseudocódigo, se traduce a un lenguaje que “entiende la computadora” quedando construido el programa.        

VARIABLE: Es un símbolo que representa un elemento o cosa no especificada de un conjunto dado.

Dicho conjunto es llamado conjunto universal de la variable, universo o variar de la variable, y cada elemento del conjunto es un valor de la variable. Sea x una variable cuyo universo es el conjunto {1,3,5,7,9,11,13}; entonces x puede tener cualquiera de esos valores: 1,3,5,7,9,11,13. En otras palabras x puede reemplazarse por cualquier entero positivo impar menor que 14.

Una variable es un elemento de una fórmula, proposición o algoritmo que puede adquirir o ser sustituido por un valor cualquiera (siempre dentro de su universo). Los valores que una variable es capaz de recibir, pueden estar definidos dentro de un rango, y/o estar limitados por razones o condiciones de pertenencia, al universo que les corresponde.

CONSTANTE: Es un valor que no puede ser alterado durante la ejecución de un programa. Una constante corresponde a una longitud fija de un área reservada en la memoria principal de la computadora, donde el programa almacena valores fijos.

Por ejemplo: El valor de pi = 3.1416

Por conveniencia, el nombre de las constantes suele escribirse en mayúsculas en la mayoría de los lenguajes. En general, una constante es un valor de tipo permanente, que no puede modificarse, al menos no dentro del contexto o situación para el cual está siendo utilizada.

§  En ciencias, especialmente en física, se denomina constante a aquella magnitud cuyo valor no varía en el tiempo.

§  Constante es un elemento utilizado en lenguajes de programación.

§  En matemáticas, una constante es un valor fijo, aunque a veces no determinado. Una Función constante es una función matemática que para cada conjunto de variables en la misma, devuelve el mismo valor. Por ejemplo,

F(n) = sen (π · [n]) donde [n] es la función parte entera, es, para cada n real, igual a 0.

 

CONTADOR: Es una variable que acumula las veces que se pasa por ella. Se suele denominar contador cuando el incremento de la variable es de 1 en 1. Se utilizan para llevar el control del número de ocasiones en que se realiza una operación o se cumple una condición. Con los incrementos generalmente de uno en uno.

ACUMULADOR: Forma que toma una variable y que sirve para llevar la suma acumulativa de una serie de valores que se van leyendo o calculando progresivamente.

OPERADORES ARITMÉTICOS: Nos permiten, básicamente, hacer cualquier operación aritmética, que necesitemos (ejemplo: suma, resta, multiplicación, etc.). En la siguiente tabla se muestran los operadores de los que disponemos en C y su función asociada. 

 

Tabla: Operadores aritméticos
Operador
Acción
Ejemplo
Resta
x = 5   3; // x vale 2
Suma
x = 2   3; // x vale 5
Multiplicación
x = 2   3; // x vale 6
División
x = 6   2; // x vale 3
Módulo
x = 5 % 2; // x vale 1
Decremento
x = 1; x ; // x vale 0
Incremento
x = 1; x ; // x vale 2

 

OPERADORES RELACIONALES: Son símbolos que se usan para comparar dos valores. Si el resultado de la comparación es correcto la expresión considerada es verdadera, en caso contrario es falsa. Por ejemplo, 8>4 (ocho mayor que cuatro) es verdadera, se representa por el valor true del tipo básico boolean, en cambio, 8<4 cuatro="" es="" falsa="" menor="" nbsp="" ocho="" que="" span="" style="mso-bidi-font-weight: bold;">false. En la primera columna de la tabla, se dan los símbolos de los operadores relacionales, en la segunda, el nombre de dichos operadores, y a continuación su significado mediante un ejemplo.

 

 

 

 

 

Operador
Nombre
Ejemplo
Significado
< 
menor que
a
a es menor que b
> 
mayor que
a>b
a es mayor que b
==
igual a
a==b
a es igual a b
!=
no igual a
a!=b
a no es igual a b
<=
menor que o igual a
a<=5
a es menor que o igual a b
>=
mayor que o igual a
a>=b
a es mayor que o igual a b

Los operadores relacionales, también denominados operadores binarios lógicos y de comparación, se utilizan para comprobar la veracidad o falsedad de determinadas propuestas de relación (en realidad se trata respuestas a preguntas). Las expresiones que los contienen se denominan expresiones relacionales. Aceptan diversos tipos de argumentos, y el resultado, que es la respuesta a la pregunta, es siempre del tipo cierto/falso, es decir, producen un resultado booleano.

Si la propuesta es cierta, el resultado es true (un valor distinto de cero), si es falsa false (cero). C++ dispone de los siguientes:

<      Menor que

>      Mayor que

<=    Menor o igual que

>=    Mayor o igual que

==    Igual que  (identidad)

!=     Desigual que (desigualdad)

OPERADORES LÓGICOS: Producen un resultado booleano y sus operandos son también valores lógicos o asimilables a ellos (los valores numéricos son asimilados a cierto o falso según su valor sea cero o distinto de cero).

Los operadores lógicos son:

  • AND (&&) (el resultado es verdadero si ambas expresiones son verdaderas)
  • OR (||) (el resultado es verdadero si alguna expresión es verdadera)
  • NOT (!) (el resultado invierte la condición de la expresión)

El operador lógico OR
x
Y
Resultado
true
true
True
true
false
True
false
true
True
false
false
False
 

El operador lógico NOT
x
Resultado
true
False
false
True
 
AND y OR trabajan con dos operandos y retornan un valor lógico basadas en las denominadas tablas de verdad. El operador NOT actúa sobre un operando. Las tablas de verdad de los operadores AND, OR y NOT se muestran en las tablas siguientes:


El operador lógico AND                                                                          

x
Y
Resultado
true
true
True
true
false
False
false
true
False
false
false
False

 

OPERADORES BOOLEANOS: Los operadores booleanos (AND, NOT, OR, XOR) localizan registros que contienen los términos coincidentes en uno de los campos especificados o en todos los campos especificados. Utilizar operadores booleanos para conectar palabras o frases entre más de un campo de texto, o utilizar operadores booleanos para conectar palabras o frases dentro de un campo de texto.

Utilizar el operador AND para localizar registros que contengan todos los términos de búsqueda especificados. Por ejemplo, si se busca por "perros AND gatos", la biblioteca-e localiza registros que contengan todos los términos especificados.

Utilizar el operador OR para localizar registros que contengan cualquiera o todos los términos especificados. Por ejemplo, si se busca por "perros OR gatos", la biblioteca-e localiza registros que contengan el primer término o el segundo.

Utilizar el operador NOT para localizar registros que contengan el primer término de búsqueda pero no el segundo. Por ejemplo, si se busca por "perros NOT gatos", la biblioteca-e localiza registros que contienen el primer término pero no el segundo.

Utilizar el operador XOR (o exclusivo) para localizar registros que contengan cualquiera de los términos especificados pero no todos los términos especificados. Por ejemplo, si se busca por "perros XOR gatos", la biblioteca-e localiza registros que contienen cualquiera de los términos especificados pero no todos los términos especificados.

Al unir dos términos con AND se obtienen registros en los cuales ambos términos están presentes. Mientras más términos se combinen más específica es la búsqueda y menos registros se obtienen.

OR. Al unir términos con OR se obtienen registros en los cuales al menos uno de los términos esté presente. Mientras más términos se combinen, más registros se obtienen. Esta búsqueda es menos específica.

AND NOT Al unir términos con AND NOT (o NOT) se obtienen registros que contengan el primer término; el segundo queda excluido. Se desea que el primero esté y el segundo no.  

Ejemplos:

Operador
Información deseada
Formulación
 
AND
 
Información sobre la violencia en la televisión
 
violencia AND televisión
 
OR
 
Información sobre ranas o sobre ratones
 
ranas OR ratones
 
AND NOT
 
Información sobre matemáticas excluyendo la geometría
 
matemáticas AND NOT geometría

 

ELABORACIÓN DE PSEUDOCÓDIGO (EJEMPLOS)

Ejemplo1: Realizar el pseudocódigo de un programa que permita calcular el área de un rectángulo. Se debe introducir la base y la altura para poder realizar el cálculo.

Programa; área

Entorno: BASE, ALTURA, AREA son número enteros

Algoritmo:

           Escribir Introduzca la base y la altura

           Leer BASE, ALTURA

           calcular AREA = BASE * ALTURA

           Escribir El área del rectángulo es AREA

           Finprograma

 

Ejemplo2: Realizar el pseudocódigo que permita al usuario introducir por teclado dos notas, calculando la suma y el producto de las notas.

Programa: SumaProducto

Entorno: NOTA1,NOTA2,SUMA,PRODUCTO son números enteros

Algoritmo:

Escribir Introduzca las notas

Leer NOTA1, NOTA2

calcular SUMA = NOTA1 + NOTA2

Calcular PRODUCTO = NOTA1 * NOTA2

Escribir La suma de las dos notas es: SUMA

Escribir El producto de las dos notas es: PRODUCTO

          Finprograma

 

Ejemplo3: Realizar el pseudocódigo de un programa que permita saber si un número es mayor, menor o igual a cero.

 

    Programa: ComparaNúmeros

       Entorno: NUMERO es un número entero

Algoritmo:

Escribir Introduzca un número

Leer NÚMERO

SI NUMERO>0  ENTONCES

          Escribir El número introducido es positivo

SI NO

          SI NUMERO<0 entonces="" o:p="">

                 Escribir El número introducido es negativo

          SI NO

                 Escribir El número es cero

          FINSI

FINSI

          Finprograma

 


BIBLIOGRAFÍA