Metodología de la programación

MaTI.Jonathan Giovanni Soto Muñoz

Técnicas para la formulación de algoritmos Y estructuras algorítmitcas

Flujo de control de un programa

Controlar el flujo es determinar el orden en el que se ejecutarán las instrucciones en nuestros programas. Si no existiesen las sentencias de control entonces los programas se ejecutarían de forma secuencial, empezarían por la primera instrucción e irían una a una hasta llegar a la última.

Flujo secuencial

Se refiere a la ejecución de instrucciones una trás otra, es decir de una línea, a la siguiente sin saltarse ninguna, es en dónde la salida de una es la entrada de otra.

El flujo secuencial es casi inexistente, ya que en muchos programas se hacen llamadas a funciones y esto hace que no sea secuencial.

Flujo alternativo

Es cuando el contador del programa no sigue la siguiente instrucción(como en el flujo secuencial) y se salta directamente a otra aunque este en una dirección de memoria más alejada, puede ser que se salte a otra linea incondicionalmente, es decir de manera obligatoria, o que se haga condicionalmente que es cuando alguna expresión cumple alguna determinada condición y se brinca a otra instrucción.

Flujo selectivo

Se utiliza cuando para realizar algún programa se tienen diferentes casos y que los podemos identificar con algún valor, este valor nos va a ayudar a saber si es cierto caso a que bloque de código se debe de brincar.

Flujo repetitivo

Por ejemplo cuando en un bloque de código se tiene una instrucción incondicional que salte al principio de ese bloque de código diríamos que estamos teniendo un flujo repetitivo aunque en este caso infinito, pero si en cambio tenemos nuestro bloque de código, con alguna variable que vaya cambiando su valor y al final una instrucción condicional en la que se finalice ese bloque de código si el valor de la variable cumple cierta condición y si no lo cumple se regrese al principio del bloque, entonces tenemos un flujo de control en el que el bloque del código se ejecuta al menos una vez.

Diagrama de flujo

Segun Wikipedia:
El diagrama de flujo o diagrama de actividades es la representación gráfica del algoritmo o proceso. Se utiliza en disciplinas como programación, economía, procesos industriales y psicología cognitiva.

Objetivo

Representar gráficamente las distintas etapas de un proceso y sus interacciones, para facilitar la comprensión de su funcionamiento. Es útil para analizar el proceso actual, proponer mejoras, conocer los clientes y proveedores de cada fase,representar los controles, etc.

Ventajas

Podemos citar como ventajas que se pueden obtener con la utilización de los diagramas de flujo, las siguientes:

  • Ayudan a las personas que trabajan en el proceso a entender el mismo , con lo que facilitaran su incorporación a la organización e incluso, su colaboración en la búsqueda de mejoras del proceso y sus deficiencias.
  • Al presentarse el proceso d una manera objetiva, se permite con mayor facilidad la identificación de forma clara de las mejoras a proponer.
  • Permite que cada persona de la empresa se sitúe dentro del proceso, lo que conlleva a poder identificar perfectamente quien es su cliente y proveedor interno dentro del proceso y su cadena de relaciones, por lo que se mejora considerablemente la comunicación entre los departamentos y personas de la organización.
  • Normalmente sucede que las personas que participan en la elaboración del diagrama de flujo se suelen volver entusiastas partidarias del mismo, por lo que continuamente proponen ideas para mejorarlo.
  • Es obvio que los diagramas de flujo son herramientas muy valiosas para la formación y entrenamiento del nuevo personal que se incorpore a la empresa.
  • Lo mas reseñable es que realmente se consigue que todas las personas que están participando en el proceso lo entenderán de la misma manera, con lo que sera mas fácil lograr motivarlas a conseguir procesos mas económicos en tiempo y costes y mejorar las relaciones internas entre los cliente-proveedor del proceso.

Pseudocódigo

Segun Wikipedia:
En ciencias de la computación, y análisis numérico, el pseudocódigo (o falso lenguaje) es una descripción de alto nivel compacta e informal​ del principio operativo de un programa informático u otro algoritmo.

estructuras selectivas

La representación de unaestructura selectiva se hace con palabras en pseudocódigo (if - then - else o en español si -entonces - sino) y en flujograma con una figura geométrica en forma de rombo.

  • Las estructuras selectivas se encuentran en la solución algorítmica en casi todos los problemas
  • Se utilizan cuando en el desarrollo de la solución de un problema debemos tomar una decisión
  • Esto con el objetivo de establecer un proceso o señalar un camino alternativo.
  • Esta basada en la evaluación de una o mas condiciones que indican la alternativa a seguir.
  • En algunas situaciones la toma de decisión se realiza en cascada, es decir se toma una decisión y a continuación se toma otra decisión.

Las estructuras selectivas o alternativas se clasifican en:

  1. Simples
  2. Dobles
  3. Múltiples (Anidadas)

Simples

Permite que el flujo del diagrama siga un camino especifico si se cumple la condición.
Si al evaluar la condición el resultado es verdadero entonces se ejecutara una acción o conjunto de acciones.

Si (condición) Entonces
acción
Finsi

Dobles

Permite que el flujo del diagrama siga uno de dos posibles camino si se cumple o no la condicion la condición.
Si al evaluar la condición el resultado es verdadero entonces se ejecutara una acción o conjunto de acciones, sino ejecutara otra accion.

Si (condición) Entonces
acción
Sino
acción
Finsi

Múltiples

Las estructuras selectivas múltiples o anidadas están compuesta múltiples selectivas simples que están unidas por el comando elsif el resultado que se obtiene con una selectiva multiple se puede obtener con varias selectivas simples

Si (condición) Entonces
acción
Sino si ( condición )
acción
Sino
acción
Finsi