ESTADÍSTICA I OPTIMITZACIÓ [PRÀCTIQUES] ESTADÍSTICA Y OPTIMIZACIÓN [PRÁCTICAS]

04ANp00 ALGORÍTMICA NUMÈRICA 04ANp00 ALGORÍTMICA NUMÉRICA

El término algoritmo proviene del matemático y astrónomo árabe

Abu Abdullah Muhammad bin Musa al‐Khwarizmi, autor de la obra
Sobre el cálculo con números indios, del año 825.
El algoritmo da una solución genérica a un problema y se puede
emplear todas las veces que se presente este mismo problema,
siempre que se disponga de unas entradas adecuadas para usarlo.
Una vez descubierto un algoritmo para efectuar una tarea, la
realización de esta ya no requiere entender los principios en que
se basa este algoritmo, ya que el proceso se reduce a seguir las
instrucciones. La inteligencia requerida para llevar a cabo la tarea
es.wikipedia.org/ wiki/Al-Juarismi
está codificada en el algoritmo.

El terme algorisme prové del matemàtic i astrònom àrab Abu

Abdullah Muhammad bin Musa al‐Khwarizmi, autor de l'obra
Sobre el càlcul amb nombres indis, de l'any 825.
L'algorisme dóna una solució genèrica a un problema i es pot
emprar totes les vegades que es presente aquest mateix
problema, sempre que es dispose d'unes entrades adequades per
a fer‐lo servir.
Una vegada descobert un algorisme per a efectuar una tasca, la
realització d'aquesta ja no requereix entendre els principis en què
ca.wikipedia.org/wiki/Algo
risme
es basa aquest algorisme, ja que el procés es redueix a seguir‐ne
les instruccions. La intel∙ligència requerida per a portar a terme la
tasca està codificada en l'algorisme.

Aquest document proposa treballar Este documento propone trabajar con

amb algorismes iteratius que algoritmos iterativos que
desenvoluparem al full de càlcul. desarrollaremos en la hoja de cálculo.
Grau en Enginyeria Mecànica Grado en Ingeniería Mecánica

2
1224 ESTADÍSTICA I OPTIMIZACIÓ. [PRÀCTIQUES] 1224 ESTADÍSTICA Y OPTIMIZACIÓN [PRÁCTICAS]
04ANp00 ALGORÍTMICA NUMÈRICA 04ANp00 ALGORÍTMICA NUMÉRICA

Algorisme per Algoritmo para

l’arrel quadrada la raíz cuadrada.
Donat un nombre X >0, si es vol calcular la seva Dado un número X > 0, si se quiere
arrel quadrada podem utilitzar el següent calcular su raíz cuadrada podemos
algorisme: utilizar el siguiente algoritmo:

1 𝑿
√𝑿 ≅ 𝑥 𝑥 𝑛 0
2 𝑥

Utilitza l'algorisme per aproximar les arrels Utiliza el algoritmo para aproximar
quadrades propostes. las raíces cuadradas propuestas

‖𝑥 𝑥 ‖
criteri de parada del quocient
valoració relativa del canvi ‖𝑥 ‖
𝜀𝑛 criterio de parada del cociente

Qüestions Cuestiones.

1) Calcula √𝟕
Considera 𝑥 2 𝜀 1,00𝐸 06
Quantes iteracions són necessàries ¿Cuántas iteraciones son necesarias?.
resposta respuesta
 Grau en Enginyeria Mecànica Grado en Ingeniería Mecánica

3
1224 ESTADÍSTICA I OPTIMIZACIÓ. [PRÀCTIQUES] 1224 ESTADÍSTICA Y OPTIMIZACIÓN [PRÁCTICAS]
04ANp00 ALGORÍTMICA NUMÈRICA 04ANp00 ALGORÍTMICA NUMÉRICA

2) Calcula √𝟕
Considera 𝑥 3 𝜀 1,00𝐸 06
Quantes iteracions són necessàries ¿Cuántas iteraciones son necesarias?.
resposta respuesta

3) Calcula √𝟏𝟏
Considera 𝑥 2 𝜀 1,00𝐸 06
Quantes iteracions són necessàries ¿Cuántas iteraciones son necesarias?.
resposta respuesta

4) Calcula √𝟏𝟏
Considera 𝑥 3 𝜀 1,00𝐸 06
Quantes iteracions són necessàries ¿Cuántas iteraciones son necesarias?.
resposta respuesta

5) Calcula √𝟏𝟏
Considera 𝑥 4 𝜀 1,00𝐸 06
Quantes iteracions són necessàries ¿Cuántas iteraciones son necesarias?.
resposta respuesta

