Computação quântica:! realizações e desafios! Ernesto F. Galvão Instituto de Física - UFF

Tamanho: px
Começar a partir da página:

Download "Computação quântica:! realizações e desafios! Ernesto F. Galvão Instituto de Física - UFF"

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.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 mais

Limitações dos Computadores

Limitaçõ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 mais

Introdução à Engenharia de

Introduçã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 mais

Sistemas de Numeração. Introdução ao Computador 2010/1 Renan Manola

Sistemas 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 mais

Plano. 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. 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 mais

Como funciona o Reed-Switches (MEC089)

Como 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 mais

Sistemas de Numeração

Sistemas 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 mais

FACULDADE PITÁGORAS DISCIPLINA: ARQUITETURA DE COMPUTADORES

FACULDADE 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 mais

Organização e Arquitetura de Computadores I

Organizaçã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 mais

O que é computação quântica?!

O 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 mais

Introdução à Bioinformática. Prof. IVAné@

Introduçã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 mais

Algoritmos e Programação (Prática) Profa. Andreza Leite andreza.leite@univasf.edu.br

Algoritmos 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 mais

Ivan Guilhon Mitoso Rocha. As grandezas fundamentais que serão adotadas por nós daqui em frente:

Ivan 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 mais

CI165 Introdução. André Vignatti. 31 de julho de 2014

CI165 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 mais

Computação Quântica. Rafael T. Possignolo

Computaçã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 mais

LÓGICA DE PROGRAMAÇÃO

LÓ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 mais

MÓDULO 7 Modelo OSI. 7.1 Serviços Versus Protocolos

MÓ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 mais

2. Representação Numérica

2. 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 mais

As 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 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 mais

3 Sistemas de Numeração:

3 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 mais

HORÁRIO SEGUNDA TERÇA QUARTA QUINTA SEXTA

HORÁ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 mais

Sistema 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 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 mais

ECO039 Linguagens Formais

ECO039 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 mais

Aritmética Binária e. Bernardo Nunes Gonçalves

Aritmé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 mais

INTRODUÇÃO ÀS LINGUAGENS DE PROGRAMAÇÃO

INTRODUÇÃ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 mais

CAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES

CAPÍ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 mais

c) A corrente induzida na bobina imediatamente após a chave S ser fechada terá o mesmo sentido da corrente no circuito? Justifique sua resposta.

c) 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 mais

André Aziz (andreaziz@deinfo.ufrpe.br) Francielle Santos (francielle@deinfo.ufrpe.br)

André 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 mais

Prof.Msc Jocênio Marquios Epaminondas. http://www.twitter.com/jocenio

Prof.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 mais

Universidade Federal de São Paulo Campus São José dos Campos LISTA DE DISCIPLINAS DA GRADUAÇÃO

Universidade 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 mais

1. NÍVEL CONVENCIONAL DE MÁQUINA

1. 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 mais

Figura 1 - O computador

Figura 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 mais

BC-0005 Bases Computacionais da Ciência. Modelagem e simulação

BC-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 mais

Universidade 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: 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 mais

PÓ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 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 mais

INFORMÁTICA E TEORIA DA COMPUTAÇÃO

INFORMÁ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 mais

Modelagem no Domínio do Tempo. Carlos Alexandre Mello. Carlos Alexandre Mello cabm@cin.ufpe.br 1

Modelagem 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 mais

Informática. Prof. Macêdo Firmino. Macêdo Firmino (IFRN) Informática Setembro de 2011 1 / 25

Informá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 mais

Estabilidade. Carlos Alexandre Mello. Carlos Alexandre Mello cabm@cin.ufpe.br 1

Estabilidade. 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 mais

CAP. I ERROS EM CÁLCULO NUMÉRICO

CAP. 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 mais

UNIVERSIDADE 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) 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 mais

Aula 2 Modelo Simplificado de Computador

Aula 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 mais

