CLASE 2

METODOLOGÍA DE PROGRAMACIÓN Y DESARROLLO DE SOFTWARE

En esta segunda clase vimos lo que respecta al segundo capitulo del libro de Fundamentos de Programación haciendo énfasis a un tema muy importante el cual es fases de resolución de problemas estas son:

• Análisis del problema
• Diseño del algoritmo
• Codificación
• Compilación y ejecución
• Verificación
• Depuración
• Mantenimiento
• Documentación

Durante la primer y segunda fase se diseña un algoritmo, y ya desde la tercera se implementa. a continuación una pequeña definición de algoritmo  

 

ALGORITMOS 

Es un código escrito en un lenguaje de programación reflejando ideas desarrolladas en las fases de análisis y diseño

CARACTERÍSTICAS:

• Preciso.- indica el orden de realización en cada paso
• Definido.- si se sigue dos veces, obtiene el mismo resultado cada vez
• Finito.- tiene fin, un numero determinado de pasos

Algunos ejemplos que vimos en clase:

ALGORITMO PARA PREPARAR UNA TORTILLA DE HUEVO

1. Seleccionar un huevo 
2. Tener a la mano ingredientes adicionales (queso, mortadela, sal, etc)
3. Tener los utensilios necesarios (sarten, cocina, etc)
4. Batir el huevo con los ingredientes 
5. Encender la cocina a llama media 
6. Poner el huevo ya batido en el sarten 
7. Esperar alrededor de 5 minutos para que se cocine bien
8. Acabado el tiempo de cocción sacar el huevo y servirlo en un plato 
9. Degustar de la tortilla de huevo

ALGORITMO DE LAS DOCE MONEDAS

• El rey Alfred del siglo XIII, tiene en su poder 12 monedas de oro, 11 de ellas tienen exactamente el mismo peso, sin embargo, la doceava pesa unos gramos mas que las otras. El rey tiene una balanza de brazos mágica que solo puede utilizarse tres veces .
• Realice un algoritmo que permita al rey encontrar la moneda mas pesada

Solución 1:

1. Separar las monedas en dos grupos de 6.
2. Pesar los grupos y ver hacia donde se inclina la balanza.
3. escoger el grupo mas pesado y separar las monedas en dos grupos.
4. Al igual que la anterior ver hacia donde se inclino la balanza.
5. Escoger el grupo de tres monedas hacia donde se inclino la balanza.
6. Pesar dos monedas, una cada plato.
7. Dejar una moneda fuera
8. Observar, si la balanza esta en equilibrio es porque la moneda pesada es la que esta fuera, pero si la balanza se inclino hacia algún lado es porque esa es la moneda indicada

Solución 2:

1. Separar las monedas en tres grupos de cuatro.
2. Colocar dos grupos en la balanza, y dejar el que sobra afuera.  
3. Observar si la balanza esta en equilibrio es porque la moneda esta fuera.
   3.1 Si este fuera el caso, colocar el grupo de cuatro monedas dos en cada plato.
   3.2 Observar hacia donde se inclina la balanza. 
   3.3 Escoger el grupo hacia se inclino la balanza y separar una moneda en cada plato.
   3.4 Escoger la moneda hacia donde se inclino la balanza, esa es la moneda mas pesada de todas.
4. En caso de que la balanza se haya inclinado hacia algún lado, escoger ese grupo y separarlo en dos grupo de dos 
5. Colocarlo dos monedas en cada plato
6. Observar hacia que lado se inclino la balanza y escoger esas dos monedas 
7. Colocar una moneda en cada plato y observar hacia que lado se inclino
8. Escoger la moneda hacia donde se inclino la balanza, es es la moneda mas pesada de todas