Computação quântica:! realizações e desafios! Ernesto F. Galvão Instituto de Física - UFF
|
|
- Gilberto Stachinski Sousa
- 8 Há anos
- Visualizações:
Transcrição
1 Computação quântica:! realizações e desafios! Ernesto F. Galvão Instituto de Física - UFF XV Escola Regional de Informática PR 2009
2 Resumo Introdução de Turing à computação quântica Mecânica quântica para cientistas da computação Realizações Perspectivas
3 Turing e complexidade computacional Alan Turing (1935) - Formalização matemática dos conceitos de: - procedimento preciso para calcular algo - algoritmo - um tipo simples de computador Máquina de Turing CPU se movimenta de acordo com programa, lendo e apagando dados - simples, mas capaz de qualquer computação: Tese de Church-Turing Resultados: - existem problemas incomputáveis - à la Gödel - problemas computacionais podem ser divididos, grosso modo, entre tratáveis e intratáveis.
4 Intratabilidade computacional Considere - Problema computacional com entrada de d dígitos; - Algoritmo que usa N portas lógicas/passos computacionais. Problema tratável: N é proporcional a polinômio de d. - Ex.: multiplicação de dois números de d dígitos. N d 2 Problema intratável: N cresce mais rápido do que qualquer polinômio. - Ex.: fatoração de inteiro de d dígitos. - Melhor algoritmo conhecido: N 2 d resultado: fatorar um número de 400 dígitos levaria bilhões de anos neste computador!! Problemas intratáveis são importantes: - Fatoração: chave para quebrar códigos criptográficos (RSA) - Otimização: aumento de rendimento na indústria - Problemas científicos em geral
5 Mas... A ciência da computação não levava em conta que a computação é um processo físico. Leis físicas determinam os limites dos computadores: - Termodinâmica - computação reversível versus irreversível - Irreversibilidade aparece quando apagamos memória Energia dissipada: kt*ln2 por bit apagado - qual a teoria mais abrangente que descreve a dinâmica de máquinas que computam? Física Quântica
6 Física quântica Desenvolvida na década de 1920 para descrever sistemas microscópicos: fótons (luz), elétrons, átomos, etc. Muito diferente das teorias físicas anteriores ( clássicas ): - Descrição probabilística Deus não joga dados! - Possibilidade de superposição - combinação peculiar de propriedades contraditórias - Emaranhamento quântico - correlações fortes entre propriedades de partículas separadas Fantasmagórica ação a distância!
7 Superposições Física clássica: objeto tem posição bem-definida (2 posições codificam 1 bit) Física quântica: elétron pode estar numa situação de superposição de 2 posições 0 1 bit Ponto quântico duplo 1
8 Superposições A física quântica permite novas operações sobre o elétron: - estado inicial: 0 - Operação especial com eletrodos cria superposição qbit Medida da posição revela - 50% das vezes em 0 p=1/2-50% das vezes em 1 p=1/2 0 1 A superposição é sensível ao que fizermos nas duas posições! Pulsos lasers nas duas posições afetam o elétron Medida da posição revela mudanças nas probabilidades de encontrar o elétron em cada ponto. P=3/4 p=1/4 um pouco como se o elétron estivesse nos dois lugares ao mesmo tempo! Não-localidade quântica 0 1
9 Computação clássica (com notação quântica) N. David Mermin introdução à computação quântica para cientistas da computação Bit - dois estados distinguíveis, os vetores-base: 0 1 0, N bits: produto tensorial de N vetores-base de 1 bit. Exemplo: 2 bits têm 4 estados, representados por vetores 4x1 A 0 B 0 ψ A φ B A 0 B 0 = A 0 B 1 A 1 B 1 A 1 B 0 A 1 B 1 3 representações para vetores-base descrevendo a memória: 0 1 A 1 B 3 AB = 0 1
10 Computação clássica Computação reversível arbitrária = permutação do vetor 2 N x 1 correspondente ao estado inicial: 0 AB = 0 A 0 B 1 AB = 0 A 1 B 2 AB = 1 A 0 B 0 AB = 0 A 0 B 1 AB = 0 A 1 B 2 AB = 1 A 0 B ψ F = P ψ I 3 AB = 1 A 1 B 3 AB = 1 A 1 B Com esta notação, estado dos N bits no meio da computação é: Algoritmo: 2 N ψ = α i i, i=1 onde todos os, exceto, indicando que o estado atual é. α i = 0 α k =1 Computador Escolha de P Decomposição de P em operações ( portas ) envolvendo só 1 ou 2 bits por vez. k
11 Computação quântica a memória Bit quântico = qbit Estado de 1 qbit = vetor complexo 2x1, normalizado ψ = α α 1 1 α 0 2 2, α 0 + α 1 =1. α 1 ψ = cos(θ /2) 0 + exp(iφ)sin(θ /2) 1 Estado de N qbits = vetor complexo com 2 N componentes, normalizado Ex.: dois qbits A e B 2 N ψ = α i i, α 2 i =1 i=1 i ψ AB = α 0 0 A 0 B + α 1 0 A 1 B + α 2 1 A 0 B + α 3 1 A 1 B Estados são combinações lineares dos vetores-base clássicos.
12 Computação quântica a dinâmica Dinâmica = algoritmo = aplicação de matrizes unitárias ( UU = U U = 1) Ex.: matrizes de Pauli correspondem a 3 rotações diferentes: X = 0 1 Y = 0 i Z = i Dinâmica quântica é mais rica que a clássica, levando a estados arbitrários de descrição complexa: ψ = 2 N α i i, α 2 i =1 i=1 i Só uma pequena parte da informação presente nos obtida ao final, no processo quântico de medida α i pode ser
13 Computação quântica: o processo de medida (output) Resultado = medida quântica em ψ F = U ψ I = α i i i Medida é irreversível: - Resultado (output): sequência de N bits correspondente a um dos vetores-base k - Probabilidade do resultado k associado a : - Após medida com resultado k, o estado do sistema é k p k = α k 2 ψ = k É preciso escolher o algoritmo U cuidadosamente para que ao final o processo de medida nos dê a solução do problema com alta probabilidade.
14 Bits x Qbits Bits Qbits Estado de N (q)bits Operações reversíveis Permutações Transf. unitárias i, 0 i 2 N Medida revela o estado? Sim Não Como descobrir o estado É só olhar! Medida quântica α i i, α 2 i =1 Informação adquirida k k com probabilidade α k 2 Estado depois da medida O mesmo: Diferente: k k
15 Emaranhamento quântico Vimos que estado geral de sistema de 2 qbits é dado por: Por outro lado, se ψ AB = α 0 0 A 0 B + α 1 0 A 1 B + α 2 1 A 0 B + α 3 1 A 1 B - qbit A está no estado - qbit B está no estado φ A = α 0 A + β 1 A φ B = γ 0 B + δ 1 B φ AB φ AB = αγ 0 A 0 B + αδ 0 A 1 B + βγ 1 A 0 B + βδ 1 A 1 B não é geral nele ambos A e B têm estados bem-definidos (estado separável). α 0 α 3 α 2 α 1 Quando temos estados emaranhados, e os subsistemas não têm estados bem-definidos. Emaranhamento quântico é um recurso usado em várias aplicações.
16 Pioneiros da computação quântica Richard Feynman (1982) - cálculo de propriedades de sistemas quânticos parece ser um problema intratável - sistema quântico muito bem controlado poderia servir para calcular essas propriedades de maneira eficiente computador quântico David Deutsch (1985) - estudou as propriedades de uma máquina de Turing quântica - mostrou que ela poderia resolver um problema em menos passos que um computador clássico
17 Pioneiros da computação quântica Peter Shor (1994) - computadores quânticos podem fatorar inteiros em tempo polinomial - exponencialmente mais rápido! - o algoritmo (quântico) de Shor abriu caminho para o crescimento da pesquisa em informação quântica e computação quântica Lov Grover (1996) - algoritmo de busca em base de dados - desempenho (número necessário de consultas à base de dados) - útil para acelerar solução de problemas intratáveis
18 Computando com qbits Escolhemos sistema quântico para codificar zeros e uns. Ex: níveis de energia eletrônicos de íons presos em armadilha Ion trap Steane group (Oxford) Foto de íons armadilhados Modificamos as superposições quânticas de maneira controlada. Ex: pulsos laser em conjuntos de íons Medimos o sistema ao final das manipulações. Ex: pulsos laser especiais para identificar os níveis de energia. Só que há muitas dificuldades experimentais
19 Computando com qbits Dificuldades: - acesso experimental x isolamento - fragilidade das superposições (descoerência) - controle preciso dos sistemas usados Situação experimental atual: - demonstração de pequenas simulações quânticas Lanyon et al., arxiv: demonstração do algoritmo de fatoração em RNM Vandersypen et al., Nature 414, 883(2001) - criação de superposições e controle de poucos qbits em diversos sistemas Há outras aplicações interessantes além da computação
20 Outras aplicações de informação quântica Criptografia quântica Fótons individuais A F B A se comunica com B através de canal quântico (ex: polarização de fótons) Interceptação pelo espião (F) resulta em perturbação inevitável do fóton medida quântica Garantia de segurança absoluta na troca de mensagens
21 Criptografia quântica comercial Já há pelo menos 4 companhias que já comercializam sistemas de criptografia quântica: - IdQuantique (Suíça) - Smartquantum (França) - QuintessenceLabs (Austrália) - MagiQ Technologies (EUA)
22 Sistemas físicos sendo investigados Armadilhas de íons - correntes e cargas elétricas prendem íons individuais no vácuo - qbits codificados no estado eletrônico - interações entre qbits são feitas com lasers e através do balanço conjunto dos íons Foto de íons armadilhados (NIST) micro-armadilha de íons (NIST)
23 Sistemas físicos sendo investigados Outras alternativas: - elétrons presos em pontos quânticos - ressonância nuclear em líquidos - átomos em redes óticas - luz laser (ótica quântica) - circuitos supercondutores - [??????]??????
24 Importância estratégica Séc. XIX: tecnologias limitadas pela termodinâmica e mecânica clássica Séc. XX: tecnologias limitadas pela mecânica quântica Séc. XXI: tecnologias usando os efeitos mais sutis da mecânica quântica: Informação quântica, spintrônica,?
25 Novas tecnologias usando informação quântica Computação Tratabilidade/intratabilidade com computadores quânticos Que problemas tratáveis (classicamente) admitem aceleração polinomial com CQ? Simulação de sistemas quânticos (novos materiais, etc) Códigos quânticos de correção de erros Criptografia fatoração rápida = quebra da criptografia RSA desenvolvimento de protocolos seguros mesmo contra CQs criptografia quântica com segurança absoluta Protocolos interativos com comunicação quântica/emaranhamento vantagem quântica (até exponencial) em complexidade de comunicação e outras tarefas Metrologia vantagem em medidas de precisão usando estados emaranhados da luz Design de células solares, cálculos de química quântica, [ver A Federal Vision for Quantum Information Science (Janeiro 2009) relatório do Conselho Nacional de Ciência e Tecnologia E.U.A.]
26 Perspectivas Computação Quântica Física CQ Matemática Ciência da Computação No Brasil: Instituto Nacional de Ciência e Tecnologia (INCT) de Informação Quântica - CNPq - 20 grupos de pesquisa em 7 estados, predominância de físicos Fora: IQC & Perimeter (Waterloo, Canadá), Caltech, MIT, CQCT (Austrália), Cambridge, Viena,
27 Perspectivas Computação Quântica Área interdisciplinar em pleno desenvolvimento Computação quântica em grande escala pode levar décadas, mas antes: - criptografia quântica - simulações de sistemas quânticos - outras novas tecnologias Por volta de 2020 já não conseguiremos mais miniaturizar os transístores... Melhor aprender desde já como processar informação quanticamente!
28 Sugestões de leitura A face oculta da Natureza: o novo mundo da física quântica Anton Zeilinger (Ed. Globo ) O que é computação quântica? Ernesto F. Galvão (Ed.Vieira&Lent 2007) A revolução dos q-bits Ivan Oliveira e Cássio Leite (Zahar 2009) Quantum computer science: an introduction N. David Mermin (Cambridge UP 2007) Computação quântica e informação quântica Nielsen, Chuang (Ed. Bookman 2005) Visitem o meu site para mais dicas de leitura na web:
29 Usando emaranhamento: computação distribuída Complexidade de comunicação: cada pessoa tem parte dos dados, e Clara precisa calcular f(x,y,z). Qual o mínimo de comunicação necessária entre as pessoas? B y B y x z A Solução clássica C f(x,y,z)? x z A Solução quântica C Aplicações: design de circuitos eletrônicos, computação em rede Vantagem quântica: usamos emaranhamento ao invés de comunicação
1.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 maisLimitações dos Computadores
Limitações dos Computadores Baseado em Computers Ltd. What they really can t do, David Harel. Oxford University Press, 2000. Computadores e Redes de Comunicação Mestrado em Gestão de Informação, FEUP 2004/07
Leia maisIntrodução à Engenharia de
Introdução à Engenharia de Computação Tópico: Sistemas de Numeração José Gonçalves - LPRM/DI/UFES Introdução à Engenharia de Computação Introdução O número é um conceito abstrato que representa a idéia
Leia maisSistemas de Numeração. Introdução ao Computador 2010/1 Renan Manola
Sistemas de Numeração Introdução ao Computador 2010/1 Renan Manola Introdução Em sistemas digitais o sistema de numeração binário é o mais importante, já fora do mundo digital o sistema decimal é o mais
Leia maisPlano. Motivação Mecânica quântica Criptografia quântica. Criptoanálise quântica. Troca de chaves com segurança incondicional
Plano Motivação Mecânica quântica Criptografia quântica Troca de chaves com segurança incondicional Criptoanálise quântica Algoritmo de Shor Ataque a a provas de conhecimento nulo Motivação Lei de Moore
Leia maisComo funciona o Reed-Switches (MEC089)
Como funciona o Reed-Switches (MEC089) Escrito por Newton C. Braga Um componente de grande utilidade que pode ser usado como sensor em muitas aplicações mecatrônicas, robóticas e de automação é o reed-switch
Leia maisSistemas de Numeração
Universidade Tecnológica Federal do Paraná Bacharelado em Ciência da Computação IC3A Introdução à Ciência da Computação Sistemas de Numeração Marcos Silvano O. Almeida Baseado no material do prof. Rogério
Leia maisFACULDADE PITÁGORAS DISCIPLINA: ARQUITETURA DE COMPUTADORES
FACULDADE PITÁGORAS DISCIPLINA: ARQUITETURA DE COMPUTADORES Prof. Ms. Carlos José Giudice dos Santos cpgcarlos@yahoo.com.br www.oficinadapesquisa.com.br Conceito de Computador Um computador digital é
Leia maisOrganização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Aritmética Computacional Slide 1 Sumário Unidade Lógica e Aritmética Representação de Números Inteiros Aritmética de Números Inteiros Representação de Números
Leia maisO que é computação quântica?!
O que é computação quântica? Ernesto F. Galvão Instituto de Física Universidade Federal Fluminense (UFF) SNCT 2013 ICEx, UFF Volta Redonda Linha do tempo computação Pré-história I c. 3000 A.C. I c. 2400
Leia maisIntrodução à Bioinformática. Prof. IVAné@
Introdução à Bioinformática Prof. IVAné@ Bioinformática União da ciência da computação com a biologia molecular É uma área nova Há 10 anos atrás o termo nem existia Depois da descoberta de Watson e Crick
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 maisIvan Guilhon Mitoso Rocha. As grandezas fundamentais que serão adotadas por nós daqui em frente:
Rumo ao ITA Física Análise Dimensional Ivan Guilhon Mitoso Rocha A análise dimensional é um assunto básico que estuda as grandezas físicas em geral, com respeito a suas unidades de medida. Como as grandezas
Leia maisCI165 Introdução. André Vignatti. 31 de julho de 2014
Introdução 31 de julho de 2014 Antes de mais nada... Os slides de 6 aulas (introdução, insertion sort, mergesort, quicksort, recorrências e limitantes de ordenação) foram originalmente feitos pelos Profs.
Leia maisComputação Quântica. Rafael T. Possignolo
Computação Quântica Rafael T. Possignolo 19 de agosto de 2011 O que é computação quântica? Mas afinal o que é computação??? Computação A computação pode ser definida como a busca de uma solução para um
Leia maisLÓGICA DE PROGRAMAÇÃO
Todos direitos reservados. Proibida a reprodução, mesmo parcial, por qualquer processo mecânico, eletrônico, reprográfico, etc., sem a autorização, por escrito, do(s) autor(es) e da editora. LÓGICA DE
Leia maisMÓDULO 7 Modelo OSI. 7.1 Serviços Versus Protocolos
MÓDULO 7 Modelo OSI A maioria das redes são organizadas como pilhas ou níveis de camadas, umas sobre as outras, sendo feito com o intuito de reduzir a complexidade do projeto da rede. O objetivo de cada
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 maisAs Telecomunicações. Constituição do grupo: Alexandre Fialho 9ºA N.º 1 Henrique Calisto 9ºA N.º 11
As Telecomunicações Constituição do grupo: Alexandre Fialho 9ºA N.º 1 Henrique Calisto 9ºA N.º 11 Sumário A evolução das telecomunicações?...3 O que e a aldeia Global ou a globalização?...4 O que a comunicação
Leia mais3 Sistemas de Numeração:
3 Sistemas de Numeração: Os computadores eletrônicos têm como base para seu funcionamento a utilização de eletricidade. Diferente de outras máquinas que a presença ou ausência de eletricidade apenas significam
Leia maisHORÁRIO SEGUNDA TERÇA QUARTA QUINTA SEXTA
1º A 2016 Noturno Central 1S/2016 Introdução à Engenharia de Controle à Automação Lógica e Matemática Discreta Física Geral Física Geral Fundamentos de Cálculo Lógica e Matemática Discreta Algoritmos e
Leia maisSistema de Numeração e Conversão entre Sistemas. Prof. Rômulo Calado Pantaleão Camara. Carga Horária: 60h
Sistema de Numeração e Conversão entre Sistemas. Prof. Rômulo Calado Pantaleão Camara Carga Horária: 60h Representação de grandeza com sinal O bit mais significativo representa o sinal: 0 (indica um número
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 maisAritmética Binária e. Bernardo Nunes Gonçalves
Aritmética Binária e Complemento a Base Bernardo Nunes Gonçalves Sumário Soma e multiplicação binária Subtração e divisão binária Representação com sinal Sinal e magnitude Complemento a base. Adição binária
Leia maisINTRODUÇÃO ÀS LINGUAGENS DE PROGRAMAÇÃO
Capítulo 1 INTRODUÇÃO ÀS LINGUAGENS DE PROGRAMAÇÃO 1.1 Histórico de Linguagens de Programação Para um computador executar uma dada tarefa é necessário que se informe a ele, de uma maneira clara, como ele
Leia maisCAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES
CAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES 3.1 - IDENTIFICADORES Os objetos que usamos no nosso algoritmo são uma representação simbólica de um valor de dado. Assim, quando executamos a seguinte instrução:
Leia maisc) A corrente induzida na bobina imediatamente após a chave S ser fechada terá o mesmo sentido da corrente no circuito? Justifique sua resposta.
Questão 1 Um estudante de física, com o intuito de testar algumas teorias sobre circuitos e indução eletromagnética, montou o circuito elétrico indicado na figura ao lado. O circuito é composto de quatro
Leia maisAndré Aziz (andreaziz@deinfo.ufrpe.br) Francielle Santos (francielle@deinfo.ufrpe.br)
André Aziz (andreaziz@deinfo.ufrpe.br) Francielle Santos (francielle@deinfo.ufrpe.br) Apresentações; A disciplina: Objetivos; Cronograma; Avaliação; O que é Computação; Breve histórico. DEINFO/UFRPE 2
Leia maisProf.Msc Jocênio Marquios Epaminondas. http://www.twitter.com/jocenio
Prof.Msc Jocênio Marquios Epaminondas http://www.jocenio.pro.br email:prof.jocenio@jocenio.pro.br http://www.twitter.com/jocenio A escrita, os primeiros registos: Os primeiros registos gráficos feitos
Leia maisUniversidade Federal de São Paulo Campus São José dos Campos LISTA DE DISCIPLINAS DA GRADUAÇÃO
A B C Álgebra Linear Álgebra Linear Computacional Álgebra Linear II Algoritmos e Estrutura de Dados I Algoritmos e Estrutura de Dados II Algoritmos em Bioinformática Alteridade e Diversidade no Brasil
Leia mais1. NÍVEL CONVENCIONAL DE MÁQUINA
1. NÍVEL CONVENCIONAL DE MÁQUINA Relembrando a nossa matéria de Arquitetura de Computadores, a arquitetura de Computadores se divide em vários níveis como já estudamos anteriormente. Ou seja: o Nível 0
Leia maisFigura 1 - O computador
Organização e arquitectura dum computador Índice Índice... 2 1. Introdução... 3 2. Representação da informação no computador... 4 3. Funcionamento básico dum computador... 5 4. Estrutura do processador...
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 maisUniversidade Católica de Petrópolis Centro de Engenharia e Computação Introdução as Telecomunicações. Professor: Erasmus Couto de Miranda Aluno: Rgu:
Universidade Católica de Petrópolis Centro de Engenharia e Computação Introdução as Telecomunicações Professor: Erasmus Couto de Miranda Aluno: Rgu: ATIVIDADE 1: REALIZAR PESQUISA A RESPEITO DO SEGUINTE
Leia maisPÓS GRADUAÇÃO EM CIÊNCIAS DE FLORESTAS TROPICAIS-PG-CFT INSTITUTO NACIONAL DE PESQUISAS DA AMAZÔNIA-INPA. 09/abril de 2014
PÓS GRADUAÇÃO EM CIÊNCIAS DE FLORESTAS TROPICAIS-PG-CFT INSTITUTO NACIONAL DE PESQUISAS DA AMAZÔNIA-INPA 09/abril de 2014 Considerações Estatísticas para Planejamento e Publicação 1 Circularidade do Método
Leia maisINFORMÁTICA E TEORIA DA COMPUTAÇÃO
CAPA INFORMÁTICA E TEORIA DA COMPUTAÇÃO 2014 SUMARÉ Índice Informática... 02 Etimologia... 02 Origem e Concepção... 03 Teoria da Computação... 03 Conclusão... 04 Informática A informática é um termo usado
Leia maisModelagem no Domínio do Tempo. Carlos Alexandre Mello. Carlos Alexandre Mello cabm@cin.ufpe.br 1
Carlos Alexandre Mello 1 Modelagem no Domínio da Frequência A equação diferencial de um sistema é convertida em função de transferência, gerando um modelo matemático de um sistema que algebricamente relaciona
Leia maisInformática. Prof. Macêdo Firmino. Macêdo Firmino (IFRN) Informática Setembro de 2011 1 / 25
Informática Prof. Macêdo Firmino Introdução a Informática Macêdo Firmino (IFRN) Informática Setembro de 2011 1 / 25 O Que é um Computador? É uma máquina composta de um conjunto de partes eletrônicas e
Leia maisEstabilidade. Carlos Alexandre Mello. Carlos Alexandre Mello cabm@cin.ufpe.br 1
Estabilidade Carlos Alexandre Mello 1 Introdução Já vimos que existem três requisitos fundamentais para projetar um sistema de controle: Resposta Transiente Estabilidade Erros de Estado Estacionário Estabilidade
Leia maisCAP. I ERROS EM CÁLCULO NUMÉRICO
CAP. I ERROS EM CÁLCULO NUMÉRICO 0. Introdução Por método numérico entende-se um método para calcular a solução de um problema realizando apenas uma sequência finita de operações aritméticas. A obtenção
Leia maisUNIVERSIDADE FEDERAL DE SÃO PAULO DEPARTAMENTO DE CIÊNCIA E TECNOLOGIA - DCT. CURSO: BCT (Disciplinas Obrigatórias)
UNIVERSIDADE FEDERAL DE SÃO PAULO DEPARTAMENTO DE CIÊNCIA E TECNOLOGIA - DCT CURSO: BCT (Disciplinas Obrigatórias) Cálculo em Várias Variáveis FUV ou Calculo I Algoritmos e Estrutura de Dados Lógica de
Leia maisAula 2 Modelo Simplificado de Computador
Aula 2 Modelo Simplificado de Computador Um computador pode ser esquematizado de maneira bastante simplificada da seguinte forma: Modelo Simplificado de Computador: Memória Dispositivo de Entrada Processador
Leia maisProjeto de Máquinas de Estado
Projeto de Máquinas de Estado Organizado por Rodrigo Hausen. Original de Thomas L. Floyd. Versão 0: 15 de março de 2013 http://compscinet.org/circuitos Resumo Grande parte deste texto, exemplos e estrutura
Leia maisProjeto de Circuitos. Introdução ao Computador 2008/01 Bernardo Gonçalves
Projeto de Circuitos Lógicos Introdução ao Computador 2008/01 Bernardo Gonçalves Sumário Da Álgebra de Boole ao projeto de circuitos digitais; Portas lógicas; Equivalência de circuitos; Construindo circuitos
Leia mais1. Sistemas de numeração
1. Sistemas de numeração Quando mencionamos sistemas de numeração estamos nos referindo à utilização de um sistema para representar uma numeração, ou seja, uma quantidade. Sistematizar algo seria organizar,
Leia mais¹CPTL/UFMS, Três Lagoas, MS,Brasil, oliveiralimarafael@hotmail.com. ²CPTL/UFMS, Três Lagoas, MS, Brasil.
Encontro de Ensino, Pesquisa e Extensão, Presidente Prudente, 22 a 25 de outubro, 2012 36 INTRODUÇÃO A CRIPTOGRAFIA RSA Rafael Lima Oliveira¹, Prof. Dr. Fernando Pereira de Souza². ¹CPTL/UFMS, Três Lagoas,
Leia maisCurso Técnico em Redes
Curso Técnico em Redes Prof. Airton Ribeiro - 2012 Histórico das Linguagens de Programação O que é? É um método padronizado para expressar instruções para um computador. É um conjunto de regras sintáticas
Leia maisÍNDICE DOS CONCEITOS, RELAÇÕES E OPERAÇÕES NAS ATIVIDADES E JOGOS DO LIVRO 2 O ANO
ÍNDICE DOS CONCEITOS, RELAÇÕES E OPERAÇÕES NAS ATIVIDADES E JOGOS DO LIVRO 2 O ANO Páginas 1. A ORGANIZAÇÃO E O TRATAMENTO DE INFORMAÇÕES 1.1- Através de gráficos... 2, 9, 20, 65, 116 1.2- Através de tabelas...
Leia maisIntrodução à Computação
Aspectos Importantes - Desenvolvimento de Software Motivação A economia de todos países dependem do uso de software. Cada vez mais, o controle dos processos tem sido feito por software. Atualmente, os
Leia maisUNIVERSIDADE FEDERAL DE PERNAMBUCO - PRÓ-REITORIA PARA ASSUNTOS ACADÊMICOS CURRÍCULO DO CURSO DE GRADUAÇÃO EM ENGENHARIA DA COMPUTAÇÃO PERFIL
PERFIL 3001 - Válido para os alunos ingressos a partir de 2002.1 Disciplinas Obrigatórias Ciclo Geral Prát IF668 Introdução à Computação 1 2 2 45 MA530 Cálculo para Computação 5 0 5 75 MA531 Álgebra Vetorial
Leia maisProjeto e Análise de Algoritmos Projeto de Algoritmos Heurísticas e Algoritmos Aproximados
Projeto e Análise de Algoritmos Projeto de Algoritmos Heurísticas e Algoritmos Aproximados Prof. Humberto Brandão humberto@bcc.unifal-mg.edu.br Universidade Federal de Alfenas Departamento de Ciências
Leia maisCurso de Engenharia Formação Geral 1º e 2º anos
Curso de Engenharia Formação Geral 1º e 2º anos DISCIPLINA 1º Bimestre Introdução à Engenharia 40 Informática 40 Matemática 80 Produção de Textos 40 2º Bimestre Cálculo I 80 Física I 80 Inglês 20 Metodologia
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 maisSistemas Computacionais II Professor Frederico Sauer
Sistemas Computacionais II Professor Frederico Sauer Livro-texto: Introdução à Organização de Computadores 4ª edição Mário A. Monteiro Livros Técnicos e Científicos Editora. Atenção: Este material não
Leia maisAná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 maisNotas em Matemática Aplicada 8
Notas em Matemática Aplicada 8 Editado por Eliana XL de Andrade Universidade Estadual Paulista - UNESP São José do Rio Preto, SP, Brasil Rubens Sampaio Pontifícia Universidade Católica do Rio de Janeiro
Leia maisApresentação por Leonardo Melo melo.leonardo@ieee.org Universidade Federal de Juiz de Fora PET Elétrica IEEE Institute Of Electrical and Electronics
Apresentação por Leonardo Melo melo.leonardo@ieee.org Universidade Federal de Juiz de Fora PET Elétrica IEEE Institute Of Electrical and Electronics Engineers Prefácio O Engenheiro 2020 Como será ou deveria
Leia maisCurso de Engenharia. Formação Geral 1º e 2º anos
Curso de Engenharia Formação Geral 1º e 2º anos DISCIPLINA 1º Bimestre Introdução à Engenharia Informática Matemática Produção de Textos 2º Bimestre Cálculo I Física I Inglês Metodologia Científica 3º
Leia maisMC102 Algoritmos e Programação de Computadores 1ª Aula Introdução à Programação de Computadores
MC102 Algoritmos e Programação de Computadores 1ª Aula Introdução à Programação de Computadores 1. Objetivos Situar a atividade de programação de computadores Apresentar conceitos fundamentais relativos
Leia maisIntrodução. INF1005 Programação I 33K Prof. Gustavo Moreira gmoreira@inf.puc-rio.br
Introdução INF1005 Programação I 33K Prof. Gustavo Moreira gmoreira@inf.puc-rio.br introdução Tópicos conceitos básicos o que é um programa um programa na memória decifrando um código referência Capítulo
Leia maisProjeto Pedagógico do Bacharelado em Ciência da Computação. Comissão de Curso e NDE do BCC
Projeto Pedagógico do Bacharelado em Ciência da Computação Comissão de Curso e NDE do BCC Fevereiro de 2015 Situação Legal do Curso Criação: Resolução CONSU no. 43, de 04/07/2007. Autorização: Portaria
Leia maisSegurança Internet. Fernando Albuquerque. fernando@cic.unb.br www.cic.unb.br/docentes/fernando (061) 273-3589
Segurança Internet Fernando Albuquerque fernando@cic.unb.br www.cic.unb.br/docentes/fernando (061) 273-3589 Tópicos Introdução Autenticação Controle da configuração Registro dos acessos Firewalls Backups
Leia maisCURSO DE LICENCIATURA EM FÍSICA
SERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA SERTÃO PERNAMBUCANO DIREÇÃO DE ENSINO DEPARTAMENTO DE ENSINO SUPERIOR 1. Perfil do Curso CURSO DE LICENCIATURA
Leia maisTabela de Símbolos. Análise Semântica A Tabela de Símbolos. Principais Operações. Estrutura da Tabela de Símbolos. Declarações 11/6/2008
Tabela de Símbolos Análise Semântica A Tabela de Símbolos Fabiano Baldo Após a árvore de derivação, a tabela de símbolos é o principal atributo herdado em um compilador. É possível, mas não necessário,
Leia mais3.2. ORBITAIS E NÚMEROS QUÂNTICOS 3.3. CONFIGURAÇÕES ELETRÔNICAS. Aline Lamenha
3.2. ORBITAIS E NÚMEROS QUÂNTICOS 3.3. CONFIGURAÇÕES ELETRÔNICAS Aline Lamenha OBJETIVOS Referir os contributos de vários cientistas e das suas propostas de modelo atómico, para a criação do modelo atómico
Leia maisAnálise e Projeto de Algoritmos
Análise e Projeto de Algoritmos Prof. Eduardo Barrére www.ufjf.br/pgcc www.dcc.ufjf.br eduardo.barrere@ice.ufjf.br www.barrere.ufjf.br Complexidade de Algoritmos Computabilidade: Um problema é computável
Leia maisCriptografia Quântica 1. Quantum Cryptography 1
Criptografia Quântica 1 Anderson Barnabé Claudemberg Ferreira Luciana Carreiro Albuquerque Ronny Raupp 2 Resumo Neste trabalho será avaliado o comportamento de uma tecnologia emergente perante premissas
Leia maisProposta de ensino da Segunda lei de Newton para o ensino médio com uso de sensores da PASCO. Carolina de Sousa Leandro Cirilo Thiago Cordeiro
Proposta de ensino da Segunda lei de Newton para o ensino médio com uso de sensores da PASCO Carolina de Sousa Leandro Cirilo Thiago Cordeiro Estudante do curso de Licenciatura em Física Bolsista do Programa
Leia maisMEMÓRIA. 0 e 1 únicos elementos do sistema de numeração de base 2
MEMÓRIA CONCEITO Bit- 0 1 Essência de um sistema chamado BIESTÁVEL Ex: Lâmpada 0 apagada 1 acesa 0 e 1 únicos elementos do sistema de numeração de base 2 A que se destina a memória: Armazenamento das instruções
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 maisAvaliação de Desempenho de Sistemas. Conceitos Básicos de Sistemas e Modelos
Avaliação de Desempenho de Sistemas Conceitos Básicos de Sistemas e Modelos O que é Desempenho? Webster s? The manner in which a mechanism performs. Aurélio: Conjunto de características ou de possibilidades
Leia mais1.2. Ramo de especialização: Automação Industrial Créditos (ECTS)
1. Áreas científicas e créditos para a obtenção do grau: 1.1. Ramo de especialização: Eletrónica e Instrumentação Área Científica Sigla (ECTS) Obrigatórios Optativos (1) Matemática Mat 36 0 Física Fis
Leia maisA automação em nossas vidas 25/10/2015. Módulo IV Tecnologia. TECNOLOGIA Conceito e História
Módulo IV Tecnologia Danillo Tourinho S. da Silva, M.Sc. TECNOLOGIA Conceito e História A automação em nossas vidas Objetivo: Facilitar nossas vidas no dia-a-dia Em casa: Lavando roupa Esquentando leite
Leia maisProtocolo TCP/IP. Neste caso cada computador da rede precisa de, pelo menos, dois parâmetros configurados:
Protocolo TCP/IP Neste caso cada computador da rede precisa de, pelo menos, dois parâmetros configurados: Número IP Máscara de sub-rede O Número IP é um número no seguinte formato: x.y.z.w Não podem existir
Leia maisArquitetura de Rede de Computadores
TCP/IP Roteamento Arquitetura de Rede de Prof. Pedro Neto Aracaju Sergipe - 2011 Ementa da Disciplina 4. Roteamento i. Máscara de Rede ii. Sub-Redes iii. Números Binários e Máscara de Sub-Rede iv. O Roteador
Leia maisSistemas Distribuídos: Conceitos e Projeto Introdução a Criptografia e Criptografia Simétrica
Sistemas Distribuídos: Conceitos e Projeto Introdução a Criptografia e Criptografia Simétrica Francisco José da Silva e Silva Laboratório de Sistemas Distribuídos (LSD) Departamento de Informática / UFMA
Leia maisULA- Unidade Lógica Aritmética. Prof. Rômulo Calado Pantaleão Camara. Carga Horária: 60h
ULA- Unidade Lógica Aritmética. Prof. Rômulo Calado Pantaleão Camara Carga Horária: 60h Sumário Unidade Lógica Aritmetrica Registradores Unidade Lógica Operações da ULA Unidade de Ponto Flutuante Representação
Leia maisINFORMÁTICA BÁSICA. Prof. Rafael Zimmermann
INFORMÁTICA BÁSICA Prof. Rafael Zimmermann 1. INFORMÁTICA É a ciência que estuda o processamento de informações. Nasceu da necessidade do homem processar informações cada vez mais complexas e com maior
Leia maisRedes de Computadores II Prova 3 13/07/2012. Nome:
Redes de Computadores II Prova 3 13/07/2012 Nome: 1. Com base na rede mostrada abaixo: i. Assumindo que essa rede use IP, circule as subredes IP que nela devem ser criadas. ii. Identifique um protocolo
Leia maisPontifícia Universidade Católica do Rio Grande do Sul Faculdade de Engenharia Disciplina de Lógica Computacional Aplicada. Prof. Dr.
Índice 1. SISTEMAS NUMÉRICOS 1.1 Caracterização dos Sistemas Numéricos 1.2 Sistemas Numéricos em uma Base B Qualquer 1.2.1 Sistema de Numeração Decimal 1.2.2. Sistema de Numeração Binário 1.2.3 Sistema
Leia maisIntrodução à Organização e Arquitetura de Computadores. Prof. Leonardo Barreto Campos 1
Introdução à Organização e Arquitetura de Computadores Prof. Leonardo Barreto Campos 1 Sumário Introdução; Evolução dos Computadores; Considerações da Arquitetura de von Neumann; Execução de uma instrução
Leia maisArquitetura de Redes: Camadas de Protocolos (Parte I) Prof. Eduardo
Arquitetura de Redes: Camadas de Protocolos (Parte I) Prof. Eduardo Introdução O que é Protocolo? - Para que os pacotes de dados trafeguem de uma origem até um destino, através de uma rede, é importante
Leia maisTeoria quântica da informação: da criptografia quântica ao teletransporte. Gustavo Garcia Rigolin
Teoria quântica da informação: da criptografia quântica ao teletransporte Gustavo Garcia Rigolin Resumo da apresentação Teoria quântica da informação: visão geral; Bits versus qubits; Criptografia Quântica;
Leia maisSistemas de Informações Gerenciais
Sistemas de Informações Gerenciais Aula 3 Sistema de Informação Conceito, Componentes e Evolução Professora: Cintia Caetano INTRODUÇÃO Conceito: Um Sistema de Informação (SI) é um sistema cujo elemento
Leia maisAdmistração de Redes de Computadores (ARC)
Admistração de Redes de Computadores (ARC) Instituto Federal de Educação, Ciência e Tecnologia de Santa Catarina - Campus São José Prof. Glauco Cardozo glauco.cardozo@ifsc.edu.br RAID é a sigla para Redundant
Leia maisResolução de problemas e desenvolvimento de algoritmos
SSC0101 - ICC1 Teórica Introdução à Ciência da Computação I Resolução de problemas e desenvolvimento de algoritmos Prof. Vanderlei Bonato Prof. Cláudio Fabiano Motta Toledo Sumário Análise e solução de
Leia maisARQUITETURA DE COMPUTADORES
ARQUITETURA DE COMPUTADORES Aula 02: Conceitos Básicos Conceitos Básicos Conceitos fundamentais: dado, informação e processamento de dados Conceitos de algoritmo, algoritmo ótimo, hardware. Software e
Leia maisOrganizaçãoe Recuperaçãode Informação GSI521. Prof. Dr. Rodrigo Sanches Miani FACOM/UFU
Organizaçãoe Recuperaçãode Informação GSI521 Prof. Dr. Rodrigo Sanches Miani FACOM/UFU Análisede links Page Rank Prof. Dr. Rodrigo Sanches Miani FACOM/UFU Motivação Suponha que um modelo clássico, como
Leia maisProjeto e Análise de Algoritmos. Profa. Juliana Kaizer Vizzotto. Projeto e Análise de Algoritmos - Aula 1
Projeto e Análise de Algoritmos Profa. Juliana Kaizer Vizzotto Projeto e Análise de Algoritmos - Aula 1 Roteiro Introdução Exemplo: ordenação Introdução Análise de Algoritmos Estudo teórico da performance
Leia maisHardware (Nível 0) Organização. Interface de Máquina (IM) Interface Interna de Microprogramação (IIMP)
Hardware (Nível 0) Organização O AS/400 isola os usuários das características do hardware através de uma arquitetura de camadas. Vários modelos da família AS/400 de computadores de médio porte estão disponíveis,
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 maisSistemas Distribuídos. Aleardo Manacero Jr.
Sistemas Distribuídos Aleardo Manacero Jr. Conteúdo Conceitos fundamentais Estratégias de controle: relógios e algoritmos de sincronismo Serviços: arquivos e memória Corba Processamento distribuído Sistemas
Leia maisPARA A CONSTRUÇÃO DOS GRÁFICOS
1 PARA A CONSTRUÇÃO DOS GRÁFICOS Apresentamos dois materiais feitos por estudantes do Curso de Psicologia da Faculdade de Ciências Humanas e da Saúde para construção de gráficos. As instruções das páginas
Leia maisInformática. 2 o Período 09/03/2012
Informática 2 o Período 09/03/2012 1 Agenda 1ª Parte Perguntas da aula do dia 28/02/2012 2ª Parte Redes: Protocolos e Serviços 1ª Parte Perguntas da aula do dia 28/02/2012 Grupo de 5 pessoas Perguntas
Leia maisComputadores de Programação (MAB353)
Computadores de Programação (MAB353) Aula 19: Visão geral sobre otimização de programas 06 de julho de 2010 1 2 3 Características esperadas dos programas O primeiro objetivo ao escrever programas de computador
Leia maisContextualização: Sistemas de Computação
Contextualização: Sistemas de Computação Professor: Santiago Viertel dcc2sv@joinville.udesc.br Modelo de Computador Modelo de Computador: Informática Origem e Definição; Elementos Fundamentais; Hardware;
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 mais