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

1. Características Principales de las Tecnologías de Acceso

RTB (Red Telefónica Básica)

Es una línea analógica compuesta por un único canal. No permite simultanear voz con datos (si se está utilizando el teléfono, no es posible conectarse a internet). Velocidad máxima: 56 kbps.

RDSI (Red Digital de Servicios Integrados)

Dispone de dos canales (voz y datos), lo cual permite usar ambas funciones simultáneamente. Velocidad máxima: 64 kbps. Las líneas RDSI analógicas son compatibles con ADSL; las digitales no lo son.

ADSL (Línea de Abonado Digital Asimétrica)

Es una línea digital de alta velocidad, apoyada en el par de cobre trenzado de la línea telefónica. Es una tecnología de acceso a internet de banda ancha asimétrica, donde la

1. CLBs de la Spartan 3E: Características y Funcionamiento

CLB (Bloques Lógicos Configurables)

Los CLBs están organizados en una matriz de filas y columnas. Cada CLB contiene 4 Slices.

Los Slices están organizados en parejas en una misma columna con cadena de acarreo independiente:

• La pareja izquierda, SLICEM, soporta funciones de memoria y lógica.
• La pareja derecha, SLICEL, soporta solo funciones lógicas.

Los Slices (tanto SLICEM como SLICEL) contienen:

• 2 LUTs de 4 entradas (F y G).
• 2 registros.
• 2 multiplexores de ampliación de funciones (F5MUX y FiMUX).
• Lógica aritmética y de acarreo.

Los SLICEM, además, incluyen:

• 2 bloques RAM 16x1.
• 2 registros de desplazamiento SRL16.

Cada LUT permite implementar cualquier función de 4 entradas o un multiplexor... Continuar leyendo "Fundamentos de FPGAs Spartan 3E: Arquitectura, Sincronización y Diseño Lógico" »

Servlet

Servlet: programa Java que se ejecuta en un servidor. Actúa como intermediario entre cliente y servidor. Los módulos servlet se ejecutan en el servidor, pueden recibir y responder peticiones y permiten gestionar peticiones HTTP y enviar respuestas de texto de forma sencilla.

Métodos de petición y respuesta HTTP

GET: petición para solicitar datos de un recurso.
POST: envía datos al servidor para ser procesados por un recurso.

Diferencias entre GET y POST

• Caché: Las respuestas a GET pueden almacenarse en caché; las de POST normalmente no.
• Visibilidad: En GET los datos se incluyen en la URL y son visibles; en POST los datos no aparecen en la URL.
• Longitud y codificación: GET está limitado por la longitud de la URL y depende de la codificación

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