Please enable JavaScript.

Coggle requires JavaScript to display documents.

FUNDAMENTOS DE PROGRAMACIÓN - Coggle Diagram

- - - - Algoritmos voraces (greedy): seleccionan los elementos más prometedores del conjunto de candidatos hasta encontrar una solución. En la mayoría de los casos la solución no es óptima.
      - Algoritmos paralelos: permiten la división de un problema en subproblemas de forma que se puedan ejecutar de forma simultánea en varios procesadores.
      - Algoritmos probabilísticos: algunos de los pasos de este tipo de algoritmos están en función de valores pseudoaleatorios.
      - Algoritmos determinísticos: el comportamiento del algoritmo es lineal: cada paso del algoritmo tiene únicamente un paso sucesor y otro antecesor.
      - Algoritmos no determinísticos: el comportamiento del algoritmo tiene forma de árbol y a cada paso del algoritmo puede bifurcarse a cualquier número de pasos inmediatamente posteriores, además todas las ramas se ejecutan simultáneamente.
      - Divide y vencerás: dividen el problema en subconjuntos disjuntos obteniendo una solución de cada uno de ellos para después unirlas, logrando así la solución al problema completo.
      - Metaheurísticas: encuentran soluciones aproximadas (no óptimas) a problemas basándose en un conocimiento anterior (a veces llamado experiencia) de los mismos.
      - Programación dinámica: intenta resolver problemas disminuyendo su coste computacional aumentando el coste espacial.
      - Ramificación y acotación: se basa en la construcción de las soluciones al problema mediante un árbol implícito que se recorre de forma controlada encontrando las mejores soluciones.
      - Vuelta atrás (backtracking): se construye el espacio de soluciones del problema en un árbol que se examina completamente, almacenando las soluciones menos costosas.
  - - - https://youtu.be/xSVN-sgsXUU
- - - - https://ead.huatusco.tecnm.mx/pluginfile.php/142720/mod_scorm/content/3/images/image-Zsv3ad5K.png
    - - https://ead.huatusco.tecnm.mx/pluginfile.php/142720/mod_scorm/content/3/images/image-oZARQMpv-RVTaHMSJ-GRrjgjMn-kcYUeP25-yr8RdeDY-e6kC4OAK-Y6F3MILL.jpg
    - - Principales características del pseudocódigo.
        Para comprender qué es el pseudocódigo podemos utilizar un símil: los planos de una casa sería el pseudocódigo y la casa en sí el programa.Su principal característica es la de representar un método que facilita la programación y solución del algoritmo del programa. También se caracteriza por ser una forma de representación, fácil de utilizar y de manipular, que simplifica el paso del programa, al lenguaje de programación.Otra característica que tiene el pseudocódigo es su independencia al código en el que se va a escribir el programa, proporcionando un método que facilita la posterior programación y la resolución del algoritmo del programa.
      - Ventajas y Desventajas de los Pseudocódigos.
        Tener un programa escrito en pseudocódigo facilita la tarea de programar en un lenguaje formal y mejora la calidad en la resolución de problemas, además de reducir el espacio necesario a la hora de desarrollar un problema.
        El pseudocódigo llega donde el diagrama de flujo no lo hace. La solución de un diagrama de flujo suele ser la ideal, pero no suele ser fácil de implementar al crear el programa.
        El pseudocódigo, al ser independiente del lenguaje de programación, permite que su uso se pueda aplicar utilizando diferentes lenguajes y permitiendo que el programador no tenga que ser la misma persona que escribió el pseudocódigo.
        Una de las desventajas del uso de pseudocódigo es la falta de normas, que puede hacer que la lógica de un programa, resulte complicada de ver por el programador que va a implementar este pseudocódigo. Además, en el caso de problemas muy extensos, puede llegar a ser difícil de entender.
      - Componentes y sintaxis del Pseudocódigo.
        El lenguaje que utilizamos para construir el pseudocódigo no es estándar. Podemos añadir o eliminar algunas reglas de sintaxis sin ningún problema. En la opción Configurar-Opciones del Lenguaje (perfiles), podemos escoger las características del pseudocódigo que vamos a utilizar. Tenemos tres alternativas:
        Escoger un perfil que define un pseudocódigo utilizado en distintos centros educativos y universidades.
        
        Perfil flexible: Está escogido por defecto, y no es muy exigente con las reglas que hay que utilizar para escribir el pseudocódigo.
        Perfil estricto: Estable ce una regla que hacen que el pseudocódigo se parezca más a un lenguaje de programación: se debe definir las variables y sus tipos, las instrucciones deben terminar en punto y coma.
        
        Estructura de un algoritmo en pseudocódigo.
        Todo algoritmo en pseudocódigo tiene la siguiente estructura general:
        Proceso SinTitulo
        acción 1;
        acción 2;
        ...
        acción n;
        FinProceso
        
        Comienza con la palabra clave Proceso (o alternativamente Algoritmo, son sinónimos) seguida del nombre del programa. Le sigue una secuencia (Estructura de control secuencial) de instrucciones. Una secuencia de instrucciones es una lista de una o más instrucciones y/o estructuras de control. Finaliza con la palabra FinProceso (o FinAlgoritmo).
        La identación no es significativo, pero se recomienda para que el código sea más legible. No se diferencia entre mayúsculas y minúsculas. Preferible las minúsculas, aunque a veces se añaden automáticamente los nombres con la primera letra en mayúsculas.
        
        COMENTARIOS
        Se pueden introducir comentarios luego de una instrucción, o en líneas separadas, mediante el uso de la doble barra ( // ). Todo lo que precede a //, hasta el fin de la línea, no será tomado en cuenta al interpretar el algoritmo.
        
        Nuestro primer programa
        Leer el radio de un círculo y calcular e imprimir su superficie y su circunferencia
        El diagrama de flujo
        
        https://ead.huatusco.tecnm.mx/pluginfile.php/142720/mod_scorm/content/3/images/image-f91AI4sI.png
        
        1 more item...
- - - - https://www.youtube.com/watch?v=vM_2XUs7UGw
      - PARADIGMA IMPERATIVO
        Los programas consisten en una sucesión de instrucciones o conjunto de sentencias, como si el programador diera órdenes concretas. El desarrollador describe en el código paso por paso todo lo que hará su programa. Algunos lenguajes: Pascal, COBOL, FORTRAN, C, C++, etc. Otros enfoques subordinados al paradigma de programación imperativa son:
        
        PROGRAMACIÓN ESTRUCTURADA
        La programación estructurada es un tipo de programación imperativa donde el flujo de control se define mediante bucles anidados, condicionales y subrutinas, en lugar de a través de GOTO.
        
        PROGRAMACIÓN PROCEDIMENTAL
        Este paradigma de programación consiste en basarse en un número muy bajo de expresiones repetidas, englobarlas todas en un procedimiento o función y llamarlo cada vez que tenga que ejecutarse.
        
        PROGRAMACIÓN MODULAR
        Consiste en dividir un programa en módulos o subprogramas con el fin de hacerlo más manejable y legible. Se trata de una evolución de la programación estructurada para resolver problemas de programación más complejos.
      - PARADIGMA DECLARATIVO
        Este paradigma no necesita definir algoritmos puesto que describe el problema en lugar de encontrar una solución al mismo. Este paradigma utiliza el principio del razonamiento lógico para responder a las preguntas o cuestiones consultadas. Este paradigma a su vez se divide en dos: Programación Lógica: Prolog y Programación funcional: Lisp, Scala, Java, Kotlin
    - - Abstracción de datos
      - Encapsulación
      - Eventos
      - Modularidad
      - Herencia
      - Polimorfismo