Métodos Computacionais em Engenharia -
Unidade 01
Aldo Matheus Aquino de Franca
July 2024
1 Sistemas de Numeração
- Cumulativo: sı́mbolos são adicionados ou subtraı́dos dependendo de sua
posição relativa. Ex.:
9 → IX
11 → XI
- Posicional: a posição do sı́mbolo indica seu valor. Ex.:
55 = 5 · 101 + 5 · 100
1.1 Sistema de Numeração Posicional
Podemos definir de maneira geral o sistema de numeração posicional como:
Base: β ∈ N; β≥2
Dı́gitos: 0 ≥ xk < β; k = {−m, −m + 1, · · · , n − 1, n}
Representação: ± [xn · xn−1 · · · x−m+1 · x−m ]; xn ̸= 0
1.2 Base
A base define quais dı́gitos são usado para representar os números. As bases
mais utilizadas são:
1) Decimal (base 10):
β = 10
Dı́gitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
2) Binária (base 2):
β=2
Dı́gitos: 0, 1
1
3) Octal (base 8):
β=8
Dı́gitos: 0, 1, 2, 3, 4, 5, 6, 7
4) Hexadecimal (base 16):
β = 16
Dı́gitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
1.3 Conversão de Base
1.3.1 Binário → Decimal
Ex.1:
(10111)2 = 1 · 24 + 0 · 23 + 1 · 22 + 1 · 21 + 1 · 20 = 16 + 0 + 4 + 2 + 1 = 23
Ex.2:
(10.101)2 = 1 · 21 + 0 · 20 + 1 · 2−1 + 0 · 2−2 + 1 · 2−3 = 2 + 0 + 1/2 + 0 + 1/4 = 21/8
1.3.2 Octal → Decimal
Ex.1:
(657)8 = 0657 = 6 · 82 + 5 · 81 + 7 · 80 = 348 + 40 + 7 = 431
Ex.2:
(6.57)8 = 6 · 80 + 5 · 8−1 + 7 · 8−2 = 6 + 5/8 + 7/64 = 431/64
1.3.3 Hecadecimal → Decimal
Ex.1:
(CAF E)16 = 0 × CAF E = 12 · 163 + 10 · 162 + 15 · 161 + 14 · 160
= 49152 + 2560 + 240 + 14 = 51966
Ex.2:
(CA.F E)16 = 12 · 161 + 10 · 160 + 15 · 16−1 + 14 · 16−2
= 192 + 10 + 15/16 + 14/256
= 51966/256
1.3.4 Decimal → Binário
Realiza-se a divisão do número em decimal por 2 de forma que se obtenha o
maior inteiro possı́vel. Nesse processo, por divisão longa, anotamos os quocientes
e os restos. A divisão continua até que o quociente seja 0. O número binário é
obtido lendo os restos na ordem inversa.
Ex.:
11 ÷ 2 = 5 com resto 1 ⇒ 5 ÷ 2 = 2 com resto 1
⇒ 2 ÷ 2 = 1 com resto 0 ⇒ 1 ÷ 2 = 0 com resto 1
(11)10 = (1011)2
2
1.3.5 Decimal → Octal
Realiza-se a divisão do número em decimal por 8 de forma que se obtenha
o maior inteiro possı́vel. Nesse processo, por divisão longa, anotamos os quo-
cientes e os restos. A divisão continua até que o quociente seja 0. O número
binário é obtido lendo os restos na ordem inversa.
431 ÷ 8 = 53 com resto 7 ⇒ 53 ÷ 8 = 6 com resto 5
⇒ 6 ÷ 8 = 0 com resto 6
(431)10 = (657)8
1.3.6 Decimal → Hexadecimal
Realiza-se a divisão do número em decimal por 16 de forma que se obtenha
o maior inteiro possı́vel. Nesse processo, por divisão longa, anotamos os quo-
cientes e os restos. A divisão continua até que o quociente seja 0. O número
binário é obtido lendo os restos na ordem inversa.
56062 ÷ 16 = 3503 com resto 14 ⇒ 3503 ÷ 16 = 15 com resto 218
⇒ 218 ÷ 16 = 10 com resto 13 ⇒ 13 ÷ 16 = 0 com resto 13
(56062)10 = (DAF E)16
1.3.7 Tabela-Octal
Octal = 3 Bits
Octal Binário
0 000
1 001
2 010
3 011
4 100
5 101
6 110
7 111
1.3.8 Tabela-Hexadecimal
Hexadecimal = 4 Bits
3
Hexa Binário
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
A 1010
B 1011
C 1100
D 1101
E 1110
F 1111
1.3.9 Decimal Fracionário → Binário
Separa-se a parte inteira da parte decimal. Realizamos a conversão da parte
inteira como já mencionado anteriormente nesse resumo. Para a parte decimal
multiplicamos o número por 2 repetidamente, separando a parte inteira de cada
resultado até obter 1.000. Os números são lidos na ordem normal. Muitas vezes
não é possı́vel obter um número fechado.
Ex.:
0.625 × 2 = 1.250 → 0.250 × 2 = 0.500 → 0.500 × 2 = 1.000
(0.625)10 = (0.101)2
2 Soluções numéricas
2.1 EDO
O método de resoluções de EDO trata apenas com EDOs de 1ª ordem. Se
quisermos solucionar EDOs de ordem superiores, necessitamos transformá-las
em sistemas de equações de EDOs de primeira ordem. Assim:
dy
= f (x, y), y(x0 ) = y0
dx
Intervalo de integração: [a, b]
Passo: h = (b − a)/n
Valor inicial de x: x0 = a
Incremento de x: xk+1 = xk + h
Método de Euler:
yk+1 = yk + hf (xk , yk ), k = 0, 1, 2, · · · , n
4
Método de Runge-Kutta de 2º ordem (RK-2):
h
yk+1 = yk + [f (xk , yk ) + f (xk+1 , yk + hf (xk , yk ))], k = 0, 1, 2, · · · , n
2
Método de Runge-Kutta de 3º ordem (RK-3):
h
yk+1 = yk + [f1 + 4f2 + f3 ]
6
onde
f1 = f (xk , yk )
h h
f2 = f (xk + , yk + f1 )
2 2
f3 = f (xk + h, yk + 2hf2 − hf1 )
Método de Runge-Kutta de 4º ordem (RK-4):
h
yk+1 = yk + [f1 + 2f2 + 2f3 + f4 ]
6
onde
f1 = f (xk , yk )
h h
f2 = f (xk + , yk + f1 )
2 2
h h
f3 = f (xk + , yk + f2 )
2 2
f4 = f (xk + h, yk + hf3 )
2.2 Integração - Método dos Trapézios
Passo: h = (b − a)/n
Valor inicial de x : x0 = a
Valor final de x : xn = b
Incremento de x: xk+1 = xk + h
Z b n−1
h X
f (x) dx ≈ [f (x0 ) + 2 f (xi ) + f (xn )]
a 2 i=1
