Estruturas de Dados. TAD Grafo Estruturas de Dados para Grafos. Análise Assintótica Comparativa. Desempenhos das Principais Operações do TAD
|
|
- André Filipe de Lacerda
- 6 Há anos
- Visualizações:
Transcrição
1 Estrtrs de Ddos Grfos II: Estrtrs de Ddos Prof. Ricrdo J. G. B. Cmpello Prte deste mteril é sedo em dptções e extensões de slides disponíeis em (Goodrich & Tmssi). Orgnizção TAD Grfo Estrtrs de Ddos pr Grfos List de Arests List de Adjcêncis Mtriz de Adjcêncis Análise Assintótic Comprti Desempenhos ds Principis Operções do TAD Exemplo de Implementção Simples Código C de m ED Alternti
2 TAD Grfo Ddos: értices e rests relções de incidênci elementos rmzendos Operções (Geris): endvertices(g, e): retorn os dois értices finis d rest e (p. ex. rrnjo c/ elementos). opposite(g,, e): retorn o értice oposto n rest e. readjcent(g,, ): erddeiro se e somente se os értices e forem djcentes. replcevertex(g,, x): sstiti o elemento do értice por x. replceedge(g, e, x): sstiti o elemento d rest e por x. Operções (de Atlizção): insertvertex(g, o): insere m noo értice isoldo, rmzenndo nele o elemento o, e retorn m referênci. insertedge(g,,, o): insere m rest (,), rmzenndo nel o elemento o, e retorn m referênci. remoevertex(g, ): remoe o értice (e ss rests incidentes) e retorn o elemento rmzendo nele. remoeedge(g, e): remoe rest e, retornndo o elemento rmzendo. Operções (Otrs): incidentedges(g, ): retorn list de refs. pr s rests incidentes em. ertices(g): retorn list de refs. pr os értices do grfo G.... Not: Métodos Específicos podem ser Adiciondos pr Grfos Direciondos Estrtr de Ddos List de Arests c d z z n értices c d m rests
3 List de Arests c d z z c d Principis Desntgens: Verificr s rests incidentes em m ddo értice demnd percorrer tod list de rests Operção incidentedges(g, ) do TAD é O(m) O mesmo le pr checr se dois értices e são djcentes, em como pr remoer m ddo értice Operção readjcent(g,, ) do TAD é O(m) Operção remoevertex(g, ) do TAD é O(m) 5 Estrtr de Ddos - List de Adjcêncis A cd elemento d list de értices é diciondo m ponteiro pr m list de incidêncis: list de ponteiros pr ss rests incidentes. A cd elemento d list de rests são diciondos ponteiros pr s posições correspondentes ns lists de incidênci dos ses értices. 6
4 List de Adjcêncis A prtir de m értice, podemos cessr ss rests incidentes em tempo proporcionl o se número: incidentedges(g, ) do TAD é O(deg()) remoevertex(g, ) do TAD é O(deg()) Podemos erificr se dois értices e são djcentes percorrendo menor dentre s respectis lists xilires de incidênci: readjcent(g,, ) do TAD é O( min(deg(), deg()) ) 7 Estrtr de Ddos Mtriz de Adjcêncis A cd elemento d list de értices é diciond: Um che (índice) ssocid o értice. Acrescent-se ind m mtriz de djcêncis com: Nlo ns posições de értices não djcentes. Ponteiro pr o elemento correspondente d list de rests, ns posições de értices djcentes
5 Desempenho Assintótico ds Principis Operções do TAD Grfo simples com n értices e m rests Notção Big O List de Arests List de Adjcêncis Mtriz de Adjcêncis Espço (memóri) n + m * n + m * n + m incidentedges(g, ) m deg() n readjcent(g,, ) m min(deg(), deg()) insertvertex(g, o) n * insertedge(g,,, o) remoevertex(g, ) m deg() n * remoeedge(g, e) 9 Implementção Simples: Estrtr Alternti (Skien & Reill, 00) Vértices rotldos: Ches (índices) são ssocids os értices z Arests sem elementos. Grfos estáticos, o: Inserções e remoções sem redimensionmento ds mtrizes e etores Mtrizes e etores sperdimensiondos pr: No. de értices (MAXV) Gr (MAXDEGREE) 0 0 edges 0 MAXDEGREE z ertices 0 degree MAXV 0 5
6 Estrtr Alternti (Skien & Reill, 00) Not: Como s rests não são representds explicitmente, ess estrtr não permite implementção ds operções endvertices, opposite e replceedge do TAD Grfo. Exercícios. Expliqe rzão de cd m ds complexiddes comptcionis d tel do slide 9, lém dqels qe form disctids.. N implementção simples de grfo em C disctid em l, não se incli n estrtr principl (strct grph) m etor ertices pr rmzenr os elementos dos értices. Modifiqe ess estrtr de tl form qe esse etor sej contempldo. Not: Considere qe os elementos nos értices são strings com no máx. 0 crcteres e qe értices inexistentes rmzenm nlo (\0).. Estde em (Skien & Reill, 00) s rotins em C ds operções sore grfos implementdos segndo estrtr lternti disctid em l: inserção e remoção de rests / értices. 6
7 Exercícios. Represente grficmente o grfo ixo em cd m ds três diferentes estrtrs de ddos clássics disctids em l: list de rests, list de djcêncis e mtriz de djcêncis B - A 0 D.9 E 0 C 5 5. Ignore os pesos ds rests e repit o exemplo nterior pr estrtr lternti tmém disctid. Nesse cso, represente o conteúdo d mtriz edges e dos etores degree e ertices. 6. Elore lgns diferentes grfos e repit os Exercícios e 5. Biliogrfi M. T. Goodrich nd R. Tmssi, Dt Strctres nd Algorithms in C++/J, John Wiley & Sons, 00/005. N. Ziini, Projeto de Algoritmos, Thomson,. Edição, 00. T. H. Cormen, C. E. Leiserson, nd R. L. Riest, Introdction to Algorithms, MIT Press, nd Edition, 00. S. Skien e M. Reill, Progrmming Chllenges: The Progrmming Contest Trining Mnl, Springer-Verlg, 00. 7
Estrutura de Dados Grafos
Uniersidde Federl d Prí Centro de Informátic Deprtmento de Informátic Estrtr de Ddos Grfos 1 } Tigo Mritn } tigo@ci.fp.r Grfos } Um grfo é m pr (V, A), onde } V é m conjnto de nós, chmdos de értices }
Leia maisnão descobertos descobertos explorados descoberta cruzamento
Algoritmos e Estruturas de Dados II Organização Definição e Motivação Algoritmo BFS Pseudo-código Implementação simples em C Grafos III: Ricardo J. G. B. Campello Parte deste material é baseado em adaptações
Leia maisAlgoritmos e Estruturas de Dados II
Algoritmos e Estruturas de Dados II Organização Revisão (DFS) Exemplo de Execução (DFS) Grafos V: e Ricardo J. G. B. Campello Parte deste material é baseado em adaptações e extensões de slides disponíveis
Leia maisEstruturas de Dados. Grafos VIII: Árvores Geradoras Mínimas. Prof. Ricardo J. G. B. Campello
Estruturas de Dados Grafos VIII: Árvores Geradoras Mínimas Prof. Ricardo J. G. B. Campello Parte deste material é baseado em adaptações e extensões de slides disponíveis em http://ww.datastructures.net
Leia maisAlgoritmos e Estruturas de Dados II
Algoritmos e Estruturas de Dados II Grafos VI: Grafos Ponderados & Caminhos Mínimos (Bellman-Ford) Ricardo J. G. B. Campello Parte deste material é baseado em adaptações e extensões de slides disponíveis
Leia maisAlgoritmos em Grafos: Circuitos de Euler e Problema do Carteiro Chinês
CAL (00-0) MIEIC/FEUP Algoritmos em Grfos (0-0-0) Algoritmos em Grfos: Circuitos de Euler e Prolem do Crteiro Chinês R. Rossetti, A.P. Roch, A. Pereir, P.B. Silv, T. Fernndes FEUP, MIEIC, CPAL, 00/0 Circuitos
Leia mais4 GRAFOS NÃO-ORIENTADOS. 4.1 Definições. O caminho v 1, v 2,..., v n conecta v 1 a v n. Ciclo: caminho de um vértice a ele mesmo de comprimento
GRAFOS Aspectos geris Grfos orientdos Problems clássicos sobre grfos orientdos Grfos não-orientdos GRAFOS NÃO-ORIENTADOS. Definições m grfo não-orientdo tmbém é chmdo de grfo nãodirigido, ou breidmente
Leia maisDep. Matemática e Aplicações 27 de Abril de 2011 Universidade do Minho 1 o Teste de Teoria das Linguagens. Proposta de resolução
Dep. Mtemátic e Aplicções 27 de Aril de 2011 Universidde do Minho 1 o Teste de Teori ds Lingugens Lic. Ciêncis Computção Propost de resolução 1. Considere lingugem L = A sore o lfeto A = {,}. Durção: 2
Leia maisObjetivo: Conceituar espaço vetorial; Realizar mudança de base; Conhecer e calcular transformações Lineares
Alger Lier oldrii/cost/figeiredo/wetzler Ojetio: Coceitr espço etoril; Relizr mdç de se; Cohecer e clclr trsformções Lieres Itrodção Defiição de Espço Vetoril Sespço Comição Lier Represetção dos etores
Leia maisLRE LSC LLC. Autômatos Finitos são reconhecedores para linguagens regulares. Se não existe um AF a linguagem não é regular.
Lingugens Formis Nom Chomsky definiu que s lingugens nturis podem ser clssificds em clsses de lingugens. egundo Hierrqui de Chomsky, s lingugens podem ser dividids em qutro clsses, sendo els: Regulres
Leia maisSCC-201 Introdução à Ciência de Computação II
SCC-201 João Luís Garcia Rosa 1 Ricardo J. G. B. Campello 1 1 Departamento de Ciências de Computação Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo - São Carlos http://www.icmc.usp.br
Leia mais8/6/2007. Dados os conjuntos: A={0,1} e B={a,b,c},
8/6/7 Orgnizção Aul elções clássics e relções Fuzz Prof. Dr. Alendre d ilv imões Produto Crtesino elções Crisp Produto crtesino Forç d relção Crdinlidde Operções em relções Crisp Proprieddes de relções
Leia maisTrabalho 1 GRAFOS. 3. Implementar uma rotina chamada Dijkstra(G, o, d) que determina o menor caminho
Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Ciências de Computação SCC-203 Algoritmos e Estruturas de Dados II / 2011 Prof.ª Rosane Minghim Trabalho 1 GRAFOS
Leia maisProfª Cristiane Guedes VETORES. Cristianeguedes.pro.br/cefet
VETORES Cristinegedesprobr/cefet Espço R 3 Exercício: Sej P m prlelepípedo com fces prlels os plnos coordendos Sbendo qe A = () e B = (345) são dois dos ses értices determine os otros értices 3 Distânci
Leia maisModelos Teóricos para Análise de Transformadores Baseados em Modelos Simplificados de Impedância e de Elementos Concentrados
4. Modelos Teóricos pr Análise de Trnsformdores Bsedos em Modelos implificdos de Impedânci e de Elementos Concentrdos 4. Introdução Um vez que o trlho propõe o projeto e crcterizção de trnsformdores em
Leia maisLic. Ciências da Computação 2009/10 Exercícios de Teoria das Linguagens Universidade do Minho Folha 6. δ
Li. Ciênis d Computção 2009/10 Exeríios de Teori ds Lingugens Universidde do Minho Folh 6 2. Autómtos finitos 2.1 Considere o utómto A = (Q,A,δ,i,F) onde Q = {1,2,,4}, A = {,}, i = 1, F = {4} e função
Leia maisUso da memória. Estruturas de Dados Aulas 3 e 4: Uso da memória e Vetores. Alocação estática da memória. Alocação estática da memória (2)
Estruturs de Ddos Auls 3 e 4: Uso d memóri e Vetores 08/03/2009 e 10/03/2009 Uso d memóri Existem 3 mneirs de reservr o espço d memóri: Vriáveis glois (estátics) Espço existe enqunto progrm estiver executndo
Leia maisApresenta-se em primeiro lugar a simbologia adoptada na descrição da assemblagem de elementos finitos.
PÍTULO 8 SSEMLGEM DE ELEMENTOS INITOS No pítulo, foi presentdo com detlhe o cso d ssemblgem de brrs em problems unidimensionis. Neste cpítulo present-se de um modo sucinto dptção d técnic já descrit o
Leia maisProcedimento da AASHTO/
Procedimento d AASHTO/2001-2011 procedimento pr projeto geométrico de interseção (não nálise d operção) recomendções pr interseções sem sinlizção, com PARE, ê Preferênci, (t pr interseções PARE múltiplo)
Leia maisDETERMINANTES. Notação: det A = a 11. Exemplos: 1) Sendo A =, então det A = DETERMINANTE DE MATRIZES DE ORDEM 2
DETERMINANTES A tod mtriz qudrd ssoci-se um número, denomindo determinnte d mtriz, que é obtido por meio de operções entre os elementos d mtriz. Su plicção pode ser verificd, por exemplo, no cálculo d
Leia maisÁLGEBRA LINEAR Equações Lineares na Álgebra Linear EQUAÇÃO LINEAR SISTEMA LINEAR GEOMETRIA DA ESQUAÇÕES LINEARES RESOLUÇÃO DOS SISTEMAS
EQUAÇÃO LINEAR SISTEMA LINEAR GEOMETRIA DA ESQUAÇÕES LINEARES RESOLUÇÃO DOS SISTEMAS Equção Liner * Sej,,,...,, (números reis) e n (n ) 2 3 n x, x, x,..., x (números reis) 2 3 n Chm-se equção Liner sobre
Leia maisSISTEMAS DIGITAIS (SD)
SISTEMAS DIGITAIS (SD) MEEC Acettos ds Auls Teórics Versão 20 - Português Aul N o 03: Título: Sumário: Álger de Boole Álger de Boole (operções ásics, proprieddes, ports lógics); Leis de DeMorgn (simplificção
Leia maisDraft-v Autómatos mínimos. 6.1 Autómatos Mínimos
6. Autómtos Mínimos 6 Autómtos mínimos Dd um lingugem regulr L, muitos são os utómtos determinísticos que representm. Sej A L o conjunto dos utómtos tis que (8A)(A 2A L =) L(A) =L). Os utómtos de A L não
Leia mais3. Seja Σ um alfabeto. Explique que palavras pertencem a cada uma das seguintes linguagens:
BCC244-Teori d Computção Prof. Lucíli Figueiredo List de Exercícios DECOM ICEB - UFOP Lingugens. Liste os strings de cd um ds seguintes lingugens: ) = {λ} ) + + = c) {λ} {λ} = {λ} d) {λ} + {λ} + = {λ}
Leia maisIntrodução à Ciência da Computação II
Introdução à Ciência da Computação II Análise de Algoritmos: Parte I Prof. Ricardo J. G. B. Campello Este material consiste de adaptações e extensões de slides disponíveis em http://ww3.datastructures.net
Leia maisAlgoritmos e Estruturas de Dados I
Universidade do Estado do Amazonas Escola Superior de Tecnologia - EST Núcleo de Computação Algoritmos e Estruturas de Dados I Listas com implementação dinâmica Prof. Flávio José M. Coelho fcoelho@uea.edu.br
Leia maisEstruturas de Dados. Filas em que a prioridade de remoção não é cronológica. Maior prioridade não é do elemento que ingressou primeiro
Estruturas de Dados Filas de Prioridade Ricardo J. G. B. Campello Parte deste material é baseado em adaptações e extensões de slides disponíveis em http://ww3.datastructures.net (Goodrich & Tamassia).
Leia maisSISGP - TUTORIAL PARA ACOMPANHAMENTO DE ATIVIDADES PELO RESPONSÁVEL DE ATIVIDADE
Link pr cesso o SISGP: https://sistems.sede.emrp.r/sisgp/redireciondor.php 1. Login: 2. Clicr em Acompnhmento de Atividdes ; * documento elordo pelo CTI-CNPH, com justes pelo CTI-CTAA e pelo DPD. Págin
Leia maisExercícios. setor Aula 25
setor 08 080409 080409-SP Aul 5 PROGRESSÃO ARITMÉTICA. Determinr o número de múltiplos de 7 que estão compreendidos entre 00 e 000. r 7 00 7 PA 05 30 4 n 994 00 98 98 + 7 05 n + (n ) r 994 05 + (n ) 7
Leia maisAnálise Léxica. Construção de Compiladores. Capítulo 2. José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto
Construção de Compildores Cpítulo 2 Análise Léxic José Romildo Mlquis Deprtmento de Computção Universidde Federl de Ouro Preto 2014.1 1/23 1 Análise Léxic 2/23 Tópicos 1 Análise Léxic 3/23 Análise léxic
Leia maisEXERCÍCIOS RESOLVIDOS DE TEORIA DOS GRAFOS
EXERCÍCIOS RESOLVIDOS DE TEORIA DOS GRAFOS.) Considere tbel de trefs seguir pr construção de um cs de mdeir: TAREFAS PRÉ-REQUISITOS DIAS. Limpez do terreno Nenhum. Produção e colocção d fundção. Produção
Leia maisMódulo 02. Sistemas Lineares. [Poole 58 a 85]
Módulo Note em, leitur destes pontmentos não dispens de modo lgum leitur tent d iliogrfi principl d cdeir Chm-se à tenção pr importânci do trlho pessol relizr pelo luno resolvendo os prolems presentdos
Leia maisHierarquia de Chomsky
Universidde Ctólic de Pelots Centro Politécnico 364018 Lingugens Formis e Autômtos TEXTO 1 Lingugens Regulres e Autômtos Finitos Prof. Luiz A M Plzzo Mrço de 2011 Hierrqui de Chomsky Ling. Recursivmente
Leia maisDiagrama de Blocos. Estruturas de Sistemas Discretos. Grafo de Fluxo. Sistemas IIR Forma Directa I
Estruturs de Sistems Discretos Luís Clds de Oliveir Digrm de Blocos As equções às diferençs podem ser representds num digrm de locos com símolos pr:. Representções gráfics ds equções às diferençs som de
Leia maisÁlgebra Linear e Geometria Analítica. Espaços Vectoriais
Álgebr Liner e Geometri Anlític Espços Vectoriis O que é preciso pr ter um espço vectoril? Um conjunto não vzio V Um operção de dição definid nesse conjunto Um produto de um número rel por um elemento
Leia maisAula 4: Autômatos Finitos 2. 4.1 Autômatos Finitos Não-Determinísticos
Teori d Computção Primeiro Semestre, 25 Aul 4: Autômtos Finitos 2 DAINF-UTFPR Prof. Ricrdo Dutr d Silv 4. Autômtos Finitos Não-Determinísticos Autômtos Finitos Não-Determinísticos (NFA) são um generlizção
Leia maisLinguagens Formais e Autômatos (LFA)
Lingugens Formis e Autômtos (LFA) Aul de 11/09/2013 Conjuntos Regulres, Expressões Regulres, Grmátics Regulres e Autômtos Finitos 1 Conjuntos Regulres Conjuntos regulres sobre um lfbeto finito são LINGUAGENS
Leia maisSERVIÇO PÚBLICO FEDERAL Ministério da Educação
SERVIÇO PÚBLICO FEDERAL Ministério d Educção Universidde Federl do Rio Grnde Universidde Abert do Brsil Administrção Bchreldo Mtemátic pr Ciêncis Sociis Aplicds I Rodrigo Brbos Sores . Mtrizes:.. Introdução:
Leia maisoperation a b result operation a b MUX result sum i2 cin cout cout cin
Módulo 5 Descrição e simulção em VHDL: ALU do MIPS Ojectivos Pretende-se que o luno descrev, n lingugem VHDL, circuitos comintórios reltivmente complexos, usndo, pr esse efeito, lguns mecnismos d lingugem
Leia maisENGENHARIA ASSISTIDA POR COMPUTADOR
ENGENHARIA ASSISTIDA POR COMPUTADOR Prof. Isc N. L. Silv Prof. Crlos Crespo Izqierdo Professor do Deprtmento de Engenhri Mecânic e Mectrônic PUCRS ORMULAÇÃO DO ME NO CÁLCULO ESTRUTURAL Em resmo o ME consiste
Leia maisExemplos de autómatos finitos
Exemplos de utómtos finitos s s 2 reconhece lingugem: {x {, } x termin em e não têm s consecutivos} s s 2 reconhece lingugem {x x {, } e tem como suplvr} Deprtmento de Ciênci de Computdores d FCUP MC Aul
Leia maisHashing. Estruturas de Dados. Motivação
Estruturas de Dados Hashing Prof. Ricardo J. G. B. Campello Parte deste material é baseado em adaptações e extensões de slides disponíveis em http://ww3.datastructures.net (Goodrich & Tamassia). Motivação
Leia mais2. Prisma de base hexagonal: formado 8 faces, 2 hexágonos (bases), 6 retângulos (faces laterais).
unifmu Nome: Professor: Ricrdo Luís de Souz Curso de Design Mtemátic Aplicd Atividde Explortóri V Turm: Dt: SÓLIDOS GEOMÉTRICOS: CÁLCULO DE ÁREA SUPERFICIAL E DE VOLUME Objetivo: Conecer e nomer os principis
Leia maisSCC-501 Introdução à Ciência de Computação II
SCC-501 João Luís Garcia Rosa 1 1 Departamento de Ciências de Computação Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo - São Carlos http://www.icmc.usp.br/~joaoluis 2011 João
Leia maisntexto finição presentação áfica ilização TempMed(input,output); Var Var Begin Begin readln(t1); readln(t1); readln(t2); readln(t2);
Arrys (tbels) Co (1) Imgine-se que é necessário efectur o cálculo d médi do primeiro trimestre do no. Com os conhecimentos presentdos té qui o progrm senvolver seri proximdmente Progrm Progrm TempMed(input,output);
Leia maisLicenciatura em Engenharia Informática e de Computadores Computação Gráfica. Matemática para CG
Licencitur em Engenhri Informátic e de Computdores Computção Gráfic Mtemátic pr CG 2012 Corpo docente de Computção Gráfic / CG&M / DEI / IST / UTL Edwrd Angel, Cp. 3 Questão 1, exme de 06/06/11 [1.0v]Explique,
Leia maisFormas Quadráticas. FUNÇÕES QUADRÁTICAS: denominação de uma função especial, definida genericamente por: 1 2 n ij i j i,j 1.
Forms Qudrátics FUNÇÕES QUADRÁTICAS: denominção de um função especil, definid genericmente por: Q x,x,...,x x x x... x x x x x... x 1 n 11 1 1 1 1n 1 n 3 3 nn n ou Qx,x,...,x 1 n ij i j i,j1 i j n x x
Leia maisResumo. Estruturas de Sistemas Discretos. A Explosão do Ariane 5. Objectivo. Representações gráficas das equações às diferenças
Resumo Estruturs de Sistems Discretos Luís Clds de Oliveir lco@ist.utl.pt Instituto Superior Técnico Representções gráfics ds equções às diferençs Estruturs ásics de sistems IIR Forms trnsposts Estruturs
Leia maisLinguagens Regulares e Autômatos de Estados Finitos. Linguagens Formais. Linguagens Formais (cont.) Um Modelo Fraco de Computação
LFA - PARTE 1 Lingugens Regulres e Autômtos de Estdos Finitos Um Modelo Frco de Computção João Luís Grci Ros LFA-FEC-PUC-Cmpins 2002 R. Gregory Tylor: http://strse.cs.trincoll.edu/~rtylor/thcomp/ 1 Lingugens
Leia maisMatemática (e geometria) para CG
Licencitur em Engenhri Informátic e de Computdores Computção Gráfic Mtemátic (e geometri) pr CG 2014 Corpo docente de Computção Gráfic / CG&M / DEI / IST / UTL Edwrd Angel, Cp. 3 Questão 1, exme de 06/06/11
Leia maisAula 5: Autômatos Finitos Remoção de Não-Determinismo
Teori d Computção Primeiro Semestre, 25 DAINF-UTFPR Aul 5: Autômtos Finitos 3 Prof. Rirdo Dutr d Silv 5. Remoção de Não-Determinismo As lsses de utômtos definids nteriormente são tods equivlentes. Vmos
Leia maisMarcone Jamilson Freitas Souza. Departamento de Computação. Programa de Pós-Graduação em Ciência da Computação
Método SIMPLEX Mrcone Jmilson Freits Souz Deprtmento de Computção Progrm de Pós-Grdução em Ciênci d Computção Universidde Federl de Ouro Preto http://www.decom.ufop.br/prof/mrcone E-mil: mrcone@iceb.ufop.br
Leia maisGramáticas Regulares. Capítulo Gramáticas regulares
Cpítulo Grmátics Regulres Ests nots são um complemento do livro e destinm-se representr lguns lgoritmos estuddos ns uls teórics. É ddo um exemplo de plicção de cd conceito. Mis exemplos form discutidos
Leia mais3 Teoria dos Conjuntos Fuzzy
0 Teori dos Conjuntos Fuzzy presentm-se qui lguns conceitos d teori de conjuntos fuzzy que serão necessários pr o desenvolvimento e compreensão do modelo proposto (cpítulo 5). teori de conjuntos fuzzy
Leia maisExercícios de Revisão Edgard Jamhour. Terceiro Bimestre: MPLS
Exercícios de Revisão Edgrd Jmhour Terceiro Bimestre: MPLS Cenário 1: Considere o seguinte cenário MPLS FEC A FEC B LER1 LER2 L:1000 c L:2000 L:1001 LSR2 LSR1 d LSR3 L:1002 L:2001 L:2002 LER3 c FEC C Cenário
Leia maisHewlett-Packard O ESTUDO DO PONTO. Aulas 01 a 05. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz
Hewlett-Pkrd O ESTUDO DO PONTO Auls 0 05 Elson Rodrigues, Griel Crvlho e Pulo Luiz Sumário INTRODUÇÃO AO PLANO CARTESIANO... Alguns elementos do plno rtesino... Origem... Eios... Qudrntes... Bissetrizes
Leia maisESTÁTICA DO SISTEMA DE SÓLIDOS.
Definições. Forçs Interns. Forçs Externs. ESTÁTIC DO SISTEM DE SÓLIDOS. (Nóbreg, 1980) o sistem de sólidos denomin-se estrutur cuj finlidde é suportr ou trnsferir forçs. São quels em que ção e reção, pertencem
Leia maisUNIVERSIDADE FEDERAL DE PERNAMBUCO CCEN DEPARTAMENTO DE MATEMÁTICA EXAME DE QUALIFICAÇÃO PARA O MESTRADO EM MATEMÁTICA
UNIVERSIDADE FEDERAL DE PERNAMBUCO CCEN DEPARTAMENTO DE MATEMÁTICA EXAME DE QUALIFICAÇÃO PARA O MESTRADO EM MATEMÁTICA PRIMEIRO SEMESTRE DE 2015 13 de Fevereiro de 2015 Prte I Álgebr Liner 1 Questão: Sejm
Leia maisDECivil Secção de Mecânica Estrutural e Estruturas MECÂNICA I ENUNCIADOS DE PROBLEMAS
Eivil Secção de Mecânic Estruturl e Estruturs MEÂNI I ENUNIOS E ROLEMS Fevereiro de 2010 ÍTULO 3 ROLEM 3.1 onsidere plc em form de L, que fz prte d fundção em ensoleirmento gerl de um edifício, e que está
Leia maisApostila 02 - Linguagens Regulares Exercícios
Cursos: Bchreldo em Ciênci d Computção e Bchreldo em Sistems de Informção Disciplins: (1493A) Teori d Computção e Lingugens Formis, (4623A) Teori d Computção e Lingugens Formis e (1601A) Teori d Computção
Leia maisAno / Turma: N.º: Data: / / GRUPO I
Novo Espço Mtemátic A.º no Nome: Ano / Turm: N.º: Dt: / / GRUPO I N respost cd um dos itens deste grupo, selecion únic opção corret. Escreve, n folh de resposts: o número do item; letr que identific únic
Leia maisEstruturas de Dados. Parte dos slides a seguir são adaptações, extensões e recodificações em C dos originais:
Estruturas de Dados Listas Dinâmicas Simplesmente Encadeadas Prof. Ricardo J. G. B. Campello Créditos Parte dos slides a seguir são adaptações, extensões e recodificações em C dos originais: disponíveis
Leia maisDefinimos a unidade imaginária j, como sendo um número não real de tal forma que: PROPRIEDADES: j 4 = j 2 x j 2 = ( -1) x ( -1) = 1 ;
TÍTULO: NÚMEROS COMPLEXOS INTRODUÇÃO: Os números complexos form desenvolvidos pelo mtemático K Guss, prtir dos estudos d trnsformção de Lplce, com o único ojetivo de solucionr prolems em circuitos elétricos
Leia maisTeoria da Computação. Unidade 3 Máquinas Universais (cont.) Referência Teoria da Computação (Divério, 2000)
Teori d Computção Unidde 3 Máquins Universis (cont.) Referênci Teori d Computção (Divério, 2000) 1 Máquin com Pilhs Diferenci-se ds MT e MP pelo fto de possuir memóri de entrd seprd ds memóris de trblho
Leia mais, onde i é a linha e j é a coluna que o elemento ocupa na matriz.
SÉRE: 2 AULA - MATRZES NOTA: FEVERERO Jneiro/Fevereiro 6 1 O PERÍODO PROF A ALESSANDRA MATTOS Muits vezes pr designr com clrez certs situções, é necessário um grupo ordendo de número de linhs(i) e coluns
Leia maisMTDI I /08 - Integral de nido 55. Integral de nido
MTDI I - 7/8 - Integrl de nido 55 Integrl de nido Sej f um função rel de vriável rel de nid e contínu num intervlo rel I [; b] e tl que f (x) ; 8x [; b]: Se dividirmos [; b] em n intervlos iguis, mplitude
Leia maisResolução: a) o menor valor possível para a razão r ; b) o valor do décimo oitavo termo da PA, para a condição do item a.
O segundo, o sétimo e o vigésimo sétimo termos de um Progressão Aritmétic (PA) de números inteiros, de rzão r, formm, nest ordem, um Progressão Geométric (PG), de rzão q, com qer ~ (nturl diferente de
Leia maisTRANSFORMAÇÃO DE FONTES
TRANSFORMAÇÃO DE FONTES OBJECTIVO: Trnsformção de um fonte de tensão em série com um resistênci num fonte de corrente em prlelo com ess mesm resistênci ou iceers. EXEMPLO s i Rs L L R L is Rsi i L L R
Leia maisUnidimensional pois possui apenas uma única dimensão
Vetores e Mtrizes José Augusto Brnusks Deprtmento de Físic e Mtemátic FFCLRP-USP Sl 6 Bloco P Fone (6) 60-6 Nest ul veremos estruturs de ddos homogênes: vetores (ou rrys) e mtrizes Esss estruturs de ddos
Leia maisCONJUNTOS NUMÉRICOS NOTAÇÕES BÁSICAS. : Variáveis e parâmetros. : Conjuntos. : Pertence. : Não pertence. : Está contido. : Não está contido.
CONJUNTOS NUMÉRICOS NOTAÇÕES BÁSICAS,,... A, B,... ~ > < : Vriáveis e prâmetros : Conjuntos : Pertence : Não pertence : Está contido : Não está contido : Contém : Não contém : Existe : Não existe : Existe
Leia maisGRUPO I. Espaço de rascunho: G 2 10
GRUPO I I.1) Considere o seguinte grfo de estdos de um problem de procur. Os vlores presentdos nos rcos correspondem o custo do operdor (cção) respectivo, enqunto os vlores nos rectângulos correspondem
Leia maisESCOLA DR. ALFREDO JOSÉ BALBI UNITAU APOSTILA LOGARITMOS PROF. CARLINHOS NOME: N O :
ESCOLA DR. ALFREDO JOSÉ BALBI UNITAU APOSTILA LOGARITMOS PROF. CARLINHOS NOME: N O : 1 DEFINIÇÃO LOGARITMOS = os(rzão) + rithmos(números) Sejm e números reis positivos diferentes de zero e 1. Chm-se ritmo
Leia maisUNIDADE III O Espaço
UNIAE III UNIAE III O Espço A Geometri espcil euclidin funcion como um mplição d Geometri pln euclidin e trt dos métodos propridos pr o estudo de ojetos espciis ssim como relção entre esses elementos.
Leia maisProf. Ms. Aldo Vieira Aluno:
Prof. Ms. Aldo Vieir Aluno: Fich 1 Chmmos de mtriz, tod tbel numéric com m linhs e n coluns. Neste cso, dizemos que mtriz é do tipo m x n (onde lemos m por n ) ou que su ordem é m x n. Devemos representr
Leia maisResolução Numérica de Sistemas Lineares Parte I
Cálclo Nérico Resolção Néric de Sistes ineres Prte I Prof. Jorge Cvlcnti jorge.cvlcnti@nivsf.ed.br ATERIA ADAPTADO DOS SIDES DA DISCIPINA CÁCUO NUÉRICO DA UFCG - www.dsc.fcg.ed.br/~cn/ Sistes ineres itos
Leia maisCENTRO DE CIÊNCIAS E TECNOLOGIA AGROALIMENTAR UNIDADE ACADÊMICA DE TECNOLOGIA DE ALIMENTOS DISCIPLINA: FÍSICA I INFORMAÇÕES GERAIS. Prof.
CENTRO DE CIÊNCIAS E TECNOLOGIA AGROALIMENTAR UNIDADE ACADÊMICA DE TECNOLOGIA DE ALIMENTOS DISCIPLINA: FÍSICA I INFORMAÇÕES GERAIS Prof. Bruno Fris Arquivo em nexo Conteúdo Progrmático Biliogrfi HALLIDAY,
Leia maisAula 5 Plano de Argand-Gauss
Ojetivos Plno de Argnd-Guss Aul 5 Plno de Argnd-Guss MÓDULO - AULA 5 Autores: Celso Cost e Roerto Gerldo Tvres Arnut 1) presentr geometricmente os números complexos ) Interpretr geometricmente som, o produto
Leia maisModelos de Computação -Folha de trabalho n. 2
Modelos de Computção -Folh de trlho n. 2 Not: Os exercícios origtórios mrcdos de A H constituem os prolems que devem ser resolvidos individulmente. A resolução em ppel deverá ser depositd n cix d disciplin
Leia maisProduto Vetorial e Produto misto
Álgebr Liner e Vetores Prodto Vetoril e Prodto Misto Prodto Vetoril e Prodto misto Introdção Mtries e Determinntes Prodto Vetoril Definição Proprieddes Interpretção Geométric Prodto Misto André Lis Lpolli
Leia maisCOLÉGIO OBJETIVO JÚNIOR
COLÉGIO OJETIVO JÚNIOR NOME: N. o : DT: / /0 FOLHETO DE MTEMÁTIC (V.C. E R.V.) 9. o NO Este folheto é um roteiro pr você recuperr o conteúdo trblhdo em 0. Como ele vi servir de bse pr você estudr pr s
Leia mais1 Assinale a alternativa verdadeira: a) < <
MATEMÁTICA Assinle lterntiv verddeir: ) 6 < 7 6 < 6 b) 7 6 < 6 < 6 c) 7 6 < 6 < 6 d) 6 < 6 < 7 6 e) 6 < 7 6 < 6 Pr * {} temos: ) *, * + e + * + ) + > + + > ) Ds equções (I) e (II) result 7 6 < ( 6 )
Leia maisEXAME DE INGRESSO 2014 3º Período
PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA ÁREA DE ENGENHARIA DE COMPUTAÇÃO (141) ESCOLA POLITÉCNICA DA UNIVERSIDADE DE SÃO PAULO EXAME DE INGRESSO 2014 º Período NOME: Oservções Importntes: 1. Não
Leia maisUniversidade Federal de Pelotas Vetores e Álgebra Linear Prof a : Msc. Merhy Heli Rodrigues Determinantes
Universidde Federl de Pelots Vetores e Álgebr Liner Prof : Msc. Merhy Heli Rodrigues Determinntes Determinntes Definição: Determinnte é um número ssocido um mtriz qudrd.. Determinnte de primeir ordem Dd
Leia maisIncertezas e Propagação de Incertezas. Biologia Marinha
Incertezs e Propgção de Incertezs Cursos: Disciplin: Docente: Biologi Biologi Mrinh Físic Crl Silv Nos cálculos deve: Ser coerente ns uniddes (converter tudo pr S.I. e tender às potêncis de 10). Fzer um
Leia maisSCC-210 Algoritmos Avançados. Capítulo 9 Grafos. Adaptado por João Luís G. Rosa
SCC-21 Algoritmos Avançados Capítulo Grafos Adaptado por João Luís G. Rosa Representação (Skiena & Revilla, 2) Vértices rotulados: u Chaves (índices) são associadas aos vértices Arestas sem elementos.
Leia maisCompiladores ANÁLISE LEXICAL.
Compildores ANÁLISE LEXICAL www.pedrofreire.com Este documento tem lguns direitos reservdos: Atriuição-Uso Não-Comercil-Não Ors Derivds 2.5 Portugl http://cretivecommons.org/licenses/y-nc-nd/2.5/pt/ Isto
Leia mais20/07/15. Matemática Aplicada à Economia LES 201
Mtemátic Aplicd à Economi LES 201 Auls 3 e 4 17 e 18/08/2015 Análise de Equilíbrio Sistems Lineres e Álgebr Mtricil Márci A.F. Dis de Mores Análise de Equilíbrio em Economi (Ching, cp 3) O significdo do
Leia maisMatemática para Economistas LES 201. Aulas 5 e 6 Matrizes Chiang Capítulos 4 e 5. Luiz Fernando Satolo
Mtemátic pr Economists LES Auls 5 e Mtrizes Ching Cpítulos e 5 Luiz Fernndo Stolo Mtrizes Usos em economi ) Resolução sistems lineres ) Econometri ) Mtriz Insumo Produto Álgebr Mtricil Conceitos Básicos
Leia maisCÁLCULO I. 1 Funções denidas por uma integral
CÁLCULO I Prof. Mrcos Diniz Prof. André Almeid Prof. Edilson Neri Júnior Prof. Emerson Veig Prof. Tigo Coelho Aul n o 26: Teorem do Vlor Médio pr Integris. Teorem Fundmentl do Cálculo II. Funções dds por
Leia maisResumo. Sinais e Sistemas Transformada Z. Introdução. Transformada Z Bilateral
Resumo Sinis e Sistems Trnsformd Luís Clds de Oliveir lco@istutlpt Instituto Superior Técnico Definição Região de convergênci Trnsformd invers Proprieddes d trnsformd Avlição geométric d DTFT Crcterição
Leia maisCurso Básico de Fotogrametria Digital e Sistema LIDAR. Irineu da Silva EESC - USP
Curso Básico de Fotogrmetri Digitl e Sistem LIDAR Irineu d Silv EESC - USP Bses Fundmentis d Fotogrmetri Divisão d fotogrmetri: A fotogrmetri pode ser dividid em 4 áres: Fotogrmetri Geométric; Fotogrmetri
Leia maisProcedimento da AASHTO/
Procedimento d AASHTO/1984-1994 procedimento pr projeto geométrico de interseção (não nálise d operção) recomendções pr interseções sem sinlizção, com PARE, Dê Preferênci, (t pr interseções PARE múltiplo)
Leia maisROTAÇÃO DE CORPOS SOBRE UM PLANO INCLINADO
Físic Gerl I EF, ESI, MAT, FQ, Q, BQ, OCE, EAm Protocolos ds Auls Prátics 003 / 004 ROTAÇÃO DE CORPOS SOBRE UM PLANO INCLINADO. Resumo Corpos de diferentes forms deslocm-se, sem deslizr, o longo de um
Leia maisRedes elétricas Circuitos que contém resistências e geradores de energia podem ser analisados usando sistemas de equações lineares;
Álger Lier Mtrizes e vetores Sistems lieres Espços vetoriis Bse e dimesão Trsformções lieres Mtriz de um trsformção lier Aplicções d Álger Lier: Redes elétrics Circuitos que cotém resistêcis e gerdores
Leia maisTÓPICOS. Equação linear. Sistema de equações lineares. Equação matricial. Soluções do sistema. Método de Gauss-Jordan. Sistemas homogéneos.
Note bem: leitur destes pontmentos não dispens de modo lgum leitur tent d bibliogrfi principl d cdeir ÓPICOS Equção liner. AUA 4 Chm-se tenção pr importânci do trblho pessol relizr pelo luno resolvendo
Leia maisMatemática Aplicada. A Mostre que a combinação dos movimentos N e S, em qualquer ordem, é nula, isto é,
Mtemátic Aplicd Considere, no espço crtesino idimensionl, os movimentos unitários N, S, L e O definidos seguir, onde (, ) R é um ponto qulquer: N(, ) (, ) S(, ) (, ) L(, ) (, ) O(, ) (, ) Considere ind
Leia maisLINGUAGEM DE PROGRAMAÇÃO ESTRUTURADA CAPÍTULO 6 ARRAYS (VETORES E MATRIZES)
LINGUGEM DE PROGRMÇÃO ESTRUTURD CPÍTULO 6 RRYS VETORES E MTRIZES trdução do termo rry pr língu portugues seri rrnjo. Em progrmção, empreg-se este termo pr representção de um vriável com diversos elementos
Leia maisUniversidade Federal Fluminense ICEx Volta Redonda Métodos Quantitativos Aplicados I Professora: Marina Sequeiros
Uiversidde Federl Flumiese ICE Volt Redod Métodos Qutittivos Aplicdos I Professor: Mri Sequeiros. Poliômios Defiição: Um poliômio ou fução poliomil P, vriável, é tod epressão do tipo: P)=... 0, ode IN,
Leia mais