Ingenieria en Sistema

Diseño de Algoritmos

Es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad.
“El algoritmo, una iniciación a la programación”
Los algoritmos son el fundamento de la programación de computadoras, para que la computadora pueda ejecutar unatarea es necesario que primero se diseñe el algoritmo correspondiente, es decir, especificar las operaciones necesarias para transformar los datos de entrada en datos de salida. Una vez diseñado y probado el algoritmo, se trasforma en el programa correspondiente. El programa esta compuesto por el algoritmo, la especificación de los datos y las instrucciones que permiten la comunicación entre losusuarios del programa y la máquina.

Ejemplo:
Algoritmo para leer las páginas de un libro:
Inicio.
1.
Abrir el libro en la 1a página.
2.
Leer la página.
3.
¿Es la última que deseo leer?
4.
Sí: Ve al paso 7.
No: Ve al paso 5
Pasar a la siguiente página.
5.
Ve al paso 3.
6.
Cerrar el libro.
7.
Fin.
Programación Modular

Uno delos métodos más conocidos para resolver un problema es dividirlo en problemas más pequeños, llamados subproblemas. De esta manera, en lugar de resolver una tarea compleja y tediosa, resolvemos otras más sencillas y a partir de ellas llegamos a la solución. Esta técnica se usa mucho en programación ya que programar no es más que resolver problemas, y se le suele llamar diseño descendente,metodología del divide y vencerás o programación top-down.
Es evidente que si esta metodología nos lleva a tratar con subproblemas, entonces también tengamos la necesidad de poder crear y trabajar con subprogramas para resolverlos. A estos subprogramas se les suele llamar módulos, de ahí viene el nombre de programación modular. En Pascal disponemos de dos tipos de módulos: los procedimientos y lasfunciones.



Veamos un ejemplo de cómo emplear el diseño descendente para resolver un problema. Supongamos que un profesor quiere crear un programa para gestionar las notas de sus alumnos. Quiere que dicho programa le permita realizar tareas tales como asignar notas, cambiar notas, ver las notas según distintas calificaciones, etc. A continuación tines un esquema que representa una de las posiblesdivisiones del problema en módulos.


Programación Estructurada

La programación estructurada es un paradigma de programación orientado a mejorar la claridad, calidad y tiempo de desarrollo de un programa de computadora, utilizando únicamente subrutinas y tres estructuras: secuencias, selección (if y switch) e iteración (bucles for y while), considerando innecesario y contraproducente eluso de la instrucción de transferencia incondicional (GOTO), que podría conducir a "Código espagueti", que es mucho más difícil de seguir y de mantener, y era la causa de muchos .errores de programación

La programación estructurada es una teoría de programación que consiste en construir programas de fácil comprensión, es especialmente útil, cuando se necesitan realizar correcciones omodificaciones después de haber concluido un programa o aplicación. Al utilizar la programación estructurada, es mucho más sencillo entender la codificación del programa, que se habrá hecho en diferentes secciones.

La programación estructurada es un método disciplinado de escribir programas que sean claros, que se demuestre que sean correctos y fáciles de modificar.
La representación gráfica de laprogramación estructurada se realiza a través de diagramas de flujo, el cual representa el programa con sus entradas, procesos y salidas.

Diagrama de Flujo

Es una forma de representar gráficamente un algoritmo. Cada paso se escribe dentro de un símbolo los pasos se conectan unos con otros mediante líneas de flujo, son fáciles de diseñar, pero difíciles de actualizar. Los símbolos que utiliza...