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

Fundamentos de la Complejidad Algorítmica y Calidad en el Desarrollo de Software

1. Notación Asintótica

1.1. Notación O (Big O)

Su utilidad radica en encontrar un límite superior del tiempo de ejecución de un algoritmo, es decir, el peor caso. Por ejemplo: en lugar de decir que un algoritmo determinado emplea un tiempo $4n-1$ en un arreglo de longitud $n$, se dirá que emplea un tiempo $O(n)$.

1.2. Notación $\Omega$ (Omega)

La notación omega se utiliza para manejar la cota inferior del tiempo de ejecución.

1.3. Notación $\Theta$ (Theta)

La notación theta se utiliza para indicar el orden exacto de complejidad (en el caso de que exista).

2. Eficiencia y Eficacia de Algoritmos

Un algoritmo es eficiente cuando logra alcanzar sus objetivos planteados...

Implementación del Problema del 8-Puzzle en Python

Ejercicio 1: Definición de Acciones Aplicables y Transiciones

En esta sección se define la lógica para identificar los movimientos válidos del hueco (representado por el valor 0) dentro de un tablero de 3x3, así como la función para aplicar dichos movimientos.

def acciones_aplicables(self, estado):
    pos_hueco = estado.index(0)
    accs = list()
    if pos_hueco not in (0, 1, 2):           # Fila de arriba
        accs.append("Mover hueco arriba")
    if pos_hueco not in (6, 7, 8):           # Fila de abajo
        accs.append("Mover hueco abajo")
    if pos_hueco not in (0, 3, 6):           # Columna izquierda
        accs.append("Mover hueco izquierda")
    if pos_hueco not in (2, 5,

Revisión Anual de Producto (RAP)

La Revisión Anual de Producto (RAP) es fundamental para el estudio de tendencias de calidad de procesos. Para su correcta ejecución, se debe elaborar un informe detallado que contemple los siguientes puntos:

1) Descripción del producto revisado

Se debe describir el producto, el cual debe ser idéntico a la fórmula maestra aprobada. Es necesario mencionar el total de partidas y lotes manufacturados que involucran la revisión. También se debe incluir el periodo cronológico que abarca la revisión del producto.

2) Materiales de partida, envase y empaque

Se revisarán todos los materiales de partida, envase y empaque utilizados, junto a sus respectivos proveedores. Se deberá poner énfasis en si existen cambios...

1. ¿Qué es un sistema? Mencione 2 ejemplos

Un sistema es un grupo de elementos que interactúan entre sí para lograr un objetivo.

Ejemplos:

• Universidad
• Cuerpo Humano

2. Diferencia entre información y datos

Los datos son conjuntos de símbolos, letras o números sin un contexto específico. La información, en cambio, es un conjunto de datos organizados y procesados que transmiten un conocimiento o significado.

3. ¿En qué consiste la interfaz entre 2 sistemas? Mencione 2 ejemplos

La interfaz es la conexión física o funcional entre dos sistemas, permitiendo la comunicación entre ellos a distintos niveles.

Ejemplos:

• Hombre-Máquina
• Hardware-Software

4. Etapa de mantenimiento de los Sistemas de Información

Es la última fase del Ciclo de Vida de Desarrollo...

PTF DE ENCAMININAMIENTO: define la estructura de la red telefónica--Las estructuras de las redes se diseñan para cumplir lo mas económicamente posible, ciertos requisitos de encaminamiento y de TX.-- Condiciones a considerar para el encaminamiento:*No debe generarse retornos o bucles entre las 2 centrales*Proceso de selección y control de ruta debería ser simple.*Circuitos deberán ser usados eficientemente*diseño y administración de la red deben ser simples./// a)ENCAMINAMIENTO FIJO: se fija entra la central origen y destino. Aplicado en centrales con tecnología antigua. Es flexible frente a fallas por ke no es muy usado.--b)ENCAMINAMIENTO ALTERNATIVO:Permite ofrecer llamadas de desborde a rutas de segunda, tercera.. Selección cuando...

Tipos de Redes Comerciales: Wi-Fi (IEEE 802.11)

Las tecnologías inalámbricas se basan en el uso de frecuencias electromagnéticas para transportar información entre dispositivos.

Tipos de LAN 802.11

• Ad-hoc: Conexión directa entre varios dispositivos inalámbricos. Al área de cobertura correspondiente a una red Ad-hoc se le llama IBSS.
• Modo infraestructura: Se centraliza la administración del área inalámbrica en un punto de acceso. Se la conoce como celda o BSS.

Modulaciones Implementadas en el Estándar 802.11

• DSSS (Direct Sequence Spread Spectrum): Amplía el espectro de frecuencia utilizado por la señal original.
• FHSS (Frequency Hopping Spread Spectrum): Alterna la señal portadora entre distintos canales utilizando una secuencia también

Conceptos Fundamentales de Datos y su Procesamiento

El dato es una representación simbólica (numérica, alfabética, algorítmica, etc.), un atributo o una característica de una entidad. Constituye la materia prima sobre la cual se construye el conocimiento.

Diferencia entre Datos e Información

• Los datos son elementos brutos, hechos aislados o cifras sin un contexto específico. Por sí mismos, no transmiten un significado completo.
• La información, a diferencia de los datos, es el resultado de procesar, organizar y estructurar esos datos para darles un significado, relevancia y propósito. Es decir, los datos se convierten en información cuando son interpretados y contextualizados.

Procesamiento de Datos

El procesamiento de datos se refiere...

Modelado de Sistemas Estructurado: Diagrama de Flujo de Datos (DFD)

El Diagrama de Flujo de Datos (DFD) es una herramienta fundamental del modelado estructurado que permite representar gráficamente los procesos de una organización.

Elementos y Simbología del DFD

• Procesos

  Indican las actividades que realiza el sistema. Deben estar enumerados, tener al menos una entrada y una salida, y su nombre debe iniciar con un verbo en infinitivo.

• Entidades Externas

  Son todos aquellos actores que tienen relación con el sistema. Estos pueden ser departamentos, organizaciones, o incluso otros sistemas.

• Archivos (Almacenes de Datos)

  Son cúmulos de información donde se almacena toda la data de la organización.

• Flujos de Datos

  Indican los datos que circulan a través