GRUPO I. Espaço de rascunho: G 2 10
|
|
- Heloísa Dreer Fonseca
- 7 Há anos
- Visualizações:
Transcrição
1 GRUPO I I.1) Considere o seguinte grfo de estdos de um problem de procur. Os vlores presentdos nos rcos correspondem o custo do operdor (cção) respectivo, enqunto os vlores nos rectângulos correspondem o vlor d heurístic. O estdo objectivo é G. Não se represent os nomes dos operdores, correspondendo cd rco um operdor distinto. Indique o intervlo de vlores possíveis pr X de modo que função heurístic sej consistente. Justifique se heurístic obtid é dmissível. 0 G E 4 2 F B 15 x C D A 1 I.2) Considere novmente o grfo d questão 1, com o vlor X=40. Explicite os conteúdos ds lists bert e fechd n iterção finl do lgoritmo de procur A* em grfos, imeditmente ntes d expnsão do nó reltivo o estdo objectivo; o estdo inicil é o A. Indique entre prêntesis o vlor d função de vlição pr cd nó ns lists.
2 I.3) Considere o seguinte grfo de estdos de um problem de procur, onde o vlor d função objectivo é ddo pelo vlor numérico em cd estdo. Os rcos indicm relção de sucessor entre estdos. Prtindo do estdo inicil A explicite pelo menos dus sequêncis possíveis de estdos visitdos pelo lgoritmo trep-colins (versão de mximizção). Indique se o estdo finl obtido em cd um ds sequêncis é um máximo locl ou globl. E 15 F 30 B 20 C 20 D 12 A 10 I.4) Sejm A e B dus vriáveis inteirs, sujeits à seguinte restrição A + 2*B > 6. Sbe-se que vriável A pode tomr os vlores {1,2,3,4,5} e vriável B os vlores {-2,-1,0,1,2}. Indique quis os vlores d vriável A que se encontrm inconsistentes, justificndo. I.5) N figur bixo poderá encontrr um árvore de jogo construíd pelo lgoritmo MINIMAX, em que os nós terminis estão notdos com o vlor d função de vlição. Assinle n su folh de respost os rmos d árvore que serim cortdos cso se tivesse utilizdo o lgoritmo de procur α-β, ssumindo que os filhos de cd estdo são percorridos d esquerd pr direit. MAX MIN
3 I.6) Recorrendo o lgoritmo de Dvis-Putnm, tmbém designdo por DPLL, verifique se ~ /\ ~d é um consequênci lógic do seguinte conjunto de cláusuls proposicionis. Justifique e explicite os pssos do lgoritmo. ~ ~b b \/ d \/ b \/ c ~c \/ ~e b \/ e I.7) Sej P o progrm em lógic norml listdo bixo. Indique, cso exist, um modelo estável do progrm P. Justifique su respost. :- b, not c. b :- not c. c :- not. d :- c, not d. I.8) Considere os predicdos do terceiro trblho prático interessnte/1 e águ/1 com domínios ddos por ponto(1..5). Apresente um ou mis regrs de integridde n lingugem SMODELS que cpturem restrição todos os pontos com águ não são interessntes. Se entender necessário, poderá utilizr predicdos uxilires.
4 I.9) Considere o seguinte plno com ordem prcil gerdo pelo lgoritmo POP. Liste tods s meçs existentes e resolv-s de cordo com o lgoritmo referido. Refir pr cd um dos plnos obtidos s sequêncis de execução possíveis. strt C b ~c D e ~b A c e c B d b d finish I.10) O perceptrão d figur pertence um rede monocmd com função de ctivção sigmóide. Pr o exemplo de treino x 0 =1, x 1 =-2, x 2 =0.8 o vlor de síd deveri ser y=0.8. Sbendo que o ritmo de prendizgem η tem o vlor 0.1, indique qul o vlor do peso W 1 pós ctulizção com regr delt. Apresente todos os cálculos efectudos. x 0 =1.0 W 0 =0.1 x 1 =-2.0 W 1 =0.5 out=sig(-0.5)=0.378 W 2 =0.5 x 2 =0.8
5 GRUPO II Estão constntemente ocorrer blos sísmicos por todo o globo. Desses, 90% têm mgnitude frc e 9% mgnitude médi. Cerc de 80% dos blos sísmicos têm epicentro no mr, sendo os restntes 20% em terr. Os blos com epicentro no mr de mgnitude médi provocm um tsunmi em 5% dos csos, subindo est probbilidde pr 10% pr o cso de blos sísmicos de epicentro no mr e de mgnitude forte. Ns outrs situções, probbilidde de ocorrer um tsunmi é de 1%. Infelizmente, blos de mgnitude forte ou tsunmis provocm sempre vítims mortis. Ns restntes situções, existem 20% de hipóteses de hver vítims em blos sísmicos de mgnitude médi e de 1% pr o cso de blos sísmicos de mgnitude frc. II.1) Modele situção nterior com um rede de Byes, indicndo s vriáveis letóris, seus domínios, topologi d rede e tbels de probbilidde condiciond. II.2) Clcule probbilidde do blo sísmico ter epicentro no mr sbendo que ocorreu um tsunmi e se verificrm vítims mortis. II.3) Determine probbilidde de simultnemente ocorrer um blo sísmico de mgnitude médi e um tsunmi.
6 GRUPO III Sej G um grfo não dirigido, conexo, com vértices V. Existe um robô móvel num dos vértices; este vértice é designdo por s. Alguns dos outros vértices podem conter obstáculos, tmbém eles móveis. A loclizção inicil de obstáculos é ddo pelo conjunto O Ã V. O robô e os obstáculos só podem ocorrer em vértices, ms podem ser deslocdos trvés ds rests do grfo. Um vértice só pode conter no máximo um objecto (robô ou obstáculo). Em cd psso, pode-se deslocr ou o robô ou um obstáculo pr um vértice djcente desocupdo. O objectivo consiste em deslocr o robô pr um vértice designdo por t, utilizndo o menor número de pssos possível. Um instânci pode ser encontrd n figur bixo, onde s letrs minúsculs designm os vértices. O vértice com um R indic posição do robô; os vértices com obstáculos encontrm-se ssinldos com um O. b R s c O t O O d e f III.1) Indique qul solução óptim pr o exemplo fornecido e custo respectivo. III.2) Formule clrmente o problem pr ser resolvido recorrendo lgoritmos de procur em espço de estdos, indicndo o estdo inicil, teste de estdo objectivo e função que devolve os sucessores de um estdo, não esquecendo de indicr o custo dos operdores. NOTA: Não é necessário presentr qulquer código Jv, desde que fique perfeitmente clro e sem mbiguiddes como definiri e implementri cd um dos itens d líne. III.3) Considere cd um ds seguintes funções heurístics descrits bixo. Indique quis dels grntem obtenção de um solução óptim pelo lgoritmo A* pr clsse de problems dd. Justifique sucintmente su respost, quer pr os csos de grnti quer pr s situções de não grnti. ) O comprimento do menor cminho d posição ctul do robô pr o vértice t. b) O comprimento do menor cminho d posição ctul do robô pr o vértice s. c) O número de obstáculos no menor cminho d posição ctul do robô pr o vértice t. d) O comprimento do menor cminho d posição ctul do robô pr o vértice t, diciondo de 1 unidde se existirem obstáculos em todos os cminhos com esse comprimento. e) A som do vlor de ) com o vlor de c). III.4) Comente firmção Este problem dequ-se à resolução por um lgoritmo de procur locl.
EXERCÍCIOS RESOLVIDOS DE TEORIA DOS GRAFOS
EXERCÍCIOS RESOLVIDOS DE TEORIA DOS GRAFOS.) Considere tbel de trefs seguir pr construção de um cs de mdeir: TAREFAS PRÉ-REQUISITOS DIAS. Limpez do terreno Nenhum. Produção e colocção d fundção. Produção
Leia maisAula 10 Estabilidade
Aul 0 Estbilidde input S output O sistem é estável se respost à entrd impulso 0 qundo t Ou sej, se síd do sistem stisfz lim y(t) t = 0 qundo entrd r(t) = impulso input S output Equivlentemente, pode ser
Leia maisModelos de Computação -Folha de trabalho n. 2
Modelos de Computção -Folh de trlho n. 2 Not: Os exercícios origtórios mrcdos de A H constituem os prolems que devem ser resolvidos individulmente. A resolução em ppel deverá ser depositd n cix d disciplin
Leia maisElementos de Análise - Lista 6 - Solução
Elementos de Análise - List 6 - Solução 1. Pr cd f bixo considere F (x) = x f(t) dt. Pr quis vlores de x temos F (x) = f(x)? () f(x) = se x 1, f(x) = 1 se x > 1; F (x) = se x 1, F (x) = x 1 se x > 1. Portnto
Leia maisÍndice TEMA TEMA TEMA TEMA TEMA
Índice Resolução de roblems envolvendo triângulos retângulos Teori. Rzões trigonométrics de um ângulo gudo 8 Teori. A clculdor gráfic e s rzões trigonométrics 0 Teori. Resolução de roblems usndo rzões
Leia maisEscola Secundária/2,3 da Sé-Lamego Ficha de Trabalho de Matemática A Ano Lectivo 2011/12 Distribuição de probabilidades 12.º Ano
Escol Secundári/, d Sé-Lmego Fich de Trlho de Mtemátic A Ano Lectivo 0/ Distriuição de proiliddes.º Ano Nome: N.º: Turm:. Num turm do.º no, distriuição dos lunos por idde e sexo é seguinte: Pr formr um
Leia mais1 Distribuições Contínuas de Probabilidade
Distribuições Contínus de Probbilidde São distribuições de vriáveis letóris contínus. Um vriável letóri contínu tom um numero infinito não numerável de vlores (intervlos de números reis), os quis podem
Leia maisDep. Matemática e Aplicações 27 de Abril de 2011 Universidade do Minho 1 o Teste de Teoria das Linguagens. Proposta de resolução
Dep. Mtemátic e Aplicções 27 de Aril de 2011 Universidde do Minho 1 o Teste de Teori ds Lingugens Lic. Ciêncis Computção Propost de resolução 1. Considere lingugem L = A sore o lfeto A = {,}. Durção: 2
Leia mais4. Teorema de Green. F d r = A. dydx. (1) Pelas razões acima referidas, a prova deste teorema para o caso geral está longe
4 Teorem de Green Sej U um berto de R 2 e r : [, b] U um cminho seccionlmente, fechdo e simples, isto é, r não se uto-intersect, excepto ns extremiddes Sej região interior r([, b]) prte d dificuldde n
Leia maisUNIVERSIDADE FEDERAL DA BAHIA DEPARTAMENTO DE MATEMÁTICA MATA07 ÁLGEBRA LINEAR A PROFs.: Enaldo Vergasta,Glória Márcia. 2 a LISTA DE EXERCÍCIOS
UNIVERSIDADE FEDERAL DA BAHIA DEPARTAMENTO DE MATEMÁTICA MATA07 ÁLGEBRA LINEAR A PROFs: Enldo VergstGlóri Márci LISTA DE EXERCÍCIOS ) Verifique se são verddeirs ou flss s firmções bixo: ) Dois vetores
Leia maisQuantidade de oxigênio no sistema
EEIMVR-UFF Refino dos Aços I 1ª Verificção Junho 29 1. 1 kg de ferro puro são colocdos em um forno, mntido 16 o C. A entrd de oxigênio no sistem é controld e relizd lentmente, de modo ir umentndo pressão
Leia maisGramáticas Regulares. Capítulo Gramáticas regulares
Cpítulo Grmátics Regulres Ests nots são um complemento do livro e destinm-se representr lguns lgoritmos estuddos ns uls teórics. É ddo um exemplo de plicção de cd conceito. Mis exemplos form discutidos
Leia maisAlgoritmos em Grafos: Circuitos de Euler e Problema do Carteiro Chinês
CAL (00-0) MIEIC/FEUP Algoritmos em Grfos (0-0-0) Algoritmos em Grfos: Circuitos de Euler e Prolem do Crteiro Chinês R. Rossetti, A.P. Roch, A. Pereir, P.B. Silv, T. Fernndes FEUP, MIEIC, CPAL, 00/0 Circuitos
Leia maisLista de Exercícios: Integração Numérica. xe x 2 dx. x f(x) t(min.) v(km/h)
Instituto de Ciêncis Mtemátics de São Crlos - USP Deprtmento de Mtemátic Aplicd e Esttístic Prof: Murilo List de Exercícios: Integrção Numéric. Obtenh fórmul de integrção de Newton-Cotes do tipo fechdo,
Leia maisResolução 2 o Teste 26 de Junho de 2006
Resolução o Teste de Junho de roblem : Resolução: k/m m k/m k m 3m k m m 3m m 3m H R H R R ) A estti globl obtém-se: α g = α e + α i α e = ret 3 = 3 = ; α i = 3 F lint = = α g = Respost: A estrutur é eteriormente
Leia maisBhaskara e sua turma Cícero Thiago B. Magalh~aes
1 Equções de Segundo Gru Bhskr e su turm Cícero Thigo B Mglh~es Um equção do segundo gru é um equção do tipo x + bx + c = 0, em que, b e c são números reis ddos, com 0 Dd um equção do segundo gru como
Leia maisPROJETO E ANÁLISES DE EXPERIMENTOS (PAE) EXPERIMENTOS COM UM ÚNICO FATOR E A ANÁLISE DE VARIÂNCIA
PROJETO E ANÁLISES DE EXPERIMENTOS (PAE) EXPERIMENTOS COM UM ÚNICO FATOR E A ANÁLISE DE VARIÂNCIA Dr. Sivldo Leite Correi EXEMPLO DE UM PROBLEMA COM UM ÚNICO FATOR Um empres do rmo textil desej desenvolver
Leia maisIntegrais de Linha. Universidade Tecnológica Federal do Paraná Câmpus Francisco Beltrão. Cálculo Diferencial e Integral 3B
Integris de Linh âmpus Frncisco Beltrão Disciplin: álculo Diferencil e Integrl 3 Prof. Dr. Jons Jocir Rdtke Integris de Linh O conceito de um integrl de linh é um generlizção simples e nturl de um integrl
Leia maisResumo com exercícios resolvidos do assunto: Aplicações da Integral
www.engenhrifcil.weely.com Resumo com exercícios resolvidos do ssunto: Aplicções d Integrl (I) (II) (III) Áre Volume de sólidos de Revolução Comprimento de Arco (I) Áre Dd um função positiv f(x), áre A
Leia maisCapítulo III INTEGRAIS DE LINHA
pítulo III INTEGRIS DE LINH pítulo III Integris de Linh pítulo III O conceito de integrl de linh é um generlizção simples e nturl do conceito de integrl definido: f ( x) dx Neste último, integr-se o longo
Leia maisEscola Secundária com 3º ciclo D. Dinis 10º Ano de Matemática A TEMA 1 GEOMETRIA NO PLANO E NO ESPAÇO I
scol Secundári com º ciclo. inis 0º no de Mtemátic TM MTRI N PLN N SPÇ I s questões 5 são de escolh múltipl TP nº 5 entregr no di 0 ª prte Pr cd um dels são indicds qutro lterntivs, ds quis só um está
Leia maisÁLGEBRA LINEAR Equações Lineares na Álgebra Linear EQUAÇÃO LINEAR SISTEMA LINEAR GEOMETRIA DA ESQUAÇÕES LINEARES RESOLUÇÃO DOS SISTEMAS
EQUAÇÃO LINEAR SISTEMA LINEAR GEOMETRIA DA ESQUAÇÕES LINEARES RESOLUÇÃO DOS SISTEMAS Equção Liner * Sej,,,...,, (números reis) e n (n ) 2 3 n x, x, x,..., x (números reis) 2 3 n Chm-se equção Liner sobre
Leia mais5) Para b = temos: 2. Seja M uma matriz real 2 x 2. Defina uma função f na qual cada elemento da matriz se desloca para a posição. e as matrizes são:
MATEMÁTIA Sej M um mtriz rel x. Defin um função f n qul cd elemento d mtriz se desloc pr posição b seguinte no sentido horário, ou sej, se M =, c d c implic que f (M) =. Encontre tods s mtrizes d b simétrics
Leia maisUNITAU APOSTILA. SUCESSÃO, PA e PG PROF. CARLINHOS
ESCOLA DE APLICAÇÃO DR. ALFREDO JOSÉ BALBI UNITAU APOSTILA SUCESSÃO, PA e PG PROF. CARLINHOS NOME DO ALUNO: Nº TURMA: blog.portlpositivo.com.br/cpitcr 1 SUCESSÃO OU SEQUENCIA NUMÉRICA Sucessão ou seqüênci
Leia maisMTDI I /08 - Integral de nido 55. Integral de nido
MTDI I - 7/8 - Integrl de nido 55 Integrl de nido Sej f um função rel de vriável rel de nid e contínu num intervlo rel I [; b] e tl que f (x) ; 8x [; b]: Se dividirmos [; b] em n intervlos iguis, mplitude
Leia maisApós encontrar os determinantes de A. B e de B. A, podemos dizer que det A. B = det B. A?
PROFESSOR: EQUIPE DE MATEMÁTICA BANCO DE QUESTÕES - MATEMÁTICA - ª SÉRIE - ENSINO MÉDIO ============================================================================================= Determinntes - O vlor
Leia maisCÁLCULO I. 1 Área entre Curvas. Objetivos da Aula. Aula n o 24: Área entre Curvas, Comprimento de Arco e Trabalho. Calcular área entre curvas;
CÁLCULO I Prof. Edilson Neri Júnior Prof. André Almeid Aul n o : Áre entre Curvs, Comprimento de Arco e Trblho Objetivos d Aul Clculr áre entre curvs; Clculr o comprimento de rco; Denir Trblho. 1 Áre entre
Leia maisResolução A primeira frase pode ser equacionada como: QUESTÃO 3. Resolução QUESTÃO 2 QUESTÃO 4. Resolução
(9) - www.elitecmpins.com.br O ELITE RESOLVE MATEMÁTICA QUESTÃO Se Améli der R$, Lúci, então mbs ficrão com mesm qunti. Se Mri der um terço do que tem Lúci, então est ficrá com R$, mis do que Améli. Se
Leia maisUNIVERSIDADE FEDERAL DE PERNAMBUCO CCEN DEPARTAMENTO DE MATEMÁTICA EXAME DE QUALIFICAÇÃO PARA O MESTRADO EM MATEMÁTICA
UNIVERSIDADE FEDERAL DE PERNAMBUCO CCEN DEPARTAMENTO DE MATEMÁTICA EXAME DE QUALIFICAÇÃO PARA O MESTRADO EM MATEMÁTICA PRIMEIRO SEMESTRE DE 2015 13 de Fevereiro de 2015 Prte I Álgebr Liner 1 Questão: Sejm
Leia mais(x, y) dy. (x, y) dy =
Seção 7 Função Gm A expressão n! = 1 3... n (1 está definid pens pr vlores inteiros positivos de n. Um primeir extensão é feit dizendo que! = 1. Ms queremos estender noção de ftoril inclusive pr vlores
Leia maisLRE LSC LLC. Autômatos Finitos são reconhecedores para linguagens regulares. Se não existe um AF a linguagem não é regular.
Lingugens Formis Nom Chomsky definiu que s lingugens nturis podem ser clssificds em clsses de lingugens. egundo Hierrqui de Chomsky, s lingugens podem ser dividids em qutro clsses, sendo els: Regulres
Leia maisDo programa... 2 Descobre o teu livro... 4
Índice Do progrm........................................... Descobre o teu livro....................................... 4 Atividde zero: Record.................................. 6 1. T de vrição e otimizção...........................
Leia maisCálculo de Limites. Sumário
6 Cálculo de Limites Sumário 6. Limites de Sequêncis................. 3 6.2 Exercícios Recomenddos............... 5 6.3 Limites de Funções.................. 7 6.4 Exercícios Recomenddos...............
Leia maisEQUAÇÃO DO 2 GRAU. Seu primeiro passo para a resolução de uma equação do 2 grau é saber identificar os valores de a,b e c.
EQUAÇÃO DO GRAU Você já estudou em série nterior s equções do 1 gru, o gru de um equção é ddo pelo mior expoente d vriável, vej lguns exemplos: x + = 3 equção do 1 gru já que o expoente do x é 1 5x 8 =
Leia maisFaculdade de Computação
UNIVERIDADE FEDERAL DE UBERLÂNDIA Fculdde de Computção Disciplin : Teori d Computção Professor : ndr de Amo Revisão de Grmátics Livres do Contexto (1) 1. Fzer o exercicio 2.3 d págin 128 do livro texto
Leia maisDCC-UFRJ Linguagens Formais Primeira Prova 2008/1
DCC-UFRJ Lingugens Formis Primeir Prov 28/. Constru um utômto finito determinístico que ceite lingugem L = {w ( ) w contém pelos menos dois zeros e no máximo um }. 2. Use o lgoritmo de substituição pr
Leia maisMATEMÁTICA PROFº ADRIANO PAULO LISTA DE FUNÇÃO POLINOMIAL DO 1º GRAU - ax b, sabendo que:
MATEMÁTICA PROFº ADRIANO PAULO LISTA DE FUNÇÃO POLINOMIAL DO º GRAU - Dd unção = +, determine Dd unção = +, determine tl que = Escrev unção im, sendo que: = e - = - - = e = c = e - = - A ret, gráico de
Leia maisUNIVERSIDADE FEDERAL DA BAHIA DEPARTAMENTO DE MATEMÁTICA MAT ALGEBRA LINEAR I-A PROF.: GLÓRIA MÁRCIA
UNIVERSIDADE FEDERAL DA BAHIA DEPARTAMENTO DE MATEMÁTICA MAT - ALGEBRA LINEAR I-A PROF.: GLÓRIA MÁRCIA LISTA DE EXERCÍCIOS ) Sejm A, B e C mtries inversíveis de mesm ordem, encontre epressão d mtri X,
Leia maisP1 de CTM OBS: Esta prova contém 7 páginas e 6 questões. Verifique antes de começar.
P de CTM 0. Nome: Assintur: Mtrícul: Turm: OBS: Est prov contém 7 págins e 6 questões. Verifique ntes de começr. Tods s resposts devem ser justificds. Não é permitido usr clculdor. As questões podem ser
Leia maisFICHA DE VERIFICAÇÃO ELEMENTOS PARA INSTRUÇÃO PEDIDO DE INFORMAÇÃO PRÉVIA (PORTARIA N.º 232/08 DE 11/3)
Abrngids Operções de Lotemento (1º) Obrs de Urbnizção (2º) Obrs de Edificção (3º) Abrngids brngids (3) Abrngids Abrngids Abrngids brngids Alterção de Utilizção (5º) Obrs de Restntes Operções Urbnístics
Leia maisProva Escrita de MATEMÁTICA A - 12o Ano a Fase
Prov Escrit de MATEMÁTICA A - o Ano 0 - Fse Propost de resolução GRUPO I. Como comissão deve ter etmente mulheres, num totl de pessos, será constituíd por um único homem. Logo, como eistem 6 homens no
Leia maisCapítulo IV. Funções Contínuas. 4.1 Noção de Continuidade
Cpítulo IV Funções Contínus 4 Noção de Continuidde Um idei muito básic de função contínu é de que o seu gráfico pode ser trçdo sem levntr o lápis do ppel; se houver necessidde de interromper o trço do
Leia maisFaculdade de Computação
UNIVERIDADE FEDERAL DE UBERLÂNDIA Fculdde de Computção Disciplin : Lingugens Formis e Autômtos - 0 emestre 2006 Professor : ndr Aprecid de Amo List de Exercícios n o - 4/08/2006 Observção : os exercícios
Leia maisLista de Exercícios de Física II - Gabarito,
List de Exercícios de Físic II - Gbrito, 2015-1 Murício Hippert 18 de bril de 2015 1 Questões pr P1 Questão 1. Se o bloco sequer encost no líquido, leitur n blnç corresponde o peso do líquido e cord sustent
Leia maisTEORIA MICROECONÔMICA I N
CENTRO DE CIÊNCIAS SOCIAIS DEPARTAMENTO DE ECONOMIA ECO 3 TEORIA MICROECONÔMICA I N PROFESSOR: JULIANO ASSUNÇÃO TURMA: JA Minimizção de Custos. Conts com Co-Dougls. Considere um firm que produz o produto
Leia maisUNIVERSIDADE FEDERAL DE PERNAMBUCO. Resumo. Nesta aula, utilizaremos o Teorema Fundamental do Cálculo (TFC) para o cálculo da área entre duas curvas.
CÁLCULO L1 NOTAS DA DÉCIMA SÉTIMA AULA UNIVERSIDADE FEDERAL DE PERNAMBUCO Resumo. Nest ul, utilizremos o Teorem Fundmentl do Cálculo (TFC) pr o cálculo d áre entre dus curvs. 1. A áre entre dus curvs A
Leia maisAnálise Léxica. Construção de Compiladores. Capítulo 2. José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto
Construção de Compildores Cpítulo 2 Análise Léxic José Romildo Mlquis Deprtmento de Computção Universidde Federl de Ouro Preto 2014.1 1/23 1 Análise Léxic 2/23 Tópicos 1 Análise Léxic 3/23 Análise léxic
Leia mais8.1 Áreas Planas. 8.2 Comprimento de Curvas
8.1 Áres Plns Suponh que um cert região D do plno xy sej delimitd pelo eixo x, pels rets x = e x = b e pelo grá co de um função contínu e não negtiv y = f (x) ; x b, como mostr gur 8.1. A áre d região
Leia maisUnidimensional pois possui apenas uma única dimensão
Vetores e Mtrizes José Augusto Brnusks Deprtmento de Físic e Mtemátic FFCLRP-USP Sl 6 Bloco P Fone (6) 60-6 Nest ul veremos estruturs de ddos homogênes: vetores (ou rrys) e mtrizes Esss estruturs de ddos
Leia maisProva Escrita de MATEMÁTICA A - 12o Ano a Fase
Prov Escrit de MATEMÁTICA A - 1o Ano 017-1 Fse Propost de resolução GRUP I 1. s números nturis de qutro lgrismos que se podem formr com os lgrismos de 1 9 e que são múltiplos de, são constituídos por 3
Leia mais8. Sistemas de acontecimentos discretos
Modelção e Simulção 8.Sistems de contecimentos discretos 1 8. Sistems de contecimentos discretos Objectivo: Após completr este módulo, o luno deverá ser cpz de construir modelos simples pr sistems de contecimentos
Leia maisExercícios de Dinâmica - Mecânica para Engenharia. deslocamento/espaço angular: φ (phi) velocidade angular: ω (ômega) aceleração angular: α (alpha)
Movimento Circulr Grndezs Angulres deslocmento/espço ngulr: φ (phi) velocidde ngulr: ω (ômeg) celerção ngulr: α (lph) D definição de Rdinos, temos: Espço Angulr (φ) Chm-se espço ngulr o espço do rco formdo,
Leia maisTécnicas de Análise de Circuitos
Coordendori de utomção Industril Técnics de nálise de Circuitos Eletricidde Gerl Serr 0/005 LIST DE FIGURS Figur - Definição de nó, mlh e rmo...3 Figur LKC...4 Figur 3 Exemplo d LKC...5 Figur 4 plicção
Leia maisObjetivo. Conhecer a técnica de integração chamada substituição trigonométrica. e pelo eixo Ox. f(x) dx = A.
MÓDULO - AULA Aul Técnics de Integrção Substituição Trigonométric Objetivo Conhecer técnic de integrção chmd substituição trigonométric. Introdução Você prendeu, no Cálculo I, que integrl de um função
Leia mais6-1 Determine a primitiva F da função f que satisfaz a condição indicada, em cada um dos casos seguintes: a) f(x) = sin 2x, F (π) = 3.
6 Fich de eercícios de Cálculo pr Informátic CÁLCULO INTEGRAL 6- Determine primitiv F d função f que stisfz condição indicd, em cd um dos csos seguintes: ) f() = sin, F (π) = 3. b) f() = 3 + +, F (0) =
Leia maisROTAÇÃO DE CORPOS SOBRE UM PLANO INCLINADO
Físic Gerl I EF, ESI, MAT, FQ, Q, BQ, OCE, EAm Protocolos ds Auls Prátics 003 / 004 ROTAÇÃO DE CORPOS SOBRE UM PLANO INCLINADO. Resumo Corpos de diferentes forms deslocm-se, sem deslizr, o longo de um
Leia maisDiogo Pinheiro Fernandes Pedrosa
Integrção Numéric Diogo Pinheiro Fernndes Pedros Universidde Federl do Rio Grnde do Norte Centro de Tecnologi Deprtmento de Engenhri de Computção e Automção http://www.dc.ufrn.br/ 1 Introdução O conceito
Leia maisProgressões Aritméticas
Segund Etp Progressões Aritmétics Definição São sequêncis numérics onde cd elemento, prtir do segundo, é obtido trvés d som de seu ntecessor com um constnte (rzão).,,,,,, 1 3 4 n 1 n 1 1º termo º termo
Leia maisESTATÍSTICA APLICADA. 1 Introdução à Estatística. 1.1 Definição
ESTATÍSTICA APLICADA 1 Introdução à Esttístic 1.1 Definição Esttístic é um áre do conhecimento que trduz ftos prtir de nálise de ddos numéricos. Surgiu d necessidde de mnipulr os ddos coletdos, com o objetivo
Leia maisÁrea entre curvas e a Integral definida
Universidde de Brsíli Deprtmento de Mtemátic Cálculo Áre entre curvs e Integrl definid Sej S região do plno delimitd pels curvs y = f(x) e y = g(x) e s rets verticis x = e x = b, onde f e g são funções
Leia mais1. Sejam R e S duas relações entre os conjuntos não vazios E e F. Então mostre que
2 List de exercícios de Álgebr 1. Sejm R e S dus relções entre os conjuntos não vzios E e F. Então mostre que ) R 1 S 1 = (R S) 1, b) R 1 S 1 = (R S) 1. Solução: Pr primeir iguldde, temos que (, b) R 1
Leia maisLista 5: Geometria Analítica
List 5: Geometri Anlític A. Rmos 8 de junho de 017 Resumo List em constnte tulizção. 1. Equção d elipse;. Equção d hiperból. 3. Estudo unificdo ds cônics não degenerds. Elipse Ddo dois pontos F 1 e F no
Leia maisb para que a igualdade ( ) 2
DATA DE ENTREGA: 0 / 06 / 06 QiD 3 8º ANO PARTE MATEMÁTICA. (,0) Identifique o monômio que se deve multiplicr o monômio 9 5 8 b c. 5 b pr obter o resultdo. (,0) Simplifique s expressões bixo. ) x + x(3x
Leia maisIntrodução ao estudo de equações diferenciais
MTDI I - 2007/08 - Introdução o estudo de equções diferenciis 63 Introdução o estudo de equções diferenciis Existe um grnde vriedde de situções ns quis se desej determinr um quntidde vriável prtir de um
Leia mais< 9 0 < f(2) 1 < 18 1 < f(2) < 19
Resolução do Eme Mtemátic A código 6 ª fse 08.. (B) 0 P = C 6 ( )6 ( ).. (B) Como f é contínu em [0; ] e diferenciável em ]0; [, pelo teorem de Lgrnge, eiste c ]0; [tl que f() f(0) = f (c). 0 Como 0
Leia maisMaterial Teórico - Módulo de Razões e Proporções. Proporções e Conceitos Relacionados. Sétimo Ano do Ensino Fundamental
Mteril Teórico - Módulo de Rzões e Proporções Proporções e Conceitos Relciondos Sétimo Ano do Ensino Fundmentl Prof. Frncisco Bruno Holnd Prof. Antonio Cminh Muniz Neto Portl OBMEP 1 Introdução N ul nterior,
Leia maisProgramação II. Ordenação (sort) Bruno Feijó Dept. de Informática, PUC-Rio
Progrmção II Ordenção (sort) Bruno Feijó Dept. de Informátic, PUC-Rio Bule Sort Bule Sort Apens de interesse didático e de referênci A idéi é ir comprndo dois vizinhos e trocndo o menor pelo mior té que
Leia maisfacebook/ruilima
MATEMÁTICA UFPE ( FASE/008) 01. Sej áre totl d superfície de um cubo, e y, o volume do mesmo cubo. Anlise s firmções seguir, considerndo esss informções. 0-0) Se = 5 então y = 7. 1-1) 6y = 3 -) O gráfico
Leia maisLinguagens Formais e Autômatos (LFA)
Lingugens Formis e Autômtos (LFA) Aul de 11/09/2013 Conjuntos Regulres, Expressões Regulres, Grmátics Regulres e Autômtos Finitos 1 Conjuntos Regulres Conjuntos regulres sobre um lfbeto finito são LINGUAGENS
Leia maisFUNÇÃO DO 2º GRAU OU QUADRÁTICA
FUNÇÃO DO º GRAU OU QUADRÁTICA - Definição É tod função do tipo f() = + + c, com *, e c. c y Eemplos,, c números e coeficient termo vr vr iável iável es independen reis indepemdem dependente de te ou te
Leia maisProva 1 Soluções MA-602 Análise II 27/4/2009 Escolha 5 questões
Prov 1 Soluções MA-602 Análise II 27/4/2009 Escolh 5 questões 1. Sej f : [, b] R um função limitd. Mostre que f é integrável se, e só se, existe um sequênci de prtições P n P [,b] do intervlo [, b] tl
Leia mais1 Introdução ao estudo dos movimentos. 2 Movimento Uniformemente Variado. 3 Aceleração Escalar. 4 Gráfico a X t. 5 Classificação
1 Introdução o estudo dos movimentos Movimento Uniformemente Vrido 3 Acelerção Esclr 4 Gráfico X t 5 Clssificção 6 Equção d Velocidde 7 Gráfico v X t 8 Equção d Velocidde Médi (MUV) 9 Função Horári dos
Leia mais6 Cálculo Integral. 1. (Exercício VI.1 de [1]) Considere a função f definida no intervalo [0, 2] por. 1 se x [0, 1[ 3 se x ]1, 2]
6 Cálculo Integrl. (Eercício VI. de []) Considere função f definid no intervlo [, ] por se [, [ f () = se = 3 se ], ] () Mostre que pr tod decomposição do intervlo [, ], s soms superior S d ( f ) e inferior
Leia maisCÁLCULO I. Denir e calcular o centroide de uma lâmina.
CÁLCULO I Prof. Mrcos Diniz Prof. André Almeid Prof. Edilson Neri Júnior Aul n o : Aplicções d Integrl: Momentos. Centro de Mss Objetivos d Aul Denir momento em relção um ponto xo e um ret. Denir e clculr
Leia maisxy 1 + x 2 y + x 1 y 2 x 2 y 1 x 1 y xy 2 = 0 (y 1 y 2 ) x + (x 2 x 1 ) y + (x 1 y 2 x 2 y 1 ) = 0
EQUAÇÃO DA RETA NO PLANO 1 Equção d ret Denominmos equção de um ret no R 2 tod equção ns incógnits x e y que é stisfeit pelos pontos P (x, y) que pertencem à ret e só por eles. 1.1 Alinhmento de três pontos
Leia maisTeoria de Linguagens 2 o semestre de 2014 Professor: Newton José Vieira Primeira Lista de Exercícios Entrega: até 16:40h de 23/10.
Pós-Grdução em Ciênci d Computção DCC/ICEx/UFMG Teori de Lingugens 2 o semestre de 2014 Professor: Newton José Vieir Primeir List de Exercícios Entreg: té 16:40h de 23/10. Oservções: O uso do softwre JFLAP,
Leia maisFísica Geral e Experimental I (2011/01)
Diretori de Ciêncis Exts Lbortório de Físic Roteiro Físic Gerl e Experimentl I (/ Experimento: Cinemátic do M. R. U. e M. R. U. V. . Cinemátic do M.R.U. e do M.R.U.V. Nest tref serão borddos os seguintes
Leia maisEletrotécnica TEXTO Nº 7
Eletrotécnic TEXTO Nº 7 CIRCUITOS TRIFÁSICOS. CIRCUITOS TRIFÁSICOS EQUILIBRADOS E SIMÉTRICOS.. Introdução A quse totlidde d energi elétric no mundo é gerd e trnsmitid por meio de sistems elétricos trifásicos
Leia maisCURSO de FÍSICA - Gabarito
UNIVERSIDADE FEDERAL FLUMINENSE TRANSFERÊNCIA o semestre letivo de 010 e 1 o semestre letivo de 011 CURSO de FÍSICA - Gbrito Verifique se este cderno contém: PROVA DE REDAÇÃO com um propost; INSTRUÇÕES
Leia maisEscola Secundária com 3º ciclo D. Dinis 11º Ano de Matemática A Tema II Introdução ao Cálculo Diferencial I Funções Racionais e com Radicais
Escol Secundári com º ciclo D. Dinis 11º no de Mtemátic Tem II Introdução o álculo Diferencil I Funções Rcionis e com Rdicis Tx de Vrição e Derivd Tref nº 0 1. Estude função f(x) = x, evidencindo s seguintes
Leia maisTrigonometria FÓRMULAS PARA AJUDÁ-LO EM TRIGONOMETRIA
Trigonometri é o estudo dos triângulos, que contêm ângulos, clro. Conheç lgums regrs especiis pr ângulos e váris outrs funções, definições e trnslções importntes. Senos e cossenos são dus funções trigonométrics
Leia mais3. Seja Σ um alfabeto. Explique que palavras pertencem a cada uma das seguintes linguagens:
BCC244-Teori d Computção Prof. Lucíli Figueiredo List de Exercícios DECOM ICEB - UFOP Lingugens. Liste os strings de cd um ds seguintes lingugens: ) = {λ} ) + + = c) {λ} {λ} = {λ} d) {λ} + {λ} + = {λ}
Leia maisIncertezas e Propagação de Incertezas. Biologia Marinha
Incertezs e Propgção de Incertezs Cursos: Disciplin: Docente: Biologi Biologi Mrinh Físic Crl Silv Nos cálculos deve: Ser coerente ns uniddes (converter tudo pr S.I. e tender às potêncis de 10). Fzer um
Leia maisUma situação muito comum de função exponencial é aquela em que uma determinada grandeza, que pra um instante t = 0 ela apresenta uma medida y y0
FUNÇÃO EXPONENCIAL REPRESENTAÇÃO Atenção y y x x y y : bse x Um situção muito comum de função exponencil é quel em que um determind grndez, que pr um instnte t = el present um medid y y, prtir deste instnte,
Leia maisPARTE I - Circuitos Resistivos Lineares
Prolem 1.1 Leis de Kirchhoff PARTE I Circuitos Resistivos Lineres i 1 v 2 R 1 10A 1 R 2 Considere o circuito d figur 1.1. ) Constru o seu grfo e indique o número de rmos e de nós. ) Clcule os vlores ds
Leia maisExemplos relativos à Dinâmica (sem rolamento)
Exeplos reltivos à Dinâic (se rolento) A resultnte ds forçs que ctu no corpo é iul o produto d ss pel celerção por ele dquirid: totl Cd corpo deve ser trtdo individulente, escrevendo u equção vectoril
Leia maisLinguagens Formais e Autômatos (LFA)
PU-Rio Lingugens Formis e Autômtos (LFA) omplemento d Aul de 21/08/2013 Grmátics, eus Tipos, Algums Proprieddes e Hierrqui de homsky lrisse. de ouz, 2013 1 PU-Rio Dic pr responder Pergunts finis d ul lrisse.
Leia maisREGULARIDADES NUMÉRICAS E PROGRESSÃO ARITMÉTICA
Formção continud em MATEMÁTICA Fundção CECIERJ/consórcio CEDERJ Mtemátic 2º no 2º Bimestre/ 2013 Plno de Trblho REGULARIDADES NUMÉRICAS E PROGRESSÃO ARITMÉTICA Trblho elbordo pelo Cursist: Mrcos Pulo Henrique.
Leia maisProva de Conhecimentos Específicos 1 a QUESTÃO: (3,0 pontos)
Prov de Conhecimentos Específicos 1 QUESTÃO: (3,0 pontos) Um mol de um gás idel é comprimido, isotermicmente, de modo que su pressão e volume vrim do estdo pr o estdo b, de cordo com o gráfico o ldo. Ddos:
Leia maisDEMONSTRE EM TRANSMISSÃO DE CALOR AULA EM REGIME VARIÁVEL
DEMONSTRE EM TRANSMISSÃO DE CALOR AULA EM REGIME VARIÁVEL Wilton Jorge Depto. de Ciêncis Físics UFU Uberlândi MG I. Fundmentos teóricos I.1 Introdução O clor é um modlidde de energi em trânsito que se
Leia maisPontifícia Universidade Católica de Campinas Centro de Ciências Exatas, Ambientais e de Tecnologias Faculdade de Engenharia de Computação
Pontifíci Universidde Ctólic de Cmpins Centro de Ciêncis Exts, Ambientis e de Tecnologis Fculdde de Engenhri de Computção LINGUAGENS FORMAIS E AUTÔMATOS List de Exercícios 1 1. Que lingugem grmátic ger?
Leia maisGrandezas escalares e grandezas vetoriais. São grandezas que ficam completamente definidas por um valor numérico, com ou sem unidades.
Sumário Unidde I MECÂNICA 1- Mecânic d prtícul Cinemátic e dinâmic d prtícul em movimentos mis do que um dimensão Operções com vetores. Grndezs esclres e grndezs vetoriis Grndezs Esclres: São grndezs que
Leia maisa x = é solução da equação b = 19. O valor de x + y é: a + b é: Professor Docente I - CONHECIMENTOS ESPECÍFICOS 26. A fração irredutível
CONHECIMENTOS ESPECÍFICOS 6. A frção irredutível O vlor de A) 8 B) 7 66 8 9 = 6. + b = é solução d equção b 7. Sejm e ynúmeros reis, tis que + y A) 6 B) 7 78 8 88 = 9. O vlor de + y e 8. Sejm e b números
Leia maisAs fórmulas aditivas e as leis do seno e do cosseno
ul 3 s fórmuls ditivs e s leis do MÓDULO 2 - UL 3 utor: elso ost seno e do cosseno Objetivos 1) ompreender importânci d lei do seno e do cosseno pr o cálculo d distânci entre dois pontos sem necessidde
Leia maisLINGUAGEM DE PROGRAMAÇÃO ESTRUTURADA CAPÍTULO 6 ARRAYS (VETORES E MATRIZES)
LINGUGEM DE PROGRMÇÃO ESTRUTURD CPÍTULO 6 RRYS VETORES E MTRIZES trdução do termo rry pr língu portugues seri rrnjo. Em progrmção, empreg-se este termo pr representção de um vriável com diversos elementos
Leia maisAutómatos Finitos Determinísticos. 4.1 Validação de palavras utilizando Autómatos
Licencitur em Engenhri Informátic DEI/ISEP Lingugens de Progrmção 26/7 Fich 4 Autómtos Finitos Determinísticos Ojectivos: Vlidção de plvrs utilizndo Autómtos Finitos; Conversão de utómtos finitos não determinísticos
Leia maisAos pais e professores
MAT3_015_F01_5PCImg.indd 9 9/09/16 10:03 prcels ou termos som ou totl Pr dicionres mentlmente, podes decompor os números e dicioná-los por ordens. 136 + 5 = (100 + 30 + 6) + (00 + 50 + ) 300 + 80 + 8 MAT3_015_F0.indd
Leia maisEQE-358 Métodos Numéricos em Engenharia Química
UIVERSIDADE FEDERAL DO RIO DE JAEIRO ESCOLA DE QUÍMICA EQE-358 Métodos uméricos em Engenri Químic EXERCÍCIOS COMPUTACIOAIS Implementr em um lingugem computcionl (C, C++, C#, FORTRA, PYTHO, JAVA, BASIC,
Leia maisAplicações da Integral
Módulo Aplicções d Integrl Nest seção vmos ordr um ds plicções mtemático determinção d áre de um região R do plno, que estudmos n Unidde 7. f () e g() sejm funções con-, e que f () g() pr todo em,. Então,
Leia mais