DEV Community: Tincho

JavaScript Engine ⚙️💛

Tincho — Wed, 17 Feb 2021 02:41:53 +0000

JavaScript es un lenguaje de programación que puede ser ejecutado en varios entornos:

Browsers
Servers
Mobile applications
IoT
Desktop applications
Serverless functions

The origin

El entorno desde el cual todo comenzó, el entorno del cual otros entornos han tomado ideas es el browser. El browser proporciona varios conceptos y APIs, en la siguiente imagen puede apreciarse la infraestructura del browser y node.js, dos entornos muy populares de JS.

Browser

Cada Browser está desarrollado en diferentes lenguajes, e.g.:

🔰 Chrome: C, C++ y python, entre otros.
🦊 Firefox: C, C++, Rust, entre otros.

Con ellos construyen su backend de programa, que está formado por varias partes, una de ellas es el JS engine ⚙️💛

JS Engine ⚙️💛

El JS engine es la pieza clave de los browsers para que JS pueda ser ejecutado, pero no existe un solo motor, existen varios:

🔰 Chrome y 🎭 Opera utilizan el V8 engine 🎱
🦊 Firefox utiliza Spidermonkey engine 🕷️🐒
🗡️ Edge usa Chakra engine 🙏

ECMACScript

Cada JS engine es mantenido y actualizado ♻️ por un equipo de desarrolladores 👩‍💻 que se encargan de entre otras cosas, agregar las nuevas características del lenguaje que son lanzadas por el comité ECMACScript de forma anual.
Desde el momento que es lanzada una nueva feature del lenguaje hasta que sea soportada por los browser hay un tiempo. Por lo que hay que estar atentos al soporte que de cada uno si querés hacer uso de nuevas features, el siguiente link es útil para esto.

Conclusión

Hemos aprendido sobre la existencia del varios motores (engines) de JS y su importancia para ejecutar codigo JS en los navegadores, pero no solo en este entorno, sino tambien en los demas me falto decirte, el entorno de node.js esta contruido con el motor 🎱 V8 de Chrome 🔰, increible no? Al ocupar algunos de los navegadores mencionados hubo uno de estos motores haciendo que la pagina que visitaras fuera interactiva.

YAPA

Como llegaste hasta aquí, quisiera darte un último concepto para que te lo lleves contigo y su significado también. El concepto es transpiladores. Pero antes de decirte su significado o para que sirve, mejor te doy el problema.

Cuando mencione que seguro vas a estar ansioso de probar las nuevas características de JS apenas salieran, pero habría que esperar un tiempo hasta que el equipo de desarrolladores de los motores de JS lo implementaran en una nueva versión del motor. Bueno, los usuarios no están muy ansiosos por esto, es más, lo desconocen, y suelen no tener los navegadores actualizados por varios motivos. Entonces uno como desarrollador puede estar desarrollando su aplicación web con las últimas características del lenguajes, pero estas pueden no ser soportadas por el navegador del usuario el cual no puede entender esa nueva feature y hacer que nuestra aplicación web se rompa.

¿Qué hacemos entonces? Seguimos con el código viejo de JS? No tiene sentido no? Para solucionar esto existen los transpiladores que nos permiten escribir código JS con las características de JS que queramos y hacer código equivalente o similar en el caso de no ser posible, para que navegadores más viejos puedan correr nuestra aplicación.
Lo transpiladores más conocidos son:

y también te comparto un temita, ¡que andes bien!

Configure Jest in Nuxt.js

Tincho — Thu, 28 Jan 2021 02:19:52 +0000

If you already have a project created with Nuxt but without Jest configured, I'll show you how to do it.

💡 My Nuxt.js version is 2.14.12.

Steps

Install dependencies

npm i -D @vue/test-utils babel-core@^7.0.0-bridge.0 babel-jest jest vue-jest

Add command test in package.json.

{
  //...
  "scripts": {
    //...
    "test": "jest"
  }
  //...
}

Add file jest.config.js in root directory

module.exports = {
  moduleNameMapper: {
    '^@/(.*)$': '<rootDir>/$1',
    '^~/(.*)$': '<rootDir>/$1',
    '^vue$': 'vue/dist/vue.common.js',
  },
  moduleFileExtensions: ['js', 'vue', 'json'],
  transform: {
    '^.+\\.js$': 'babel-jest',
    '.*\\.(vue)$': 'vue-jest',
  },
  collectCoverage: true,
  collectCoverageFrom: [
    '<rootDir>/components/**/*.vue',
    '<rootDir>/pages/**/*.vue',
  ],
}

Add file .babelrc in root directory

{
  "env": {
    "test": {
      "presets": [
        [
          "@babel/preset-env",
          {
            "targets": {
              "node": "current"
            }
          }
        ]
      ]
    }
  }
}

Create test directory in root directory
```
mkdir test
```

Write your first test of your component /test/YourComponent.spec.js

import { mount } from '@vue/test-utils'
import YourComponent from '@/components/YourComponent'

describe('YourComponent', () => {
  test('is a Vue instance', () => {
    const wrapper = mount(YourComponent)
    expect(wrapper.vm).toBeTruthy()
  })
})

💡 I recommend you to read:

Thank you for readme! see you soon 😉

CAATs

Tincho — Mon, 30 Nov 2020 18:39:07 +0000

Herramientas de auditoría asistidas por computadora (CAATs) o herramientas y técnicas de auditoría asistidas por computadora (CAATs) es un campo en crecimiento dentro de la profesión de auditoría de TI. CAAT es la práctica de utilizar computadoras para automatizar los procesos de auditoría de TI.

Los CAAT normalmente incluyen el uso de software básico de productividad de oficina, como hojas de cálculo, procesadores de texto y programas de edición de texto, y paquetes de software más avanzados que implican el uso de herramientas de análisis estadístico e inteligencia empresarial. Pero también hay disponible software especializado más dedicado.

Los CAAT se han convertido en sinónimo de análisis de datos en el proceso de auditoría.

Por eso me gustaría listar algunas de estas CAATs y abrir un hilo para compartir en los comentarios otras CAATs que conozcan.

Lista

En resumen Kitploit parece un buen lugar para buscar estas herramientas y se encuentra bien explicada el uso de cada una.

COMPUTER AUDIT ROADMAP

Tincho — Mon, 30 Nov 2020 17:53:50 +0000

Para empezar esta hoja de ruta, quiero señalar que tiene como objetivo ser una guía, no pretende ser la "guía definitiva", por lo que si tiene puntos de vista diferentes o entiende que hay formas mejores de plantear la hoja de ruta, hagamelo saber en los comentarios. Aclarado esto, empecemos.

1 - ISACA

También conocida como Information Systems Audit and Control Association, o en español, Asociación de Control y Auditoría de Sistemas de Información.

ISACA es una asociación profesional internacional enfocada en el gobierno de T&I (tecnología e información). ISACA a nivel mundial engloba el ITGI (Information Technology Governance Institute) y el CMMI Institute.

Es una asociación internacional que apoya y patrocina el desarrollo de metodologías y certificaciones para la realización de actividades de auditoría y control en sistemas de información.

1.1 Estructura de ISACA

Defino la estructura de ISACA como lo que podemos aprovechar de lo que ofrece la asociación para aplicar a nuestras practicas de auditoria.

Certificaciones:
- CISA (Auditor de Sistemas de Información Certificado):
- CISM (Gerente de Seguridad de la Información Certificado):
- CGEIT (Certificado en el Gobierno de la TI empresarial):
- CRISC (Certificado en el Control de Sistemas de Información y Riesgos):
- CSX-P (Certificación de practicante de ciberseguridad):
- CDPSE (Ingeniero certificado en soluciones de privacidad de datos):
Frameworks, Estándares y Modelos:
Programas y Herramientas de Auditoria
Publicaciones
Documentos tecnicos (white papers)

Parece mucho para estudiar 🥴 ...

Para empezar no es necesario leer todo desde mi criterio, pero conocer de forma general y saber que ese material esta disponible para cuando llegue el momento de contar con mas experiencia en el campo y profundizar algunos temas. Por eso lo que leí yo de todos esos recursos y recomiendo para empezar fue:

CISA: No hacer la certificación, para ello se necesita experiencia como auditor en entrenamiento en varias auditorias, sino buscar una guía de estudio sobre la certificación y leer el primer capitulo donde se puede ver panorama general y el capitulo donde se describe un proceso de auditoria.
IT Audit Framework (ITAF™): es un framework de practicas profesionales para auditorias de TI, donde podra encontrar estándares, lineamientos, herramientas y técnicas para orientar y asegurar la calidad del proceso de auditoria. De manera general es bueno conocer su estructura que es la siguiente:
- Estándares, divididos en tres categorías:
  - Estándares generales (serie 1000): Los principios de orientación según los cuales operan los profesionales de auditoría y aseguramiento de SI. Se refieren a la realización de todas las asignaciones y se ocupan de la ética, independencia, objetividad, debido cuidado, conocimiento, competencia y habilidad de los profesionales de auditoría y aseguramiento de SI. Las declaraciones de los estándares (en negrita) son obligatorias.
  - Estándares de desempeño (serie 1200): Se refieren a la realización de la asignación; es decir, planificación y supervisión, alcance, riesgo e importancia, movilización de recursos, gestión de supervisión y asignaciones, evidencia de auditoría y aseguramiento, y la puesta en práctica del juicio profesional y debido cuidado.
  - Estándares de reportes (serie 1400): Se refieren a los tipos de reportes, medios de comunicación y a la información comunicada.
- Lineamientos, que respaldan los estándares y también están divididos en tres categorías:
  - Lineamientos generales (serie 2000)
  - Lineamientos de desempeño (serie 2200)
  - Lineamientos de reportes (serie 2400)
- Herramientas y técnicas, que brindan orientación adicional para los profesionales de auditoría y aseguramiento de SI; por ejemplo, libros blancos, programas de auditoría/aseguramiento de SI, la familia de productos de COBIT 5

2 - Estándares

El conocimiento de estándares internacionales es fundamental, pero lo es mas aun conocer primero a quienes crean tales estándares, se lista algunas organizaciones/institutos:

ISO.
NIST
ITU

Y algunos de los estándares que se deben conocer:

ISO/IEC 27001
ISO/IEC 27002
ISO/IEC 17799
NIST 800-53

Interpretación del Teorema de Bayes

Tincho — Sun, 15 Nov 2020 19:26:35 +0000

Hola! Estoy estudiando sobre el teorema de Bayes para IA que estoy cursando en este momento. Me he encontrado con problemas a la hora de entenderlo, en pocas palabras, el problema aparece en el momento de preguntar sobre una probabilidad condicional, la cual no tenemos y que queremos encontrar con el teorema de Bayes, entonces para demostrar esto voy a mostrar el ejemplo de un sitio web que me parece no plantea de forma correcta la pregunta, y repito, "me parece" porque no esta mal hecho el ejercicio, pero leyendo de otras paginas encontré una forma mas entendible de plantear la pregunta.