6) Calcula √𝟐𝟏𝟑
Considera 𝑥 13 𝜀 1,00𝐸 06
Quantes iteracions són necessàries ¿Cuántas iteraciones son necesarias?.
resposta respuesta

7) Calcula √𝟐𝟏𝟑
Considera 𝑥 14 𝜀 1,00𝐸 06
Quantes iteracions són necessàries ¿Cuántas iteraciones son necesarias?.
resposta respuesta

04ANp00_
Grau en Enginyeria Mecànica Grado en Ingeniería Mecánica

4
1224 ESTADÍSTICA I OPTIMIZACIÓ. [PRÀCTIQUES] 1224 ESTADÍSTICA Y OPTIMIZACIÓN [PRÁCTICAS]
04ANp00 ALGORÍTMICA NUMÈRICA 04ANp00 ALGORÍTMICA NUMÉRICA

Algorisme per Algoritmo para

l’arrel cúbica la raíz cúbica.
Donat un nombre X, si es vol calcular la seva Dado un número X, si se quiere calcular su raíz
arrel cúbica podem utilitzar el següent cúbica podemos utilizar el siguiente algoritmo:
algorisme:

1 𝑿
√𝑿 ≅ 𝑥 2𝑥 𝑛 0
3 𝑥

‖𝑥 𝑥 ‖
criteri de parada del quocient
valoració relativa del canvi ‖𝑥 ‖
𝜀𝑛 criterio de parada del cociente

Qüestions Cuestiones.

1) Calcula 𝟖
Considera 𝑥 1 𝜀 1,00𝐸 06
Quantes iteracions són necessàries ¿Cuántas iteraciones son necesarias?.
resposta respuesta

2) Calcula 𝟖
Considera 𝑥 2 𝜀 1,00𝐸 06
Quantes iteracions són necessàries ¿Cuántas iteraciones son necesarias?.
resposta respuesta
 Grau en Enginyeria Mecànica Grado en Ingeniería Mecánica

5
1224 ESTADÍSTICA I OPTIMIZACIÓ. [PRÀCTIQUES] 1224 ESTADÍSTICA Y OPTIMIZACIÓN [PRÁCTICAS]
04ANp00 ALGORÍTMICA NUMÈRICA 04ANp00 ALGORÍTMICA NUMÉRICA

3) Calcula 𝟕𝟑
Considera 𝑥 1 𝜀 1,00𝐸 06
Quantes iteracions són necessàries ¿Cuántas iteraciones son necesarias?.
resposta respuesta

4) Calcula 𝟕𝟑
Considera 𝑥 10 𝜀 1,00𝐸 06
Quantes iteracions són necessàries ¿Cuántas iteraciones son necesarias?.
resposta respuesta

5) Calcula 𝟕𝟑
Considera 𝑥 4 𝜀 1,00𝐸 06
Quantes iteracions són necessàries ¿Cuántas iteraciones son necesarias?.
resposta respuesta

6) Calcula 𝟕𝟓𝟏
Considera 𝑥 2 𝜀 1,00𝐸 05
Quantes iteracions són necessàries ¿Cuántas iteraciones son necesarias?.
resposta respuesta

7) Calcula 𝟕𝟓𝟏
Considera 𝑥 10 𝜀 1,00𝐸 05
Quantes iteracions són necessàries ¿Cuántas iteraciones son necesarias?.
resposta respuesta

8) Calcula 𝟕𝟓𝟏
Considera 𝑥 9 𝜀 1,00𝐸 05
Quantes iteracions són necessàries ¿Cuántas iteraciones son necesarias?.
resposta respuesta

04ANp00_
Grau en Enginyeria Mecànica Grado en Ingeniería Mecánica

6
1224 ESTADÍSTICA I OPTIMIZACIÓ. [PRÀCTIQUES] 1224 ESTADÍSTICA Y OPTIMIZACIÓN [PRÁCTICAS]
04ANp00 ALGORÍTMICA NUMÈRICA 04ANp00 ALGORÍTMICA NUMÉRICA

Algorisme per Algoritmo para

calcular l’invers calcular el inverso.
Donat un nombre X, si es vol calcular el seu Dado un número X, si se quiere calcular su
invers podem utilitzar el següent algorisme: inverso podemos utilizar el siguiente algoritmo:

1
≅𝑥 𝑥 2 𝑥 𝑿 𝑛 0
𝑿

