FOQUINHA

<_< OHH MEU AMOR, E QUEM TE FALOU Q não TENTEI FAZER, SENAO TERIA PEDIDO OU ENTRADO EM FORUM... TENTEI SIM LI ALGUNS LIVROS MAS SO CONSIGO DECLARAR AS VARIAVEIS OK..OBRIGADA!!!!!!!

POXA JONATHAN não CONSEGUI NEM SEQUER COMEÇAR SOU NOVA NESTA AREA!!

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: