3 Lista de Exerccios de Programao Estruturada Centro Universitrio Norte do Esprito Santo - UFES

Departamento de Eletrnica e Computao Prof. Wilian Hiroshi Hisatugu

1) Implemente um programa que retorne uma lista contendo os n primeiros elementos da srie de Fibonacci. O nmero n digitado pelo usurio

2) Escreva um programa em que o usurio digite 40 nmeros e ao final imprima somente os nmeros pares digitados.

3) Escreva um programa em que o usurio digite 40 nmeros reais e ao final imprima uma lista com a multiplicao dos elementos de ndices opostos.

4) Escreva um programa em que o usurio digite 40 nmeros reais armazenando-os em um vetor, e ao final preencha um outro vetor, onde cada elemento dele o elemento do primeiro vetor multiplicado pelo seu ndice.

5) Escreva um programa onde o usurio digite os valores de duas matrizes 6x6 de nmeros reais e que imprima a matriz soma delas.

6) Escreva um programa que execute e mostre na tela a multiplicao de duas matrizes 6x6. Os elementos dessas duas matrizes so digitados pelo usurio.

7) Escreva um programa que obtenha e apresente a inversa de uma matriz 6x6. Os elementos dessa matriz so digitados pelos usurios.

8) Escreva um programa para o jogo da velha. O jogo deve terminar se no houver mais possibilidade de jogo ou houver um vencedor.

9) Uma companhia de viagens lanou uma promoo de passagens para tentar preencher totalmente os assentos de um determinado vo. H uma quantidade de passagens a serem vendidas, das quais uma quantidade de passagens, as primeiras n passagens a serem vendidas tem um determinado valor, e as restantes tem um outro valor. Uma pessoa pode comprar mais de uma passagem por vez. Faa um programa para venda dessas passagens. O usurio ir digitar a quantidade de passagens pedida por um cliente e, havendo disponibilidade de passagens, o programa deve escrever na tela o valor total a ser pago pelo cliente. O programa deve terminar sua execuo se o usurio digitar 0 para a quantidade de passagens compradas ou acabar as passagens. Caso a quantidade de passagens desejada por um cliente seja maior que a quantidade disponvel, deve ser perguntado o usurio se o usurio deseja comprar as passagens disponveis ou no. Ao final da execuo do programa, deve ser escrito na tela o valor total arrecadado com a venda de passagens. Os valores das passagens tambm devem ser informados pelo usurio.

10) Escreva um programa em C para registro e manipulao de notas

acadmicas de 40 alunos. Utilize funes para implementar cada um dos itens. O programa deve permitir:

a. Cadastrar o nome, as 3 notas e a quantidade de faltas dos quarenta alunos.

b. Alterar uma nota de um determinado aluno c. Mostrar os nomes dos alunos que foram aprovados por nota. Para

ser aprovado, a mdia aritmtica do aluno deve ser maior ou igual a 7.0;

d. Mostrar os nomes dos alunos que foram reprovados por nota; e. Mostrar os nomes dos alunos que foram reprovados por frequncia.

Para ser aprovado, o aluno no pode ter uma quantidade de faltas maior do que 16;

f. Mostrar a mdia geral da turma e o desvio da mdia de cada aluno.

11) Em criptografia, a Cifra de Csar, tambm conhecida como cifra de troca, cdigo de Csar ou troca de Csar, uma das mais simples e conhecidas tcnicas de criptografia. um tipo de cifra de substituio na qual cada letra do texto substituda por outra, que se apresenta no alfabeto abaixo dela um nmero fixo de vezes. Por exemplo, com uma troca de trs posies, A seria substitudo por D, B se tornaria E, e assim por diante. O nome do mtodo em homenagem a Jlio Csar, que o usou para se comunicar com os seus generais. Implemente uma funo que aplique a cifra de Cesar sobre uma frase de tamanho mximo de 100 caracteres. Implemente tambm a funo para decriptografar a frase. A quantidade de posies e a frase devem ser passados como argumentos dessa funo. Implemente tambm o programa (funo main) que utilize essa funo, onde o usurio ir digitar a frase a ser criptografada e a quantidade de posies.

