CONCEPTS / COMPUTING
Conceptos de informática
Lee los principios, relaciones clave, ejemplos y límites de los modelos de informática y compruébalos en los experimentos relacionados. Estos 12 conceptos se conectan con 12 experimentos.
Todos los experimentos de informática →Algoritmos
Algoritmos de ordenación y coste computacional
Incluso cuando los algoritmos producen los mismos resultados, las comparaciones y los movimientos de datos específicos requeridos difieren. Distinguimos entre el número de operaciones realizadas y el tiempo de ejecución real.
Leer el concepto →
Búsqueda binaria y requisito de ordenación
La búsqueda binaria implica comparar el punto medio de un conjunto de datos ordenado para identificar y excluir mitades innecesarias. Inicialmente, se requiere una regla para mantener un rango candidato.
Leer el concepto →
Caminos más cortos y búsqueda en grafos
El criterio de “más corto” puede basarse en el número de movimientos, o en la suma de los costos. Si los costos de los aristas difieren, entonces la longitud del camino más corto y la longitud del camino de menor costo cambiarán.
Leer el concepto →Representación de datos
Números binarios y codificación de caracteres
El significado de una secuencia de bits depende de cómo se interprete. Los mismos 0 y 1 pueden representar números enteros, caracteres o colores.
Leer el concepto →
Detección de errores y códigos de Hamming
Los códigos de corrección de errores añaden bits redundantes para aumentar la diferencia entre las representaciones de datos válidas. Solo se puede garantizar la detección o corrección de un número limitado de errores.
Leer el concepto →
Compresión sin pérdidas y entropía de la información
La compresión utiliza la repetición o las diferencias en frecuencia dentro de los datos para representarlos con menos símbolos. Sin embargo, ningún método puede siempre reducir todos los datos a un tamaño menor.
Leer el concepto →
Píxeles, profundidad de bits y tamaño de imagen
El número de píxeles representa el número de muestras espaciales, y la profundidad de bits está relacionada con el número de pasos en un valor de píxel individual. El tamaño del archivo depende de ambas condiciones.
Leer el concepto →Redes y seguridad
Transmisión y retransmisión de paquetes
Si el mensaje se divide en paquetes, cada uno puede ser transmitido y luego reensamblarse. Cuando la pérdida se compensa mediante la retransmisión, tanto la tasa de completación como el retraso cambian.
Leer el concepto →
Cifrados por sustitución y criptografía de clave pública
La criptografía mapea el texto plano al texto cifrado utilizando una clave especificada. Los sistemas de clave pública pueden asignar la encriptación y el descifrado a claves diferentes.
Leer el concepto →Fundamentos de IA
Autómatas celulares y reglas locales
Los autómatas celulares actualizan el estado de cada célula en función de los estados de sus vecinos y reglas predefinidas. Incluso con reglas simples, pueden surgir patrones complejos a nivel global.
Leer el concepto →
Perceptrones y clasificación lineal
Un perceptrón divide los datos en dos categorías basándose en la suma ponderada de las entradas y el sesgo. Los datos que no pueden ser separados perfectamente utilizando un clasificador lineal de una sola capa no pueden dividirse mediante una línea recta.
Leer el concepto →
Agrupamiento k-means y suma de errores cuadrados
El algoritmo k-means asigna repetidamente los puntos al centro más cercano y mueve cada centro al promedio de los puntos a los que ha sido asignado. El agrupamiento difiere del clasificador entrenado con etiquetas conocidas.
Leer el concepto →