UNIDAD 2 DESARROLLO DE LOGICA ALGORITMICA

2.1. METODOLOGA PARA LA SOLUCIN DE PROBLEMAS.

La metodologa que se utiliza para resolver problemas de computacionales consta
de 5 etapas que garantizan un resultado correcto a cualquier problema.
IDENTIFIACION DEL PROBLEMA.
Esta es una fase muy importante en la metodologa, pues de esta fase depende el
desarrollo correcto de la solucin de nuestro problema. Un problema bien
delimitado es una gran ayuda para que el proceso general avance bien, si no
tenemos bien definido el problema provocara desvos conceptuales que sern
difciles de remediar. En esta etapa es fundamental el anlisis de la informacin
inicial (entrada) con el fin de distinguir los datos pertinentes de los que no lo son,
de esta manera se puede elegir la estructura ms conveniente para las posibles
soluciones.
PLANTAMIENTO DE LAS ALTERNATIVAS DE SOLUCIN.
Una vez que hallas definido el problema y de haber analizado los datos de
entrada, el proceso continua con el anlisis de las alternativas de solucin. Por lo
general los problemas pueden resolverse por varias vas. Es conveniente tratar de
platear la mayor cantidad de alternativas de solucin posibles, con esto
aumentamos las probabilidades de encontrar la solucin ms optima.
ELECCION DE UNA ALTERNATIVA.
Una vez que tengamos varias posibles soluciones es necesario pasar a otra etapa,
la eleccin de la mejor entre todas las posibilidades. Esta fase es igual de
importante porque aqu elegiremos la mejor posible solucin y de esta depender
el avance final hasta la solucin. Se debe de elegir la alternativa que sea ms
adecuada para la solucin del problema, tomando en cuanta qu caractersticas
tiene el problema y que caractersticas deber tener la solucin, as como los
elementos, los datos o informacin con la que cuentas.
DESARROLLO DE LA SOLUCIN.
Despus de decidir cul es la mejor alternativa de todas se llega a la etapa de la
solucin. En esta etapa, y a aporte de los datos de entrada relacionaos con la
mejor alternativa de solucin seleccionada, se aplican las operaciones necesarias
para solucionar el problema. Si la alternativa es la optima llevara a la solucin
desea da que fue prevista en la identificacin del problema. El desarrollo de la

solucin deben de ser evaluadas para que sean las mas optimas, es decir este
desarrollo debe de llegar a la solucin por el camino ms corto y ser eficaz.
EVALUACIN DE LA SOLUCIN.
Luego de haber desarrollado la solucin queda aun una etapa, que es la de
evaluar la solucin. En esta fase es necesario pulir los procesos que nos lleva a la
solucin para mejorarlos y sean mas ptimos en encontrar la solucin, ya que el
algoritmo mas eficiente es aquel que llega a la solucin desea con menos
procedimientos posibles.
Diseo del algoritmo
En la fase de anlisis, se determina qu har el programa. En la etapa de diseo
se determina cmo har el programa la tarea solicitada. Los mtodos ms
eficaces para el proceso de diseo se basan en el conocido divide y vencers. Es
decir, la resolucin de un problema complejo se realiza dividiendo el problema en
subproblemas y stos a su vez, en otros de nivel ms bajo. Este mtodo se
conoce tcnicamente como diseo descendente (top-down) o modular.
Metodologa para la resolucin de problemas a travs de la computadora. El
proceso de revisin de la secuencia lgica del programa y de enlazar cada una de
las partes, se conoce como refinamiento sucesivo o por pasos. El proceso que
convierte los resultados del anlisis del problema en un diseo modular con
refinamientos sucesivos que permitan una posterior traduccin a un lenguaje de
programacin se denomina diseo del algoritmo. El diseo del algoritmo es
independiente del lenguaje de programacin en el que se vaya a codificar
posteriormente.Las herramientas ms utilizadas para disear algoritmos son:
Diagramas de flujo
Pseudocdigo
Diagramas N-S
Diagramas de flujo
Un diagrama de flujo (flowchart) es una representacin grfica de un algoritmo. En
ella, se muestra la secuencia de pasos del algoritmo representados por una serie
de smbolos que tienen un significado particular. Estos diagramas utilizan smbolos
con significados bien definidos que representan los pasos del algoritmo, y
representan el flujo de ejecucin mediante flechas que conectan los puntos de
inicio y de trmino. Metodologa para la resolucin de problemas a travs de la
computadora. Su correcta construccin es sumamente importante porque , a partir
del mismo se escribe un programa en algn Lenguaje de Programacin. Si el

