Algoritmos e Estrutura de Dados I Matriz

Transcrição

1 atriz é uma: STRUTUR D DDS CPST HGÊN lgoritmos e strutura de Dados atriz Prof. Dr. lceu de Souza Britto Jr (UPG/PUCPR) aterial cedido por: Prof. Dr. dson. Scalabrin. PUCPR que já dito anteriormente para Vetor vale para atriz: Uma estrutura de dados composta homogênea consiste em uma única variável que pode armazenar vários valores do mesmo tipo. Suas principais características são: contém vários valores; todos valores são do mesmo tipo de dado (ex: real); possui um único identificador; cada valor do conjunto é acessível independentemente, de acordo com o seu índice (ou posição na estrutura).

2 Suponha a existência de duas estruturas ( e ) que armazenam as notas bimestrais de alunos e as suas respectivas médias. índice linhas ( i ) i 9 j índice colunas ( j ) i m m m m m m m m m 9 m nome do identificador da variável homogênea bidimensional é (as notas da turma). nome do identificador da variável homogênea unidimensional é (as médias da turma). m m n j j n j j s valores ou as notas correspondem aos conteúdos lidos, por exemplo, do teclado. s índices correspondem às posições que identificam os valores armazenados. Por exemplo, se desejar mostrar a nota do segundo bimestre do quarto aluno, assim o conteúdo desta posição (linha, coluna ) é igual a. (nota do aluno). formula abaixo mostra o cálculo da média das notas do aluno. m ( ) Uma matriz é uma variável composta porque ele pode armazenar vários valores. la é bidimensional porque possui variações em duas dimensões. finalmente, ela é homogênea porque só armazena um único tipo de dado. Um vetor é uma variável composta porque ele pode armazenar vários valores. le é unidimensional porque possui variação em uma dimensão. finalmente, ele é homogêneo porque só armazena um único tipo de dado.

3 sintaxe para a declaração e criação de uma estrutura de dados composta bidimensional em Portugol. Formato da declaração de uma estrutura de dados composta bidimensional: tipo <identificador> vetor[..n,..] : <tipo básico> onde: <tipo básico> é o tipo de dado que será armazenado na estrutura, por exemplo, real; <identificador>é o nome atribuído ao vetor; [..N], [..] N x é a quantidade de elementos que a matriz poderá armazenar, onde N representa o número de linhas e o número de colunas. xemplos: tipo matreal matriz[..,..] : real matreal : ; tipo vetreal vetor[..] : real vetreal : ; {estrutura bidimensional} {estrutura unidimensional} variável é uma matriz que pode armazenar até números reais diferentes. i 9 j operação, tanto de leitura como de escrita de um elemento em uma matriz, pode ser realizada por meio da combinação do nome do vetor seguida do índice desejado entre colchetes. Por exemplo, o valor de [][] é., o valor de [][] é., e assim por diante.

4 xemplos de comandos em Portugol: // Deve mostrar na tela o valor. escreva( [ ][ ] ) // Deve mostrar na tela o valor. escreva( [ ][ ] ) // Deve alterar na posição // linha,coluna para 9. [ ][ ] 9. // Deve alterar na posição // linha,coluna para. [ ][ ]. // Deve mostrar na tela o valor 9. escreva([ ][ ]) // Deve mostrar na tela o valor. escreva([ ][ ]) real: S, ; variável S possui a soma das notas bimestrais do aluno da linha da matriz. é S ; S S + [ ][ ]; S S + [ ][ ]; S S + [ ][ ]; S S + [ ][ ]; S / ; i j algoritmo calculodaediaturma tipo matreal matriz[..,..] : real tipo vetreal vetor[..] : real início matreal : ; vetreal : ; real : S; inteiro :, J; para de até passo faça inicio escreva("para o luno,, informe suas notas: ); S ; para J de até passo faça inicio escreva("nota do bimestre:,j); leia ([ ][ J ]); S S + [ ][ J ]; fimpara; [ ] S / ; fimpara fim screver um programa que declare uma matriz de reais e leia as notas bimestrais de alunos e calcule as médias bimestrais para cada aluno. a média.

