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

Estructura y Funcionamiento de los Árboles Binarios de Búsqueda (ABB)

Un ABB se compone de nodos, donde cada uno contiene tres elementos: su valor, el puntero al hijo izquierdo y el puntero al hijo derecho. Además, se cumple la regla fundamental del ABB: todos los valores en el subárbol izquierdo son menores que el valor del nodo, y todos los valores en el subárbol derecho son mayores.

Operaciones en ABB

• Inserción: Se realiza una búsqueda recursiva desde la raíz del árbol siguiendo la regla establecida; cuando se encuentra el lugar adecuado, se inserta el nodo como hoja.
• Eliminación:
  • Si es hoja, se elimina directamente.
  • Si el nodo tiene un único hijo, se intercambia su posición con el hijo y luego se elimina.
  • Si el nodo tiene dos hijos,

Página Web

Una página web es el nombre de un documento o información electrónica adaptada para la World Wide Web y que puede ser accedida mediante un navegador. Las páginas web son escritas en un lenguaje de marcado que provee la capacidad de manejar e insertar hiperenlaces, generalmente HTML.

Sitio Web

Un sitio web es una colección de páginas web relacionadas y comunes a un dominio de Internet o subdominio en la World Wide Web. Para evaluar un sitio web, se consideran los siguientes criterios:

• Validez de los contenidos: veracidad de la información, rigor de los servicios ofrecidos, capacidad de renovación y actualización.
• Estabilidad de la página en red: perspectivas sólidas de continuidad.

Portal

Un portal de Internet es un sitio web... Continuar leyendo "Fundamentos de la Web: Conceptos Esenciales de Internet" »

Introducción a la Terminología Digital Esencial

A continuación, se detallan definiciones fundamentales relacionadas con la presencia en línea, la gestión de la identidad digital y los componentes técnicos necesarios para el alojamiento web.

Conceptos Fundamentales de la Identidad Digital

• HD (Huella Digital): Rastro de información que dejamos tras nuestra actividad en Internet.
• ID (Identidad Digital): Es el conjunto de rasgos e información que identifican a una persona frente a los demás, obtenidos de la interacción (o ausencia de la misma) de la persona o de terceros en Internet.
• Reputación Digital (Reput): Son las creencias y opiniones que otros forman a partir de nuestra identidad digital.
• Marca Personal: Aquello que hace a las personas

Fundamentos de la Programación y Algoritmos

Conceptos Fundamentales

Lógica

Es la capacidad que tiene el ser humano para ordenar y reflexionar sobre ciertas ideas y pensamientos, con el fin de llegar a una conclusión o resolver un problema.

Problema

Es una situación de la vida real que nos afecta y para la cual buscamos la solución más óptima.

Preguntas Clave para la Solución de Problemas

Para resolver un problema, nos haremos dos preguntas clave:

1. ¿Qué es lo que tengo?
2. ¿Qué es lo que me piden?

Lenguaje de Programación

Conjunto de reglas o símbolos que nos permiten escribir instrucciones para que una computadora pueda ejecutarlas.

Algoritmo

Es la secuencia de pasos o instrucciones que nos permite llegar a la solución de un problema.

Programación

Es

Diseño de Interfaces de Usuario

La documentación de los módulos analíticos, dirigida al usuario, debe incluir explicaciones sobre el objetivo de las tareas del módulo, descripciones de las pantallas y comandos que sirven como interfaces de usuario, descripciones de las opciones analíticas y ejemplos de aplicaciones reales.

Elaboración de Prototipos

Son maquetas preliminares del sistema con funciones reales limitadas o nulas. Se muestran al usuario con fines de retroalimentación.

Prueba de Módulos del Sistema

Con esta estrategia, los gerentes de mercadotecnia se benefician del SIM mucho antes de que el sistema entero esté en línea.

Aplicación Gradual del SIM

Es un proceso lógico y continuo durante el cual se desarrollan módulos y se modifican... Continuar leyendo "Desarrollo e Implementación de un Sistema de Información de Marketing (SIM)" »

Cadenas (f-strings) y métodos de texto