Ejemplo del sitio web

Hasta acá el planteo del problema esta bien, pero a la hora de hacer la pregunta de la probabilidad condicional me parece que no es correcto, les muestro:

La probabilidad que la bolita del segundo buzón sea roja, si la bolita del primer buzón salió negra ya la tenemos y es la que ven el numerador. Cuando dice "si" esta representando la condición, es decir, información adicional que tenemos acerca de la probabilidad que buscamos. Es decir busca 'P(R2|N1)', la cual ya tenemos.

Esto me genero una ofuscación, y no entendía nada. Hasta que investigando me encontré con un mejor planteo, mirando un vídeo de Unicoos y luego buscando material en Google. Entonces entendí el que me parece a mi el planteo correcto, el ejercicio de ejemplo no esta mal desarrollado, pero si mal planteada la pregunta, la pregunta correcta seria la siguiente:

Cual es la probabilidad de que haya sacado una bolita negra en el primer buzón sabiendo que saque una bolita roja en el segundo buzón?

Es decir la probabilidad condicional que buscamos es: P(N1|R2).

Otro ejemplo

P(Licenciatura|Mujer) = la probabilidad de que cursando una licenciatura sea mujer

Es un poco confuso, pero como esta planteado la primer parte de la igualdad tenemos que como información que tenemos es la probabilidad que sea mujer, y la que buscamos en la probabilidad de que sea licenciatura dado la información que tenemos. Entonces para mi un mejor planteo seria:

P(Licenciatura|Mujer) = cual es la probabilidad de que una persona estudie una licenciatura sabiendo que es mujer

Conclusión

Esto para mi tiene mucho mas sentido, y me siento cómodo resolviendo de esta forma los ejercicios. Espero que te sea de ayuda como para mi ha sido, y si tenes una forma mejor de interpretarlo házmelo saber en los comentarios!

Ahora después de tanta ofuscación, Dakiti para levantarla porque dentro de unos días tengo parcial y hay que seguir estudiando 😂

Introducción a la Ciencia de Datos

Tincho — Fri, 23 Oct 2020 17:55:28 +0000

Si buscamos en Google "Como convertirse en un científico de datos?", probablemente nos confrontemos con una larga lista de habilidades, desde modelado estadístico hasta programación en Python pasando por la comunicación efectiva eficaz y la realización de presentaciones. Una descripción de trabajo podría describir un rol mas cercano a un estadístico, mientras que otro empleador busca a alguien quien tenga una maestría en informática. Cuando buscamos formas de ganar todas estas habilidades, encontraremos opciones desde volver a la escuela por una maestría hasta hacer un campo de entrenamiento (bootcamp) para comenzar a hacer análisis de datos en nuestro actual trabajo. Poner juntos, todas estas combinaciones de caminos puede sentirse insuperable, especialmente para personas quienes no están seguras en querer ser científicos de datos.

La buena noticia es que no hay un único científico de datos que tenga todas estas habilidades. Los científicos de datos comparten bases de conocimientos, pero cada uno tiene su propia especialidad, al punto que no pueden intercambiar trabajos. La idea del post es ayudarlo a comprender qué son todos estos tipos de científicos de datos y cómo tomar las mejores decisiones para comenzar su carrera.

Los objetivos de este post son:

Conocer las bases de la ciencia de datos, incluyendo las habilidades que necesitas para un trabajo y diferentes tipos de científicos de datos.
Entrar en detalles sobre el papel de un científico de datos en cinco tipos de empresas para ayudarlo a comprender mejor cómo será el trabajo.
Cubrir los caminos para obtener las habilidades necesarias para ser un científico de datos y las ventajas y desventajas de cada uno.
Cubrir cómo crear una cartera de proyectos de ciencia de datos para obtener experiencia práctica en ciencia de datos y crear una cartera para mostrar a los empleadores potenciales

Técnicas de replicacion para disponibilidad

Tincho — Wed, 01 Jul 2020 23:14:34 +0000

Abstract 📖

Vamos ver como proporcionar a los clientes acceso un objeto replicado es lógicamente indistinguible de acceder a un objeto único, pero altamente disponible. Vamos a estudiar este problema bajo 2 diferentes modelos:

Modelo 1: los fallos pueden ser detectados precisamente, aplicando las técnicas primary-backup y chain replication.
Modelo 2: todo lo contrario al primero, para hacer un modelo mas realista y significativamente mas desafiante. Aplicando técnicas basadas en votos.

Intro

La replicación es crear múltiples copias de un objeto posiblemente mutante (archivos, base de datos, etc) con el objectivo de proporcionar alta:

Disponibilidad

Rendimiento.

Integridad

o cualquier combinación de los mismos.

Así, para una alta disponibilidad e integridad, las replicas necesitan ser diversas, así los fallos son lo suficientemente aislados. Para alto rendimiento, solo debe haber una cantidad suficiente de réplicas para cumplir con la carga impuesta sobre el objeto replicado.

Pero nosotros acá, nos vamos a enfocar únicamente en técnicas para asegurar alta disponibilidad. Particularmente en técnicas para dar a los clientes acceso un objeto replicado es lógicamente indistinguible de acceder a un objeto único (no replicado), pero altamente disponible.

Esta propiedad "indistinguible de un solo objeto" a veces se llama linealización, semántica de una copia, o simplemente consistencia, y se garantiza al imponer un orden total en las operaciones del cliente. Tal estrategia puede funcionar solo en un modelo de fallos restringido. Por ejemplo: Si los enlaces de comunicación fallidos dividen las réplicas, puede ser imposible proporcionar disponibilidad y coherencia para un objeto.