criteri de parada per la diferencia ‖𝑥 𝑵 𝑥 ‖ 𝜀 criterio de parada por la diferencia

amb aproximacions anteriors con aproximaciones anteriores

Qüestions Cuestiones.

1. Calcula
𝟖
Considera 𝑥 0,1 𝑵 3 𝜀 1,00𝐸 06
Quantes iteracions són necessàries ¿Cuántas iteraciones son necesarias?.
resposta respuesta

2. Calcula
𝟖
Considera 𝑥 0,01 𝑵 3 𝜀 1,00𝐸 06
Quantes iteracions són necessàries ¿Cuántas iteraciones son necesarias?.
resposta respuesta

3. Calcula
𝟖
Considera 𝑥 1 𝑵 3 𝜀 1,00𝐸 06
Quantes iteracions són necessàries ¿Cuántas iteraciones son necesarias?.
resposta respuesta
 Grau en Enginyeria Mecànica Grado en Ingeniería Mecánica

7
1224 ESTADÍSTICA I OPTIMIZACIÓ. [PRÀCTIQUES] 1224 ESTADÍSTICA Y OPTIMIZACIÓN [PRÁCTICAS]
04ANp00 ALGORÍTMICA NUMÈRICA 04ANp00 ALGORÍTMICA NUMÉRICA

4. Calcula
𝟗𝟐
Considera 𝑥 0,001 𝑵 3 𝜀 1,00𝐸 06
Quantes iteracions són necessàries ¿Cuántas iteraciones son necesarias?.
resposta respuesta

5. Calcula
𝟗𝟐
Considera 𝑥 0,01 𝑵 3 𝜀 1,00𝐸 06
Quantes iteracions són necessàries ¿Cuántas iteraciones son necesarias?.
resposta respuesta

6. Calcula
𝟗𝟐
Considera 𝑥 0,1 𝑵 3 𝜀 1,00𝐸 06
Quantes iteracions són necessàries ¿Cuántas iteraciones son necesarias?.
resposta respuesta

7. Calcula
𝟑𝟐𝟏
Considera 𝑥 0,001 𝑵 3 𝜀 1,00𝐸 06
Quantes iteracions són necessàries ¿Cuántas iteraciones son necesarias?.
resposta respuesta

8. Calcula
𝟑𝟐𝟏
Considera 𝑥 0,01 𝑵 3 𝜀 1,00𝐸 06
Quantes iteracions són necessàries ¿Cuántas iteraciones son necesarias?.
resposta respuesta

9. Calcula
𝟑𝟐𝟏
Considera 𝑥 0,1 𝑵 3 𝜀 1,00𝐸 06
Quantes iteracions són necessàries ¿Cuántas iteraciones son necesarias?.
resposta respuesta

04ANp00_
Grau en Enginyeria Mecànica Grado en Ingeniería Mecánica

8
1224 ESTADÍSTICA I OPTIMIZACIÓ. [PRÀCTIQUES] 1224 ESTADÍSTICA Y OPTIMIZACIÓN [PRÁCTICAS]
04ANp00 ALGORÍTMICA NUMÈRICA 04ANp00 ALGORÍTMICA NUMÉRICA

ALGORISME ALGORITMO
DEL PUNT FIXE. DEL PUNTO FIJO.
Si una equació Si una ecuación

𝑔 𝑥 0
pot posar‐se en la forma puede ponerse en la forma

𝑓 𝑥 𝑥
una solució x de la primera equació és un punt una solución x de la primera ecuación es un
fixe de la funció f(x) punto fijo de la función f(x)
aleshores es pot començar amb un valor x0 a la Entonces se puede empezar con un punto valor
base d'atracció de x, i definir x0 en la base de atracción de x, y definir

𝑥 𝑓 𝑥 𝑛 0
la seqüència 𝑥 convergirà a la solució x. la secuencia 𝑥 convergerá a la solución x.
criteris de parada de l’algorisme criterios de parada del algoritmo

‖𝑥 𝑵 𝑥 ‖ 𝜀
criteri de parada per la diferencia criterio de parada por la diferencia
amb aproximacions anteriors con aproximaciones anteriores

‖𝑥 𝑥 ‖
criteri de parada del quocient 𝜀
valoració relativa del canvi ‖𝑥 ‖ criterio de parada del cociente

Considerem l’equació Consideremos la ecuación

𝑥 0 𝑥 ∈ 0; 1
Aïllem x Despejamos x

𝑥 𝑥 ∈ 0; 1
Qüestions Cuestiones.

1) Quina solució trobem considerant com a ¿Qué solución encontramos considerando

