Algoritmos e Programaçãosinop.unemat.br/site_antigo/prof/foto_p_downloads/fot... · 2018-04-16 · Uma matriz é uma variável composta homogênea bidimensional formada por uma

ESTADO DE MATO GROSSO SECRETARIA DE ESTADO DE CIÊNCIA E TECNOLOGIA

UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP

FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS

Prof. Dr. Érico Fernando O. [email protected]

Algoritmos e Programação

Algoritmos e ProgramaçãoProf. Dr. Érico Fernando O. Martins

3. Estruturas de Dados dos Algoritmos


Estrutura de Dados dos Algoritmos:

• Vetor (array);

• Matriz (array);

• Registro;

• Arquivo.


Estrutura de Dados dos Algoritmos: Vetor (array)Um vetor é uma variável composta homogênea unidimensional formada por uma sequencia de variáveis,todas do mesmo tipo, com o mesmo identificador (mesmo nome) e alocadas sequencialmente na memória.Uma vez que as variáveis tem o mesmo nome, o que as distingue é um índice, que referencia sua localizaçãodentro da estrutura.

ALGORITMOtipo nome [tamanho]

FIM_ALGORITMO

A

real A[4]

0 1 2 3

30A

A[1] 30

0 1 2 3


Estrutura de Dados dos Algoritmos: Vetor (array);

ERROR ERROR 0.005.1

vetor_s[4]

vetor_s[3]

vetor_s[2]

vetor_s[1]

vetor_s[0]

Estrutura de Dados dos Algoritmos: Vetor (array)

Exemplo 1


Início

soma vetor_s[0] + vetor_s[1] + vetor_s[2] + vetor_s[3] + vetor_s[4]

Fim

Pseudocódigo

Diagrama de Bloco



Exemplo 2

Pseudocódigo

Início

Fim

para i de 0 até 4

SIM

NÃO

soma

vetor_s[i]para i de 0 até 4

SIM

NÃO

Diagrama de Bloco

soma 0.0

soma soma + vetor_s[i]



Exemplo 3

Início

X[i] 2 * i

Fim

para i de 0 até 4

SIM

NÃO

X[i]

Diagrama de BlocoPseudocódigo



Exemplo 4Início

x[i] vlr

Fim

para i de 0 até 4

SIM

NÃO

x[i]

vlrpara i de 0 até 4

SIM

NÃO

Diagrama de BlocoPseudocódigo



• Vetor (array);

• Matriz (array);

• Registro;

• Arquivo.


Estrutura de Dados dos Algoritmos: Matriz (array)Uma matriz é uma variável composta homogênea bidimensional formada por uma sequência de variáveis,todas do mesmo tipo, com o mesmo identificador (mesmo nome) e alocadas sequencialmente na memória.Uma vez que as variáveis tem o mesmo nome, o que as distingue são índices que referenciam sua localizaçãodentro da estrutura. Uma variável do tipo matriz é composta por linhas e colunas.

ALGORITMOtipo nome [tamanho Linha] [tamanho Coluna]

FIM_ALGORITMO

A

real A[2][3]

0 1 2

A[1] [1] 30

30

A

0 1 2


Estrutura de Dados dos Algoritmos: Vetor (array);

ERROR

5 5 5

5 5 5



• Vetor (array);

• Matriz (array);

• Registro;

• Arquivo.


Estrutura de Dados dos Algoritmos: RegistroRegistros são estruturas que podem agregar diferentes informações. Dessa maneira, podem ser feitasdiferentes combinações, gerando novos tipos de dados. Um registro é uma coleção de campos, em que cadacampo pode ser de um tipo de dado diferente. Por isso, os registros são conhecidos como variáveiscompostas heterogêneas.

Exemplo:

O registro declarado é um vetor denominado conta e possui três campos, os campos numero e saldo sãocampos numéricos e o campo nome é do tipo literal.

conta numero conta.numero

saldo conta.saldo

nome conta.nome



• Vetor (array);

• Matriz (array);

• Registro;

• Arquivo.


Estrutura de Dados dos Algoritmos: Arquivo

Um arquivo é formado por uma coleção de registros, cada registro é compostopor campos e cada campo possui suas características específicas.

Um arquivo, que é armazenado em um dispositivo de memória secundária,incialmente fora da memória de trabalho.


3. Exercícios Estrutura de Dados

Fundamentos da Programação de ComputadoresAlgoritmos, Pascal e C/C++

Ana Fernanda Gomes AscencioEdilene Aparecida Veneruchi de Campos

Estrutura de Dados dos Algoritmos : Vetores e Matrizes

Construa algoritmos em pseudocódigo:

1. Carregue o vetor (v1) com os valores abaixo e apresente-os para o usuário.

2. Carregue dois vetores (v1 e v2), com os valores abaixo, some elemento por elemento de acordo com a posição, apresentando o vetor resultante.

3. Carregue o vetor (v1) com os valores abaixo e multiplique-os por 12 apresentando o vetor resultando.


1 5 7.2 0.5 3.9v1

2.1 9 10 10 6v2

1 5 7.2 0.5 3.9v1

1 5 7.2 0.5 3.9v1



4. Carregue a matriz (m1) com os valores abaixo e apresente-os para o usuário.

5. Carregue duas matrizes (m1 e m2), com os valores abaixo, some-as e apresente a matriz resultante.

6. Carregue a matriz (m1) com os valores abaixo e multiplique-os por 12 apresentando a matriz resultante.


1 5 7.2

6.4 345 1.2m1

1 5

6.4 345m1

3 1

0.1 3.5m2

1 5 7.2

6.4 345 1.2m1



7. Carregue duas matrizes (m1 e m2), com os valores abaixo, multiplique as matrizes e apresente a matriz resultante.


1 5

6.4 345m1 m2

3 1

0.1 3.5

G A B A R I T OVetor e Matriz



1. Carregue o vetor (v1) com os valores abaixo e apresente-os para o usuário.


1 5 7.2 0.5 3.9v1


2. Carregue dois vetores (v1 e v2), com os valores abaixo, some elemento por elemento de acordo com a posição, apresentando o vetor resultante.


v1

2.1 9 10 10 6v2

1 5 7.2 0.5 3.9


3. Carregue o vetor (v1) com os valores abaixo e multiplique-os por 12 apresentando o vetor resultando.


1 5 7.2 0.5 3.9v1


4. Carregue a matriz (m1) com os valores abaixo e apresente-os para o usuário.


1 5 7.2

6.4 345 1.2m1


5. Carregue duas matrizes (m1 e m2), com os valores abaixo, some-as e apresente a matriz resultante.


1 5

6.4 345m1

3 1

0.1 3.5m2


6. Carregue a matriz (m1) com os valores abaixo e multiplique-os por 12 apresentando a matriz resultante.


1 5 7.2

6.4 345 1.2m1


7. Carregue duas matrizes (m1 em2), com os valores abaixo,multiplique as matrizes eapresente a matriz resultante.


1 5

6.4 345m1

m23 1

0.1 3.5

Documents

Algoritmos e Programaçãosinop.unemat.br/site_antigo/prof/foto_p_downloads/fot... · 2018-04-16 · Uma matriz é uma variável composta homogênea bidimensional formada por uma