Descargar PDF
1) Explica qué es un algoritmo en informática.
Un algoritmo es un procedimiento computacional bien definido que toma algún valor como entrada y genera algún valor como salida. En palabras simples, es una secuencia de pasos computacionales que convierte la entrada en la salida.
2) Explique qué es el algoritmo de clasificación rápida.
El algoritmo de clasificación rápida tiene la capacidad de ordenar listas o consultas rápidamente. Se basa en el principio de partición, intercambio, ordena o divide y vencerás. Este tipo de algoritmo ocupa menos espacio y segrega la lista en tres partes principales
- Elementos menos que el elemento Pivot
- Elemento pivote
- Elementos mayores que el elemento Pivot
3) Explique qué es la complejidad temporal del algoritmo.
La complejidad temporal de un algoritmo indica el tiempo total que necesita el programa para ejecutarse hasta su finalización. Por lo general, se expresa mediante la notación O grande.
4) Mencione cuáles son los tipos de notación que se utilizan para la complejidad del tiempo.
Los tipos de notaciones que se utilizan para la complejidad del tiempo incluyen
- Big Oh: indica "menos o igual que"
iteraciones - Gran Omega : indica "más o igual que"
iteraciones - Big Theta: indica "lo mismo que"
iteraciones - Little Oh: indica "menos de"
iteraciones - Little Omega: indica "más que"
iteraciones
5) ¿Explica cómo funciona la búsqueda binaria?
En la búsqueda binaria, comparamos la clave con el elemento en la posición media de la matriz. Si la clave es menor que el elemento buscado, debe estar en la mitad inferior de la matriz, si la clave es mayor que el elemento buscado, debe estar en la mitad superior de la matriz.
6) Explique si es posible utilizar la búsqueda binaria para listas enlazadas.
Dado que el acceso aleatorio no es aceptable en la lista enlazada, es imposible alcanzar el elemento medio del tiempo O (1). Por tanto, la búsqueda binaria no es posible para la lista enlazada.
7) Explique qué es el tipo de pila.
La clasificación de pila se puede definir como un algoritmo de clasificación basado en comparación. Divide su entrada en la región no ordenada y ordenada, hasta que encoge la región no ordenada eliminando el elemento más pequeño y moviéndolo a la región ordenada.
8) Explique qué es la lista de omisión.
Omitir lista el método para la estructuración de datos, donde permite que el algoritmo busque, elimine e inserte elementos en una tabla de símbolos o diccionario. En una lista de omisión, cada elemento está representado por un nodo. La función de búsqueda devuelve el contenido del valor relacionado con la clave. La operación de inserción asocia una clave especificada con un nuevo valor, mientras que la función de eliminación elimina la clave especificada.
9) Explique qué es la complejidad espacial del algoritmo de ordenación por inserción.
La ordenación por inserción es un algoritmo de ordenación in situ, lo que significa que no requiere poco o nada adicional. almacenamiento. Para la ordenación por inserción, solo se requieren elementos de una lista que se almacenen fuera de los datos iniciales, lo que hace que la complejidad del espacio sea 0 (1).
10) Explique qué es un "algoritmo hash" y para qué se utilizan.
El "algoritmo hash" es una función hash que toma una cadena de cualquier longitud y la reduce a una cadena única de longitud fija. Se utiliza para la validez de la contraseña, la integridad de los mensajes y los datos y para muchos otros sistemas criptográficos.
11) Explique cómo encontrar si la lista enlazada tiene un bucle.
Para saber si la lista vinculada tiene un bucle, tomaremos un enfoque de dos punteros. Si mantenemos dos punteros y aumentamos un puntero después de procesar dos nodos y otro después de procesar cada nodo, es probable que encontremos una situación en la que ambos punteros apunten al mismo nodo. Esto solo ocurrirá si la lista vinculada tiene un bucle.
12) ¿Explica cómo funciona el algoritmo de cifrado?
El cifrado es el proceso de convertir texto sin formato en un formato de código secreto denominado "texto cifrado". Para convertir el texto, el algoritmo utiliza una cadena de bits denominados "claves" para los cálculos. Cuanto mayor sea la clave, mayor será el número de patrones potenciales para crear texto cifrado. La mayoría de los algoritmos de cifrado utilizan códigos de bloques de entrada fijos que tienen una longitud de entre 64 y 128 bits, mientras que algunos utilizan el método de flujo.
13) ¿Enumere algunos de los algoritmos criptográficos más utilizados?
Algunos de los algoritmos criptográficos más utilizados son
- 3 vías
- Pez globo
- EMITIR
- CAME
- GOST
- DES y Triple DES
- IDEA
- LOKI y así sucesivamente
14) Explique cuál es la diferencia entre el mejor de los casos y el peor de los casos de un algoritmo.
-
Mejor escenario: el mejor escenario para un algoritmo se explica como la disposición de datos para la que el algoritmo funciona mejor. Por ejemplo, tomamos una búsqueda binaria, para la cual el mejor escenario sería si el valor objetivo está en el centro mismo de los datos que está buscando. El mejor caso de complejidad de tiempo sería 0 (1)
- Peor escenario: se refiere al peor conjunto de entrada para un algoritmo dado. Por ejemplo, ordenación rápida, que puede funcionar peor si selecciona el elemento más grande o más pequeño de una sublista para el valor de pivote. Hará que la clasificación rápida degenere en O (n2).
15) Explique qué es el algoritmo Radix Sort.
La ordenación por radix pone el elemento en orden comparando los dígitos de los números. Es uno de los algoritmos de clasificación lineal para números enteros.
16) Explique qué es un algoritmo recursivo.
El algoritmo recursivo es un método para resolver un problema complicado dividiendo un problema en subproblemas cada vez más pequeños hasta que el problema sea lo suficientemente pequeño como para que pueda resolverse fácilmente. Por lo general, se trata de una función que se llama a sí misma .
17) Mencione cuáles son las tres leyes del algoritmo de recursividad.
Todo algoritmo recursivo debe seguir tres leyes
- Debería tener un caso base
- Un algoritmo recursivo debe llamarse a sí mismo
- Un algoritmo recursivo debe cambiar su estado y avanzar hacia el caso base
18) Explica qué es el algoritmo de clasificación de burbujas.
El algoritmo de clasificación de burbujas también se conoce como clasificación de hundimiento. En este tipo de clasificación, la lista que se va a clasificar compara el par de elementos adyacentes. Si están organizados en el orden incorrecto, intercambiará los valores y los organizará en el orden correcto.