programação em C
Contents
1. C sar A cifra de c sar consiste simplesmente em substituir cada letra de uma mensagem pela letra que est n posi es sua frente ou atr s no alfabeto Ao deslocamento n que usado quer para passar a mensagem para cifra quer para a reconverter em texto claro chama se chave A palavra adeus cifrada com a chave 2 seria convertida em cfgwu Se o deslocamento passar para al m da ltima letra regressa ao in cio do alfabeto z 1 a Embora haja bastantes variantes vamos supor que na cifra de c sar que vamos usar apenas as letras do alfabeto incluindo k w y s o cifradas ficando os restantes s mbolos incuindo os espa os em branco e mudan as de linha tal como se encontram no texto original Para al m disso qualquer letra mai scula convertida em min scula antes de ser cifrada 10 1 Escreva uma rotina que dada uma chave e um texto numa string cifre o texto de acordo com as regras dadas 10 2 Os ficheiros ordem txt e sistemas txt cont m respectivamente uma ordem do dia Escola Naval e informa es sobre a pr xima repeti o escrita de Sistemas Digitais II Infelizmente esses textos est o encriptados com cifra de c sar e n o conhecemos as chaves Escreva um programa que por for a bruta descubra qual a chave usada e descodifique os textos Para detectar automaticamente a chave correcta lembre se que um texto sobre Sistemas Digitais II conter provavelmente a palavra linguagem ou microproc2. a vari vel xpto scanf f amp y L um valor real para a vari vel y 1 Fa a um programa que calcule o volume de um paralelep pedo de lados 37 20 e 17 2 Fa a um programa para converter escudos em euros ou vice versa o programa dever permitir fazer qualquer das duas op es 3 Fa a um programa que calcule as ra zes de equa es do 2 grau Teste o programa com os valores a 1 1 10 b 0 1 2 c 0 10 20 2 1 Fa a um programa que ignore ra zes imaginarias 2 2 Fa a um programa que d tamb m as ra zes imagin rias 4 Escreva uma rotina para converter coordenadas cartesianas em coordenadas polares e vice versa 5 Num grande pr mio de f rmula 1 o vencedor recebe 10 pontos o segundo classificado 6 o terceiro 4 e os tr s seguintes 3 2 e 1 ponto Os restantes concorrentes n o recebem pontos 5 1 Fa a um programa que pergunte ao utilizador a posi o de um concorrente e lhe diga quantos pontos tem 5 2 Fa a um programa que pergunte em que lugar que um dado concorrente ficou em cada uma das provas do campeonato e no fim lhe diga o n mero total de pontos o n mero de provas em que pontuou e os pontos m dios por prova 6 A s rie de Fibonacci uma s rie em que cada elemento a soma dos dois anteriores A s rie inicializada com dois 1 sendo por isso 1 1 2 3 5 8 13 21 Escreva um programa que imprima a s rie de Fibonacci at um dado n mero limite introduzido pelo utilizador 7 U
3. Ficha de trabalho Introdu o linguagem C V1 1 V Lobo Escola Naval 2001 NOTA PREVIA Para fazer os primeiros programas em C ter que escrever no ecr e ler do teclado Como essa mat ria ser dada mais tarde apresenta se aqui uma maneira simples de o fazer 1 Para escrever no ecr pode se usar a fun o printf A fun o printf recebe um n mero vari vel de par metros o primeiro sempre a string de formata o que especifica como que se vai escrever os restantes par metros s o as vari veis a escrever Na string de formata o podem estar caracteres que ser o impressos tal como est o no c digo e especificadores de formato que indicam que se deve imprimir o valor de uma vari vel Os dois especificadores que vamos necessitar s o o d para imprimir valores inteiros e f para valores reais float Exemplos C digo O que aparece no ecr printf olain ola printf d In xpto 3 se xpto tiver o valor 3 printf o valor de b d n y o valor de b 37 se b tiver o valor 37 2 Para ler do teclado pode se usar a fun o scanf A fun o scanf tem dois par metros o primeiro a string de formata o que indica como ser lido o valor d para ler em formato inteiro f para ler em formato de v rgula flutuante e o segundo ser a vari vel onde o valor ser guardado precedido pelo s mbolo amp Exemplos C digo O que faz scanf Jd amp xpto L uminteiro para
4. essador e conhece bem o texto t pico de uma ordem do dia Escola Naval 11 Escreva um conjunto de rotinas que implemente um stack para guardar fichas que t m um inteiro chamado cota e uma string com um m ximo de 64 caracteres chamada nome Dever ter uma rotina chamada Init stack para inicializar o stack outra chamada Push stack para fazer o push outra chama Pop stack para fazer o pop e finalmente uma chamada Clear stack para eliminar o stack libertando a mem ria que este ocupava Escreva um par grafo apenas como manual de instru es para essas rotinas
5. ma das primeiras reas de aplica o das m quinas de c lculo foi a artilharia Em mem ria disso escreva programas para calcular a eleva o que o cano deve ter para atingir um alvo dada uma velocidade inicial e uma dist ncia a esse alvo partindo do princ pio que n o h atmosfera e que a bala um ponto material ou seja usando condi es ideais 8 Escreva uma rotina para ordenar vectores de n meros inteiros A rotina dever receber como par metro um vector de inteiros e a sua dimens o guardada noutro inteiro A rotina dever devolver o vector ordenado 8 1 Escreva duas rotinas diferentes de ordena o por exemplo um bubble sort simples e um quicksort Escreva um programa para testar a efici ncia das duas rotinas Tenha em conta que conv m testar as rotinas com diferentes tipos de vectores vectores com valores aleat rios vectores quase ordenados etc e conv m fazer um n mero de testes que seja estatisticamente significativo 9 Em v rios campos da ci ncia e tecnologia por exemplo em criptografia importante saber se um dado n mero ou n o primo 9 1 Escreva uma rotina que dado um n mero inteiro verifique se esse n mero ou n o primo 9 2 Escreva um programa que escreva no cr todos os n meros primos menores que um numero dado pelo utilizador 10 Uma das t cnicas de criptografia mais antigas atribu da aos Romanos e o seu nome cifra de c sar vem de um dos seus grandes generais J lio
Download Pdf Manuals
Related Search