🧠 Guía Visual y Didáctica: Algoritmos de Ordenamiento, Sistemas de Archivos y Formatos Digitales

En esta guía encontrarás una visión clara y organizada sobre tres pilares fundamentales del mundo informático: algoritmos de ordenamiento, sistemas de archivos y formatos digitales. Ideal para estudiantes, opositores o entusiastas de la informática.

---

🔢 Algoritmos de Ordenamiento: Comparativa Esencial

Nombre	Estabilidad	Método	Mejor Caso	Peor Caso	Memoria
Inserción	Estable	Inserción	O(n)	O(n²)	O(1)
Burbuja	Estable	Intercambio	O(n)	O(n²)	O(1)
Quicksort	Inestable	Partición	O(n log n)	O(n²)	O(log n)
Heapsort	Inestable	Selección	O(n log n)	O(n log n)	O(1)
Merge Sort	Estable	Mezcla	O(n log n)	O(n log n)	O(n)

Notas destacadas:

• 🧩 Quicksort y Merge Sort usan el principio de «divide y vencerás».
• 📌 Los algoritmos como Counting Sort y Radix Sort no comparan elementos, sino que los distribuyen.

---

💾 Comparativa de Sistemas de Archivos

Sistema	Máx. Fichero	Máx. Volumen	Journaling	OS
FAT16	2 GB	2 GB	No	Windows
NTFS	16 EiB	256 TiB	Sí	Windows
ext4	1 EiB	16 TiB	Sí	Linux
HFS+	8 EiB	8 EiB	Sí	macOS
exFAT	512 TiB	512 TiB	No	Flash USB / SD
Btrfs	16 EiB	16 EiB	Sí	Linux
ZFS	16 EiB	16 EiB	Sí	Solaris, FreeBSD

Journaling: Técnica de recuperación que protege contra corrupciones en caso de caída de energía.
ZFS y Btrfs: soportan snapshots, compresión, y detección de corrupción.

---

🧱 Formatos de Archivos por Tipo

📷 Imágenes

• Sin pérdida: PNG, BMP
• Con pérdida: JPG, JPEG
• Animaciones: GIF
• Compresión: LZW, Huffman

📑 Documentos

• Texto plano: .txt
• Formato enriquecido: .docx, .odt, .pdf
• eBooks: .epub, .mobi

🎧 Audio

• Sin pérdida: FLAC, ALAC
• Con pérdida: MP3, OGG, AAC

📹 Vídeo

• Contenedores comunes: MP4, MKV, AVI
• Códecs frecuentes: H.264, VP8, HEVC

🗺️ Geoespaciales

• Mapas vectoriales: SHP, GML
• Rasterizados: GeoTIFF

---

☁️ Tipos de Infraestructura Cloud (CCRA)

• Cloud Consumer: El usuario que consume servicios.
• Cloud Provider: El proveedor (como AWS, Azure).
• Cloud Broker: Intermediario que gestiona servicios.
• Cloud Auditor: Verifica cumplimiento de normativas.
• Cloud Carrier: Proporciona conectividad de red.

---

🧪 Niveles de Riesgo del Journaling

• ⚠️ Diferido (riesgo bajo): Datos y metadatos se escriben luego.
• ⚠️ Pánico (riesgo medio): Sistema detiene si el journaling falla.
• ⚠️ Reescritura (riesgo alto): Datos podrían perderse sin journaling activo.