Chuletas y apuntes de Informática y Telecomunicaciones de Universidad

Complejidad de Algoritmos

Tiempo de Ejecución

La complejidad de un algoritmo describe el tiempo de ejecución de un programa en base a n datos de entrada. Se expresa en términos de T(n), la función de complejidad.

• El tiempo de ejecución de una sentencia simple es T(1).
• Para sentencias de bifurcación (if, case), la complejidad es T(1).
• Para bucles (for, repeat, while) independientes, la complejidad es T(n).
• Para bucles anidados, la complejidad es T(n^m), donde m es el número de bucles anidados.

Notación O

El tiempo de ejecución se expresa con la notación O, que ignora factores constantes como:

• El número medio de instrucciones máquina generadas por un compilador.
• El número medio de instrucciones por máquina por segundo ejecutadas por una computadora.

Sentencias Compuestas

Las sentencias compuestas son grupos de sentencias, separadas por punto y coma (;), que se tratan como una sola sentencia. Se encierran entre las palabras reservadas BEGIN y END.

Ejemplo:

PROGRAM Prueba;
BEGIN
  WriteLn('Primera línea de una sentencia compuesta');
  WriteLn('Segunda línea de una sentencia compuesta');
  WriteLn('Tercera línea de una sentencia compuesta');
END.

El punto y coma antes de END es opcional.

Ciclos Repetitivos

Ciclos FOR

Repite una sentencia un número determinado de veces. Incrementa una variable en uno desde un valor inicial hasta un valor final.

Sintaxis:

FOR identificador := inicio TO fin DO instrucción;

Ejemplo:

PROGRAM Ciclo_FOR;
VAR
  Numero : Integer;
