Algoritmos e Programação

Transcrição

1 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 Algoritmos e Programação profericomartins@unemat.br

2 3. Estruturas de Dados dos Algoritmos

3 Estrutura de Dados dos Algoritmos: Vetor (array); Matriz (array); Registro; Arquivo.

4 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ção dentro da estrutura. real A[4] ALGORITMO tipo nome [tamanho] FIM_ALGORITMO A A[1] 30 A

5 Estrutura de Dados dos Algoritmos: Vetor (array); 5.1 ERROR ERROR 0.00

6 Estrutura de Dados dos Algoritmos: Vetor (array) Exemplo 1 Início vetor_s[0] vetor_s[1] vetor_s[2] vetor_s[3] vetor_s[4] Pseudocódigo soma vetor_s[0] + vetor_s[1] + vetor_s[2] + vetor_s[3] + vetor_s[4] Fim Diagrama de Bloco

7 Estrutura de Dados dos Algoritmos: Vetor (array) Exemplo 2 Início soma 0.0 para i de 0 até 4 NÃO SIM vetor_s[i] para i de 0 até 4 NÃO SIM soma soma + vetor_s[i] soma Pseudocódigo Diagrama de Bloco Fim

8 Estrutura de Dados dos Algoritmos: Vetor (array) Exemplo 3 Início para i de 0 até 4 NÃO SIM X[i] 2 * i X[i] Pseudocódigo Fim Diagrama de Bloco

9 Estrutura de Dados dos Algoritmos: Vetor (array) Exemplo 4 Início para i de 0 até 4 NÃO vlr SIM x[i] vlr para i de 0 até 4 x[i] SIM NÃO Pseudocódigo Diagrama de Bloco Fim

10 Estrutura de Dados dos Algoritmos: Vetor (array); Matriz (array); Registro; Arquivo.

11 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ção dentro da estrutura. Uma variável do tipo matriz é composta por linhas e colunas. A real A[2][3] ALGORITMO tipo nome [tamanho Linha] [tamanho Coluna] FIM_ALGORITMO A A[1] [1]

12 Estrutura de Dados dos Algoritmos: Vetor (array); ERROR

13 Estrutura de Dados dos Algoritmos: Vetor (array); Matriz (array); Registro; Arquivo.

14 Estrutura de Dados dos Algoritmos: Registro Registros são estruturas que podem agregar diferentes informações. Dessa maneira, podem ser feitas diferentes combinações, gerando novos tipos de dados. Um registro é uma coleção de campos, em que cada campo pode ser de um tipo de dado diferente. Por isso, os registros são conhecidos como variáveis compostas heterogêneas. Exemplo: conta numero conta.numero saldo nome conta.saldo conta.nome O registro declarado é um vetor denominado conta e possui três campos, os campos numero e saldo são campos numéricos e o campo nome é do tipo literal.

15 Estrutura de Dados dos Algoritmos: Vetor (array); Matriz (array); Registro; Arquivo.

16 Estrutura de Dados dos Algoritmos: Arquivo Um arquivo é formado por uma coleção de registros, cada registro é composto por 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.

17 3. Exercícios Estrutura de Dados Fundamentos da Programação de Computadores Algoritmos, Pascal e C/C++ Ana Fernanda Gomes Ascencio Edilene Aparecida Veneruchi de Campos

18 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. v1 Algoritmos e Programação 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 v Carregue o vetor (v1) com os valores abaixo e multiplique-os por 12 apresentando o vetor resultando. v

19 Estrutura de Dados dos Algoritmos : Vetores e Matrizes Construa algoritmos em pseudocódigo: 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. m1 m1 Algoritmos e Programação m Carregue a matriz (m1) com os valores abaixo e multiplique-os por 12 apresentando a matriz resultante. m

20 Estrutura de Dados dos Algoritmos : Vetores e Matrizes Construa algoritmos em pseudocódigo: Algoritmos e Programação 7. Carregue duas matrizes (m1 e m2), com os valores abaixo, multiplique as matrizes e apresente a matriz resultante. m m

21 G A B A R I T O Vetor e Matriz

22 Estrutura de Dados dos Algoritmos : Vetores e Matrizes Construa algoritmos em pseudocódigo: Algoritmos e Programação 1. Carregue o vetor (v1) com os valores abaixo e apresente-os para o usuário. v

23 Estrutura de Dados dos Algoritmos : Vetores e Matrizes 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 v

24 Estrutura de Dados dos Algoritmos : Vetores e Matrizes 3. Carregue o vetor (v1) com os valores abaixo e multiplique-os por 12 apresentando o vetor resultando. v

25 Estrutura de Dados dos Algoritmos : Vetores e Matrizes 4. Carregue a matriz (m1) com os valores abaixo e apresente-os para o usuário. m

26 Estrutura de Dados dos Algoritmos : Vetores e Matrizes 5. Carregue duas matrizes (m1 e m2), com os valores abaixo, some-as e apresente a matriz resultante. m m

27 Estrutura de Dados dos Algoritmos : Vetores e Matrizes 6. Carregue a matriz (m1) com os valores abaixo e multiplique-os por 12 apresentando a matriz resultante. m

28 Estrutura de Dados dos Algoritmos : Vetores e Matrizes 7. Carregue duas matrizes (m1 e m2), com os valores abaixo, multiplique as matrizes e apresente a matriz resultante. Algoritmos e Programação m1 m