Programación Estructurada. Dos definiciones de algoritmos

Unidad III. Programación Estructurada

Introducción

Acabas de terminar la primera unidad de Herramientas Computacionales en la que estudiaste el diseño asistido por computadora a través del software Autocad y todas sus herramientas de dibujo. Ahora comenzarás la última unidad en la que estudiarás el tema de programación estructurada, donde el objetivo es que emplees los diferentes tipos de datos, para el diseño de programas de ingeniería.

Instrucción técnica: insertar y mejorar el siguiente mapa

[pic 1]

3.1 Algoritmos

A continuación te presentamos dos definiciones de algoritmos.

Instrucción técnica: insertar las siguientes definiciones en los recuadros como los siguientes y mejorarlos.

Definición1                          Definición2[pic 2][pic 3]

• De acuerdo a la definición 1

Un algoritmo podría ser cualquier problema de nuestra vida cotidiana a la cual nos enfrentamos, muchas veces a lo largo del día aplicamos un algoritmo de manera inadvertida. Esto se produce cuando el problema que tenemos enfrente lo hemos resuelto con anterioridad un gran número de veces.

Supongamos que tenemos que vestirnos, lustrar un calzado, preparar la comida, ir al trabajo o escuela, o simplemente cuando tomamos un vaso de agua.

• De acuerdo a la definición 2

Existe una gran cantidad de problemas que requieren un análisis profundo y de un pensamiento flexible y estructurado para su solución. No existen reglas específicas que permiten resolver un problema, pero hay un conjunto de técnicas y herramientas metodológicas que permiten flexibilizar y estructurar el razonamiento en la solución de un problema.

Esto provocará  finalmente la construcción de algoritmos eficientes.

Para desarrollar un algoritmo primero debemos de entender qué es un problema, analizarlo para   proceder a construir un algoritmo (secuencia de pasos) haciendo uso de pseudocódigo y finalmente verificar si  el algoritmo realizado da una solución al problema, la comprobación de un algoritmo la podemos hacer mediante la prueba de escritorio.

Instrucción técnica: insertar el siguiente esquema y mejorarlo

[pic 4][pic 5][pic 6]

A continuación se describe cada uno de estos pasos.

• Definiciones de Problema

Está dada por el enunciado del problema, el cuál debe ser claro y completo. Es importante que conozcamos exactamente que se desea obtener  si  se quiere llegar a una solución satisfactoria del problema mientras qué esto no se comprenda, no tiene caso pasar a la siguiente etapa.

Instrucción técnica: insertar el siguiente esquema y mejorarlo

[pic 7]

• Análisis del problema 

Después de haber identificado, seleccionado y definido el problema,  identifica la(s) causa(s) principal(es) del mismo. En esta fase el objetivo es analizar el problema y dividirlo en sus partes componentes, examinando cómo es que van juntas. Es necesario comprender el contexto del problema y cómo unas partes afectan a otras.

Esta es una etapa preparatoria para la generación de soluciones potenciales y elaboración de planes de acción. Por lo que es necesario verificar continuamente si se poseen los datos necesarios para continuar, de no ser así es mejor parar y pensar en cómo obtener los datos antes del siguiente paso.

Al analizar un problema puedes enfocarlo desde diferentes puntos de vista y listar todas sus posibles soluciones. Como la búsqueda de diferentes soluciones al problema puede reflejar una gran cantidad de aristas, es necesario utilizar filtros que garanticen que los esfuerzos se orienten hacia lo que pueda ponerse en práctica.

Una buena definición y análisis deberá hacer que el resto de las fases del proceso se desarrolle sin complicaciones.

• Construcción del algoritmo

Un algoritmo está compuesto por módulos o secciones, considerada  como estructura  básica  y consta principalmente de:

• Inicio
• Datos de entrada que nos suministran  a través del problema
• Procesamiento de datos - áreas de trabajo, fórmulas y otros recursos necesarios.
• Datos de salida o impresión de resultados  
• Fin

Instrucción técnica: insertar el siguiente esquema y mejorarlo

[pic 8]

La construcción de todo  algoritmo debe de cumplir con los siguientes aspectos:

• Características de un algoritmo

Instrucción técnica: insertar la siguiente tabla y mejorarla

Ejemplo

Desarrolla el algoritmo para preparar una taza de café

Observe que las dos opciones nos llevan a una solución óptima, el diseño del algoritmo depende directamente del programador.

...