Construcao de Algoritmos - Aula 11

Disciplina: Constr. de Algoritmos e Prog. de Sistemas
Professor: Jeovane Reges
Caxias – MA
2016
ACULDADE DE CIÊNCIAS
E TECNOLOGIA DO
MARANHÃO

Link Drive
bit.ly/ads-algoritmos
2

4
Estruturas Homogêneas
<Matrizes>

• Algoritmos
• Estruturas Homogêneas
• Matrizes
• Os tipos de dados simples nem sempre são
suficientes para resolver certos problemas.
• Alguns problemas necessitam de estruturas que
comportem-se como uma "lista" (vetores).
• Porém, os vetores são unidimensionais, e alguns
problemas são resolvidos apenas com estruturas
multidimensionais.
5

6
Uma matriz é uma estrutura de dados
homogênea de duas (ou mais)
dimensões. Uma matriz utiliza variáveis
indexadas de mais de um índice.

• Algoritmos
• Matrizes
 Matriz 3 x 3
7
M =
Linhas
Colunas

• Algoritmos
• Matrizes
 Matriz 3 x 3
8
Matriz M Coluna 1 Coluna 2 Coluna 3
Linha 1 M[1,1] M[1,2] M[1,3]
Linha 2 M[2,1] M[2,2] M[2,3]
Linha 3 M[3,1] M[3,2] M[3,3]
Nome da
Matriz
Índice da linha Índice da coluna

• Algoritmos
• Matrizes
9
M[?,?]=?
Linha (i)
Coluna (j)

• Algoritmos
• Matrizes
 Acessando os valores da matriz 3 x 3:
10
M[1,1] = 1
M[1,2] = ?
M[1,3] = ?
M[2,1] = ?
M[2,2] = ?
M[2,3] = ?
M[3,1] = ?
M[3,2] = ?
M[3,3] = ?
M =
1 2 3
1
2
3

• Algoritmos
• Matrizes
 Acessando os valores da matriz 3 x 3:
11
M[1,1] = 1
M[1,2] = 2
M[1,3] = 3
M[2,1] = 4
M[2,2] = 5
M[2,3] = 6
M[3,1] = 7
M[3,2] = 8
M[3,3] = 9
M =
1 2 3
1
2
3

• Algoritmos
• Matrizes
 Sintaxe:
• Tam1 e Tam2 <tamanho> = [Vi..Vf],
 Vi = valor inicial; e
 Vf = valor final.
12
<identificador>: vetor [tam1, tam2] de <tipo>

• Algoritmos
• Matrizes
 Exemplo:
// 1..3 = 3 linhas
// 1..2 = 2 colunas
13
nomes : vetor [1..3, 1..2] de literal
Números de colunas
Números de linhas

14
Matrizes
(Atribuição de valores)

• Algoritmos
• Matrizes → Atribuição de valores
• Assim como com os vetores, os elementos de
uma matriz também podem ser inicializados.
• Sintaxe:
15
<identificador>[pos1, pos2] ← <valor>
Linha
Coluna

• Algoritmos
 Exemplo: {1}
16
algoritmo "ExMatrizes"
var
nomes: vetor [1..2, 1..2] de literal
inicio
nomes[1,1] ← "Pedro"
nomes[1,2] ← "João"
nomes[2,1] ← "Maria"
nomes[2,2] ← "Francisca"
fimalgoritmo

• Algoritmos
 Exemplo: {1}
 // nomes[1,1] ← "Pedro"
 // nomes[1,2] ← "João"
 // nomes[2,1] ← "Maria"
 // nomes[2,2] ← "Francisca"
17
1
2
1 2
Pedro João
Maria Francisca

• Algoritmos
18
para i de 1 ate 2 faca
para j de 1 ate 2 faca
1. Indica a partir de qual linha será iniciado o acesso.
2. Indica até qual linha será acessada.
3. Indica a partir de qual coluna será iniciado o acesso.
4. Indica até que coluna será acessada.
21
43

• Algoritmos
 Exemplo: {2}
