algoritmos e programação - campus universitário de...

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ÓGICASCURSO DE ENGENHARIA ELÉTRICA

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

Algoritmos e Programação

CURSO DE ENGENHARIA ELÉTRICAAlgoritmos e Programação

Prof. 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.

ALGORITMODECLARE tipo 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

Estrutura de Dados dos Algoritmos: Vetor (array)

Exemplo 1

vetor_s[2]



Início

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

Fim

vetor_s[0]

Pseudocódigo

vetor_s[3]

vetor_s[1]

vetor_s[4]

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.

ALGORITMODECLARE tipo 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. Solicite ao usuário a dimensão do vetor que se deseja criar e então solicite a entrada dos valores dos elementos indicando sua posição.

4. 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



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

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

7. Solicite ao usuário a dimensão da matriz que se deseja criar e então solicite a entrada dos valores dos elementos indicando sua posição.

8. 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



9. 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

algoritmos e programação - campus universitário de...

Documents