jueves, 23 de agosto de 2012

Tarea: One Pad Time

Para esta entrada, se nos encargo hacer un programa que hiciera one time pad, a continuación les dejo el código:

Generador de claves:

from random import randint

def generarClaves(cantidad, nombre):
    a = 'abcdefghijklmnopqrstuvwxyz '
    largoClave = 80
    for i in range(cantidad):
        clave = list()
        for j in range(largoClave):
            letra = a[randint(0, len(a)-1)]
            clave.append(letra)
        clave.append("\n")
        guardarClaves(clave, nombre)

def guardarClaves(clave, nombre):
    clave = "".join(clave)
    archivo = open(str(nombre), "a")
    archivo.write(clave)
    archivo.close()
    otro = open("copia"+str(nombre), "a")
    otro.write(clave)
    otro.close()

cantidad = int(raw_input("Dame la cantidad de claves a generar: "))
nombre = raw_input("Dame el nombre del archivo: ")
generarClaves(cantidad, nombre)

Encriptacion-Desencriptación:

def main(mensaje, nombreA):
    clave = convertirMensajeAnsi(leerArchivo(nombreA))
    mensaje = convertirMensajeAnsi(mensaje)
    opcion = raw_input('Escoge 1 encriptar, 2 desencriptar: ')
    if(opcion == '1'):
        enc = "".join(modulo(mensaje, clave))
        print "encriptado: "+str(enc)
    if(opcion == '2'):
        des = "".join(moduloD(mensaje, clave))
        print "desencriptdo: "+str(des)

def modulo(mensaje, clave):
    enc = list()
    for i in range(len(mensaje)):
        enc.append(encriptar(mensaje[i], clave[i]))
    return enc

def moduloD(mensaje, clave):
    enc = list()
    for i in range(len(mensaje)):
        enc.append(desencriptar(mensaje[i], clave[i]))
    return enc

def encriptar(mensaje, clave):
    enc = int((int(mensaje) + int(clave))%123)
    return chr(enc)

def desencriptar(mensaje, clave):
    enc = int((int(mensaje) - int(clave))%123)
    return chr(enc)

def convertirMensajeAnsi(mensaje):    
    a = list()
    for letra in mensaje:
        ansi = str(ord(letra))
        if(len(ansi) < 3): ansi = "0"+str(ansi) 
        a.append(ansi)
    return a

def leerArchivo(nombreA):
    archivo = open(str(nombreA), 'r+')
    linea = archivo.readline()
    raw_input()
    nuevo = "".join(archivo.readlines()[0:])
    open('b.txt', 'w+').write(nuevo)
    return linea


mensaje = raw_input("Ingresa el mensaje: ")
nombreA = raw_input("Ingresa el nombre del archivo que cont. claves: ")
main(mensaje, nombreA)

Imagen:
Les dejo una captura de una prueba que hice.


Comentarios:
Me falta pulir un poco más el código, ya que unos métodos se repiten o algunas lineas que se pueden simplificar u optimizar.

jueves, 16 de agosto de 2012

Tautología

Tautología:
La tautología en forma general lo podemos definir como hacer un enunciado obvio y que éste siempre diga lo mismo. Un ejemplo a mencionar podría ser: ‘un hombre es un hombre’, ‘así soy porque soy’, entre otros. Viendo ésto en forma lógica o en la programación, ésta se entiende como una fórmula planteada que su resultado o respuesta siempre será verdadera.

Problema planteado:
Ahora como ejercicio se buscó encontrar una tautología, con x cantidad de operaciones y x cantidad de variables.

Respuesta:
En mi resolución del problema hice digamos que un poco de trampa, ya que realicé una simple tabla buscando que sus valores sean verdaderos o falsos (al final de la operación ponemos un negado, para que sea verdadera), una vez teniendo éste la enlazamos con un OR y listo, ya cualquier sub-operación agregada nos dará positiva, hasta para hacerla más llamativa le ponemos operaciones más complejas enlazadas con el OR y listo.

Tabla Simple:


Fórmula Desarrollada:
((p & q)→p) | (-r ⊕ ((-q ↔ r) & -(r → p)))


Árbol:


Referencias:
http://etimologias.dechile.net/?tautologi.a
http://es.wikipedia.org/wiki/Tabla_de_verdad

martes, 14 de agosto de 2012

Introducción de Verificación y Validación del Software

Verificación y validación del software, es el proceso de control que asegura que un determinado software cumple con su especificación y satisface las necesidades del usuario.

Verificación: Se ocupa de controlar si el producto satisface los requerimientos del usuario.
  • Construir el sistema correctamente
  • Descubrir  y corregir errores en el sistema
  • Criterios a verificar
  • Vereficar que la información sea coherente
  • Identifica desviaciones con éstandares y requerimientos
  • Recolecta datos para mejorar el proceso
  • Verifica que el producto cumpla: 
    • Cumplan con los requerimientos
    • Cumplan con los  atributos de calidad
    • Se ajuste a las regulaciones, estándares y procedimientos definidos.

Validación: Controla que el producto cumpla su especificación inicial, la diferencia de este a verificación  es el que éste evalúa al sistema en el trancurso o al final del proceso del desarrollo.
  • Construir el sistema correcto
  • Evaluar la conformidad con la especificación de requisitos
  • Casos de test
  • Pruebas unitarias

Técnicas de control: Se dividen en dos: dinámicas y estáticas.
  • Dinámicas: Éstas también son conocidas como  testing  o prueba, así que son únicamente aplicables cuando se tiene una version ejecutable u operativa.
  • Estáticas: Son las primeras pruebas que se aplican al software, tiene como objetivo mejorar la calidad del software ayudando a arreglar defectos en etapas  tempranas, sin codificar.
    • Se basan en revisiones del código o documentación.
    • La finalidad de éste es detectar la mayor cantidad de defectos posibles 
