INSTITUTO SUPERIOR TÉCNICO Análise e Síntese de Algoritmos. RESOLUÇÃO DA REPESCAGEM DO 1 o TESTE
|
|
- Rodrigo Gameiro de Santarém
- 8 Há anos
- Visualizações:
Transcrição
1 INSTITUTO SUPERIOR TÉCNICO Análise e Síntese de Algoritmos Ano Lectivo de 00/006 o Semestre RESOLUÇÃO DA REPESCAGEM DO o TESTE I. (,+,+,0 =,0 val.) ) Considere o seguinte grafo. d f i l a c g h b e j k Considere a aplicação de uma procura em largura primeiro (BFS) com fonte no vértice a. Calcule o valor da seguinte expressão: d[d] + d[ f ] + d[i] + d[g] + d[ j] + d[l] Solução: 4. /
2 ) Considere o grafo da figura. a c s t b Calcule o grafo de componentes fortemente ligados, indicando em cada caixa quais os nós que ficam no mesmo componente. Solução: s abc t /
3 ) Indique qual das seguintes frases está incorrecta. a. O número de SCCs num grafo G = (V,E), dirigido, é O(V ). b. A complexidade de listar os elementos ligados de um grafo G = (V,E) não dirigido O(V + E). c. A complexidade para identificar SCCs num grafo G = (V, E), dirigido e denso, é O(V logv ). d. A existência de múltiplas MSTs implica a existência de múltiplas ocorrências de pelo menos um valor de peso dos arcos. e. Em grafos dirigidos, o número de ordenações topológicas no pior caso é Ω( V ). f. Num grafo G = (V,E), dirigido, acíclico, a existência de única ordenação topológica (v,...,v k ) implica a existência de um único caminho entre v e v k em G. g. A complexidade para identificar SCCs num grafo G = (V, E), dirigido, é, no pior caso, Ω(V + E). h. A complexidade do algoritmo de Kruskal é O((V + E)logV ), quando é baseado na utilização de um amontoado. i. O número de operações de colapsagem de árvores no algoritmo de Boruvka é O(logV ). Solução: A resposta certa é a f. /
4 II. (,0+,0+,0 =,0 val.) ) Considere a aplicação do algoritmo de Dijkstra no grafo usando o vértice s como fonte. a 8 b c e s 0 d g k i j f h Seja d (k) [u] o valor de d[u] após a aplicação de k passos do algoritmo de Dijkstra. Indique o valor da seguinte expressão: d (7) [c] + d () [a] + [ j] + d () [b] + d () [c] Solução A resposta certa é 4. 4/
5 ) Considere o seguinte grafo dirigido e pesado Seja d (k) i j o valor d i j da matriz D k calculada durante a aplicação do algoritmo de Floyd- Warshall. Calcule os valores:, d(4) 6, d(4) 6, d(4), d(4) 6 e d(4) 46. Solução: /
6 ) Considere um grafo G = (V,E), dirigido e com função de peso ω : E {0,,,}, onde n = V e m = E. Indique qual é a menor complexidade assimptótica de um algoritmo para determinar os caminhos mais curtos para todos os vértices a partir de um vértice s V. a. n lg m b. n lg m c. n + m d. n m e. m lg n f. m g. n h. n i. m lg n Solução: A resposta certa é a c. 6/
7 III. (,0+,0+,0 = 6,0 val.) ) Considere a rede de fluxo da figura. a 4 s b d t Indique os caminhos de aumento descobertos quando aplica o algoritmo de EDMONDS-KARP para determinar o fluxo máximo. Solução: set, sact, sadet, sbadet, sbacdet c e 4 7/
8 ) Considere a rede de fluxo da figura. 7 a 4 s b d t Qual é o excesso do vértice a após as duas primeiras operações de descarga na execução do algoritmo RELABEL-TO-FRONT. Assuma que a lista de vértices a percorrer no ciclo principal é inicializada com {a, b, c, d, e}. Solução: A resposta certa é 0. c e 4 8/
9 ) Qual é a melhor complexidade assimptótica de um algoritmo que determine os arcos de um dos possíveis cortes mínimos após aplicar um dos algoritmos estudados para determinar o fluxo máximo. a. O(V E) b. O(V + E) c. O(V ) d. O(V E) e. O(V + E) f. O(E ) Solução: A resposta correcta é a b. 9/
10 IV. (,0+,0 = 4,0 val.) ) O algoritmo de procura em profundidade primeiro permite, à medida que os vai percorrendo, classificar os arcos em Arcos de árvore (tree edges): arcos na floresta DF Arcos para trás (back edges): ligam vértice u a vértice v antecessor na mesma árvore DF Arcos para a frente (forward edges): ligam vértice u a vértice v descendente na mesma árvore DF Arcos de cruzamento (cross edges): na mesma árvore DF, se u (ou v) não antecessor de v (ou u), ou entre árvores DF diferentes. Esta classificação é determinada pelos tempos de descoberto e de fim, e pela cor do vértice v na altura em que o arco é percorrido. Classifique os seguintes arcos (u,v), ou demonstre que esta situação não pode ocorrer. a. d[v] < f [v] < d[u] < f [u], cor[v] = branca b. d[u] < d[v] < f [v] < f [u], cor[v] = preta Solução: a. Não pode acontecer. Se v já terminou quando se visita u, então tem que ter cor preta. b. Arco para a frente. 0/
11 ) Seja G(V,E) uma rede de fluxo, seja f um fluxo definido em G e seja p um caminho de aumento na rede residual G f. A função f p : V V R é definida como: c f (p) : se (u,v) p f p (u,v) = c f (p) : se (v,u) p 0 : caso contrário Prove que f p é um fluxo em G f com valor f p = c f (p) > 0. Solução: A função f p verifica as três propriedades que definem uma função de fluxo: a. é fácil observar que f p (u,v) c f (u,v), (u,v) E. b. f p (u,v) = f p (v,u), (u,v) E: se (u,v) p, f p (u,v) = f p (v,u) = c f (p), caso contrário f p (u,v) = f p (v,u) = 0. c. v V f p (u,v) = 0. Notar que p é um caminho simples, portanto, ou não passa por u e então f p (u,v) = 0, v V, ou passa uma única vez, (t,u) p e (u,v) p, vindo v V f p (u,v) = f p (t,u) + f p (u,v) = c f (p) + c f (p) = 0. Por definição, p é um caminho entre s e t em G f e, também por definição, um arco (u,v) pertence à rede residual G f sse c f (u,v) > 0, logo f p = c f (p) > 0. /
2006/2007 Análise e Síntese de Algoritmos 2
Análise e Síntese de Algoritmos Árvores Abrangentes de Menor Custo CLRS, Cap. 23 Resumo Árvores Abrangentes de Menor Custo Minimum-Spanning Trees (MSTs) Algoritmo (greedy) genérico Prova de optimalidade
Leia maisAnálise e Síntese de Algoritmos. Caminhos Mais Curtos para Todos os Pares CLRS, Cap. 25
Análise e Síntese de Algoritmos Caminhos Mais Curtos para Todos os Pares CLRS, Cap. 25 Contexto Algoritmos Elementares em Grafos (CLR, Cap. 22) BFS & DFS Ordenação Topológica & SCCs Árvores Abrangentes
Leia maisAnálise e Síntese de Algoritmos
Análise e Síntese de Algoritmos Algoritmos Elementares em Grafos [CLRS, Cap. 22] 24/25 Contexto Revisão [CLRS, Cap.-3] Fundamentos; notação; exemplos Algoritmos em Grafos [CLRS, Cap.2-26] Algoritmos elementares
Leia mais7 - Análise de redes Pesquisa Operacional CAPÍTULO 7 ANÁLISE DE REDES. 4 c. Figura 7.1 - Exemplo de um grafo linear.
CAPÍTULO 7 7 ANÁLISE DE REDES 7.1 Conceitos Básicos em Teoria dos Grafos Diversos problemas de programação linear, inclusive os problemas de transporte, podem ser modelados como problemas de fluxo de redes.
Leia maisAnálise de Redes de Transportes. Útil também para várias outras áreas além de Transportes!
Análise de Redes de Transportes Útil também para várias outras áreas além de Transportes! Roteiro da apresentação! Conceitos e definições! Caminho mínimo! Árvore de caminhos mínimos! Introdução ao problema
Leia maisAnálise e Síntese de Algoritmos. Algoritmos em Grafos CLRS, Cap. 22
Análise e Síntese de Algoritmos Algoritmos em Grafos CLRS, Cap. 22 Mudança no Horário Aulas Teóricas de 4ª feira 10:30 12:00 Sala: FA1 12:00 13:30 Sala: FA1 Deixa de haver aula teórica às 9:00 por troca
Leia maisB D. Árvores Ordenadas
ÈUYRUHV 'HILQLomR Uma árvore 7 é um conjunto finito contendo um ou mais nós (vértices), onde existe um nó especial denominado UDL] e os demais estão organizados em 1 conjuntos disjuntos (T 1, T 2,...,
Leia maisMatemática Discreta. Leandro Colombi Resendo. Matemática Discreta Bacharel em Sistemas de Informações
Matemática Discreta Leandro Colombi Resendo Algoritmos para Grafos Grafos Direcionados e Relações Binárias; o Algoritmo de Warshall Caminho de Euler e Circuito Hamiltoniano Caminho Mínimo e Árvore Geradora
Leia maisPercursos e Conectividade em Grafos Depth-First Search. DFS: Depth-First Search (pesquisa em profundidade)
Percursos e Conectividade em Grafos Depth-First Search Fernando Lobo Algoritmos e Estrutura de Dados II 1 / 23 DFS: Depth-First Search (pesquisa em profundidade) Assim que se descobre um nó, começa-se
Leia maisColectânea de Problemas Análise e Síntese de Algoritmos
Colectânea de Problemas Análise e Síntese de Algoritmos João Marques Silva Departamento de Engenharia Informática Instituto Superior Técnico (IST)/INESC-ID e-mail: joao.marques.silva@dei.ist.utl.pt Vers~ao
Leia maisTeste Intermédio de Matemática A Matemática A Versão 2 10.º Ano de Escolaridade
Teste Intermédio de Matemática A Versão 2 Teste Intermédio Matemática A Versão 2 Duração do Teste: 90 minutos 06.05.2009 10.º Ano de Escolaridade Decreto-Lei n.º 74/2004, de 26 de Março Na sua folha de
Leia maisLista de Exercícios Fluxograma, Estruturas de Sequência e Decisão Prof: Yuri Frota
Lista de Exercícios Fluxograma, Estruturas de Sequência e Decisão Prof: Yuri Frota 1) Indique Verdadeiro ou Falso a) Uma variável é uma posição na memória do computador que pode receber diversos valores
Leia maisLÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA DISCUSSÃO DOS EXERCÍCIOS E CONSTRUÇÃO DE PROGRAMAS SEQUENCIAIS. Prof. Dr. Daniel Caetano 2012-1
LÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA DISCUSSÃO DOS EXERCÍCIOS E CONSTRUÇÃO DE PROGRAMAS SEQUENCIAIS Prof. Dr. Daniel Caetano 2012-1 Objetivos Apresentar as soluções para os exercícios propostos Exercitar
Leia maisFila de Prioridade. Siang Wun Song - Universidade de São Paulo - IME/USP. MAC 5710 - Estruturas de Dados - 2008
MAC 5710 - Estruturas de Dados - 2008 Fila de prioridade Fila de prioridade é uma estrutura de dado que mantém uma coleção de elementos, cada um com uma prioridade associada. Valem as operações seguintes.
Leia maisAlgoritmos e Estruturas de Dados. Grafos Semestre de Inverno 13/14
Algoritmos e Estruturas de Dados Grafos Semestre de Inverno 13/14 1 Grafo - Definição } Um grafo G=(V,E) é um par de dois conjuntos não vazios em que V é um conjunto finito e E é uma relação binária em
Leia maisCAPÍTULO 2. Grafos e Redes
CAPÍTULO 2 1. Introdução Um grafo é uma representação visual de um determinado conjunto de dados e da ligação existente entre alguns dos elementos desse conjunto. Desta forma, em muitos dos problemas que
Leia maisAnálise Complexa e Equações Diferenciais 1 ō Semestre 2015/2016
Análise Complexa e Equações Diferenciais ō Semestre 205/206 ō Teste, versão A (Cursos: LEIC-A, MEAmbi, MEBiol, MEQ). Considere a função u : R 2 R dada por onde a e b são duas constantes reais. 09 de Abril
Leia maisAnálise de Regressão Linear Simples e Múltipla
Análise de Regressão Linear Simples e Múltipla Carla Henriques Departamento de Matemática Escola Superior de Tecnologia de Viseu Carla Henriques (DepMAT ESTV) Análise de Regres. Linear Simples e Múltipla
Leia maisEXAME NACIONAL DO ENSINO SECUNDÁRIO VERSÃO 1
EXAME NACIONAL DO ENSINO SECUNDÁRIO 12.º Ano de Escolaridade (Decreto-Lei n.º 286/89, de 29 de Agosto) Cursos Gerais e Cursos Tecnológicos PROVA 435/9 Págs. Duração da prova: 120 minutos 2005 1.ª FASE
Leia mais3.4 Representação física: alocação encadeada (dinâmica) Ptlista - variável ponteiro externa que indica o início da lista.
3.4 Representação física: alocação encadeada (dinâmica) As posições de memória são alocadas (ou desalocadas) na medida em que são necessárias (ou dispensadas). Os nós de uma lista encontram-se aleatoriamente
Leia maisTÍTULO: COMPARAÇÃO ENTRE OS MÉTODOS DE BUSCA EM ESPAÇOS DE ESTADOS E O ALGORITMO DE DIJKSTRA
TÍTULO: OMPRÇÃO ENTRE OS MÉTODOS DE US EM ESPÇOS DE ESTDOS E O LGORITMO DE DIJKSTR TEGORI: ONLUÍDO ÁRE: IÊNIS EXTS E D TERR SUÁRE: OMPUTÇÃO E INFORMÁTI INSTITUIÇÃO: UNIVERSIDDE DE SORO UTOR(ES): PEDRO
Leia maisSistemas e Circuitos Eléctricos
Sistemas e Circuitos Eléctricos 1º Ano/1º Semestre EACI 1º Laboratório: Introdução ao Material de Laboratório Pretende-se nesta aula de laboratório que o aluno se familiarize com o material/equipamento
Leia maisFluxo Máximo a Custo Mínimo
Universidade Federal de Campina Grande Centro de Engenharia Elétrica e Informática Departamento de Sistemas e Computação Programa de Educação Tutorial (PET) Demontiê Junior (demontie@dsc.ufcg.edu.br) Fluxo
Leia mais01/05/2016. Danillo Tourinho Sancho da Silva, MSc ROTEIRIZAÇÃO TEORIA DOS GRAFOS MOTIVAÇÃO
ROTEIRIZAÇÃO Danillo Tourinho Sancho da Silva, MSc TEORIA DOS GRAFOS MOTIVAÇÃO 1 MOTIVAÇÃO Por que estudar grafos? Importante ferramenta matemática com aplicação em diversas áreas do conhecimento Utilizados
Leia maisAV1 - MA 12-2012. (b) Se o comprador preferir efetuar o pagamento à vista, qual deverá ser o valor desse pagamento único? 1 1, 02 1 1 0, 788 1 0, 980
Questão 1. Uma venda imobiliária envolve o pagamento de 12 prestações mensais iguais a R$ 10.000,00, a primeira no ato da venda, acrescidas de uma parcela final de R$ 100.000,00, 12 meses após a venda.
Leia maisAnálise e Síntese de Algoritmos
Análise e Síntese de Algoritmos Caminhos Mais Curtos para Todos os Pares CLRS, Cap. 25 Contexto Algoritmos Elementares em Grafos (CLR, Cap. 22) BFS & DFS Ordenação Topológica & SCCs Árvores Abrangentes
Leia mais2)Dada a associação da figura, sabe- se que a ddp entre os pontos A e B, vale 80V. Determine:
Resistores em Série e em Paralelo 1) Determine a resistência equivalente, entre os terminais A e B, da associação na figura a seguir. 2)Dada a associação da figura, sabe- se que a ddp entre os pontos A
Leia maisAlgumas Aplicações da Teoria dos Grafos
UNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE MATEMÁTICA Giselle Moraes Resende Pereira (PET Matemática SESu-MEC) giselle_mrp@yahoo.com.br Marcos Antônio da Câmara (Tutor do PET Matemática) camara@ufu.br
Leia maisAlgoritmo de Kruskal. Algoritmo de Kruskal. Floresta geradora 26. Subfloresta S 20.3
Algoritmo de Kruskal Algoritmo de Kruskal S. Algoritmos em Grafos º sem / Subfloresta Uma subfloresta de G é qualquer floresta F que seja subgrafo de G. Exemplo: As arestas vermelhas que ligam os vértices
Leia maisProjeto e Análise de Algoritmos. Método Guloso
Projeto e Análise de Algoritmos Método Guloso Altigran Soares da Silva Universidade Federal do Amazonas Departamento de Ciência da Computação Árvore Geradora Um árvore geradora de um grafo G é um subgrafo
Leia maisProva Escrita de Matemática Aplicada às Ciências Sociais
Exame Final Nacional do Ensino Secundário Prova Escrita de Matemática Aplicada às Ciências Sociais 11.º Ano de Escolaridade Decreto-Lei n.º 139/2012, de 5 de julho Prova 835/2.ª Fase 15 Páginas Duração
Leia maisOtimização de Árvores Sintáticas aplicada à Detecção de Células Cancerígenas
Trabalho de Pesquisa Operacional Otimização de Árvores Sintáticas aplicada à Detecção de Células Cancerígenas Juliana Oliveira Ferreira Bacharelado em Ciência da Computação UNIFAL MG Objetivo Gerar uma
Leia maisEspecificação Operacional.
Especificação Operacional. Para muitos sistemas, a incerteza acerca dos requisitos leva a mudanças e problemas mais tarde no desenvolvimento de software. Zave (1984) sugere um modelo de processo que permite
Leia maisNível 3 IV FAPMAT 28/10/2007
1 Nível 3 IV FAPMAT 8/10/007 1. A figura abaixo representa a área de um paralelepípedo planificado. A que intervalo de valores, x deve pertencer de modo que a área da planificação seja maior que 184cm
Leia maisMatemática A. Versão 2. Na sua folha de respostas, indique de forma legível a versão do teste. Teste Intermédio de Matemática A.
Teste Intermédio de Matemática Versão 2 Teste Intermédio Matemática Versão 2 Duração do Teste: 90 minutos 06.05.2011 10.º no de Escolaridade Decreto-Lei n.º 74/2004, de 26 de Março Na sua folha de respostas,
Leia maisTrabalho Computacional
Universidade Federal do Espírito Santo Departamento de Informática Profª Claudia Boeres Teoria dos Grafos - 2014/2 Trabalho Computacional 1. Objetivo Estudo e implementação de algoritmos para resolução
Leia maisInequação do Segundo Grau
Inequação do Segundo Grau 1. (Pucrj 01) A soma dos valores inteiros que satisfazem a desigualdade a) 9 b) 6 c) 0 d) 4 e) 9. (G1 - ifce 014) O conjunto solução S da inequação 4 S,,1. 4 S,,1. 4 S, 1,. 4
Leia maisFaculdade de Computação
UNIVERSIDADE FEDERAL DE UBERLÂNDIA Faculdade de Computação Disciplina : Teoria da Computação Professora : Sandra Aparecida de Amo Lista de Exercícios n o 2 Exercícios sobre Modelos de Máquinas de Turing
Leia maisProjeto e Análise de Algoritmos
Projeto e Análise de Algoritmos Aula 10 Distâncias Mínimas Edirlei Soares de Lima Distâncias Mínimas Dado um grafo ponderado G = (V, E), um vértice s e um vértice g, obter o caminho
Leia maisProgramação. Folha Prática 4. Lab. 4. Departamento de Informática Universidade da Beira Interior Portugal. Copyright 2010 All rights reserved.
Programação Folha Prática 4 Lab. 4 Departamento de Informática Universidade da Beira Interior Portugal Copyright 2010 All rights reserved. LAB. 4 4ª semana DESENHO E CONSTRUÇÃO DE ALGORITMOS 1. Revisão
Leia maisMétodo Simplex Especializado para Redes
Método Simplex Especializado para Redes Prof. Fernando Augusto Silva Marins Departamento de Produção Faculdade de Engenharia Campus de Guaratinguetá UNESP www.feg.unesp.br/~fmarins fmarins@feg.unesp.br
Leia maisInteligência Artificial. Metodologias de Busca
Inteligência Artificial Metodologias de Busca 1 Solução de problemas como Busca Um problema pode ser considerado como um objetivo Um conjunto de ações podem ser praticadas para alcançar esse objetivo Ao
Leia maisINSTITUTO SUPERIOR TÉCNICO Análise e Síntese de Algoritmos. RESOLUÇÃO 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 DO 2 o TESTE I. (2,0+2,0+2,0 = 6,0 val.) 1) Calcule o valor óptimo da função objectivo e o respectivo
Leia maisNome Nº turma Data / /
Ciências Físico-Químicas 9º Ano Corrente Eléctrica FICHA DE TRABALHO Nome Nº turma Data / / Produção de energia eléctrica À escala industrial, a corrente eléctrica (corrente alternada) produz-se, principalmente,
Leia maisFilas com prioridade - Introdução (1)
AED Algoritmos e Estruturas de Dados LEEC - 2004/2005 Filas com Prioridade Filas com prioridade - Introdução (1) Filas com prioridade (Priority Queues) usadas em diversas aplicações: Despacho (scheduler)
Leia maisV = 0,30. 0,20. 0,50 (m 3 ) = 0,030m 3. b) A pressão exercida pelo bloco sobre a superfície da mesa é dada por: P 75. 10 p = = (N/m 2 ) A 0,20.
11 FÍSICA Um bloco de granito com formato de um paralelepípedo retângulo, com altura de 30 cm e base de 20 cm de largura por 50 cm de comprimento, encontra-se em repouso sobre uma superfície plana horizontal.
Leia maisPROVA DO VESTIBULAR ESAMC-2003-1 RESOLUÇÃO E COMENTÁRIO DA PROFA. MARIA ANTÔNIA GOUVEIA M A T E M Á T I C A
PROVA DO VESTIBULAR ESAMC-- RESOLUÇÃO E COMENTÁRIO DA PROFA. MARIA ANTÔNIA GOUVEIA M A T E M Á T I C A Q. O valor da epressão para = é : A, B, C, D, E, ( (,..., ( ( RESPOSTA: Alternativa A. Q. Sejam A
Leia maisOtimização em Grafos
Otimização em Grafos Luidi G. Simonetti PESC/COPPE 2017 Luidi Simonetti (PESC) EEL857 2017 1 / 33 Definição do Problema Dado: um grafo ponderado G = (V, E), orientado ou não, onde d : E R + define as distâncias
Leia maisPAA-DCC-UFAM. Grafos. Universidade Federal do Amazonas Departamento de Eletrônica e Computação
Grafos Universidade Federal do Amazonas Departamento de Eletrônica e Computação Grafos () Um grafo é composto por um conjunto de vértices e um conjunto de arestas Cada aresta liga dois vértices do grafo
Leia maisTeoria dos Grafos. Edson Prestes
Edson Prestes Dígrafos Dado um dígrafo G, podemos definir uma função multívoca vértices de G entre os Se G possui os arcos (x,y) e (x,w), então sabemos que G possui duas arestas que saem de x e alcançam
Leia maisUniversidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas ICEB
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas ICEB PROBLEMA DE PROGRAMAÇÃO DE VEÍCULOS 1 (Vehicle Scheduling Problem) Cássio Roberto de Araújo cassio@em.ufop.br Elva
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 Problemas de de otimização Conceitos ásicos O Problema da da Mochila Fracionária Template Genérico xemplos: Código de de Huffman Algoritmos Gulosos
Leia maisSolução de problemas por meio de busca (com Python) Luis Martí DEE/PUC-Rio http://lmarti.com
Solução de problemas por meio de busca (com Python) Luis Martí DEE/PUC-Rio http://lmarti.com Python e AI (Re)-introdução ao Python. Problemas de busca e principais abordagens. Exemplos em Python Por que
Leia maisAVALIAÇÃO DA CAPACIDADE PARA A FREQUÊNCIA DO CURSO DE LICENCIATURA EM ENGENHARIA MECÂNICA DO INSTITUTO SUPERIOR DE ENGENHARIA DE LISBOA
INSTITUTO SUPERIOR DE ENGENHARIA DE LISBOA Página 1 de 10 Provas especialmente adequadas destinadas a avaliar a capacidade para a frequência do ensino superior dos maiores de 3 anos, Decreto-Lei n.º 64/006,
Leia maisTécnicas de Computação Paralela Capítulo III Design de Algoritmos Paralelos
Técnicas de Computação Paralela Capítulo III Design de Algoritmos Paralelos José Rogado jose.rogado@ulusofona.pt Universidade Lusófona Mestrado Eng.ª Informática e Sistemas de Informação 2013/14 Resumo
Leia maisProf. Me. Marcos Echevarria
Prof. Me. Marcos Echevarria Já vimos que existem vários tipos de testes de software que podemos usar para que nossos sistemas tenham uma qualidade maior. Além disso, esses testes podem ser executados em
Leia maisAula 8.1 Conteúdo: Eletrodinâmica: Associação de resistores em série, potência elétrica de uma associação em série de resistores. INTERATIVIDADE FINAL
Aula 8.1 Conteúdo: Eletrodinâmica: Associação de resistores em série, potência elétrica de uma associação em série de resistores. Habilidades: Reconhecer as utilidades dos resistores elétricos, assim como,
Leia maisTeoria de Filas Aula 15
Teoria de Filas Aula 15 Aula de hoje Correção Prova Aula Passada Prova Little, medidas de interesse em filas Medidas de Desempenho em Filas K Utilização: fração de tempo que o servidor está ocupado Tempo
Leia maisComplexidade de Algoritmos
Complexidade de Algoritmos Prof. Diego Buchinger diego.buchinger@outlook.com diego.buchinger@udesc.br Prof. Cristiano Damiani Vasconcellos cristiano.vasconcellos@udesc.br Algoritmos de Grafos Complexidade
Leia maisIntrodução à Programação. Armazenamento de Grande Quantidade de Informação Usando Vetores
Introdução à Programação Armazenamento de Grande Quantidade de Informação Usando Vetores Armazenando Grande Quantidade de Informação Como armazenar tanta informação? Vetores! 2 Tópicos da Aula Hoje, aprenderemos
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 maisAGES FACULDADE DE CIÊNCIAS HUMANAS E SOCIAIS DIRETORIA DE ENSINO CÁLCULOS PARA 100%
AGES FACULDADE DE CIÊNCIAS HUMANAS E SOCIAIS DIRETORIA DE ENSINO CÁLCULOS PARA 100% 1. CÁLCULO PARA SABER A MÉDIA FINAL DO ALUNO 1.1. DISCIPLINAS EMINENTEMENTE TEÓRICAS São consideradas disciplinas eminentemente
Leia maisGrafos: caminhos mínimos
Grafos: caminhos mínimos SCE-8 Algoritmos e Estruturas de Dados Thiago A. S. Pardo Maria Cristina Gustavo Batista O problema do menor caminho Um motorista deseja encontrar o caminho mais curto possível
Leia maisNome: N.º: endereço: data: Telefone: E-mail: PARA QUEM CURSA O 9 Ọ ANO EM 2014. Disciplina: MaTeMÁTiCa
Nome: N.º: endereço: data: Telefone: E-mail: Colégio PARA QUEM CURSA O 9 Ọ ANO EM 04 Disciplina: MaTeMÁTiCa Prova: desafio nota: QUESTÃO 6 A soma das medidas dos catetos de um triângulo retângulo é 8cm
Leia maisPESQUISA OPERACIONAL -OTIMIZAÇÃO COMBINATÓRIA PROBLEMAS DE OTIMIZAÇÃO EM REDES. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -OTIMIZAÇÃO COMBINATÓRIA PROBLEMAS DE OTIMIZAÇÃO EM REDES Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Esta aula tem por base o Capítulo 6 do livro de Taha (2008): Otimização em Redes
Leia maisTópicos para a resolução de EXA2Fe01022007. 1. Considere o circuito eléctrico representado esquematicamente na Fig.1. Fig. 1 - Circuito eléctrico.
Tópicos para a resolução de EXA2Fe01022007 1. onsidere o circuito eléctrico representado esquematicamente na Fig.1. Fig. 1 - ircuito eléctrico. RR 2 3 a) R 2 e R 3 : associadas em paralelo; R = equivalente
Leia maisModelos Pioneiros de Aprendizado
Modelos Pioneiros de Aprendizado Conteúdo 1. Hebb... 2 2. Perceptron... 5 2.1. Perceptron Simples para Classificaçãod e Padrões... 6 2.2. Exemplo de Aplicação e Motivação Geométrica... 9 2.3. Perceptron
Leia maisTeorema da Mudança de Coordenadas
Instituto uperior écnico Departamento de Matemática ecção de Álgebra e Análise Prof. Gabriel Pires eorema da Mudança de Coordenadas 1 Mudança de Coordenadas Definição 1 eja n um aberto. Diz-se que uma
Leia maisÁ frente no controle da varroa resistente. Cuidamos das suas abelhas
Inovador e Natural Á frente no controle da varroa resistente Cuidamos das suas abelhas O que é? Ação Aplicação Precauções Benefícios Apiguard é um tratamento à base de timol contra a varroa, em que uma
Leia maisMATEMÁTICA 3. Resposta: 29
MATEMÁTICA 3 17. Uma ponte deve ser construída sobre um rio, unindo os pontos A e, como ilustrado na figura abaixo. Para calcular o comprimento A, escolhe-se um ponto C, na mesma margem em que está, e
Leia maisDIAGRAMA DE ATIVIDADES
DIAGRAMA DE ATIVIDADES Profª Lucélia Oliveira Email: lucelia.com@gmail.com DIAGRAMA DE ATIVIDADES É o diagrama com maior ênfase ao nível de algoritmo da UML e provavelmente um dos mais detalhistas. Era
Leia maisMATEMÁTICA PROVA DO VESTIBULAR ESAMC-2003-2 RESOLUÇÃO E COMENTÁRIO DA PROFA. MARIA ANTÔNIA GOUVEIA. 26. A expressão numérica ( ) RESOLUÇÃO:
PROVA DO VESTIULAR ESAMC-003- RESOLUÇÃO E COMENTÁRIO DA PROFA. MARIA ANTÔNIA GOUVEIA MATEMÁTICA 3 3 3 6. A epressão numérica ( ) 3.( ).( ).( ) equivale a: A) 9 ) - 9 C) D) - E) 6 3 3 3 3 ( ).( ).( ).(
Leia maisITA - 2004 3º DIA MATEMÁTICA BERNOULLI COLÉGIO E PRÉ-VESTIBULAR
ITA - 2004 3º DIA MATEMÁTICA BERNOULLI COLÉGIO E PRÉ-VESTIBULAR Matemática Questão 01 Considere as seguintes afirmações sobre o conjunto U = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} I. U e n(u) = 10 III. 5 U e {5}
Leia maisAula 5 - Parte 1: Funções. Exercícios Propostos
Aula 5 - Parte 1: Funções Exercícios Propostos 1 Construção de Funções: a) Um grupo de amigos deseja alugar uma van, por um dia, para um passeio, ao custo de R$300,00. Um levantamento preliminar indicou
Leia maisInstruções para a Prova de MATEMÁTICA APLICADA:
Instruções para a Prova de : Confira se seu nome e RG estão corretos. Não se esqueça de assinar a capa deste caderno, no local indicado, com caneta azul ou preta. A duração total do Módulo Discursivo é
Leia maisSub-grafo. Árvore Geradora Mínima
Comentários da aula anterior Componentes Fortemente Conectados (algoritmo) 1. Chama BuscaEmProfundidade (G) para obter os tempos de término (t[u], ou f[u]) para todos os vértices de G, isto é, enquanto
Leia maisINF 1010 Estruturas de Dados Avançadas
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 a um
Leia maisAlimentos Saudáveis para o Brasil
Agricultura Familiar: Alimentos Saudáveis para o Brasil Plano Safra 2015/2016 Mais proteção para quem produz Novo seguro de renda Cobertura de até 80% da receita bruta esperada Limites de cobertura triplicados:
Leia maisProva Escrita de Matemática A
EXAME NACIONAL DO ENSINO SECUNDÁRIO Decreto-Lei n.º 74/2004, de 26 de Março Prova Escrita de Matemática A 12.º Ano de Escolaridade Prova 635/2.ª Fase 11 Páginas Duração da Prova: 150 minutos. Tolerância:
Leia maisA estrutura patenteada
Placas DSI Placas DSI em plástico (conforme a norma DIN) A estrutura patenteada As placas de sinalização DSI em plástico colorido são resistentes às intempéries, a riscos, a choques e não perdem a cor,
Leia maisMatemática A. Fevereiro de 2010
Matemática A Fevereiro de 2010 Matemática A Itens 10.º Ano de Escolaridade No Teste intermédio, que se irá realizar no dia 5 de Maio de 2010, os itens de grau de dificuldade mais elevado poderão ser adaptações
Leia maisSurvey de Satisfação de Clientes 2009
Survey de Satisfação de Clientes Fevereiro de 2010 Índice 1. Sumário Executivo 4 2. Metodologia 6 3. Estratificação da Amostra 7 4. Classificação das pontuações 8 5. Apresentação de Resultados das Urgências
Leia maisREDES DE COMPUTADORES
REDES DE COMPUTADORES Prof. Esp. Fabiano Taguchi http://fabianotaguchi.wordpress.com fabianotaguchi@gmail.com ENLACE X REDE A camada de enlace efetua de forma eficiente e com controle de erros o envio
Leia maisANEXOS. Decisão de Execução da Comissão
COMISSÃO EUROPEIA Bruxelas, 12.9.2014 C(2014) 6342 final ANNEXES 1 to 2 ANEXOS da Decisão de Execução da Comissão sobre o procedimento de participação dos Estados-Membros no quadro de apoio à vigilância
Leia mais7. DIAGRAMAÇÃO DAS PLACAS
7. DIAGRAMAÇÃO DAS PLACAS A diagramação das placas de Sinalização Vertical de Indicação compreende os seguintes passos: Definição da altura das letras, a partir da velocidade regulamentada na via; Dimensionamento
Leia maisGrafos parte 2. Percorrendo um grafo. Correção. Eficiência. Percorrendo um Grafo. Percorrendo um Grafo. Percorrendo um Grafo
Percorrendo um grafo Grafos parte 2 SCC-203 Algoritmos e Estruturas de Dados 2 Rosane 2010 Baseado em material de professores dos anos anteriores Percorrendo um Grafo Percorrer um grafo é um problema fundamental
Leia maisCOBERTURA EM UMA REDE DE SENSORES SEM FIO
COBERTURA EM UMA REDE DE SENSORES SEM FIO Vivian Lúcia Bittencourt Drumond Universidade Presidente Antônio Carlos Rodovia MG 368 KM 12 Colônia Rodrigo Silva Barbacena Minas Gerais Brasil viviandrumond@yahoo.com.br
Leia maisLista de Exercícios de: Trabalho de uma força paralela ao deslocamento
Lista de Exercícios de: Trabalho de uma força paralela ao deslocamento Quando aplicamos uma força sobre um corpo, provocando um deslocamento, estamos gastando energia, estamos realizando um trabalho. Ʈ
Leia maisProcesso Seletivo 2009-2
Processo Seletivo 2009-2 GRUPO 2 UNIVERSIDADE FEDERAL DE GOIÁS PRÓ-REITORIA DE GRADUAÇÃO CENTRO DE SELEÇÃO UFG CADERNO DE QUESTÕES 14/06/2009 Matemática SÓ ABRA QUANDO AUTORIZADO LEIA ATENTAMENTE AS INSTRUÇÕES
Leia maisBusca em Largura. Adaptado de Humberto C. B. Oliveira
Busca em Largura Adaptado de Humberto C. B. Oliveira Últimas aulas Introdução: História Aplicações Conceitos Básicos: Grafo simples Grafo completo/vazio Grafo não orientado: Arestas laço Arestas paralelas
Leia maisAndré Ito ROTEIRO DE ESTUDOS DE RECUPERAÇÃO E REVISÃO
Pág. 1 de 7 Aluno (: Disciplina Matemática Curso Professor Ensino Fundamental II André Ito ROTEIRO DE ESTUDOS DE RECUPERAÇÃO E REVISÃO Série 8º ANO Número: 1 - Conteúdo: Equações de 1º grau (Operações,
Leia maisPlaneamento de uma Linha Eléctrica
Introdução aos Computadores e à Programação 006/007, º Semestre 1º Trabalho de OCTAVE Planeamento de uma Linha Eléctrica Introdução Pretende-se instalar uma linha eléctrica entre as localidades de Aldeia
Leia maisCaderno de Exercícios
Instituto Politécnico do Porto Instituto Superior de Engenharia do Porto Departamento de Engenharia Electrotécnica Curso de Engenharia Electrotécnica Electrónica e Computadores Disciplina de FEELE Caderno
Leia maisAnálise de regressão linear simples. Departamento de Matemática Escola Superior de Tecnologia de Viseu
Análise de regressão linear simples Departamento de Matemática Escola Superior de Tecnologia de Viseu Introdução A análise de regressão estuda o relacionamento entre uma variável chamada a variável dependente
Leia maisDesenho de máquinas. Aula 3
Desenho de máquinas Aula 3 Cotagem A cotagem e a escolhas das vistas que irão compor um desenho, são os dois itens que mais exigem conhecimentos e experiência do engenheiro mecânico na área do Desenho
Leia maisMATEMÁTICA DISCRETA. Patrícia Ribeiro 2018/2019. Departamento de Matemática, ESTSetúbal 1 / 47
1 / 47 MATEMÁTICA DISCRETA Patrícia Ribeiro Departamento de Matemática, ESTSetúbal 2018/2019 2 / 47 1 Combinatória 2 Aritmética Racional 3 3 / 47 Capítulo 3 4 / 47 não orientados Um grafo não orientado
Leia maisExercícios Resolvidos Integrais de Linha. Teorema de Green
Instituto Superior Técnico Departamento de Matemática Secção de Álgebra e Análise Exercícios Resolvidos Integrais de Linha. Teorema de Green Exercício 1 Um aro circular de raio 1 rola sem deslizar ao longo
Leia maisAulas 17 & 18. Comutação Rápida a Pacote. Eytan Modiano MIT
Aulas 17 & 18 Comutação Rápida a Pacote Eytan Modiano MIT 1 Comutador a Pacote Etiqueta Um comutador a pacote consiste de uma máquina de roteamento (table lookup), um escalonador e uma máquina de comutação.
Leia maisDesenhando perspectiva isométrica
Desenhando perspectiva isométrica A UU L AL A Quando olhamos para um objeto, temos a sensação de profundidade e relevo. As partes que estão mais próximas de nós parecem maiores e as partes mais distantes
Leia mais