12) Uma nova operadora de telefonia pretende oferecer servios de telefone residencial em sua cidade. Os telefones sero residenciais, mas a operadora vai utilizar tecnologia de telefonia celular, com torres de transmisso, para evitar os gastos de construir uma rede de cabos por toda a cidade. A potncia do transmissor/receptor colocado em uma torre define o raio de cobertura da torre (que por sua vez define a rea de cobertura do equipamento, que um crculo, j que a cidade perfeitamente plana). O custo do equipamento instalado em cada torre depende de sua potncia e, portanto, de seu raio de cobertura. A operadora decidiu que utilizar exatamente uma nica torre na cidade. Como a operadora quer poder oferecer o seu servio para todas as residncias, a rea de cobertura da torre deve englobar todas as residncias da cidade. Adicionalmente, o raio de cobertura da torre deve ser o menor possvel, para minimizar o custo dos equipamentos foram escolhidas dez residncias que devem cobertas pela torre, as quais so identificadas por coordenadas cartesianas. Dada a localizao de cada residncia na cidade, voc deve escrever um programa para calcular o menor raio de cobertura da torre, de forma a garantir que todas as residncias sejam cobertas. O usurio entrar com

13) Madame Beauvoir possui uma manso onde ela recebe todos os seus descendentes (netos e bisnetos) durante as frias. Sua manso possui exatamente N quartos (cada quarto numerado de 1 a N), onde N

tambm a quantidade de netos e bisnetos (cada descendente tambm numerado de 1 a N). Como toda criana, os descendentes de Mme. Beauvoir so bastante travessos. Todo dia a mesma confuso: eles acordam de manh cedo antes dela e se encontram no grande jardim. Cada descendente, um de cada vez, entra na manso e troca o estado das portas dos quartos cujos nmeros so mltiplos do seu identificador. Trocar o estado de uma porta significa fechar uma porta que estava aberta ou abrir uma porta que estava fechada. Por exemplo, o descendente cujo identificador e igual a 15 vai trocar o estado das portas 15, 30, 45, etc. Considerando que todas as portas esto inicialmente fechadas (todos os descendentes fecham as portas antes de descer para o jardim) e que cada descendente entra exatamente uma vez na manso (a confuso to grande que no sabemos em que ordem), quais portas estaro abertas aps a entrada de todos os descendentes na manso?

14) Escreva um programa para converso de bases numricas decimal, binria e hexadecimal. O maior valor admitido para converso 4500 em sistema decimal. O programa deve oferecer uma forma do usurio escolher as bases numricas para converso. Por exemplo: de binrio para hexadecimal. Implemente funes para auxiliar as converses numricas e retorne os nmeros convertidos.

15) Uma das tcnicas de multiplexao de sinais em telefonia mvel o CDMA. O CDMA pode usar algumas tcnicas de codificao de sinais digitais. O DSSS (Direct Sequence Spread Spectrum) uma tcnica que faz uma operao OU-EXCLUSIVO entre uma palavra binria a ser transmitida e uma palavra-chave binria. Por exemplo:

Palavra binria 1 0 1 1 0 0 1 1

Palavra-chave binria 1 0 0 0 1 0 0 0

Palavra a ser transmitida 0 0 1 1 1 0 1 1

Implemente a tcnica de codificao DSSS para uma palavra-texto de tamanho mximo igual a 5. Por exemplo: aula, Bahia e oi. Na tabela ASCII, o caractere A tem valor igual a 65 e os caracteres de letras minsculas esto logo aps as letras maisculas. A palavra-texto e a palavra-chave binria so passados como argumentos do programa. 16) Houve o Grande Prmio de San Mattheus de corrida automobilstica. Um

colunista esportivo trabalha com estatsticas de corridas, e deseja saber qual foi a quantidade mnima de ultrapassagens que houve na corrida. A nica informao que ele tem a ondem de largada dos carros e a ordem de chegada dos carros. Implemente um programa que retorne a quantidade mnima de ultrapassagens que ocorreram. Houveram 16 carros, todos eles terminaram e so identificados por nmeros de 1 a 16. O colunista digitar primeiro, e em ordem de largada, o nmero de todos os carros. Somente ento, ele digitar, e em ordem de chegada, novamente o nmero de todos os carros.