2 enfoques 👩‍❤️‍👨

Existen muchas técnicas de replicacion, pero 2 enfoques son bien conocidos.

Replicacion Activa 😃

También conocida como replicacion de maquina de estado, las operaciones del cliente se ordenan mediante un protocolo de pedido y se envían directamente a una colección de réplicas. Cada replica individualmente ejecuta la operación. Mantener las réplicas consistentes requiere que el procesamiento sea determinista: dada la misma operación del cliente y el mismo estado, cada réplica produce la misma actualización de estado.

Replicacion Pasiva 🥺

También conocida como replicación de copia de seguridad primaria (primary-backup replication), una de las replicas es designada primaria. Ejecuta las operaciones y envía el resultado de actualizaciones de estado a cada replica (incluso a si misma), el cual, pasivamente aplican las actualizaciones de estado recibidas.

Comparando 😃🥺

Si las operaciones son intensivas en cómputo, la replicación activa puede desperdiciar recursos computacionales, pero si las actualizaciones de estado son grandes, la replicación pasiva puede desperdiciar el ancho de banda de la red.
La replicación activa no puede lidiar con el procesamiento no determinista, pero puede enmascarar fallas sin degradación del rendimiento, mientras que la replicación pasiva puede involucrar un retraso de detección y recuperación en caso de que el primario falle.

Varias soluciones híbridas que combinan ambos enfoques son comunes. Algunos procesamientos se ejecutan en una sola réplica, mientras que otros procesan todas las réplicas. No son enfoques puramente activos ni pasivos, y enfrentan diferentes compensaciones.

Salteando parte no necesaria por ahora, vamos al grano

Primary-Backup

Quizas el metodo de replicacion mas comun en uso hoy en dia.
El nodo no bloqueado y con id mas bajo es designado primario (primary).
El resto de nodos no bloqueados (en funcionamiento) son llamados copias de seguridad (backups).
Durante una operación normal, un cliente envía una actualización al primario y recibe una respuesta del primario.
Si el primario falla, el cliente determina el nuevo primario al cual reenvía su actualización. El cliente hace esto hasta que recibe una respuesta o hasta que no queden servidores.

Paso a paso de construcción de un modelo en Vensim

Tincho — Wed, 01 Jul 2020 17:55:59 +0000

Nuestro objetivo es construir un modelo, en el cual podamos realizar simulaciones. En este caso, el modelo trata de población.

Paso 1

Una vez en Vensim,debemos configurar lo limites de tiempo de nuestro modelo, eso lo hacemos en la pestaña models > settings > Time Bounds.

Para este modelo lo dejamos configurado de la siguiente manera:

Paso 2

Comunicación en grupo

Tincho — Mon, 29 Jun 2020 17:57:53 +0000

Comunicación en grupo

Vamos a empezar explicando lo que es un grupo.

Un grupo es una colección de usuarios u objetos compartiendo un interés común o trabajando hacia un objetivo común.

Un ejemplo de grupo, por ejemplo, en el área de sistemas distribuidos seria: un conjunto de servidores replicados formando un servicio altamente disponible.

Clasificación de grupos:

Por si la composición de miembros es fija o variable:
- Cerrado: cuando su membresia permanece sin cambios.
- Abierto: cuando la membresia cambia de vez en cuando.
Por la naturaleza de comunicación:
- De igual a igual (peer to peer): cuando todos los miembros tienen los mismos derechos y privilegios. Los miembros se comunican con sus pares para sustentar las actividades del grupo.
- Jerárquico: donde un miembro es distinguido del resto, y la comunicación toma lugar entre el miembro distinguido y el resto del grupo.

Los miembros de un grupo se comunican uno con otro usando alguna forma de multidifusion (comunicación uno a muchos) que esta restringida a los miembros de ese grupo. Un mensaje enviado por cualquier miembro debe ser recibido por cada miembro o por ninguno de ellos. Esta propiedad de atomicidad esta en el corazón de la comunicación en grupo, pero hay otros problemas también. Esto incluye:

Complejidad de la comunicación.
La habilidad para tolerar varios tipos de fallos.
Tolerancia de partición de red.
Cuando un miembro cambia de una forma planeado o no, ciertas garantías deben mantenerse para preservar la integridad de los servicios del grupo.

Multidifusion atómico

Una multidifusion en un grupo es llamado atómico, es cuando el mensaje es recibido por cada miembro no defectuoso (es decir, en funcionamiento) o por ningún miembro. Es un requerimiento básico de las actividades orientadas a grupos.

Fallos

Los fallos juegan un rol prominente en la implementacion de multidifusion atómica. En consecuencia, consideraremos dos clases amplias de multidifusión atómica:

Básica: descarta bloqueos del proceso (o no proporciona ninguna garantía cuando los procesos fallan).
Confiable: toma el proceso bloqueado en cuenta y proporciona las garantías.

Si se descartan las fallas, cada multidifusión básica es trivialmente atómica. Las multidifusiones atómicas confiables deben satisfacer las siguientes tres propiedades:

Validez: si un proceso correcto multidifunde un mensaje m, eventualmente entrega m.
Acuerdo: si un proceso correcto entrega m, todos los procesos correctos eventualmente entregan m.
Integridad: cada proceso correcto entrega un mensaje m como máximo una vez, solo si algún proceso en el grupo multidifunde ese mensaje. Se descarta la recepción de mensajes espurios.

