Faculdade de Computação
|
|
- Elisa Salazar Beretta
- 7 Há anos
- Visualizações:
Transcrição
1 UNIVERSIDADE FEDERAL DE UBERLÂNDIA Faculdade de Computação Disciplina : Teoria da Computação Professora : Sandra de Amo Lista de Exercícios n o 2 Revisão de Autômatos 1. Fazer os seguintes exercícios do Livro texto Introduction to Theory of Computation - Michael Sipser - 2a Edição - Capitulo 1. Alguns destes exercicios têm sua solução apresentada no livro texto. Tente primeiro fazer os exercicios propostos depois confira no livro se estão na lista dos exercicios com soluções. (a) 1.4 (b) 1.5 (c) 1.6 (d) 1.8 (e) 1.9 (f) 1.10 (g) 1.16: Neste exercicio, primeiro transforme o autômato em um autômato sem movimento ɛ e depois transforme este último autômato em um autômato determinista. 2. Reveja o slide de construção do slide Star e responda: Por que instroduzir um novo estado inicial? Por que não considerar o antigo estado como inicial e torná-lo também um estado final para que a linguagem L(M ) aceite a palavra vazia? 3. Prove que as seguintes linguagens são regulares exibindo um autômato que as reconheça: (a) Conjunto de todos as palavras com três zeros consecutivos. (b) Conjunto de todas as palavras tais que cada bloco de 5 simbolos consecutivos contém pelo menos 2 zeros. (c) Conjunto de todas as palavras com no máximo um par de zeros consecutivos e no máximo um par de 1 s consecutivos. (d) Conjunto de todas as palavras que n ao contém 101 como subpalavra. 4. Seja L uma linguagem regular sobre o alfabeto Σ e sejam Rev(L), Prefix(L) e Sufix(L) as linguagens definidas a seguir: 1
2 (a) Rev(L) = { w = a 1...a n Σ a n...a 1 L } (b) Prefix(L) { w Σ existe y Σ tal que wy L }, isto é, Prefix(L) é constituida dos prefixos de L. (c) Sufix(L) { w Σ existe y Σ tal que yw L }, isto é, Sufix(L) é constituida dos sufixos de L. Mostre que estas 3 linguagens são regulares (supondo que L é uma linguagem regular, é claro). 5. Sejam M 1 e M 2 dois autômatos, e seja M o autômato construído (informalmente) da seguinte maneira a partir dos autômatos M 1 e M 2 : Para cada flecha chegando num estado final q de M 1 e partindo de um estado q de M 1, acrescente uma flecha saindo de q e chegando no estado inicial de M 2 (mantendo o mesmo label). Se ɛ é reconhecida pelo autômato M 2 então os estados finais de M são os estados de F 1 F 2. Se ɛ não é reconhecida pelo autômato M 2 então os estados finais de M são os estados de F 2. Pede-se: (a) Dar uma descrição formal do autômato M descrito acima. (b) Qual a linguagem reconhecida por M? Justifique sua resposta. 6. UM CIRCUITO LÓGICO : Especificar um autômato finito correspondendo ao circuito lógico ilustrado na figura 1. As portas marcadas com. são portas AND, as marcadas com + são portas OR e as marcadas com são portas NOT. As saidas destas portas respeitam a tabela verdade dos conectivos lógicos. Supõe-se que o estado inicial deste circuito corresponde a y 1 = 0 e y 2 = 0, isto é, os impulsos nas saídas das portas D e E são nulos. Uma sequência de impulsos (0 ou 1) que entra no circuito é aceita se o último impulso que sai pela porta F é 1. 2
3 A + y 1 D Input x B F Output + E y 2 7. UMA REDE NEURONAL : C Especificar um autômato finito correspondendo à rede neuronal ilustrada na figura 2. Historicamente, os autômatos finitos foram primeiramente utilizados para modelar redes neuronais. Na figura 2, os elementos representados por triângulos são neurônios. Cada neurônio tem uma sinapse excitatórias (bolas brancas) e sinapses inibitórias (bolas pretas). Um neurônio produz um output 1 se o número de sinapses excitatórias com inputs 1 excede o número de sinapses inibitórias com inputs 1 de no mínimo o valor marcado no interior do neurônio. Assuma que exista tempo suficiente entre as mudanças nos valores dos inputs para que os sinais se propaguem e para que a rede neuronal atinja uma configuração estável. Assuma que os valores iniciais das saídas y 1, y 2 e y 3 é zero. Estados finais do autômato correspondem a saídas 1 no Output da rede neuronal. 3
4 2 y 1 Input 1 y 2 2 Output 1 y 3 8. UM BRINQUEDO : Especificar um autômato finito correspondendo ao brinquedo ilustrado na Figura 1 no final desta lista. Os movimentos das alavancas x,y,z bem como as direções que as bolas tomam após a passagem pelas alavancas estão descritos na Figura 1. As bolas pretas (0-bolas) entram pela entrada A e as bolas brancas (1-bolas) entram pela entrada B. Uma sequência de bolas é vencedora se a última bola sai pela saída D. 9. Para cada uma das expressões regulares seguintes, dê duas palavras que pertençam à linguagem aceita pela expressão, duas que não pertencem e dê o autômato finito equivalente (pode ser não determinista). (a) 0 (11) 0 (b) [(1 + 0)(1 + 0)] 10. Para cada um dos autômatos finitos deterministas descritos na Figura 2 do final desta lista encontre a expressão regular correspondente. 11. Prove as seguintes identidades para expressões regulares r, s, t. Aqui r = s significa que L(r) = L(s) (onde L(r) = linguagem associada a r). (a) r + s = s + r (b) (r + s) + t = r + (s + t) (c) (rs)t = r(st) (d) r(s + t) = rs + rt (e) (r + s)t = rt + st (f) = ɛ (g) (r ) = r (h) (ɛ + r) = r (i) (r s ) = (r + s) 12. No que segue, r, s, t são expressões regulares. Diga se é verdadeiro ou falso e prove sua afirmação : 4
5 (a) (rs + r) r = r(sr + r) (b) s(rs + s) r = rr s(rr s) (c) (r + s) = r + s 13. Mostrar que as seguintes linguagens não são regulares, utilizando para isto o lema do bombeamento para linguagens regulares: (a) {0 m 1 n 0 m+n m 1, n 1} (b) {w w = w R }, onde w R é a palavra reversa de w. 14. Mostrar que as seguintes linguagens não são regulares. (a) L = conjunto das palavras do tipo w0w R onde w é uma palavra de zeros e uns qualquer e w R é a palavra reversa de w. (b) L = {a i i é primo} (c) L = {a i i é um quadrado perfeito } 5
6 Figura 1: Um brinquedo 6
7 Figura 2: Autômatos 7
Exercí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 maisApontamentos de matemática 5.º ano - Múltiplos e divisores
Múltiplos e divisores (revisão do 1.º ciclo) Os múltiplos de um número inteiro obtêm-se multiplicando esse número pela sequência dos números inteiros. Exemplos: Alguns múltiplos de 6 são: 0, 6, 12, 18,
Leia maisSOLUÇÕES N2 2015. item a) O maior dos quatro retângulos tem lados de medida 30 4 = 26 cm e 20 7 = 13 cm. Logo, sua área é 26 x 13= 338 cm 2.
Solução da prova da 1 a fase OBMEP 2015 Nível 1 1 SOLUÇÕES N2 2015 N2Q1 Solução O maior dos quatro retângulos tem lados de medida 30 4 = 26 cm e 20 7 = 13 cm. Logo, sua área é 26 x 13= 338 cm 2. Com um
Leia maisGabarito de Matemática do 6º ano do E.F.
Gabarito de Matemática do 6º ano do E.F. Lista de Exercícios (L11) Querido(a) aluno(a), vamos retomar nossos estudos relembrando os conceitos de divisores, múltiplos, números primos, mmc e mdc. Divisor
Leia maisAV1 - MA 14-2011. (1,0) (a) Determine o maior número natural que divide todos os produtos de três números naturais consecutivos.
Questão 1 (1,0) (a) Determine o maior número natural que divide todos os rodutos de três números naturais consecutivos (1,0) (b) Resonda à mesma questão no caso do roduto de quatro números naturais consecutivos
Leia maisCiclo com Contador : instrução for. for de variável := expressão to. expressão do instrução
Métodos de Programação I 2. 27 Ciclo com Contador : instrução for identificador downto for de variável := expressão to expressão do instrução UMA INSTRUÇÃO (SIMPLES OU COMPOSTA) Neste caso o ciclo é repetido
Leia maisXXXII Olimpíada Brasileira de Matemática GABARITO Segunda Fase
XXXII Olimpíada Brasileira de Matemática GABARITO Segunda Fase Soluções Nível Segunda Fase Parte A PARTE A Na parte A serão atribuídos 4 pontos para cada resposta correta e a pontuação máxima para essa
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 mais5. O Mapa de Karnaugh
Objetivos 5. O Mapa de Karnaugh Usar um mapa de Karnaugh para simplificar expressões Booleanas Usar um mapa de Karnaugh para simplificar funções de tabela-verdade Utilizar condições don t care para simplificar
Leia maisPrática. Exercícios didáticos ( I)
1 Prática Exercício para início de conversa Localize na reta numérica abaixo os pontos P correspondentes aos segmentos de reta OP cujas medidas são os números reais representados por: Exercícios didáticos
Leia maisLógica para computação Professor Marlon Marcon
Lógica para computação Professor Marlon Marcon INTRODUÇÃO O objetivo geral da logica formal é a mecanização do raciocnio, ou seja, A obtenção de informação a partir de informações prévias por meio de recursos
Leia maisINVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios. Cap. III Método Simplex
INVESTIGAÇÃO OPERACIONAL Programação Linear Eercícios Cap. III Método Simple António Carlos Morais da Silva Professor de I.O. INVESTIGAÇÃO OPERACIONAL (MS edição de 006) i Cap. III - Método Simple - Eercícios
Leia maisLista de Exercícios 5: Soluções Teoria dos Conjuntos
UFMG/ICEx/DCC DCC Matemática Discreta Lista de Exercícios 5: Soluções Teoria dos Conjuntos Ciências Exatas & Engenharias 2 o Semestre de 206. Escreva uma negação para a seguinte afirmação: conjuntos A,
Leia maisXXXII Olimpíada Brasileira de Matemática. GABARITO Segunda Fase
XXXII Olimpíada Brasileira de Matemática GABARITO Segunda Fase Soluções Nível 1 Segunda Fase Parte A CRITÉRIO DE CORREÇÃO: PARTE A Na parte A serão atribuídos 5 pontos para cada resposta correta e a pontuação
Leia maisPRINCÍPIOS DA MULTIPLICAÇÃO, DA ADIÇÃO E DA INCLUSÃO-
Matemática Discreta 2009.10 Exercícios CAP2 pg 1 PRINCÍPIOS DA MULTIPLICAÇÃO, DA ADIÇÃO E DA INCLUSÃO- EXCLUSÃO 1. Quantas sequências com 5 letras podem ser escritas usando as letras A,B,C? 2. Quantos
Leia maisa) 2 b) 3 c) 4 d) 5 e) 6
Recordando operações básicas 01. Calcule as expressões abaixo: a) 2254 + 1258 = b) 300+590 = c) 210+460= d) 104+23 = e) 239 54 = f) 655-340 = g) 216-56= h) 35 x 15 = i) 50 x 210 = j) 366 x 23 = k) 355
Leia maisFaculdade de Computação
UNIVERSIDADE FEDERAL DE UBERLÂNDIA Faculdade de Computação Disciplina : Teoria da Computação Professora : Sandra de Amo Solução da Lista de Exercícios n o 8 - Indecidibilidade Exercicio 1-5.5 do Livro
Leia maisCircuito Decodificador BCD para Display de Sete Segmentos
Prática 5 Linguagem VHDL Prof. Cesar da Costa Circuito Decodificador BCD para Display de Sete Segmentos Um dos métodos mais simples para apresentação de dígitos alfanuméricos, em circuitos digitais, é
Leia maisQUESTÃO 3 ALTERNATIVA E 24 é o maior número que aparece na figura. Indicamos abaixo a sequência de operações e seu resultado. 24 2 12 6 144.
OBMEP 009 Nível 1 1 QUESTÃO 1 Na imagem que aparece no espelho do Benjamim, o ponteiro dos minutos aponta para o algarismo, enquanto que o ponteiro das horas está entre o algarismo 6 e o traço correspondente
Leia maisFicha Prática 5: Cap 3.Princípios Elementares de Contagem
Matemática Discreta - 2010/11 Cursos: Engenharia Informática, Informática de Gestão DEPARTAMENTO de MATEMÁTICA ESCOLA SUPERIOR de TECNOLOGIA e de GESTÃO - INSTITUTO POLITÉCNICO de BRAGANÇA Ficha Prática
Leia maisPara cada um dos experimentos abaixo, descreva o espaço amostral e dê o número de seus elementos.
1 Exercício 1 Para cada um dos experimentos abaixo, descreva o espaço amostral e dê o número de seus elementos. (a) Numa linha de produção conta-se o número de peças defeituosas num intervalo de uma hora.
Leia maisCapítulo 4. Retas e Planos. 4.1 A reta
Capítulo 4 Retas e Planos Neste capítulo veremos como utilizar a teoria dos vetores para caracterizar retas e planos, a saber, suas equações, posições relativas, ângulos e distâncias. 4.1 A reta Sejam
Leia maisII Olimpíada de Matemática do Grande ABC Primeira Fase Nível 4 ( 3 Série EM e Concluintes )
Primeira Fase Nível ( Série EM e Concluintes ). Quantas soluções do tipo (x,y), com x,y inteiros, existem para a equação xy=x+y? a) b) c) d) e)nenhuma. Na figura, o triângulo ABC é eqüilátero, o raio da
Leia maisf (x) = a n x n + a n - 1 x n - 1 +... + a 0 = 0 (a n > 0)
Lista de Exercícios Resolução de Equações Não Lineares 1) Para a delimitação das raízes reais de uma equação polinomial, além do teorema de Lagrange, existem vários outros como, por exemplo, o apresentado
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 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 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 maisTécnicas Digitais A AULA 08. Prof. João Marcos Meirelles da Silva. Sala 425
Técnicas Digitais A Prof. João Marcos Meirelles da Silva AULA 08 jmarcos@vm.uff.br Sala 425 www.professores.uff.br/jmarcos onversão de Expressões em TV Desenvolva uma Tabela-Verdade para a expressão de
Leia maisAfirmação verdadeira: frase, falada ou escrita, que declara um facto que é aceite no momento em que é ouvido ou lido.
Matemática Discreta ESTiG\IPB 2012/13 Cap1 Lógica pg 1 I- Lógica Informal Afirmação verdadeira: frase, falada ou escrita, que declara um facto que é aceite no momento em que é ouvido ou lido. Afirmação
Leia maisNOTAÇÕES. : distância do ponto P à reta r : segmento de extremidades nos pontos A e B
R C i z Rez) Imz) det A tr A : conjunto dos números reais : conjunto dos números complexos : unidade imaginária: i = 1 : módulo do número z C : parte real do número z C : parte imaginária do número z C
Leia maisÁlge g bra b B ooleana n Bernardo Gonçalves
Álgebra Booleana Bernardo Gonçalves Sumário Histórico Álgebra de Boole Axiomas da Álgebra de Boole Álgebra de Boole de dois valores literais Teoremas da Álgebra de Boole Simplificação de expressões booleanas
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 maisSistemas Digitais Ficha Prática Nº 7
Departamento de Sistemas Digitais Ficha Prática Nº 7 Implementação de um conversor analógico/ digital tipo Flash: com Codificador e com Descodificador Grupo: Turma: Elementos do Grupo: 1. Introdução Os
Leia maisCircuito integrado Temporizador 555. Circuito Integrado Temporizador (Timer) 555
Circuito Integrado Temporizador (Timer) 555 Apesar de não se tratar de um componente digital, faremos agora um estudo do Timer 555. Este circuito Integrado é largamente utilizado como base de marcação
Leia maisExpressões de sequencias
Expressões de sequencias Semana Olímpica/01 Prof. Armando 01 de fevereiro de 01 1 Introdução Um assunto que cai com frequência em olimpíada são as sequências. Sequências são listas ordenadas de números
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 maisGeometria Plana - Lista 1. 1. (utfpr 2015) Calcule o valor de x, em graus, na figura: a) 16 b) 10 c) 20 d) 58 e) 32
1. (utfpr 2015) Calcule o valor de x, em graus, na figura: a) 16 b) 10 c) 20 d) 58 e) 32 2. (Uece 2015) Considere um segmento de reta XY cuja medida do comprimento é 10 cm e P um ponto móvel no interior
Leia maisProva Escrita de MATEMÁTICA A - 12o Ano 2015-2 a Fase
Prova Escrita de MATEMÁTICA A - o Ano 205-2 a Fase Proposta de resolução GRUPO I. O valor médio da variável aleatória X é: µ a + 2 2a + 0, Como, numa distribuição de probabilidades de uma variável aleatória,
Leia maisDescobrindo medidas desconhecidas (I)
Descobrindo medidas desconhecidas (I) V ocê é torneiro em uma empresa mecânica. Na rotina de seu trabalho, você recebe ordens de serviço acompanhadas dos desenhos das peças que você tem de tornear. Vamos
Leia maisExercicios. 7.2 Quais das seguintes afirmações são verdadeiras? Justifica. (d) abcd L((a(cd) b) )
Exercicios 7.1 Escreve expressões regulares para cada uma das seguintes linguagens de Σ = {a, b}: (a) palavras com não mais do que três as (b) palavras com um número de as divisível por três (c) palavras
Leia maisFicha de Exercícios nº 2
Nova School of Business and Economics Álgebra Linear Ficha de Exercícios nº 2 Matrizes, Determinantes e Sistemas de Equações Lineares 1 O produto de duas matrizes, A e B, é a matriz nula (mxn). O que pode
Leia mais. B(x 2, y 2 ). A(x 1, y 1 )
Estudo da Reta no R 2 Condição de alinhamento de três pontos: Sabemos que por dois pontos distintos passa uma única reta, ou seja, dados A(x 1, y 1 ) e B(x 2, y 2 ), eles estão sempre alinhados. y. B(x
Leia maisMATEMÁTICA ENSINO FUNDAMENTAL
CEEJA MAX DADÁ GALLIZZI PRAIA GRANDE - SP PARABÉNS!!! VOCÊ JÁ É UM VENCEDOR! Voltar a estudar é uma vitória que poucos podem dizer que conseguiram. É para você, caro aluno, que desenvolvemos esse material.
Leia maisEXERCÍCIOS PREPARATÓRIOS PARA AS DISCIPLINAS INTRODUTÓRIAS DA MATEMÁTICA
UNIVERSIDADE FEDERAL DE CAMPINA GRANDE CENTRO DE CIÊNCIAS E TECNOLOGIA UNIDADE ACADÊMICA DE MATEMÁTICA PROGRAMA DE EDUCAÇÃO TUTORIAL TUTOR: Prof. Dr. Daniel Cordeiro de Morais Filho BOLSISTA: Tiago Alves
Leia maisSendo o polinômio P(x), de grau quatro e divisível por Q(x) = x 3, o resto de sua divisão por D(x) = x 5 é
Questão 01) O polinômio p(x) = x 3 + x 2 3ax 4a é divisível pelo polinômio q(x) = x 2 x 4. Qual o valor de a? a) a = 2 b) a = 1 c) a = 0 d) a = 1 e) a = 2 TEXTO: 1 Para fazer um estudo sobre certo polinômio
Leia maisCONCURSO DE ADMISSÃO AO COLÉGIO MILITAR DO RECIFE - 98 / 99 MÚLTIPLA ESCOLHA
1 MÚLTIPLA ESCOLHA ESCOLHA A ÚNICA RESPOSTA CERTA, ASSINALANDO-A COM X NOS PARÊNTESES À ESQUERDA Item 01. Sabendo que A = Conjunto dos números no triângulo equilátero B = Conjunto dos números no triângulo
Leia maisIntrodução à Algoritmos. Aula 11
Introdução à Algoritmos Aula 11 Um programa de computador é um produto resultante da atividade intelectual. Essa atividade depende de um treinamento prévio em abstração e modelagem de problemas, bem como
Leia maisCálculo proposicional
Cálculo proposicional Proposição Proposições são sentenças afirmativas declarativas que não sejam ambígüas e que possuem a propriedade de serem ou verdadeiras ou falsas, mas não ambas. Exemplos:. Gatos
Leia maisNoções básicas de Lógica
Noções básicas de Lógica Consideremos uma linguagem, com certos símbolos. Chamamos expressão a uma sequências de símbolos. uma expressão com significado Uma expressão pode ser expressão sem significado
Leia maisTeoria dos Números. A soma de dois números pares é sempre um número par. O produto de dois números pares é sempre um número par.
Teoria dos Números Resultado obtido nas aulas de Teoria dos Números. Números pares e números ímpares. A soma de dois números pares é sempre um número par. O produto de dois números pares é sempre um número
Leia maisMatemática/15 6ºmat301r 6º ano Turma: 1º trimestre Nome: Data: / / Roteiro de Estudos para Recuperação Final de Matemática - 6 ano 1 Trimestre
Matemática/15 6ºmat301r 6º ano Turma: 1º trimestre Nome: Data: / / Roteiro de Estudos para Recuperação Final de Matemática - 6 ano 1 Trimestre Os conteúdos estão abaixo selecionados e deverão ser estudados
Leia maisCanguru de Matemática Brasil 2016 Nível PE Respostas
Canguru de Matemática Brasil 2016 Nível PE Respostas Problemas de 3 pontos 1. Qual letra do quadro ao lado não está na palavra LAGOA? (A) B (B) L (C) G (D) N (E) O 1. Alternativa D A letra N não aparece
Leia maisBANCO DE EXERCÍCIOS - 24 HORAS
BANCO DE EXERCÍCIOS - 4 HORAS 9º ANO ESPECIALIZADO/CURSO ESCOLAS TÉCNICAS E MILITARES FOLHA Nº 04 GABARITO COMENTADO 40 40 ) Sabendo que O B M = 40 O B = B M M = O, 40 O B+ M = 46 + M = 46 M 46M + 40 =
Leia maisTeoria da Computação
Introdução Março - 2009 1 Noções e Terminologia Matemática Conjuntos Um conjunto é um grupo de objetos, chamados elementos ou membros, representado como uma unidade. O conjunto { 3, 41, 57} possui os elementos
Leia maisPROVA PARA OS ALUNOS DE 2º ANO DO ENSINO MÉDIO. 4 cm
PROVA PARA OS ALUNOS DE º ANO DO ENSINO MÉDIO 1ª Questão: Um cálice com a forma de um cone contém V cm de uma bebida. Uma cereja de forma esférica com diâmetro de cm é colocada dentro do cálice. Supondo
Leia maisC O L É G I O F R A N C O - B R A S I L E I R O
C O L É G I O F R A N C O - B R A S I L E I R O Nome: N.º: Turma: Professor: ELIZABETH E JOSIMAR Ano: 8º Data: / 07 / 01 EXERCÍCIOS DE RECUPERAÇÃO DE MATEMÁTICA ÁLGEBRA 1) Classifique em verdadeiro (V)
Leia maisMatemática Fascículo 05 Manoel Benedito Rodrigues
Matemática Fascículo 05 Manoel Benedito Rodrigues Índice Revisão de Tópicos do Ensino Fundamental Exercícios...1 Dicas...2 Resoluções... Revisão de Tópicos do Ensino Fundamental Exercícios 01. Sobre o
Leia mais6 - PROVAS CESGRANRIO(CONCURSOS BANCO CENTRAL E OUROS)
1 6 - PROVAS CESGRANRIO(CONCURSOS BANCO CENTRAL E OUROS) 01 - Em uma rua há 10 casas do lado direito e outras 10 do lado esquerdo. Todas as casas são numeradas de tal forma que, de um lado da rua, ficam
Leia maisVersão 2. Identifica claramente, na folha de respostas, a versão do teste (1 ou 2) a que respondes.
Teste Intermédio de Matemática Versão 2 Teste Intermédio Matemática Versão 2 Duração do Teste: 90 minutos 07.02.2011 9.º Ano de Escolaridade Decreto-Lei n.º 6/2001, de 18 de Janeiro Identifica claramente,
Leia mais2ª Lista de Exercícios
Esta lista de exercícios contempla o comando de atribuição além dos comandos de leitura e de escrita. Quando definimos o tipo de variável, tomamos como base o conteúdo que deveria ser armazenado. Os exercícios
Leia maisProjeto Jovem Nota 10 Conjuntos Numéricos Lista 3 Professor Marco Costa 1. Represente geometricamente os números racionais:
1 Projeto Jovem Nota 10 1. Represente geometricamente os números racionais: 2/3, -4/5, 5/4, -7/4 e -12/4 2. A fração irredutível 7/64 pode ser transformada em um decimal exato? Justifique sua resposta.
Leia maisParte 05 - Técnicas de programação (mapas de Veitch-Karnaugh)
Parte 05 - Técnicas de programação (mapas de Veitch-Karnaugh) Mapas de Veitch-Karnaugh Montar circuitos lógicos a partir de tabela verdade, embora seja tarefa fácil, geral um circuito extremamente grande.
Leia maisUM JOGO DE DOMINÓ PARA A LÓGICA PROPOSICIONAL
UM JOGO DE DOMINÓ PARA A LÓGICA PROPOSICIONAL Fernanda Pires da Silva 1 e José Ricardo R. Zeni 2, 3 1 Curso de licenciatura em matemática 2 o ano e-mail: nandamiss@ig.com.br 2 DMEC (Departamento de Matemática,
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 maisComandos de Desvio 1
Programação de Computadores I UFOP DECOM 2014 1 Aula prática 3 Comandos de Desvio 1 Sumário Resumo Nesta aula você irá resolver problemas que requerem uma decisão com base em um teste, ou condição. Para
Leia maisPUC-Rio Desafio em Matemática 15 de novembro de 2008
PUC-Rio Desafio em Matemática 5 de novembro de 2008 Nome: Assinatura: Inscrição: Identidade: Questão Valor Nota Revisão.0 2.0 3.0 4.0 5a.0 5b.0 6a.0 6b.0 7 2.0 Nota final 0.0 Instruções Mantenha seu celular
Leia maisVersão 1. Identifica, claramente, na folha de respostas, a versão do teste (1 ou 2) a que respondes.
Teste Intermédio de Matemática Versão 1 Teste Intermédio Matemática Versão 1 Duração do Teste: 90 minutos 27.04.2010 3.º Ciclo do Ensino Básico 8.º Ano de Escolaridade Decreto-Lei n.º 6/2001, de 18 de
Leia maisEventos, Tarefas,Tempos e Prazos
Eventos, Tarefas,Tempos e Prazos Um STR reage a eventos Evento do ambiente Eventos de um relógio do sistema Cada evento é processado por uma tarefa Eventos ocorrem em instantes de Tarefas ocupam do processador
Leia mais* Lógica Proposicional Formas de Argumento
* Lógica Proposicional Formas de Argumento Hoje é segunda-feira ou sexta-feira. Hoje não é segunda-feira. Hoje é sexta-feira. Lógica, Informática e Comunicação Elthon Allex da Silva Oliveira e-mail: el7hon@gmail.com
Leia maisTEORIA DOS ORBITAIS MOLECULARES -TOM
TEORIA DOS ORBITAIS MOLECULARES -TOM TOM - Importância - Elucidar alguns aspectos da ligação não explicados pelas estruturas de Lewis, pela teoria da RPENV e pela hibridização. - Exemplo: Por que o O 2
Leia mais1. Números. MatemáticaI Gestão ESTG/IPB Departamento de Matemática. Números inteiros. Nota: No Brasil costuma usar-se: bilhão para o número
MatemáticaI Gestão ESTG/IPB Departamento de Matemática 1. Números Números inteiros 0 10 1 1 10 10 2 10 100 3 10 1000 6 10 1000000 10 10 12 18 Uma unidade (um) Uma dezena (dez) Uma centena (cem) Um milhar
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 maisXXXI OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 2 (8º. ou 9º. anos) GABARITO
XXXI OLIMPÍ RSILEIR E MTEMÁTI PRIMEIR FSE NÍVEL (º ou 9º anos) GRITO GRITO NÍVEL ) 6) ) 6) ) E ) 7) ) 7) ) ) ) ) E ) ) 4) 9) 4) E 9) 4) ) 0) ) 0) ) ada questão da Primeira Fase vale ponto (Total de pontos
Leia maisMódulo de Semelhança de Triângulos e Teorema de Tales. 8 ano/9 a série E.F.
Módulo de Semelhança de Triângulos e Teorema de Tales Relações Métricas no Triângulo Retângulo. 8 ano/9 a série E.F. Semelhança de Triângulos e Teorema de Tales Relações Métricas no Triângulo Retângulo.
Leia maisEscola Secundária c/3º CEB José Macedo Fragateiro. Curso Profissional de Nível Secundário. Componente Técnica. Disciplina de
Escola Secundária c/3º CE José Macedo Fragateiro Curso Profissional de Nível Secundário Componente Técnica Disciplina de Sistemas Digitais e Arquitectura de Computadores 2009/2010 Módulo 2: Álgebra e Lógica
Leia maisAnálise Combinatória. Quantos números de três algarismos distintos existem no sistema decimal?
1. Questão Análise Combinatória Numa promoção feita por uma conhecida empresa fabricante de refrigerantes, em cada tampinha vinha um prognóstico com relação ao primeiro, segundo e terceiro colocados, respectivamente,
Leia maisUNIVERSIDADE FEDERAL DE VIÇOSA Centro de Ciências Exatas Departamento de Matemática
UNIVERSIDADE FEDERAL DE VIÇOSA Centro de Ciências Exatas Departamento de Matemática 1 a Lista - MAT 17 - Introdução à Álgebra Linear II/2004 1 Considere as matrizes A, B, C, D e E com respectivas ordens,
Leia maisORIENTAÇÕES: 1) Considere as expressões algébricas dos quadros abaixo: Responda às perguntas:
6ª LISTA DE EXERCÍCIOS COMPLEMENTARES DE MATEMÁTICA POLINÔMIOS E OPERAÇÕES COM POLINÔMIOS ORIENTAÇÕES: Ensino Fundamental 8 Ano Realize os exercícios em folhas de fichário com a identificação completa,
Leia maisTIPO DE PROVA: A. Questão 1. Questão 3. Questão 2. Questão 4. alternativa A. alternativa E. alternativa E
Questão TIPO DE PROVA: A Uma empresa entrevistou k candidatos a um determinadoempregoerejeitouumnúmerode candidatos igual a 5 vezes o número de candidatos aceitos. Um possível valor para k é: a) 56 b)
Leia maisPolos Olímpicos de Treinamento. Aula 6. Curso de Combinatória - Nível 2. Jogos. 1. Simetria. Prof. Bruno Holanda
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 2 Prof. Bruno Holanda Aula 6 Jogos Quando falamos em jogos, pensamos em vários conhecidos como: xadrez, as damas e os jogos com baralho. Porém,
Leia maisnúmeros decimais Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos 2 de um bolo se dividirmos esse bolo
A UA UL LA Frações e números decimais Introdução Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos de um bolo se dividirmos esse bolo em cinco partes iguais e tomarmos
Leia maisAV2 - MA 12-2011 UMA SOLUÇÃO
Questão 1. Considere os caminhos no plano iniciados no ponto (0, 0) com deslocamentos paralelos aos eixos coordenados, sempre de uma unidade e no sentido positivo dos eixos x e y (não se descarta a possibilidade
Leia maisLista de Exercícios MMC e MDC
Nota: Os exercícios desta aula são referentes ao seguinte vídeo Matemática Zero 2.0 - Aula 11 MMC e MDC (parte 1 de 1) Endereço: https://www.youtube.com/watch?v=l2k66gp-sm4 Gabarito e Resolução nas últimas
Leia maisRoteiro da aula. MA091 Matemática básica. Conjuntos. Subconjunto. Aula 12 Conjuntos. Intervalos. Inequações. Francisco A. M. Gomes.
Roteiro da aula MA091 Matemática básica Aula 1... Francisco A. M. Gomes UNICAMP - IMECC Março de 016 1 3 4 Francisco A. M. Gomes (UNICAMP - IMECC) MA091 Matemática básica Março de 016 1 / 8 Francisco A.
Leia maisExercícios de Matemática Equações de Terceiro Grau
Exercícios de Matemática Equações de Terceiro Grau 1. (Unesp 89) Com elementos obtidos a partir do gráfico adiante, determine aproximadamente as raízes das equações a) f(x) = 0 b) f(x) -2x = 0 6. (Uel
Leia maisAula 01 Introdução à Geometria Espacial Geometria Espacial
Aula 01 Introdução à 1) Introdução à Geometria Plana Axioma São verdades matemáticas aceitas sem a necessidade de demonstração. 1 1.1) Axioma da Existência Existem infinitos pontos em uma reta (e fora
Leia maisAula 03 Proposições e Conectivos. Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes
Aula 03 Proposições e Conectivos Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes Agenda da Aula Proposições: Valores Lógicos; Tipos (simples e compostas). Conectivos. Revisando O que é
Leia maisModelos de Computação Folha de trabalho n. 8
Modelos de Computação Folha de trabalho n. 8 Nota: Os exercícios obrigatórios marcados de A a D constituem os problemas que devem ser resolvidos individualmente. A resolução em papel deverá ser depositada
Leia maisProgramação de Computadores II
Programação de Computadores II TCC 00.174 Profs.: Leandro A. F. Fernandes (A1) & Marcos Lage (B1) & Isabel Rosseti (C1) (Turma A1) www.ic.uff.br/~laffernandes (Turma B1) www.ic.uff.br/~mlage (Turma C1)
Leia maisnúmeros decimais Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos 2 de um bolo se dividirmos esse bolo
A UA UL LA Frações e números decimais Introdução Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos de um bolo se dividirmos esse bolo em cinco partes iguais e tomarmos
Leia maisMatemática Régis Cortes MÚLTIPLOS E DIVISORES
MÚLTIPLOS E DIVISORES Múltiplos e divisores de um número Um número é múltiplo de outro quando, ao dividirmos o primeiro pelo segundo, o resto é zero. Observe as seguintes divisões entre números Naturais:
Leia maisINSTITUTO DE APLICAÇÃO FERNANDO RODRIGUES DA SILVEIRA 2ª SÉRIE DO ENSINO MÉDIO PROF. ILYDIO PEREIRA DE SÁ
INSTITUTO E PLIÇÃO FERNNO RORIGUES SILVEIR 2ª SÉRIE O ENSINO MÉIO PROF. ILYIO PEREIR E SÁ Geometria Espacial: Elementos iniciais de Geometria Espacial Introdução: Geometria espacial (euclidiana) funciona
Leia maisGabarito - Colégio Naval 2016/2017 Matemática Prova Amarela
Gabarito - Colégio Naval 016/017 PROFESSORES: Carlos Eduardo (Cadu) André Felipe Bruno Pedra Jean Pierre QUESTÃO 1 Considere uma circunferência de centro O e raio r. Prolonga-se o diâmetro AB de um comprimento
Leia maisFÍSICA - 2 o ANO MÓDULO 08 ELETRIZAÇÃO E FORÇA ELÉTRICA REVISÃO
FÍSICA - 2 o ANO MÓDULO 08 ELETRIZAÇÃO E FORÇA ELÉTRICA REVISÃO Fixação 1) (CESGRANRIO) No modelo mais elementar do átomo de hidrogênio (modelo de Bohr), o elétron gira em órbita circular em torno do próton
Leia maispara x = 111 e y = 112 é: a) 215 b) 223 c) 1 d) 1 e) 214 Resolução Assim, para x = 111 e y = 112 teremos x + y = 223.
MATEMÁTICA d Um mapa está numa escala :0 000 000, o que significa que uma distância de uma unidade, no mapa, corresponde a uma distância real de 0 000 000 de unidades. Se no mapa a distância entre duas
Leia maisProfª Danielle Casillo
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO Automação e Controle Aula 09 Linguagem LadderSistemas Profª Danielle Casillo Sistemas Os diagramas lógicos estudados anteriormente
Leia maisAutómatos Finitos Determinísticos (AFD)
Folha Prática Autómatos Finitos 1 Autómatos Finitos Determinísticos (AFD) 1. Determine e implemente computacionalmente um AFD que aceita todas as cadeias de cada uma das seguintes linguagens sobre o alfabeto
Leia maisNome: N.º: Endereço: Data: Telefone: PARA QUEM CURSA O 9 Ọ ANO DO ENSINO FUNDAMENTAL EM 2016 Disciplina: MATEMÁTICA
Nome: N.º: Endereço: Data: Telefone: E-mail: Colégio PARA QUEM CURSA O 9 Ọ ANO DO ENSINO FUNDAMENTAL EM 06 Disciplina: MATEMÁTICA Prova: DESAFIO NOTA: QUESTÃO 6 Analise cada item com atenção: I. O antecedente
Leia maisMatemática. A probabilidade pedida é p =
a) Uma urna contém 5 bolinhas numeradas de a 5. Uma bolinha é sorteada, tem observado seu número, e é recolocada na urna. Em seguida, uma segunda bolinha é sorteada e tem observado seu número. Qual a probabilidade
Leia maisMATEMÁTICA POLINÔMIOS
MATEMÁTICA POLINÔMIOS 1. F.I.Anápolis-GO Seja o polinômio P(x) = x 3 + ax 2 ax + a. O valor de P(1) P(0) é: a) 1 b) a c) 2a d) 2 e) 1 2a 1 2. UFMS Considere o polinômio p(x) = x 3 + mx 20, onde m é um
Leia mais