Práctica calificada de algoritmos y estructura de datos

Vista previa del material en texto

Práctica calificada de algoritmos y estructura de datos 
1. Completa el siguiente código en Python para calcular el factorial de un número `n` utilizando recursión:
 ```python
 def factorial(n):
 if n == 0:
 return 1
 else:
 return ________
 ```
2. Completa el siguiente código en C++ para intercambiar el valor de dos variables `a` y `b` sin utilizar una variable temporal:
 ```cpp
 void swap(int &a, int &b) {
 ________ = ________;
 ________ = ________;
 }
 ```
3. Completa el siguiente código en Java para imprimir los números pares del 1 al 10:
 ```java
 for (int i = 1; i <= 10; i++) {
 if (________) {
 System.out.println(i);
 }
 }
 ```
4. Completa el siguiente código en JavaScript para sumar todos los elementos de un arreglo `nums`:
 ```javascript
 function sumarArreglo(nums) {
 let suma = 0;
 for (let i = 0; i < nums.length; i++) {
 ________ += nums[i];
 }
 return suma;
 }
 ```
5. Completa el siguiente código en Python para verificar si una cadena `s` es un palíndromo:
 ```python
 def es_palindromo(s):
 s = s.lower()
 return s == ________
 ```
6. Completa el siguiente código en C para encontrar el máximo común divisor (MCD) de dos números `a` y `b`:
 ```c
 int mcd(int a, int b) {
 while (b != 0) {
 int temp = b;
 b = ________;
 a = temp;
 }
 return a;
 }
 ```
7. Completa el siguiente código en Java para ordenar un arreglo de enteros `nums` en orden ascendente utilizando el algoritmo de selección:
 ```java
 public void ordenar(int[] nums) {
 for (int i = 0; i < nums.length - 1; i++) {
 int minIndex = i;
 for (int j = i + 1; j < nums.length; j++) {
 if (nums[j] < nums[minIndex]) {
 minIndex = j;
 }
 }
 int temp = nums[i];
 nums[i] = nums[minIndex];
 nums[minIndex] = temp;
 }
 }
 ```
8. Completa el siguiente código en Python para contar el número de vocales en una cadena `s`:
 ```python
 def contar_vocales(s):
 vowels = "aeiouAEIOU"
 count = 0
 for char in s:
 if char in ________:
 count += 1
 return count
 ```
9. Completa el siguiente código en C++ para calcular la suma de los primeros `n` números naturales utilizando la fórmula de la suma aritmética:
 ```cpp
 int sumaNaturales(int n) {
 return (n * (n + 1)) / 2;
 }
 ```
10. Completa el siguiente código en JavaScript para encontrar el mayor número en un arreglo `nums`:
 ```javascript
 function encontrarMaximo(nums) {
 let max = Number.NEGATIVE_INFINITY;
 for (let i = 0; i < nums.length; i++) {
 if (nums[i] > ________) {
 max = nums[i];
 }
 }
 return max;
 }
 ```
11. Completa el siguiente código en Python para calcular la suma de los dígitos de un número entero `num`:
 ```python
 def sumaDigitos(num):
 suma = 0
 while num > 0:
 suma += ________
 num //= 10
 return suma
 ```
12. Completa el siguiente código en C para verificar si un número `n` es primo:
 ```c
 int esPrimo(int n) {
 if (n <= 1) {
 return 0;
 }
 for (int i = 2; i <= ________; i++) {
 if (n % i == 0) {
 return 0;
 }
 }
 return 1;
 }
 ```
13. Completa el siguiente código en Java para calcular el área de un círculo con un radio `r`:
 ```java
 public double calcularAreaCirculo(double r) {
 return Math.PI * ________;
 }
 ```
14. Completa el siguiente código en Python para invertir una lista `nums`:
 ```python
 def invertirLista(nums):
 return nums[______:______:-1]
 ```
15. Completa el siguiente código en C++ para calcular el factorial de un número `n` utilizando un enfoque iterativo:
 ```cpp
 int factorial(int n) {
 int resultado = 1;
 for (int i = 1; i <= n; i++) {
 resultado *= i;
 }
 return resultado;
 }
 ```
16. Completa el siguiente código en JavaScript para calcular el promedio de los elementos de un arreglo `nums`:
 ```javascript
 function calcularPromedio(nums) {
 let suma = 0;
 for (let i = 0; i < nums.length; i++) {
 suma += nums[i];
 }
 return suma / ________;
 }
 ```
17. Completa el siguiente código en Python para encontrar el mínimo común múltiplo (mcm) de dos números `a` y `b`:
 ```python
 def mcm(a, b):
 maximo = max(a, b)
 while True:
 if maximo % a == 0 and maximo % b == 0:
 return maximo
 maximo += 1
 ```
18. Completa el siguiente código en C para determinar si un número `n` es par o impar:
 ```c
 int esPar(int n) {
 return n % 2 == ________;
 }
 ```
19. Completa el siguiente código en Java para calcular el área de un rectángulo con una base `b` y una altura `h`:
 ```java
 public