Isomorfismos de Grafos, Grafos Planares e Árvores
|
|
- Malu de Almada Pinheiro
- 7 Há anos
- Visualizações:
Transcrição
1 p. 1/25 Isomorfismos de Grafos, Grafos Planares e Árvores Esdras Medeiros
2 p. 2/25 Isomorfismo de Grafos Os isomorfismos preservam adjacências entre vértices.
3 p. 3/25 Isomorfismo de Grafos Definição 1 Dois grafos (N 1,A 1,g 1 ) e (N 2,A 2,g 2 ) são isomorfos se existem funções f 1 : N 1 N 2 e f 2 : A 1 A 2 tais que, para cada arco a A 1, g 1 (a) = x y se, e somente se, g 2 [f 2 (a)] = f 1 (x) f 2 (y). a3 1 a2 a1 a4 2 e5 e1 a e7 e6 a5 3 c e2 d e3 e 4 a7 a6 e4 e8 a8 5 b
4 p. 4/25 Isomorfismo de Grafos Isomorfismo encontrado: f 1 : 1 c f 2 : a 1 e 1 2 e a 2 e 4 3 d a 3 e 2 4 b a 4 e 3 5 a a 5 e 8 a 6 e 7 a 7 e 5 a 8 e 6
5 p. 5/25 Isomorfismo de Grafos Teorema 1 Dois grafos simples (N 1,A 1,g 1 ) e (N 2,A 2,g 2 ) são isomorfos se existe f 1 : N 1 N 2 onde quaisquer n 1, n 2 N 1 são adjacentes se, e somente se, f(n 1 ), f(n 2 ) são adjacentes.
6 p. 6/25 Isomorfismo de Grafos Pode-se mostrar que grafos não são isomorfos através de invariantes como: Número de nós; Número de arcos; Existência de arcos paralelos; Existência de laços; Existência de um nó com grau diferente; Conexidade; Existência de ciclos;
7 p. 7/25 Isomorfismo de Grafos Exemplo: Mostre que os grafos abaixo não são isomorfos.
8 p. 8/25 Grafos Planares Definição 2 Um grafo é planar quando pode ser representado em uma folha de papel, de modo que seus arcos se intersectem apenas em nós. O grafo à esquerda é planar pois é isomorfo ao grafo à direita que é planar. Em grafos planares além de nós e arcos também há regiões planares. No caso acima existem 4 regiões.
9 p. 9/25 Grafos Planares-Fórmula de Euler Em todo grafo planar vale a fórmula de Euler N A + R = 2, onde N é o número de vértices, A é o número de arestas e R é o número de regiões divididas no plano pelo grafo. Exemplo: N = 13, A = 19 e R = 8. Logo = 2.
10 Grafos Planares-Fórmula de Euler Demonstração: Façamos indução sobre o número de arcos A. I) A = 1. (a) (b) II)Suponha que seja válido para uma grafo qualquer com K arcos. III)Vamos provar que vale para um grafo qualquer com K + 1 arcos. p. 10/25
11 p. 11/25 Grafos Planares-Fórmula de Euler Temos dois casos: Caso 1: O grafo tem um nó de grau 1. Apagando temporariamente o arco e o nó vale N K + R = 2. Colocando de volta o arco e o nó vale (N + 1) (k + 1) + R = 2
12 p. 12/25 Grafos Planares-Fórmula de Euler Caso 2: O grafo não tem nós de grau 1. Apagando temporariamente o arco vale N K + R = 2. Colocando de volta o arco vale N (k +1)+(R +1) = 2.
13 p. 13/25 Grafos Planares - Duas Desigualdades Desigualdade 1: Temos que em qualquer grafo vale 2A 3R usando que N A + R = 2, temos 2A 3(2 N + A) = 6 3N + 3A 2A 3N 6 Fato importante: O número de de arestas é linear em relação ao número de nós.
14 p. 14/25 Grafos Planares - Duas Desigualdades Desigualdade 2: Em grafos sem ciclos de comprimento 3 vale 2A 4R usando que N A + R = 2, temos 2A 4(2 N + A) = 8 4N + 4A A 2N 4 Com isso podemos mostrar a impossibilidade de resolver o problema da água, luz e telefone.
15 p. 15/25 Grafos Planares - Duas Desigualdades Observe o grafo abaixo: Nesse grafo A = 9, N = 6 e não há ciclos de tamanho 3. Logo não satisfaz a desigualdade 2 A 2N 4 pois 9 > 2(6) 4.
16 p. 16/25 Árvores Definição 3 Uma árvore é um grafo conexo acíclico com um nó especial, denominado raiz da árvore. Exemplos: r
17 p. 17/25 Árvores-Terminologia R raiz R1 R2 R3 T2 T2 é sub-árvore R é nó pai de R1, R2 e R3. R1, R2 e R3 são nós filhos de R.
18 p. 18/25 Árvores-Terminologia A profundidade de um nó em uma árvore é o comprimento do caminho da raiz ao nó. A profundidade (altura ou nível) de uma árvore é a maior profundidade dos nós na árvore. Uma folha é um nó sem filhos. Nós internos são nós que não são folhas. Floresta é um grafo acíclico não necessariamente conexo
19 Árvores binárias Definição 4 Em uma árvore binária cada nó tem no máximo dois filhos, filho esquerdo e filho direito. Uma árvore estritamente binária é uma árvore binária em que cada nó tem 0 ou 2 filhos. Uma árvore binária cheia é uma árvore em que se um nó tem alguma sub-árvore vazia então ele está no último nível. Uma árvore completa é aquela em se n é um nó com algumas de sub-árvores vazias, então n se localiza no penúltimo ou no último nível. Portanto, toda árvore cheia é completa e estritamente binária. p. 19/25
20 p. 20/25 Árvores binárias Exemplos: Estritamente Binaria Completa Cheia
21 p. 21/25 Fluxo Organizacional: Árvores binárias-aplicações Presidente Reitor Vice Reitor Academico Vice Reitor Administrativo Diretor Humanas Diretor Ciencias Diretor Engenharias Diretor Saude Chefe Ciencia Computacao Coordenador Ciencia Computacao Professor Ciencia Computacao
22 p. 22/25 Diretórios: Árvores binárias-aplicações
23 p. 23/25 Árvores binárias-aplicações Expressões Algébricas: + * 2 x y 3 A expressão correspondente é (2 + x) (y 3).
24 p. 24/25 Lendo arquvos em C Abrindo um arquivo: #include <stdio.h> int main() { FILE *fp; fp = fopen ("MEU_ARQUIVO", "r"); if (fp == NULL) { printf ("Houve um erro ao abrir o arquivo.\n"); return 1; } printf ("Arquivo MEU_ARQUIVO criado com sucesso.\n"); fclose (fp); return 0; }
25 p. 25/25 Lendo arquvos em C Lendo letra por letra: #include <stdio.h> int main(){ FILE *entrada, *saida; int letra; int str[100]; int i=0; entrada = fopen("arquivo1", "r"); //abre para leitura! while((letra = fgetc(entrada))!= EOF){ //le arquivo1 str[i] = letra; //armazena string no vetor str i++; } fclose(entrada); }
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 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 maisPROGRAMAÇÃO FUNÇÕES NA LINGUAGEM C
PROGRAMAÇÃO FUNÇÕES NA LINGUAGEM C 1 Implementações básicas : a) Implementar a função LerValorValido que verifica se um valor introduzido pelo utilizador pertence ao conjunto limitado por dois dados valores
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 maisSSC304 Introdução à Programação Para Engenharias. Arquivos. GE4 Bio
Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Sistemas de Computação Introdução à Para Engenharias Arquivos GE4 Bio GE4Bio Grupo de Estudos em Sinais Biológicos
Leia maisAnálise de Algoritmos
Análise de Algoritmos Profa. Sheila Morais de Almeida DAINF-UTFPR-PG março - 2016 A invariante de laço pode ser definida como uma relação entre as variáveis de um algoritmo que é verdadeira em um determinado
Leia maisFundamentos de Programação 1
Fundamentos de Programação 1 Linguagem C Arquivos Seqüências ou de Texto. Slides 18 Prof. SIMÃO Jean Marcelo SIMÃO 1 Arquivo de Escrita 1 fopen ( nome.txt", "w" ); fputc ( caracter, arquivo); 2 #include
Leia mais1 Cálculo do valor à vista
MAC-5 Introdução à Computação para Ciências Exatas e Tecnologia IO Segundo Exercício Programa Entregar até 7/0/2007 Comprar à vista ou comprar à prazo? Várias lojas já possuem alguns planos de crediário
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 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 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 maisArquivos em C. Material da Prof. Ana Eliza
em C Material da Prof. Ana Eliza Definição Um arquivo é uma estrutura de dados linear ( lista ) que é mantida fora da memória principal, em um dispositivo de armazenamento (memória secundária). Um arquivo
Leia maisMatemática Discreta 10
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta 10 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br - www.univasf.edu.br/~jorge.cavalcanti 1 Muitas
Leia maisComputação 2. Aula 9. Diego Addan Arquivos
Computação 2 Aula 9 Arquivos Diego Addan diegoaddan@gmail.com E/S com Arquivos A linguagem C não possui nenhum comando de E/S. Todas as operações de E/S ocorrem mediante chamadas a funções de biblioteca
Leia mais9. Arquivos em C. Prof. Renato Tinós. Departamento de Computação e Matemática (FFCLRP/USP) Introdução à Computação II
Introdução à Computação II 5952011 9. Arquivos em C Prof. Renato Tinós Departamento de Computação e Matemática (FFCLRP/USP) 1 Principais Tópicos 9. Arquivos em C 9.1. Introdução 9.2. Escrita 9.3. Leitura
Leia maisIntrodução à Teoria dos Grafos. Isomorfismo
Isomorfismo Um isomorfismo entre dois grafos G e H é uma bijeção f : V (G) V (H) tal que dois vértices v e w são adjacentes em G, se e somente se, f (v) e f (w) são adjacentes em H. Os grafos G e H são
Leia maisAula 26: Arquivos de texto
Aula 26: Arquivos de texto Introdução a Programação Túlio Toffolo & Puca Huachi http://www.toffolo.com.br BCC201 2019/1 Departamento de Computação UFOP Aulas anteriores Estruturas heterogêneas Alocação
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 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 maisTeoria dos Grafos Aula 7 - Conceitos Básicos
Teoria dos Grafos Aula 7 - Conceitos Básicos Profª. Alessandra Martins Coelho março/2013 Distância entre vértices Caminho de menor comprimento capaz de ligar 2 vértces. Índice de Wiener Uma das mais tradicionais
Leia maisÁrvores. ! utilizada em muitas aplicações. ! modela uma hierarquia entre elementos. ! O conceito de árvores está diretamente ligado à recursão
Árvores 1 Árvores! utilizada em muitas aplicações! modela uma hierarquia entre elementos! árvore genealógica! diagrama hierárquico de uma organização! modelagem de algoritmos! O conceito de árvores está
Leia maisfloat vantagem(float candidato[], float concorrente[], int n);
Questão 1 [Valor: 3,0 pontos] O candidato a um cargo eletivo contratou um instituto de pesquisa de opinião para acompanhar seu desempenho durante a campanha eleitoral. Esse instituto realizou n pesquisas
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 maisArrays, Criação de Funções, Estruturas e Manipulação de Arquivos.
Faculdade de Engenharia da Computação Disciplina: Lógica de Programação Arrays, Criação de Funções, Estruturas e Manipulação de Arquivos. Site : http://www1.univap.br/~wagner/ec.html Prof. Responsáveis
Leia maisSubconjuntos Especiais
Subconjuntos Especiais Cobertura de vértices ^ C uma cobertura de vértices de um grafo é um conjunto de vértices tal que cada aresta do grafo é incidente a, pelo menos, um vértice do conjunto. É um conjunto
Leia maisResumo: Estudo do Comportamento das Funções. 1º - Explicitar o domínio da função estudada
Resumo: Estudo do Comportamento das Funções O que fazer? 1º - Explicitar o domínio da função estudada 2º - Calcular a primeira derivada e estudar os sinais da primeira derivada 3º - Calcular a segunda
Leia maisEstruturas de Dados. Módulo 13 - Árvores. 9/8/2005 (c) Dept. Informática - PUC-Rio 1
Estruturas de Dados Módulo 13 - Árvores 9/8/2005 (c) Dept. Informática - PUC-Rio 1 Referências Waldemar Celes, Renato Cerqueira, José Lucas Rangel, Introdução a Estruturas de Dados, Editora Campus (2004)
Leia maisAULA 3 Alocação dinâmica de memória: Ponteiros
UNIP - Ciência da Computação e Sistemas de Informação Estrutura de Dados AULA 3 Alocação dinâmica de memória: Ponteiros Estrutura de Dados 1 Variáveis X Ponteiros VARIÁVEL - Estrutura para armazenamento
Leia maisCanguru Matemático sem Fronteiras 2014
http://www.mat.uc.pt/canguru/ Destinatários: alunos do 12. ano de escolaridade Nome: Turma: Duração: 1h 30min Não podes usar calculadora. Em cada questão deves assinalar a resposta correta. As questões
Leia maisFundamentos de Programação
Fundamentos de Programação CP41F Operações de abertura, leitura e finalização de arquivos. Aula 32 Prof. Daniel Cavalcanti Jeronymo Universidade Tecnológica Federal do Paraná (UTFPR) Engenharia de Computação
Leia maisUma árvore orientada é um digrafo conexo que não possui circuitos ou semi-circuitos.
11 - Árvores Vamos representar as situações aaixo através de rafos. a)joo da vela ) Árvore Genealóia x x x... x x x... o o o a) Vérties: os estados do joo arestas: existe uma aresta entre um estado do
Leia maisComputação 2. Aula 8. Profª. Fabiany Arquivos
Computação 2 Aula 8 Arquivos Profª. Fabiany fabianyl@utfpr.edu.br E/S com Arquivos A linguagem C não possui nenhum comando de E/S. Todas as operações de E/S ocorrem mediante chamadas a funções de biblioteca
Leia maisGramá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 maisÁlgebra Linear AL. Luiza Amalia Pinto Cantão. Depto. de Engenharia Ambiental Universidade Estadual Paulista UNESP luiza@sorocaba.unesp.
Álgebra Linear AL Luiza Amalia Pinto Cantão Depto. de Engenharia Ambiental Universidade Estadual Paulista UNESP luiza@sorocaba.unesp.br Autovalores e Autovetores Definição e Exemplos 2 Polinômio Característico
Leia maisMC-102 Aula 24 Arquivos em C e Parâmetros do Programa
MC-102 Aula 24 Arquivos em C e Parâmetros do Programa Instituto de Computação Unicamp 3 de Novembro de 2016 Roteiro 1 Arquivos Introdução a Arquivos em C Nomes e Extensões Tipos de Arquivos Caminhos Absolutos
Leia maisProgramação de Computadores
Programação de Computadores Arquivos Prof. Fabio Henrique N. Abe fabio.henrique.abe@gmail.com 99642-5002 http://www.comp.uems.br/~fhna/ Exercícios 1 de Agora valendo 2,0 dos trabalhos para a P4! Entrega
Leia maisUNIVERSIDADE FEDERAL DO RIO DE JANEIRO DEPARTAMENTO DE CIÊNCIAS DA COMPUTAÇÃO. 5 a Lista de Exercícios
UNIVERSIDADE FEDERAL DO RIO DE JANEIRO DEPARTAMENTO DE CIÊNCIAS DA COMPUTAÇÃO MATEMÁTICA COMBINATÓRIA 5 a Lista de Exercícios 1. O grafo de intersecção de uma coleção de conjuntos A 1,..., A n é o grafo
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 maisConsideremos um triângulo de lados a,b e c. Temos duas possibilidades: ou o triângulo é acutângulo ou é obtusângulo. Vejamos:
Lei dos Cossenos Consideremos um triângulo de lados a,b e c. Temos duas possibilidades: ou o triângulo é acutângulo ou é obtusângulo. Vejamos: Triângulo Obtusângulo Tomemos um triângulo Obtusângulo qualquer,
Leia maisArquivos. Programação de Computadores I. Natália Batista.
Arquivos Programação de Computadores I Natália Batista nataliabatista@decom.cefetmg.br 1. Arquivos Estruturas de dados armazenadas fora da memória principal do computador, por exemplo em discos. Usados
Leia maisArquivos. INF1005 Programação I Profa. Simone D.J. Barbosa sala 410 RDC
Arquivos INF1005 Programação I Profa. Simone D.J. Barbosa simone@inf.puc-rio.br sala 410 RDC 1 arquivos tópicos por que usar arquivos manipulação de arquivos lendo dados de arquivos (modo texto) escrevendo
Leia mais1 SOMA DOS ÂNGULOS 2 QUADRILÀTEROS NOTÀVEIS. 2.2 Paralelogramo. 2.1 Trapézio. Matemática 2 Pedro Paulo
Matemática 2 Pedro Paulo GEOMETRIA PLANA IX 1 SOMA DOS ÂNGULOS A primeira (e talvez mais importante) relação válida para todo quadrilátero é a seguinte: A soma dos ângulos internos de qualquer quadrilátero
Leia maisAula 14 Oficina de Programação Tópicos Especiais em C: Arquivos. Profa. Elaine Faria UFU
Aula 14 Oficina de Programação Tópicos Especiais em C: Arquivos Profa. Elaine Faria UFU - 2017 Uso da Memória Secundária Em muitos casos necessitamos da memória secundária (auxiliar), para armazenar informações
Leia maisAVALIAÇÃO DA APRENDIZAGEM EM PROCESSO. Matemática. 3ª Série do Ensino Médio Turma 2º bimestre de 2015 Data / / Escola Aluno
AVALIAÇÃO DA APRENDIZAGEM EM PROCESSO Matemática 3ª Série do Ensino Médio Turma 2º bimestre de 2015 Data / / Escola Aluno Questão 1 O perímetro de um piso retangular de cerâmica mede 14 m e sua área, 12
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 maisArquivos de Texto UFOP 1/31
BCC 201 - Introdução à Programação I Arquivos de Texto Guillermo Cámara-Chávez UFOP 1/31 Arquivos I Podem armazenar grande quantidade de informação Dados são persistentes (gravados em disco) Acessso aos
Leia maisESCOLA SECUNDÁRIA DE ALBERTO SAMPAIO. Ficha Informativa/Formativa. Poliedros, Duais e Relação de Euler
ESCOLA SECUNDÁRIA DE ALBERTO SAMPAIO Ficha Informativa/Formativa MATEMÁTICA - A 10º Ano 2011/2012 Poliedros, Duais e Relação de Euler Poliedro - Um Poliedro é um sólido geométrico limitado por faces que
Leia maisÁlgebra Linear AL. Luiza Amalia Pinto Cantão. Depto. de Engenharia Ambiental Universidade Estadual Paulista UNESP luiza@sorocaba.unesp.
Álgebra Linear AL Luiza Amalia Pinto Cantão Depto. de Engenharia Ambiental Universidade Estadual Paulista UNESP luiza@sorocaba.unesp.br Sistemas Lienares 1 Sistemas e Matrizes 2 Operações Elementares e
Leia maisIntrodução a Programação. Manipulando Arquivos em Modo Texto
Introdução a Programação Manipulando Arquivos em Modo Texto Tópicos da Aula Hoje aprenderemos funções de manipulação de arquivos texto Funções de leitura em modo texto Funções de escrita em modo texto
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 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 maisBC-0506: Comunicação e Redes Introdução aos Grafos
BC-0506: Comunicação e Redes Introdução aos Grafos Santo André, 2Q2011 1 Roteiro da Aula Motivação: Pontes de Königsberg Definições, Propriedades e Exemplos Aplicações de Grafos Caixeiro viajante Caminho
Leia maisChama-se razão de dois números racionais a e b (com b 0) ao quociente do primeiro
Razão e Proporção Razão: comparação de quantidades usando uma divisão. Chama-se razão de dois números racionais a e b (com b 0) ao quociente do primeiro pelo segundo. Indica-se: a/b ou a : b e, lê-se:
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 maisLeitura de Arquivos. Prof. Fabrício Olivetti de França
Leitura de Arquivos Prof. Fabrício Olivetti de França Leitura de Arquivos Na linguagem C temos um tipo especial chamado FILE para trabalhar com arquivos. Abrindo e fechando um arquivo Para abrir um arquivo
Leia maisArquivos em C Parte 2
Universidade de São Paulo São Carlos Instituto de Ciências Matemáticas e de Computação Arquivos em C Parte 2 Profa Rosana Braga Material preparado pela profa Silvana Maria Affonso de Lara 1º semestre de
Leia maisIntrodução à Computação II AULA 08 BCC Noturno - EMA896115B
Introdução à Computação II AULA 08 BCC Noturno - EMA896115B Prof. Rafael Oliveira olivrap@gmail.com Universidade Estadual Paulista Júlio de Mesquita Filho UNESP Rio Claro 2014 (Sem 2) O ambiente de execução
Leia maisAplicações de integração. Cálculo 2 Prof. Aline Paliga
Aplicações de integração Cálculo Prof. Aline Paliga Áreas entre curvas Nós já definimos e calculamos áreas de regiões que estão sob os gráficos de funções. Aqui nós estamos usando integrais para encontrar
Leia maisEstruturas de Dados. Módulo 15 - Arquivos. 2/6/2005 (c) Dept. Informática - PUC-Rio 1
Estruturas de Dados Módulo 15 - Arquivos 2/6/2005 (c) Dept. Informática - PUC-Rio 1 Referências Waldemar Celes, Renato Cerqueira, José Lucas Rangel, Introdução a Estruturas de Dados, Editora Campus (2004)
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 maisINF 1620 P3-02/07/02 Questão 1 Nome:
INF 1620 P3-02/07/02 Questão 1 Considere um arquivo texto que contém os nomes e as notas dos alunos de uma disciplina. As informações de cada aluno ocupam duas linhas do arquivo: a primeira linha contém
Leia maisÁrvores: Conceitos Básicos e Árvore Geradora
Árvores: Conceitos Básicos e Árvore Geradora Grafos e Algoritmos Computacionais Prof. Flávio Humberto Cabral Nunes fhcnunes@yahoo.com.br 1 Introdução No dia a dia aparecem muitos problemas envolvendo árvores:
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 maisINDUÇÃO MATEMÁTICA. Primeiro Princípio de Indução Matemática
INDUÇÃO MATEMÁTICA Indução Matemática é um método de prova matemática tipicamente usado para estabelecer que um dado enunciado é verdadeiro para todos os números naturais, ou então que é verdadeiro para
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 maisMAC-115 Introdução à Computação para Ciências Exatas e Tecnologia IO Terceiro Exercício-Programa Entregar até 09/11/2007
MAC-115 Introdução à Computação para Ciências Exatas e Tecnologia IO Terceiro Exercício-Programa Entregar até 09/11/2007 O Problema da Mochila São dados um inteiro positivo n e dois vetores quant e custot,
Leia maisINF 1620 P2-14/10/05 Questão 1 Nome:
INF 1620 P2-14/10/05 Questão 1 Considere um cadastro de produtos de um estoque, com as seguintes informações para cada produto: Código de identificação do produto: representado por um valor inteiro Nome
Leia maisDisciplina: Matemática Discreta Agostinho Iaqchan Ryokiti Homa
Disciplina: Matemática Discreta Agostinho Iaqchan Ryokiti Homa Aula -Grafos Uma figura vale por mil palavras A representação de dados e ou informações utilizando de recursos visuais é, em muitos casos,
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 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 maisProgramação para Computação 13ª Aula
Programação para Computação 13ª Aula Arquivos em C O sistema de E/S da linguagem C utiliza o conceito de streams e arquivos, como um nível de abstração entre o programador e o dispositivo utilizado. Uma
Leia maisAula 8 Segmentos Proporcionais
MODULO 1 - UL 8 ula 8 Segmentos Proporcionais Nas aulas anteriores, aprendemos uma formação geométrica básica, através da Geometria Plana de Posição. prendemos que: 1. soma das medidas dos ângulos internos
Leia maisINF 1620 P4 11/12/06 Questão 1 Nome:
INF 1620 P4 11/12/06 Questão 1 Considere que o cálculo da multa para o pagamento de um determinado imposto varia de acordo com a tabela a seguir: Valor do Imposto Original Multa por mês de atraso até R$
Leia maisO que é a modularização
capa O que é a modularização Código Modularizado Código Não Modularizado Modularização Porque modularizar um código? -Decompor uma tarefa complexa em tarefas menores e de fácil solução. -Fazer uso da técnica
Leia maisLINGUAGEM C: ARQUIVOS
LINGUAGEM C: ARQUIVOS Prof. André Backes Arquivos 2 Por que usar arquivos? Permitem armazenar grande quantidade de informação; Persistência dos dados (disco); Acesso aos dados poder ser não seqüencial;
Leia maisPropriedade: Num trapézio isósceles os ângulos de uma mesma base são iguais e as diagonais são também iguais.
125 19 QUADRILÁTEROS Propriedades 1) Num quadrilátero qualquer ABCD a soma dos ângulos internos é 1800. 2) Um quadrilátero ABCD é inscritível quando seus vértices pertence a uma mesma circunferência. 3)
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 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 maisTeoria dos Grafos Aula 3 - Planaridade
Teoria dos Grafos Aula 3 - Planaridade Profa. Sheila Morais de Almeida Mayara Omai Universidade Tecnológica Federal do Paraná - Ponta Grossa 2018 Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos
Leia maisMétodos Computacionais. Arquivos
Métodos Computacionais Arquivos Arquivos Um arquivo representa um elemento de informação armazenado em memória secundária (disco) Características: Informações são persistidas Atribui-se nomes aos elementos
Leia maisConceitos Básicos Isomorfismo de Grafos Subgrafos Passeios em Grafos Conexidade
Conteúdo 1 Teoria de Grafos Conceitos Básicos Isomorfismo de Grafos Subgrafos Passeios em Grafos Conexidade > Teoria de Grafos 0/22 Conceitos Básicos Inicialmente, estudaremos os grafos não direcionados.
Leia maisIntrodução à Programação
Introdução à Programação Aula 09 Arquivos Edirlei Soares de Lima Funções de Entrada e Saída em Arquivos Até agora nós desenvolvemos somente programas que capturam dados de entrada
Leia maisDepartamento de Informática - PUC-Rio INF 1007 Programação 2 P3 23/06/2010
Departamento de Informática - PUC-Rio INF 1007 Programação 2 P3 23/06/2010 Aluno: Instruções: 1) Escreva seu nome completo, matrícula e turma em todas as folhas desta prova; 2) A prova deve ser completamente
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 maisAula: ARQUIVOS. Introdução à Ciência da Computação I Simone Senger Souza. ICMC/USP São Carlos
Aula: ARQUIVOS Introdução à Ciência da Computação I Simone Senger Souza ICMC/USP São Carlos Introdução As estruturas vistas anteriormente armazenam as informações na memória principal do computador. Nem
Leia maisUM ESTUDO SOBRE CONFIABILIDADE DE REDES
UM ESTUDO SOBRE CONFIABILIDADE DE REDES Taíse Ferraz Lyra Escola Nacional de Ciências e Estatísticas ENCE/IBGE Rua André Cavalcanti, 106 Centro - RJ taiselyra@gmail.com Carla Silva Oliveira Escola Nacional
Leia maisINSTITUTO SUPERIOR TÉCNICO Análise e Síntese de Algoritmos. RESOLUÇÃO DA RESPESCAGEM DO 2 o TESTE
INSTITUTO SUPERIOR TÉCNICO Análise e Síntese de Algoritmos Ano Lectivo de 2006/2007 2 o Semestre RESOLUÇÃO DA RESPESCAGEM DO 2 o TESTE I. (2,0+2,0+2,0 = 6,0 val.) 1) Calcule o valor óptimo da função objectivo
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 maisMATEMÁTICA PROVA 3º BIMESTRE
PREFEITURA DA CIDADE DO RIO DE JANEIRO SECRETARIA MUNICIPAL DE EDUCAÇÃO SUBSECRETARIA DE ENSINO COORDENADORIA DE EDUCAÇÃO MATEMÁTICA PROVA 3º BIMESTRE 9º ANO 2010 QUESTÃO 1 Na reta numérica abaixo, há
Leia maisPROGRAMAÇÃO FUNÇÕES NA LINGUAGEM C
PROGRAMAÇÃO FUNÇÕES NA LINGUAGEM C 1 Enunciado: a)implementar a função maior que devolve o maior de dois números inteiros passados como parâmetro; b)construir um programa em C que determine o maior de
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 maisÁrvores. SCC-202 Algoritmos e Estruturas de Dados I. Lucas Antiqueira
Árvores SCC-202 Algoritmos e Estruturas de Dados I Lucas Antiqueira Listas e árvores Listas lineares Um nó após o outro, adjacentes Nó sucessor e antecessor Diversas aplicações necessitam de estruturas
Leia maisAula 6 Propagação de erros
Aula 6 Propagação de erros Conteúdo da aula: Como estimar incertezas de uma medida indireta Como realizar propagação de erros? Exemplo: medimos A e B e suas incertezas. Com calcular a incerteza de C, se
Leia maisMe todos Computacionais em Fı sica Lac os: for X while I/O Entrada e Saı da Escrevendo em Arquivos Lendo de Arquivos
Me todos omputacionais em Fı sica Lendo de Sandra Amato Instituto de Fı sica Universidade Federal do Rio de Janeiro Segundo Semestre de 2017 Lendo de int, long int: Inteiros: ontadores, indices,... float,
Leia maisÁrvores Binárias. SCC Algoritmos e Estruturas de Dados I. Prof. Fernando V. Paulovich
Árvores Binárias SCC0202 - Algoritmos e Estruturas de Dados I Prof. Fernando V. Paulovich *Baseado no material do Prof. Gustavo Batista. Figuras editadas por Isadora Maria Mendes http://www.icmc.usp.br/~paulovic
Leia maisé um grupo abeliano.
Notas de aulas de Álgebra Moderna Prof a Ana Paula GRUPO Definição 1: Seja G munido de uma operação: x, y x y sobre G A operação sobre G é chamada de grupo se essa operação se sujeita aos seguintes axiomas:
Leia mais