Guião para aula laboratorial de Verificação Formal (2018/19) SAT solving. Comece por instalar um SAT solver. Recomendamos que instale o MiniSat.
|
|
- Larissa Desconhecida
- 5 Há anos
- Visualizações:
Transcrição
1 Guião para aula laboratorial de Verifiação Formal (2018/19) SAT solving Comee por instalar um SAT solver. Reomendamos que instale o MiniSat. 1 Exemplos (DIMACS CNF format) A fórmula proposiional A 1 (A 1 P ) ( A 1 P A 2 ) (A 1 A 2 ) enontra-se já em CNF e pode ser esrita no formato DIMACS omo se segue (example.nf): p nf Exemplifia-se a invoação de um solver om o MiniSat: $ minisat example.nf OUT A solução alulada é: SAT ou seja, A 1 = 1, A 2 = 0 e P = 0. Experimente agora invoar o SAT solver om os fiheiros sat-100v429.nf e unsat-175v753.nf e analise a resposta do solver. 2 Modelação om lógia proposiional Tendo em onta as restrições seguintes, em que dia poderá ter lugar uma reunião envolvendo todas as pessoas referidas? - Maria annot meet on Wednesday. - Peter an only meet either on Monday, Wednesday or Thursday. - Anne annot meet on Friday. - Mike annot meet neither on Tuesday nor on Thursday. Considere variáveis proposiionais Mon, Tue, Wed, Thu, Fri, e esreva uma fórmula em CNF que exprima as restrições aima. Note que não é relevante referir as diferentes pessoas! Um modelo para essa fórmula orresponderá a uma solução para o problema. Enontre-a odifiando a fórmula em DIMACS e invoando o SAT solver. 1
2 3 Conversão para CNF e lassifiação de fórmulas Converta ada uma das fórmulas seguintes para CNF e determine, om a ajuda de um SAT solver, se ela é satisfazível, válida, refutável, ou uma ontradição. 1. A (A B) A B 2. (A B C) (A B C) 3. ( A B) ( A B) A Uma alternativa é utilizar a transformação de Tseitin para obter uma fórmula equisatisfazível à original introduzindo novas variáveis proposiionais. Determine a satisfazibilidade da fórmula P Q (R P ), omeçando por lhe apliar esta transformação. 4 Puzzle do Uniórnio Considere o seguinte enigma: - If the uniorn is mythial, then it is immortal. - If the uniorn is not mythial, then it is a mortal mammal. - If the uniorn is either immortal or a mammal, then it is horned. - The uniorn is magial if it is horned. - Is the uniorn mythial? Is it magial? Is it horned? Para o resolver onsidere 5 variáveis proposiionais, orrespondentes a 5 propriedades dos uniórnios, e omplete o seguinte fiheiro no formato DIMACS uniornpuzzle.nf, om a desrição das restrições aima: The Uniorn puzzle 1 mythial? 2 immortal? 3 mammal? 4 horned? 5 magial? p nf 5??? (...) Invoque depois o seu SAT solver preferido, por exemplo: $ minisat uniornpuzzle.nf OUT Caso o problema seja satisfazível, a solução pode ser lida no fiheiro OUT. Note que é possível obter soluções alternativas para o problema, inluindo soluções já onheidas nas restrições. Suponha por exemplo que na invoação aima o solver enontrou a solução seguinte: 2
3 $ more OUT SAT Considerada omo solução (modelo), o signifiado da última linha é: ( mythial) ( immortal) mammal horned magial Para obtermos uma nova solução basta inluir no fiheiro uniornpuzzle.nf a negação desta fórmula omo restrição: Interpretada omo restrição, o seu signifiado é, o seguinte, exprimindo que pelo menos um dos valores lógios atribuídos pelo modelo anterior terá agora de ser diferente. mythial immortal ( mammal) ( horned) ( magial) Tendo em onta isto, quantos modelos existem para este problema? 5 Plaement of Guests Temos 3 adeiras numa fila (left, middle, right), e preisamos de distribuir por elas 3 pessoas (Anne, Susan e Peter), om as 3 restrições seguintes: - Anne does not want to sit near Peter. - Anne does not want to sit in the left hair. - Susan does not want to sit to the right of Peter. Para formular o problema em lógia proposiional, onsideramos a seguinte indexação de pessoas e posições: Anne = 1, Susan = 2, Peter = 3 left hair = 1, middle hair = 2, right hair = 3 Introduzimos depois variáveis proposiionais x ij para i {1, 2, 3} e j {1, 2, 3}, sendo que x ij = 1 sse a pessoa i se senta na adeira j As restrições a esrever pertenem a várias ategorias: 1. Todas as pessoas devem estar sentadas numa adeira (x 11 x 12 x 13 ) (x 21 x 22 x 23 ) (x 31 x 32 x 33 ) 2. Não se poderá sentar mais do que uma pessoa em ada adeira, o que orresponde a um onjunto de restrições de inompatibilidade entre as variáveis relativas à mesma adeira. A fórmula x i x j exprime que as pessoas i e j não podem estar ambas sentadas na adeira (note que pode ser esrita omo x i x j ou omo x j x i ). Esreva todas as restrições de inompatibilidade neessárias. 3. Restrições orrespondentes às preferênias das 3 pessoas. Esreva todas as restrições neessárias e resolva o problema invoando o SAT solver. 3
4 6 N-raínhas Considere, no ontexto do jogo de xadrez (tabuleiro de 8 8) o problema de dispor 8 rainhas por forma a que nenhuma delas seja alvo de qualquer outra. Tendo em onta que a rainha tem 4 direções de movimento (horizontal, vertial e duas diagonais), isto signifia na prátia que: haverá no máximo uma raínha em ada linha, oluna, ou linha diagonal do tabuleiro Além disso, uma vez que se pretende oloar 8 raínhas, terá neessariamente de ser verdade o seguinte: haverá pelo menos uma raínha em ada linha e em ada oluna do tabuleiro O problema pode ser generalizado para tabuleiros de qualquer dimensão N N, pretendendose nesse aso nele dispor N rainhas. Neste exeríio pretende-se resolver o problema para N = 4, om a ajuda de um SAT solver. Restrições do tipo no máximo uma... Imaginemos que as variáveis q 11 a q 14 denotam a presença de uma raínha nas 4 posições da linha 1 do tabuleiro. Uma forma de exprimir a restrição de que não poderá haver mais do que uma raínha nesta linha será: (q 11 (q 12 q 13 q 14 )) (q 12 (q 11 q 13 q 14 )) (q 13 (q 11 q 12 q 14 )) (q 14 (q 11 q 12 q 13 )) A impliação da primeira linha poderá ser esrita omo ou (q 11 q 12 ) (q 11 q 13 ) (q 11 q 14 ) ( q 11 q 12 ) ( q 11 q 13 ) ( q 11 q 14 ) É fáil ver que ao apliar esta transformação a todas as láusulas da fórmula iniial surgirá redundânia, que depois de eliminada resultará na seguinte fórmula (CNF): ( q 11 q 12 ) ( q 11 q 13 ) ( q 11 q 14 ) ( q 12 q 13 ) ( q 12 q 14 ) ( q 13 q 14 ) Esqueçamos o primeiro índie das variáveis, que não desempenha aqui qualquer papel. A inompatibilidade par-a-par de 4 variáveis proposiionais q 1 a q 4 poderá ser esrita em geral omo: ( q 1 q 2 ) ( q 1 q 3 ) ( q 1 q 4 ) ( q 2 q 3 ) ( q 2 q 4 ) ( q 3 q 4 ) Ou generalizando para N variáveis: Tendo em onta o exposto: N 1 N i=1 j=i+1 ( q i q j ) 4
5 1. odifique o problema das 4 rainhas omo problema SAT, e odifique-o no formato DI- MACS; (o template em baixo ontém indiação do número de láusulas neessárias para odifiar ada onjunto de restrições) 2. resolva-o om um SAT solver; 3. verifique manualmente que de fato a solução enontrada pelo solver satisfaz as restrições do problema enuniadas aima. The 4-Queens Problem Board represented by 16 prop vars: Eah prop var denotes the presene of a queen in the orresponding board position Constraints: * at least one queen per row (4) * at least one queen per olumn (4) * at most one queen per row (24) * at most one queen per olumn (24) * at most one queen per diagonal ( ) p nf 16??? (...) 7 Equivalênia de branhing programs Considere os programas (1) if (!a &&!b) h(); else if (!a) g(); else f(); (2) if (a) f(); else if (b) g(); else h(); É possível determinar se eles são equivalentes om a ajuda de um SAT solver. odifiamos logiamente ada um deles, usando a seguinte regra de ompilação: Para isso ompile(if x then y else z) = (x y) ( x z) Basta depois deidir se as fórmulas ompile(1) e ompile(2) são equivalentes. Para isso teremos que resolver um problema de validade da fórmula ompile(1) ompile(2) 5
6 . Para resolver um problema de validade om um solver de satisfazibilidade, há que negar a fórmula: (ompile(1) ompile(2)) ((ompile(1) ompile(2)) ( ompile(1) ompile(2))) ( ompile(1) ompile(2)) (ompile(1) ompile(2)) Se esta fórmula negada for UNSAT, então os programas serão equivalentes. Considerando variáveis a, b, f, g, h, odifique os programas (1) e (2) aima e determine, onvertendo a fórmula para CNF e usando o SAT solver, se eles são ou não equivalentes. 6
A reta numérica. Matemática Básica. A reta numérica. Expansões decimais: exemplo 1. Folha 1. Humberto José Bortolossi. Parte 6
Folha 1 Matemátia Básia Humberto José Bortolossi Departamento de Matemátia Apliada Universidade Federal Fluminense A reta numéria Parte 6 Parte 6 Matemátia Básia 1 Parte 6 Matemátia Básia 2 A reta numéria
Leia maisElectromagnetismo e Óptica 1º Semestre 2º Exame 29/01/ :00h
Lieniatura em Engenharia e Arquitetura Naval Mestrado Integrado em Engenharia Aeroespaial Eletromagnetismo e Óptia º Semestre º Exame 9//3 5:h Duração do exame: :3h Leia o enuniado om atenção. Justifique
Leia maisPolos Olímpicos de Treinamento. Aula 1. Curso de Álgebra - Nível 3 Prof. Antonio Caminha. Desigualdades 1
Polos Olímpios de Treinamento Curso de Álgebra - Nível 3 Prof Antonio Caminha Aula Desigualdades Nesta aula, aprenderemos e exeritaremos a desigualdade entre as médias aritmétia e geométria e a desigualdade
Leia maisPolo Olímpico de Treinamento Intensivo UFPR Curso de Combinatória, Nível 3 2 o semestre de 2018
Polo Olímpio de Treinamento Intensivo UFPR Curso de Combinatória, Nível 3 2 o semestre de 2018 Vitor Emanuel Gulisz Grafos: Introdução Definição 1. Um grafo 1 é um par G = (V, A), onde V = {v 1,..., v
Leia maisAplicação: Resolvendo Problemas Usando Lógica
Aplicação: Resolvendo Problemas Usando Lógica Matemática Discreta I Rodrigo Ribeiro Departamento de Ciências Exatas e Aplicadas Universidade de Federal de Ouro Preto 11 de dezembro de 2012 Motivação (I)
Leia maisPlanejamento em Inteligência Artificial Capítulo 4 Planejamento como busca no Espaço de Estados
Planejamento em Inteligênia Artifiial Capítulo 4 Planejamento omo busa no Espaço de Estados Leliane Nunes de Barros Motivação Planejamento é um problema de busa Busa em espaço de estados» Cada nó representa
Leia mais9 Lógica Combinacional Modular e Multi-níveis
Notas de aula de MAC39 (4) 7 9 Lógia Combinaional Modular e Multi-níveis Uma possível estruturação de um programa de omputador pode ser baseada em sua deomposição em módulos/funções. Do ponto de vista
Leia maisProblema 4.40 do livro do Symon
Problema 4.4 do livro do Symon O problema 4.4 do livro do Symon é uma variação do que vimos na postagem Dois osiladores harmônios aoplados pois onsta de três massas presas a duas molas ao longo de um eixo
Leia maisResolução da Prova 735 (Matemática B)
Resolução da Prova 75 (Matemátia B) 1. 1.1 Proposta da Isabel: margaridas rosas violetas 7 arranjos tipo A 11 8 56 7 arranjos tipo B 56 56 56 Total de flores neessárias 168 84 11 Proposta do Dinis: margaridas
Leia maisda carruagem cujo comprimento, do seu ponto de vista, é L
ula Prátia Problema O, no interior de um vagão de omboio, emite um sinal dmita que um observador eletromagnétio a partir do ponto médio do ompartimento ssim, este observador nota que o sinal emitido hega
Leia maisDescobrindo medidas desconhecidas (II)
A UU L AL A Desobrindo medidas desonheidas (II) Q uem trabalha no ramo da meânia sabe que existem empresas espeializadas em reforma de máquinas. As pessoas que mantêm esse tipo de atividade preisam ter
Leia maisCurso de Data Mining
Aula 7 - Os algoritmos SPIRIT Curso de Data Mining Sandra de Amo O esquema geral dos algoritmos SPIRIT é o seguinte: ETAPA 1 : Etapa do relaxamento R Calula-se o onjunto L das sequênias frequentes que
Leia maisMétodo Simplex Resolução Algébrica. Prof. Ricardo Santos
Método Simple Resolução Algébria Prof. Riardo Santos Método Simple Dada uma solução fatível: Essa solução é ótima? Caso não seja ótima omo determinar uma melhor? Considere uma solução básia fatível: em
Leia maisVoo Nivelado - Avião a Jacto
- Avião a Jato 763 º Ano da ieniatura em Engenharia Aeronáutia. oo de ruzeiro () O voo de uma aeronave é normalmente omposto por várias fases diferentes. As fases de voo que formam um programa de voo simples,
Leia maisExemplo para Fixar a Matéria Vista Até Agora: Modelagem de Reações Químicas
Exemplo para Fixar a Matéria Vista Até Agora: Modelagem de eações Químias. Introdução Em uma reação químia, um onjunto de ompostos químios hamados reagentes e indiados aqui por i se ombina para formar
Leia maisNOTA Neste problema não se utilizam unidades geométricas com c 1. Utilizam-se, antes, as
Aula de Problemas Problema NOTA Neste problema não se utilizam unidades geométrias om Utilizam-se, antes, as unidades SI em que, por definição, 99 79 458 m s Deduza a «transformação de Lorentz» (trata-se,
Leia maisANÁLISE COMPLEXA E EQUAÇÕES DIFERENCIAIS AULA TEÓRICA DE OUTUBRO DE 2016
ANÁLISE COMPLEXA E EQUAÇÕES DIFERENCIAIS AULA TEÓRICA 4 DE OUTUBRO DE 206 Convergênia uniforme implia onvergênia pontual, mas o reíproo não é verdadeiro. Exemplo anterior: Vimos que z k é pontualmente
Leia mais2. Desenhe a forma extensiva dos jogos abaixo. Converta-as para a forma normal.
Fundação Getulio Vargas (FGV-RJ) - Graduação Miroeonomia II 1º semestre de 2007 Prof. Paulo C. Coimbra 4º Lista de Exeríios 1. Um avião foi seqüestrado no aminho entre Miami e Londres. O seqüestrador apresentou
Leia maisAs Equações de Maxwell e a Onda Eletromagnética
As Equações de Maxwell e a Onda Eletromagnétia Evandro Bastos dos antos 27 de Maio de 2017 1 Introdução Até agora vimos aqui quatro leis do no eletromagnetismo. A lei de Gauss na eletrostátia, E ˆnda =
Leia maisPrimeira Lista de Exercícios 2004/2...
UFLA Universidade Federal de Lavras Departamento de Ciênia da Computação COM62 Linguagens Formais e Autômatos Prof. Rudini Sampaio Monitor: Rodrigo Pereira dos Santos Primeira Lista de Exeríios 24/2...
Leia maisMICROELETRO) NICA LISTA DE EXERCI0CIOS UNIDADE 1
MIROELETRO) NIA LISTA DE EXERI0IOS UNIDADE ernando Moraes 8/JANEIRO/206 ) Expliar na tabela abaixo a influênia dos prinipais parâmetros do transistor MOS na orrente I ds (orrente dreno-soure). Parâmetro
Leia maisJorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2005.1. Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2005.
genda nálise e Técnicas de lgoritmos Jorge Figueiredo onceitos ásicos O Problema das Rainhas Template Genérico Mochila inária acktracking and ranch-and-ound Jogo da Troca de olas Jogo da Troca de olas
Leia maisW = Q Q Q F. 1 ε = 1 1 re γ. 1 r c. r e
66 APÍTULO 3. ENTROPIA E 2a LEI DA TERMODINÂMIA e também, W = Q Q Q F e eliminando W entre as duas equações, segue que: Q Q Q F = Q Q Q F ou ainda, Q Q Q Q = Q F Q F = Q e de aordo om a desigualdade dada
Leia mais1. Planeta-disco. (a) Fazendo as correspondências. Se, por um lado, para o campo eléctrico, se tem. a forma da Lei de Gauss para o campo gravítico é
. Planeta-diso (a) Fazendo as orrespondênias q 4π ε qq 4π ε r m G m m G r Se, por um lado, para o ampo elétrio, se tem q Φ e ε a forma da Lei de Gauss para o ampo gravítio é Φ g 4π G m. (b) Usando uma
Leia mais4.2 Modulação de Amplitude em Banda Lateral Dupla
4. Modulação de Amplitude em Banda Lateral Dupla ipos de modulação em amplitude om banda lateral dupla (DSB ou Double SideBand): a) AM (Amplitude Modulation) modulação em amplitude, padrão. b) DSB-SC (Double
Leia maisAnálise de algoritmos
Análise de algoritmos Prova por indução Conteúdo O que é uma prova? Métodos de prova Prova por indução Ideia do funionamento Generalizações Exemplos Exeríios Referênias O que é uma prova? Uma prova é um
Leia maisLógica Computacional (CC2003)
Lógica Computacional (CC2003) Nelma Moreira Lógica Computacional 21 Conteúdo 1 Mais Teorias (decidíveis) 1 1.1 Resolução para a lógica proposicional................ 4 1.2 Cláusulas...............................
Leia maisFINANCIAMENTOS A JUROS SIMPLES E COMPOSTOS
FINANCIAMENTOS A JUOS SIMPLES E COMPOSTOS Samuel Hazzan Professor da EAESP/FGV, EESP/FGV e FEA/PUC Quando um apital C é finaniado a uma taxa i por período, para pagamento únio após n períodos, são utilizadas
Leia maisAprendizagem de Máquina
Aprendizagem de Máquina Alessandro L. Koerih / Aleu S Britto Programa de Pós-Graduação em Informátia Pontifíia Universidade Católia do Paraná (PUCPR) Aprendizagem Bayesiana Plano de Aula Introdução Teorema
Leia maisProblema das n rainhas AULA 19. Soluções. Problema das 8 rainhas. Problema das 8 rainhas
Problema das n rainhas AULA 19 PF 12 http://www.ime.usp.br/ pf/algoritmos/aulas/enum.html http://en.wikipedia.org/wiki/eight_queens_puzzle Problema das n rainhas Problema: Dado n determinar todas as maneiras
Leia maisTP052-PESQUISA OPERACIONAL I Análise de Sensibilidade. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil
TP5-PESQUISA OPERACIOAL I Análise de Sensiilidade Prof. Volmir Wilhelm Curitia, Paraná, rasil Análise de Sensiilidade Interpretação geométria de análise de sensiilidade Os preços-somra variáveis duais
Leia maisDistâncias inacessíveis
U UL L esse: http://fuvestibular.om.br/ Distânias inaessíveis Introdução Na ula 20 aprendemos a alular distânias que não podiam ser medidas diretamente. Nessa aula, os oneitos utilizados foram a semelhança
Leia maisInstituto Superior Técnico PROPAGAÇÃO & ANTENAS. Projecto 2014 / 2015
Instituto Superior Ténio PROPAGAÇÃO & ANTENAS Projeto 4 / 5 Prof Carlos R Paiva Ano Letivo 4/5 Introdução Este trabalho entra-se sobre a propagação de impulsos em fibras óptias onvenionais, de perfil em
Leia maisDOSAGEM DE TRAÇOS DE CONCRETO PARA OBRAS DE PEQUENO PORTE, PELO MÉTODO ACI/ABCP E MODELO PROPOSTO POR CAMPITELI. Junio de Matos Torres
0 DOSAGE DE TRAÇOS DE ONRETO PARA OBRAS DE PEQUENO PORTE, PELO ÉTODO AI/ABP E ODELO PROPOSTO POR APITELI. Junio de atos Torres Garanhuns setembro de 2015 1 ONRETO DEFINIÇÃO onreto é basiamente o resultado
Leia maisDisciplina: Fotogrametria II: Responsável: Mário Reiss. Conteúdo da aula de hoje (26/11/2007)
Disiplina: Fotogrametria : Responsável: Mário Reiss Conteúdo da aula de hoje (6//7) CORRELAÇÃO DE PADRÕES.... CORRELAÇÃO ENTRE MAGENS... BBLOGRAFA... 7 CORRELAÇÃO DE PADRÕES Uma das formas mais onheidas
Leia mais5 Descrição do Modelo
5 Desrição do Modelo 5.1. Introdução Neste apítulo será apresentado o modelo de otimização da adeia de suprimentos de petróleo e derivados estudado neste trabalho. Na seção 5.2 será desrito o problema
Leia maisCOEFICIENTES DE ATRITO
Físia Geral I MIEET Protoolos das Aulas Prátias Departamento de Físia Universidade do Algarve COEFICIENTES DE ATRITO 1. Resumo Corpos de diferentes materiais são deixados, sem veloidade iniial, sobre um
Leia maisCALENDÁRIO DE AVALIAÇÃO CONTÍNUA OU PERIÓDICA - 1º SEMESTRE 2016/2017 CURSO TESP EM AUTOMAÇÃO, ROBÓTICA E MANUTENÇÃO INDUSTRIAL
38 19/set 20/set 21/set 22/set 23/set 24/set Enunciado Trabalho Laboratorial 1 Enunciado Trabalho Laboratorial 1 39 26/set 27/set 28/set 29/set 30/set 1/out 40 3/out 4/out Divulgação enunciado Trabalho
Leia mais1.6 Imperfeições de Colunas
1.6 Imperfeições de olunas Foi mostrado anteriormente, omo o omportamento das olunas é afetado quando a arga é apliada exentriamente. O omportamento de uma oluna também pode ser afetado devido às imperfeições
Leia maisLógica dos Conectivos: demonstrações indiretas
Lógica dos Conectivos: demonstrações indiretas Renata de Freitas e Petrucio Viana IME, UFF 5 de novembro de 2014 Sumário Acrescentando premissas. Estratégias indiretas. Principais exemplos. Um problema
Leia maisA_Prova PROVA FINAL MODELO 4. É permitido o uso da calculadora
PROV FINL MODELO É permitido o uso da aluladora Num sao estão ino artões indistinguíveis ao tato. Em ada um deles, tal omo mostra a figura seguinte, está impressa uma das letras, E, F, G e D. E F G D..
Leia maisDica : Para resolver esse exercício pegue o arquivo pontosm.txt, na página do professor.
Colégio Ténio Antônio Teieira Fernandes Disiplina ICG Computação Gráfia - 3º Anos (Informátia) (Lista de Eeríios I - Bimestre) Data: 10/03/2015 Eeríios 1) Elabore um proedimento em C++ que passe os pares
Leia maisAprendizagem de Máquina
Aprendizagem de Máquina Alessandro L. Koerih Programa de Pós-Graduação em Informátia Pontifíia Universidade Católia do Paraná (PUCPR Aprendizagem Bayesiana Plano de Aula Introdução Teorema de Bayes Classifiador
Leia maisLógica para Computação Segundo Semestre, Aula 10: SAT. Prof. Ricardo Dutra da Silva. ( p (q ( q r))) ( p r) ( p q) ( p q r) p r.
Lógica para Computação Segundo Semestre, 2014 Aula 10: SAT DAINF-UTFPR Prof. Ricardo Dutra da Silva Definição 10.1. SAT é o problema de decidir se existe uma valoração que satisfaça uma fórmula proposicional.
Leia maisCONSIDERAÇÕES SOBRE O USO DA RIGIDEZ EQUIVALENTE PARA VIGAS E PILARES NAS ANÁLISES NÃO-LINEARES EM ESTRUTURAS DE CONCRETO ARMADO
CONSIDERAÇÕES SOBRE O USO DA RIGIDEZ EQUIVALENTE PARA VIGAS E PILARES NAS ANÁLISES NÃO-LINEARES EM ESTRUTURAS DE CONCRETO ARMADO Mônia Maria Emereniano Bueno 1 Guilherme Sales Soares de Azevedo Melo 2
Leia maisOs Teoremas de Cavalieri 1. 2 Os Princípios de Cavalieri para áreas e volumes
Os Teoremas de Cavalieri 1 Roerto Rieiro Paterlini 1 Introdução O estudo de volumes de sólidos no ensino médio tem omo ase o Prinípio de Cavalieri Esse prinípio tamém pode ser usado para áreas de regiões
Leia maisCALENDÁRIO DE AVALIAÇÃO CONTÍNUA OU PERIÓDICA - 1º SEMESTRE 2017/2018 CURSO TESP EM AUTOMAÇÃO, ROBÓTICA E MANUTENÇÃO INDUSTRIAL
CALENDÁRIO DE AVALIAÇÃO CONTÍNUA OU PERIÓDICA - SEMESTRE 2017/2018 38 18/set 19/set 20/set 21/set 22/set 23/set 39 25/set 26/set 27/set 28/set 29/set 30/set 40 2/out 3/out 4/out 5/out 6/out 7/out Divulgação
Leia maisProblemas e Estratégias. March 31, 2016
Problemas e Estratégias March 31, 2016 Exemplos de Aplicações Jogo dos oito :-) Mundo dos blocos (ex: torre de Hanoi) Problema das n-rainhas Criptoaritmética Missionários e Canibais Resta-um e muitos outros...
Leia maisComplexidade computacional
Complexidade computacional O Teorema de Nash garante a existência de um equilíbrio em qualquer jogo finito. Mas como encontrar um tal equilíbrio? Teoria dos Jogos p. 1 Complexidade computacional O Teorema
Leia maisProblemas NP-Completos Bolas Mágicas
NP-Completo 1 Problemas NP-Completos Bolas Mágicas Já vimos antes alguns problemas NP-completos. Um deles é o jogo de cartões perfurados. Quem encontrar uma solução polinomial para o problema geral desse
Leia maisAgenda. Complexidade Não Determinista A classe NP. A classe Co-NP Reduções de tempo polinomial. Definida por. Exemplos em:
A Classe NP Agenda Complexidade Não Determinista A classe NP Definida por aceitação em tempo polinomial por NTM s instâncias positivas com provas de tamanho polinomial aceitação por verificadores em tempo
Leia maisCFAC: Exemplos de Programas em FORTRAN
FA: Exemplos de Programas em FORTRAN Exemplos de Programas em FORTRAN João Manuel R. S. Tavares Joaquim O. Fonseca Exemplo I Programa simples de utilização do ciclo DO, com escrita não formatada: PROGRAM
Leia maisGuia de conexão. Instalando a impressora localmente (Windows) O que é impressão local? Instalando a impressora usando o CD de Software e documentação
Página 1 de 6 Guia de onexão Instalando a impressora loalmente (Windows) Nota: se o sistema operaional não for suportado pelo CD Software e doumentação, será neessário usar o Assistente Adiionar impressora.
Leia maisProf. Alberto Ricardo Präss
Prof. Alberto Riardo Präss www.fisia.net 1 ALBERT EINSTEIN Já num artigo apresentado há quatro anos eu prourei responder à questão da possível influênia da gravidade sobre a propagação da luz. Volto agora
Leia maisAula 7 Sumário. O conjunto de instruções. Conjunto de instruções. Conjunto de instruções. Instruções típicas. Instruções típicas
Aula 7 Sumário Conjunto de instruções Coneitos Instruções típias O onjunto de instruções Bibliografia: Cap. do livro de teto ses.. a. ISA Instrution Set Arhiteture Conjunto de instruções Alguns oneitos...
Leia maisEstruturas de dados. Pedro Vasconcelos. 3 de Março de 2014
Estruturas de dados Pedro Vasconcelos 3 de Março de 2014 Estruturas de dados Nesta aula vamos extender a linguagem FUN com estruturas de dados: pares e tuplos; variantes; records. Bibliografia: Capítulo
Leia mais2. C A =24.912=C B ; C A =24.919=C B ; C B=( )/2= m
1. a) Vertializar o eixo prinipal do teodolito ou de forma equivalente horizontalizar o limbo azimutal (pois por onstrução o eixo prinipal é perpendiular ao limbo azimutal do aparelho). b) Nos teodolitos
Leia maisFixação de conteúdo teórico
BCC701 Programação de Computadores (2019-01) Universidade Federal de Ouro Preto - MG Departamento de Computação - DECOM http://www.decom.ufop.br/bcc701 [Aula 06] Estrutura de Decisão (prática 1) Fixação
Leia maisCENTRO DE MASSA E APLICAÇÕES À GEOMETRIA Emanuel Carneiro & Frederico Girão UFC
CENTRO DE MASSA E APLICAÇÕES À EOMETRIA Emanuel Carneiro & Frederio irão UFC Nível Avançado 1. INTRODUÇÃO Chamaremos de sistema de massas um onjunto de n pontos P1, P2,..., Pn no plano, sendo que ao ponto
Leia maisEXERCÍCIO: ENTRELAÇAMENTO EM VIA EXPRESSA
EXERCÍCIO: ENRELAÇAMENO EM VIA EXPRESSA Analisar a seguinte seção de entrelaçamento (luxos em veíulo-euivalente/hora): (luxos em veíulo-euivalente/hora, onsiderando os veíulos pesados) Adotar: oniguração
Leia maisCALENDÁRIO DE AVALIAÇÃO CONTÍNUA OU PERIÓDICA - 1º SEMESTRE 2015/2016 CURSO DE LICENCIATURA EM TECNOLOGIA DOS EQUIPAMENTOS DE SAÚDE
38 TES+EEC+ERSC TES+BM+PC TES+IS TES+BM+IS TES+BM+I 14/set 15/set 16/set 17/set 18/set 19/set Aula TP Divulgação dos temas 39 21/set 22/set 23/set 24/set 25/set 26/set 40 28/set 29/set 30/set 1/out 2/out
Leia maisViga A1. Viga A2. Viga A3. Viga A4
ENG 1204 ANÁLISE DE ESTRUTURAS II 1º Semestre 2019 Tereiro trabalho (T3): arregamento móvel e linhas de influênia 1ª uestão do grau G3 (1.0 ponto) Data da entrega: 19/06/2019 Utilizando o Ftool, determine
Leia maisEfficiency evaluation of Branson s equivalent inertia to consider physical nonlinearity of beams in simple form
Volume 4, Number (August, 2011) p 50-547 SSN 198-4195 Effiieny evaluation of Branson s equivalent inertia to onsider physial nonlinearity of beams in simple form Avaliação da efiiênia da inéria equivalente
Leia maisDefinição e avaliação de métricas para solucionadores SAT
Definição e avaliação de métricas para solucionadores SAT Fernando Augusto Fernandes Braz Orientador: Mark Alan Junho Song Departamento de Ciência da Computação PUC Minas 9 de dezembro de 2009 Sumário
Leia maisTEORIA DE COMPLEXIDADE
TEORIA DE COMPLEXIDADE Fundamentos: classes P e N P Mauricio Ayala-Rincón Grupo de Teoria da Computaç~ao http://ayala.mat.unb.br/tcgroup Instituto de Ciências Exatas Universidade de Brasília, Brasília
Leia maisSOBRE O PAPEL DA RESOLUÇÃO LITERAL DE PRO- BLEMAS NO ENSINO DA FÍSICA: EXEMPLOS EM ME- CÂNICA +
SOBRE O PAPEL DA RESOLUÇÃO LITERAL DE PRO- BLEMAS NO ENSINO DA FÍSICA: EXEMPLOS EM ME- CÂNICA + Luiz O.Q. Peduzzi Sônia Silveira Peduzzi Departamento de Físia - UFSC Florianópolis - SC Resumo Neste trabalho
Leia maisSistema de injecção HIT-RE 500 com varão nervurado
Sistema de injeção HIT-RE 500 om varão nervurado Caraterístias: Material: Varão nervurado: Cartuho: Dispensador: - material base: betão - sistema de injeção om elevada apaidade de arga - bom desempenho
Leia maisNotas de Aula de Algoritmos e Programação de Computadores
Notas de Aula de Algoritmos e Programação de Computadores FÁO KED MYAZAWA om a olaboração de TOMASZ KOWATOWSK nstituto de Computação - UNCAMP ersão 20001 Estas notas de aula não devem ser usadas omo únia
Leia maisCONSTRUÇÃO DE CARTEIRAS DE RENDA VARIÁVEL USANDO RENDA FIXA E CONTRATOS FUTUROS DE BOLSA DE VALORES
SEEAD CONSTRUÇÃO DE CARTERAS DE RENDA VARÁVEL USANDO RENDA XA E CONTRATOS UTUROS DE BOLSA DE VALORES José Roberto Seurato (* José Roberto Seurato Junior (** RESUO O artigo trata da onstrução de uma arteira
Leia mais3.1. Algoritmos de Solução (algoritmo N 1) o chiller acompanha a carga. os programas N 1.1 e N 1.2 (algoritmo N 2) (algoritmo N 3)
3 Solução Usando os modelos matemátios apresentados no apitulo 2 para ada omponente do sistema e para o sistema global, foram elaborados os algoritmos e os programas de álulo para simular o omportamento
Leia maisEstudo Dirigido de Matemática 2 o Trimestre
Nome: Nº Colégio Nossa Senhora das Dores 1º ano EM Prof. Manuel Data: / /009 Estudo Dirigido de Matemátia o Trimestre Prezado(a) aluno(a), Devido à interrupção das aulas durante o período ompreendido entre
Leia maisLógica Computacional Aula 4
Lógica Computacional Aula 4 DCC/FCUP 2017/18 Conteúdo 1 Lógica proposicional 1 1.1 Fórmulas de Horn.......................................... 1 1.2 Satisfazibilidade............................................
Leia maisUniversidade do Estado do Rio de Janeiro. Cálculo I e Cálculo Diferencial I - Professora: Mariana G. Villapouca Aula 5 - Aplicações da derivada
Universidade do Estado do Rio de Janeiro Cálulo I e Cálulo Diferenial I - Professora: Mariana G. Villapoua Aula 5 - Apliações da derivada Regra de L Hôspital: Suponha que f e g sejam deriváveis e que g
Leia maisO Teorema dos Números Primos (este programa é um oferecimento de ET)
Seja p n o n-ésimo número primo: O eorema dos Números Primos Nível U este programa é um ofereimento de E Do que se trata? p = ao ontrário da rença popular, não é primo!, p = 3, p 3 = 5, p 4 = 7,... Uma
Leia maisESCOLA ONLINE DE CIÊNCIAS FORMAIS CURSO DE INTRODUÇÃO À LÓGICA MATEMÁTICA (2) METALÓGICA DO CÁLCULO PROPOSICIONAL AULA 06 FORMAS NORMAIS
AULA 06 FORMAS NORMAIS Motivação inicial Nos vídeos anteriores, vimos que a partir de uma dada fórmula, podemos construir sua tabela verdade (função verdade). Agora, estamos interessados na recíproca:
Leia maisCálculo IV EP1 Aluno
Fundação Centro de Ciênias e Eduação Superior a istânia do Estado do Rio de Janeiro Centro de Eduação Superior a istânia do Estado do Rio de Janeiro Cálulo IV EP Aluno Objetivos Aula Integrais uplas Compreender
Leia maisLógica Computacional
Aula Teórica 9: Forma Normal Conjuntiva Departamento de Informática 21 de Março de 2011 O problema Como determinar eficazmente a validade de uma fórmula? Objectivo Determinar a validade de raciocínios
Leia maisProf. Lorí Viali, Dr. Prof. Lorí Viali, Dr. UFRGS Instituto de Matemática - Departamento de Estatística
Prof. Lorí Viali, Dr. viali@mat.ufrgs.br http://www.ufrgs.br/~viali/ 1 A estimação tem por objetivo forneer informações sobre parâmetros populaionais, tendo omo base uma amostra aleatória extraída da população
Leia maisDISSERTAÇÃO DE MESTRADO
UNIVERSIDADE FEDERAL DE MINAS GERAIS CURSO DE PÓS-GRADUAÇÃO EM ENGENHARIA DE ESTRUTURAS DISSERTAÇÃO DE MESTRADO UM ESTUDO DA ESTABILIDADE DE PÓRTICOS CONSIDERANDO O FATOR DO COMPRIMENTO EFETIVO E AS FORÇAS
Leia maisLógica dos Conectivos: demonstrações indiretas
Lógica dos Conectivos: demonstrações indiretas Renata de Freitas e Petrucio Viana IME, UFF 18 de junho de 2015 Sumário Olhe para as premissas Olhe para a conclusão Estratégias indiretas Principais exemplos
Leia mais10. TEORIA DAS PROBABILIDADES. Quadro 1: Motivação
10. OR DS ROBBLDDS Quadro 1: Motivação Figura 1: Gráfio de pontos. Figura 3: olígono de frequênias. Figura 4: Função de distribuição de probabilidades sobre o histograma. teoria das probabilidades estuda
Leia maisLISTA 3 - Prof. Jason Gallas, DF UFPB 10 de Junho de 2013, às 17:22. Jason Alfredo Carlson Gallas, professor titular de física teórica,
Exeríios Resolidos de Físia Básia Jason Alfredo Carlson Gallas, professor titular de físia teória, Doutor em Físia pela Uniersidade Ludwig Maximilian de Munique, Alemanha Uniersidade Federal da Paraíba
Leia maisQUESTÕES PROPOSTAS RESOLUÇÃO POR ETAPAS
Fisia será a elevação da tensão elétria Assim, 500 10 000 omo >, o onjunto roduzirá 200 5000 maior elevação de tensão 23 Um transformador é onstituído por duas bobinas e um núleo de ferro Quando a orrente
Leia mais1 Lógica de primeira ordem
1 Lógica de primeira ordem 1.1 Sintaxe Para definir uma linguagem de primeira ordem é necessário dispor de um alfabeto. Este alfabeto introduz os símbolos à custa dos quais são construídos os termos e
Leia maisUM MODELO DE MINIMIZAÇÃO DE CUSTOS EM DIAGNÓSTICOS COM UM CASO DE APLICAÇÃO EM UM BANCO DE SANGUE
Vol. 20, No. 2, p. 8-95, dezembro de 2000 Pesquisa Operaional 8 UM MODELO DE MINIMIZAÇÃO DE CUSTOS EM DIAGNÓSTICOS COM UM CASO DE APLICAÇÃO EM UM BANCO DE SANGUE Eugenio K. Eppreht PUC-Rio / Departamento
Leia maisAprendizagem de Máquina
Aprendizagem de Máquina Alessandro L. Koerih Programa de Pós-Graduação em Informátia Pontifíia Universidade Católia do Paraná (PUCPR Aprendizagem Bayesiana Plano de Aula Introdução Teorema de Bayes Classifiador
Leia maisUma matriz diz-se na forma escalonada por linhas se e somente se:
MT I Depatamento de Matemátia Resumos das ulas pg Definições Uma matiz diz-se na foma esalonada po linhas se e somente se:. Todas as linhas nulas se enontam abaio de todas as linhas não nulas.. O pimeio
Leia mais4 Otimização de Portfólio na Área de Refino Modelo de Solução
4 Otimização de Portfólio na Área de Refino Modelo de Solução 4.. Introdução Este apítulo visa apresentar um modelo simplifiado de otimização de portfólio na área de petróleo e derivados om riso assoiado
Leia maisTE 060: PRINCÍPIOS DE COMUNICAÇÃO PROF: EVELIO M. G. FERNÁNDEZ LISTA DE EXERCÍCIOS N O. 1
f(t) TE 060: PRINCÍPIOS DE COMUNICAÇÃO PROF: EVELIO M. G. FERNÁNDEZ LISTA DE EXERCÍCIOS N O. Represente grafiamente os seguintes sinais: x t t A tri T y t t t A tri ret T T z t y t T z t y t z t y T t
Leia maisCALENDÁRIO DE AVALIAÇÃO CONTÍNUA OU PERIÓDICA - 1º SEMESTRE 2017/2018 CURSO DE LICENCIATURA EM MARKETING
CALENDÁRIO DE AVALIAÇÃO CONTÍNUA OU PERIÓDICA - SEMESTRE 2017/2018 38 18/set 19/set 20/set Dispon enunciado trab escrito 1 e 2 Dispon enunciado trab escrito 1 21/set 22/set 23/set 39 25/set 26/set 27/set
Leia maisCALENDÁRIO DE AVALIAÇÃO CONTÍNUA OU PERIÓDICA - 2.º SEMESTRE 2017/2018 CURSO DE LICENCIATURA EM ENGENHARIA MECÂNICA
8 1 19/fev 20/fev 21/fev 22/fev 23/fev 23h55 24/fev TMec 1 Entrega Enunciado 23h55 Entrega Enunciado 9 2 26/fev 27/fev 28/fev 1/mar 2/mar 3/mar aula Entrega Enunciado 1 23h55 Entrega Enunciado 1 23h55
Leia maisJogos de Estratégia: Álgebra Linear aplicada aos jogos de 2 jogadores de
Jogos de stratégia: Ágebra Linear apiada aos jogos de 2 jogadores de soma nua Projeto desenvovido para apresentação na prova ora de Ágebra Linear João Canas Instituto Superior Ténio Mestrado Integrado
Leia maisFísica para Engenharia II - Prova P3-2013
4096 Físia para Engenharia II - Prova P - 0 Observações: Preenha todas as folhas om o seu nome, número USP, número da turma e nome do professor. A prova tem duração de horas. Não somos responsáveis por
Leia maisMODELO DE EQUAÇÕES SIMULTÂNEAS
MODELO DE EQUAÇÕES SIMULÂNEAS Fernando de Holanda Barbosa A interdependênia das variáveis e sua determinação simultânea nos modelos eonômios aarreta alguns problemas estatístios que têm de ser devidamente
Leia maisMetodologias de Otimização de Redes para a Determinação da Base de Remuneração Regulatória
21 a 25 de Agosto de 2006 Belo Horizonte - MG Metodologias de Otimização de Redes para a Determinação da Base de Remuneração Regulatória Eng. Sergio Damonte Quantum S.A. sdamonte@quantumameria.om Eng.
Leia maisConteúdos. Estruturas: Best before...; Net wt.; Leitura de rótulos de produtos alimentares; Dias da semana Números ordinais
Conteúdos Estruturas: Best before...; Net wt.; Leitura de rótulos de produtos alimentares; Dias da semana Números ordinais Habilidades Ler com eficiência os rótulos dos produtos alimentares; Listar os
Leia maisAplicação de um modelo da análise custo-volume-lucro na criação de suínos.
Silva, A T; Resende, A L; Freire Filho, A A de S. 9 Apliação de um modelo da análise usto-volume-luro na riação de suínos. ésar Augusto Tibúrio Silva Doutor em ontabilidade pela USP. Instituição: Programa
Leia maisVERIFICAÇÃO DA ENCURVADURA LATERAL DE VIGAS DE SECÇÃO VARIÁVEL
VI Conferene on Steel and Composite Constrution Centro Cultural Vila Flor, Guimarães, Portugal 4-5 November, 011 VERIFICAÇÃO DA ENCURVADURA LATERAL DE VIGAS DE SECÇÃO VARIÁVEL Liliana arques a,*, Luís
Leia mais