jueves, 16 de octubre de 2014

Estructuras Algorítmicas(Secuenciales,Condicionales,Cíclicas)

Las estructuras de operación de programas permiten realizar ciertos procesos específicos y su finalidad es la solución a un problema o problemas.

Estas estructuras se clasifican de acuerdo con su complejidad en: Secuenciales,Condicionales y Cíclicas





SENTENCIAS SECUENCIALES

Una sentencia secuencial es aquella en la que una acción o instrucción sigue a otra en secuencia. Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente y así sucesivamente hasta el fin del proceso. 



TIPOS DE SENTENCIAS SECUENCIALES

  • Asignación

Consiste en el paso de valores o resultados a una zona de la memoria que será reconocida con el nombre de la variable que recibe el valor. La asignación se puede clasificar de la siguiente forma:

Simples: Consiste en pasar un valor a una variable (x=4)

Contador: Consiste en usarla como un verificador del número de veces que se realiza un proceso (x=x+2)

Acumulador: Consiste en usarla como un sumador en un proceso (x=x+y)

De trabajo: Donde puede recibir el resultado de una operación matemática que involucre muchas variables (x=y-z*10/100)



Lectura:

Consiste en recibir desde un dispositivo de entrada, como el teclado, un valor. Esta operación se representa en un pseudocódigo como sigue:

Leer a, b

Donde “a” y “b” son las variables que recibirán los valores

Escritura:

Consiste en mandar por un dispositivo de salida, ejemplo un monitor o impresora, un resultado o mensaje. Este proceso se representa en un pseudocódigo como sigue:

Escribe “El resultado es:”, R

Donde “El resultado es:” es un mensaje que se desea aparezca y R es una variable que contiene un valor



EJEMPLO

Una tienda ofrece el 15% de descuento sobre el total de la compra y un cliente desea saber cuanto deberra pagar finalmente por su compra.

Solución:

Paso 1: Definimos el problema

Saber cual es la cifra total a pagar con el 15% de descuento

Paso 2: Planeación de la solución

Datos de entrada: Valor de las compras
Datos de salida: Valor de la compra menos el 15% del valor inicial de la compra
Datos adicionales: descuento del 15%

Paso 3: Desarrollo del algoritmo con su respectivo pseudocódigo 

Algoritmo



Pseudocódigo


Inicio
         Entero A
         Leer A
         X = A-((A*15)/100)
         Imprimir X
Fin



Pruebas de escritorio: es el modo más normal de comprobar un algoritmo mediante su ejecución manual, usando datos significativos que abarquen todo el posible rango de valores y anotando en una hoja de papel las modificaciones que se den estos datos y en los del resto del algoritmo, en las diferentes fases hasta la obtención de los resultados.







SENTENCIAS CONDICIONALES

Son programas que se utilizan para tomar decisiones, también se denominan estructuras de desición o alternativas. Aqui se evalúa una o varias condiciones cuyo resultado sera una opción u otra, para lo cual es necesario establecer una pregunta para determinar si la accion se realiza o no.

  • Alternativas Simples
Se representa por si-entonces. Su efecto es el de ejecutar una determinada acción cuando se cumple una cierta condición y en caso contrario seguir el orden secuencial,Si es verdadera, entonces ejecuta una o varias acciones, si es falsa, entonces no hace nada y sigue la ejecución normal del programa, pasando a la instrucción siguiente o  finaliza la estructura selectiva.

EJEMPLO

Determinar si un alumno aprueba el curso, sabiendo que aprobará si su promedio de tres calificaciones e mayor o igual a 7.


Solución:

Paso 1: Definimos el problema

El estudiante aprueba el curso si su promedio es mayor o igual que 7

Paso 2: Planeación de la solución

Datos de entrada: Notas del estudiante
Datos de salida: Promedio del estudiante con el mensaje si aprueba o no
Datos adicionales: Promedio de las tres notas 

Paso 3: Desarrollo del algoritmo con su respectivo pseudocódigo 

Algoritmo



Pseudocódigo

INICIO

              Reales Nota1, Nota2, Nota3, Promedio;
              Imprimir “Ingrese la Nota 1”;
              Leer Nota1;
              Imprimir “Ingrese la Nota 2”
              Leer Nota2;
              Imprimir “Ingrese la Nota 3”
              Leer Nota3;
              Promedio = (Nota1+Nota2+Nota3)/3;
              Si (Promedio>=7) Entonces
                        Imprimir “Aprueba e curso con un promedio igual a: “;
                        Imprimir Promedio;
              Fin Si
FIN


Paso 4: Comprobación del algoritmo

Pruebas de escritorio





  • Condicionales Dobles

