ALGORITMOS + PASCAL MATRIZES COM MAIS DE UMA DIMENSAO OU VETORES

Transcrição

1 ESTRUTURAS DE DADOS HOMOGÊNIAS MATRIZES COM MAIS DE UMA DIMENSAO OU VETORES Agora iremos aprender o uso de matrizes com duas dimensões, conhecidas também por matrizes bidimensionais ou arranjos (arrays). Pelo fato de estarmos ainda utilizando uma estrutura de dados homogenia, todos os elementos de uma matriz deverão ser do mesmo tipo. Uma matriz de duas dimensões estará sempre fazendo menção a linhas e colunas e será representada por: NOME DA MATRIZ:CONJUNTO[LINHA,COLUNA] DE TIPO Exemplo: NOTAS:CONJUNTO[1..8,1..4] DE REAL Representa: Quatro notas de oito alunos Para exemplificar vamos considerar um programa de entrada e saída das 4 notas escolares de um grupo de 8 alunos. ALGORITMO notas_alunos notas:conjunto[1..8,1..4] DE real i,j:inteiro INICIO PARA I DE 1 ATE 8 FACA ESCREVA "Entre com as notas do:",i," aluno:" ESCREVA "Nota:",j," ";LEIA notas[i,j] PARA i DE 1 ATE 8 FACA ESCREVA "as notas do:",i," aluno:" ESCREVA "Nota:",notas[i,j] FIM PROF. MARCIO FERREIRA DE JESUS 1

2 Em pascal Program notas_alunos; uses wincrt; notas:array[1..3,1..4] of real; i,j:integer; For I:=1 To 3 do Writeln('Entre com as notas do:',i,' aluno:'); Write('Nota:',j,' ');readln(notas[i,j]); For i:=1 To 3 Do Writeln('as notas do:',i,' aluno:'); Writeln('Nota:',notas[i,j]:2:1); end. Criar um algoritmo para efetuar a leitura dos nomes de oito alunos e também de suas 4 notas bimestrais. Ao final o programa deverá apresentar o nome de cada aluno classificando em ordem alfabética, bem como suas médias e a média geral dos oito alunos. Todos os dados deverão estar armazenados em uma matriz bidimensionais. ALGORITMO cal_media nota:conjunto[1..3,1..4] DE real nomes:conjunto[1..3] DE TEXTO media:conjunto[1..3] DE real x:texto y,a:real i,j:inteiro soma_nt,soma_md,media_gp:real INICIO PARA I DE 1 ATE 3 FACA ESCREVA "Digite o nome do:",i," aluno:";leia nomes[i]) ESCREVA "Sua:",j," Nota:";LEIA nota[i,j] soma_nt<-- soma_nt + nota[i,j] media[i]<-- soma_nt / 4 PROF. MARCIO FERREIRA DE JESUS 2

3 soma_md<-- soma_md + media[i] soma_nt<--0 media_gp<--soma_md / 3 PARA I DE 1 To 2 FACA PARA J DE i+1 ATE 3 FACA SE nomes[i] > nomes[j] ENTAO x<--nomes[i] nomes[i]<--nomes[j] nomes[j]<--x a<--media[i] media[i]<--media[j] media[j]<--a FIM-SE PARA i DE 1 AT 3 FACA ESCREVA "O aluno:",nomes[i] PARA J DE 1 ATE 4 FACA ESCREVA "Nota:",j," ",nota[i,j] ESCREVA "Sua média:",media[i] ESCREVA "Média geral da turma:",media_gp FIM } Program cal_media; uses wincrt; nota:array[1..3,1..4]of real; nomes:array[1..3] of string; media:array[1..3] of real; x:string; y,a:real; i,j:integer; soma_nt,soma_md,media_gp:real; For I:=1 To 3 Do Write('Digite o nome do:',i,' aluno:');readln(nomes[i]); Write('Sua:',j,' Nota:');Readln(nota[i,j]); soma_nt:= soma_nt + nota[i,j]; media[i]:= soma_nt / 4; soma_md:=soma_md + media[i]; soma_nt:=0; PROF. MARCIO FERREIRA DE JESUS 3

4 media_gp:=soma_md / 3; For I:=1 To 2 Do For J:=i+1 To 3 Do If nomes[i] > nomes[j] Then x:=nomes[i]; nomes[i]:=nomes[j]; nomes[j]:=x; a:=media[i]; media[i]:=media[j]; media[j]:=a; For i:=1 To 3 Do Writeln('O aluno:',nomes[i]); For J:=1 To 4 Do Writeln('Nota:',j,' ',nota[i,j]:2:1); Writeln; Writeln('Sua média:',media[i]:2:1); Writeln; Write('Média geral da turma:',media_gp:2:1); end. PROF. MARCIO FERREIRA DE JESUS 4

5 Exercícios 1 Criar um algoritmo/pascal para ler duas matrizes A e B, sendo A de 5x4 (cinco linhas por quatro colunas) e a matriz B de 4x3 (quatro linhas e três colunas). Apresentar a matriz C como resultante da multiplicação das matrizes A e B. Lembre-se que existe uma lei matemática que rege a multiplicação de matrizes. Esta lei estabelece que uma multiplicação entre matrizes poderá ocorrer quando o número de colunas da primeira matriz é igual ao número de linhas da segunda matriz, e que o valor resultante da terceira matriz é o somatório da multiplicação de cada elemento da coluna da primeira matriz com cada elemento de linha da segunda matriz. Apresentar todas as matrizes. 2 Criar um algoritmo/pascal para ler duas matrizes A e B, cada uma com uma dimensão para doze elementos. Construir uma matriz C de duas dimensões, onde a primeira coluna da matriz C deverá ser formada pelos elementos da matriz A multiplicados por 2, e a segunda coluna deverá ser formada pelos elementos da matriz B subtraídos de 5. 3 Criar um algoritmo/pascal para ler uma matriz A de uma dimensão com dez elementos. Construir uma matriz B de duas dimensões com três colunas, onde a primeira coluna da matriz B é formada pelos elementos da matriz A somados com mais 5, a segunda coluna é formada pelo valor do cálculo do fatorial de cada elemento correspondente da matriz A e a terceira e última coluna deverá ser formada pelos quadrados dos elementos correspondente da matriz A, apresentar a matriz A e B. 4 Criar um algoritmo/pascal para ler vinte elementos para a matriz qualquer, considerando que esta matriz tenha o formado de 4x5, ao final da leitura imprima toda a matriz. 5 Criar um algoritmo/pascal para ler duas matrizes A e B, cada uma com uma dimensão para 7 elementos. Construir uma matriz C de duas dimensões, onde a primeira coluna deverá ser formada pelos elementos de matriz A e a segunda coluna deverá ser formada pelos elementos da matriz B. PROF. MARCIO FERREIRA DE JESUS 5