La entrega de un mensaje afecta el estado del destinatario y la aplicación que admite.

Multidifusion IP

Es una popular técnica para multidifusion en la capa de red.

Capa de aplicación multidifusion

Mientras multidifusion IP es eficiente con el ancho de banda y varios routers están equipados con esta facilidad, un significante impedimento significativo es el tamaño creciente del espacio de estado que cada enrutador debe mantener por grupo. La multidifusión de capa de aplicación es un enfoque alternativo que supera este problema. Las multidifusiones a nivel de aplicación se implementan como una serie de mensajes punto a punto. La red solo necesita proporcionar la entrega básica sin estado, unidifusión y el mejor esfuerzo. La desventaja es un aumento en el consumo de recursos de red como el ancho de banda, ya que el mismo mensaje puede enrutarse varias veces a través de un enlace.

Multicast ordenado

En los grupos de multidifusión, hay dos problemas ortogonales:

Confiabilidad: garantizar que cada miembro reciba todos los mensajes enviados por los otros miembros a pesar de las fallas del proceso.
Orden: incluso si la comunicación subyacente es confiable, garantizar el orden de entrega del mensaje puede estar lejos de ser trivial.

Los siguientes son los tres tipos principales de ordenamientos que se han estudiado en el contexto de la multidifusión ordenada:

Multidifusión de orden local (también llamada FIFO de fuente única).
Multidifusión de orden causal
Multidifusión total de pedidos

Multidifusion de orden causal

Esta implementacion usa vectores de marca de tiempos con una modificación menor. El vector es un manejador de eventos. En el algoritmo están involucrados 2 vectores, el vector propio del proceso que envía el mensaje y el vector propio del proceso que recibe el mensaje.

Envío: Para enviar el mensaje a todos, el miembro que envía debe incrementar su posición del vector, y agregar el vector actualizado al mensaje.
Recepción: Para decidir si aceptar el mensaje este mensaje, el miembro que recibe tiene que decidir el orden causal de este mensaje con respecto a otros mensajes. Para eso debe cumplirse que mensaje[enviador] == vector

Dinámica de sistemas

Tincho — Thu, 25 Jun 2020 16:02:23 +0000

Variantes de la simulación 🤔

Juegos operacionales
Cadenas de Markov
Simulación de sistemas
- Método analítico
  - Método Montecarlo - Marcas de clase - números indices
- Dinámica de sistemas ⬅️

Dinámica de sistemas 📖

Es una metodología para analizar y modelar el comportamiento temporal en entornos complejos.

Se basa en la identificación de:

los bucles de realimentación entre los elementos 🔁
las demoras en la información y materiales del sistema ⏳

Lo que hace diferente este enfoque de otros usados para estudiar sistemas complejos es el análisis de los efectos de los bucles o ciclos de realimentación, en términos de flujos y depósitos adyacentes

Sus características

Desmiembra a los sistemas hasta llegar a sus componentes elementales (del todo a las partes).
La evolución de este modelo es dada por la relación de las variables independientes con otras denominadas dependientes.
El objetivo básico es llegar a comprender las causas estructurales que provocan el comportamiento del sistema. Esto implica aumentar el conocimiento sobre el papel de cada elemento del sistema, y a ver como diferentes acciones sobre las partes del sistema, acentúan o atenúan las tendencias del comportamiento implícitas en el mismo.
A diferencia de otra metodologías no pretende predecir detalladamente el comportamiento futuro.

Esta metodología permite:

Identificar el problema.
Desarrollar hipótesis dinámicas que explican las causas del problema.
Construir un modelo de simulación del sistema que permita analizar la raíz del problema.
Verificar que el modelo reproduce de forma satisfactoria el comportamiento observado en la realidad.
Probar en el modelo las diferentes alternativas o políticas que solucionan el problema, e implementar la mejor solución.

Definición de dinámica de sistemas 💡

Es una metodología de uso generalizado para modelar y estudiar el comportamiento de cualquier clase de sistema a través del tiempo.
Es una herramienta para construir modelos de simulación basada en el estudio de las relaciones causales que existen entre las partes del sistema, para tomar decisiones en entornos complejos. Utiliza 2 tipos de diagramas, los Diagramas causales y Diagramas de Forrester. No tiene por objetivo predecir futuro de entorno que no se pueden modificar, sino que el objetivo es ayudar a tomar decisiones para solucionar un problema.

Diagramas

Diagrama causal 🧍

Es la representación gráfica de los elementos que influyen en un problema y de las relaciones que existen entre ellos. Este diagrama nos permite identificar los feedbacks que pueden dar estabilidad al sistema y también aquellos otros que pueden ser la palanca que nos permitirá transformarlo de una forma eficiente y radical. Es en general un paso previo a la construcción de un Diagrama de Forrester y también son de utilidad al final del proceso de simulación ya que nos permiten explicar con mucha claridad nuestras conclusiones a una persona que no conozca nada de esta herramienta. El Diagrama Causal tiene pues una doble utilidad, al principio del estudio nos sirve para organizar los elementos que influyen en el problema, y al final del estudio nos sirve para explicar mejor las conclusiones y las recomendaciones a nuestro cliente.

Relaciones

Las relaciones son sirven para representar causa y efecto entre las variables. Tenemos relaciones de 2 tipos:

RELACIÓN CAUSAL: Aquella en la que un elemento A determina a otro B, con relación de Causa a Efecto.
RELACIÓN CORRELATIVA: Existencia de una correlación entre dos elementos del sistema, sin existir entre ellos una relación Causa- relación Causa-Efecto.

