84 1 Lógico de programaçãoa) Tipo MATl = matri z [1 .• 4,1 .. 4,1 .. 4] de caracteres;MATl: MA;MA [1,2,1] f- "rrmº ;MA [4,3,2] f- "nn";MA [3,1,3] f- "aa";MA [1,4,1] f- "bb";MA [2,2,4] f- 11 00 11 ;b) Ti po MAT2 = matriz [1 .• 2,1 .. 2,1 .. 2, 1 •• 2, 1 .• 2] de inteiros;MAT2: MB;MB [2, 2, 1, 1, 1] f- 1;MB [1,2, 1,2, 1] f- 3;MB [1,1,2,1,2] f- 5;MB [2, 1, 1, 2, 2] f- 7;MB [2,2,2,2,2] f- 9;2.3 Escreva um algoritmo que leia a matriz de três dimensões caracter do Exercício 2.2, item a.Depois faça um deslocamento à direita das matrizes bidimensionais componentes, ou seja,coloque os dados da matriz bidimensional da terceira dimensão = 1 na terceira dimensão= 2, da 2 na 3, da 3 na 4 e da 4 na 1, sem perder os dados.2.4 O tempo que um determinado avião dispensa para percorrer o trecho entre duaslocalidades distintas está disponível através da seguinte tabela:12 34 5 6 7102 1106 15 11 012020712 04 02 153110711 08 03 1340612 1110 02 0151504 0810 05 1361102 0302 05 1470115 1301 13 14a) Construa um algoritmo que leia a tabela anterior e informe ao usuário o temponecessário para percorrer duas cidades por ele fornecidas, até o momento em que elefornecer duas cidades iguais (origem e destino).b) Desenvolva um algoritmo que permita ao usuário informar várias cidades, até inseriruma cidade 'O', e que imprima o tempo total para cumprir todo o percurso especificadoentre as cidades fornecidas.
Capítulo 4 Estruturas de dados 1 85e) Escreva um algoritmo que auxilie um usuário a escolher um roteiro de férias, sendoque o usuário fornece quatro cidades: a primeira é sua origem, a última é seu destinoobrigatório e as outras duas caracterizam as cidades alternativas de descanso (no meioda viagem). Por isso, o algoritmo deve fornecer ao usuário qual das duas é a melhoropçã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ÊNEASJá saben1os que um conjunto homogêneo de daclos (tal con10 uma alcatéia) é compostode variáveis do mesn10 tipo p1irnitivo (lobos); porém, se tivéssemos urn conjunto ern que oselen1ent.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.REGISTROSUma das J)tincipais estruturas de dados é o registro. Para exe1nplifica1; ilnagine u1naidentificação de passageiro, aquele formulá1io de infor1nações que o passageiro enu·egaao 1notorista antes de embarcar no ônibus,junto con1 sua passage1n. Ela é forrnada por urnconjunto de informações logicamente relacionadas, porém, de tipos diferentes, tais comonü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ãosubdivisõ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çõesque o compõe. Uma variável do tipo registro é uma variável co1nposta, pois englobaum conjunto de dados, e é he terogê11ea, pois cada ca1npo pode ser de un1 tipo prin1itivodiferente.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 companhiade transporte para o controle dos passageiros e1nbarcados.FIGURA 4.8Passagem de ônibusNúmero da passagem:Data:De:Para:Horário : _______ Poltrona:Idade:Nome do passagei ro: ____________________