Algoritmo para añadir producto a expresiones algebraicas.

-

Qué es un algoritmo informático | OpenWebinars

Muchas veces para realizar programas que incluyan expresiones matemáticas nos encontramos con que normalmente la escritura del producto es omitida, por lo que es importante que exista un programa que encuentre esas ocurrencias y añade el producto.

El algoritmo está escrito en Dart, pero es fácil adaptarlo a cualquier otro lenguajes.


String addProduct(String entry, {String variable = 'x'}) {
  entry = entry + ' ';
  int posVar = 0, posToken, keep = -1;
  List<String> _tokens = ['*', '/', '+', '-', '^', '(', ')', ' '];
  // Caracteres junto a los cuales no se les agrega el producto

  while (keep != posVar) {
    // Mientras la posición de la variable cambie, se continúa con la ejecución.
    keep = posVar;
    posVar = entry.indexOf(variable, keep + 1);
    try {
      posToken = _tokens.indexOf(entry[posVar - 1]);
      // Detiene la ejecución si sólo hay un caracter
    } catch (e) {
      break;
    }
    if (posToken == -1) {
      entry = entry.substring(0, posVar) + '*' + entry.substring(posVar);
      posVar += 1;
      // se añade el producto posterior y se recorre una unidad la posición de la variable
    }
    posToken = _tokens.indexOf(entry[posVar + 1]);
    if (posToken == -1) {
      entry =
          entry.substring(0, posVar + 1) + '*' + entry.substring(posVar + 1);
      // Añade el producto anterior
    }
  }
  try {
    // Añade el producto a los paréntesis
    for (int i = entry.indexOf(')');
        i < entry.length;
        i = entry.indexOf(')', i + 1)) {
      if (i == -1) {
        break;
      } else if (entry[i + 1] == '(') {
        entry = entry.substring(0, i + 1) + '*' + entry.substring(i + 1);
      }
    }
  } catch (e) {
    print("Error");
  }
  return '$entry';
}

Salida

(22x^2-13)(2xsin(ax))
(22*x^2-13)*(2*x*sin(a*x))

Comentarios

Publicar un comentario

Entradas más populares de este blog

¿Por qué México ha fracasado?

-
Imagen
 ¿Por qué México ha fracasado?  Un repaso a las ideas de Robinson y Acemoglu en: Por qué fracasan los países Parte 1.        Todos nos hemos preguntado alguna vez:  ¿Por qué hay países pobres y países ricos? La respuesta a esta pregunta no es sencilla en absoluto, a pesar de que las personas suelen atribuir un carácter de suerte casi divino al éxito de los países, nada más lejos de la realidad, el éxito y el fracaso de estos no ha sido más que el resultado de las interacciones humanas, o...  ¿Hay algo más? Los recursos materiales, aquellos extraídos de la naturaleza, son vistos por la sociedad esa posibilidad de hacer rica una nación. Con dicha premisa, naciones como México u otros de América del sur serían potencias con una sociedad envidiable. Más aún, ¿por qué una simple frontera, como la del norte de México, delimita a dos sociedades completamente diferentes?. Nogales vs Nogales La ciudad de Nogales está dividida en dos partes por una alambrada, en términos generales hablamos del m
Read more »

Área bajo la curva mediante suma de rectangulos: La función seno.

-
Imagen
Antes de sumergirnos en el problema sugiero una lectura a la primera sección del capitulo 12 del libro Análisis matemático de Hasser, La Salle, Sullivan.  También me gustaría recalcar que estrictamente hablando, no estoy utilizando las Sumas de Riemann.  Una vez dicho esto, comencemos. Sea  una función acotada tal que , nos daremos a la tarea de hallar el área acotada por la función y el eje x mediante la suma de rectangulos contenidos entre estos dos . Sabamos de antemano que es una función actotada entre [0,1] por lo que es continua en todo punto de su dominio. Para empezar, proponemos la partición regular , donde y . Entonces definimos el área como     que no es otra cosa que la suma de n rectángulos de base Δ x y altura f(x ¡ ) Con el fin de ahorrarnos un par de caracteres y facilitar la resolución del problema, haremos a θ = π/n de tal forma que la suma sea Ahora solo tenemos que resolver la suma para dejarla unicamente en terminos de n , para lo cual utilizaremos la identidad
Read more »

Un problema de ciencia computacional.

-
Imagen
El día de hoy me crucé con un problema bastante interesante que dice lo siguiente: Dada una función cuya salida son números aleatorios entre 0 y 1, hallar el valor de pi. Antes de suponer que ambas proposiciones son totalmente antagónicas, es bueno retomar unos conceptos básicos acerca de pi. Sabemos que el número pi expresa una relación entre el diametro y la longitud de una circunferenci tal como dice la siguiente expresión. De igual manera, sabemos que entre más lados tenga un poligono éste se parecerá cada vez mas a una circunferencia, por lo que para un cuadrado de lado 1, nuestra fórmula nos dice que De igual manera usando la apotema como el radio, para un hexagono de lado 1 nos da un valor de 3.45000000001 y para un octógono 3.32. Sabiendo esto, reformulemos el problema de la siguiente manera: Teniendo un circulo de radio 1 inscrito en un cuadrado de lado 2, calcula pi. Tenemos las siguientes dos fórmulas para el área del cuadrado y del circulo    Y el área del cuadrado puede
Read more »