Apuntes, resúmenes, trabajos, exámenes y ejercicios de Informática de Otros cursos

Conceptos Fundamentales de Autómatas Finitos (AFD y AFN)

Autómata Finito (AF): Los autómatas finitos consisten en ir pasando de un estado a otro. Los estados son el único medio que disponen los AF para recordar los eventos que ocurren. Los estados finales indican que, al llegar a ellos, la secuencia de eventos que condujo hasta ese punto puede considerarse como aceptable, siempre y cuando se hayan consumido todos los caracteres de la cadena de entrada.

Autómata Finito Determinista (AFD)

Una máquina de estados finitos determinista $M$ se define formalmente como un quíntuplo:

$$M = (K, \Sigma, \delta, q_0, F)$$

Componentes del AFD

• K: Es un conjunto finito de estados.
• $\Sigma$: Es el alfabeto de entrada.
• $q_0$: Es el estado inicial, donde $q_0

WebSocket: tecnología de comunicación bidireccional full-duplex

PHP: lenguaje de script del lado del servidor

-Gestión de contenido dinámico, bases de datos y más

Servlets en Java para servidores web

XAMPP: paquete de instalación con MySQL, Apache, PHP y Perl

PostgreSQL: sistema de gestión de bases de datos relacional

XMLHttpRequest: objeto JavaScript para obtener información de una URL

DNS: sistema de nomenclatura jerárquico para dispositivos en redes IP

TCP/IP: modelo para comunicaciones en redes

SMTP: protocolo para enviar y recibir correos electrónicos

FTP: protocolo para transferencia de archivos en redes TCP

Almacenamiento de Datos

Las tablas de datos se almacenan normalmente en:

• Hojas de cálculo
• Bases de datos

Partes del Teclado Extendido

Las partes que contienen teclas en un teclado extendido son:

• Teclado de función
• Teclado alfabético
• Teclado de edición
• Teclado numérico

Atajos de Teclado Esenciales

Guardado y Edición

Guardar un documento: Ctrl + G

Deshacer la última acción: Ctrl + Z

Borrar un carácter a la derecha del cursor: Supr

Borrar un carácter a la izquierda del cursor: Retroceso

Navegación y Selección

Abrir el Explorador de Windows: Windows + E

Seleccionar todo el contenido de un documento: Ctrl + E

Nuevo documento en blanco en Word o Excel: Ctrl + U

Técnicas de Mecanografía

Al mecanografiar un texto: Utiliza las pequeñas marcas que tienen... Continuar leyendo "Dominio del Teclado y Atajos: Guía Esencial para la Productividad" »

Notación de Backus-Naur (BNF)

La notación de Backus-Naur (BNF) es un metalenguaje utilizado para expresar gramáticas libres de contexto; es decir, una manera formal de describir lenguajes formales. El BNF se emplea extensamente como notación para las gramáticas de los lenguajes de programación, sistemas de comandos y protocolos de comunicación, así como para representar partes de las gramáticas de la lengua natural.

Formas Normales en Gramáticas

Forma Normal de Chomsky (CNF o FNCH)

Cualquier lenguaje libre de contexto sin ε es generado por una gramática en la que todas las producciones siguen estas formas:

• A → a
• A → BC (con B, C ∈ V)
• S → ε

Pasos para la conversión a FNCH:

• Eliminación de símbolos no generadores.
• Eliminación de

Técnicas de Prueba

• Manual: Las interacciones con la aplicación y la introducción de datos se hacen de forma manual. No se usan herramientas.
• Grabación-Reproducción: Selenium/Katalon IDE permite grabar una sesión de interacciones con la aplicación y reproducirla posteriormente.
• Basadas en Script-Programa: Selenium/Katalon IDE graba las interacciones de un caso de prueba como una clase de prueba JUnit, que puede ser modificada, compilada y ejecutada como un programa (script) sin necesidad de intervención manual con la biblioteca Selenium WebDriver. Las pruebas unitarias realizadas con JUnit también se pueden considerar pruebas basadas en script-programa.
• Basadas en Modelos: No se ha tratado.

Mantenimiento

Cambios al sistema una vez entregado.... Continuar leyendo "Técnicas de Prueba y Mantenimiento de Software" »

Transparencia en Sistemas Distribuidos

La transparencia en sistemas distribuidos se refiere a ocultar al usuario la distribución de los recursos y la complejidad de la red.

Transparencia de Acceso

Permite el acceso a los objetos de información remotos de la misma forma que a los objetos de información locales.

Transparencia de Localización

Permite el acceso a los objetos de información sin conocimiento de su localización; su presencia o ausencia afecta fuertemente a la utilización de los recursos distribuidos. A ambas se las denomina transparencias de red. La transparencia de red provee un grado similar de anonimato en los recursos al que se encuentra en los sistemas centralizados.

Ventajas de los Sistemas Distribuidos

• Procesadores más poderosos

Gestión de Colisiones y Desbordamiento (Overflow) en Hashing

Estimación del Overflow

La estimación del desbordamiento (overflow) se realiza considerando los siguientes parámetros:

• N: Número de cubetas.
• C: Capacidad del nodo.
• R: Número de registros del archivo.
• Densidad de Embalaje (DE): $DE = \frac{R}{C \times N}$

La probabilidad de que una cubeta reciba $I$ registros se calcula mediante la distribución de Poisson.

Tratamiento de Colisiones con Overflow

Aunque el porcentaje de overflow se reduce con ciertas técnicas, el problema persiste, ya que es difícil alcanzar un 0%. Algunos métodos comunes para el tratamiento de colisiones son:

• Saturación progresiva.
• Saturación progresiva encadenada.
• Doble dispersión.
• Área de desborde separado.

Saturación

Fuentes históricas: concepto y clasificación

Las fuentes históricas no siempre han sido consideradas como tales, sino que su valor depende del momento histórico. Algo que antes podía no ser considerado una fuente, ahora sí que puede serlo. Estas se pueden dividir en:

• Fuentes primarias: Aquellas que pertenecen a la época que se está estudiando.
• Fuentes secundarias o historiográficas: Interpretaciones a partir de las fuentes primarias.

Para hacer una crítica de las fuentes, tenemos que saber qué dice el documento y de qué habla, quién lo hace, a quién va dirigido y quién lo elabora. Hay que hacer referencias a lo que buscamos. Es similar a un comentario de texto; hay que entender al autor. Existen varios tipos de fuentes:

• De archivo
• Documentos