4.3 TEORIA DE GRAFOS

4.3 TEORIA DE GRAFOS

1. La teoría de grafos resuelve diversos problemas como por ejemplo la síntesis de circuitos secuenciales, contadores o sistemas de apertura, se utiliza para diferentes áreas por ejemplo, Dibujo computacional en Ingeniería, para modelar trayectos como el de una línea de autobús a través de las calles de una ciudad, en el que se puede obtener caminos óptimos para el trayecto aplicando diversos algoritmos como puede ser el algoritmo de Floyd. Para la administración de proyectos, se utilizan técnicas como PERT

   • • Grafo simple. o simplemente grafo es aquel que acepta una sola una arista uniendo dos vértices cualesquiera. Esto es equivalente a decir que una arista cualquiera es la única que une dos vértices específicos. Es la definición estándar de un grafo
   • • Multígrafo. o pseudografo son grafos que aceptan más de una arista entre dos vértices. Estas aristas se llaman múltiples o lazos (loops en inglés). Los grafos simples son una subclase de esta categoría de grafos. También se les llama grafos no-dirigidos.
   • • Grafo dirigido. Son grafos en los cuales se ha añadido una orientación a las aristas, representada gráficamente por una flecha.
   • • Grafo etiquetado. Grafos en los cuales se ha añadido un peso a las aristas (número entero generalmente) o un etiquetado a los vértices
   • • Grafo aleatorio. Grafo cuyas aristas están asociadas a una probabilidad.
   • • Hipergrafo. Grafos en los cuales las aristas tienen más de dos extremos, es decir, las aristas son incidentes a 3 o más vértices.
   • Grafo infinito. Grafos con conjunto de vértices y aristas de cardinal infinito.

