2021/2022

Línguas e Humanidades – 11.º Ano

Matemática Aplicada Às Ciências Sociais (MACS)

Planificação Do Trabalho Individual Sobre Os Grafos:

Distâncias Entre Cidades E Pontos Turísticos

Trabalho de:
João Paulo Rebelo de Sousa - 11.º LH2

Professora orientadora:
Beatriz Fernandes

Escola Secundária de Valongo

 1. Distâncias Entre Cidades E Pontos Turísticos

Valongo (VLG) – Sé Catedral Da Guarda (SCG) – 213 Km

Valongo (VLG) – Castelo Da Guarda (CTG) – 214 Km

Valongo (VLG) – Museu De Arte Nova (MAN) – 92.4 Km

Valongo (VLG) – Sé De Aveiro (SEA) – 90.6 Km

Valongo (VLG) – Palácio De Mateus (PMT) – 83.6 Km

Valongo (VLG) – Peso Da Régua (PSR) – 103 Km

Valongo (VLG) – Sé De Viseu (SEV) – 140 Km

Valongo (VLG) – Cava De Viriato (CVT) – 139 Km

Sé Catedral Da Guarda (SCG) – Castelo Da Guarda (CTG) – 750 M

Sé Catedral Da Guarda (SCG) – Museu De Arte Nova (MAN) – 160 Km

Sé Catedral Da Guarda (SCG) – Sé De Aveiro (SEA) – 158 Km

Sé Catedral Da Guarda (SCG) – Palácio De Mateus (PMT) – 163 Km

Sé Catedral Da Guarda (SCG) – Peso Da Régua (PSR) – 146 Km

Sé Catedral Da Guarda (SCG) – Sé De Viseu (SEV) – 80.4 Km

Sé Catedral Da Guarda (SCG) – Cava De Viriato (CVT) – 80.2 Km

Castelo Da Guarda (CTG) – Museu De Arte Nova (MAN) – 161 Km

Castelo Da Guarda (CTG) – Sé De Aveiro (SEA) – 159 Km

Castelo Da Guarda (CTG) – Palácio De Mateus (PMT) – 164 Km

Castelo Da Guarda (CTG) – Peso Da Régua (PSR) – 147 Km

Castelo Da Guarda (CTG) – Sé De Viseu (SEV) – 81,4 Km

Castelo Da Guarda (CTG) – Cava De Viriato (CVT) – 81.2 Km

Museu De Arte Nova (MAN) – Sé De Aveiro (SEA) – 3.4 Km

Museu De Arte Nova (MAN) – Palácio De Mateus (PMT) – 161 Km

Museu De Arte Nova (MAN) – Peso Da Régua (PSR) – 146 Km

Museu De Arte Nova (MAN) – Sé De Viseu (SEV)– 87.1 Km

Museu De Arte Nova (MAN) – Cava De Viriato (CVT) – 86.5 Km

Sé De Aveiro (SEA) – Palácio De Mateus (PMT) – 159 Km

Sé De Aveiro (SEA) – Peso Da Régua (PSR) – 144 Km

Sé De Aveiro (SEA) – Sé De Viseu (SEV) – 84.6 Km

Sé De Aveiro (SEA) – Cava De Viriato (CVT) – 84 Km

Palácio De Mateus (PMT) – Peso Da Régua (PSR) – 21.1 Km

Palácio De Mateus (PMT) – Sé De Viseu (SEV) – 87.3 Km

Palácio De Mateus (PMT) – Cava De Viriato (CVT) – 69.7 Km

Peso Da Régua (PSR) – Sé De Viseu (SEV) – 70.6 Km

Peso Da Régua (PSR) – Cava De Viriato (CVT) – 70.7 Km

Sé De Viseu (SEV) – Cava De Viriato (CVT) – 1 Km

2. Abreviaturas
Porto: Valongo (VLG)

Guarda: Sé Catedral Da Guarda (SCG) & Castelo Da Guarda (CTG)

Aveiro: Museu De Arte Nova (MAN) & Sé De Aveiro (SEA)

Vila Real: Palácio De Mateus (PMT)& Peso Da Régua (PSR)

Viseu: Sé De Viseu (SEV) & Cava De Viriato (CVT)

3. Algoritmo Dos Mínimos Sucessivos

Solução ótima: Valongo (VLG) -> Palácio De Mateus (PMT) -> Peso Da Régua (PSR) -> Sé De
Viseu (SEV) -> Cava De Viriato (CVT) -> Sé Catedral Da Guarda (SCG) -> Castelo Da Guarda (CTG)
-> Sé De Aveiro (SEA) -> Museu De Arte Nova (MAN) -> Valongo (VLG).

Distância total percorrida: 83.6 + 21.1 + 70.6 + 1 + 80.2 + 0.75 + 159 + 3.4 + 92.4 = 512.05 Km.

4. Algoritmo Por Ordenação Dos Pesos Das Arestas

Solução ótima: Valongo (VLG) -> Peso Da Régua (PSR) -> Palácio De Mateus (PMT) -> Cava De
Viriato (CVT) -> Sé De Viseu (SEV) -> Sé Catedral Da Guarda (SCG) -> Castelo Da Guarda (CTG) ->
Museu De Arte Nova (MAN) -> Sé De Aveiro (SEA) -> Valongo (VLG).

Distância total percorrida: 103 + 21.1 + 69.7 + 1 + 80.4 + 0.75 + 161 + 3.4 + 90.6 = 530.95 Km.
Bibliografia
Longo, E., & Branco, I. (2020). MACS - Matemática Aplicada às Ciências Sociais - 11.º Ano. Leya.

Nóia, P. (s.d.). Obtido de https://pedronoia.net/ApAulasGrafos.pdf