• No se han encontrado resultados

Programaci´on: Multiplicaci´on de un polinomio por un binomio

N/A
N/A
Protected

Academic year: 2022

Share "Programaci´on: Multiplicaci´on de un polinomio por un binomio"

Copied!
4
0
0

Texto completo

(1)

Programaci´ on: Multiplicaci´ on de un polinomio por un binomio

Objetivos. Escribir una funci´on que multiplique un polinomio por un binomio. Vamos a usar esta funci´on en otras partes del curso.

Requisitos. Programaci´on de ciclos for, programaci´on de funciones nuevas. en GNU Oc- tave, definici´on de una funci´on en GNU Octave.

1. Lenguajes de programaci´on. Estos ejercicios corresponden principalmente a los lenguajes de programaci´on Matlab y GNU Octave, pero se pueden adaptar f´acilmente a Julia, Wolfram Mathematica y cualquier otro lenguaje de programaci´on con ciclos for en el cual los ´ındices de elementos de arreglos empiezan con 1.

2. Repaso de algunos elementos de la sintaxis. Suponemos que los ´ındices de elementos empiezan en 1.

Para acostumbrarse a la sintaxis ejecute los siguientes comandos uno por uno en el int´erprete. No es necesario teclear los # comentarios.

a = [10; 20; 30] # crear un arreglo con elementos 10, 20, 30 length(a) # longitud del arreglo

a(2) # obtener el valor del segundo elemento

a(2) = 70 # modificar el valor del segundo elemento display(a) # ver el vector modificado

b = zeros(7, 1) # crear un vector de longitud 7 con elementos nulos

3. Guardar polinomios como arreglos de sus coeficientes. Vamos a representar los polinomios como arreglos de sus coeficientes, empezando con el t´ermino independiente.

Por ejemplo, el polinomio

f(x) = 7x4− 3x2+ 5x + 4

se guardar´a como el arreglo de n´umeros 4, 5, −3, 0, 7. En general, el polinomio f(x) = a1+ a2x + a3x2+· · · + anxn−1

guardamos como el arreglo con elementos a1, a2, a3, . . . , an. Aqu´ı n es el n´umero de coefi- cientes, o sea la longitud del arreglo de coeficientes. En vez de n se puede usar la variable d = n − 1, es decir, el grado del polinomio. N´otese que ak es el coeficiente de xk−1.

Programaci´on: Multiplicaci´on de un polinomio por un binomio, p´agina 1 de 4

(2)

F´ ormulas de multiplicaci´ on de un polinomio por un binomio (se recomienda deducirlas antes de la clase pr´ actica)

4. F´ormulas para multilicar un polinomio de grado 3 por un binomio m´onico.

Sean f(x) un polinomio de grado 3 y g(x) un binomio m´onico, es decir, un binomio cuyo coeficiente del grado mayor es 1:

f(x) = a1+ a2x + a3x2+ a4x3, g(x) = b + x.

Notemos que el polinomio f(x) es de grado 3 y por lo tanto tiene | {z }

¿cu´antos?

coeficientes.

El producto f(x)g(x) es de grado |{z}

?

, esto es, tiene | {z }

¿cu´antos?

coeficientes.

Denotemos los coeficientes del producto f(x)g(x) por c1, . . . , | {z }

?

:

c1+ c2x + c3x2+ c4x3+ c5x4= (a1+ a2x + a3x2+ a4x3)(b + x).

Exprese los coeficientes c1, . . . , c5 a trav´es de a1, . . . , a4 y b:

c1 = | {z }

?

,

c2 = | {z }

?

,

c3 = | {z }

?

,

c4 = | {z }

?

,

c5 = | {z }

?

.

Se puede ver que las f´ormulas para c2, c3, c4 tienen la misma estructura:

ck= | {z }

?

, para

|{z}

? ≤ k ≤ |{z}

?

.

Las f´ormulas para los “coeficientes extremos” c1 y c5 son un poco diferentes.

Programaci´on: Multiplicaci´on de un polinomio por un binomio, p´agina 2 de 4

(3)

5. F´ormulas para multiplicar un polinomio por un binomio m´onico.

Sean

f(x) = a1+ a2x + . . . + anxn−1, g(x) = b + x.

