Árvores de Decisão Matemática Discreta
|
|
- Sabina Figueira Rocha
- 7 Há anos
- Visualizações:
Transcrição
1 Bruno Duarte Eduardo Germano Isolino Ferreira Vagner Gon Árvores de Decisão Matemática Discreta 28/04/2011 Serra IFES
2 Definição de Árvores de Decisão: Arvore de Decisão é uma árvore em que seus nós internos são definidos como ações; suas ligações representam o resultado de uma ação e as folhas os resultados finais. Como diz seu nome essa árvore ajuda nas decisões de uma ação qualquer. Pode ser utilizada para representar atividades de um algorítmo, não sendo necessáriamente uma estrutura de dados onde os nós da árvore têm valores de dados associados. Algumas aplicações deárvores de decisão Um problema grande, complexo é difícil de ser resolvido. Para isso podemos quebrar em problemas menores. Esta técnica é conhecida por Resolve toconquest, ou resolver para conquistar. Uma arvore de decisão pode ser útil para resolver um problema, encontrar padrões, simplificar. Tome como exemplo uma pesquisa de Marketing para um produto. Levantam-se dados dela sobre o tipo de pessoa que mais consume o produto. Temos um amontoado de dados. Se dividirmos por idade, e consequentemente usar subárvorespara cada idade especificando o tipo de estado civil, por exemplo, profissão, etc. Podemos facilmente inferir o público que mais consome o determinado produto. Exemplo de árvore de decisão utilizada numa pesquisa de marketing
3 Estas árvores também são utilizadas em Mineração de dados. Digamos que em um banco de dados de grandes proporções precisamos encontrar um valor. Em cada nó temos selecionamos os ramos que nos leva direto á informação. Dispensando uma busca geral por todas as folhas. Árvore Binária de Busca Para construir uma árvore binária de busca a partir de uma lista de dados, colocase o primeiro dado como raiz da árvore. Dados sucessivos são colocados comparando-os com os nós já existentes, a começar pela raiz. Se um dado é menor que um nó, o próximo nó a ser testado é o filho esquerdo, caso contrário é o filho direito. Quando o nó não tem filho, ou seja, quando o dado é uma folha, o novo dado torna-se um filho. Se a ordenação dos dados está completa pode-se utilizar o algoritmo de buscaem árvore binária, uma vez que o mesmo necessita que a árvore esteja ordenada, assim, cada nó da árvore binária de busca será maior que todos os valores em sua subárvore esquerda e menor que todos os valores em sua sub-árvore direita, desse modo, para saber se um dado x pertence a lista, compara-se o x com uma sucessão de nós, iniciando na raiz da árvore. Se x é igual ao valor do nó, então o algoritmo termina; se x for menor que o nó, compara-se com o filho da esquerda; se x é maior compara-se com o filho da direita. Se o nó comparado não tiver filhos, e não for o desejado, logo o algoritmo chegou ao final da árvore e não encontrou o x, então ele não pertence a lista. Pode-se observar então que a árvore binária de busca, exceto pelas folhas, torna-se a árvore de decisão para o algoritmo de busca em árvore binária, e o número de comparações no melhor caso é igual a 1 e no pior caso é igual à altura da árvore mais 1(pelas folhas que faltam).
4 Exercício proposto pelo Grupo: 1. Construa a árvore binária de busca para a frase: faço sozinho mas faço melhor do que vocês. Depois calcule o número médio de comparações feitas para se procurar um item que se sabe que está na lista usando busca em árvore binária.
5 Resposta: Para achar o número médio de comparações que algoritmo gastará, primeiro calcula-se o número de comparações para cada nó da árvore, que será respectivamente 1- faço,2-sozinho,3-mas,4-do,4-melhor,5-que,6-vocês e depois divide a soma desses valores pelo número de nós, resultando assim em comparações.
6 Ordenação Ordenar uma lista, seja do que for, não é tão difícil. Uma vez aprendido a lógica da coisa, torna-se uma tarefa mecânica. Porém, se a lista for grande isso torna o processo muito demorado. Então surge a necessidade decriar um algoritmo que possa trabalhar de forma mais eficiente. Um método bastante utilizado é utilizar algoritmos que trabalham com árvores de decisões, que funcionam da seguinte maneira: Assim como no método tradicional (seqüencial), o recurso utilizado é a comparação entre dois objetos desta lista, entretanto o arranjo da árvore impede que as comparações obsoletas sejam feitas; Cada vértice da árvore recebe o rótulo de L(i):L(j); Se L(i) >L(j), então o algoritmo segue pelo filho da direita; Se L(i) >=L(j) então o algoritmo segue pelo filho da esquerda; Exemplo: A baixo vê-se uma árvore de ordenação para uma lista com 3 elementos [L(1),L(2),L(3)]. Repare que as combinações marcadas são repetidas, alguns algoritmos eliminam essas folhas e tonam a árvore mais enxuta.
7 Teorema Sobre o Limite Inferior de Uma Ordenação: Diz que todo algoritmo que realiza ordenação por árvore tem que fazer pelo menos log n! comparações. Sabemos que p é o numero de folhas e que n é o numero de elementos. Temos também que n! é a quantidades de combinações que pode ser feita. Portanto p >= n!. A árvore tem altura h, e p =< 2. Aplicando logaritmo dos dois lados da inequação p =< 2, temos: log p = h, sendo h um numero inteiro, então: h = log p >= log n!,o que prove o teorema em questão.
8 Exercício proposto pelo Grupo: 2. Explique porque o numero de folhas possíveis numa árvore de ordenação é maior igual ao numero de combinações possíveis? Explique com um exemplo. Resposta: Isso ocorre porque a quantidade de combinações é o fatorial do numero de elementos da lista (n!) ao passo que a maior quantidade de folhas possivel é 2 h. Para uma árvore de dois elementos, teremos 2! combinações, duas formas de organizar a lista diferentes por sinal ( [L1,L2] e [L2,L1] ), neste caso o numero p de folhas é 2 também e o numero Maximo de folhas é 2¹. Neste caso o número de folhas existentes é o mesmo do de folhas possíveis que também é o mesmo do de permutações, 3. Considere um algoritmo que busque um elemento ponta-aponta. Do último, vai para o primeiro, penúltimo para o segundo. Faça a arvore de decisão para uma lista de 6 elementos, e responda quantas operações são realizadas no pior caso. É uma algoritimo ótimo? Resolução São realizadas no pior caso 6 operações, não sendo um algoritmo ótimo, que realiza 3 operações no pior caso.
9 Referencias: Caraciolo, Pinheiro M. Introdução a Árvores de decisão para classificação e mineração de dados. Acessado: 22/04/2011 CORMEN, T. et. al., Algoritmos, Ed. Campus. 2002, Capítulo 12. GERSTING, J. L., Fundamentos Matemáticos para a Ciência da Computação, Ed. LTC, 5ª Ed. 2008, Capítulo 5.3.
Matemática Discreta. Leandro Colombi Resendo. Matemática Discreta Bacharel em Sistemas de Informações
Matemática Discreta Leandro Colombi Resendo Grafos e Árvores Grafos e Suas Representações Árvores e suas Representações Árvores de Decisão Códigos de Huffman Definição: Uma árvore é um grafo conexo acíclico
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 maisTipos de problemas de programação inteira (PI) Programação Inteira. Abordagem para solução de problemas de PI. Programação inteira
Tipos de problemas de programação inteira (PI) Programação Inteira Pesquisa Operacional I Flávio Fogliatto Puros - todas as variáveis de decisão são inteiras Mistos - algumas variáveis de decisão são inteiras
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 maisNotas de aula de Lógica para Ciência da Computação. Aula 11, 2012/2
Notas de aula de Lógica para Ciência da Computação Aula 11, 2012/2 Renata de Freitas e Petrucio Viana Departamento de Análise, IME UFF 21 de fevereiro de 2013 Sumário 1 Ineficiência das tabelas de verdade
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 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 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 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 maisBCC202 - Estrutura de Dados I
BCC202 - Estrutura de Dados I Aula 14: Ordenação: QuickSort Reinaldo Fortes Universidade Federal de Ouro Preto, UFOP Departamento de Computação, DECOM Website: www.decom.ufop.br/reifortes Email: reifortes@iceb.ufop.br
Leia maisCircuitos Aritméticos
Circuitos Aritméticos Semi-Somador Quando queremos proceder à realização de uma soma em binário, utilizamos várias somas de dois bits para poderemos chegar ao resultado final da operação. Podemos, então,
Leia maisUnidade 10 Análise combinatória. Introdução Princípio Fundamental da contagem Fatorial
Unidade 10 Análise combinatória Introdução Princípio Fundamental da contagem Fatorial Introdução A escolha do presente que você deseja ganhar em seu aniversário, a decisão de uma grande empresa quando
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 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 maisÁrvores Splay. Mestrado em Ciência da Computaçã. ção Estruturas de Dados Prof. Dr. Paulo Roberto Gomes Luzzardi Aluna: Nelsi Warken
Árvores Splay Mestrado em Ciência da Computaçã ção Estruturas de Dados Prof. Dr. Paulo Roberto Gomes Luzzardi Aluna: Nelsi Warken Características Inventada por Adel' son Vel' skii e Landis - 1962. Estudos
Leia maisCURSO DE MATEMÁTICA BÁSICA PROGRAMA DE EDUCAÇÃO TUTORIAL CENTRO DE ENGENHARIA DA MOBILIDADE
CURSO DE MATEMÁTICA BÁSICA Fatoração Equação do 1º Grau Equação do 2º Grau Aula 02: Fatoração Fatorar é transformar uma soma em um produto. Fator comum: Agrupamentos: Fatoração Quadrado Perfeito Fatoração
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.
Agenda Análise e Técnicas de Algoritmos Jorge Figueiredo Conceitos básicos Classes de de Complexidade P NP Redução Problemas NPC NP-Completude Introdução Existem alguns problemas computacionais que são
Leia maisLÓGICA FORMAL Tabelas Verdade
LÓGICA FORMAL Tabelas Verdade Prof. Evanivaldo C. Silva Jr. Seção 1 Expressões: exclamações, interrogações, afirmações... Aquele aluno deve ser inteligente. Você já almoçou hoje? Um elefante é maior do
Leia mais3.3 Qual o menor caminho até a Escola? 28 CAPÍTULO 3. CICLOS E CAMINHOS
2 CAPÍTULO. CICLOS E CAMINHOS solução para um problema tem se modificado. Em vez de procurarmos um número, uma resposta (o que em muitos casos é necessário), procuramos um algoritmo, isto é, uma série
Leia maisÁrvores UFES. Teoria dos Grafos. CC/EC/Mestrado
Árvores Árvores Grafo Acíclico: não possui ciclos Árvores Grafo Acíclico: não possui ciclos Uma árvore é um grafo conexo acíclico Árvores Grafo Acíclico: não possui ciclos Uma árvore é um grafo conexo
Leia maisOBSERVAÇÕES: EXERCÍCIOS
OBSERVAÇÕES: 1. Esta lista de exercícios poderá ser resolvida individualmente ou em grupos de 2 pessoas. 2. A lista possui 25 exercícios, destes você deve responder os 5 primeiros exercícios e os outros
Leia maisUsando potências de 10
Usando potências de 10 A UUL AL A Nesta aula, vamos ver que todo número positivo pode ser escrito como uma potência de base 10. Por exemplo, vamos aprender que o número 15 pode ser escrito como 10 1,176.
Leia maisGGI026 - Árvore balanceada
GGI06 - Árvore balanceada Marcelo K. Albertini 11 de Setembro de 013 /1 Trabalho 1 implementar programa para resolver o problema entregue programa deve funcionar conforme pedido na descrição 3 fazer apresentação
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 maisGUIDG.COM PG. 1. Exercícios iniciais: Determine o conjunto solução das inequações: i) x 2 + 1< 2x 2 @ 3 @ 5x: Solução: Resolvendo em partes: y1)
5/7/011 CDI-1: Inequações, passo à passo, exercícios resolvidos. TAGS: Exercícios resolvidos, Inequações, passo à passo, soluções, cálculo 1, desigualdades, matemática básica. GUIDG.COM PG. 1 Exercícios
Leia maisINF 1771 Inteligência Artificial
INF 1771 Inteligência Artificial Aula 04 Busca Heurística Edirlei Soares de Lima Métodos de Busca Busca Cega ou Exaustiva: Não sabe qual o melhor nó da fronteira a ser expandido.
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 maisTeoria dos Grafos Aula 9
Teoria dos Grafos Aula 9 Aula passada Grafos direcionados Busca em grafos direcionados Ordenação topológica Aula de hoje Grafos com pesos Dijkstra Implementação Fila de prioridades e Heap Dijkstra (o próprio)
Leia mais1 O que é árvore de decisão
Curso de Data Mining Sandra de Amo Aula 9 - Classificação utilizando Arvores de Decisão 1 O que é árvore de decisão Uma árvore de decisão é uma estrutura de árvore onde : cada nó interno é um atributo
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 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 maisAlgoritmos. Prof. Jonatas Bastos
Algoritmos Prof. Jonatas Bastos 1 Algoritmo Definições p p p p p p Algoritmo é uma sequência finita de passos que levam a execução de uma tarefa. Que levam a resolução de determinado problema. Podemos
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 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 maisVinte Palpites Teoria da Informação
Atividade 5 Vinte Palpites Teoria da Informação Sumário Quanta informação existe em 1.000 páginas de livro? Existe mais informação em 1.000 páginas de uma lista telefônica, ou em uma resma de 1.000 folhas
Leia maisIsomorfismos de Grafos, Grafos Planares e Árvores
p. 1/25 Isomorfismos de Grafos, Grafos Planares e Árvores Esdras Medeiros p. 2/25 Isomorfismo de Grafos Os isomorfismos preservam adjacências entre vértices. p. 3/25 Isomorfismo de Grafos Definição 1 Dois
Leia maisAnálise de algoritmos. Parte II
Análise de algoritmos Parte II 1 Análise de algoritmos Existem basicamente 2 formas de estimar o tempo de execução de programas e decidir quais são os melhores Empírica ou teoricamente É desejável e possível
Leia maisSemana 7 Resolução de Sistemas Lineares
1 CÁLCULO NUMÉRICO Semana 7 Resolução de Sistemas Lineares Professor Luciano Nóbrega UNIDADE 1 2 INTRODUÇÃO Considere o problema de determinar as componentes horizontais e verticais das forças que atuam
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 maisFABIANO KLEIN CRITÉRIOS NÃO CLÁSSICOS DE DIVISIBILIDADE
FABIANO KLEIN CRITÉRIOS NÃO CLÁSSICOS DE DIVISIBILIDADE FLORIANÓPOLIS 2007 FABIANO KLEIN CRITÉRIOS NÃO CLÁSSICOS DE DIVISIBILIDADE Trabalho de conclusão de Curso apresentado ao curso de Matemática Habilitação
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 maisProjeção ortográfica e perspectiva isométrica
Projeção ortográfica e perspectiva isométrica Introdução Para quem vai ler e interpretar desenhos técnicos, é muito importante saber fazer a correspondência entre as vistas ortográficas e o modelo representado
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 maisPROGRAMAÇÃO LINEAR. Formulação de problemas de programação linear e resolução gráfica
PROGRAMAÇÃO LINEAR Formulação de problemas de programação linear e resolução gráfica A programação linear surge pela primeira vez, nos novos programas de Matemática A no 11º ano de escolaridade. Contudo
Leia maisFUNÇÃO QUADRÁTICA. Resumo
01 / 08 / 12 FUNÇÃO QUADRÁTICA 1. Definição Resumo Função do 2º grau ou função quadrática é a função f: R R definida por f(x) = ax² + bx + c, com a, b, c reais e a 0. Em que a é o coeficiente de x²; b
Leia maisA recuperação foi planejada com o objetivo de lhe oportunizar mais um momento de aprendizagem.
DISCIPLINA: MATEMÁTICA PROFESSORES: MÁRIO, ADRIANA E GRAYSON DATA: / 1 / 014 VALOR: 0,0 NOTA: TRABALHO DE RECUPERAÇÃO FINAL SÉRIE: 9º ANO TURMA: NOME COMPLETO: Nº: Prezado(a) aluno(a), A recuperação foi
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 maisINF 1010 Estruturas de Dados Avançadas
11.2 INF 1010 Estruturas de Dados Avançadas Listas de Prioridades e Heaps 1 Listas de Prioridades Em muitas aplicações, dados de uma coleção são acessados por ordem de prioridade A prioridade associada
Leia maisCalculando seno(x)/x com o interpretador Hall.
Calculando seno(x)/x com o interpretador Hall. Problema Seja, por exemplo, calcular o valor do limite fundamental f(x)=sen(x)/x quando x tende a zero. Considerações Fazendo-se a substituição do valor 0
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 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 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 maisTeoria dos Grafos. Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada. antunes@ibilce.unesp.br, socorro@ibilce.unesp.
Teoria dos Grafos Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada antunes@ibilce.unesp.br, socorro@ibilce.unesp.br Grafos e Algoritmos Preparado a partir do texto: Rangel, Socorro.
Leia maisCalculando o comprimento de peças dobradas ou curvadas
Calculando o comprimento de peças dobradas ou curvadas A UU L AL A Vamos supor que você seja dono de uma pequena empresa mecânica e alguém lhe encomende 10.000 peças de fixação, que deverão ser fabricadas
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 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 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 maisMódulos Combinatórios
Arquitectura de Computadores I Engenharia Informática (11537) Tecnologias e Sistemas de Informação (6616) Módulos Combinatórios Nuno Pombo / Miguel Neto Arquitectura Computadores I 2014/2015 1 Somadores
Leia maisAula 4 Função do 2º Grau
1 Tecnólogo em Construção de Edifícios Aula 4 Função do 2º Grau Professor Luciano Nóbrega GABARITO 46) f(x) = x 2 + x + 1 www.professorlucianonobrega.wordpress.com 2 FUNÇÃO POLINOMIAL DO 2º GRAU Uma função
Leia mais2) Em relação aos algoritmos de sincronização de relógios:
Curso: REDES Disciplina: SISTEMAS DISTRIBUÍDOS Professor (a): MARCELA SANTOS Data da Aplicação: 23 de maio de 2010 Teste referente à AV2 Nota: Visto do Professor (a): Nome: 1) Sistemas monoprocessados
Leia maisPotenciação e radiciação
Sequência didática para a sala de aula 6 MATEMÁTICA Unidade 1 Capítulo 6: (páginas 55 a 58 do livro) 1 Objetivos Associar a potenciação às situações que representam multiplicações de fatores iguais. Perceber
Leia mais1 PONTOS NOTÁVEIS. 1.1 Baricentro. 1.3 Circuncentro. 1.2 Incentro. Matemática 2 Pedro Paulo
Matemática 2 Pedro Paulo GEOMETRIA PLANA VIII 1 PONTOS NOTÁVEIS 1.1 Baricentro O baricentro é o encontro das medianas de um triângulo. Na figura abaixo, é o ponto médio do lado, é o ponto médio do lado
Leia maisCAPÍTULO 4. 4 - O Método Simplex Pesquisa Operacional
CAPÍTULO 4 O MÉTODO SIMPLEX 4 O Método Simplex caminha pelos vértices da região viável até encontrar uma solução que não possua soluções vizinhas melhores que ela. Esta é a solução ótima. A solução ótima
Leia maisResolução da Prova de Raciocínio Lógico do STJ de 2015, aplicada em 27/09/2015.
de Raciocínio Lógico do STJ de 20, aplicada em 27/09/20. Raciocínio Lógico p/ STJ Mariana é uma estudante que tem grande apreço pela matemática, apesar de achar essa uma área muito difícil. Sempre que
Leia maiscondicional tem sentido porque até recentemente as escolas ensinavam que 5
Cálculo I Lista zero - solução números racionais tarcisio.praciano@gmail.com T. Praciano-Pereira Sobral Matemática 25 de dezembro de 204 produzido com L A TEX - Debian/Gnu/Linux página http://www.calculo.sobralmatematica.org/
Leia maisArquitetura de Computadores I
Arquitetura de Computadores I Aritmética Computacional - Ponto Flutuante - Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Slides baseados nas lâminas dos profs Ney Calazans e Fernando
Leia maisRELAÇÕES MÉTRICAS NO TRIÂNGULO RETÂNGULO E O TEOREMA DE PITÁGORAS: UMA APRENDIZAGEM ATRAVÉS DE QUEBRA-CABEÇAS
1 RELAÇÕES MÉTRICAS NO TRIÂNGULO RETÂNGULO E O TEOREMA DE PITÁGORAS: UMA APRENDIZAGEM ATRAVÉS DE QUEBRA-CABEÇAS Alex Almeida de Souza- UEFS (alexalmeida2012@live.com) Andréa de Jesus Santos- UFES (andrea20santos@hotmail.com)
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 maisINF 1010 Estruturas de Dados Avançadas. Indexação em Espaços Multidimensionais. 2012 DI, PUC-Rio Estruturas de Dados Avançadas 2012.
INF 1010 Estruturas de Dados Avançadas Indexação em Espaços Multidimensionais Tópicos Motivação Indexação de pontos em espaços multidimensionais Curvas de preenchimento Hash Particionado Grade Regular
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 maisProgramação de Aulas 1º Ano 3º Bimestre De 07/08 a 20/09
Programação de Aulas º Ano 3º Bimestre De 07/08 a 0/09 Data Assunto Geral Assunto Específico 07/08 Função Eponencial Introdução Revisão Potência e Radical 07/08 Definição - Gráfico 08/08 Função e 4/08
Leia maisPESQUISA OPERACIONAL: NA TOMADA DE DECISÕES ADMINISTRATIVA
PESQUISA OPERACIONAL: NA TOMADA DE DECISÕES ADMINISTRATIVA Rodrigo de Oliveira SOUZA 1 Letícia Pinheiro Ribeiro da COSTA 1 Camila Pires Cremasco GABRIEL 22 Luís Roberto Almeida GABRIEL-FILHO 2 RESUMO:
Leia maisBases Matemáticas. Daniel Miranda 1. 23 de maio de 2011. sala 819 - Bloco B página: daniel.miranda
Daniel 1 1 email: daniel.miranda@ufabc.edu.br sala 819 - Bloco B página: http://hostel.ufabc.edu.br/ daniel.miranda 23 de maio de 2011 Elementos de Lógica e Linguagem Matemática Definição Uma proposição
Leia maisGeometria Analítica. Geometria Analítica. Geometria Analítica 15/08/2012. Objetivos gerais da disciplina. Prof. Luiz Antonio do Nascimento
Prof. Luiz Antonio do Nascimento Objetivos gerais da disciplina Desenvolver a capacidade lógica para resolução de problemas, e de tomada de decisões. Fornecer as noções básicas de Geometria Analítica.
Leia maisProblema da Árvore Geradora Mínima
Problema da Árvore Geradora Mínima The Minimum Spanning Tree Problem Fernando Nogueira Árvore Geradora Mínima 1 O Problema da Árvore Geradora Mínima (The Minimum Spanning Tree Problem) Considere uma rede
Leia maisEstruturas de Repetição
Estruturas de Repetição Lista de Exercícios - 04 Algoritmos e Linguagens de Programação Professor: Edwar Saliba Júnior Estruturas de Repetição O que são e para que servem? São comandos que são utilizados
Leia maisA raiz quadrada. Qual é o número positivo que elevado ao 16 = 4
A UA UL LA A raiz quadrada Introdução Qual é o número positivo que elevado ao quadrado dá 16? Basta pensar um pouco para descobrir que esse número é 4. 4 2 = 4 4 = 16 O número 4 é então chamado raiz quadrada
Leia maisPrática Pedagógica Matemática
Prática Pedagógica Matemática Recomendada para o Ensino Fundamental Ciclo II (7 a e 8 a séries) Tempo previsto: 4 aulas Elaboração: Equipe Técnica da CENP Apresentamos, a seguir, sugestões de situações
Leia maisEquação e Inequação do 2 Grau Teoria
Equação e Inequação do Grau Teoria Candidato segue um resumo sobre resolução e discussão de equações e inequações do grau. Bons Estudos! Equação do Grau Onde Uma Equação do Grau é sentença aberta do tipo
Leia maisO cilindro deitado. Eduardo Colli
O cilindro deitado Eduardo Colli São poucas as chamadas funções elementares : potências e raízes, exponenciais, logaritmos, funções trigonométricas e suas inversas, funções trigonométricas hiperbólicas
Leia maisTECNÓLOGO EM CONSTRUÇÃO CIVIL. Aula 6 _ Função Polinomial do 2º Grau Professor Luciano Nóbrega
1 TECNÓLOGO EM CONSTRUÇÃO CIVIL Aula 6 _ Função Polinomial do 2º Grau Professor Luciano Nóbrega FUNÇÃO POLINOMIAL DO 2º GRAU 2 Uma função polinomial do 2º grau (ou simplesmente, função do 2º grau) é uma
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 maisFUNÇÕES MATEMÁTICAS NÚMERO : PI() SENO E COSSENO: SEN() E COS()
FUNÇÕES MATEMÁTICAS FUNÇÕES MATEMÁTICAS O Excel possui uma série de funções matemáticas em sua biblioteca. Para utilizar uma função, sempre devem ser utilizados os parêntesis, mesmo que estes fiquem vazios.
Leia maisCapítulo VI. Teoremas de Circuitos Elétricos
apítulo VI Teoremas de ircuitos Elétricos 6.1 Introdução No presente texto serão abordados alguns teoremas de circuitos elétricos empregados freqüentemente em análises de circuitos. Esses teoremas têm
Leia maisCOMO VENDER MAIS USANDO FUNIL DE VENDAS. Capítulo III: Etapas do Funil de Vendas
COMO VENDER MAIS USANDO FUNIL DE VENDAS Capítulo III: Etapas do Funil de Vendas Índice Introdução Defina suas etapas de vendas corretamente Como definir suas etapas de vendas 03 05 06 2 Introdução Olá,
Leia mais=...= 1,0 = 1,00 = 1,000...
OPERAÇÕES COM NÚMEROS DECIMAIS EXATOS Os números decimais exatos correspondem a frações decimais. Por exemplo, o número 1,27 corresponde à fração127/100. 127 = 1,27 100 onde 1 representa a parte inteira
Leia maisEquipe de Matemática MATEMÁTICA
Aluno (a): Série: 3ª Turma: TUTORIAL 6B Ensino Médio Equipe de Matemática Data: MATEMÁTICA Aritmética Sistema de Numeração Decimal Nosso sistema de numeração utiliza dez símbolos para representar todos
Leia mais- o cachorro de Davi e o gato de Charles têm o nome do dono do gato chamado Charles.
Alberto,, Charles e Davi são amigos, e cada um deles é dono de um gato e de um cachorro. O gato e o cachorro de cada um dos quatro amigos têm nomes distintos e escolhidos dentre os nomes dos três amigos
Leia maisTEORIA 5: EQUAÇÕES E SISTEMAS DO 1º GRAU MATEMÁTICA BÁSICA
TEORIA 5: EQUAÇÕES E SISTEMAS DO 1º GRAU MATEMÁTICA BÁSICA Nome: Turma: Data / / Prof: Walnice Brandão Machado Equações de primeiro grau Introdução Equação é toda sentença matemática aberta que exprime
Leia maisLista de Exercícios - Adição
Nota: Os exercícios desta aula são referentes ao seguinte vídeo Matemática Zero 2.0 - Aula 4 - Adição - (parte 1 de 2) Endereço: https://www.youtube.com/watch?v=ss7v8dgjz34 Gabaritos nas últimas páginas!
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 maisUm pouco da História dos Logaritmos
Um pouco da História dos Logaritmos Os logaritmos, como instrumento de cálculo, surgiram para realizar simplificações, uma vez que transformam multiplicações e divisões nas operações mais simples de soma
Leia maisAlgoritmo da raiz quadrada
Algoritmo da raiz quadrada Existem várias formas de nos aproximarmos do valor da raiz quadrada de um número. Uma delas, a equação de Pell, permite encontrar a parte inteira para de uma raiz quadrada de
Leia maisModelo de Dividendos Descontados
Modelo de Dividendos Descontados Ao comprar uma ação, um investidor espera receber dois tipos de FC: dividendos e valorização no preço A valorização no preço da ação é intrinsecamente determinada pelos
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 maisAula 5: determinação e simplificação de expressões lógicas
Aula 5: determinação e simplificação de expressões lógicas Circuitos Digitais Rodrigo Hausen CMCC UFABC 4 e 6 de Fev. de 2013 http://compscinet.org/circuitos Rodrigo Hausen (CMCC UFABC) Aula 5: determinação
Leia maisLista de Exercícios 04 Estruturas de Dados Homogêneas - Vetores
Instituto de Ciências Eatas e Biológicas ICEB Lista de Eercícios 04 Estruturas de Dados Homogêneas - Vetores 1) Escreva um programa que armazene em um vetor todos os números inteiros de 0 a 50. Após isso,
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 maisConjuntos mecânicos II
A UU L AL A Conjuntos mecânicos II Nesta aula trataremos de outro assunto também relacionado a conjuntos mecânicos: o desenho de conjunto. Introdução Desenho de conjunto Desenho de conjunto é o desenho
Leia mais