Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Nombre: _____________________________________________Código:_____________
5. Utilizar la codificación de Huffman para codificar los siguientes símbolos con las
frecuencias dadas: A (10%); B (25%); C (5%); D (15%); E (30%); F (7%) Y G
(8%). ¿Cuál es el número promedio de bits necesarios para promediar un
carácter?
6. Encuentre el número mínimo de estudiantes necesarios para garantizar que 4 de
ellos nacieron el mismo mes.
8. Cada usuario de un ordenador tiene una contraseña con una longitud de entre 8
y 10 caracteres, cada uno de los cuales es bien un dígito o bien una letra
mayúscula (El alfabeto español tiene 27 letras). Cada contraseña debe tener al
menos un dígito. ¿Cuántas contraseñas distintas admite el sistema?
10. ¿Cuántos vértices tiene un árbol binario completo con 1000 vértices internos?
12. ¿En qué orden se visitan los vértices del siguiente árbol si se utiliza el recorrido
en in orden?, ¿en pre-orden?, ¿en post orden?
13. Suponer el grafo dirigido de la siguiente figura. Mostrar: