Apuntes, resúmenes y trabajos para todos los estudiantes y cursos
Entradas etiquetadas con algoritmos
Árboles y Grafos: Preguntas y Respuestas Frecuentes
20 agosto, 2024
en Informática
Árboles
Preguntas Frecuentes sobre Árboles
1. ¿Por qué surgen los árboles?
Los árboles surgen para crear jerarquías y permitir búsquedas eficientes en orden logarítmico O(log n).
2. ¿En qué situaciones es conveniente utilizar un vector de posiciones relativas?
Un vector de posiciones relativas es conveniente cuando el árbol tiene muchos nodos y un nivel bajo, minimizando la memoria desperdiciada y maximizando la eficiencia espacial.
3. ¿Cuántos tipos de recorrido de árboles en anchura existen? (más…)
Introducción a la Criptografía
23 marzo, 2024
en Informática
Criptografía
La criptografía es el estudio de técnicas para escribir información de forma oculta, de modo que solo las personas autorizadas puedan leerla.
Criptoanálisis
El criptoanálisis es el estudio de técnicas para descifrar información cifrada.
Criptología
La criptología es el estudio de la criptografía y el criptoanálisis.
Historia
Los griegos desarrollaron el cifrado de Polibius, que consistía en cambiar cada letra por varias letras o números.
Los romanos utilizaron el cifrado César, (más…)
Algoritmos de cifrado simétrico
21 noviembre, 2023
en Informática
FEISTEL
1. Se selecciona una cadena, N, normalmente de 64 o 128 bits, y se la divide en dos subcadenas, L y R, de igual longitud (N/2)
2. Se toma una función, F, y una clave Ki
3. Se realizan una serie de operaciones complejas con F y Ki y con L o R (solo uno de ellas)
4. La cadena obtenida se cambia por la cadena con la que no se han realizado operaciones, y se siguen haciendo las rondas.
IDEA
bloque: 64, clave: 128, vueltas:8. IDEA es uno de los cifrados que cifran el texto en un formato ilegible y (más…)
Aplicación del concepto de eficiencia en algoritmos
2 octubre, 2023
en Informática
¿Cómo se aplica el concepto de eficiencia a los algoritmos?
Se dice que un algoritmo es eficiente si produce los resultados esperados utilizando el menor tiempo posible en concordancia con el total de datos a procesar.
¿Cuál es el objetivo del análisis de algoritmos?
Proveer de mecanismos y técnicas para evaluar, comparar y seleccionar estrategias de solución para problemas concretos en función de los recursos utilizados.
¿Un algoritmo traducido en un programa real y para un conjunto de datos (más…)
Planeación estratégica y sus funciones
8 abril, 2013
La planeación estrategica requiere acciones en tres areas clave
La primera es manejar los negocios de la empres como una cartera de inversiones.
La segunda implica evaluar los puntos fuertes de cada negocio tomando en cuenta la tasa de crecimiento del mercado y la posición y función de la empresa en ese mercado.
La tercera área clave es la estrategia. Para cada uno de los negocios la empresa debe desarrollar un plan de juego que le permita alcanzar objetivos a largo plazo.