Chuletas y apuntes de Informática y Telecomunicaciones

Recopilación de soluciones optimizadas e implementadas en C++ para diversos ejercicios clásicos de programación competitiva, abarcando técnicas como ordenamiento voraz (greedy), programación dinámica (DP), recorridos en grafos (DFS y BFS) y teoría de números.

A - Shoemaker's Problem

Enfoque: Algoritmo voraz (greedy) mediante ordenación personalizada basada en la relación costo/beneficio entre la multa y el tiempo requerido.

#include <iostream>
#include <algorithm>
using namespace std;

int tiempo[1000];
int multa[1000];
int trab[1000];

bool comp(int a, int b) {
    double res1 = (double)multa[a] / tiempo[a];
    double res2 = (double)multa[b] / tiempo[b];
    if (res1 == res2)
        return a < b;
    return res1 >

Programas en C++ de algoritmos y estructuras de datos

A continuación se presentan tres programas en C++ que resuelven problemas clásicos de algoritmia: el conteo de inversiones mediante una variante de merge sort, el conteo de componentes conexas en una imagen mediante DFS, y el cálculo de la profundidad acumulada al insertar elementos en un árbol binario de búsqueda.

1. Conteo de inversiones con merge sort

El siguiente código cuenta el número de inversiones de un arreglo, es decir, pares de índices i < j tales que a[i] > a[j]. Utiliza la técnica de divide y vencerás durante la fase de mezcla.

#include <bits/stdc++.h>
using namespace std;

long long merge_count(vector<long long>& a, int l, int r) {
    if (r - l

Búsqueda y combinación de contactos

Funciones para la gestión, búsqueda y fusión ordenada de colecciones de contactos.

def search_phone(c1: tuple, nombre: str) -> int:
    res = None
    for i in range(len(c1)):
        if c1[i][0] == nombre:
            res = nombre
    return res

def combine(c1: list[Contact], c2: list[Contact]) -> list[Contact]:
    i = 0
    j = 0
    res = []
    while i < len(c1) and j < len(c2):
        if c1[i][0] < c2[j][0]:
            res.append(c1[i])
            i += 1
        elif c1[i][0] > c2[j][0]:
            res.append(c2[j])
            j += 1
        else:
            res.append(c1[i])
            i += 1
            j += 1
    while i < len(c1):
        res.append(c1[i])

Cinco círculos que crecen y paran

var tam = [];

var creix = [];

var x = [];

var y = [];

function setup() {

  createCanvas(400, 400);

  for (var i = 0; i < 5; i++) {

    x[i] = random(width);

    y[i] = random(height);

    tam[i] = 0; // Diámetro inicial del círculo

    creix[i] = true; // Los círculos comienzan a crecer

  }

}

function draw() {

  background(0);

  for (var i = 0; i < 5; i++) {

    ellipse(x[i], y[i], tam[i], tam[i]); // Dibujar el círculo

    if (creix[i]) {

      tam[i] = tam[i] + 1;

    }

    var d = dist(mouseX, mouseY, x[i], y[i]);

    if (d < tam[i] / 2 && mouseIsPressed && mouseButton == LEFT) {

      creix[i] = false;

    }

    if (d < tam[i] / 2...

Subida de Ficheros y Procesamiento de Formularios en PHP

A continuación se presenta la implementación para la gestión, validación y almacenamiento de noticias con ficheros adjuntos (imágenes) mediante PHP y un formulario HTML con codificación multipart/form-data.

Código Completo: Formulario y Procesamiento

<!DOCTYPE html>
<html lang="es">
<head>
  <meta charset="UTF-8" />
  <title>Subida de ficheros</title>
</head>
<body>
<?php
if (isset($_POST['enviar'])) {
?>
  <h2>Subida de ficheros. Resultados del formulario</h2>
  <h3>Resultado de la inserción de nueva noticia</h3>
<?php
  $titulo = $_POST['titulo'];
  $texto = $_POST['texto'];
  $categoria = $_POST['

1. Configuración de usuarios y grupos

a) Configuración de la información de finger en el inicio de sesión

Modificaremos el fichero /etc/skel/.bash_profile, de forma que se muestre la información de finger para el usuario en cada inicio de sesión:

[root@localhost ~]# cat /etc/skel/.bash_profile

b) Creación de grupos

Creamos los grupos iso y aec tal y como se nos pide:

[root@localhost ~]# groupadd iso
[root@localhost ~]# groupadd aec

c) Creación de cuentas de usuario

Creamos primero las cuentas de usuario con las características indicadas. Después, usamos la orden groups para comprobar los grupos:

[root@localhost ~]# useradd -c "José González" -g iso -G alumno pepito
[root@localhost ~]# useradd -c "Juan Martínez" -g aec -G alumno juanito

Configuración de Redes Cisco: Switches y Routers

Configuración Inicial del Switch

enable
configure terminal
hostname SW1-AA

line console 0
password cisco
login
logging synchronous // Seguir escribiendo sin interrupciones.

line vty 0 15 // Sostiene hasta 16 sesiones remotas.
password cisco
login
logging synchronous // Seguir escribiendo sin interrupciones.

enable secret cisco
service password-encryption
banner motd # Solo personal autorizado #

Creación y Gestión de VLANs

vlan 10 // Crea la VLAN
name Estudiantes // Le asigna nombre

vlan 20
name Profesores

vlan 30
name Invitados

vlan 99
name Admin&Nativa

interface vlan 99 // Configura la interfaz virtual de administración
ip address 192.168.99.1 255.255.255.0 // Asigna IP al troncal