5 int main() { float [][], [], S; int i, j, m, n ; } for (i; i < m; i++) { printf("para o luno %d informe suas notas:, i+); S ; } for (j; j < n; j++) { printf("nota do bimestre %d:, j + ); scanf( %f, &[ i ][ j ]); S S + [ i ][ j ]; } [ i ] S / n; screver um programa que declare uma matriz de reais e leia as notas bimestrais de alunos e calcule as médias bimestrais para cada aluno. 9 xercícios de Fixação ) screva um algoritmo que: a) soma a matriz x com a matriz Bx e armazena o resultado desta soma em uma matriz Cx; e b) encontra e imprima o maior valor presente na matriz Cx. s propriedades da soma de matrizes para quaisquer matrizes, B e C, de mesma ordem m n, vale a igualdade: a) associativa: ( + B) + C + (B + C) b) comutativa: + B B + c) elemento neutro: + d) elemento oposto: + (-) + 9 xemplo: a soma das matrizes x e Bx é a matriz Cx indicada abaixo. 9

6 . screva um algoritmo que calcule a pontuação de um campeonato de futebol. ste campeonato conta com as equipes:,, e. pontuação é calculada da seguinte forma: três pontos para cada vitória, um ponto para cada empate e zero para cada derrota. Tab.. Número de vitórias, empates e derrotas. quipe Vitória mpate Derrota Pontos 9 Vitória mpate Derrota cálculo da pontuação de cada equipe pode ser expresso por meio da multiplicação de uma matriz e um vetor. Tabela pode ser transformada em matriz de linhas e colunas, onde cada linha representa uma equipe e as colunas representam respectivamente o número de vitórias, empates e derrotas. 9 ) Dadas as matrizes, B e, escreva os algoritmo que calcule: C, D, e F, cujas as formulas são as seguintes: B C B D + T C F 9 B

7 ) tabela dada a seguir contém vários itens que estão estocados em diversos armazéns de uma companhia. É fornecido, também, o custo de cada um dos produtos armazenados. Tabela. stoque de produtos. Prod. (unidade) Prod (unidade) Prod (unidade) rmazém rmazém rmazém Variáveis Compostas Heterogêneas Registro; Vetor de Registros Custo (R$) Fazer um programa que:. leia o estoque inicial e os custos por produto;. determine e imprime quantos itens estão armazenados em cada armazém;. qual o armazém que possui a maior quantidade de produto armazenado;. o custo total de:. cada produto em cada armazém;. estoque em cada armazém;. cada produto em todos os armazéns.

8 strutura de dados composta heterogênea. xemplo de Registro Uma estrutura de dados composta heterogênea consiste em uma única variável que pode armazenar vários valores de diferentes tipos primitivos ou não. Suas principais características são: contém vários valores; todos valores são de um tipo de dado não primitivo ou abstrato; possui um único identificador; cada valor do conjunto é acessível independentemente, de acordo com o seu índice (ou posição na estrutura). N S X N Ú R DT D NSCNT D Ê S RGSTR GRL (RG) N DT D SSÃ D Ê S N FLÇÃ ÓRGÃ XPD DR N D Ã N D P NTURL DD U N C Í P S T D

9 xemplo de Tabela de Dados Suponha a existência de uma estrutura que armazena: os nomes, os sobrenomes, as notas bimestrais e a média final de alunos do módulo lgoritmos e strutura de Dados. nome do identificador da variável heterogênea é. s conjuntos destes dados são ilustrados na estrutura descrita a seguir. L RGSTR SCLR N SBRN P NB NB NB NB D Pedro Silva LG,,,,, aria ndrade LG,, 9, 9,,9 João Pires LG,,,,, árcia Pereira LG 9,,,,, na Silva LG,,,,, Luiz ntunes LG,, 9, 9,,9 Henrique Forte LG,,,,, José Coragem LG 9,,,,, 9 arcos Pinto LG 9,,,,, Joana Peres LG,,,,, LG lgoritmos e strutura de Dados

