Algoritmos

AlgoritmosEstructurasDeDatos
Sitio destinado a estudiantes e interesados en la programación de computadoras.
MARTES 25 DE MARZO DE 2008
Una Metodología de Resolución de Problemas II


Abajo
CLASE 2: Una Metodología de resolución de problemas II.

2. Diseñar una ESTRATEGIA:

Es elaborar un plan de acción global. Una planificación en la cual se establece qué debe hacerse. Esidentificar las acciones relevantes. Es ver el bosque antes que el propio árbol. Es mirar de arriba hacia abajo, es decir, de lo general a lo particular. El bosque representa lo general, mientras que el árbol representa lo particular, los detalles. Por lo tanto, “en el nivel de estrategia se deben establecer las acciones más importantes del proceso”, sin entrar en los detalles para no vernos abrumados porellos, ya que podemos perder el rumbo, desorientarnos y hacer fracasar nuestro objetivo a resolver. La metodología que va de lo general a lo particular se conoce como diseño descendente o TOP – DOWN.
La estrategia será pues un conjunto de acciones relevantes interrelacionadas, dispuestas en un orden lógico, que tendrá como meta alcanzar un objetivo.
El concepto de Sistema es algo complejo deentender. Lo que hacemos para poder asimilarlo es, dividirlo en problemas menores, más fácil de comprender; si aún algunas de estas partes fuera complejo, volvemos a dividir nuevamente, hasta alcanzar un punto en el cual ya no es necesario seguir dividiendo, debido a su evidencia. La solución del Sistema queda definido cuando c/u. de estas partes brinden la solución esperada y queden establecidas lasinterrelaciones, conectadas por medio de interfases, que posibilitan la comunicación entre ellas.
Divide y vencerás es el axioma de la estrategia.
Si tomamos como Sistema un Automóvil, vemos que este es bastante difícil de comprender. Pues bien, nuestra tarea consiste entonces en dividirlo en subsistemas, los cuales podrían ser: Eléctrico, Mecánico, Frenos, Dirección, Chasis entre otros.Notamos que el Sistema Eléctrico, para nosotros es aún complejo, por lo cual decidimos volver a dividir en los siguientes subsistemas: Batería, Alternador, Bujías, Luces y Cableado. Aún podemos continuar con la Batería en: Bornes,, Nivel del Líquido, etc..
• Sistema AUTOMÓVIL
• S. ELÉCTRICO
• S. BATERÍA
• BORNES
• NIVEL DEL LÍQUIDO
• S. ALTERNADOR
• S. BUJÍAS
• S. LUCES Y CABLEADO
• S.MECÁNICO
• S. FRENOS
• S. DIRECCIÓN
• S. CHASIS-CARROCERÍA
El concepto de caja negra, representa para los científicos una abstracción de detalles, conoce su interfase, sabe lo que realiza, pero no le interesa como lo hace; es este un concepto, muy importante, ya que ayuda a simplificar notablemente la idea de algún tema; lo opuesto es el de caja transparente, en este caso está representando el poderver como funcionan las cosas por dentro, los detalles de su mecanismo de acción. Al simple automovilista que solo le interesa manejar su vehículo, ve a este en cada una de sus partes como una caja negra, mientras que el mecánico necesita verlo como una caja transparente. Un televisor es también una caja negra, para el simple usuario que requiere ver un programa televisivo, él sabe qué finalidadcumple dicho aparato, también sabe que requiere de entradas y salidas, digamos alimentación eléctrica, la señal desde la antena o cable o satélite y las salidas del aparato de, imagen y sonido. Por otro lado el técnico en TV verá a ese aparato como a una caja transparente, debido a que requiere poder entender todo su mecanismo interno de funcionamiento para darle solución en caso de algún problematécnico que se presente.

3. Refinar la estrategia: El ALGORITMO y su prueba :

Algoritmo: Es una secuencia de acciones dadas en un orden lógico que conociendo ciertos datos debemos obtener ciertos resultados esperados. Ciertas acciones deberán ir antes que otras, y en determinados casos ciertas acciones podrán ir antes o después de otras indistintamente. La palabra deriva del nombre del...