Bucles

A partir de las relaciones, es posible armar bucles de realimantación. Tenemos de 2 tipos:

BUCLES DE REALIMETACIÓN POSITIVA: Son aquellos en los que la variación de un elemento se propaga a lo largo del bucle de manera que refuerza la variación inicial.
BUCLES DE REALIMETACIÓN NEGATIVA: Son aquellos en los que la variación de un elemento se propaga a lo largo del bucle de manera que contrarreste la variación inicial. Tiende a crear equilibrio.

Diagrama de Forrester 💻

El diagrama de Forrester sirve para simular el modelo en el PC, permite comprobar la coherencia de nuestras hipótesis, analizar el comportamiento del sistema, y por último simular diferentes políticas, de forma que los resultados que muestra el modelo ayudan a resolver mejor el problema que estamos analizando.

Tipos de variable del diagrama Forrester

Niveles: son acumulaciones o variables de estado. Cambian en función de las variables de flujo y a veces por los auxiliares.
Flujos: hacen crecer o disminuir las variables de nivel.
Auxiliares: son cálculos auxiliares que aclaran los pasos que llevan a cabo para dar como resultado en la variables de nivel.
Constantes: valores que no se modifican con el tiempo.
Flechas: relacionan variables y representan causalidad entre si. Tenemos de 2 tipos:
- Flecha normal o flujo de información: consiste en el paso de un valor a través de variables.
- Flecha especial o flujo de materiales: consiste en el paso de un valor que modifica a una variable de nivel.

Proceso de traducción

Tincho — Mon, 22 Jun 2020 00:49:29 +0000

Me encanta dejar el tema que me gusto en el día y con el que escucho mientras voy escribiendo, así que hoy les dejo:

Analizador léxico 🚩

Es genial empezar por entender que significa léxico para poder entender que hace este analizador léxico. Así que busque por Internet y dice:

Léxico es el vocabulario de un idioma o de una región, el diccionario de una lengua.

Bien esto esto ya empieza a tener sentido, léxico de un idioma, es decir, el idioma en nuestro área se traduce a lenguaje de programación. Un programa o un código fuente esta escrito mediante un lenguaje de este tipo, para luego el cual después de un proceso de traducción una computadora pueda entender y ejecutar estas instrucciones, pero tranquilos, estamos en el primer paso del proceso, falta para eso.

Entonces podemos decir:

El analizador léxico es la primera fase de un compilador, consiste en un programa que recibe como entrada el código fuente de otro programa (secuencia de caracteres) y produce una salida compuesta de tokens (componentes léxicos) o símbolos.

Buenísimo el concepto! Lo saque de Wikipedia por si quieren leer mas.

Estos tokens sirven para el posterior fase del proceso de traducción, siendo la entrada para el analizador sintáctico.
Los tokens del lenguaje de programación consisten en:

Palabras reservadas
Literales o constantes
Símbolos especiales
Identificadores

Como lo hace?

Buenísimo el concepto, todo lindo todo lindo, pero, COMO FUNCIONA CAPO?

Saber como funciona es clave para la construcción de un analizador léxico, por eso, tenemos que saber los siguiente:

La especificación de un lenguaje de programación a menudo incluye un conjunto de reglas que definen el léxico. Estas reglas consiste comúnmente en expresiones regulares que indican un conjunto de posibles secuencias de caracteres que definen un token.

Made in Wikipedia papa! Si, hay que saber de expresiones regulares para poder hacer un analizador léxico.

Si bien no te dije exactamente como funciona, te doy lo que esta involucrado en ese funcionamiento. Al momento que lees el post, yo me encuentro haciendo este apunte, próximo aplicar luego todo el conocimiento en una practica, así que estoy en deuda en eso para cuando sepa aplicarlo.

Mecanismos

Hay tres mecanismos básicos para construir un
analizador lexicográfico:

Ad hoc
Mediante la implementación manual de los autómatas finitos
Mediante un metacompilador

Analizador sintáctico 🚩

Como hicimos con la palabra léxico antes, vamos a entender la palabra sintáctico, o mas bien, sintaxis:

La sintaxis se entiende como el grupo de normas que marcan las secuencias correctas de los elementos propios de un lenguaje de programación.

En otras palabras, podemos pensar que hacer una análisis de sintaxis es "ordenar" los elementos propios de un lenguaje, llámese tokens en nuestro caso, de alguna forma correcta, es decir, según ciertas normas o reglas.

Si le queremos dar una vuelta mas de rosca al concepto, buscamos formar una estructura con todos estos tokens que recibimos siguiendo unas ciertas reglas para poder formar esta estructura, que por cierto tiene forma de árbol 🌳.

Bien, vamos bien estamos bien!

En paso tenemos los tokens y queremos llegar al árbol 🌳. Pero debemos antes pasar las REGLAS!. Las reglas son la cosa mas inentendible que podrás ver al principio, pero cuando las entendes sos vos! Así que te voy a explicar como se leen y aplican estas reglas. Estas reglas son la que de alguna forma van a ir ordenando los tokens en una estructura de árbol, la primera pregunta que podemos hacer es,como escribimos estas reglas? Podemos usar otra otra palabra un poco mas formal para la ocasión, el lugar de escribir, digamos especificar, bien! Tiene que haber una forma de especificar estas reglas, pues si! Se llama Gramática libre de contexto.

Gramática de libre contexto

