31430155
Description
Mind Map by Jair Santiago Castro Garzón, updated more than 1 year ago
|
Created by Jair Santiago Castro Garzón
almost 3 years ago
|
|
Introducción a la programación
- 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
- 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
- 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)
- Esta subclase se llama
NP-completos (los
llamados problemas
intratables)
- 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 pueden clasificar en problemas tipo NP, cuya definición contiene a:
- Representación
de algoritmos
mediante:
- Pseudocódigo
- Diagrama
de flujo
- Diagrama N-S de Nassi
- Schneiderman
(diagrama de caja)
- Descripción
narrada
- Pseudocódigo
- 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()
- sqrt(), pow(), sen(), asen(),
cos(), acos(), tan(), atan()
- Funciones para la potenciación,
radicación y trigonométricas
- Operaciones
básicas de
matemáticas
- Sentencias
repetitivas
- Ciclo hacer (do) y
hacer mientras
(do while)
- Bucle
para (for)
- Ciclo hacer (do) y
hacer mientras
(do while)
- Estructuras
condicionales
- Si doble
(if else)
- Si
anidado
- Si sencillo
(if)
- Sentencia
switch
- Si doble
(if else)
- Librerías
- Programación
con DFD
- Operadores
aritméticos
- Decisión
- Bucles
- Asignación,
entradas y
salidas
- Operadores
aritméticos
Want to create your own Mind Maps for free with GoConqr? Learn more.