Estruturas Homogénias - IPTorion.ipt.pt/~aulasi/sig/aula6/aula6_cet07.pdf · Introdução à...

© Manso 2007

Introdução à programação CET

Estruturas Estruturas HomogéniasHomogénias

Aula nº6


© Manso 2007

Dados de um alunoDados de um aluno

1 byte1 byteinteiro idade <-24caracter sexo <-‘m’real peso <- 74.32 real altura <- 1.75inteiro nota1 <- 10inteiro nota2 <- 5inteiro nota3 <- 15inteiro nota4 <- 17inteiro nota5 <- 16inteiro nota6 <- 3inteiro nota7 <- 14

inteiro idade <-24caracter sexo <-‘m’real peso <- 74.32 real altura <- 1.75inteiro nota1 <- 10inteiro nota2 <- 5inteiro nota3 <- 15inteiro nota4 <- 17inteiro nota5 <- 16inteiro nota6 <- 3inteiro nota7 <- 14

Calcular•Media das notas•Nota máxima•Numero de negativas

Calcular•Media das notas•Nota máxima•Numero de negativas


© Manso 2007

Calcular a média das notasCalcular a média das notas

MediaMedia

media <- ( nota1 + nota2 + nota3 + nota4 +nota5 + nota6 + nota7 ) / 7.0;

mediamedia <<-- ( nota1 + nota2 + nota3 + nota4 +( nota1 + nota2 + nota3 + nota4 +nota5 + nota6 + nota7 ) / 7.0;nota5 + nota6 + nota7 ) / 7.0;

Nota máximaNota máxima

inteiro nota_maxima <- nota1;se nota2 > nota_maxima então

nota_maxima = nota2;

Fimsese nota3 > nota_maxima então










Fimse

inteirointeiro nota_maximanota_maxima <<-- nota1;nota1;sese nota2nota2 > > nota_maxima nota_maxima entãoentão

nota_maximanota_maxima = = nota2;nota2;

FimseFimsesese nota3 > nota3 > nota_maxima nota_maxima entãoentão

nota_maximanota_maxima = nota3;= nota3;

FimseFimsesese nota4nota4 > > nota_maxima nota_maxima entãoentão







nota_maximanota_maxima = = nota7;nota7;

FimseFimse

E se E se fossem 50 fossem 50

notasnotas


© Manso 2007

Estruturas homogéneas de dados (Estruturas homogéneas de dados (arraysarrays))

n Usam-se arrays para representar variáveis que sãon Elementos do mesmo tipon Relacionados entre sin Sobre os quais pretendemos fazer operações semelhantesn Que pretendemos representar por um nome comum

n Cada componente de um array é uma variável individualn Possui um nome (derivado do nome do array)n Possui um tipo (o do tipo base do array)n Possui um valor (manipulado como qualquer variável)

n Os arrays podem ser:n Unidimensionais (chamados de vectores) n Multidimensionais (chamados de matrizes)


© Manso 2007

VectoresVectoresn Declaração

n tipo nome_variável [numero de elementos]n inteiro nota[7]

n Acesson Indexado pelo operador [ ]

n nota[2]n Index <- 2n Nota [ index ]

n Leitura e escritan Uma variável de cada vez


© Manso 2007

Ler VectorLer Vector

iniciointeiro nota [ 7 ]inteiro index <- 0enquanto index <= 6 faz

ler nota [ index ]index <- index + 1

fimenquantofim

inicioiniciointeiro nota [ 7 ]inteiro nota [ 7 ]inteiro inteiro indexindex <<-- 00enquanto enquanto indexindex <= 6 faz<= 6 faz

ler nota [ ler nota [ indexindex ]]indexindex <<-- indexindex + 1+ 1

fimenquantofimenquantofimfim

Ler um vectorLer um vector

Ler VectorLer Vector

iniciointeiro nota [ 7 ]inteiro indexpara index de 0 ate 6

