Programação de Computadores II TCC Profs.: Anselmo Montenegro (1) & Marcos Lage (2)

Transcrição

1 Programaçãode ComputadoresII TCC Profs.:AnselmoMontenegro (1) &MarcosLage (2) (1) (2) Conteúdo:IntroduçãoaoJava,Exs.

2 Conversãodecores Diferentessistemassãou?lizadospararepresentarcores. Porexemplo,osistemamaiscomumpararepresentaçãodecoresem displaylcd,câmerasdigitaisepáginaswebconhecidocomo sistema RGB, especifica os níveis de vermelho(r), verde(g) e azul(b) em uma escalade0a255. Osistemau?lizadonapublicaçãodelivroserevistas,conhecidocomo CMYK,especificaosníveisdeciano,magenta,amareloepretoemum escalade0.0a /08/11 ProgramaçãodeComputadoresII 2

3 Escreva um programa Java que receba três inteiros r, g e b representando um cor no sistema RGB e imprima os valores das componentesc,m,y,kcorrespondentesnosistemacmyk. Se r=g=b=0 então c=m=y=0 e k = 1, caso contrário u?lize a fórmula abaixo: w = max(r / 255, g / 255, b / 255); c = (w! (r / 255)) / w m = (w! (g / 255)) / w y = (w! (b / 255)) / w k =1! w Conversãodecores 18/08/11 ProgramaçãodeComputadoresII 3

4 Padrãodedivisores Escreva um programa Java que receba um inteiro N e imprima um tabela NxN com um asterisco na linha i e coluna j se ou i dividejoujdividei. 18/08/11 ProgramaçãodeComputadoresII 4

5 FatoraçãodeInteiros Escreva um programa Java que receba um inteiro N e imprima suafatoração. (sequenciadeinteirosprimosquemullplicadosigualaan). Escrevaumaversãomaiseficientedoseualgoritmo. 18/08/11 ProgramaçãodeComputadoresII 5

6 FatoraçãodeInteiros Escreva um programa Java que receba um número inteiro N e geretodososfatoresprimosden. 18/08/11 ProgramaçãodeComputadoresII 6

7 CálculodeRaizQuadrada Escreva um programa Java que ache a raiz quadrada de um número real c u?lizandométododenewton Raphson. Sobcertascondições,dadaumafunçãof(x),ométododeNewton Raphsoné capazdeencontrarasraízesdeumaequaçãof(x)=0. Algoritmo: 1. Ométodoiniciacomumaes?ma?vadaraízt 0 2. Apar?rdeumaes?ma?vat i,computeumanovaes?ma?vat i+1 ondet i é ainterseçãodalinhatangenteaográficodef(x)noponto(t i,f(t i ))como eixodasabcissas. 18/08/11 ProgramaçãodeComputadoresII 7