Entonces el producto f(x)g(x) es de grado | {z }

?

, esto es, tiene | {z }

¿cuantos?

coeficientes.

Denotemos por c1, . . . , cn+1 los coeficientes del producto f(x)g(x):

c1+ c2x +· · · + cn+1xn = (a1+ a2x + . . . + anxn−1)(b + x).

Exprese los coeficientes c1, . . . , cn+1 a trav´es de los coeficientes a1, . . . , an y b.

c1 = | {z }

?

;

ck = | {z }

?

para | {z }

?

≤ k ≤ | {z }

?

;

cn+1 = | {z }

?

.

6. Algoritmo mulpolbinom (pseudoc´odigo).

funci´on mulpolbinom(a, b):

variables locales: n, c, k;

n := longitud(a);

c :=arreglo nulo de longitud | {z }

?

;

c1 := | {z }

?

;

para k de | {z }

?

a | {z }

?

:

ck:= | {z }

?

;

cn+1 := | {z }

?

;

Salida: | {z }

?

.

Programaci´on: Multiplicaci´on de un polinomio por un binomio, p´agina 3 de 4

(4)

Programar la multiplicaci´ on de un polinomio por un binomio en alg´ un lenguaje de programaci´ on

7. Problema mulpolbinom.

Traduzca el algoritmo mulpolbinom a un lenguaje de programaci´on. En otras palabras, escriba una funci´on que calcule los coeficientes del producto de un polinomio f(x) por un binomio b + x.

Entrada (argumentos de la funci´on): a, b, donde a es el arreglo de los coeficientes de f(x).

Salida (que debe regresar la funci´on): el arreglo de los coeficientes del producto.

Por ejemplo, en el lenguaje GNU Octave la funci´on se puede definir de la siguiente manera (hay que guardarla en el archivo mulpolbinom.m y sustituir . . . por expresiones apropia- das):

function [c] = mulpolbinom(a, b), n = length(a);

c = zeros(..., 1);

c(1) = ...;

for k = ... : ..., ...

endfor ...

endfunction

En el lenguaje Matlab se escribe end en vez de endfor y endfunction.

8. Primera comprobaci´on. Verifique a mano (en papel) que

(7 − 2x + 4x2− 5x3)(3 + x) = 21 + x + 10x2− 11x3− 5x4. Ejecute en el int´erprete el comando

mulpolbinom([7; -2; 4; -5], 3)

Se debe regresar el vector [21; 1; 10; -11; -5].

9. Segunda comprobaci´on. Multiplique a mano el polinomio 5x2−7x+3por el binomio x + 2. Luego ejecute mulpolbinom([3; -7; 5], 2).

Programaci´on: Multiplicaci´on de un polinomio por un binomio, p´agina 4 de 4

Referencias

Documento similar

Si el lenguaje de programaci´ on tiene una operaci´ on interna que calcula el producto punto, entonces se puede usar esta operaci´ on interna en vez de nuestra funci´ on

Notemos que la funci´ on mulmatvec1r es de nivel 2 porque tiene dos ciclos for a˜ nidados: el ciclo exterior est´ a escrito de manera expl´ıcita, el ciclo interior est´ a

Programar el m´ etodo de la sustituci´ on hacia adelante para resolver sistemas de ecuaciones lineales con matrices triangulares

Idea: transformar un vector en otro vector de la misma longitud por medio de una reflexi´ on ortogonal.. Ejercicio te´ orico (resolver antes de la clase

Mediante ejercicios peque˜ nos intentamos comprender el comando + = empleado en Wol- fram Mathematica y algunos otros lenguajes de programaci´ on.. Ejemplo de reducci´ on de

En lenguajes de programaci´ on orientados a matrices se pueden usar operaciones vectoriales para eliminar el ciclo sobre j.. M´ as a´ un, utilizando la operaci´ on de multiplicaci´

Escriba el algoritmo de la multiplicaci´ on de un polinomio por un binomio y calcule el n´ umero de las multiplicaciones y adiciones en este algoritmo, si el grado del

Estos ejercicios est´ an orientados al lenguaje Matlab/Octave, pero se pueden modificar ligera- mente y servir para Wolfram Mathematica, R, Julia y otros lenguajes.. Evaluar