ler nota[index]proximo

fim

inicioiniciointeiro nota [ 7 ]inteiro nota [ 7 ]inteiro inteiro indexindexpara para indexindex de 0 ate 6de 0 ate 6

ler ler nota[indexnota[index]]proximoproximo

fimfim

9 5 2 1 3 5 6 8


© Manso 2007

InicializarInicializar um vectorum vector

Construa um programa que Inicialize o vector com notas aleatórias

inicializarinicializar

para index de 0 ate 6nota[index] <- aleatorio() * 20 + 1

proximo

para para indexindex de 0 ate 6de 0 ate 6nota[indexnota[index] <] <-- aleatorio(aleatorio() * 20 + 1) * 20 + 1

proximoproximo

9 5 2 1 3 5 6 8


© Manso 2007

escrever um vectorescrever um vector

escreverescrever

para index de 0 ate 6escrever “\nnota[“,index, “] = “ ,nota[index]

proximo

para para indexindex de 0 ate 6de 0 ate 6escrever “escrever “\\nnota[“,indexnnota[“,index, “] = “ ,, “] = “ ,nota[indexnota[index]]

proximoproximo

9 5 2 1 3 5 6 8


© Manso 2007

Máximo de um vectorMáximo de um vector

Calcular o máximoCalcular o máximo

inteiro notamaxima <- nota [ 0 ]para index de 1 ate 6

se nota [ index ] > notamaxima entaonotamaxima <- nota [ index ]

fimseproximoescrever "\nnota máxima :" , notaMaxima

inteiro inteiro notamaximanotamaxima <<-- nota [ 0 ]nota [ 0 ]

para para indexindex de de 11 ate ate 66se nota [ se nota [ indexindex ] > ] > notamaximanotamaxima entaoentao

notamaximanotamaxima <<-- nota [ nota [ indexindex ]]fimsefimse

proximoproximoescrever "escrever "\\nnotannota máxima :" , máxima :" , notaMaximanotaMaxima

9 5 2 1 3 5 6 8


© Manso 2007

Média de um vectorMédia de um vector

Calcular a médiaCalcular a média

real soma <- 0para index de 0 ate 6

soma <- soma + nota [ index ]proximoescrever "\nmédia :" , soma / 7.0

real soma <real soma <-- 00para para indexindex de 0 ate 6de 0 ate 6

soma <soma <-- somasoma + nota [ + nota [ indexindex ]]proximoproximoescrever "escrever "\\nmédianmédia :" , soma / 7.0:" , soma / 7.0

9 5 2 1 3 5 6 8


© Manso 2007

ExercícioExercício

n Pretende-se uma aplicação que avalie a regularidade de vendas dos trabalhadores de uma empresa.

n Escreva um programa que realize a leitura as comissões pagas a um trabalhador durante um ano, calcule a média de comissões pagas e o seus desvio padrão.

N

mediaixdp ∑ −

