algoritimo

CONSTRUÇÃO DE
ALGORITMOS
AULA 09

Professor: ADRIANO DOIMO
E-MAIL: [e-mail]

DATAS IMPORTANTES
• DATA DA ENTREGA DA ATPS (Todas as
Etapas – Encadernado e norma ABNT):
» 24/11 (1º e 2º SEM. de Ciências da
Computação)
» 26/11 (1º e 2º SEM. de Sistemas de
Informação)

• DATA DA PROVA OFICIAL:
» 01/12 (1º e 2º SEM. de Ciências da
Computação)
» 03/12 (1º e 2º SEM. de Sistemas de
Informação)

2

AULA 09
•

Estruturas de dados compostas multidimensionais: matrizes. Conceito, utilizações, exemplos e exercícios.

•

Proposição de exercícios diversos e de revisão. 3

ESTRUTURAS DE DADOS
• Matrizes
» A matriz é um conjunto de variáveis multidimensionais do mesmo tipo referenciadas por um único nome seguido de dois ou mais índices.
 mat[2][3] ← 9

4

ESTRUTURAS DE DADOS
• Matrizes
» Declaração:
 : vetor[.., ] de

» Em que:
 é o nome da variável do tipo vetor  é o limite inicial do vetor
 é o limite final do vetor
 é o tipo de dado básico que será armazenado 5

ESTRUTURAS DE DADOS
• Matrizes
» Declaração:
 mat : vetor[1..3,1..10] de inteiro

» Esta declaração aloca memória para armazenar 30 inteiros e informa que “mat” é o nome para acessar os elementos dispostos em linha e coluna.

6

ESTRUTURAS DE DADOS
• Matrizes
» Manipulação:
•
•
•
•
•

mat[1,8] ← 55 num ← 15 mat[3,4] ← num leia (mat[2,10]) escreva(mat[2,10] + 5)

//num : inteiro
//usuário digitou 31
//mostra o valor 36

7

ESTRUTURAS DE DADOS
• Matrizes
» Matriz de 3 dimensões:
 mat : vetor[1..4,1..6, 1..2] de inteiro
 Esta declaração aloca memória para armazenar uma matriz de 48 elementos (4 * 6 * 2) que podem ser acessados pelo nome mat seguido de
3 índices.
• Ex: mat[1][4][2]

8

ESTRUTURAS DE DADOS
• Exercício
» Preencher uma matriz 3x4 com valores fornecidos pelo usuário e imprimi-la formatada
9

ESTRUTURAS DE DADOS

10

ESTRUTURAS DE DADOS
• Exercício