Logica_de_Programacao_3_Edicao_Livro
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Capítulo 4 Estruturas de dados 1 85
e) Escreva um algoritmo que auxilie um usuário a escolher um roteiro de férias, sendo
que o usuário fornece quatro cidades: a primeira é sua origem, a última é seu destino
obrigatório e as outras duas caracterizam as cidades alternativas de descanso (no meio
da viagem). Por isso, o algoritmo deve fornecer ao usuário qual das duas é a melhor
opção, ou seja, qual fará com que a duração das duas viagens (origem para descanso,
descanso para destino) seja a menor possível.
VARIÁVEIS COMPOSTAS HETEROGÊNEAS
Já saben1os que um conjunto homogêneo de daclos (tal con10 uma alcatéia) é composto
de variáveis do mesn10 tipo p1irnitivo (lobos); porém, se tivéssemos urn conjunto ern que os
elen1ent.os não são do 111esrno tipo, teríamos, então, um conjunto heterogêneo de dados.
Exemplificando, poderíamos ter um cortjunto de ani1nais quadrúpedes, forn1ado por cães
(1natilha), carnelos (cáfila), búfalos (1nanada) etc.
REGISTROS
Uma das J)tincipais estruturas de dados é o registro. Para exe1nplifica1; ilnagine u1na
identificação de passageiro, aquele formulá1io de infor1nações que o passageiro enu·ega
ao 1notorista antes de embarcar no ônibus,junto con1 sua passage1n. Ela é forrnada por urn
conjunto de informações logicamente relacionadas, porém, de tipos diferentes, tais como
nümero de passage1n (inteiro), orige1n e destino (caracteres), data (caracteres), hor,írio
(caracteres), polu·ona (inteiro), idade (inteiro) e no1ne do passageiro (caracteres), que são
subdivisões do regisu·o (ele1nentos do conjunto), também chan1adas de campos.
Um registro é co1nposto por campos que são partes que especifica1n cada u1na das informações
que o compõe. Uma variável do tipo registro é uma variável co1nposta, pois engloba
um conjunto de dados, e é he terogê11ea, pois cada ca1npo pode ser de un1 tipo prin1itivo
diferente.
A Figura 4.8 ilusu·a grafican1ente u1n exen1plo de u1na hipotética identificação de en1barque
(registro) em um ô nibus, corn diversas informações (can1pos) solicitadas pela companhia
de transporte para o controle dos passageiros e1nbarcados.
FIGURA 4.8
Passagem de ônibus
Número da passagem:
Data:
De:
Para:
Horário : _______ Poltrona:
Idade:
Nome do passagei ro: ____________________