para a funcao, e o resultado do calculo da raiz quadrada sera colocado em X devido ao uso do comando RETORNE. Listas:E uma estrutura de dados linear que permite representar um conjunto de informacoes de forma a preservar uma relacao de ordem entre eles. Esta estrutura deve tambem suportar os 4 tipos de atualizacoes : Inclusao Exclusao Alteracao Atravessamento.Representacao:ExemploLISTA=(A,B,C,D,E)A=>B=>C=>D=>EPara representar as lista dentro de nossos algoritmos nos vamos utilizar a estrutura do tipo matriz que foi vista anteriormente.As listas podem ser alocadas segundo duas relacoes: Relacao de Contiguidade Relacao de Encadeamento.Relacao de Contiguidade:E a forma mais simples de se relacionar os elementos de uma lista. Nela um elemento aponta sempre para o seu sucessor sequencial.Desta forma a nossa lista estara sempre na sua ordem fisica, ou seja os elementos estarao dispostos fisicamente dentro da lista de maneira que a ordem entre os elementos seja mantida.Dentro de uma lista nos devemos permitir 4 operacoes basicas: Inclusao Exclusao Alteracao Atravessamento AtravessamentoA operacao de atravessamentos consiste em percorrer toda a lista, do seu comeco ate o seu final, visitando todos os seus elementos.O atravessamento comeca pelo primeiro elemento da lista, mostra este elemento e vai sempre mostrado os proximos elementos ate chegar no ultimo(N)INICIOARGUMENTOSLISTA: MATRIZ[N] DE CHAR ; {DECLARACAO DA LISTA}N:INTEIRO {NUMERO DE ELEMENTOS DE LISTA}VARIAVEISCONT:INTEIRO; {VARIAVEL DE CONTROLE DO LOOP}PROCEDA ATRAVESSAMENTO_CONTI.SE N < 1 MOSTRE ('LISTA VAZIA!!!!')SENAOCONT : = 0ENQUANTO CONT < NCONT : = CONT + 1MOSTRE (LISTA [CONT])FIM_ENQUANTOFIM_SEFIM Inclusao em Listas ContiguasA inclusao e a operacao que visa a colocacao de um novo elemento dentro da lista de maneira que a ordem entre os elementos seja mantida.Se a inclusao ocorre no final de lista , o seu procedimento e facil. Porem se a inclusao acontecer no meio da lista, sera necessario que todos os elementos apos aquele que foi incluido sejam deslocados uma casa para baixo.Note que para que possamos fazer uma inclusao no devemos declarar a lista com 1 elemento a mais do que ele ja possui, para reservar lugar para o novo elemento que sera incluido.Passo para Inclusao:Criar um espaco em branco no final da listaAceitar a letra que sera incluida (ELEMENTO_NOVO)Achar a posicao de inclusao da letra na lista (POS)Fazer uma critica para ver se a letra ja nao existe na listaRemanejar todos os elementos abaixo da posicao de inclusao uma posicao para baixo comencando de baixo para cima.Incluir o elemento na posicao de inclusao.N: = N + 1INICIO ARGUMENTOS:LISTA:MATRIZ [N+1] DE CHAR {A LISTA AONDE SERA FEITA A INCLUSAO}N:INTEIRO{NUMERO DE ELEMENTOS DA LISTA}VARIAVEISPOS:INTEIRO {PARA ACHAR A POSICAO DE INCLUSAO}ELEMENTO_NOVO {O NOVO ELEMENTO A SER INCLUIDO}CONT :INTEIRO {VARIAVEL DE CONTROLE DO LOOP}PROCEDA INCLUSAO_CONTIMOSTRE(DIGITE A LETRA PARA INCLUSAO)LEIA (ELEMENTO_NOVO)POS: = 1ENQUANTO POS < = N E LISTA[POS]< ELEMENTO_NOVOPOS: = POS+1FIM_ENQUANTOSE LISTA[POS] = ELEMENTO_NOVOMOSTRE (LETRA JA EXISTE NA LISTA!!!!)SENAOCONT: = NENQUANTO CONT > = POSLISTA [ CONT+1 ] : = LISTA [ CONT ]CONT : = CONT - 1FIM_ENQUANTOLISTA [ POS ] : = ELEMENTO_NOVON : = N + 1FIM-SEFIM. Alteracao em Listas ContiguasA alteracao e o processo aonde se altera o conteudo de um elemento que ja exista na lista