8 CálculodeRaizQuadrada t i f(t i+1 ) f(t i ) t i+1 t i f!(t i ) = f (t )" 0 i t i " t i+1 f!(t i )(t i " t i+1 ) = f (t i ) t i+1 = t i + f (t ) i f!(t i ) 18/08/11 ProgramaçãodeComputadoresII 8

9 CálculodeRaizQuadrada Computararaizdeumnúmeroéequivalenteaachara raízda funçãof(x)=x 2 c. Considereumaes?ma?vainicialt 0 =c. Set i *t i c<eps;entãotomet i comoraizdec. 18/08/11 ProgramaçãodeComputadoresII 9

10 Jogodesenhas EscrevaumprogramaemJavaquesimuleumjogodesenhas. Obje-vo: descobrirasenhageradaaleatoriamentepelocomputador. Acadarodada: ojogadortentadescobrirasenhaeocomputadorretorna * paraosdígitosqueaindanão foramdescobertoseovalordodigitonasposiçõescorretas. Fimdojogo: Jogocon?nuaatéqueasenhasejadescobertaouonumeromáximodejogadassejaa?ngido. Obs: Assenhassãocompostaspornúmerosinteirosde0aonumerodedígitosdasenha. Onúmerodetenta?vaséigualaonúmerodedígitosdasenha. 18/08/11 ProgramaçãodeComputadoresII 10

11 Jogodedados EscrevaumprogramaemJavaquesimuleumjogodedados. Lançamentoinicial: Seolançador?rarum7ou11noprimeirolançamento,venceojogo. Seosdadossomarem2,3ou12,ojogadorperdeasojogo. Qualqueroutronúmeroquesaianolançamentoinicial(4,5,6,8,9,ou10) setornaoseu Ponto. Oslançamentoscon?nuamatéque: OPontosairantesdeum7,eassimojogadorvence. O7sairantesdoPonto,eassimojogadorperde. 18/08/11 ProgramaçãodeComputadoresII 11

12 Picosdeumterreno EscrevaumprogramaemJavaquecalculeospicosdeumterreno. Modelagemdoterreno: Podemosrepresentarumterrenocomputacionalmenteatravésdeuma matrizquearmazenaaalturadosnxnpontosdeumre?culado. 18/08/11 ProgramaçãodeComputadoresII 12

13 MatrizdeHadamard AMatrizdeHadamardéumamatrizquadradacujasentradassão1ou 1e aslinhassãoortogonaisentresi. PodemosconstruirumamatrizdeHadamardNxN,comNsendopotência de2,daseguinteforma: ParaN=1ParaN=2 k M 1 =1 " M M 2k = 2k!1 M % $ 2k!1 ' ParaN=2 # $ M 2k!1!M 2k!1 &' " M 2 = $ # 1 1 1!1 % ' & 18/08/11 ProgramaçãodeComputadoresII 13

14 SequenciadeSímbolos EscrevaumprogramaemJavaquerecebaumasequenciadeletrasda linha de comando formada por um conjunto de símbolos e gere as seguintesmensagens: Paraumaletraa Soco. Paraumaletrab Chutelateral. Paraduasletrasa sconsecu?vas Chutecircular. Paraumaletraaseguidadeumaletrabimprime dragonpunch. 18/08/11 ProgramaçãodeComputadoresII 14

15 SequênciadeSímbolos O problema pode ser resolvido através de um autômato finito determinís?co, que é um modelo para definição de linguagens regularescompostodecincoelementos: Σ,S,s o,δ,f,onde: Σéoalfabetosobreoqualalinguagemédefinida; Séumconjuntofinitodeestadosnãovazio; s o éoestadoinicial,s o S; δ:s Σ Séafunçãodetransiçãodeestados; FéoconjuntodeestadosfinaisF S. 18/08/11 ProgramaçãodeComputadoresII 15

16 SequênciadeSímbolos Um AFD é uma máquina reconhecedora de cadeias que pertencem a linguagem. Elerecebeumacadeiaedizseelapertenceounãoalinguagemmodelada. ElepossuiumcontroledeestadosS. O Controle Finito de Estados sempre coloca a máquina em um estado pertencenteas. 18/08/11 ProgramaçãodeComputadoresII 16

17 SequênciadeSímbolos A função F diz como a máquina deve mudar de estado, à medida em que os símbolosdacadeiasãoanalisados. Após processar todos os símbolos e realizar as mudanças determinadas o AFD aceitaounãoacadeia. Umacadeiaérejeitadaquandooautômatoparaemumestadoquenãoéfinal. Referência:ComoconstruirumcompiladoruLlizandoferramentasJava. (MárcioDelamaro novatec). 18/08/11 ProgramaçãodeComputadoresII 17

18 SequênciadeSímbolos a b b a Aceita Aceita Controle finitode estados Rejeita Controle finitode estados Rejeita 18/08/11 ProgramaçãodeComputadoresII 18

19 SequênciadeSímbolos Autômatofinitodeterminís?coparaoproblemadasequênciadesímbolos CH SxΣ a b Estado a a I CH SO Inicial I s 0 b CC CH CC DP Chute SO Soco b SO CC Chutecircular DP DP DragonPunch 18/08/11 ProgramaçãodeComputadoresII 19

20 CaminhosAleatóriossemAuto Interseção Suponhaquevocêabandoneseucãonomeiodeumagrandecidadecujasruas formamumaestruturadere?culado. ConsiderequeexistamNruasnadireçãonorte sulemnadireçãoleste oeste. Com o obje?vo de escapar da cidade, o cão faz uma escolha aleatória de qual direção ir em cada iteração, mas sabe através do faro como evitar visitar um lugarpreviamentevisitado. Apesardetudoépossívelqueocãofiqueperdidoemumbecosemsaídaondea próximaescolhaobrigatoriamentelevaaumlugarjápercorrido. 18/08/11 ProgramaçãodeComputadoresII 20

21 CaminhosAleatóriossemAuto Interseção Escreva um programa Java que receba como parâmetros a larguraealturadore?culadoesimuleocaminhopercorrido porumcãotvezes. O programa deve determinar o número de vezes em que o cãoficasemsaída. 18/08/11 ProgramaçãodeComputadoresII 21