Introducción a la programación

Description

Temas de introducción a la programación.
Jair Santiago Castro Garzón
Mind Map by Jair Santiago Castro Garzón, updated more than 1 year ago
Jair Santiago Castro Garzón
Created by Jair Santiago Castro Garzón over 3 years ago
6
0

Resource summary

Introducción a la programación
  1. Problemas en la programación «¿P=NP?»
    1. Se pueden clasificar en problemas tipo NP, cuya definición contiene a:
      1. 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
        1. Se agrupan en la clase llamada P
        2. 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
          1. Se agrupan en la clase NP, y esta a su vez contiane la clase P
          2. 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
            1. Esta subclase se llama NP-completos (los llamados problemas intratables)
        3. Representación de algoritmos mediante:
          1. Pseudocódigo
            1. Diagrama de flujo
              1. Diagrama N-S de Nassi - Schneiderman (diagrama de caja)
                1. Descripción narrada
                2. Programación mediante el lenguje C++
                  1. Librerías
                    1. Funciones para la potenciación, radicación y trigonométricas
                      1. sqrt(), pow(), sen(), asen(), cos(), acos(), tan(), atan()
                    2. Operaciones básicas de matemáticas
                      1. Sentencias repetitivas
                        1. Ciclo hacer (do) y hacer mientras (do while)
                          1. Bucle para (for)
                          2. Estructuras condicionales
                            1. Si doble (if else)
                              1. Si anidado
                                1. Si sencillo (if)
                                  1. Sentencia switch
                                2. Programación con DFD
                                  1. Operadores aritméticos
                                    1. Decisión
                                      1. Bucles
                                        1. Asignación, entradas y salidas
                                        Show full summary Hide full summary

                                        Similar

                                        INGENIERIA DE MATERIALES
                                        Ricardo Álvarez
                                        Elementos Básicos de Ingeniería Ambiental
                                        Evilus Rada
                                        Historia de la Ingeniería
                                        Camila González
                                        Introducción a la Ingeniería de Software
                                        David Pacheco Ji
                                        UNIDAD II DIBUJO PROYECTIVO
                                        anyimartinezrued
                                        GENERALIDADES DE LAS EDIFICACIONES
                                        yessi.marenco17
                                        MAPA MENTAL SOFTWARE APLICADOS EN INGENIERÍA CIVIL
                                        Ruben Dario Acosta P
                                        Estado de la ingenería mecánica y su perspectiva a futuro
                                        Roberto Martinez
                                        MAPA CONCEPTUAL SOBRE LA INICIATIVA CDIO
                                        Victor Antonio Rodriguez Castañeda
                                        Características de la Pitahaya y su potencial de uso en la industria alimentaria
                                        Héctor Infanzón
                                        Diapositivas neumática
                                        Victor Zamora Delgado