Construcao de Algoritmos - Aula 13

Disciplina: Constr. de Algoritmos e Prog. de SistemasProfessor: Jeovane Reges

Caxias – MA2016

ACULDADE DE CIÊNCIAS E TECNOLOGIA DO MARANHÃO

2

Link Drive

bit.ly/ads-algoritmos

3

Algoritmos

4

Registros

5

• Registros• Introdução• Exemplo:• De que forma você criaria um algoritmo

para declarar quatro cadastros para quatro pessoas?

• Nome;• Idade; e• Sexo.

6

• Registros• Introdução• Exemplo:• De que forma você criaria um algoritmo

para declarar quatro cadastros para quatro pessoas?

algoritmo "Exemplo 01"var nome1, nome2, nome3, nome4 : literal idade1, idade2, idade3, idade4: inteiro sexo1, sexo2, sexo3, sexo4: caractereinicio // instruções lógicasfimalgoritmo

7

• Registros• Introdução• Os tipos de variáveis vistos até então

podem ser classificados em duas categorias: Tipos básicos: inteiro, real, literal e etc. Tipos homogêneos: vetores e matrizes.

• Dependendo do tipo de problema a ser resolvido, esses tipos podem não ser suficientes.

• Por essa razão, em Portugol é possível criar novos tipos de dados a partir dos tipos básicos.

8

• Registros• Introdução• Para criar um novo tipo de dado utilizamos

as estruturas tipo e registro.

• A ideia básica é criar apenas um tipo de dado que contenha vários membros.

• Em outras palavras, a ideia é criar uma variável que contém dentro de si outras variáveis. Esse novo tipo de dados deve ser criado acima

da sessão var (versão >= 3 do Visualg).

9

A versão 3 do Visualg NÃO suporta o tipo de dados literal.

10

Estruturas: tipo

11

• Registros• Estruturas: tipo

Sintaxe: declarando um registro

tipo nome_registo = registro campo1: tipo1

campo2: tipo2

... campon: tipon

fimregistro

O tipo1..n pode ser qualquer tipo de dado válido em Portugol.

12

• Registros• Estruturas: tipo

Exemplo

tipo cadastro = registro

nome: caractere idade: inteiro sexo: caractere fimregistro

13

Os nomes dos campos de uma estrutura devem ser diferentes uns dos outros.

Porém, estruturas diferentes podem ter membros com nomes iguais.

14

• Registros• Estruturas: tipo

Exemplo

tipo cadastro = registro

nome: caractere idade: inteiro sexo: caractere fimregistro

tipo aluno = registro

nome: caractere matricula: inteiro n1, n2: real fimregistro

Cadastro: Aluno:

15

Estruturas: tipo<Declarando uma variável do tipo da estrutura>

16

• Registros• Estruturas: tipo• A maneira como é declarada uma variável do

tipo registro, é igual aos tipos estudados. nome_variavel: tipo_registro

• Ter de declarar quatro cadastros para quatro pessoas diferentes:

• Utilizando um registro, o mesmo pode ser feito da seguinte maneira: c1, c2, c3, c4: cadastro

nome1, nome2, nome3, nome4 : literalidade1, idade2, idade3, idade4: inteirosexo1, sexo2, sexo3, sexo4: caractere

17

Estruturas: tipo<Acessando os campos de uma estrutura>

18

• Registros• Estruturas: tipo• Uma vez definida uma variável do tipo registro, é preciso acessar seus campos para se trabalhar.

• O operador de acesso aos campos da estrutura é o ponto (.).

• Sintaxe: nome_variavel .campo

19

• Registros• Estruturas: tipo

algoritmo "Registro Atribuição"tipo cadastro = registro

nome: caractere idade: inteiro sexo: caractere fimregistrovar cad: cadastroinicio cad.nome ← "Paulo" cad.idade ← 21 cad.sexo ← "M"fimalgoritmo

20

Se quiséssemos atribuir valores aos campos da estrutura a

partir do teclado?

21

• Registros• Estruturas: tipo

Exem

plo.

..

algoritmo "Registro Atribuição"tipo cadastro = registro

nome: caractere idade: inteiro sexo: caractere fimregistrovar cad: cadastroinicio escreval("Nome: ") leia(cad.nome)

escreval("Idade: ") leia(cad.idade) // demais campos..fimalgoritmo

22

Estruturas: tipo<Vetor de estruturas>

23

De que forma você criaria um algoritmo para declarar quatro cadastros para quatro pessoas?

24

• Registros• Estruturas: tipo• Utilizando variáveis simples...

• Utilizando uma estrutura, o mesmo pode ser feito da seguinte maneira: c1, c2, c3, c4: cadastro

• Esse problema pode ser simplificado se utilizarmos o conceito de vetores: cadastros: vetor [1..4] de cadastro

nome1, nome2, nome3, nome4 : literalidade1, idade2, idade3, idade4: inteirosexo1, sexo2, sexo3, sexo4: caractere

25

• Registros• Estruturas: tipo

Exem

plo.

..

algoritmo "Vetor de Registros"tipo cadastro = registro

// campos do registro.. fimregistrovar cadastros: vetor [1..4] de cadastro i: inteiroinicio para i de 1 ate 4 faca escreva("Nome: ") leia(cadastros[i].nome) escreva("Idade: ") leia(cadastros[i].idade) escreva("Sexo [F/M]: ") leia(cadastros[i].sexo) fimparafimalgoritmo