10 s nomes, os sobrenomes, o P e as notas correspondem aos conteúdos lidos, por exemplo, do teclado. Cada coluna armazena uma informação indicada por um nome e um tipo de dado. Por exemplo, se deseja mostrar a nota do segundo bimestre do quarto aluno e seu sobrenome, assim os conteúdos (linha:, colunas: NB, SBRN) são iguais a. e Pereira. formula abaixo mostra o cálculo da média das notas do aluno. (. NB +. N B +. N B +. N B) D. vetor (definido na próxima página) é uma variável composta à medida que ela pode armazenar vários valores de um tipo abstrato de dados. la é heterogênea porque os dados que ela armazena são definidos por meio de um tipo de abstrato de dados. última coluna D pode ser calculada.. sintaxe para a declaração e criação de uma estrutura de dados composta heterogênea em Portugol. Formato da declaração de uma estrutura de dados composta unidimensional, cujo tipo de dados é heterogêneo: tipo <identificador> vetor[..n] : <tipo abstrato> onde: <tipo abstrato> é o tipo de dado que será armazenado na estrutura; <identificador> é o nome atribuído ao vetor; [..N] N é a quantidade de elementos que o vetor poderá armazenar. tipo registro registror {xemplo de tipo abstrato} inicio caracter : N, SBRN, P; real : NB, NB, NB, NB, D; fim. tipo vetregistror vetor[..] : registror; vetregistror : ; 9

11 variável é um vetor de registros que pode armazenar até valores do tipo caracter e valores do tipo real. L 9 N Pedro aria João árcia na Luiz Henrique José arcos Joana SBRN Silva ndrade Pires Pereira Silva ntunes Forte Coragem Pinto Peres RGSTR SCLR P LG LG LG LG LG LG LG LG LG LG NB,,, 9,,,, 9, 9,, NB,,,,,,,,,, NB, 9,,,, 9,,,,, NB, 9,,,, 9,,,,, D,,9,,,,9,,,, operação, tanto de leitura como de escrita de um elemento em um vetor de registros heterogêneos, pode ser realizada por meio da combinação do nome do vetor seguida do índice desejado entre colchetes e o nome do campo. Por exemplo, o valor de [].NB é., o valor de [].D é,, e assim por diante. xemplos de comandos em Portugol: escreva( [ ].N ) escreva( [ ].SBRN) // Deve mostrar na tela o valor Luiz // Deve mostrar na tela o valor Pereira [ ].NB 9. // Deve alterar na posição // linha,colunanb para 9. [ ].NB. // Deve alterar na posição // linha,coluna para. LG lgoritmos e strutura de Dados

12 L N RGSTR SCLR SBRN P NB NB NB NB D escreva([ ].NB) // Deve mostrar na tela o valor 9. escreva([ ].NB) // Deve mostrar na tela o valor. real: S, ; 9 Pedro aria João árcia na Luiz Henrique José arcos Joana Silva ndrade Pires Pereira Silva ntunes Forte Coragem Pinto Peres LG LG LG LG LG LG LG LG LG LG,,, 9,,,, 9, 9,,,,,,,,,,,,, 9,,,, 9,,,,,, 9,,,, 9,,,,,,,9,,,,9,,,, S ; S S + [ ].NB; S S + [ ].NB; S S + [ ].NB; S S + [ ].NB; S / ; // variável S possui a soma das // notas bimestrais do aluno da linha // do vetor de registros. é a média. LG lgoritmos e strutura de Dados