Diagrama de Flujo est completo y correcto, el paso del mismo a un Lenguaje de

Programacin es relativamente simple y directo. Los smbolos utilizados han sido
normalizados por el Instituto Norteamericano de Normalizacin (ANSI), y los ms
frecuentemente empleados son los siguientes:

Pseudocdigo

El pseudocdigo (falso lenguaje) es una descripcin de alto nivel de un algoritmo

que emplea una mezcla de lenguaje natural con algunas convenciones sintcticas
propias de lenguajes de programacin, como asignaciones, ciclos y condicionales.
Es utilizado para describir algoritmos en libros y publicaciones cientficas, y como
producto intermedio durante el desarrollo de un algoritmo. El pseudocdigo est
pensado para facilitar a las personas el entendimiento de un algoritmo, y por lo
tanto puede omitir detalles irrelevantes que son necesarios en una
implementacin. Ejemplo:
leer x
si x>5 entonces
imprimir mayor de 5
si no entonces
imprimir no mayor de 5
fin si
Diagramas N-S (Nassi Schneiderman)
El diagrama N-S o tambin conocido como diagrama de Chapin es una tcnica de
especificacin de algoritmos que combina la descripcin textual, propia del
pseudocdigo, con la representacin grfica del diagrama de flujo. El diagrama NS cuenta con un conjunto limitado de smbolos para representar los pasos del
algoritmo, por ello se apoya en expresiones del lenguaje natural; sin embargo,
dado que el lenguaje natural es muy extenso y se presta para la ambigedad, solo
se utiliza un conjunto de palabras, a las que se denomina palabras reservadas.Las
palabras reservadas ms utilizadas son:
Inicio, Fin, Leer, Escribir, Mientras, Repita,
Hasta, Para, Incrementar, Hacer, Funcin

2.2.METODOLOGA DE DESARROLLO DE SOFTWARE

Las metodologas de desarrollo de software son un conjunto de procedimientos,
tcnicas y ayudas a la documentacin para el desarrollo de productos software.
Es como un libro de recetas de cocina, en el que se van indicando paso a paso
todas las actividades a realizar para lograr el producto informtico deseado,
indicando adems qu personas deben participar en el desarrollo de las
actividades y qu papel deben de tener. Adems detallan la informacin que se
debe producir como resultado de una actividad y la informacin necesaria para
comenzarla.
Actualmente es imprescindible considerar los riesgos, aunque habitualmente las
empresas, no han sido concienciadas de los riesgos inherentes al procesamiento

de la informacin mediante ordenadores, a lo que han contribuido, a veces, los

propios responsables de informtica, que no han sabido explicar con la suficiente
claridad las consecuencias de una poltica de seguridad insuficiente o incluso
inexistente. Por otro lado, debido a una cierta deformacin profesional en la
aplicacin de los criterios de coste/beneficio, el directivo desconocedor de la
informtica no acostumbra a autorizar inversiones que no lleven implicito un
beneficio demostrable, tangible y mensurable.

