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,
Pergunta
FOQUINHA
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:
Editado por FOQUINHALink para o comentário
Compartilhar em outros sites
4 respostass a esta questão
Posts Recomendados
Participe da discussão
Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.