Gramática de libre contexto? Si yo también me pregunte lo mismo, en que momento pasamos de estudiar informática a lengua. Pero todo tiene su explicación, y acá desde mi punto de vista personal te doy la mía. Estamos estudiando el proceso de traducción de un lenguaje de programación, como tal, seria un lenguaje, pero uno formal, en la cual estos para su construcción se definen un conjunto de reglas gramaticales que pueden ser de libre contexto.

Por si no fue suficiente mi explicación, deje los links de cada tema. Pero en fin, la idea no es estudiar lengua, la idea acá es conocer como se especifican esas reglas.

Como se ve en la imagen, hay una etiquetas que representan conceptos, es lo que voy a explicar ahora desde mis palabras:

No terminal: La primera parte (la izquierda a la flecha) encontramos el no terminal, que básicamente, es como una variable con identificador, es decir, su nombre involucra lo que hay a la derecha de la flecha cuando se lo invoca. También se lo ve a la derecha, este puede ser otra regla o la misma, ya que estas reglas pueden ser recursivas, su nombre deberíamos reemplazar con su correspondiente "parte derecha".
Terminal: El terminal es básicamente el token o un valor.
Producción: Una producción es cada regla gramatical.

Ahora te estarás preguntando por que se llaman terminales y no terminales. En pocas palabras, eso es porque justamente al no terminal lo debemos reemplazar por su parte derecha, hasta que nos queden solo terminales y no podamos ir haciendo reemplazos (por eso se llaman terminales, porque la terminan), este proceso de ir reemplazando se llama Derivaciones.

Pero antes de hablar de derivaciones, terminemos esto con unos conceptos mas. Cuando armemos reglas o producciones, existen unos símbolos especiales.

Y por ultimo las producciones se pueden escribir de otra manera, utilizando la notación de Backus-Naur (BNF). BNF es un sistema de reglas de derivación, escrito como:

<simbolo> ::= <expresión con símbolos>

Derivaciones

Algoritmos de sincronización de relojes

Tincho — Sun, 31 May 2020 20:14:06 +0000

Tema recomendado para la lectura:

Introducción

La sincronización de relojes en un sistema distribuido consiste en garantizar que los procesos se ejecuten de forma cronológica y a la misma vez respetar el orden de los eventos dentro del sistema.

Existen 2 tipos de relojes:

Físicos: relacionado con el tiempo real.
Lógicos. lo importante es el orden de los eventos, no en el tiempo que ocurren.

Dentro de los relojes físicos encontramos 2 tipos de sincronizacion:

Externa: los relojes se sincronizan con una fuente de tiempo externa fiable.
Interna: los relojes no se sincronizan con una fuente de tiempo externa.

Algoritmos

Cristian

Para relojes físicos con sincronizacion externa.

El algoritmo de Cristian es un método, dentro de la computación distribuida, para la sincronizacion de relojes. Consiste en un servidor conectado a una fuente de UTC y unos clientes que se sincronizan con dicho servidor.

Funcionamiento

Un proceso p hace una petición de tiempo al servidor en un mensaje mr.
Al momento de enviar la peticion guarda una marca tiempo Tr de ese momento.
El servidor responde con un mensaje mt en el que incluye su tiempo Tutc.
El proceso que recibe el mensaje mt guarda la marca de tiempo de llegada Tt.
El proceso debe hacer una estimación previa a actualizar su reloj, debido al tiempo de transmisión del mensaje por la red. Tutc + RTT/2 = Tcliente, donde RTT= (Tt - Tr).
El proceso p actualiza su reloj con Tcliente.

Inconvenientes

Presenta la posibilidad de fallo debido a la existencia de un único servidor. Cristian sugiere múltiples servidores de tiempo sincronizados que suministren el tiempo. El cliente envía a un mensaje de petición a todos los servidores y toma la primera respuesta recibida.
El algoritmo no contempla problemas de mal funcionamiento o fraude por parte del servidor.

Berkeley

Para relojes físicos con sincronizacion interna.

Se creo para entornos en los cuales no se tienen fuentes de tiempo UTC, gracias a este algoritmo los relojes del entorno puedan mantenerse sincronizados de igual manera. Es un algoritmo centralizado, ya que el servidor se va a elegir entre todos los nodos del entorno, así quedando un maestro y resto serán todos esclavos. La esencia del algoritmo es que el maestro solicita a los esclavos su hora periódicamente para así poder obtener la diferencia promedio entre todas las horas (incluyendo la propia hora del maestro), así el maestro envía esa diferencia promedio a todos los esclavos, y todos incluido el maestro actualizan sus horas.

Funcionamiento

Depende del libro o la fuente en donde aprende este algoritmo puede variar si el coordinador de tiempo es quien obtiene la diferencia individual entre su hora con cada esclavo o si el cliente ya le da la diferencia, de igual manera, al final resulta ser lo mismo, en el algoritmo hay un coordinador activo que solicita las horas para actualizarlas, no como en el método de Cristian que el coordinar o coordinadores son pasivos. En los pasos yo opte por que el cliente pase la diferencia. Ahí vamos:

Coordinador solicita el tiempo de los esclavos pasando su propio tiempo Tmaestro.
Los esclavos devuelven la diferencia entre el tiempo del maestro Tmaestro recibido en el mensaje y su tiempo Ten (Tiempo de esclavo n). Es como decir "estoy así de lejos de ti coordinador". La formula seria DEn = Tmaestro - Ten, donde DTn significa Diferencia de Tiempo n.
El coordinador recibe todas las DTn y tiene su propia diferencia de tiempo también que es 0, ya que el participa en la operación.
El coordinador hace un promedio con todas las diferencias de tiempo y obtiene la diferencia de tiempo promedio DTP.
El coordinador recuerda esta DTP y se las envía a los esclavos. Y ahora todos realizan la siguiente formula para actualizar sus relojes RELOJnuevo = [DTn + (DTP)] + RELOJactual.