criteri de parada la diferencia amb como criterio de parada la diferencia con
aproximacions anteriors? aproximaciones anteriores?
𝑥 0,5 𝜀 0,004 𝑁 3
resposta Respuesta
Quantes iteracions s’han fet? ¿Cuántas iteraciones se han hecho?
 Grau en Enginyeria Mecànica Grado en Ingeniería Mecánica

9
1224 ESTADÍSTICA I OPTIMIZACIÓ. [PRÀCTIQUES] 1224 ESTADÍSTICA Y OPTIMIZACIÓN [PRÁCTICAS]
04ANp00 ALGORÍTMICA NUMÈRICA 04ANp00 ALGORÍTMICA NUMÉRICA

2) Quina solució trobem considerant com a ¿Qué solución encontramos considerando

criteri de parada el del quocient? como criterio de parada el del cociente?

𝑥 0,5 𝜀 0,004
resposta Respuesta
Quantes iteracions s’han fet? ¿Cuántas iteraciones se han hecho?

3) Quina solució trobem considerant com a ¿Qué solución encontramos considerando

criteri de parada la diferencia amb como criterio de parada la diferencia con
aproximacions anteriors? aproximaciones anteriores?

𝑥 0,5 𝜀 0,0004 𝑁 3
resposta Respuesta
Quantes iteracions s’han fet? ¿Cuántas iteraciones se han hecho?

4) Quina solució trobem considerant com a ¿Qué solución encontramos considerando

criteri de parada el del quocient? como criterio de parada el del cociente?

𝑥 0,5 𝜀 0,0004
resposta Respuesta
Quantes iteracions s’han fet? ¿Cuántas iteraciones se han hecho?

5) Quina solució trobem considerant com a ¿Qué solución encontramos considerando

criteri de parada la diferencia amb como criterio de parada la diferencia con
aproximacions anteriors? aproximaciones anteriores?

𝑥 0,01 𝜀 10 𝑁 3
resposta Respuesta
Quantes iteracions s’han fet? ¿Cuántas iteraciones se han hecho?

6) Quina solució trobem considerant com a ¿Qué solución encontramos considerando

criteri de parada el del quocient? como criterio de parada el del cociente?

𝑥 0,01 𝜀 10
resposta Respuesta
Quantes iteracions s’han fet? ¿Cuántas iteraciones se han hecho?

04ANp00_
Grau en Enginyeria Mecànica Grado en Ingeniería Mecánica

10
1224 ESTADÍSTICA I OPTIMIZACIÓ. [PRÀCTIQUES] 1224 ESTADÍSTICA Y OPTIMIZACIÓN [PRÁCTICAS]
04ANp00 ALGORÍTMICA NUMÈRICA 04ANp00 ALGORÍTMICA NUMÉRICA

ALGORISME ALGORITMO
DEL PUNT FIXE. DEL PUNTO FIJO.
Considerem l’equació Consideremos la ecuación

2
1 1 𝑥∈ 2; 2
𝑥
Aïllem x Despejamos x

2
1 1 𝑥 𝑥 𝑥∈ 2; 2
𝑥
Qüestions Cuestiones.

1) Quina solució trobem considerant com a ¿Qué solución encontramos considerando

criteri de parada la diferencia amb como criterio de parada la diferencia con
aproximacions anteriors? aproximaciones anteriores?

𝑥 2 𝜀 10 𝑁 3
resposta Respuesta
Quantes iteracions s’han fet? ¿Cuántas iteraciones se han hecho?

2) Quina solució trobem considerant com a ¿Qué solución encontramos considerando

criteri de parada el del quocient? como criterio de parada el del cociente?

𝑥 2 𝜀 10
resposta Respuesta
Quantes iteracions s’han fet? ¿Cuántas iteraciones se han hecho?

3) Quina solució trobem considerant com a ¿Qué solución encontramos considerando

criteri de parada la diferencia amb como criterio de parada la diferencia con
aproximacions anteriors? aproximaciones anteriores?

𝑥 1 𝜀 10 𝑁 3
resposta Respuesta
Quantes iteracions s’han fet? ¿Cuántas iteraciones se han hecho?

4) Quina solució trobem considerant com a ¿Qué solución encontramos considerando

criteri de parada el del quocient? como criterio de parada el del cociente?

𝑥 1 𝜀 10
resposta Respuesta
Quantes iteracions s’han fet? ¿Cuántas iteraciones se han hecho?
 Grau en Enginyeria Mecànica Grado en Ingeniería Mecánica