Si una condición es verdadera, se ejecuta la acción o las acciones S1, y si es falsa, se
ejecuta la acción 1 ó acción 2, pasando en cualquier caso a la instrucción siguiente
a la finalización de la estructura selectiva.


EJEMPLO

Construir un algoritmo que al recibir como dato el precio de un producto importado, incremente 11% el mismo si es inferior o igual a $1500 y el 8% si fuera mayor o a dicho precio, además escriba el nuevo precio del producto

Solución:

Paso 1: Definimos el problema

Si el producto es importado incrementa el 11% y si es inferior o igual a $1500 aumenta el 8%

Paso 2: Planeación de la solución

Datos de entrada: Precio del producto
Datos de salida: Precio del producto con su impuesto
Datos adicionales: Impuesto del producto

Paso 3: Desarrollo del algoritmo con su respectivo pseudocódigo 

Algoritmo




Pseudocódigo

INICIO
            Reales: CostoProducto;
            Escribir "Ingrese el costo de producto“
            Leer CostoProducto
            Si (CostoProducto<1500) Entonces
                       CostoTotal=CostoProducto+0.11*CostoProducto
            Si no
                       CostoTotal=CostoProducto+0.0.08*CostoProducto
            Fin Si
            Imprimir "El costo del producto es", CostoTotal
FIN

Paso 4: Comprobación del algoritmo

Pruebas de escritorio









Mas información en :

http://www.infor.uva.es/~jvegas/cursos/prog/tema4.html




Diagramas de Flujo Y Pseudocódigos

DIAGRAMAS DE FLUJO

¿Cómo se construye?
  • Debe de indicar claramente dónde inicia y dónde termina el diagrama.
  • Cualquier camino del diagrama debe llevar siempre a la terminal de fin.
  • Organizar los símbolos de tal forma que siga visualmente el flujo de arriba hacia abajo y de izquierda a derecha.
  • No usar lenguaje de programación dentro de los símbolos.
  • Centrar el diagrama en la página.

 Otras recomendaciones:


  • Se deben se usar solamente líneas de flujo horizontales y/o verticales.
  • Se debe evitar el cruce de líneas utilizando los conectores.
  • Se deben usar conectores solo cuando sea necesario.
  • No deben quedar líneas de flujo sin conectar.
  • Se deben trazar los símbolos de manera que se puedan leer de arriba hacia abajo y de izquierda a derecha.
  • Todo texto escrito dentro de un símbolo deberá ser escrito claramente, evitando el uso de muchas palabras.

Símbolos de los Diagramas de Flujo





PSEUDOCÓDIGO

Es un lenguaje intermedio entre nuestro lenguaje y el lenguaje de programación.
El principal objetivo del pseudocódigo es el de representar la solución a un algoritmo de la forma más detallada posible, y a su vez lo más parecida posible al lenguaje que posteriormente se utilizara para la codificación del mismo. 

Las principales características de este lenguaje son: 

  • Se puede ejecutar en un ordenador
  • Es una forma de representación sencilla de utilizar y de manipular.
  • Facilita el paso del programa al lenguaje de programación.
  • Es independiente del lenguaje de programación que se vaya a utilizar.
  • Es un método que facilita la programación y solución al algoritmo del programa.

Estructura a seguir en su realización: 

  • Cabecera: 
  • Programa:
  • Modulo:
  • Tipos de datos:
  • Constantes:
  • Variables:
  • Cuerpo: 
  • Inicio
  • Instrucciones
  • Fin

EJEMPLO:



Algoritmia

La algoritmia la ciencia que estudia el cálculo aritmético y algebraico,

Algoritmo: es un conjunto ordenado y finito de operaciones que permite
encontrar la solución a un problema cualquiera. Ejemplos sencillos de algoritmos son una receta de
cocina o las instrucciones para armar una bicicleta.








 



Técnicas de Representación

Existe una gran variedad de métodos para representar un algoritmo antes de ser convertido en lenguaje de programación, entre las mas conocidas tenemos:

  • Diagramación Libre o Diagramas de Flujo


  • Pseudocódigo o Lenguaje Natural



¿Qué es la programación estructurada?

La programación estructurada es la técnica de desarrollo de programas de la forma más clara posible haciendo uso de tres estructuras de control: la secuencia, la selección y la interacción. Estas estructuras pueden combinarse para crear programas que manejen cualquier necesidad de procesamiento de datos.

A continuación vamos desarrollar brevemente conceptos relativos a la programación estructurada. Veremos la composición de este tipo de programación mediante segmentos de código y las características fundamentales de los programas desarrollados en esta línea.

EJEMPLOS DE ALGORITMOS