Projeto de Máquinas de Estado

Projeto 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 mais

Projeto de Circuitos. Introdução ao Computador 2008/01 Bernardo Gonçalves

Projeto 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 mais

1. Sistemas de numeração

1. 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.

¹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 mais

Curso Técnico em Redes

Curso 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 Í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 mais

Introdução à Computação

Introduçã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 mais

UNIVERSIDADE FEDERAL DE PERNAMBUCO - PRÓ-REITORIA PARA ASSUNTOS ACADÊMICOS CURRÍCULO DO CURSO DE GRADUAÇÃO EM ENGENHARIA DA COMPUTAÇÃO PERFIL

UNIVERSIDADE 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 mais

Projeto 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 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 mais

Curso de Engenharia Formação Geral 1º e 2º anos

Curso 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 mais

Batalha Naval Algoritmos de Busca. Correlações curriculares Matemática: Números: maior que, menor que, iguais a.

Batalha 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 mais

Sistemas Computacionais II Professor Frederico Sauer

Sistemas 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 mais

Análise e Complexidade de Algoritmos

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 mais

Notas em Matemática Aplicada 8

Notas 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 mais

Apresentaçã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 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 mais

Curso de Engenharia. Formação Geral 1º e 2º anos

Curso 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 mais

MC102 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 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 mais

Introduçã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 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 mais

Projeto 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 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 mais

Seguranç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 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 mais

CURSO DE LICENCIATURA EM FÍSICA

CURSO 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 mais

Tabela 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. 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 mais

3.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 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 mais

Análise e Projeto de Algoritmos

Aná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 mais

Criptografia Quântica 1. Quantum Cryptography 1

Criptografia 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 mais

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

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 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 mais

MEMÓRIA. 0 e 1 únicos elementos do sistema de numeração de base 2

MEMÓ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 mais

Pesquisa 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 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 mais

Avaliaçã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 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 mais

1.2. Ramo de especialização: Automação Industrial Créditos (ECTS)

1.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 mais

A automação em nossas vidas 25/10/2015. Módulo IV Tecnologia. TECNOLOGIA Conceito e História

A 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 mais

Protocolo 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: 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 mais

Arquitetura de Rede de Computadores

Arquitetura 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 mais

Sistemas 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 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 mais

ULA- 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 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 mais

INFORMÁTICA BÁSICA. Prof. Rafael Zimmermann

INFORMÁ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 mais

Redes de Computadores II Prova 3 13/07/2012. Nome:

Redes 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 mais

Pontifícia Universidade Católica do Rio Grande do Sul Faculdade de Engenharia Disciplina de Lógica Computacional Aplicada. Prof. Dr.

Pontifí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 mais

Introduçã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 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 mais

Arquitetura de Redes: Camadas de Protocolos (Parte I) Prof. Eduardo

Arquitetura 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 mais

Teoria 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 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 mais

Sistemas de Informações Gerenciais

Sistemas 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 mais

Admistração de Redes de Computadores (ARC)

Admistraçã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 mais

Resolução de problemas e desenvolvimento de algoritmos

Resoluçã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 mais

ARQUITETURA DE COMPUTADORES

ARQUITETURA 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 mais

Organizaçã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 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 mais

Projeto 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 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 mais

Hardware (Nível 0) Organização. Interface de Máquina (IM) Interface Interna de Microprogramação (IIMP)

Hardware (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 mais

ESTRUTURAS DE DADOS II

ESTRUTURAS 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 mais

Sistemas Distribuídos. Aleardo Manacero Jr.

Sistemas 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 mais

PARA A CONSTRUÇÃO DOS GRÁFICOS

PARA 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 mais

Informática. 2 o Período 09/03/2012

Informá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 mais

Computadores de Programação (MAB353)

Computadores 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 mais

Contextualização: Sistemas de Computação

Contextualizaçã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 mais

Análise de Links e Busca na Web

Aná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