Recordar que para las operaciones las variables son tiempo, hay que respetar sus unidades.

Inconvenientes

En caso de que el maestro falle, dejará de preguntar la hora y, en consecuencia, se perderá la sincronización.
En el paso de mensajes entre maestro y esclavos y viceversa se ha de tener en cuenta el retraso que genera el propio envío de los mensajes por lo que tendremos errores a la hora de sincronizar.
Otro de los problemas de ser un algoritmo centralizado será el de tener que elegir un nuevo maestro debido a que se puedan producir fallos en el tratamiento de los datos para llevar a a cabo la sincronización, buscando un maestro que cometa menor cantidad de fallos y el sistema se mantenga en correcto funcionamiento.

Protocolo de tiempo de red

Para relojes físicos con sincronizacion externa.

Network Time Protocol (NTP) es un protocolo de Internet para sincronizar los relojes de los sistemas informáticos a través del enrutamiento de paquetes en redes con latencia variable. NTP utiliza UDP como su capa de transporte, usando el puerto 123. Está diseñado para resistir los efectos de la latencia variable. Es principalmente utilizado sobre Internet a diferencia de Cristian y Berkeley que usan mas a menudo en intranets.

Los objetivos y características de diseno de NTP son:

Proporcionar un servicio habilitando a los clientes a través de Internet ser sincronizados precisamente a UTC.
Para proporcionar un servicio confiable que pueda sobrevivir a largas pérdidas de conectividad.
Para permitir que los clientes se vuelvan a sincronizar con la frecuencia suficiente para compensar las tasas de deriva que se encuentran en la mayoría de las computadoras.
Para proporcionar protección contra interferencias con el servicio horario, ya sea malicioso o accidental.

El servicio NTP es proporcionado por una red de servidores ubicados en internet.

Los servidores primarios: conectados directamente a la fuente de tiempo UTC.
Los servidores secundarios: son sincronizados, en ultima instancia, con los primarios.

Estos servidores son conectados es una jerarquía lógica llamada subred de sincronizacion. Cuyos niveles se llaman estratos.

Los relojes UTC están en el estrato 0.
Los servidores primarios ocupan el estrato 1. Son la raíz.
Los servidores secundarios ocupan el estrato 2. Y son sincronizados con los primarios.
Los servidores que ocupan el estrato 3 se sincronizan con los del estrato 2.
Y así hasta el estrato n.
Los servidores de nivel más bajo (hoja) se ejecutan en las estaciones de trabajo de los usuarios.

Lamport

Para relojes lógicos.

Para sincronizar relojes lógicos, Lamport definió una relación llamada ocurrencia anterior. La expresión a -> b se lee como "a ocurre antes que b". Esta relación de ocurrencia puede verse en 2 situaciones:

Si a y b son eventos del mismo proceso, y a ocurre antes que b, entonces a -> b es verdadera.
Si a es el evento en el que un proceso envía un mensaje, y b es el evento de recepción del mensaje por otro proceso, entonces a->b también es verdadero.

2 conceptos importantes

La ocurrencia anterior es una relación transitiva, por lo que si a->b y b->c, entonces a->c.
Si 2 eventos x y y ocurren en 2 procesos diferentes que no intercambian mensajes (ni siquiera indirectamente), entonces x->y no es verdadera, ni tampoco y->x, entonces se dice que estos eventos son concurrentes.

Las reglas del algoritmo

Lo que se necesita es una manera de medir la noción de tiempo del tal forma que a cada evento a podemos asignarle un valor de tiempo C(a) en el que todos los procesos coincidan. Estos valores de tiempo deben tener la propiedad de que si a->b, entonces C(a) < C(b).
Ademas, el tiempo de reloj C solo incrementa, nunca disminuye. Solo es posible hacer correcciones agregando un valor positivo.

Funcionamiento

Consiste en dos momentos, cuando:

envía un evento: el proceso debe incrementar su reloj y enviar su tiempo.
recepción de evento: el proceso debe comparar entre su tiempo actual y el que recibió, al máximo entre ellos incrementarlo y tomarlo como su nuevo tiempo.

Vectorial

Lamport dio una buena solución, pero no es la bala de plata, la ocurrencia anterior no asegura que siempre a -> b, miremos el siguiente ejemplo:

Mas allá del orden de las flechas y los numeros, m1 y m2, con el algoritmo de Lamport usted que dice, m1->m2 o m2->m1?

El problema de los relojes de Lamport es que no capturan la causalidad. Esta causalidad si puede ser capturada por los relojes vectoriales.

En que consisten?

Consiste en que cada proceso tiene un contador o reloj de tiempo vectorial de cada proceso en el sistema. Es decir si tenemos 3 procesos, cada proceso tendrá un reloj vectorial con 3 posiciones, así cada uno sabe del orden de eventos del otro.

Funcionamiento

Consiste en dos momentos, cuando:

envía un evento: el proceso debe incrementar su propio reloj y enviar el reloj vectorial.
recepción de evento: el proceso debe comparar entre los tiempo actuales con los tiempos que recibió (menos al suyo), al máximo entre ellos dejarlo en su reloj vectorial. Su tiempo solamente debe incrementarlo.

Ahora un buen tema y a relajar!