11
1224 ESTADÍSTICA I OPTIMIZACIÓ. [PRÀCTIQUES] 1224 ESTADÍSTICA Y OPTIMIZACIÓN [PRÁCTICAS]
04ANp00 ALGORÍTMICA NUMÈRICA 04ANp00 ALGORÍTMICA NUMÉRICA

Considerem l’equació Consideremos la ecuación

2
1 1 𝑥∈ 2; 2
𝑥
Aïllem x Despejamos x

𝑥 2 𝑥 𝑥∈ 2; 2
Qüestions Cuestiones.

5) Quina solució trobem considerant com a ¿Qué solución encontramos considerando

criteri de parada la diferencia amb como criterio de parada la diferencia con
aproximacions anteriors? aproximaciones anteriores?

𝑥 2 𝜀 10 𝑁 2
resposta Respuesta
Quantes iteracions s’han fet? ¿Cuántas iteraciones se han hecho?

6) Quina solució trobem considerant com a ¿Qué solución encontramos considerando

criteri de parada el del quocient? como criterio de parada el del cociente?

𝑥 2 𝜀 10
resposta Respuesta
Quantes iteracions s’han fet? ¿Cuántas iteraciones se han hecho?

7) Quina solució trobem considerant com a ¿Qué solución encontramos considerando

criteri de parada la diferencia amb como criterio de parada la diferencia con
aproximacions anteriors? aproximaciones anteriores?

𝑥 1 𝜀 10 𝑁 2
resposta Respuesta
Quantes iteracions s’han fet? ¿Cuántas iteraciones se han hecho?

8) Quina solució trobem considerant com a ¿Qué solución encontramos considerando

criteri de parada el del quocient? como criterio de parada el del cociente?

𝑥 1 𝜀 10
resposta Respuesta
Quantes iteracions s’han fet? ¿Cuántas iteraciones se han hecho?

04ANp00_
Grau en Enginyeria Mecànica Grado en Ingeniería Mecánica

12
1224 ESTADÍSTICA I OPTIMIZACIÓ. [PRÀCTIQUES] 1224 ESTADÍSTICA Y OPTIMIZACIÓN [PRÁCTICAS]
04ANp00 ALGORÍTMICA NUMÈRICA 04ANp00 ALGORÍTMICA NUMÉRICA

ALGORISME DEL ALGORITMO DEL

PUNT FIXE. PUNTO FIJO.
Considerem l’equació Consideremos la ecuación
𝑥 1
sin 3𝑥 𝑥∈ 1; 0
𝑥 1
Verifiquem la idoneïtat de l’interval Verificamos la idoneidad del intervalo
𝑥 1 𝑓 1
𝑓 𝑥 ≔ sin 3𝑥
𝑥 1 𝑓 0
Aïllem x Despejamos x
𝑥 1
1 𝑥 𝑥∈ 1; 0
sin 3𝑥
1) Quina solució trobem considerant com a ¿Qué solución encontramos considerando
criteri de parada la diferencia amb como criterio de parada la diferencia con
aproximacions anteriors? aproximaciones anteriores?
𝑥 0,5 𝜀 1,00𝐸 06 𝑁 4
resposta Respuesta
Quantes iteracions s’han fet? ¿Cuántas iteraciones se han hecho?

Aïllem x Despejamos x
1 𝑥 1 sin 3𝑥 𝑥 𝑥∈ 1; 0
2) Quina solució trobem considerant com a ¿Qué solución encontramos considerando
criteri de parada el del quocient? como criterio de parada el del cociente?

𝑥 0,5 𝜀 10
resposta Respuesta
Quantes iteracions s’han fet? ¿Cuántas iteraciones se han hecho?

Aïllem x Despejamos x
1 𝑥 1
sin 𝑥 𝑥∈ 1; 0
3 𝑥 1
3) Quina solució trobem considerant com a ¿Qué solución encontramos considerando
criteri de parada el del quocient? como criterio de parada el del cociente?

𝑥 0,5 𝜀 10
resposta Respuesta
Quantes iteracions s’han fet? ¿Cuántas iteraciones se han hecho?

04ANp00_
 Grau en Enginyeria Mecànica Grado en Ingeniería Mecánica

13
1224 ESTADÍSTICA I OPTIMIZACIÓ. [PRÀCTIQUES] 1224 ESTADÍSTICA Y OPTIMIZACIÓN [PRÁCTICAS]
04ANp00 ALGORÍTMICA NUMÈRICA 04ANp00 ALGORÍTMICA NUMÉRICA