Las tcnicas indican cmo debe ser realizada una actividad tcnica determinada
identificada en la metodologa. Combina el empleo de unos modelos o
representaciones grficas junto con el empleo de unos procedimientos detallados.
Se debe tener en consideracin que una tcnica determinada puede ser utilizada
en una o ms actividades de la metodologa de desarrollo de software. Adems se
debe tener mucho cuidado cuando se quiere cambiar una tcnica por otra.
Tcnicas de Diseo Modular
Las siguientes tcnicas se derivan directamente de la Programacin Modular.
Mtodo Descendente (Top-Down)
Tambin conocido como de arriba a abajo consiste en establecer una serie de
niveles de mayor a menor complejidad que den solucin al problema. Luego se
crea una relacin entre las etapas de la estructuracin de forma que una etapa
jerrquica y su inmediato inferior se relacionen mediante una interfaz claramente
definida de entradas y salidas de informacin. El Top-Down es muy popular por ser
metodolgico para la enseanza de la programacin, por favorecer la rpida
creacin de una estructura de diseo inicial flexible y fcil de comprender y por ser
muy til en la solucin de problemas complejos. Esencialmente consiste en crear
una estructura jerrquica de tipo arbrea, en la que los niveles superiores
prximos a la raz enuncian el problema a groso modo, mientras que segn vamos
descendiendo por la estructura, vamos entrando en mayor detalle, hasta llegar a
las hojas del rbol, que representan las instrucciones simples en que se
descompone el problema.
Mtodo Ascendente (Bottom-Up)
El diseo ascendente se refiere a la identificacin de aquellos procesos que
necesitan computarizarse conforme vayan apareciendo, su anlisis como sistema
y su codificacin, o bien, la adquisicin de paquetes de software para satisfacer el
problema inmediato.

Cuando la programacin se realiza internamente y se hace un enfoque

ascendente, es difcil llegar a integrar los subsistemas al grado tal de que el
desempeo global sea fluido. Los problemas de integracin entre los subsistemas
son sumamente costosos y muchos de ellos no se solucionan hasta que la
programacin alcanza la fecha lmite para la integracin total del sistema. En esta
fecha, ya se cuenta con muy poco tiempo, presupuesto o paciencia de los
usuarios, como para corregir aquellas delicadas interfaces, que en un principio, se
ignoran.

Aunque cada subsistema parece ofrecer lo que se requiere, cuando se contempla

al sistema como una entidad global, ste padece de ciertas limitaciones por haber
tomado un enfoque ascendente. Una de ellas es la duplicacin de esfuerzos para
accesar el software y ms an al introducir los datos. Otro es que se introducen al
sistema muchos datos carentes de valor. Un tercero y tal vez el ms serio
inconveniente del enfoque ascendente, es que los objetivos globales de la
organizacin no fueron considerados y en consecuencia no se satisfacen. Sobra
decir que esta tcnica de diseo es la menos usada por sus mltiples
inconvenientes.
2.3. Fase de Implementacin
Una vez que el algoritmo est diseado, representado grficamente mediante una
herramienta y verificado se debe pasar a la fase de codificacin, traducir el
algoritmo a un determinado lenguaje de programacin que deber ser completada
con la ejecucin y verificacin de resultado en el computador.
2.4. Prueba y Depuracin
Los errores humanos dentro de la programacin de computadoras son muchos y
aumentan considerablemente con la complejidad del problema. El proceso de
identificar y eliminar errores, para dar paso a una solucin sin errores se le llama
depuracin. La depuracin o prueba resulta una tarea tan creativa como el mismo
desarrollo de la solucin, por ello se debe considerar con el mismo inters y
entusiasmo. Resulta conveniente observar los siguientes principios al realizar una
depuracin, ya que de este trabajo depende el xito de nuestra solucin.
Documentacin
Es la gua o comunicacin escrita es sus variadas formas, ya sea en enunciados,
procedimientos, dibujos o diagramas. A menudo un programa escrito por una
persona, es usado por otra. Por ello la documentacin sirve para ayudar a

comprender o usar un programa o para facilitar futuras modificaciones

(mantenimiento).
La documentacin se divide en tres partes:
Documentacin Interna
Documentacin Externa
Manual del Usuario
Documentacin Interna: Son los comentarios o mensaje que se aaden al cdigo
fuente para hacer ms claro el entendimiento de un proceso. Documentacin
Externa: Se define en un documento escrito los siguientes puntos:
Descripcin del Problema
Nombre del Autor
Algoritmo (diagrama de flujo o pseudocodigo)
Diccionario de Datos
Cdigo Fuente (programa)
Manual del Usuario: Describe paso a paso la manera cmo funciona el programa,
con el fin de que el usuario obtenga el resultado deseado.
Mantenimiento
Se lleva acabo despus de terminado el programa, cuando se detecta que es
necesario hacer algn cambio, ajuste o complementacin al programa para que
siga trabajando de manera correcta. Para poder realizar este trabajo se requiere
que el programa este correctamente documentado.