Introducción a la programación

Introducción a la programación

1. Problemas en la programación «¿P=NP?»

   • Se pueden clasificar en problemas tipo NP, cuya definición contiene a:
     • Los problemas que resuelven los computadores en un tiempo razonable. Llamados polinomiales, porque su tiempo de cómputo está descrito por un polinomio en el tamaño de los datos
       • Se agrupan en la clase llamada P
     • Los problemas donde los mejores algoritmos que se conocen no son prácticos, ya que su tiempo de cómputo es demasiado. No se ha podido demostrar que no existan algoritmos polinomiales para esta clase de problemas
       • Se agrupan en la clase NP, y esta a su vez contiane la clase P
     • Los problemas más costosos de la clase NP, de tal forma que, si para cualquiera de dichos problemas se encontrara un algoritmo polinomial, entonces todos ellos se resolverían en tiempo polinomial y se tendría la igualdad P=NP; lo que representaría un problema en vez de una solución debido a que, por ejemplo, la criptografía depende de un problema de la clase NP
       • Esta subclase se llama NP-completos (los llamados problemas intratables)

2. Representación de algoritmos mediante:

   • Pseudocódigo
   • Diagrama de flujo
   • Diagrama N-S de Nassi - Schneiderman (diagrama de caja)
   • Descripción narrada

3. Programación mediante el lenguje C++

   • Librerías
     • Funciones para la potenciación, radicación y trigonométricas
       • sqrt(), pow(), sen(), asen(), cos(), acos(), tan(), atan()
   • Operaciones básicas de matemáticas
   • Sentencias repetitivas
     • Ciclo hacer (do) y hacer mientras (do while)
     • Bucle para (for)
   • Estructuras condicionales
     • Si doble (if else)
     • Si anidado
     • Si sencillo (if)
     • Sentencia switch

4. Programación con DFD

   • Operadores aritméticos
   • Decisión
   • Bucles
   • Asignación, entradas y salidas