Suma de enteros grandes

Introducción

En este proyecto, aprenderás a implementar una función que pueda sumar dos enteros grandes representados como cadenas. Este es un problema común que se encuentra en los escenarios del mundo real, donde el tipo de datos numérico de JavaScript integrado tiene limitaciones para representar y realizar operaciones aritméticas en números extremadamente grandes.

Tareas

En este proyecto, aprenderás a:

• Configurar el entorno del proyecto y crear los archivos necesarios.
• Implementar la lógica para sumar dos números grandes representados como cadenas.
• Probar la función addBigNum con los ejemplos proporcionados.
• Explorar maneras de optimizar la solución (opcional).

Logros

En este proyecto, aprenderás:

• Cómo trabajar con números grandes en JavaScript representándolos como cadenas.
• Técnicas para manejar casos extremos y garantizar la corrección de la operación de suma.
• Estrategias para optimizar el rendimiento de la función addBigNum.
• Mejores prácticas para escribir código mantenible y legible.

Skills Graph

Configurar el entorno del proyecto

En este paso, configurarás el entorno del proyecto y crearás los archivos necesarios para el proyecto "Sumar enteros grandes".

1. Abre tu editor de código preferido y navega hasta el directorio /home/labex/project.

2. Crea un nuevo archivo llamado addBigNum.js en el directorio /home/labex/project.

3. En el archivo addBigNum.js, agrega el siguiente código como punto de partida:

/*
  Suma dos números grandes representados como cadenas y devuelve la suma como una cadena.

  Parámetros:
  - num1: Una cadena que representa el primer número grande.
  - num2: Una cadena que representa el segundo número grande.

  Devuelve:
  - Una cadena que representa la suma de los dos números de entrada.
*/

function addBigNum(num1, num2) {
  // Tu implementación va aquí
}

module.exports = addBigNum;

Este código define la función addBigNum y la exporta, como lo requieren las instrucciones del proyecto.

Implementar la lógica de suma

En este paso, implementarás la lógica para sumar dos números grandes representados como cadenas.

1. En la función addBigNum, comienza convirtiendo las cadenas de entrada num1 y num2 en arrays de dígitos.

const digits1 = num1.split("").map(Number); // Convierte la cadena num1 en un array de dígitos
const digits2 = num2.split("").map(Number); // Convierte la cadena num2 en un array de dígitos

2. Asegúrate de que los arrays digits1 y digits2 tengan la misma longitud agregando ceros a la izquierda si es necesario.

while (digits1.length < digits2.length) {
  digits1.unshift(0);
}
while (digits2.length < digits1.length) {
  digits2.unshift(0);
}

3. Inicializa un array result para almacenar los dígitos de la suma final, y una variable carry para llevar un registro del valor de acarreo durante la suma.

const result = [];
let carry = 0; // Valor de acarreo para la suma

4. Itera a través de los dígitos de derecha a izquierda, realizando la suma y actualizando el valor de carry.

for (let i = digits1.length - 1; i >= 0; i--) {
  const sum = digits1[i] + digits2[i] + carry;
  const digit = sum % 10; // Valor del dígito actual
  carry = Math.floor(sum / 10); // Calcula el acarreo
  result.unshift(digit); // Agrega el dígito actual al principio del array result
}

5. Si hay un valor de acarreo restante, agréguelo al principio del array result.

if (carry > 0) {
  result.unshift(carry);
}

6. Convierte el array result en una cadena y devuélvala como la suma final.

const sumStr = result.join(""); // Convierte el array result en una cadena
return sumStr;

Probar la función addBigNum

En este paso, probarás la función addBigNum con los ejemplos proporcionados.

1. En tu editor de código, agrega el siguiente código al final del archivo addBigNum.js:

// Prueba la función addBigNum
console.log(addBigNum("0", "0")); // Salida: 0
console.log(addBigNum("99", "1")); // Salida: 100
console.log(addBigNum("11", "123")); // Salida: 134
console.log(addBigNum("9007199254740992", "1")); // Salida: 9007199254740993

2. Guarda el archivo addBigNum.js y ejecuta el script en tu terminal:

node /home/labex/project/addBigNum.js

La salida debe coincidir con los resultados esperados en las instrucciones del proyecto.

Mejora y optimiza la solución (opcional)

En este paso opcional, puedes explorar maneras de optimizar aún más la función addBigNum. Algunas mejoras potenciales incluyen:

• Manejar números negativos o cero como entrada.
• Mejorar el rendimiento para números extremadamente grandes.
• Agregar manejo de errores para entrada no válida.
• Mejorar la legibilidad y mantenibilidad del código.

Siente la libertad de experimentar con el código y hacer cualquier cambio necesario para mejorar la solución general.

¡Felicitaciones! Has completado el proyecto "Sumar enteros grandes". Si tienes alguna pregunta o necesitas ayuda adicional, no dudes en preguntar.

Resumen

¡Felicitaciones! Has completado este proyecto. Puedes practicar más laboratorios en LabEx para mejorar tus habilidades.