Fases de la programación

Fase 1: Resolución del problema. Algoritmo

  1. Análisis del problema: Comprensión y definición del problema
  2. Solución General (Algoritmo): desarrollo de una secuencia lógica de pasos usados para resolver el problema.
  3. Verificación y prueba: Seguir los pasos exactos -tal y como se han descrito- para comprobar que se resuelve el problema.

Fase 2: Implementación del algoritmo. Programa

  1. Solución específica (Programa): Traducción del algoritmo a un lenguaje de programación
  2. Prueba: Hacer que la computadora siga las instrucciones
  3. Uso

Fase 3: Codificación

Escribir el algoritmo en forma de programa.

Fase 4: Depuración

Detección y corrección de errores.

Comentarios

Publicar un comentario

Entradas populares de este blog

Minterms y Maxterms

Imagen
Minterm:  Producto lógico de todas las variables negadas o sin negar (producto canónico). Maxterm : Suma lógica de todas las variables negadas o sin negar (suma canónica). Tabla: a b c   Minterms   Maxterms 0 0 0   m 0 =a c ·b c ·c c   M 0 =a+b+c 0 0 1   m 1 =a c ·b c ·c   M 1 =a+b+c c 0 1 0   m 2 =a c ·b·c c   M 2 =a+b c +c 0 1 1   m 3 =a c ·b·c   M 3 =a+b c +c c 1 0 0   m 4 =a·b c ·c c   M 4 =a c +b+c 1 0 1   m 5 =a·b c ·c   M 5 =a c +b+c c 1 1 0   m 6 =a·b·c c   M 6 =a c +b c +c 1 1 1   m 7 =a·b·c   M 7 =a c +b c +c c Para pasar de miniterms a Maxterms hay que negar 2 veces la función. Los minterms se utilizan para los mapas de Karnaugh. Mapas de Karnaugh   Los mapas de Karnaugh sirven para simplificar funciones booleanas. Por ejemplo: vamos a simplificar: f(a,b,c,d)=a c b c c c d c +a c bc c d c +a c ...
Leer más

Sumador y restador con puertas lógicas

Imagen
Los circuitos están realizados con logic.ly  por si queréis probarlos, es una demo online que se puede abrir en el navegador de Internet de cualquier sistema operativo. Sumador Empecemos con el half-adder y despúes con el Full-adder. (La diferencia entre ellos es que en uno ya puedes sumar llevando) Half-adder Tabla de verdad S es resultado de la suma binaria, y C es el carry (la que te llevas) Circuito Full-adder Tabla de verdad Cin es la que te llevas, en el circuito hay que encencer Cin de forma manual para así poder verlo con más calma. Circuito Restadores Al igual que con la suma existe el half-subtractor y el full-subtractor. Half-Subtractor Tabla Circuito Full-subtractor Tabla Circuito Tanto al sumador como al restador los podemos hacer tan grandes como nosotros consideremos competente, estos ejemplos están realizados con la suma/resta de un bit, pero se puede hacer con los bits que nosotros queramos, tan solo...
Leer más

Teorema de expansión de Shannon

Álgebra de Boole x y z f(x,y,z) 0 0 0 f(0,0,0) 0 0 1 f(0,0,1) 0 1 0 f(0,1,0) 0 1 1 f(0,1,1) 1 0 0 f(1,0,0) 1 0 1 f(1,0,1) 1 1 0 f(1,1,0) 1 1 1 f(1,1,1) Teorema de expansión de Shannon f(x 1 ,x 2 ,...,x n ) x i € {0,1} f: {0,1} n ->{0,1}                                               _ f(x 1 ,x 2 ,...,x n ) = x 1 ·f(1,x 2 ,...x n )+ x 1 · f(0,x 1 ,...,x n ) Por ejemplo, el teorema de expansión de Shannon aplicado a f(x,y,z) sería: f(x,y,z)=xf(1,y,z)+x*f(0,y,z)=xyf(1,1,z) + xy*f(1,0,z) + x*yf(0,1,z) + x*y*f(0,0,z)= =xyzf(1,1,1) + xyz*f(1,1,0) + xy*zf(1,0,1) + xy*z*f(1,0,0) + x*yzf(0,1,1) + x*yz*f(0,1,0) + x*y*zf(0,0,1) + x*y*z*f(0,0,0)
Leer más