ALGORISME DEL PUNT FIXE. ALGORITMO DEL PUNTO FIJO.

Solucions d’una Soluciones de

equació una ecuación
polinòmica polinómica
Localitza, si hi ha, una solució de l’equació Localiza, si hay, una solución de la ecuación

51 24𝑥 9𝑥 2𝑥 0 𝑥 ∈ 0; 3
Bolzano's theorem states that
if f is a continuous function in the closed interval [a; b]
with f(a) and f(b) of opposite sign, then there is a c in
the open interval (a; b) such that f(c)=0

 Bolzano's Theorem by Julio Cesar de la Yncera, Wolfram

Demonstrations Project.
http://www.dcs.warwick.ac.uk/bolzano/ http://demonstrations.wolfram.com/BolzanosTheorem/

Verifiquem fent ús del teorema de Bolzano Verifiquemos haciendo uso del teorema de
(corol∙lari del teorema del valor intermedi) Bolzano (corolario del teorema del valor
l’existència de solució a l’interval proposat. intermedio) la existencia de solución en el
intervalo propuesto.

Horner's method Consideremos

Given the polynomial 𝑃 𝑥 ≔ 51 24𝑥 9𝑥 2𝑥
𝑃 𝑥 𝑎𝑥 𝑎 𝑎 𝑥 ⋯ 𝑎 𝑥

where 𝑎 ; 𝑎 ; ⋯ ; 𝑎 are real numbers, we wish to evaluate

the polynomial at a specific value of x, say 𝑥 .
𝑃 𝑥 𝑎 𝑥 𝑎 𝑥 𝑎 ⋯ 𝑥 𝑎 𝑎 𝑥 ⋯ calculamos
𝑏 ≔ 𝑎
𝑏 ≔ 𝑎 𝑏 𝑥 𝑃 0
⋮ ⋮ ⋮
𝑏 ≔ 𝑎 𝑏 𝑥
𝑏 ≔ 𝑎 𝑏𝑥 𝑃 3
𝑃 𝑥 𝑏
Grau en Enginyeria Mecànica Grado en Ingeniería Mecánica

14
1224 ESTADÍSTICA I OPTIMIZACIÓ. [PRÀCTIQUES] 1224 ESTADÍSTICA Y OPTIMIZACIÓN [PRÁCTICAS]
04ANp00 ALGORÍTMICA NUMÈRICA 04ANp00 ALGORÍTMICA NUMÉRICA

Apliquen l’algorisme del punt fixe Apliquemos el algoritmo del punto fijo

Considerem l’equació Consideremos la ecuación

51 24𝑥 9𝑥 2𝑥 0 𝑥 ∈ 0; 3
Aïllem x Despejamos x

1
51 9𝑥 2𝑥 𝑥 𝑥 ∈ 0; 3
24
Qüestions Cuestiones.

1) Quina solució trobem considerant com a ¿Qué solución encontramos considerando

criteri de parada la diferencia amb como criterio de parada la diferencia con
aproximacions anteriors? aproximaciones anteriores?
𝑥 0,5 𝜀 1,00𝐸 06 𝑁 4
resposta Respuesta
Quantes iteracions s’han fet? ¿Cuántas iteraciones se han hecho?

2) Quina solució trobem considerant com a ¿Qué solución encontramos considerando

criteri de parada el del quocient? como criterio de parada el del cociente?
𝑥 0,5 𝜀 10
resposta Respuesta
Quantes iteracions s’han fet? ¿Cuántas iteraciones se han hecho?

3) Quina solució trobem considerant com a ¿Qué solución encontramos considerando

criteri de parada la diferencia amb como criterio de parada la diferencia con
aproximacions anteriors? aproximaciones anteriores?

𝑥 1 𝜀 1,00𝐸 06 𝑁 4
resposta Respuesta
Quantes iteracions s’han fet? ¿Cuántas iteraciones se han hecho?

04ANp00_
 Grau en Enginyeria Mecànica Grado en Ingeniería Mecánica

15
1224 ESTADÍSTICA I OPTIMIZACIÓ. [PRÀCTIQUES] 1224 ESTADÍSTICA Y OPTIMIZACIÓN [PRÁCTICAS]
04ANp00 ALGORÍTMICA NUMÈRICA 04ANp00 ALGORÍTMICA NUMÉRICA

ALGORISME DEL ALGORITMO DEL

