Chuletas y apuntes de Informática y Telecomunicaciones de Universidad

Cuestionario Unidad 4: Lenguajes y Autómatas I

Equipo 1

1. ¿Cómo se llama cuando dos gramáticas describen el mismo lenguaje? Gramáticas equivalentes
2. ¿Quién clasificó las gramáticas de acuerdo a cuatro tipos? Abram Chomsky
3. ¿Para qué sirven los LLC? Para especificar los lenguajes de programación
4. Esta notación se utiliza para representar la gramática libre de contexto: Notación BNF
5. Menciona los 2 tipos de derivación para árboles que existen: Derivación a la izquierda, Derivación a la derecha

Equipo 2

1. ¿Qué significan las siglas Def? R= Forma Normal de Chomsky
2. ¿Qué significan las siglas BNF? R= (por sus siglas en inglés) o la Forma Extendida de Backus-Naur (EBNF)
3. ¿Qué es terminal? R= Un símbolo es terminal cuando tiene entidad propia

Prioridades de Procesos en Sistemas Operativos

En la gestión de procesos de un sistema operativo, existen diferentes niveles de prioridad:

1. Nice value (Número Nice): Es un valor utilizado en la planificación de procesos. La variable de entorno {N_ZERO} asigna este valor, que por defecto es 10.
2. Prioridad absoluta: Es la prioridad que el núcleo del sistema operativo asigna a un proceso. Es intocable, ni siquiera el usuario root puede modificarla.
3. Prioridad relativa: Se asigna a un proceso mediante la variable de entorno {N_ZERO}. El rango de la prioridad relativa va de 0 (máxima prioridad) a 19 (mínima prioridad).

Modificación de la Prioridad

• Comando nice: Establece la prioridad relativa al ejecutar un comando en relación con la prioridad por

Protocolo UDP: Características y Estructura del Segmento

El Protocolo de Datagramas de Usuario (UDP) es un protocolo de transporte ligero que presenta las siguientes características:

• No utiliza acuses de recibo, lo que lo hace más rápido pero menos fiable.
• No proporciona control de flujo.
• El procesamiento de errores y la retransmisión deben ser manejados por otros protocolos de capa superior si se requiere fiabilidad.

Estructura del Segmento UDP

Un segmento UDP se compone de los siguientes campos:

• Puerto origen: Número del puerto que inicia la comunicación.
• Puerto destino: Número del puerto que recibe la comunicación.
• Longitud: Longitud total del segmento UDP en bytes.
• Suma de comprobación: Valor calculado para verificar la integridad del encabezado

Control de Flujo y Fiabilidad en la Transmisión de Datos

Para garantizar una comunicación fiable y eficiente en las redes de computadoras, se emplean diversos mecanismos de control de flujo y errores. A continuación, se describen dos enfoques fundamentales: el protocolo PAR y la técnica de ventana deslizante.

Protocolo PAR (Positive Acknowledgment with Retransmission)

Este protocolo, también conocido como Stop-and-Wait ARQ, se basa en un principio simple: se inicializa un temporizador y se espera una confirmación (ACK) antes de enviar un nuevo paquete. Si no se recibe dicha confirmación antes de que el temporizador expire, el origen asume que el paquete se ha perdido y lo retransmite. La principal desventaja del uso de PAR es su uso ineficiente... Continuar leyendo "Fundamentos de TCP/IP: Control de Flujo, Modelo Cliente-Servidor y QoS" »

¿Qué es un lenguaje de programación?

Un lenguaje de programación es un sistema estructurado diseñado para comunicar instrucciones precisas a un ordenador.

Clasificación de los lenguajes

• Lenguajes imperativos o procedimentales: Utilizan la instrucción o sentencia de asignación como construcción básica en la estructura de los programas.
• Lenguajes declarativos: Son lenguajes de muy alto nivel cuya notación es muy próxima al problema real del algoritmo que resuelven.
• Lenguajes concurrentes: Permiten la ejecución simultánea ("paralela" o "concurrente") de dos o varias tareas.
• Lenguajes orientados a objetos (LOO): Actualmente existen más de 2.000 lenguajes de alto nivel diferentes, de los cuales alrededor de un centenar son lenguajes orientados

Conceptos Fundamentales en Métodos Numéricos y Modelado

1. Introducción a los Métodos Numéricos

Los métodos numéricos constituyen técnicas mediante las cuales es posible formular problemas matemáticos para resolverlos utilizando operaciones aritméticas.

2. Modelos y Representaciones

2.1. Tipos de Modelos

• Modelo Matemático: Es una formulación o ecuación que expresa las características esenciales o fundamentales de un sistema físico o de un proceso en términos matemáticos.

• Modelización: Es la abstracción de un problema del mundo real, simplificando su expresión para su estudio.

• Modelo Mental: Puede definirse como una representación de la realidad en la que se consideran los aspectos más relevantes; es decir, el modelo representa

Ciclo de Vida del Desarrollo de Software: Perspectiva Tradicional

El ciclo de vida del desarrollo de software (CVDS), desde una perspectiva tradicional, es una secuencia estructurada y bien definida de etapas en la ingeniería de software, diseñada para desarrollar el producto de software deseado.

Etapas Clave del Ciclo de Vida del Software Tradicional

El desarrollo de un software comienza con la fase de análisis de requisitos, donde se recopila toda la información y las necesidades del proyecto. Posteriormente, se avanza a la etapa de diseño, que define la arquitectura y los componentes del sistema. A continuación, sigue la codificación, fase en la cual el diseño se traduce al lenguaje que la máquina es capaz de procesar.

Una vez completadas... Continuar leyendo "Proceso de Desarrollo de Software: Fases Clave y Gestión de Requisitos" »

Arranque del Sistema Operativo Unix

Proceso de Arranque (Boot)

El proceso de arranque (boot) de un sistema operativo Unix-like implica una serie de pasos cruciales para cargar el sistema en memoria y prepararlo para su uso.

• Búsqueda de consola: Se establece la dirección de red RS-232 fija.
• Test de hardware: Se realiza un testeo de la interconexión de red, la memoria RAM, y se muestran los periféricos instalados.
• Carga del Kernel Unix: Se busca el kernel Unix y se carga en memoria, siguiendo estos pasos:
  1. Arranque del sistema de ficheros (FS) desde el cual se desea iniciar.
  2. Lectura del bloque de arranque (boot block).
  3. Carga del kernel asociado al FS.
  4. Transferencia del control a la dirección de memoria del Kernel.
  5. Montaje del sistema de ficheros (FS)

Pericias Mecanográficas: Identificación y Metodología

La pericia mecanográfica es una disciplina fundamental en la documentoscopia. A continuación, se detallan los aspectos clave para su ejecución:

1. Identidad de la máquina de escribir

El proceso puede involucrar dos textos o un texto y una máquina. En este último caso, se procede a la toma de un cuerpo de escritura en la máquina en cuestión para su cotejo.

2. Determinación de marca y modelo

Es necesario contar con el texto cuestionado y un archivo de muestras de máquinas de escribir. El procedimiento implica determinar el paso mecánico del archivo y, posteriormente, evaluar el diseño de los tipos.

3. Determinación de tiempos de ejecución mecanográfica

Se busca establecer si un... Continuar leyendo "Fundamentos de Pericias Mecanográficas: Identificación y Análisis Técnico" »