Você está na página 1de 1

Lista de Exerccios de Estruturas de Dados e Algoritmos Q1) Escreva um programa que, infinitamente, leia um nmero inteiro n, que representa

o tamanho, seguida de uma sequncia de n nmeros inteiros, e determine o comprimento mximo de um segmento crescente destes n nmeros. Exemplos: a sequncia !, 1", #, $, %, &, ', (, ! o comprimento do segmento crescente mximo ) %. a sequncia 1", (, &, !, $ o comprimento de um segmento crescente mximo ) 1. *eu programa para quando n for menor ou igual a +ero. Q$) ,mplemente um programa que, infinitamente, rece-a, como par.metro de entrada, um nmero n e retorne os n primeiros nmeros primos existentes. *eu programa para quando n for menor ou igual a +ero. Q#) ,mplemente um programa que, infinitamente, rece-a, como par.metro de entrada, um nmero n e um nmero m, e retorne todas as potncias de m, menores que n. /or exemplo, se n 0 1""" e m 0 $, seu programa deve imprimir os seguintes nmeros: 1, $, %, (, 11, #$, 1%, 1$(, $!1 e !1$. *eu programa para quando n for menor que 1 ou quando m for ", ou 1 ou 21. Q%) ,mplemente um programa que integre e derive polin3mios. 4ada polin3mio ) definido por um vetor que cont)m seus coeficientes. /or exemplo, o polin3mio de grau dois #x$ 5 $x 5 1$ ter um vetor de coeficientes v 0 61$,$,#7. *ua integral ser , 0 6", 1$, 1, 17, equivalente ao polin3mio x # 5 x$ 5 1$x, e sua derivada ser 8 0 6$, 17, equivalendo ao polin3mio 1x 5 $. 9 programa deve, infinitamente: :a) rece-er o valor do maior grau g do polin3mio, seguido de :g 5 1) coeficientes; :-) calcular qual ) a integral e a derivada do polin3mio informado; e :c) imprimir os novos polin3mios na tela. Este programa para somente quando o grau g do polin3mio for menor ou igual a +ero. Q!) <ma forma simples e eficiente de calcular todos os nmeros primos at) um certo valor n ) o m)todo da /eneira de Eratosthenes. 9 processo ) simples: escrevem2se todos os valores entre $ e n :limite mximo). Em seguida, fa+2se um c=rculo em volta do $, marcando como primo e riscam2se todos os seus mltiplos. 4ontinua2se a fa+er c=rculos em volta do menor inteiro que se encontra, eliminando todos os seus mltiplos. Quando n>o restarem nmeros sem terem c=rculos ? volta ou tra@os por cima, os nmeros com c=rculos ? volta representam todos os primos at) n. A figura seguinte apresenta o m)todo para n 0 %".

Escreva um programa que, infinitamente, implemente a /eneira de Eratosthenes. Boc deve ler o valor n e mostrar todos os nmeros primos encontrados. *eu programa para quando n ) menor que 1. Q1) ,mplemente um programa que, infinitamente, teste se um nmero ) um pal=ndromo :8ica: se uma palavra pode ser lida, indiferentemente, da esquerda para a direita e vice2versa, ela ) considerada um pal=ndromo). Boc deve passar o nmero a ser testado. 9 seu programa dever imprimir as seguintes mensagens CBED8A8E,D9E :caso o nmero seFa um pal=ndromo) ou CGAH*9E :caso o nmero n>o seFa um pal=ndromo) na console. *eu programa para quando o nmero for negativo. Q&) Escreva uma fun@>o que, dados dois vetores ordenados vet1 e vet$, de tamanho n1 e n$, respectivamente, retorne um outro vetor de tamanho n# ordenado, contendo todos os elementos de vet1 e vet$. /or exemplo, se n1 0 %, vet1 0 61, $, !, (7, n$ 0 # e vet$ 0 6", 1, '7, o vetor de resposta desta fun@>o ser 6", 1, $, !, 1, (, '7 e n# dever rece-er o valor &. 9 vetor de resposta dever ser alocado dinamicamente ao longo desta fun@>o. Esta fun@>o deve o-edecer o seguinte protItipo: intJ Funta :int Jvet1, int n1, int Jvet$, int n$, int Jn#).