19
var
nomes: vetor [1..2, 1..2] de literal
i, j: inteiro
inicio
escreva("Digite um nome: ")
leia(nomes[i,j])
fimpara
fimpara
fimalgoritmo
Linhas
Colunas

20
Matrizes
(Acessando valores)

• Algoritmos
 Matriz 3 x 3
21
M =
// Para resolver os próximos problemas parta do principio que essa
matriz está preenchida.

• Algoritmos
 Exemplo: {1}
22
var
M: vetor [1..3, 1..3] de inteiro
inicio
escreval("M{1,1}: ", M[1,1])
escreval("M{1,2}: ", M[1,2])
escreval("M{1,3}: ", M[1,3])
escreval("M{2,1}: ", M[2,1])
escreval("M{2,2}: ", M[2,2])
escreval("M{2,3}: ", M[2,3])
escreval("M{3,1}: ", M[3,1])
escreval("M{3,2}: ", M[3,2])
escreval("M{3,3}: ", M[3,3])
fimalgoritmo

• Algoritmos
 Exemplo: {2}
23
var
i, j: inteiro
inicio
escreva(M[i,j])
fimpara
escreval()
fimpara
fimalgoritmo

24
Exemplos Resolvidos
<Matrizes>

Faça um algoritmo que leia os elementos de uma
"matriz inteira 3 x 3" e imprima os elementos da
diagonal principal e abaixo.
25
Problema I

26
M =
1 2 3
1
2
3
M[1,1] = 1
M[2,1] = 4
M[2,2] = 5
M[3,1] = 7
M[3,2] = 8
M[3,3] = 9
Problema IAnalisando o

• Algoritmos
 Problema I
27
algoritmo "Problema 01"
var
i, j: inteiro
inicio
para j de 1 ate i faca
escreva(M[i,j])
fimpara
escreval()
fimpara
fimalgoritmo

Problema I
"matriz inteira 3 x 3" e imprima os elementos
abaixo da diagonal principal.
28
Problema II

29
M =
1 2 3
1
2
3
M[2,1] = 4
M[3,1] = 7
M[3,2] = 8
Problema IIAnalisando o

• Algoritmos
 Problema II
30
var
i, j: inteiro
inicio
para j de 1 ate (i – 1) faca
escreva(M[i,j])
fimpara
escreval()
fimpara
fimalgoritmo

Problema I
diagonal principal e acima.
31
Problema III

32
M =
M[1,1] = 1
M[1,2] = 2
M[1,3] = 3
M[2,2] = 5
M[2,3] = 6
M[3,3] = 9
1 2 3
1
2
3
Problema IIIAnalisando o

• Algoritmos
 Problema III
33
var
i, j: inteiro
inicio
para j de i ate 3 faca
escreva(M[i,j])
fimpara
escreval()
fimpara
fimalgoritmo

Problema I
Criar um algoritmo que leia os elementos de uma
"matriz inteira 3 x 3" e imprima os elementos
acima da diagonal principal.
34
Problema IV

35
M =
M[1,2] = 2
M[1,3] = 3
M[2,3] = 6
1 2 3
1
2
3
Problema IVAnalisando o

• Algoritmos
 Problema IV
36
var
i, j: inteiro
inicio
para j de (i + 1) ate 3 faca
escreva(M[i,j])
fimpara
escreval()
fimpara
fimalgoritmo

I
diagonal principal.
37
Problema V

38
Problema VAnalisando o
M =
1 2 3
1
2
3
M[1,1] = 1
M[2,2] = 5
M[3,3] = 9

• Algoritmos
 Problema V
39
var
i, j: inteiro
inicio
para j de i ate i faca
escreva(M[i,j])
fimpara
escreval()
fimpara
fimalgoritmo

Construcao de Algoritmos - Aula 11

Recomendados

Recomendados

Mais conteúdo relacionado

Mais procurados

Mais procurados (20)

Destaque

Destaque (17)

Semelhante a Construcao de Algoritmos - Aula 11

Semelhante a Construcao de Algoritmos - Aula 11 (20)

Último

Último (20)

Construcao de Algoritmos - Aula 11