Tipos de Pruebas:
  • Pruebas de aceptación, son desarrolladas por el cliente
  • Pruebas alfa, son realizadas por el usuario con el desarrollador como observador de un entorno controlado
  • Pruebas beta, son realizadas por el usuario en su entorno de trabajo, generalmente son utilizadas como producto final. 
Niveles de Pruebas:
  •  Pruebas unitarias
  • Pruebas de integración
  • Pruebas de sistema
Pruebas funcionales: es una prueba basada en la ejecución, revisión y retroalimentación de las funcionalidades previamente diseñadas para el software.

Desarrollo guiado por pruebas: El objetivo de éste es lograr un código limpio que funcione, la idea  de éste es que los requisitos sea traducidos a pruebas.
 Ciclo:
  • Elegir un requisito
  • Escribir un prueba
  • Verificar que la prueba falla
  • Escribir la implementación
  • Ejecutar las pruebas automatizadas
  • Eliminación de duplicación
  • Actualización de la lista de requisitos

Fases del desarrollo del software: Expresa como a progresado el desarrollo del software y cuanto puede requerir, cada versión importante en la que se le agregan nuevas características o se corrigen errores.
  • Alpha: Es la primera versión del programa, también es enviada a los testers para verificarla, este generalmente es un producto inestable
  • Beta: Representa generalmente la primera versión del sistema, también en ésta fase también el producto es un poco inestable.
  • Version candidata a definitiva(RC): Comprende un producto final, listo para publicarse como version definitiva  al menos que aparezcan errores que lo impidan. También en ésta fase se le puede asociar como el producto final, pero que aún esta en pruebas.
  • Versión de disponibilidad general(RTM): Es un producto en versión final, normalmente es casi idéntica a la version candidata, a diferencia que en ésta hay cambios de último minuto, ésta versión también es tomada como libre de errores y estable..
 
Análisis estático:
Su función es analizar sintácticamente el texto del progrma y tratar de descubrir posibles condiciones erróneas

Defectos: Es un procedimiento de un determinado producto en el cuál son incorrectos

Fallos: Es la imposibilidad de realizar determinada acción de parte del producto

Importancia:
La importancia del hacer uso de verificación y validación es el ahorro de costs y tiempo, que son vitáles en el desarrollo de un determinado producto.
Mensionando algunos ejemplos de casos donde se puede aplicar o donde se han aplicado son los siguientes:
    • Una determinada empresa, firmo un importante convenio en la cual se le pidio elaborar 850,000 piezas de un mecánismo para un nuevo modelo de un carro. Ya obteniendo el producto final con las 850,000 piezas la empresa se da cuenta que la pieza no coincidían con la especificación dada.
      • Problema: La posible falla de ésto pudo ser que al personal que se le pidio elaborar el producto en el software que lo desarrolla, tomaron diferentes las coordenadas o las medidas no fueron las indicadas.
    • Otro de los problemas comunes podemos encontrarlo en los bugs de los videojuegos, alguno de los casos famosos es el videojuego para gameboy, pokemon donde en un nivel más avanzado aparecía un personaje llamado missingNo, el cuál éste era producto de un error de programación donde al momento de buscar un determinado personaje no era encontrado en el arreglo, devolviendo ésto como un missing number.
    • Prototipos nazis, una de los acontecimientos mas mencionados podría ser la fascinación de los nazis por hacer pruebas con los prototipos finales físicos, algunos ejemplos a mencionar podrían ser los prototipos de aeronaves, como supuestos platillos voladores, en las cuales verificaban la aerodinámica del producto entonces hacían pruebas fisicas con la aeronave, pero al final había un fallo por la estabilidad de éste por diferentes condiciones climáticas, volteando la aeronave o haciendo que se golpeara bruscamente que en ocasiones producía la perdida total o perdida del piloto.

Tips o Datos de interés:
Generalmente los desarolladores usan nombre claves para los nombres de las versiones de un producto, con el fin de no confundir el producto o que se tenga un poco más de incógnito del producto para otros usuarios.

Link:
http://www.slideshare.net/FARIDROJAS/validacion-y-verificacion-presentation-632946
http://clases3gingsof.wetpaint.com/page/Verificaci%C3%B3n+y+Validaci%C3%B3n
http://es.wikipedia.org/wiki/Pruebas_de_validaci%C3%B3n
http://www.sqs.es/es/services/validation.php

jueves, 9 de agosto de 2012

martes, 7 de agosto de 2012

Automatizacion y Control de Sitemas Dinamicos

BlaBlablaaalblabblaa...

Verificación y Validación de Software

Blablaaabblablalblaa..

Idea para Desarrollar con Redes Neuronales

Mi idea o propuesta es la toma de decisión en acciones, si es bueno invertir o vender acciones.


Porque?
Actualmente, las acciones de una determinada empresa, pueden subir o caer insesperadamente, dando esto a perdidas millonarias o ganancias millonarias.

Beneficios:
A quien no le gustaría ganarse una feria o salvarse de una mala inversión.
Ayudar a accionistas en puntos críticos.

Idea:
La posible idea de como funcionaría ésta, sería tener un previo historial de las acciones, así como algunos datos actuales de como se mueven otras acciones, para poder predecir un posible quiebre.



Links:
http://ciberconta.unizar.es/Biblioteca/0004/SerGall96.html
http://www.ciberconta.unizar.es/leccion/redes/180.HTM