p. 2 Trechos de Material Didático (Apostila) e Conteúdo do Livro Texto, de autoria de Marcus Ramos, João José Neto e Ítalo Vega i <= 1
|
|
- Otávio Anjos Fagundes
- 7 Há anos
- Visualizações:
Transcrição
1 Observação: os trechos extraídos do livro apresentados a seguir já incluem as correções da errata ( Para outras passagens não incluídas nesse documento sugerimos consultar a errata para identificar e corrigir erros existentes. DEFINIÇÃO DE SÍMBOLOS INÚTEIS Diz-se que um siḿbolo naõ-terminal Y e inu til se naõ for possi vel derivar pelo menos uma cadeia formada exclusivamente por terminais (ou a cadeia vazia) a partir de Y. Caso contrário, o símbolo é dito útil. Formalmente, símbolos úteis Y são aqueles para os quais existem derivações da forma Y γ, com γ Σ. Siḿbolos terminais saõ, por definiçaõ, símbolos u teis. ALGORITMO DE ELIMINAÇÃO DE SÍMBOLOS INÚTEIS EM LLC s Entrada: uma gramática livre de contexto G = (V,Σ,P,S), tal que L(G). Saída: uma gramática livre de contexto G = (V,Σ,P,S), tal que L(G ) = L(G) e Y N se e apenas se L(Y). Obs: N = V-Σ, ou seja, N é o conjunto de símbolos não-terminais da gramática. 1. N 0 ; 2. i 1; 3. N i N i 1 {Y Y α P e α (N i 1 Σ) * }; 4. Se N i N i 1, então: a) i i + 1; b) Desviar para (3); a) N N i ; b) P {A X 1 X 2... X n P A, X 1, X 2,..., X n (N i Σ)}. EXEMPLO DE APLICAÇÃO DO ALGORITMO Seja G = (V, Σ, P, S ), com: V = {S, A, B, C, a, b} Σ= {a, b} P = {S A B, A ab bs b, B AB Ba, C AS b} p. 1
2 N 0 <= i <= 1 N 1 <= {A,C} = {A,C} i <= 1+1=2 N 2 <= {A,C} {A,C,S} = {A,C,S} i <= 2+1=3 N 3 <= {A,C,S} {A,C,S} = {A,C,S} V' = N Σ = {A,C,S} {a,b} = {S,A,C,a,b} P' = {S A, A bs b, C AS b} p. 2
3 DEFINIÇÃO DE SÍMBOLOS INACESSÍVEIS Símbolos inacessíveis são terminais ou não-terminais que não fazem parte de qualquer forma sentencial derivável a partir da raiz da gramática, ou seja, Y V se e apenas se S αy β, com α, β V. ALGORITMO DE ELIMINAÇÃO DE SÍMBOLOS INACESSÍVEIS EM LLC s Entrada: uma gramática livre de contexto G = (V,Σ,P,S). Saída: uma gramática livre de contexto G = (V,Σ,P,S), tal que L(G ) = L(G) e Y V se e apenas se S αyβ, com α,β V. 1. V 0 {S}; 2. i 1; 3. V i V i 1 {X j V, 1 j n A X 1 X 2... X n P e A V i 1 }; 4. Se V i V i 1, então: a) i i + 1; b) Desviar para (3); a) N V i N; b) Σ V i Σ; c) P {A X 1 X 2...X n P A,X 1,X 2...X n V i }. EXEMPLO DE APLICAÇÃO DO ALGORITMO Seja G = (V, Σ, P, S ), com: V = {S, A, B, C, a, b} Σ= {a, b} P = {S A B, A ab bs b, B AB Ba, C AS b} -- C é claramente inacessível: por quê? V <= {S} i <= 1 V 1 <= {S} {A,B} = {S,A,B} ) i = 2 V 2 <= {S,A,B} {A,B,a,b} = {S,A,B,a,b} i = 3 V 3 <= {S,A,B,a,b} {A,B,a,b} = {S,A,B,a,b} V <= V i V = {S,A,B,a,b}; Σ <= V i Σ ={a,b} e P = {S A B, A ab bs b, B AB Ba} p. 3
4 Teorema 4.6 (Eliminação de símbolos inacessíveis e inúteis) A obtenção de uma gramática livre de contexto G3, isenta de símbolos inacessíveis ou inúteis, a partir de uma gramática livre de contexto G1 qualquer, pode ser feita pela aplicação dos Algoritmos de Eliminação de Símbolos Inúteis (1) e de Símbolos Inacessíveis (2) uma única vez cada, em qualquer seqüência. Justificativa Seja G1 = (V1, 1,P1, S1). Os símbolos do conjunto V1 podem ser, individualmente, classificados em uma das seguintes categorias: i) Acessível e útil; ii) Acessível e inútil; iii) Inacessível e útil; iv) Inacessível e inútil. Além disso, os Algoritmos 1 e 2 não criam novos símbolos, tampouco alteram as características de acessibilidade ou de utilidade dos símbolos da gramática de entrada que foram preservados na gramática de saída. Em função dessas observações, considerem-se as duas seguintes seqüências possíveis para a aplicação dos Algoritmos 1 e 2: 1. Inicialmente o Algoritmo 1, e depois o Algoritmo 2: A aplicação do Algoritmo 1 (eliminação de símbolos inúteis) à gramática G1 resulta na gramática G2 = (V2, 2,P2, S2), em que os símbolos de V2 são apenas dos tipos (i) e (iii). Em seguida, a aplicação do Algoritmo 2 (eliminação de símbolos inacessíveis) à gramática G2 resulta na gramática G3 = (V3, 3,P3, S3), em que os símbolos de V3 são apenas do tipo (i). 2. Inicialmente o Algoritmo 2, e depois o Algoritmo 1: A aplicação do Algoritmo 2 (eliminação de símbolos inacessíveis) à gramática G1 resulta na gramática G2 = (V2, 2,P2, S2), em que os símbolos de V2 são apenas dos tipos (i) e (ii). Em seguida, a aplicação do Algoritmo 1 (eliminação de símbolos inúteis) à gramática G2 resulta na gramática G3 = (V3, 3,P3, S3), em que os símbolos de V3 são apenas do tipo (i). Logo, a ordem de aplicação dos algoritmos de eliminação de símbolos inacessíveis e inúteis é irrelevante, e a obtenção de uma gramática livre de contexto, isenta de tais símbolos, pode ser feita pela aplicação de cada um dos correspondentes algoritmos uma única vez, em qualquer ordem. p. 4
5 ELIMINAÇÃO DE PRODUÇÕES EM VAZIO Produções em vazio são produções da forma A ε, e a total eliminação de produções desse tipo de uma gramática G naturalmente só é possível se ε L(G). ALGORITMO DE ELIMINAÇÃO DE PRODUÇÕES EM VAZIO Entrada: uma gramática livre de contexto G=(V,Σ,P,S). Saída: uma gramática livre de contexto G =(N Σ,Σ,P,S ), tal que L(G ) = L(G) e: i) Se ε L(G), então não há produções em vazio em G', ou ii) Se ε L(G), então a única produção em vazio em G' é S' ε, onde S' é a raiz de G' e S' não aparece no lado direito de nenhuma produção. 1. E 0 {A A ε P}; 2. i 1; 3. E i E i-1 {A A X 1,X 2...X n P e X 1,X 2...X n E i 1 }; 4. Se E i E i 1, então: a) i i + 1; b) Desviar para (3); 5. P' ; a) E E i-1; 6. P' { A β P β ε }; 7. Considerem-se as produções de P' no formato: A α 0 B 1 α 1 B 2 α 2...B k α k, com α i (V-E) + e B i E A versão final do conjunto P' é obtida acrescentando-se à sua versão anterior o conjunto das produções obtidas pela substituição dos símbolos B i, 0 i k por ε, considerando-se todas as combinações possíveis, sem no entanto gerar a produção A ε. 8. Se S E, então: a) P' P' {S' S ε}; b) N' N {S'}; a) N' N; b) S' S. p. 5
6 ELIMINAÇÃO DE PRODUÇÕES UNITÁRIAS Produções unitárias são produções da forma A B, em que A e B são não-terminais, e costumam ser descartadas das gramáticas livres de contexto porque nada acrescentam às formas sentenciais às quais são aplicadas, consituindo mera renomeação de símbolos (no caso, de A para B). ALGORITMO DE ELIMINAÇÃO DE PRODUÇÕES UNITÁRIAS Entrada: uma gramática livre de contexto G = (V,Σ,P,S). Saída: uma gramática livre de contexto G = (V,Σ,P,S), tal que L(G ) = L(G) e G' não contém produções unitárias. 1. Para cada A N, constrói-se N A tal que N A = { B N A B} da seguinte forma: a) N 0 {A}; b) i 1; c) N i N i-1 { C B C P e B N i 1 }; d) Se N i N i 1, então: i) i i + 1; ii) Desviar para (1.c); i) N A N i-1 ; 2. P' { A α P α N }; 3. Para todo B N A, se B α P, e α N, então P' P' {A α}. p. 6
7 ELIMINAÇÃO DE RECURSÕES À ESQUERDA Eliminar recursões à esquerda de uma gramática livre de contexto G=(V,Σ,P,S) significa obter G'=(V',Σ,P',S), de modo que L(G) = L(G') e nenhum A N' seja recursivo à esquerda. ALGORITMO DE ELIMINAÇÃO DE RECURSÕES À ESQUERDA Entrada: uma gramática livre de contexto G = (V,Σ,P,S) isenta de produções unitárias, símbolos inúteis e produções em vazio. Saída: uma gramática livre de contexto G = (V',Σ,P,S) sem recursões à esquerda e tal L(G) = L(G'). 1. N' N; 2. P' ; 3. i 1; 4. Considerem-se os elementos de N ordenados segundo um crtiério arbitrário, X 1,X 2...X p ; 5. Considerem-se todas as alternativas de substituição para X i agrupadas na forma: X i X i α i... X i α m β 1... β n em que todos os α k, 1 k m, não contenham X i, e todos os β k, 1 k n, começam com símbolos diferentes de X i. Se β k = X j γ, j < i, substituir X j em X j γ pelas suas alternativas conforme as produções em que X j comparece do lado esquerdo. Ou seja, se X j δ 1... δ r, fazer β k δ 1 γ... δ r γ. Repetir este passo até que k, 1 k n, se βk X j γ, então j i. 6. Neste passo, todas as alternativas de substituição para X i podem ser reagrupadas na forma: 7. Se i p: X i X i α 1... X i α m β 1... β n em que β i se inicia com σ Σ ou X j N, j > i. Introduzir um novo não-terminal X i ' e criar as produções abaixo em substituição às acima agrupadas: X i β 1... β n β 1 X i '... β n X i ' X i ' α 1... α m α 1 X i '... α m X i ' Fazer N' N' {X i '} e acrescentar os dois conjuntos de produções acima a P'. a) i i+1; b) Desviar para (5). p. 7
8 ALGORITMO: FORMA NORMAL DE GREIBACH Entrada: uma gramática livre de contexto G = (V,Σ,P,S) isenta de produções unitárias, símbolos inacessíveis, símbolos inúteis, produções em vazio e recursões à esquerda, tal que L=L(G). Saída: uma gramática livre de contexto G = (V',Σ,P,S) na Forma Normal de Greibach, tal que L(G) = L(G'). 1. Considere-se uma ordenação dos símbolos X i N, tal que, se X i X j α, X j N e α V *, então j>i. Seja, portanto, X 1 < X 2 <... < X r. 2. N' N; 3. P' { X r β X r β P }; 4. i r-1; 5. Se i = 0 então desviar para (6). a) Considerem-se todas as produções de X i iniciadas com X j, j>i. Substituase X j pela sua definição e repita-se este passo até que todas as alternativas de substituição para X i sejam iniciadas apenas com símbolos terminais; b) i i-1; c) Desviar para (5); 6. Para cada produção da forma: X i σa 2... A k, com σ Σ, A j V, 2 j k Se A j Σ, substitua-se A j por um novo não-terminal A j ' e faça-se N' N {A j '}, obtendo-se assim X i σb 2 B 3...B k, com B j {A j,a j '}, 2 j k. Incluir em P' todas as produções assim obtidas. 7. Para cada novo símbolo não-terminal A j ' introduzido no passo anterior, criar uma nova produção A j ' A j e fazer P' P {A j ' A j }. p. 8
Gramáticas Livres de Contexto
Conteúdo da aula Gramáticas Livres de Contexto Marcelo Johann Trabalho - primeira etapa Definição, código e estrutura Mais elementos e detalhes de lex GLCs Gramática, produção, derivações, árvores Ambíguas,
Leia maisCompiladores. Transformações de GLCs. Plano da aula. Análise Top-Down. Análise Top-Down Exemplo. Gramáticas Livres de Contexto.
Gramáticas Livres de Contexto Análise Top-Down Compiladores ε Análise sintática (2) Análise Top-Down Top-Down AB AB cb A c ccbb B cbb ccbca B ca 2 Transformações de GLCs Eliminação de produções vazias
Leia maisÁrvores de Derivação para GLC Ambigüidade nas GLC Precedência, Prioridade e Associatividade de operadores
Árvores de Derivação para GLC Ambigüidade nas GLC Precedência, Prioridade e Associatividade de operadores 1 Árvores de Derivação para GLC GLC são as mais importantes para a definição de linguagens de programação
Leia maisAnálise Sintática. Análise Sintática. Tipos de Analisadores Gramáticais: PARSERS
Análise Sintática Tipos de Analisadores Gramáticais: PARSERS * Analisadores TOP-DOWN: Árvore de derivação começa pela raiz indo para as folhas => Análise Descendente Tipo LL(1): Left to right / Leftmost
Leia mais(1, 6) é também uma solução da equação, pois 3 1 + 2 6 = 15, isto é, 15 = 15. ( 23,
Sistemas de equações lineares generalidades e notação matricial Definição Designa-se por equação linear sobre R a uma expressão do tipo com a 1, a 2,... a n, b R. a 1 x 1 + a 2 x 2 +... + a n x n = b (1)
Leia maisESCOLA SUPERIOR DE TECNOLOGIA DE VISEU
INSTITUTO POLITÉCNICO DE VISEU ESCOLA SUPERIOR DE TECNOLOGIA DE VISEU Departamento Matemática Disciplina Matemática I Curso Gestão de Empresas Ano 1 o Ano Lectivo 2007/2008 Semestre 1 o Apontamentos Teóricos:
Leia maisConceitos Básicos de Linguagens
Conceitos Básicos de Linguagens Prof. Marcus Vinícius Midena Ramos Universidade Federal do Vale do São Francisco 9 de junho de 2013 marcus.ramos@univasf.edu.br www.univasf.edu.br/~marcus.ramos Marcus Ramos
Leia maisDefinição de determinantes de primeira e segunda ordens. Seja A uma matriz quadrada. Representa-se o determinante de A por det(a) ou A.
Determinantes A cada matriz quadrada de números reais, pode associar-se um número real, que se designa por determinante da matriz Definição de determinantes de primeira e segunda ordens Seja A uma matriz
Leia maisResolução Numérica de Equações Parte I
Cálculo Numérico Resolução Numérica de Equações Parte I Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br MATERIAL ADAPTADO DOS SLIDES DA DISCIPLINA CÁLCULO NUMÉRICO DA UFCG - www.dsc.ufcg.edu.br/~cnum/
Leia maisALGA - Eng.Civil - ISE - 2009/2010 - Matrizes 1. Matrizes
ALGA - Eng.Civil - ISE - 00/010 - Matrizes 1 Matrizes Introdução Se m e n são números naturais, chama-se matriz real de tipo m n (m vezes n ou m por n) a uma aplicação A : f1; ; :::; mg f1; ; :::; ng R:
Leia mais- Cálculo 1 - Limites -
- Cálculo - Limites -. Calcule, se eistirem, os seguintes ites: (a) ( 3 3); (b) 4 8; 3 + + 3 (c) + 5 (d) 3 (e) 3. Faça o esboço do gráfico de f() = entre 4 f() e f(4)? 3. Seja f a função definida por f()
Leia maisCompiladores. Prof. Bruno Moreno Aula 11 20/05/2011
Compiladores Prof. Bruno Moreno Aula 11 20/05/2011 2- Recursivo preditivo Análise Recursiva Preditiva O símbolo sobre o cabeçote de leitura determina exatamente qual produção deve ser aplicada na expansão
Leia maisProjecto Delfos: Escola de Matemática Para Jovens 1 TEORIA DOS NÚMEROS
Projecto Delfos: Escola de Matemática Para Jovens 1 A Teoria dos Números tem como objecto de estudo o conjunto Z dos números inteiros (a letra Z vem da palavra alemã Zahl que significa número). 1. DIVISIBILIDADE
Leia maisConjuntos Finitos e Infinitos
Conjuntos Finitos e Infinitos p. 1/1 Conjuntos Finitos e Infinitos Gláucio Terra glaucio@ime.usp.br Departamento de Matemática IME - USP Axiomas de Peano Conjuntos Finitos e Infinitos p. 2/1 Conjuntos
Leia maisIBM1018 Física Básica II FFCLRP USP Prof. Antônio Roque Aula 7
Potencial Elétrico Quando estudamos campo elétrico nas aulas passadas, vimos que ele pode ser definido em termos da força elétrica que uma carga q exerce sobre uma carga de prova q 0. Essa força é, pela
Leia maisMatrizes e Sistemas Lineares. Professor: Juliano de Bem Francisco. Departamento de Matemática Universidade Federal de Santa Catarina.
e Aula Zero - Álgebra Linear Professor: Juliano de Bem Francisco Departamento de Matemática Universidade Federal de Santa Catarina agosto de 2011 Outline e e Part I - Definição: e Consideremos o conjunto
Leia maisIntrodução à Aritmética Modular. George Darmiton da Cunha Cavalcanti CIn - UFPE
Introdução à Aritmética Modular George Darmiton da Cunha Cavalcanti CIn - UFPE Introdução Em alguns problemas o interesse se concentra no resto da divisão entre dois números, por exemplo Que horas serão
Leia maisÁrvores Parte 1. Aleardo Manacero Jr. DCCE/UNESP Grupo de Sistemas Paralelos e Distribuídos
Árvores Parte 1 Aleardo Manacero Jr. DCCE/UNESP Grupo de Sistemas Paralelos e Distribuídos Árvores uma introdução As listas apresentadas na aula anterior formam um conjunto de TADs extremamente importante
Leia maisDada uma gramática GLC G: Obter G tal que L(G )=L(G) e G seja LL(1); Conforme a conveniência, efetuar eliminação de regras e de recursões à direita, usando a notação EBNF; Criar, para cada símbolo não-terminal
Leia maisCOMPILADORES. Revisão Linguagens formais Parte 02. Prof. Geovane Griesang
Universidade de Santa Cruz do Sul UNISC Departamento de informática COMPILADORES Revisão Linguagens formais Parte 02 Prof. geovanegriesang@unisc.br Legenda: = sigma (somatório) = delta ε = epsilon λ =
Leia maisCapítulo 7. 1. Bissetrizes de duas retas concorrentes. Proposição 1
Capítulo 7 Na aula anterior definimos o produto interno entre dois vetores e vimos como determinar a equação de uma reta no plano de diversas formas. Nesta aula, vamos determinar as bissetrizes de duas
Leia maisTeoria de Jogos. Algoritmo Minimax e Alfa-Beta AED - 2002
Teoria de Jogos Algoritmo Minimax e Alfa-Beta AED - 2002 Conceptualização do Problema Jogar pode ser visto como uma generalização do problema de procura em espaço de estados, em que existem agentes hostis
Leia maisForma Normal de Boyce-Codd
Teste de Preservação de Dependências Para verificar se α β é preservada na decomposição R em R 1, R 2,..., R n aplica-se o seguinte teste: res := α enquanto (houver alterações em res) faz para cada R i
Leia maisDepartamento de Matemática da Universidade de Coimbra Álgebra Linear e Geometria Analítica Engenharia Civil Ano lectivo 2005/2006 Folha 1.
Departamento de Matemática da Universidade de Coimbra Álgebra Linear e Geometria Analítica Engenharia Civil Ano lectivo 2005/2006 Folha 1 Matrizes 1 Considere as matrizes A = 1 2 3 2 3 1 3 1 2 Calcule
Leia maisDeterminantes. ALGA 2008/2009 Mest. Int. Eng. Electrotécnica Determinantes 1 / 17
Capítulo 4 Determinantes ALGA 2008/2009 Mest Int Eng Electrotécnica Determinantes 1 / 17 Definições Seja M n n o conjunto das matrizes quadradas reais (ou complexas) de ordem n Chama-se determinante de
Leia maisO Método do Lugar das Raízes Parte 2. Controle de Sistemas I Renato Dourado Maia (FACIT)
O Método do Lugar das Raízes Parte 2 Controle de Sistemas I Renato Dourado Maia (FACIT) 1 O procedimento para se obter o traçado do gráfico do Lugar das Raízes é realizado por meio de um procedimento ordenado
Leia maisGeometria Analítica. Prof Marcelo Maraschin de Souza
Geometria Analítica Prof Marcelo Maraschin de Souza Disciplina Aulas: Segunda-feira e terça-feira: 8:00 até 9:50 Avaliações: listas de exercícios e três provas; Sala: 222; Livros. Conteúdos Plano de Ensino
Leia maisMatemática para a Economia I - 1 a lista de exercícios Prof. - Juliana Coelho
Matemática para a Economia I - 1 a lista de exercícios Prof. - Juliana Coelho 1 - Para cada função abaixo, calcule os valores pedidos, quando for possível: (a) f(x) = x 3 3x + 3x 1, calcule f(0), f( 1)
Leia maisRelações. Antonio Alfredo Ferreira Loureiro. loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro. UFMG/ICEx/DCC MD Relações 1
Relações Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro MD Relações 1 Introdução O mundo está povoado por relações: família, emprego, governo, negócios, etc. Entidades
Leia maisJogos Bayesianos Estratégias e Equilíbrio Aplicações. Jogos Bayesianos. Prof. Leandro Chaves Rêgo
Jogos Bayesianos Prof. Leandro Chaves Rêgo Programa de Pós-Graduação em Estatística - UFPE Programa de Pós-Graduação em Engenharia de Produção - UFPE Recife, 14 de Outubro de 2014 Jogos Bayesianos Jogos
Leia maisExercícios de Aprofundamento Mat Polinômios e Matrizes
. (Unicamp 05) Considere a matriz A A e A é invertível, então a) a e b. b) a e b 0. c) a 0 e b 0. d) a 0 e b. a 0 A, b onde a e b são números reais. Se. (Espcex (Aman) 05) O polinômio q(x) x x deixa resto
Leia maisCapítulo 4 Inferência Estatística
Capítulo 4 Inferência Estatística Slide 1 Resenha Intervalo de Confiança para uma proporção Intervalo de Confiança para o valor médio de uma variável aleatória Intervalo de Confiança para a variância de
Leia maisAula 3 Função do 1º Grau
1 Tecnólogo em Construção de Edifícios Aula 3 Função do 1º Grau Professor Luciano Nóbrega 2 FUNÇÃO POLINOMIAL DO 1º GRAU Uma função polinomial do 1º grau (ou simplesmente, função do 1º grau) é uma relação
Leia maisAplicações das derivadas ao estudo do gráfico de funções
Aplicações das derivadas ao estudo do gráfico de funções MÁXIMOS E MÍNIMOS LOCAIS: Seja f uma f. r. v. r. definida num intervalo e D f. 1) f tem um mínimo local f ( ), em, se e só se f ( ) f ( ) para qualquer
Leia maisMedidas de Tendência Central. Introdução Média Aritmética Moda Mediana
Medidas de Tendência Central Introdução Média Aritmética Moda Mediana Introdução A maioria dos dados apresenta uma tendência de se concentrar em torno de um ponto central Portanto, é possível selecionar
Leia maisPROFMAT AV3 MA 11 2011. (1,0) (a) Prove isto: Se um número natural não é o quadrado de um outro número natural, sua raiz quadrada é irracional.
Questão 1. (1,0) (a) Prove isto: Se um número natural não é o quadrado de um outro número natural, sua raiz quadrada é irracional. (1,0) (b) Mostre que 2 + 5 é irracional. (a) Seja n N. Se p q Q é tal
Leia maisModelos de Probabilidade e Inferência Estatística
Modelos de Probabilidade e Inferência Estatística Departamento de Estatística Universidade Federal da Paraíba Prof. Tarciana Liberal (UFPB) Aula Distribuições Qui-quadrado, t-student e F de Snedecor 04/14
Leia maisÁrvore de Decisão. 3. Árvore de Decisão
Árvore de Decisão 3. Árvore de Decisão A árvore de decisão consiste de uma hierarquia de nós internos e externos que são conectados por ramos. O nó interno, também conhecido como nó decisório ou nó intermediário,
Leia maisÁlgebra Linear Computacional
Álgebra Linear Computacional Geovan Tavares, Hélio Lopes e Sinésio Pesco. PUC-Rio Departamento de Matemática Laboratório Matmidia http://www.matmidia.mat.puc-rio.br Sistemas de Equações Lineares Espaços
Leia maisÁLGEBRA. Aula 5 _ Função Polinomial do 1º Grau Professor Luciano Nóbrega. Maria Auxiliadora
1 ÁLGEBRA Aula 5 _ Função Polinomial do 1º Grau Professor Luciano Nóbrega Maria Auxiliadora 2 FUNÇÃO POLINOMIAL DO 1º GRAU Uma função polinomial do 1º grau (ou simplesmente, função do 1º grau) é uma relação
Leia maisSe a força de tração de cálculo for 110 kn, a área do tirante, em cm 2 é A) 5,0. B) 4,5. C) 3,0. D) 2,5. E) 7,5.
25.(TRT-18/FCC/2013) Uma barra de aço especial, de seção circular com extremidades rosqueadas é utilizada como tirante em uma estrutura metálica. O aço apresenta f y = 242 MPa e f u = 396 MPa. Dados: Coeficientes
Leia mais3º Ano do Ensino Médio. Aula nº09 Prof. Paulo Henrique
Nome: Ano: º Ano do E.M. Escola: Data: / / 3º Ano do Ensino Médio Aula nº09 Prof. Paulo Henrique Assunto: Funções do Segundo Grau 1. Conceitos básicos Definição: É uma função que segue a lei: onde, Tipos
Leia maisAula 8 Variações da Eliminação de Gauss/Fatoração LU.
Aula 8 Variações da Eliminação de Gauss/Fatoração LU. MS211 - Cálculo Numérico Marcos Eduardo Valle Departamento de Matemática Aplicada Instituto de Matemática, Estatística e Computação Científica Universidade
Leia maisDeterminantes. Matemática Prof. Mauricio José
Determinantes Matemática Prof. Mauricio José Determinantes Definição e Conceito Matriz de ordem 1 Dizemos que um determinante é um resultado (numérico) de operações que são realizadas em uma matriz quadrada.
Leia maisTeoria da Computação
Teoria da Computação Máquinas de Turing Simão Melo de Sousa Computer Science Department University of Beira Interior, Portugal Plano 1 2 O que é uma máquina de Turing? O Processo de Execução 3 Linguagem
Leia maisAula 01 Introdução Custo de um algoritmo, Funções de complexidad e Recursão
MC3305 Algoritmos e Estruturas de Dados II Aula 01 Introdução Custo de um algoritmo, Funções de complexidad e Recursão Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 2Q-2015 1 Custo de um algoritmo
Leia maisPARTE 11 VETOR GRADIENTE:
PARTE 11 VETOR GRADIENTE: INTERPRETAÇÃO GEOMÉTRICA 11.1 Introdução Dada a função real de n variáveis reais, f : Domf) R n R X = 1,,..., n ) f 1,,..., n ), se f possui todas as derivadas parciais de primeira
Leia mais21- EXERCÍCIOS FUNÇÕES DO SEGUNDO GRAU
1 21- EXERCÍCIOS FUNÇÕES DO SEGUNDO GRAU 1. O gráfico do trinômio y = ax 2 + bx + c. Qual a afirmativa errada? a) se a > 0 a parábola possui concavidade para cima b) se b 2 4ac > 0 o trinômio possui duas
Leia maisFLIP FLOPS. EXPERIMENTS MANUAL Manual de Experimentos Manual de Experimentos M-1113A
FLIP FLOPS M-1113A *Only illustrative image./imagen meramente ilustrativa./ Imagem meramente ilustrativa. EXPERIMENTS MANUAL Manual de Experimentos Manual de Experimentos Conteúdo 1. Objetivos... 2 2.
Leia maisBases de Dados BDDAD. Álgebra Relacional. Nelson Freire (ISEP LEI-BDDAD 2015/16) 1/33
BDDAD Bases de Dados Álgebra Relacional Nelson Freire (ISEP LEI-BDDAD 2015/16) 1/33 1. Introdução 2. Expressões Algébricas 3. Álgebra Relacional Implementada em SGBD 4. Operações Algébricas Remover Parte
Leia maisTransferência de energia sob a forma de calor
Transferência de energia sob a forma de calor As diferentes formas de transferência de energia sob a forma de calor têm em comum ocorrerem sómente quando existe uma diferença de temperatura entre os sistemas
Leia maisFUNDAMENTOS DA MATEMÁTICA
FUNDAMENTOS DA MATEMÁTICA Aula Matrizes Professor Luciano Nóbrega UNIDADE MATRIZES _ INTRODUÇÃO DEFINIÇÃO Uma matriz é uma tabela com m linhas e n colunas que contém m. n elementos. EXEMPLO: Ângulo 0º
Leia maisAlgoritmo da Divisão AULA
META: Apresentar o algoritmo da divisão e do cálculo do MDC entre dois números OBJETIVOS: Ao fim da aula os alunos deverão ser capazes de: Executar de maneira correta os algoritmos da divisão e do cálculo
Leia maisGramáticas Adaptativas Estado Atual da Pesquisa aplicada em Autômatos Adaptativos
Gramáticas Adaptativas Estado Atual da Pesquisa aplicada em Autômatos Adaptativos César Bravo Resumo Este artigo apresenta um roteiro de pesquisa em autômatos adaptativos baseado em resultados obtidos
Leia maisalocação de custo têm que ser feita de maneira estimada e muitas vezes arbitrária (como o aluguel, a supervisão, as chefias, etc.
Professor José Alves Aula pocii Aula 3,4 Custeio por Absorção Custeio significa apropriação de custos. Métodos de Custeio é a forma como são apropriados os custos aos produtos. Assim, existe Custeio por
Leia maisIntrodução a Tecnologia da Informação
Introdução a Tecnologia da Informação Sistema de Numeração Prof. Jeime Nunes Sistema de Numeração p Um sistema de numeração é formado por um conjunto de símbolos utilizados para representação de quantidades
Leia mais2) Escreva um algoritmo que leia um conjunto de 10 notas, armazene-as em uma variável composta chamada NOTA e calcule e imprima a sua média.
1) Inicializar um vetor de inteiros com números de 0 a 99 2) Escreva um algoritmo que leia um conjunto de 10 notas, armazene-as em uma variável composta chamada NOTA e calcule e imprima a sua média 3)
Leia maisSobre Desenvolvimentos em Séries de Potências, Séries de Taylor e Fórmula de Taylor
Sobre Desenvolvimentos em Séries de Potências, Séries de Taylor e Fórmula de Taylor Pedro Lopes Departamento de Matemática Instituto Superior Técnico o. Semestre 005/006 Estas notas constituem um material
Leia maisMatemática - Módulo 1
1. Considerações iniciais Matemática - Módulo 1 TEORIA DOS CONJUNTOS O capítulo que se inicia trata de um assunto que, via-de-regra, é abordado em um plano secundário dentro dos temas que norteiam o ensino
Leia maisAULA 1 EQUAÇÕES E SISTEMAS DO 1º GRAU
AULA EQUAÇÕES E SISTEMAS DO º GRAU EQUAÇÕES DO º GRAU Uma equação é classificada como sendo do º grau quando puder ser escrita na forma ax + b 0 onde a e b são reais com a 0. Uma equação do º grau admite
Leia maisMétodo Simplex Revisado
Método Simplex Revisado Prof. Fernando Augusto Silva Marins Departamento de Produção Faculdade de Engenharia Campus de Guaratinguetá UNESP www.feg.unesp.br/~fmarins fmarins@feg.unesp.br Introdução Método
Leia maisIntrodução ao determinante
ao determinante O que é? Quais são suas propriedades? Como se calcula (Qual é a fórmula ou algoritmo para o cálculo)? Para que serve? Álgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld
Leia mais1.10 Sistemas de coordenadas cartesianas
7 0 Sistemas de coordenadas cartesianas Definição : Um sistema de coordenadas cartesianas no espaço é um v v conjunto formado por um ponto e uma base { } v3 Indicamos um sistema de coordenadas cartesianas
Leia maisInspeção de Qualidade
Roteiro Inspeção de Qualidade 1. Inspeção para Aceitação 2. Planos de Amostragem Simples 3. Determinação Plano de Amostragem 4. Inspeção Retificadora 5. Plano de Amostragem Dupla 6. Planos de Amostragem
Leia maisTécnicas estatísticas para análise de dados e de resultados de modelos de simulação
Parte XIV Técnicas estatísticas para análise de dados e de resultados de modelos de simulação A saída de um modelo de simulação geralmente constitui-se de VA s, muitas das quais podem ter variância grande.
Leia maisGeometria I Aula 3.3
Curso Turno Disciplina Carga Horária Licenciatura Plena em Noturno Geometria I 90h Matemática Aula Período Data Planejamento 3.1 2. 0 28/11/2006 3ª. feira Andréa Tempo Estratégia Descrição (Produção) 18:10
Leia maisINFORMÁTICA PARA GESTÃO II Curso Superior de Gestão de Marketing
INFORMÁTICA PARA GESTÃO II Curso Superior de Gestão de Marketing Docente (Teóricas): Eng.º Vitor M. N. Fernandes Web: http://www.vmnf.net/ipam Mail: vmnf@yahoo.com Aula 10 Sumário Relacionamentos entre
Leia mais(a 2, b) = p 2 q 2. AV2 - MA 14-2011. Questão 1.
Questão 1. (1,5) Sejam a e b dois números naturais tais que (a, b) = pq, em que p e q são dois números primos distintos. Quais são os possíveis valores de (a) (a 2, b)? (b) (a 3, b)? (c) (a 2, b 3 )? Suponhamos
Leia maisInversão de Matrizes
Inversão de Matrizes Prof. Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Matricial - 2014.2 13 de
Leia maisMetodologias de Programação
Metodologias de Programação Bloco 1 José Paulo 1 Formador José António Paulo E-mail: questoes@netcabo.pt Telemóvel: 96 347 80 25 Objectivos Iniciar o desenvolvimento de raciocínios algorítmicos Linguagem
Leia maisÁlgebra Linear e Geometria Analítica
Álgebra Linear e Geometria Analítica Engenharia Electrotécnica Escola Superior de Tecnologia de Viseu www.estv.ipv.pt/paginaspessoais/lucas lucas@mat.estv.ipv.pt 7/8 Álgebra Linear e Geometria Analítica
Leia maisExercícios de Teoria da Computação Autómatos, gramáticas e expressões regulares
Licenciatura em Engenharia Informática e de Computadores - LEIC Licenciatura em Engenharia de Redes de Comunicação e Informação - LERCI Exercícios de Teoria da Computação Autómatos, gramáticas e expressões
Leia maisAnálise de Regressão. Notas de Aula
Análise de Regressão Notas de Aula 2 Modelos de Regressão Modelos de regressão são modelos matemáticos que relacionam o comportamento de uma variável Y com outra X. Quando a função f que relaciona duas
Leia maisRetorno e risco de carteiras de investimento. Copyright Pereira, F. I
Retorno e risco de carteiras de investimento OBJETIVOS DA UNIDADE DE ESTUDO Compreender o processo de avaliação do risco de uma carteira. Definir e mensurar a covariancia entre duas variáveis Definir e
Leia maisMedidas de Tendência Central
Média, Mediana e Moda 1 Coletando Dados A coleta de dados produz um conjunto de escores de uma ou mais variáveis Para chegar à distribuição dos escores, estes têm de ser arrumados / ordenados do menor
Leia maisA Derivada. 1.0 Conceitos. 2.0 Técnicas de Diferenciação. 2.1 Técnicas Básicas. Derivada de f em relação a x:
1.0 Conceitos A Derivada Derivada de f em relação a x: Uma função é diferenciável / derivável em x 0 se existe o limite Se f é diferenciável no ponto x 0, então f é contínua em x 0. f é diferenciável em
Leia maisa, em que a e b são inteiros tais que a é divisor de 3
Matemática 0. Considere a expressão x x 3 5x x 6. Pede-se: A) encontrar o valor numérico da expressão para x. B) obter todas as raízes complexas do polinômio p(x) x x 3 5x x 6. Questão 0 Comentários: A
Leia maisConstrução de Compiladores Aula 17 - Análise Sintática Descendente
Construção de Compiladores Aula 17 - Análise Sintática Descendente Bruno Müller Junior Departamento de Informática UFPR 3 de Novembro de 2014 1 Análise Sintática Descendente Eliminação de retrocessos Converter
Leia mais1. Mostre que o conjunto R 2 = {(x, y)/x, y R} é um espaço vetorial real, com as operações usuais de adição de elementos e multiplicação por escalar.
Fundação Universidade Federal do Vale do São Francisco - UNIVASF Colegiado de Engenharia de Produção - CPROD Prof. Felipe Wergete a Lista de Exercícios de Álgebra Linear - 202.. Mostre que o conjunto R
Leia maisUNICAMP - 2005. 2ª Fase MATEMÁTICA BERNOULLI COLÉGIO E PRÉ-VESTIBULAR
UNICAMP - 2005 2ª Fase MATEMÁTICA BERNOULLI COLÉGIO E PRÉ-VESTIBULAR Matemática Questão 01 São conhecidos os valores calóricos dos seguintes alimentos: uma fatia de pão integral, 55 kcal; um litro de leite,
Leia maisAlgoritmos e Estruturas de Dados I. Recursividade. Pedro O.S. Vaz de Melo
Algoritmos e Estruturas de Dados I Recursividade Pedro O.S. Vaz de Melo Problema Implemente uma função que classifique os elementos de um vetor em ordem crescente usando o algoritmo quicksort: 1. Seja
Leia maisProjeto pelo Lugar das Raízes
Projeto pelo Lugar das Raízes 0.1 Introdução Controle 1 Prof. Paulo Roberto Brero de Campos Neste apostila serão estudadas formas para se fazer o projeto de um sistema realimentado, utilizando-se o Lugar
Leia maisÁLGEBRA. Aula 1 _ Função Polinomial do 2º Grau Professor Luciano Nóbrega. Maria Auxiliadora
1 ÁLGEBRA Aula 1 _ Função Polinomial do 2º Grau Professor Luciano Nóbrega Maria Auxiliadora FUNÇÃO POLINOMIAL DO 2º GRAU 2 Uma função polinomial do 2º grau (ou simplesmente, função do 2º grau) é uma relação
Leia maisDiagrama de Seqüência
Diagrama de Seqüência Viviane Torres da Silva viviane.silva@ic.uff.br http://www.ic.uff.br/~viviane.silva/2010.1/es1 O que é? Diagrama criado para modelagem da interação entre objetos Detalha como objetos
Leia maisCapítulo Métodos para transformar gramáticas ái Duas formas Normais (Chomsky e Greibach) ADC/TC/Cap.6/ /LEI/DEIFCTUC 268
Capítulo 6 Simplificação de gramáticas livres de contexto e Formas Normais 61 6.1. Métodos para transformar gramáticas ái 62 6.2. Duas formas Normais (Chomsky e Greibach) 268 6.1. Métodos para transformar
Leia maisb b 4ac =, onde 2 , é um número REAL que pode ser: positivo, nulo ou negativo.
Função do º Grau Equação do segundo grau: Chama-se equação do º grau toda sentença da forma: a, b, c R e a 0 a b c + + = 0, com Fórmula resolvente (BHÁSKARA): ± b b 4ac =, onde a = b 4ac Observe que b
Leia maisSistemas de equações do 1 grau com duas variáveis LISTA 1
Sistemas de equações do 1 grau com duas variáveis LISTA 1 INTRODUÇÃO Alguns problemas de matemática são resolvidos a partir de soluções comuns a duas equações do 1º a duas variáveis. Nesse caso, diz-se
Leia maisCOMPUTAÇÃO. O estudante deve ser capaz de apontar algumas vantagens dentre as seguintes, quanto à modalidade EaD:
COMPUTAÇÃO QUESTÃO DISCURSIVA 1 O estudante deve ser capaz de apontar algumas vantagens dentre as seguintes, quanto à modalidade EaD: (i) flexibilidade de horário e de local, pois o aluno estabelece o
Leia maisÁrvores de Decisão Matemática Discreta
Bruno Duarte Eduardo Germano Isolino Ferreira Vagner Gon Árvores de Decisão Matemática Discreta 28/04/2011 Serra IFES Definição de Árvores de Decisão: Arvore de Decisão é uma árvore em que seus nós internos
Leia maisAF Não-determinísticos Equivalência entre AFND e AFD
AF Não-determinísticos Equivalência entre AFND e AFD 1 AF NÃO-Determinístico (AFND) Consideremos uma modificação no modelo do AFD para permitir zero, uma ou mais transições de um estado sobre o MESMO símbolo
Leia maisIntrodução à Inteligência Artificial 2007/08
Introdução à Inteligência rtificial 2007/08 Procura em contextos competitivos jogos Contexto Um agente vs multiagente mbiente cooperativo vs competitivo Teoria dos jogos (ramo da Economia) Sistema multiagente
Leia maisSimplificação por mapa de Karnaugh
AUTOMAÇÃO (M323/373) CAPÍTULO II Álgebra de Boole 23/24 Sumário Álgebra de Boole Sistemas de numeração Revisão sobre portas lógicas Circuitos lógicos soma de produtos produto de somas Simplificação por
Leia mais1.2. PROBABILIDADE CLÁSSICA 7
1.2. PROBABILIDADE CLÁSSICA 7 1.2.3 Combinações e Permutações Esta seção explicam-se as noções básicas de análise combinatória e se desenvolve o fundo probabilística correspondente. Muitos problemas da
Leia maisf(x) = b lim x a a] f x n
II.0 Limites de funções No Ensino Secundário foi dada uma definição de ite de função recorrendo aos ites de sucessões. É costume designá-la por definição de ite segundo Heine, em homenagem ao matemático
Leia maisCongruências Lineares
Filipe Rodrigues de S Moreira Graduando em Engenharia Mecânica Instituto Tecnológico de Aeronáutica (ITA) Agosto 006 Congruências Lineares Introdução A idéia de se estudar congruências lineares pode vir
Leia mais13/09/2011. Atividades. Aula 5: REDE PERT/CPM PRINCÍPIOS DO PERT-CPM
Tecnologia em Logística e Transportes Métodos Quantitativos de Gestão PRINCÍPIOS DO PERT-CPM Prof. Msc. João Gilberto Mendes dos Reis Aula 5: REDE PERT/CPM Segundo Monks (1985), o método do caminho crítico
Leia maisACH2043 INTRODUÇÃO À TEORIA DA COMPUTAÇÃO
ACH2043 INTRODUÇÃO À TEORIA DA COMPUTAÇÃO 2. Linguagens Livres-do-Contexto Referência: SIPSER, M. Introdução à Teoria da Computação. 2ª edição, Ed. Thomson Prof. Marcelo S. Lauretto marcelolauretto@usp.br
Leia maisMatemática Aplicada às Ciências Sociais- 11º ano
Matemática Aplicada às Ciências Sociais- 11º ano Professor: Pedro Nóia Livro adotado: Matemática Aplicada às Ciências Sociais- 11º ano Elisabete Longo e Isabel Branco Texto Editores Sugestão: Adquira também
Leia maisUNIVERSIDADE FEDERAL DO PARÁ BIBLIOTECA DE OBJETOS MATEMÁTICOS COORDENADOR: Dr. MARCIO LIMA
UNIVERSIDADE FEDERAL DO PARÁ BIBLIOTECA DE OBJETOS MATEMÁTICOS COORDENADOR: Dr. MARCIO LIMA TEXTO: CÍRCULO TRIGONOMÉTRICO AUTORES: Mayara Brito (estagiária da BOM) André Brito (estagiário da BOM) ORIENTADOR:
Leia mais