f-strings: simplifican la inserción de variables y expresiones en las cadenas. Se reconocen fácilmente porque las expresiones se encuentran entre llaves {} y se sustituyen directamente por su valor.

• upper() = convierte todo el texto a mayúsculas.
• lower() = convierte todo el texto a minúsculas.
• capitalize() = convierte solo la primera letra de un texto a mayúsculas.
• swapcase() = cambia las mayúsculas por minúsculas y viceversa.
• title() = convierte un texto a formato título (primera letra de cada palabra en mayúscula).
• isupper() = comprueba que un texto esté todo en mayúsculas; devuelve True o False.
• islower() = comprueba que un texto esté todo en minúsculas; devuelve True o False.

Operadores de pertenencia

Un compilador cruzado es un compilador capaz de crear código ejecutable para otra plataforma distinta a aquélla en la que él se ejecuta. Esta herramienta es útil cuando quiere compilarse código para una plataforma a la que no se tiene acceso, o cuando es incómodo o imposible compilar en dicha plataforma (como en el caso de los sistemas embebidos).

Un ejemplo de un compilador con estas posibilidades es el NASM, que puede ensamblar, entre otro formatos, ELF (para sistemas UNIX) y COM (para DOS).

Compiladores optimizadores: realizan cambios en el código para mejorar su eficiencia, pero manteniendo la funcionalidad del programa original.

Compiladores de una sola pasada: generan el código máquina a partir de una única lectura del código... Continuar leyendo "Compiladores de una sola pasada" »

1. Estrategias de Copias de Seguridad

Deduplicación de datos: La deduplicación de datos es una técnica que permite eliminar información redundante para mejorar el almacenamiento. Se almacena una sola copia de los datos y se crean referencias para los duplicados. Puede aplicarse a nivel de archivo, eliminando archivos idénticos, o a nivel de bloque, reduciendo fragmentos repetidos dentro de los archivos. Esto ayuda a optimizar el almacenamiento y a reducir costos operativos.

Append-only: El principio de “append-only” implica agregar datos nuevos sin alterar ni eliminar los existentes. Esto garantiza la inmutabilidad de la información, evitando manipulaciones y preservando su integridad. Es útil en sistemas de respaldo y almacenamiento... Continuar leyendo "Conceptos Clave en Ciberseguridad y Protección de Datos" »

Este documento explora las características esenciales de los protocolos de enrutamiento IGRP, EIGRP y RIP, así como conceptos clave relacionados con el funcionamiento de las redes y el mantenimiento de las tablas de enrutamiento.

Protocolo de Enrutamiento IGRP (Interior Gateway Routing Protocol)

Características Principales de Diseño de IGRP

• Considera el ancho de banda, el retardo, la carga y la confiabilidad para crear una métrica compuesta.
• Por defecto, envía un broadcast de las actualizaciones de enrutamiento cada 90 segundos.
• IGRP es el antecesor de EIGRP y actualmente se considera obsoleto.

Protocolo de Enrutamiento EIGRP (Enhanced Interior Gateway Routing Protocol)

Características Principales de EIGRP

• Puede realizar un balanceo de carga

Diseño Lógico de Bases de Datos

El objetivo del diseño lógico es traducir el diseño conceptual (el que representa los requerimientos) en un diseño lógico que pueda ser implementado sobre un Sistema de Gestión de Bases de Datos (DBMS).

Existen varias representaciones para el modelo lógico de la base de datos (BD), entre las que se encuentran:

• Modelo jerárquico
• Modelo reticular (o de red)
• Modelo relacional
• Modelo orientado a objetos

Modelos Jerárquicos

El desarrollo de los modelos jerárquicos y del concepto de BD se sitúa entre 1960 y 1970. Un ejemplo notable de BD jerárquica es IMS de IBM, desarrollada a finales de los 60. Sus características iniciales incluían:

• Definición de independencia y seguridad.
• Definición de lenguajes de BD.

En... Continuar leyendo "Modelos de Datos Lógicos: Jerárquico y de Red en Bases de Datos" »