PUNT MITJÀ.
algoritme
bisecció
S’anomena també algoritme de bisecció o
mètode de recerca binària, o també mètode de
Bolzano.
Es basa en el teorema del valor intermedi.
El mètode de bisecció consisteix a dividir
l'interval en 2 subintervals d'igual magnitud,
retenint el subinterval on f canvia de signe, per
conservar almenys una arrel o zero, i repetir el
procés diverses vegades.
PUNTO MEDIO.
de algoritmo de
bisección
Se llama también algoritmo de bisección o
método de búsqueda binaria, o también
método de Bolzano.
Se basa en el teorema del valor intermedio.
El método de bisección consiste en dividir el
intervalo en 2 subintervalos de igual magnitud,
reteniendo el subintervalo en donde f cambia de
signo, para conservar al menos una raíz o cero,
y repetir el proceso varias veces.

INPUT: Function f, endpoint values a, b, tolerance TOL, maximum

iterations NMAX
CONDITIONS: a < b, either f(a) < 0 and f(b) > 0 or f(a) > 0 and f(b) < 0
OUTPUT: value which differs from a root of f(x)=0 by less than TOL
N←1
While N ≤ NMAX # limit iterations to prevent infinite loop
c ← (a + b)/2 # new midpoint
If f(c) = 0 or (b – a)/2 < TOL then # solution found
Output(c)
Stop
EndIf
N ← N + 1 # increment step counter
If sign(f(c)) = sign(f(a)) then a ← c else b ← c # new interval
EndWhile
en.wikipedia.org/wiki/Bisection Output("Method failed.") # max number of steps exceeded
_method
Grau en Enginyeria Mecànica Grado en Ingeniería Mecánica

16
1224 ESTADÍSTICA I OPTIMIZACIÓ. [PRÀCTIQUES] 1224 ESTADÍSTICA Y OPTIMIZACIÓN [PRÁCTICAS]
04ANp00 ALGORÍTMICA NUMÈRICA 04ANp00 ALGORÍTMICA NUMÉRICA

Localitza, si hi ha, una solució de l’equació Localiza, si hay, una solución de la ecuación

51 24𝑥 9𝑥 2𝑥 0 𝑥 ∈ 0; 3
Verifiquem la idoneïtat de l’interval Verificamos la idoneidad del intervalo

𝑓 0
𝑓 𝑥 ≔ 51 24𝑥 9𝑥 2𝑥
𝑓 3

Qüestions Cuestiones.

Considerem com aproximació inicial Consideremos como aproximación inicial

𝑎 0 𝑏 3

1) Quina solució trobem considerant el següent ¿Qué solución encontramos considerando el

criteri de parada? siguiente criterio de parada?

𝑏 𝑎
Quantes iteracions s’han fet?
Límit inferior de l’interval
Límit superior de l’interval
resposta
𝜀 1,00𝐸 06
¿Cuántas iteraciones se han hecho?
Límite inferior del intervalo
Límite superior del intervalo
Respuesta
 Grau en Enginyeria Mecànica
17
1224 ESTADÍSTICA I OPTIMIZACIÓ. [PRÀCTIQUES]
04ANp00 ALGORÍTMICA NUMÈRICA
2) Quina solució proposa la 5èna iteració?
error
Límit inferior de l’interval
Límit superior de l’interval
resposta
Sense modificar el full de càlcul
3) Quina solució trobem considerant el següent
criteri de parada?
𝑏 𝑎
Quantes iteracions s’han fet?
Límit inferior de l’interval
Límit superior de l’interval
resposta
4) Quina solució trobem considerant el següent
criteri de parada?
𝑏 𝑎
Quantes iteracions s’han fet?
Límit inferior de l’interval
Límit superior de l’interval
resposta
5) Quina solució trobem considerant el següent
criteri de parada?
𝑏 𝑎
Quantes iteracions s’han fet?
Límit inferior de l’interval
Límit superior de l’interval
resposta
04ANp00_
Grado en Ingeniería Mecánica
1224 ESTADÍSTICA Y OPTIMIZACIÓN [PRÁCTICAS]
04ANp00 ALGORÍTMICA NUMÉRICA
¿Qué solución propone la quinta iteración?
error
Límite inferior del intervalo
Límite superior del intervalo
Respuesta
Sin modificar la hoja de cálculo
¿Qué solución encontramos considerando el
siguiente criterio de parada?
𝜀 1,00𝐸 03
¿Cuántas iteraciones se han hecho?
Límite inferior del intervalo
Límite superior del intervalo
Respuesta
¿Qué solución encontramos considerando el
siguiente criterio de parada?
𝜀 1,00𝐸 04
¿Cuántas iteraciones se han hecho?
Límite inferior del intervalo
Límite superior del intervalo
Respuesta
¿Qué solución encontramos considerando el
siguiente criterio de parada?
𝜀 1,00𝐸 07
¿Cuántas iteraciones se han hecho?
Límite inferior del intervalo
Límite superior del intervalo
Respuesta
Grau en Enginyeria Mecànica Grado en Ingeniería Mecánica