=2)][(

9 5 2 1 3 5 6 8


© Manso 2007

Desvio padrãoDesvio padrão

N

mediaixdp ∑ −

=2)][(

© Manso 2007


MatrizesMatrizes

Várias dimensões


© Manso 2007

Matrizes (vectores Matrizes (vectores multidimensionaismultidimensionais))

n Não existe limite para o número de dimensões de um vector

n Sintaxen tipo nome_variavel[dim_1][dim_2]…[dim_n]

n Exemplosn inteiro notas[20][3]n caracter galo[3][3]

ox

o x


© Manso 2007

Jogo do GaloJogo do Galo

n Construa uma aplicação que permita jogar o jogo do galon Declarar o Jogo

n Caracter galo[3][3]

n Inicializar o jogon Apresentar o jogon Jogar

n Mudar de marcan Pedir a linhan Pedir a coluna

ox

o x


© Manso 2007

InicializarInicializar o jogoo jogo


© Manso 2007

Apresentar o JogoApresentar o Jogo


© Manso 2007

JogarJogar


© Manso 2007

Pesquisa sequencialPesquisa sequencial

9 5 2 1 3 5 6 8

pesquisarpesquisar

ler numlogico encontrei <- falsoindex <- 0enquanto index < 8 e encontrei = falso faz

se vetor [ index ] = num entaoencontrei <- verdadeiro

fimseindex <- index + 1

fimenquanto

se encontrei entaoescrever "encontrei"

senaoescrever " não encontrei"

fimse

ler numler numlogicologico encontrei <encontrei <-- falsofalsoindexindex <<-- 00enquanto enquanto indexindex < 8 < 8 e e encontrei = falsoencontrei = falso fazfaz

se se vetorvetor [ [ indexindex ] = num ] = num entaoentaoencontrei <encontrei <-- verdadeiroverdadeiro

fimsefimseindexindex <<-- indexindex + 1+ 1

fimenquantofimenquanto

se encontrei se encontrei entaoentaoescrever "encontrei"escrever "encontrei"

senaosenaoescrever " não encontrei"escrever " não encontrei"

fimsefimse


© Manso 2007

Troca de valores dentro de Troca de valores dentro de arraysarrays

n Construir um programa que troque os valores das duas primeiras posição de um vector

9 5 2 1 3 5 6 8

aux

9

5 5 2 1 3 5 6 8

5 9 2 1 3 5 6 8


© Manso 2007


n Construir um programa que ordene os valores das duas primeiras posição de um vector

9 5 2 1 3 5 6 8

aux

9

5 5 2 1 3 5 6 8

5 9 2 1 3 5 6 8


© Manso 2007


9 5 2 1 3 5 6 0

5 9 2 1 3 5 6 0

5 9 2 1 3 5 6 0

5 2 9 1 3 5 6 0

5 2 1 9 3 5 6 0

5 2 1 3 9 5 6 0

5 2 1 3 5 9 6 0

5 2 1 3 5 6 9 0

5 2 1 3 5 6 0 9


© Manso 2007

BubbleBubble SortSortBubble SortBubble Sort

para j de 0 ate 9

para i de 0 ate 8

se vetor [ i ] > vetor [ i + 1 ] entaoaux <- vetor [ i ]vetor [ i ] <- vetor [ i + 1 ]vetor [ i + 1 ] <- aux

fimse

proximo

proximo

para j de 0 ate 9para j de 0 ate 9

para i de 0 ate 8 para i de 0 ate 8

se se vetorvetor [ i ] > [ i ] > vetorvetor [ i + 1 ] [ i + 1 ] entaoentaoauxaux <<-- vetorvetor [ i ][ i ]vetorvetor [ i ] <[ i ] <-- vetorvetor [ i + 1 ][ i + 1 ]vetorvetor [ i + 1 ] <[ i + 1 ] <-- auxaux

fimsefimse

proximoproximo

proximoproximo


© Manso 2007

ResumoResumo

n Arrays são conjunto de dados todos do mesmo tipo que são acedidos através da indexação do mesmo nome

n É possível definir arrays de qualquer tipo de dadosn Os elementos dos arrays comportam-se como variáveis

simplesn Os arrays têm uma ou mais dimensõesn Os indexes começam em ZEROn O processamento de todos os elementos do Array envolve

ciclos através da iteração dos indicesn A instrução LER le apenas uma variável

n Os arrays representam muitas variáveisn Não é possível ler o array de uma só vez

n A instrução Escrever escreve uma variável ou expressãon Os arrays representam muitas variáveisn Não é possível escrever o array de uma só vez

Estruturas Homogénias - IPTorion.ipt.pt/~aulasi/sig/aula6/aula6_cet07.pdf · Introdução à...

Documents

Transcript of Estruturas Homogénias - IPTorion.ipt.pt/~aulasi/sig/aula6/aula6_cet07.pdf · Introdução à...