2. 4.4 LENGUAJES DE PROGRAMACION

   • LENGUAJES DE PROGRAMACION DE ALTO NIVEL
     • Sus características son; Usan métodos sencillos de escribir, posibilita la automática traducción a lenguaje máquina, son lenguajes de propósito general, también son lenguajes con un propósito especifico, también se les llama lenguaje declarativo y Lenguajes procedimentales.
     • JAVA Java es un lenguaje de programación open source y multiplataforma que, gracias a su versatilidad, es adecuado para, prácticamente, cualquier proyecto. Como la mayoría de los lenguajes web más conocidos, está orientado a objetos, es decir, depende de su campo de aplicación concreto. En internet existen incontables marcos y bibliotecas que están, generalmente, muy bien documentados, lo que facilita la ejecución de proyectos web, aunque sean muy complejos. Además, los programas escritos en Java son extensibles, escalables y fáciles de mantener siempre que el programador que esté realizando el proyecto sea un experto. El hecho de que Java sea, en comparación con otros códigos, difícil de aprender hace que existan, como consecuencia, menos expertos de este lenguaje de programación web. Como clientes, esto nos supone esperar un precio más alto en relación con otros lenguajes de programación. De este modo, los programadores que dominan Java tienen mayores probabilidades de obtener ingres
       • CARACTERISTICAS:Lenguaje de programacion de alto nivel de proposito general, Simple y familiar Orientado a objetivos Independiente de la plataforma portable robusto seguro multihilos
     • Python es un lenguaje de programación web de alto nivel basado en un código compacto, pero con una sintaxis fácil de entender. Python es también fácil de escribir porque, por ejemplo, los bloques no están separados con caracteres especiales, sino mediante sangrías. Y esta es precisamente la razón por la que este lenguaje es sencillo de aprender y de utilizar. se utiliza frecuentemente como lenguaje de scripting Muchos de los servicios web más conocidos, como YouTube y otros proyectos del grupo Google, dependen parcialmente de Python. La industria de los videojuegos también ha descubierto y utiliza este lenguaje de programación. Lo mismo ocurre con los proyectos científicos
       • CARACTERISTICAS: Orientado a objetivos Permite la creación de todo tipo de programas incluso sitios web no requiere de compilación es un código interpretado Libre y código fuente abierto. Leguaje de proposito general portable Los lenguajes interpretados suelen ser relativamente lentos
     • El lenguaje de scripts dinámico orientado a objetos no guarda relación con Java a pesar de su nombre, aunque ambos comparten el hecho de estar escritos en C. Netscape desarrolló JavaScript por primera vez en 1995 con el nombre de LiveScript y el objetivo de extender HTML y CSS para que los programadores pudieran evaluar las interacciones de los usuarios y presentar el contenido de forma dinámica. Actualmente, JavaScript no se utiliza exclusivamente en navegadores web, sino también en microcontroladores y en servidores.
       • CARACTERISTICAS:Este lenguaje de programación web presenta una escritura dinámica y no tiene clases. Por ello, los programadores pueden elegir entre programación orientada a objetos, de procedimiento o funcional, lo que aporta versatilidad a este lenguaje de programación. Esto se evidencia especialmente en los navegadores web: podrás, entre otras cosas, manipular dinámicamente el contenido de una página web, validar un formulario antes de enviarlo al servidor, activar cuadros de diálogo e integrar los scripts de carga y descarga. ES una herramienta indispensable para el marketing online, porque muchos anuncios se han programado con este lenguaje. Al tener capacidad de lectura y escritura de cookies, este lenguaje permite implementar modernas estrategias de marketing como el targeting
     • C++ está basado en C, uno de los lenguajes de programación más antiguos. Se empezó a desarrollar en 1979 y estaba pensado como una extensión de aquel. Hubo que esperar hasta 1985 para que fuera puesto a disposición del público. Hasta la fecha, es un lenguaje muy popular. C++ es un lenguaje de programación ratificado como estándar ISO (Organización Internacional de Normalización) que se considera tanto de bajo nivel y eficiente como complejo y con alta capacidad de abstracción. C++ es, en términos generales, fácil de aprender, sobre todo porque el núcleo del lenguaje es muy abarcable e incluye aproximadamente 60 palabras clave. El lenguaje se vuelve más complejo y gana en alcance gracias a su biblioteca estándar
       • Caracteristicas del lenguaje C++ son su gran variedad de combinaciones y su eficiente programación de bajo nivel. Es posible agrupar en funciones básicas incluso los procesos de mayor complejidad. Por eso, los programadores de C++ se ahorran mucho trabajo al poder confiar en el núcleo del lenguaje y en la biblioteca estándar. Debido a que se basa estrictamente en C, este lenguaje de programación tiene algunas desventajas, como, por ejemplo, una sintaxis desordenada en comparación con otros lenguajes. No obstante, C++ es actualmente uno de los lenguajes de programación más utilizados en el ámbito de la programación de aplicaciones y sistemas. Como lenguaje de programación web, C++ está por detrás de Java, JavaScript y C#.
     • El relativamente joven lenguaje de programación C# (“C Sharp”, en su voz inglesa), lanzado en 2001, se considera un lenguaje de propósito general. Sigue un sistema de tipos unificados, está orientado a objetos y es, en términos generales, multiplataforma, aunque al tratarse de un proyecto de Microsoft ha sido específicamente diseñado para .NET Framework. Es muy frecuente encontrarlo bajo el nombre “Visual C#”, sobre todo como implementación. Conceptualmente, se trata de una evolución de Java y C++ que amplía el modelo orientado a objetos gracias a los llamados atributos, que almacenan información sobre clases, objetos y métodos, y a los delegados, que representan referencias a métodos determinados. Principalmente, esto nos permite conseguir una descripción de error más eficiente durante la compilación de código, algo que ahorra tiempo a los desarrolladores
       • CARACTERISTICAS.Para muchos, C# es, junto a Java, el lenguaje de programación más importante y que todo desarrollador web debería aprender. Como lenguaje de programación orientado a objetos, C# ofrece la mejorcombinación entre funcionalidad y potencia. Sus críticos advierten del problema derivado de vincular el uso de C# a .NET Framework de Microsoft. No obstante, con esta sintaxis, los programadores cubren un gran sector del mercado: muchos confían actualmente en C# a la hora de programar para sistemas Windows o videojuegos para Xbox y PC. Como lenguaje de programación web, C# se utiliza principalmente en las API web y en varias aplicaciones web
     • El lenguaje de programación gratuito Perl fue lanzado en 1987 como lenguaje de programación interpretado e inspiró, entre otros, los lenguajes PHP, JavaScript, Ruby y Python. Los desarrolladores se basaron, sobre todo, en los lenguajes de programación de la familia C. En términos generales, es un lenguaje multiplataforma, diseñado en principio para ser utilizado en la administración de redes y sistemas. Actualmente, Perl se ha establecido como uno de los lenguajes de programación más utilizados en el ámbito del software web, la bioinformática y las finanzas
       • CARACTERISTICAS:Los textos pueden ser editados con expresiones regulares y, además, existen muchos módulos gratuitos disponibles para Perl a los que se accede a través del módulo de biblioteca de Perl, CPAN. Como lenguaje de programación, Perl se mantiene fiel a sus principios de ofrecer siempre al programador varias formas de alcanzar su objetivo, continuar siendo sencillo y eficiente y actuar de manera sensible al contexto. Perl ha sido fundamental en la difusión de la World Wide Web y sigue desempeñando un papel importante como lenguaje de programación web
     • Swift es un lenguaje de programación multiparadigma creado por Apple enfocado en el desarrollo de aplicaciones para iOS y macOS. Fue presentado en la WWDC 20147​ y está diseñado para integrarse con los Frameworks Cocoa y Cocoa Touch; puede usar cualquier biblioteca programada en Objective-C y llamar a funciones de C. También es posible desarrollar código en Swift compatible con Objective-C bajo ciertas condiciones. Swift tiene la intención de ser un lenguaje seguro, de desarrollo rápido y conciso. Usa el compilador LLVM incluido en Xcode 6. Fue presentado como un lenguaje propietario, pero en el año 2015, con la versión 2.2, pasó a ser de código abierto8​ con la Licencia Apache 2.0.
       • Características adicionales de Swift serían: Unificación de Closures con funciones punteros. Tuplas y valores de retorno múltiples. Genéricos. Iteracción rápida y concisa sobre un rango o colección. Estructuras con soporte para métodos, extensiones y protocolos.
     • El preprocesador de hipertexto, más conocido por sus siglas PHP, es un lenguaje de scripting escrito en Perl y C. Se utiliza, principalmente, en la programación de páginas webyaplicaciones web dinámicas. PHP es considerado como un lenguaje de programación web apto para inexpertos y es compatible con HTML. Por estas razones, suele ser uno de los primeros lenguajes que aprenden los futuros programadores. A pesar de que hay quienes consideran que PHP es un lenguaje desactualizado, muchos propietarios de páginas web siguen dependiendo de él hoy en día. Entre las principales ventajas que ofrece, se incluye el hecho de que es un lenguaje con soporte de base de datos y una integración eficiente con el protocolo de internet. PHP ha publicado varias actualizaciones desde sus inicios y actualmente se encuentra en la versión 7. Se trata de un lenguaje con licencia de código abierto y disponible de forma gratuita. PHP procesa el código del lado del servidor evitando así, la interpretación por part
       • características del lenguaje PHP Gran extensión de documentación. ... Variedad de herramientas para aprender. ... Mucha oferta de trabajo. ... Permite programación orientada a objetos. ... Módulos externos para mejorar la aplicación web. ... Se puede separar la estructura. ... La libertad es un bien muy preciado.
     • ASP (Active Server Pages) es la tecnología desarrollada por Microsoft para la creación de páginas dinámicas del servidor. ASP se escribe en la misma página web, utilizando el lenguaje Visual Basic Script o Jscript (Javascript de Microsoft). Un lenguaje del lado del servidor es aquel que se ejecuta en el servidor web, justo antes de que se envíe la página a través de Internet al cliente. Las páginas que se ejecutan en el servidor pueden realizar accesos a bases de datos, conexiones en red, y otras tareas para crear la página final que verá el cliente. El cliente solamente recibe una página con el código HTML resultante de la ejecución de la página ASP. Como la página resultante contiene únicamente código HTML, es compatible con todos los navegadores. Podemos saber algo más sobre la programación del servidor y del cliente en el artículo qué es DHTML. El tipo de servidores que emplean este lenguaje son, evidentemente, todos aquellos que funcionan con sistema Windows NT, aunque también s
       • CARACTERISTICAS:Con las ASP podemos realizar muchos tipos de aplicaciones distintas. Nos permite acceso a bases de datos, al sistema de archivos del servidor y en general a todos los recursos que tenga el propio servidor. También tenemos la posibilidad de comprar componentes ActiveX fabricados por distintas empresas de desarrollo de software que sirven para realizar múltiples usos, como el envio de correo, generar gráficas dinámicamente, y un largo etc. Actualmente se ha presentado ya la segunda versión de ASP, el ASP.NET, que comprende algunas mejoras en cuanto a posibilidades del lenguaje y rapidez con la que funciona. ASP.NET tiene algunas diferencias en cuanto a sintaxis con el ASP, de modo que se ha de tratar de distinta manera uno de otro
   • LENGUAJES DE BAJO NIVEL
     • Tienen dependencia absoluta de la Arquitectura del Computador, Instrucciones poco potentes, programas muy extensos. Llamados también Leguaje Ensamblador son la representación simbólica de Codificación Binaria, debe ser traducido en lenguaje máquina, debe ser codificado a ensamblador, el programa fuente por lo general se exhibe en papel, si hay varios módulos se codifican cada uno por separado

Images and files in the map