BEGIN
  FOR Numero := 1 TO 50 DO
    WriteLn(

Materia de Prueba de Taller de Proyectos Informáticos para Ingeniería

Un microprocesador es un circuito de alta escala de integración (chip programable), compuesto por miles de circuitos más simples como: flip flops, contadores, registros, decodificadores, comparadores, etc.; todos ellos distribuidos internamente en varios bloques funcionales. También es conocido como Unidad Central de Procesamiento o CPU.

Las carácterísticas principales de un microprocesador son su universalidad y su programabilidad.

 La programabilidad de un microprocesador se refiere a la capacidad que este tiene para que su función sea definida a través de un programa. El programa consta de una serie de instrucciones relacionadas, ejecutadas secuencialmente (una... Continuar leyendo "Bloques funcionales del microprocesador" »

Objetivos: proporciona la capacidad de transmitir y recibir un flujo de datos a través de un medio físico.

Estandardización: definen: propiedades físicas y eléctricas de los medios, propiedades mecánicas de los conectores(materiales, medidas, pines), representación de los bits mediante señales(codificación), definición de las señales de la información de control.

Deterioro: atenuación(perdida de potencia de la señal debido al desplazamiento a través de un medio, se mide en dB, en un medio guiado es lineal y en un no guiado exponencial, se compensa con amplificadores y ecualizadores, o amplificadores selectivos de frecuencia), distorsión de retardo(debido al desplazamiento a velocidad diferente de cada componente de la señal.... Continuar leyendo "Que propiedades tiene un canal de transmisión" »

Informática Educativa I: Contenidos Fundamentales

Hardware

Partes físicas de un computador que se caracterizan por ser unidades funcionales que se interconectan, dando cuerpo y funcionalidad a un equipo informático.

Destacamos, entre algunas:

• Microprocesador
• Memorias ROM y RAM

Memorias

• Memoria ROM o Permanente (Read-Only Memory).
• Memoria RAM o Volátil (Random Access Memory).

Esta memoria (RAM) solo se encuentra activa cuando un computador está encendido, y se desactiva al perder energía.

La memoria RAM está directamente relacionada con el sistema operativo (exploración) y los software de aplicación que el usuario posea (información personal).

Conceptos de Periféricos

Son aquellos elementos de hardware que, sin estar dentro del computador, proporcionan... Continuar leyendo "Fundamentos de Informática Educativa: Hardware, Software y Conectividad Global" »

Árboles de Decisión

Ventajas

• Fácil de aplicar e interpretar.
• Permiten extraer reglas de decisión claras.
• El proceso de construcción no es incremental (el modelo se construye de una vez, lo que puede ser eficiente, pero no permite ajustes incrementales sin reconstrucción).

Desventajas

• La función objetivo debe ser discreta (principalmente para clasificación).
• Pueden ser propensos a problemas de clasificación si los datos son complejos o ruidosos.

Criterios de Parada

• Todos los ejemplos pertenecen a la misma clase.
• Todas las muestras tienen el mismo valor para los atributos.
• La ganancia de información de cada división es insignificante.
• El número de muestras en un nodo ha alcanzado un límite predefinido.

Problemas de Overfitting

Si el número de... Continuar leyendo "Fundamentos de Machine Learning: Árboles de Decisión, Redes Neuronales y Algoritmos Genéticos" »

¿Qué es un Data Warehouse (DWH)?

Un Data Warehouse (DWH) es una colección de datos orientada a un ámbito determinado de la empresa. Es integrada, no volátil y variable en el tiempo, con la finalidad de apoyar la toma de decisiones en la entidad o empresa donde se utiliza.

Características Clave del DWH

• Orientado a Temas: Todos los elementos de datos relativos al mismo evento u objeto del mundo real quedan unidos o relacionados entre sí.
• Variante en el Tiempo: Los cambios producidos en los datos a lo largo del tiempo quedan registrados para que posteriormente puedan observarse las variaciones.
• Integrado: La base de datos del Data Warehouse contiene datos de uno o varios sistemas de la organización, consolidándolos.
• No Volátil: La información

Campos del TCP

Los dos primeros campos son la puerta de origen y destino; se emplean para identificar a la capa de aplicación (ULP) que usa la conexión TCP. El número de secuencia, número de segmento TCP, usado para controlar la recepción de ACK, dentro de un conjunto se segmentos TCP enviados. El reconocimiento (ACK) es seteado a un valor que reconoce toda la información previamente recibida. El valor representa el número de secuencia (sequenced number) del siguiente byte esperado desde el transmisor.

Data offset, especifica en palabras de 32 bits el largo del header TCP, sin incluir la data. Se usa para determinar dónde empieza la porción de información. El campo reservado consta de 6 bits que no se usan hoy en día, debe ser cero.... Continuar leyendo "Optimización de Sesiones TCP/IP: Puertos, Latencia y Herramientas de Diagnóstico" »

Independencia Funcional en el Diseño de Software

La independencia funcional se logra cuando cada módulo tiene una función bien determinada. Para ello, se debe evitar una excesiva interacción con otros módulos. Este concepto deriva de principios como:

• Modularidad
• Abstracción
• Ocultamiento de información

Un posible inconveniente de este enfoque es la tendencia a la creación de un número excesivo de módulos, con el consiguiente costo asociado. La independencia funcional se puede medir en base a dos criterios principales:

• Cohesión
• Acoplamiento

Cohesión: Medida de la Unidad Interna

La cohesión es una medida que indica qué tan bien un componente encaja junto a los demás. Idealmente, un componente debe implementar una única entidad lógica o... Continuar leyendo "Principios Fundamentales del Diseño de Software: Cohesión, Acoplamiento y Calidad" »

Bloque de Control de Proceso (BCP)

Para cada proceso, el **Sistema Operativo (S.O.)** debe guardar su estado y cualquier otra información que debe mantenerse mientras no esté en ejecución.

• Estado actual (preparado, en espera).
• Registros de la CPU (contador de programa, otros registros).
• Información del planificador (ID, prioridad).
• Apuntadores a las zonas de memoria del proceso.
• Información de contabilidad (tiempo consumido, etc.).
• Información de E/S (dispositivos por los que espera, lista de archivos abiertos, etc.).
• Etcétera.

Estados de un Proceso

Nuevo

Recién creado por la CPU.

En Ejecución

Ejecutando instrucciones en la CPU.

Bloqueado

Esperando a que ocurra algún evento (ejemplo: operación de E/S).

Preparado

Esperando a que le asignen un procesador.