13 xemplo (vetor de registros): screver um programa que declare um vetor de registros e leia os nomes, os sobrenomes, as notas bimestrais de alunos e calcule as médias bimestrais para cada aluno. algoritmo registroscolar tipo registro registror inicio caracter : N, SBRN, P; real : NB, NB, NB, NB, D; fim tipo vetregistror vetor[..] : registror; vetregistror : ; {declação da variável } início matreal : ; inteiro : ; caracter : NP; escreva("nforme o nome do P: ); leia( NP ); continuação para de até passo faça inicio escreva("nome: ); leia( [ ].N ) escreva("sobrenome: ); leia( [ ].SBRN ) escreva("nota do o Bimestre: ); leia( [ ].NB ) escreva("nota do o Bimestre: ); leia( [ ].NB ) escreva("nota do o Bimestre: ); leia( [ ].NB ) escreva("nota do o Bimestre: ); leia( [ ].NB ); [ ].P NP; [ ].D ([ ].NB + [ ].NB + [ ].NB + [ ].NB) / ; fimpara fim

14 xemplo (vetor de registros): screver um programa que declare um vetor de registros e leia os nomes, os sobrenomes, as notas bimestrais de alunos e calcule as médias bimestrais para cada aluno. struct escolar { char nome[]; char sobrenome[]; char P[]; float NB; float NB; float NB; float NB; float D; }; continuação int main() { struct escolar [ ]; int i, n ; char nomepa[]; printf("nforme o nome do P: ); scanf( %s, nomepa); for (i; i < n; i++) { printf("nome: ); scanf( %s, [ ].nome ); printf("sobrenome: ); scanf( %s, [ ].sobrenome); printf("nota do o Bimestre: ); scanf( %f, &[ ].NB ); printf("nota do o Bimestre: ); scanf( %f, &[ ].NB ); printf("nota do o Bimestre: ); scanf( %f, &[ ].NB ); printf("nota do o Bimestre: ); scanf( %f, &[ ].NB ); strcpy([ i ].P, nomepa); [ i ].D([ i ].NB + [ i ].NB + [ i ].NB + [ ].NB) / ; } }

15 xercício de Fixação ) m um certo município, vários proprietários de imóveis estão em atraso com o pagamento do imposto predial. Desenvolver um algoritmo que calcule e imprima o valor da multa a ser paga por estes proprietários, considerando que: s dados de cada imóvel número de registro, valor do imposto e número de meses em atraso devem ser lidos pelo teclado; s multas devem ser calculadas a partir do valor do imposto e de acordo com a seguinte tabela (lidos do teclado): Valor do imposto % por mês em atraso té R$, % De R$, a R$., % De R$., a R$., % De R$., a R$., % cima de R$., % na saída deverão ser: impressos o NR D RGSTR, VLR D PST, SS TRS e a ULT a ser paga.. Para cada uma das situações a seguir, declare as estruturas de dados:. para um concurso de expositores de gado leiteiro precisase armazenar os dados das vacas, que são: número da inscrição, peso, idade, nome do proprietário e região;. para um apicultor necessita-se armazenar os dados de colméias, que são: código, região, estado, qualificação (forte, médio, fraco), número de abelhas;. para um comerciante precisa-se armazenar os dados de produtos, que são: código, descrição, quantidade em estoque, quantidade mínima, preço, dada de fabricação e data de validade;. para uma biblioteca precisa-se armazenar os dados de livros, que são: código, título, categoria e data de empréstimo e data de devolução. 9

16 . Fazer um algoritmo para cada um dos itens a seguir:. cadastrar imóveis a serem alugados/vendidos com os seguintes dados:. tipo (loja, apartamento, casa, kit),. endereço (rua, número, bairro, complemento),. valor,. situação (aluguel ou venda).. ostrar todos os dados dos imóveis cadastrados;. cadastrar os produtos de um armazém com os seguintes dados:. código,. descrição,. estoque mínimo,. estoque atual e preço.. ostrar todos os dados dos produtos que contenham o estoque atual menor que o estoque mínimo;