1. Queremos efetuar a compactacao de um vetor V1 de N algarismos 0 e 1 (N<=40) digitado pelo usuario (onde cada algarismo ocupa uma posicao do vetor) , de forma que o vetor resultante V2 de N elementos (N<=40) possua menos elementos do que o vetor original. A regra de compactacao e a seguinte: a) o primeiro elemento do vetor V2 Numero de algarismos zero que o vetor V1 e o n´ contem, a partir do seu inicio, ate o primeiro algarismo um; B) o primeiro de algarismos um que o vetor V1 proximo elemento do vetor V2 e o n´ contem, a partir do ultimo zero encontrado, at´e o proximo algarismo zero; c) o proximo elemento do vetor V2 ´e o n´umero de algarismos zero que o vetor V1 cont´ultimo um encontrado, at´oximo algarismo um; em,apartir do ´eopr´ d) repete-se os passos B) e c) at´e o final do vetor V1. Exemplo: para o vetor digitado V1 = (0,0,0,1,1,0,1,0,1,1,0), obtem-se V2 = (3,2,1,1,1,2,1). Fazer o programa para efetuar esta compactac¸ao, recebendo o valor de N e o vetor V1 do usuaRIo somente 0’s e 1’s. ario e testando se os algarismos digitados s˜ 2. Faca um programa para ordenar um vetor de N inteiros. Usar um procedimento para efetuar essa ordenac¸ao. ˜Finalmente, exibir na tela o vetor original e o vetor ordenado, usando um procedimento imprimir. 3. Gerar a matriz transposta de uma matriz 5x5 dada pelo usu´ario (a transposta ´e obtida permutando-se as linhas e as colunas de uma matriz). Usar um procedimento para gerar a matriz transposta. Ap´ os ter gerado a matriz transposta, exibir na tela a matriz original e sua transposta (usar um procedimento para imprimir a matriz). 4. Fac¸a um programa para receber do usu´ ario 10 nomes de postos de gasolina e os prec¸os da gasolina em cada um deles e depois mostrar os nomes e os respectivos prec¸os em ordem, do menor para o maior prec¸o. (Dica: utilizar dois vetores para armazenar os nomes e os prec¸os). 5. Suponha que queremos decidir se uma dada sequˆencia de parˆenteses e colchetes est´a bem-formada. Por exemplo, a primeira das sequˆencias abaixo est´a bem-formada enquanto a segunda n˜a. ao est´ • (() [() ]) • ([)] Elabore um programa para conferir se uma determinada sequˆenteses encia de parˆ e colchetes est´a bem-formada. A estrutura a ser utilizada na realizac˜e uma ¸ao desta tarefa ´ PILHA. 6. Escrever um programa para verificar se um dado item est´ a presente em uma pilha. Em caso positivo, o programa deve fornecer tamb´em a posic¸ao do item na pilha. A ˜ pilha deve permanecer a mesma ap´os a execuc˜ ¸ao do procedimento. 7. Uma palavra e um ´pal´indromo se tem a mesma sequˆ encia de letras, quer seja lida da esquerda para a direita ou da direita para a esquerda (exemplo: raiar). Escrever um programa para verificar se uma determinada palavra ´indromo, usando pilha e um pal´ ou fila. 8. Escreva um procedimento para inverter a ordem dos elementos de uma fila, usando uma pilha como estrutura auxiliar. 9. Dadas duas listas ordenadas L1 e L2: • Escreva um programa que calcule L1 . L2; • Escreva um programa que calcule L1 n L2. :wacko: :unsure: