PROBLEMAS FÁCEIS E DIFÍCEIS. Prof. André Vignatti DINF - UFPR
|
|
- Esther Vidal Ferretti
- 8 Há anos
- Visualizações:
Transcrição
1 PROBLEMAS FÁCEIS E DIFÍCEIS Prof. André Vignatti DINF - UFPR
2 ENCONTRANDO CARTAS E PALAVRAS... Experimento em sala: encontrar carta no baralho, encontrar palavra no dicionário Qual das duas buscas é mais eficiente?
3 COMANDOS BÁSICOS DE UM COMPUTADOR Atribuições Desvios Condicionais Repetições
4 PROBLEMAS COMPUTACIONAIS Problema Computacional: Entrada Saída Exemplo (Problema PRIMO ): Entrada: um número n inteiro Saída: SIM ou NÃO, dependendo se n é primo ou não
5 ALGORITMOS Algoritmo: é a solução para problemas computacionais, usando comandos básicos do computador Existem várias soluções (algoritmos) para um mesmo problema!
6 TEMPO DE EXECUÇÃO Voltando ao exemplo inicial... No pior caso, quantas tentativas até encontrar uma carta num deck com n cartas?
7 TEMPO DE EXECUÇÃO No pior caso, quantas tentativas até encontrar uma palavra num dicionário (ordenado) com n páginas? n 2 n 2 2 n 2 3 n 2 i Reformulando: Quantas vezes deve-se elevar 2 para que 2 i seja igual a n? 1
8 TEMPO DE EXECUÇÃO Tentativas no pior caso: Busca sequencial: n Busca binária: log 2 n Moral da História: algoritmos inteligentes são muito mais rápidos! Se soubesse disso, não testaria as lâmpadas uma a uma para descobrir onde está a bomba... n log 2 n milhão bilhão 30
9 TEMPO DE EXECUÇÃO Outro exemplo: ordenação de dados São dados n números na memória do computador: Queremos reorganizá-los ordenadamente: n n 2 n log 2 n milhão milhão 1 trilhão 20 milhões 1 bilhão bilhões Algoritmo ingênuo : n 2 Algoritmo esperto : n log 2 n
10 VELOCIDADE DO COMPUTADOR Medida popular: núm. de instruções por segundo Atualmente: alguns bilhões de instruções por segundo Agora, tarefas repetitivas resolvo programando! Dá pra resolver problemas GRANDES Mas MUITO GRANDES, só com algoritmos espertos Ordenação com 1 bilhão instr/seg n ingênuo esperto ,00001 s ,001 s 0,00001s 1 milhão 16,6 min 0,2 s 1 bilhão 31,7 anos 30 s
11 CAIXEIRO VIAJANTE Maria vendia em todos os estados dos EUA Ela esboçou a seguinte rota: (total=11126 Km) Depto de Viagens: Maria, pode fazer melhor?
12 CAIXEIRO VIAJANTE Maria programou para testar todas as soluções e pegar a melhor 1 semana depois o programa não havia parado... Após uma conta rápida: 48! possibilidades 48! é igual a Se Tempo do Teste = Tempo para a luz atravessar um átomo Então segundos Após Dez Trilhões de Trilhões vezes a Idade da Universo chegaríamos na resposta!!!
13 CAIXEIRO VIAJANTE
14 PROBLEMA DA MOCHILA Um ladrão vai roubar uma casa Os objetos têm peso e valor Sua mochila aguenta até um certo peso Quais itens ele deve levar?
15 PROBLEMA DA MOCHILA Número de Itens Número de Possibilidades
16 GUARDAS NO MUSEU Contratar guardas para vigiar TODOS os corredores de um museu Ficam na junção dos corredores Objetivo: quanto menos guardas, melhor! Número de Itens Número de Possibilidades
17 MORAL DA HISTÓRIA Alguns problemas são: fáceis : busca, ordenação,... Têm solução esperta difíceis : caixeiro viajante, mochila, museu,...
18 PROBLEMAS DIFÍCEIS E DISFARCES Existem soluções espertas para os problemas difíceis? Um chute: Talvez para a mochila SIM, talvez para o museu NÃO...
19 PROBLEMAS DIFÍCEIS E DISFARCES Existem soluções espertas para os problemas difíceis? Caixeiro Viajante, Mochila e Museu são, no fundo, O MESMO PROBLEMA!!! Só têm disfarces diferentes Solução esperta para um = Solução esperta para TODOS Todos problemas difíceis DO MUNDO!!! Isso é contraintuitivo: vocês vão ter que acreditar...
20 PROBLEMAS P, NP Conjunto NP: problemas com solução Pode ou não ser fácil NINGUÉM SABE (ainda) Intuitivamente: qualquer problema Busca, Ordenação, Caixeiro Viajante, Problema da Mochila e do Museu TODOS são problemas NP Conjunto P: problemas com solução esperta Busca e Ordenação são problemas P Caixeiro Viajante, Mochila e Museu NINGUÉM SABE!! problemas fáceis, com soluções espertas
21 A QUESTÃO P = NP? P = NP? Ou seja: TODOS os problemas difíceis têm soluções espertas? I. Basta uma única solução esperta para um único problema difícil! II. Independente da resposta, você ganha U$
22 A QUESTÃO P = NP? As maiores questões não resolvidas da matemática: 1. conjectura de Birch e Swinnerton-Dyer 2. conjectura de Hodge 3. equações de Navier-Stokes 4. P = NP? 5. conjectura de Poincaré 6. hipótese de Riemann 7. Teoria de Yang-Mills Esse rapaz recusou 1 milhão!!!! Oferecem U$ para cada problema resolvido Mas, se P = NP, um computador resolveria facilmente os outros: ganha U$ !!!
23 SE P = NP... E se a resposta de P = NP? for SIM? Vamos esboçar um futuro deste mundo bonito: 2016 Milena Pavel, cientista da computação, avisa um pequeno grupo de teóricos da computação sobre um artigo onde provou que P=NP 2017 O ano segue com vários grupos ao redor do mundo verificando se não há erros no artigo de Milena 2018 Milena recebe a medalha Fields. Apesar de ser uma grande descoberta teórica, na prática o algoritmo não executa tão bem Milena receba o prêmio de U$1 milhão, aceita e doa para instituições ligadas à educação no Brasil. Começam esforços para melhorar a execução prática do algoritmo 2020 Um russo tem uma boa ideia que melhora a execução, mas ainda assim continua ruim
24 SE P = NP Estudantes de graduação do MIT fazem melhorias no código, e colocam para executar no computador mais rápido dos EUA. Pela 1ª vez, conseguem executar na prática 2023 A Boeing usa a solução para fazer a asa ótima para seu novo 797. O avião faz um vôo direto de Londres até Sidney 2025 Um mestrando japonês usa o algoritmo para otimizar o código do próprio algoritmo. Melhora a execução em 5% 2026 Um doutorando finlandês expande a ideia: repetidamente, usa o código otimizado para gerar um mais otimizado, com melhorias sucessivas. Agora, o algoritmo é rebatizado de algoritmo Helsinki 2029 Análise de DNA e sangue identificam exatamente um câncer e testa as proteínas que eliminam o câncer. A abordagem agora é individual, ao invés de generalizada. Graças ao algoritmo de Helsinki
25 SE P = NP o algoritmo de Helsinki faz previsão do tempo 100% correta, incluindo tempestades, tornados e furacões. Casamentos a céu aberto são mais caros em dias de tempo bom, e têm bons descontos em dias chuvosos Transporte de todas as formas são agendadas de forma otimizada para mover pessoas e mercadorias mais rápido e mais barato. Fabricantes melhoram sua produção para aumentar a velocidade e criar menos resíduos. ETC...
26 Difícil crer que um algoritmo faria tudo isso? SIM, é difícil: Faz 40 anos da pergunta P=NP? P=NP: problema difícil com solução esperta (até hoje, nenhum sucesso) Por isso, muitos acham que P NP Mas então: COMO SERÁ O FUTURO MAIS PROVÁVEL?
Análise e Complexidade de Algoritmos
Análise e Complexidade de Algoritmos Uma visão de Intratabilidade, Classes P e NP - redução polinomial - NP-completos e NP-difíceis Prof. Rodrigo Rocha prof.rodrigorocha@yahoo.com http://www.bolinhabolinha.com
Leia maisBatalha Naval Algoritmos de Busca. Correlações curriculares Matemática: Números: maior que, menor que, iguais a.
Atividade 6 Batalha Naval Algoritmos de Busca Sumário Computadores são freqüentemente requisitados a encontrar informação em grandes coleções de dados. Estes precisam desenvolver métodos rápidos e eficientes
Leia maisMercados de Publicidade
Mercados de Publicidade em Busca Web Redes Sociais e Econômicas Prof. André Vignatti O Princípio da VCG para um Mercado de Emparelhamento Geral Vamos generalizar o exemplo para obtermos um método genérico
Leia maisECO039 Linguagens Formais
Prof a.dra.thatyana de Faria Piola Seraphim Universidade Federal de Itajubá thatyana@unifei.edu.br Introdução ˆ As três principais áreas da teoria da computação (Autômatos, Computabilidade e Complexidade)
Leia mais1. Quem somos nós? A AGI Soluções nasceu em Belo Horizonte (BH), com a simples missão de entregar serviços de TI de forma rápida e com alta qualidade.
1. Quem somos nós? A AGI Soluções nasceu em Belo Horizonte (BH), com a simples missão de entregar serviços de TI de forma rápida e com alta qualidade. Todos nós da AGI Soluções trabalhamos durante anos
Leia maisDadas a base e a altura de um triangulo, determinar sua área.
Disciplina Lógica de Programação Visual Ana Rita Dutra dos Santos Especialista em Novas Tecnologias aplicadas a Educação Mestranda em Informática aplicada a Educação ana.santos@qi.edu.br Conceitos Preliminares
Leia maisPor que o quadrado de terminados em 5 e ta o fa cil? Ex.: 15²=225, 75²=5625,...
Por que o quadrado de terminados em 5 e ta o fa cil? Ex.: 15²=225, 75²=5625,... 0) O que veremos na aula de hoje? Um fato interessante Produtos notáveis Equação do 2º grau Como fazer a questão 5 da 3ª
Leia maisROBÔS QUE BRINCAM. Eles já existem fora dos desenhos animados
COLÉGIO NOSSA SENHORA DE SION Troca do Livro Lições de Língua Portuguesa, História 4º A 4º B 4º C Vivência Religiosa - 4º ano quarta-feira segunda-feira quinta-feira Leia o texto abaixo para fazer as lições
Leia maisTAM: o espírito de servir no SAC 2.0
TAM: o espírito de servir no SAC 2.0 Os primeiros passos do SAC 2.0 da TAM A trajetória da TAM sempre foi guiada pela disponibilidade de servir seus clientes; nas redes sociais, essa filosofia não poderia
Leia mais5 Equacionando os problemas
A UA UL LA Equacionando os problemas Introdução Nossa aula começará com um quebra- cabeça de mesa de bar - para você tentar resolver agora. Observe esta figura feita com palitos de fósforo. Mova de lugar
Leia maisCadastro de Produtos
Cadastro de Produtos Para acessar o Cadastro de Produtos, basta clicar no botão Produtos encontrado na tela principal, ou clicar em Produtos / Serviços > Cadastro. Será exibida a tela do cadastro: Indica
Leia mais5COP096 TeoriadaComputação
Sylvio 1 Barbon Jr barbon@uel.br 5COP096 TeoriadaComputação Aula 14 Prof. Dr. Sylvio Barbon Junior Sumário - Problemas Exponenciais - Algoritmos Exponenciais usando Tentativa e Erro - Heurísticas para
Leia maisBacharelado em Ciência e Tecnologia Bacharelado em Ciências e Humanidades. Representação Gráfica de Funções
Bacharelado em Ciência e Tecnologia Bacharelado em Ciências e Humanidades BC 0005 Bases Computacionais da Ciência Representação Gráfica de Funções Prof a Maria das Graças Bruno Marietto graca.marietto@ufabc.edu.br
Leia maisTÓPICO DE EXEMPLO TOMADA DE DECISÃO NÃO É O QUE VOCÊ IMAGINA TÓPICOS
TÓPICOS TOMADA DE DECISÃO NÃO É O QUE VOCÊ IMAGINA Tópico Tomada de Decisão não é o que Você Imagina CoachingOurselves International Inc., 2011 0800 703 3444 coachingourselves.com.br twitter.com/coaching_br
Leia maisBreve história do computador e iniciação ao Microsoft Word
Projecto de Acompanhamento Pedagógico de Internet Escola Superior de Educação de Viana do Castelo - IPVC Breve história do computador e iniciação ao Microsoft Word Já pensaste como surgiu o computador?
Leia maisJogos. Redes Sociais e Econômicas. Prof. André Vignatti
Jogos Redes Sociais e Econômicas Prof. André Vignatti Teoria dos Jogos Neste curso, queremos olhar para redes a partir de duas perspectivas: 1) uma estrutura subjacente dos links de conexão 2) o comportamentos
Leia maisO próximo módulo trata de Sucessos: Como os Sucessos do passado de uma criança podem ajudá-la no futuro. Você saberá por que nos concentramos em
O próximo módulo trata de Sucessos: Como os Sucessos do passado de uma criança podem ajudá-la no futuro. Você saberá por que nos concentramos em Sucessos para ajudar as crianças a superar desafios. Em
Leia maisDiminua seu tempo total de treino e queime mais gordura
Diminua seu tempo total de treino e queime mais gordura Neste artigo vou mostrar o principal tipo de exercício para acelerar a queima de gordura sem se matar durante horas na academia. Vou mostrar e explicar
Leia maisEstudo de Caso. Cliente: Rafael Marques. Coach: Rodrigo Santiago. Duração do processo: 12 meses
Estudo de Caso Cliente: Rafael Marques Duração do processo: 12 meses Coach: Rodrigo Santiago Minha idéia inicial de coaching era a de uma pessoa que me ajudaria a me organizar e me trazer idéias novas,
Leia maisMC-102 Aula 01. Instituto de Computação Unicamp
MC-102 Aula 01 Introdução à Programação de Computadores Instituto de Computação Unicamp 2015 Roteiro 1 Por que aprender a programar? 2 Hardware e Software 3 Organização de um ambiente computacional 4 Algoritmos
Leia mais1. A Google usa cabras para cortar a grama
Sendo uma companhia tão grande e envolvida em tantos aspectos diários do dia a dia das pessoas, a maioria de nós sabemos por cima a história geral da Google. Caso nem isso saiba, eis o máximo que conseguimos
Leia maisInteligência Computacional: resolvendo problemas difíceis da vida real
Instituto de Computação Semana Nacional da Ciência e Tecnologia Escola Agrotécnica Federal de Inconfidentes Inteligência Computacional: resolvendo problemas difíceis da vida real Carlos Eduardo de Andrade
Leia mais3 Dicas MATADORAS Para Escrever Emails Que VENDEM Imóveis
3 Dicas MATADORAS Para Escrever Emails Que VENDEM Imóveis O que é um e- mail bem sucedido? É aquele e- mail que você recebe o contato, envia o e- mail para o cliente e ele te responde. Nós não estamos
Leia maisAnálise de Links e Busca na Web
Análise de Links e Busca na Web Redes Sociais e Econômicas Prof. André Vignatti PageRank O PageRank é uma espécie de fluido que circula pela rede Para uma rede com n nós, o PageRank é calculado da seguinte
Leia maisRespostas de MAIO. A sequência é formada elevando-se ao quadrado os números 2,3,4... e somandolhes 2 em cada caso.
Respostas de MAIO Dia 1: O menor número de ovos é 91. Dia 2: O nível da água baixa. No barquinho, a moeda desloca a mesma massa de água que a do barquinho, portanto, um volume maior que o da moeda. Na
Leia maisAlgoritmos. Objetivo principal: explicar que a mesma ação pode ser realizada de várias maneiras, e que às vezes umas são melhores que outras.
6 6 NOME DA AULA: 6 Algoritmos Duração da aula: 45 60 minutos Tempo de preparação: 10-25 minutos (dependendo da disponibilidade de tangrans prontos ou da necessidade de cortá-los à mão) Objetivo principal:
Leia maisSimulação Estocástica
Simulação Estocástica O que é Simulação Estocástica? Simulação: ato ou efeito de simular Disfarce, fingimento,... Experiência ou ensaio realizado com o auxílio de modelos. Aleatório: dependente de circunstâncias
Leia maisASTRONOMIA. A coisa mais incompreensível a respeito do Universo é que ele é compreensível Albert Einstein
ASTRONOMIA A coisa mais incompreensível a respeito do Universo é que ele é compreensível Albert Einstein ASTRONOMIA A LUZ PROVENIENTE DE ESTRELAS DISTANTES PROVA QUE O UNIVERSO É ANTIGO? Vivemos num universo
Leia maisAlgoritmos e Programação (Prática) Profa. Andreza Leite andreza.leite@univasf.edu.br
(Prática) Profa. Andreza Leite andreza.leite@univasf.edu.br Introdução O computador como ferramenta indispensável: Faz parte das nossas vidas; Por si só não faz nada de útil; Grande capacidade de resolução
Leia maisLógica Indutiva. Aula 4. Prof. André Martins
Lógica Indutiva Aula 4 Prof. André Martins É uma bruxa? Lógica Clássica (Dedutiva) Na Lógica Clássica, determinamos a veracidade de proposições a partir de outras proposições que julgamos verdadeiras.
Leia maisComandos Sequenciais if else, e Switch
Introdução à Programação Comandos Sequenciais if else, e Switch 1º ano - ESI e IGE (2011/2012) Engenheiro Anilton Silva Fernandes (afernandes@unipiaget.cv) O computador pensa? Muitas vezes utiliza-se a
Leia maisALGORITMOS PARTE 01. Fabricio de Sousa Pinto
ALGORITMOS PARTE 01 Fabricio de Sousa Pinto Algoritmos: Definição 2 É uma sequência de instruções finita e ordenada de forma lógica para a resolução de uma determinada tarefa ou problema. Algoritmos 3
Leia maisÍNDICE. Introdução. Os 7 Segredos. Como ser um milionário? Porque eu não sou milionário? Conclusão. \\ 07 Segredos Milionários
ÍNDICE Introdução Os 7 Segredos Como ser um milionário? Porque eu não sou milionário? Conclusão 3 4 6 11 12 INTRODUÇÃO IMPORTANTE Neste e-book você terá uma rápida introdução sobre as chaves que movem
Leia maisinternetsegura.fde.sp.gov.br
PROJETO: HISTORIA: PÁGINA: ANO:! internetsegura.fde.sp.gov.br Internet Segura. Bom para você! Olá! A campanha Internet Segura. Bom para você! apresenta duas histórias em quadrinhos em que seus personagens
Leia maisTop Guia In.Fra: Perguntas para fazer ao seu fornecedor de CFTV
Top Guia In.Fra: Perguntas para fazer ao seu fornecedor de CFTV 1ª Edição (v1.4) 1 Um projeto de segurança bem feito Até pouco tempo atrás o mercado de CFTV era dividido entre fabricantes de alto custo
Leia maisSe você está começando a explorar o marketing digita com o YouTube, então você, certamente, já notou o quão poderosos são os vídeos.
Eu fico muito feliz por você ter baixado esse ebook, nele você vai encontrar um método fantástico de atrair clientes através de uma plataforma incrível, que desenvolvi depois de milhares de testes dentro
Leia mais10 DICAS DE TECNOLOGIA PARA AUMENTAR SUA PRODUTIVIDADE NO TRABALHO
10 DICAS DE TECNOLOGIA PARA AUMENTAR SUA PRODUTIVIDADE NO TRABALHO UMA DAS GRANDES FUNÇÕES DA TECNOLOGIA É A DE FACILITAR A VIDA DO HOMEM, SEJA NA VIDA PESSOAL OU CORPORATIVA. ATRAVÉS DELA, ELE CONSEGUE
Leia maisDESENVOLVENDO HABILIDADES CIÊNCIAS DA NATUREZA I - EM
Olá Caro Aluno, Você já reparou que, no dia a dia quantificamos, comparamos e analisamos quase tudo o que está a nossa volta? Vamos ampliar nossos conhecimentos sobre algumas dessas situações. O objetivo
Leia maisDeus tem o melhor pra mim
Deus tem o melhor pra mim Is 1:19 "Se quiserdes, e ouvirdes, comereis o melhor da terra." Numa tradução mais original deste versículo, encontramos algo mais ou menos assim: Is 1:19 "Se vocês estiverem
Leia maisGabarito da 17ª Olimpíada Estudantil Astra de Matemática 2012 2ª Fase
01) No alvo representado pela figura abaixo, uma certa pontuação é dada para a flecha que cai na região sombreada S e outra para a flecha que cai no círculo central R. Diana obteve 17 pontos, lançando
Leia maisInvestigando números consecutivos no 3º ano do Ensino Fundamental
Home Índice Autores deste número Investigando números consecutivos no 3º ano do Ensino Fundamental Adriana Freire Resumo Na Escola Vera Cruz adota-se como norteador da prática pedagógica na área de matemática
Leia maisORGANIZAÇÃO DE COMPUTADORES MÓDULO 13
ORGANIZAÇÃO DE COMPUTADORES MÓDULO 13 Índice 1. Circuitos Digitais - Continuação...3 1.1. Por que Binário?... 3 1.2. Conversão entre Bases... 3 2 1. CIRCUITOS DIGITAIS - CONTINUAÇÃO 1.1. POR QUE BINÁRIO?
Leia mais1.1. Organização de um Sistema Computacional
1. INTRODUÇÃO 1.1. Organização de um Sistema Computacional Desde a antiguidade, o homem vem desenvolvendo dispositivos elétricoeletrônicos (hardware) que funciona com base em instruções e que são capazes
Leia maisCOMO ENGAJAR UM FUNCIONÁRIO NO PRIMEIRO DIA DE TRABALHO?
COMO ENGAJAR UM FUNCIONÁRIO NO PRIMEIRO DIA DE TRABALHO? COMO ENGAJAR UM FUNCIONÁRIO NO PRIMEIRO DIA DE TRABALHO? Engajar funcionários é conseguir envolver as pessoas em um mesmo propósito que a empresa
Leia maisComo escrever melhor em 5 passos simples
Como escrever melhor em 5 passos simples Escrever um artigo para seu blog pode ser um processo estressante e tomar bastante tempo, especialmente se você não é um escritor. Mas quando você está determinado
Leia maisConsultoria e Gerenciadora
Consultoria e Gerenciadora Revolutia Consultoria e Gerenciadora Distribuição livre desde que mantida fonte e originalidade Sumário Por onde começar? Problemas e Soluções Dicas dos Campeões 2 3 O que impede
Leia maisSeminário de Introdução a pesquisa
Seminário de Introdução a pesquisa Discussão o Óleo de Lorenzo Avanço da ciência e o método científico Apenas os cientistas podem fazer ciência? No filme vemos os pais de Lorenzo buscando a cura da doença
Leia maisPrincípio da Casa dos Pombos I
Programa Olímpico de Treinamento Curso de Combinatória - Nível 2 Prof. Bruno Holanda Aula 7 Princípio da Casa dos Pombos I O princípio da casa dos pombos também é conhecido em alguns países (na Rússia,
Leia maisAlgoritmos Genéticos
UNIVERSIDADE PRESBITERIANA MACKENZIE Laboratório de Computação Natural LCoN I ESCOLA DE COMPUTAÇÃO NATURAL Algoritmos Genéticos Rafael Xavier e Willyan Abilhoa Outubro/2012 www.computacaonatural.com.br
Leia maisPesquisa com Professores de Escolas e com Alunos da Graduação em Matemática
Pesquisa com Professores de Escolas e com Alunos da Graduação em Matemática Rene Baltazar Introdução Serão abordados, neste trabalho, significados e características de Professor Pesquisador e as conseqüências,
Leia maisResolução de problemas por meio de busca. Capítulo 3 Russell & Norvig Seções 3.1, 3.2 e 3.3
Resolução de problemas por meio de busca Capítulo 3 Russell & Norvig Seções 3.1, 3.2 e 3.3 Agentes de resolução de problemas Agentes reagvos não funcionam em ambientes para quais o número de regras condição-
Leia maisEstabelecendo Prioridades para Advocacia
Estabelecendo Prioridades para Advocacia Tomando em consideração os limites de tempo e recursos dos implementadores, as ferramentas da série Straight to the Point (Directo ao Ponto), da Pathfinder International,
Leia maisGabarito da Prova de Oficinas dos Velhos Ano 2008
Gabarito da Prova de Oficinas dos Velhos Ano 2008 12 de maio de 2008 1 (a) O objetivo principal da oficina de espectroscopia é que os aprendizes aprendessem, rápido, a interpretar espectros e linhas espectrais,
Leia maisComo fazer seu blog se destacar dos outros
Como fazer seu blog se destacar dos outros Fama. Tráfego. Reconhecimento. Muito dinheiro no bolso. Esses itens certamente estão presentes na lista de desejos de quase todos os blogueiros. Afinal, ninguém
Leia maisPresidência da República Casa Civil Secretaria de Administração Diretoria de Gestão de Pessoas Coordenação Geral de Documentação e Informação
Presidência da República Casa Civil Secretaria de Administração Diretoria de Gestão de Pessoas Coordenação Geral de Documentação e Informação Coordenação de Biblioteca 29 Discurso na cerimónia de premiação
Leia mais9º Plano de aula. 1-Citação as semana: Não aponte um defeito,aponte uma solução. 2-Meditação da semana:
9º Plano de aula 1-Citação as semana: Não aponte um defeito,aponte uma solução. 2-Meditação da semana: Enraizando e criando raiz (CD-Visualização Criativa faixa 2) 3-História da semana: Persistência X
Leia maisVOCÊ QUER LER EM INGLÊS EM APENAS 7 DIAS?
VOCÊ QUER LER EM INGLÊS EM APENAS 7 DIAS? Olá. Eu sou o Charlles Nunes, coordenador do BLZ Idiomas. Aprendi inglês como autodidata e trabalho com ensino há mais de 20 anos. Tenho uma ideia para compartilhar:
Leia mais2. Representação Numérica
2. Representação Numérica 2.1 Introdução A fim se realizarmos de maneira prática qualquer operação com números, nós precisamos representa-los em uma determinada base numérica. O que isso significa? Vamos
Leia maisIntrodução Processamento Paralelo
Introdução Processamento Paralelo Esbel Tomás Valero Orellana Bacharelado em Ciência da Computação Departamento de Ciências Exatas e Tecnológicas Universidade Estadual de Santa Cruz evalero@uesc.br 23
Leia maisBCC202 - Estrutura de Dados I
BCC202 - Estrutura de Dados I Aula 04: Análise de Algoritmos (Parte 1) Reinaldo Fortes Universidade Federal de Ouro Preto, UFOP Departamento de Ciência da Computação, DECOM Website: www.decom.ufop.br/reifortes
Leia maisManual prático de criação publicitária. (O dia-a-dia da criação em uma agência)
Manual prático de criação publicitária (O dia-a-dia da criação em uma agência) MANUAL final2.indd 1 14/3/2006 23:19:58 Flávio Waiteman Manual prático de criação publicitária (O dia-a-dia da criação em
Leia maisDepartamento de Engenharia. ENG 1090 Introdução à Engenharia de Produção
Pontifícia Universidade Católica de Goiás Departamento de Engenharia Curso de Graduação em Engenharia de Produção ENG 1090 Introdução à Engenharia de Produção Prof. Gustavo Suriani de Campos Meireles Faz
Leia maisFicha Técnica: Design e Impressão Mediana Global Communication
Uma Cidade para Todos Ficha Técnica: Design e Impressão Mediana Global Communication Colaboração Nuno Oliveira, coordenador do Serviço de Psicologia do 1º ciclo do Ensino Básico da EMEC - Empresa Municipal
Leia maisSegredos do Depositante
www.depositoaprazo.net Segredos do Depositante 10 Segredos para escolher o melhor depósito Fátima Azevedo Joana Simões Índice 1. O valor temporal do dinheiro: Valor Presente e Valor Futuro... 2 Valor Futuro
Leia maisEscaneando seu computador com o Avira AntiVir 10
Escaneando seu computador com o Avira AntiVir 10 Para fazer um scan, clique com o botão direito do mouse sobre o símbolo do Avira AntiVir (aquele guarda-chuva vermelho aberto ao lado do relógio do Windows)
Leia maisESTRUTURAS DE DADOS II
ESTRUTURAS DE DADOS II Msc. Daniele Carvalho Oliveira Doutoranda em Ciência da Computação - UFU Mestre em Ciência da Computação UFU Bacharel em Ciência da Computação - UFJF Conteúdo Programático 1. Introdução
Leia maisAprenda como estudar em quatro etapas PORVIR
ENG POR!FAZER POR?PENSAR POR+CRIAR POR PESSOAS POR:VIR DIÁRIO DE INOVAÇÕES WIKI DICAS BLOG DESTAQUE // POR?PENSAR 1 COMENTÁRIO // 10 TWEETS // 999 LIKES Aprenda como estudar em quatro etapas Educador Fábio
Leia maisCOMO PARTICIPAR EM UMA RODADA DE NEGÓCIOS: Sugestões para as comunidades e associações
COMO PARTICIPAR EM UMA RODADA DE NEGÓCIOS: Sugestões para as comunidades e associações R E A L I Z A Ç Ã O A P O I O COMO PARTICIPAR EM UMA RODADA DE NEGÓCIOS: Sugestões para as comunidades e associações
Leia maisMatéria: Matemática Assunto: Máximo Divisor Comum Prof. Dudan
Matéria: Matemática Assunto: Máximo Divisor Comum Prof. Dudan Matemática Máximo Divisor Comum (MDC) O máximo divisor comum entre dois números é representado pelo maior valor comum pertencente aos divisores
Leia maisO que é um programa? Programa é uma lista de instruções que descrevem uma tarefa a ser realizada pelo computador.
O que é um programa? Programa é uma lista de instruções que descrevem uma tarefa a ser realizada pelo computador. Linguagem de Programação Uma linguagem de programação é um método padronizado para expressar
Leia maisMANUAL LOTOFÁCIL. Por Cláudio luis
MANUAL LOTOFÁCIL Por Cláudio luis O programa LOTOFÁCIL foi criado com o objetivo de obter um conjunto de cartelas para serem jogadas nas casas lotéricas no jogo de mesmo nome. No funcionamento do jogo,
Leia maisSERVIÇO PÚBLICO FEDERAL UNIVERSIDADE FEDERAL DA FRONTEIRA SUL COMISSÃO PERMANENTE DO PROCESSO SELETIVO DÚVIDAS FREQUENTES
DÚVIDAS FREQUENTES A UFFS abre mais de um Processo Seletivo no mesmo ano? Não. Há apenas um Processo Seletivo por ano. Nele, você pode optar por cursos que começam no primeiro ou no segundo semestre, mas
Leia maisManual de Utilização
Manual de Utilização Versão 1.0 18/01/2013 Sempre consulte por atualizações deste manual em nossa página. O Cotação Web está em constante desenvolvimento, podendo ter novas funcionalidades adicionadas
Leia maisP/1 Seu Ivo, eu queria que o senhor começasse falando seu nome completo, onde o senhor nasceu e a data do seu nascimento.
museudapessoa.net P/1 Seu Ivo, eu queria que o senhor começasse falando seu nome completo, onde o senhor nasceu e a data do seu nascimento. R Eu nasci em Piúma, em primeiro lugar meu nome é Ivo, nasci
Leia maisAntivírus. Trabalho elaborado por. Ana Ferreira. Patricia Ferreira
Antivírus Trabalho elaborado por Ana Ferreira Patricia Ferreira Índice O que são... 3 Para que servem?... 3 Dicas De Segurança: Antivírus Pagos Ou Gratuitos?... 4 Como se faz a instalação do antivírus?
Leia maisRevisão - Reveja os pontos principais, o Plano de Ação ou os tópicos da discussão do encontro anterior.
Preparação do Instrutor Trazer para a reunião/encontro de vendas: DVD : Módulo 9 Aparelho de DVD e TV Flip chart e canetas ( pincel atômico) Canetas/lápis apontados Manuais dos participantes (workbooks)
Leia mais6/06/2012 09h26 - Atualizado em 26/06/2012 12h30 Boot to Gecko: o futuro celular da Mozilla
6/06/2012 09h26 - Atualizado em 26/06/2012 12h30 Boot to Gecko: o futuro celular da Mozilla O mercado brasileiro de dispositivos móveis em breve ganhará mais uma grande plataforma. Anunciado oficialmente
Leia maisBANCO DE DADOS. Eliminar redundâncias e inconsistências de um banco de dados, com reorganização mínima dos dados.
Modelagem de Dados Normalização Objetivo: BANCO DE DADOS Eliminar redundâncias e inconsistências de um banco de dados, com reorganização mínima dos dados. Sub-Fases: Identificação das redundâncias e outros
Leia maisCurso de Instalação e Gestão de Redes Informáticas
ESCOLA PROFISSIONAL VASCONCELLOS LEBRE Curso de Instalação e Gestão de Redes Informáticas PROCESSADORES DE 64 BITS X PROCESSADORES DE 32 BITS José Vitor Nogueira Santos FT2-0749 Mealhada, 2009 Introdução
Leia mais3. O NIVEL DA LINGUAGEM DE MONTAGEM
3. O NIVEL DA LINGUAGEM DE MONTAGEM Nas aulas anteriores tivemos a oportunidade de discutir dois diferentes níveis presentes na maioria dos computadores atuais. Nesta aula dedica-se a outro nível que também
Leia maisBC-0005 Bases Computacionais da Ciência. Modelagem e simulação
BC-0005 Bases Computacionais da Ciência Aula 8 Modelagem e simulação Santo André, julho de 2010 Roteiro da Aula Modelagem O que é um modelo? Tipos de modelos Simulação O que é? Como pode ser feita? Exercício:
Leia maisGuia: como instalar o Ubuntu Linux
Guia: como instalar o Ubuntu Linux Você cansou do Windows e quer se aventurar a usar alguma distribuição Linux, mas não sabe por onde começar? Montamos um passo a passo com todas as etapas necessárias
Leia maisCOMO INVESTIR PARA GANHAR DINHEIRO
COMO INVESTIR PARA GANHAR DINHEIRO Por que ler este livro? Você já escutou histórias de pessoas que ganharam muito dinheiro investindo, seja em imóveis ou na Bolsa de Valores? Após ter escutado todas essas
Leia maisDito isso, vamos ao que interessa para se abrir um escritório contábil:
Introdução Como faço para abrir o meu escritório? Administrativamente falando, um escritório de contabilidade é um negócio como outro qualquer. Logo, abrir um escritório contábil vai requerer de você,
Leia maisO NEGÓCIO DA CERTO O NEGÓCIO DA CERTO APRENDA COMO AUMENTAR O DESEMPENHO DO SEU COMPUTADOR COM DICAS SIMPLES E FÁCEIS
O APRENDA COMO AUMENTAR O DESEMPENHO DO SEU COMPUTADOR COM DICAS SIMPLES E FÁCEIS Índice Introdução...3 O Autor...4 Ícones (Atalhos)...5 Organizando Barra De Tarefas...6 Anti Vírus...8 Limpeza De Disco...9
Leia mais7 erros mais comuns no supply chain, pela visão colaborativa dos processos B2B
7 erros mais comuns no supply chain, pela visão colaborativa dos processos B2B A Jango Assessoria, há 11 anos no mercado, já atuou em conjunto com várias equipes e projetos que, direta ou indiretamente,
Leia maisGERADOR EÓLICO 1 INTRODUÇÃO
FUNDAÇÃO ESCOLA TÉCNICA LIBERATO SALZANO VIEIRA DA CUNHA Projeto de Pesquisa da Primeira Série Série: Primeira Curso: Eletrotécnica Turma: 2123 Sala: 234 Início: 17 de junho de 2009 Entrega: 17 de julho
Leia maisAssociação Educacional Dom Bosco Curso de Engenharia 1º ano
Formatação condicional utilizando o valor da célula O que é? Algumas vezes é preciso destacar os valores, ou seja, como colocar em vermelho ou entre parênteses, os negativos, e de outra cor os positivos,
Leia maisSEMINÁRIO DO GRUPO DE PESQUISA MATEMÁTICA APLICADA E COMPUTACIONAL DO PÓLO UNIVERSITÁRIO DO SUL FLUMINENSE
SEMINÁRIO DO GRUPO DE PESQUISA MATEMÁTICA APLICADA E COMPUTACIONAL DO PÓLO UNIVERSITÁRIO DO SUL FLUMINENSE Um problema de um milhão de dólares Luiz Leduíno de Salles Neto 25/07/2006 Grupo consultivo de
Leia maisA CD BABY APRESENTA: Criando Eventos de Sucesso no Facebook Catorze regras para lotar os seus shows
A CD BABY APRESENTA: Criando Eventos de Sucesso no Facebook Catorze regras para lotar os seus shows Criando Eventos de Sucesso no Facebook Catorze regras para lotar os seus shows Músicos vêm debatendo
Leia maisComplexidade de Algoritmos. Edson Prestes
Edson Prestes Um problema pode ser resolvido através de diversos algoritmos; O fato de um algoritmo resolver um dado problema não significa que seja aceitável na prática. Na maioria das vezes, a escolha
Leia maisMontagem e Manutenção. Luís Guilherme A. Pontes
Montagem e Manutenção Luís Guilherme A. Pontes Introdução Qual é a importância da Montagem e Manutenção de Computadores? Sistema Binário Sistema Binário Existem duas maneiras de se trabalhar e armazenar
Leia maisTreinamento Adsense O curso que ensina você a construir um negócio do zero. E faturar e Ganhar ate R$4,5MIL por Mês na Internet
Treinamento Adsense O curso que ensina você a construir um negócio do zero E faturar e Ganhar ate R$4,5MIL por Mês na Internet Olá você não me conhece, então deixa eu me apresentar: Meu nome é Rodrigo
Leia maisLuís Norberto Pascoal
Viver com felicidade é sucesso com harmonia e humildade. Luís Norberto Pascoal Agradecemos aos parceiros que investem em nosso projeto. ISBN 978-85-7694-131-6 9 788576 941316 Era uma vez um pássaro que
Leia maisAtividade 11. Caça ao Tesouro Autômatos de Estados Finitos
Atividade 11 Caça ao Tesouro Autômatos de Estados Finitos Sumário Freqüentemente programas de computador precisam processar uma seqüência de símbolos como letras ou palavras em um documento, ou até mesmo
Leia maisATIVIDADES DE MATEMÁTICA 8ª A/B
ATIVIDADES DE MATEMÁTICA 8ª A/B 1. Se toda a espécie humana atual fosse formada por apenas 100 famílias, 7 dessas famílias estariam consumindo 80% de toda a energia gerada no planeta. a) Quanto por cento,
Leia maisALGORITMOS DE ORDENAÇÃO. Algoritmos de comparação-e-troca. Bubble Sort Merge Sort Quick Sort
ALGORITMOS DE ORDENAÇÃO ALGORITMOS DE ORDENAÇÃO Algoritmos de comparação-e-troca Bubble Sort Merge Sort Quick Sort 1 BUBBLE SORT Usa a estratégia de comparação-e-troca É constituído por várias fases Cada
Leia maisArquitetura de Computadores - Processadores Superescalares. por Helcio Wagner da Silva
Arquitetura de Computadores - Processadores Superescalares por Helcio Wagner da Silva Introdução O Pipeline é uma técnica desenvolvida para a melhoria do desempenho frente à execução seqüencial de instruções
Leia mais