18
1224 ESTADÍSTICA I OPTIMIZACIÓ. [PRÀCTIQUES] 1224 ESTADÍSTICA Y OPTIMIZACIÓN [PRÁCTICAS]
04ANp00 ALGORÍTMICA NUMÈRICA 04ANp00 ALGORÍTMICA NUMÉRICA

Mètode de la Método de la
secant secante
El mètode de secant es defineix per l'expressió El método se define por la relación de
recursiva: recurrencia:
𝑥 𝑥
𝑥 𝑥 𝑓 𝑥 𝑛 2
𝑓 𝑥 𝑓 𝑥
Com es pot veure a partir de l'expressió Como se puede ver en la expresión, este método
recursiva, el mètode de la secant requereix dos necesitará dos aproximaciones iniciales de la
valors inicials, x0 i x1, que idealment s'haurien raíz para poder inducir una pendiente inicial.
d'escollir de forma que estiguen prop de l'arrel.
function Xs = ArrelSecant(Fun,Xa,Xb,Err,imax) &nbsp;
for i = 1:imax &nbsp;
FunXb = feval(Fun,Xb); &nbsp;
Xi = Xb ‐ FunXb*(Xa‐Xb)/(feval(Fun,Xa)‐FunXb); &nbsp;
if abs((Xi ‐ Xb)/Xb) < Err &nbsp;
Xs = Xi; &nbsp;
break &nbsp;
end &nbsp;
Xa = Xb; &nbsp;
Xb = Xi; &nbsp;
end &nbsp;
if i == imax &nbsp;
fprintf('La solució no s'ha trobat després de fer %i iteracions.\n',imax) &nbsp;
Xs = ('Cap resposta'); &nbsp;
en.wikipedia.org/wiki/Secant_method end

Localitza, si hi ha, una solució de l’equació Localiza, si hay, una solución de la ecuación

51 24𝑥 9𝑥 2𝑥 0
1) Quina solució trobem considerant com a ¿Qué solución encontramos considerando
criteri de parada el del quocient? como criterio de parada el del cociente?
𝑥 0 𝑥 3 𝜀 10
resposta Respuesta
Quantes iteracions s’han fet? ¿Cuántas iteraciones se han hecho?

2) Quina solució trobem considerant com a ¿Qué solución encontramos considerando

criteri de parada el del quocient? como criterio de parada el del cociente?
𝑥 0 𝑥 1 𝜀 10
resposta Respuesta
Quantes iteracions s’han fet? ¿Cuántas iteraciones se han hecho?

3) Quina solució trobem considerant com a ¿Qué solución encontramos considerando

criteri de parada el del quocient? como criterio de parada el del cociente?
𝑥 2 𝑥 3 𝜀 10
resposta Respuesta
Quantes iteracions s’han fet? ¿Cuántas iteraciones se han hecho?

04ANp00_
 Grau en Enginyeria Mecànica Grado en Ingeniería Mecánica

19
1224 ESTADÍSTICA I OPTIMIZACIÓ. [PRÀCTIQUES] 1224 ESTADÍSTICA Y OPTIMIZACIÓN [PRÁCTICAS]
04ANp00 ALGORÍTMICA NUMÈRICA 04ANp00 ALGORÍTMICA NUMÉRICA

Mètode de la Método de la
secant secante
Localitza, si hi ha, una solució de l’equació Localiza, si hay, una solución de la ecuación

cos 𝑥 𝑥

Localitza, si hi ha, una solució de l’equació Localiza, si hay, una solución de la ecuación

cos 𝑥 𝑥 0
1) Quina solució trobem considerant com a ¿Qué solución encontramos considerando
criteri de parada el del quocient? como criterio de parada el del cociente?

𝑥 0,1 𝑥 1 𝜀 10
resposta Respuesta
Quantes iteracions s’han fet? ¿Cuántas iteraciones se han hecho?

2) Quina solució trobem considerant com a ¿Qué solución encontramos considerando

criteri de parada el del quocient? como criterio de parada el del cociente?

𝑥 1 𝑥 3 𝜀 10
resposta Respuesta
Quantes iteracions s’han fet? ¿Cuántas iteraciones se han hecho?

04ANp00_