Transcript G = PG uma releitura de P = NP Mirella M. Moro [email protected] PPGCC/UFMG, 2015/1

G = PG
uma releitura de
P = NP
Mirella M. Moro
[email protected]
PPGCC/UFMG, 2015/1
w w w. d c c . u f m g . b r / ~ m i r e l l a
[email protected]
2
PARTE 1
INTRODUÇÃO
P
[email protected]
NP
4
[email protected]
5
PAA
PG
[email protected]
6
PAA
PG
[email protected]
English
7
Por quê?
“Feeling” sobre o salário de estudante…
$
$
PhD
BSc
MSc
BSc
Tempo
Trabalho direto
[email protected]
Tempo
Pós-Graduação
8
Dados sobre o salário
Média salário
Programadores
Região SE
No. de respostas
Escolaridade - Salário
Escolaridade (maior grau)
Avg. Salário
5.226
3.207
2.553
3.568
1.843
Nenhuma
Técnico
Graduação
Pós-Grad
Mestrado
(latu sensu)
[email protected]
Fonte: http://micosderealejo.blogspot.com
24 de março de 2010
9
[email protected]
10
Os salários, por áreas de atuação, também sobem na
medida da qualificação do profissional. Além da experiência,
ditada por anos de trabalho no setor, a formação acadêmica
também pode significar um incremento importante no
salário. Um profissional de Arquitetura da Informação com
mestrado ou doutorado pode ganhar até 74,7% mais do
que um que possui apenas formação superior.
15 de agosto de 2014
[email protected]
11
Internships at Silicon Valley
http://www.slate.com/blogs/future_tense/2014/03/04/glassdoor_survey_ranks_the_20_companies_that_pay_their_interns_the_most.html
http://www.cnbc.com/id/101458010
[email protected]
MARÇO 2014
12
Highest Paid Internships
2012
2014
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
Google
Twitter
Facebook
Yahoo
Microsoft
Zynga
Amazon
Apple
Oracle
LinkedIn
IBM
Cisco
[email protected]
US$ 7,0 Palantir
US$ 6,9 VMware
US$ 6,8 Twitter
US$ 6,2 LinkedIn
US$ 6,2 Facebook
US$ 6,1 Microsoft
US$ 6,1 eBay
US$ 5,9 Google
US$ 5,7 Apple
US$ 5,6 Amazon
US$ 5,0 Yahoo
US$ 4,6 Intel
13
Dan Zhang, Computer
Engineering PhD student
at UT Austin, learn more
at www.danzhang.net
DEZEMBRO 2014
[email protected]
14
Cuidado
[email protected]
15
Investimento
[email protected]
16
PAA
PG
English
Investir
[email protected]
17
PR E PARA
[email protected]
18
Grad – MSc – PhD
[email protected]
19
Várias Variáveis
Organização
Disciplina
Independência
Responsabilidade
Comprometimento
[email protected]
20
Pensamento
[email protected]
21
Motivação & Reflexão
[email protected]
22
PAA
Difícil
PG
English
Investir
[email protected]
23
Conhecimento
PG
Habilidades
[email protected]
24
IMHO: vantagens
[email protected]
25
IMHO: vantagens
Trabalho
Evento
Científico
Viagem
[email protected]
26
SIGCSE’11
Dallas
SIGMOD’13 NYC
SIGMOD’12 Phoenix
CSBC 12/PR
SIGCSE’13 Denver
CSBC’13
Maceió
SBBD 2013/PE
SIGMOD’11
Atenas
VLDB’08
N.Zelandia
SBBD’09
J.Pessoa
ICDE’04
Boston
SIGMOD’09
Providence (NYC)
SIGMOD’10
Indianápolis
SIGMOD’07 (Amsterdam)
VLDB’04
Toronto
SIGMOD’07 - Beijing
VLDB’05
Noruega
CLEI’00
México
SBBD’01
Rio
CLEI’02 - Uruguai
CSBC’97
Brasília
[email protected]
IDEAS’04
Coimbra (Lisboa)
27
PAA
Difícil
Conquista English
Investir
[email protected]
28
G = PG  P = NP
[email protected]
29
É impossível se
arrepender de ter
estudado mais
[email protected]
30
PARTE 2
FAZER PESQUISA
EM MEIA DÚZIA DE SLIDES
Fazer Pesquisa
Prepara para decorar o próximo slide
[email protected]
32
Enquanto estiver
•
•
•
•
•
•
•
Pensando
Planejando
Escrevendo
Apresentando
Discutindo
Reunindo
Argumentando
CON-PROSA:
[email protected]
Contexto
Problema
Solução
Avaliação
33
Contexto
Problema
Solução
Avaliação
[email protected]
• Contexto geral
• Contexto específico [estado da arte]
• O que *não* funciona?
• O que pode melhorar?
• Contribuição
• Como resolver o problema
• É bom? É melhor?
• [Nem] Sempre: Quando? Por quê?
34
Contribuições por TUDO!!!!
Contexto
Problema
Solução
Avaliação
[email protected]
• X atual > novo contexto
• X atual > novo problema
• X atual > nova solução
• Solução atual > melhorias
• Diferentes avaliações > X atual
35
[email protected]
36
Contribuições por TUDO!!!!
Contexto
• Dados relacionais > streams
• Dados relacionais > móveis
Problema
• Dados relacionais > semiestruturado
• Dados relacionais > big data analysis
Solução
Avaliação
[email protected]
• Mais comum
• Escolha qualquer um e avalie em:
paralelo, distribuído, grandes volumes,
map-reduce, novos hardwares, ...
37
Example [ ZHANG et al @ SIGMOD 1996 ]
Contexto Finding useful patterns in large datasets has attracted considerable interest
recently,
Problema and one of the most widely studied problems in this area is the identification
of clusters, or densely populated regions, in a multi-dimensional dataset.
Prior work does not adequately address the problem of large datasets and
minimization of I/O costs.
Solução This paper presents a data clustering method named BIRCH (Balanced
Iterative Reducing and Clustering using Hierarchies), and demonstrates that
it is especially suitable for very large databases.
(Detalhes) BIRCH incrementally and dynamically clusters incoming multi-dimensional
metric data points to try to produce the best quality clustering with the
available resources (i.e., available memory and time constraints). BIRCH
can typically find a good clustering with a single scan of the data, and
improve the quality further with a few additional scans. BIRCH is also the
first clustering algorithm proposed in the database area to handle “noise”
(data points that are not part of the underlying pattern) effectively.
Avaliação We evaluate BIRCH’s time/space efficiency, data input order sensitivity, and
clustering quality through several experiments. We also present a
performance comparison of BIRCH versus CLARANS, a clustering method
proposed recently for laerge datasets, and show that BIRCH is
consistently superior.
[email protected]
38
Exemplo em Redes [ RAGHAVAN et al @ SIGCOMM 2007]
Contexto
Problema
Solução
(detalhes)
Avaliação
Today’s cloud-based services integrate globally distributed resources
into seamless computing platforms.
Provisioning and accounting for the resource usage of these Internetscale applications presents a challenging technical problem.
This paper presents the design and implementation of distributed rate
limiters, which work together to enforce a global rate limit across
traffic aggregates at multiple sites, enabling the coordinated policing
of a cloud-based service’s network traffic.
Our abstraction not only enforces a global limit, but also ensures that
congestion-responsive transport-layer flows behave as if they
traversed a single, shared limiter. We present two designs—one
general purpose, and one optimized for TCP—that allow service
operators to explicitly trade off between communication costs and
system accuracy, efficiency, and scalability.
Both designs are capable of rate limiting thousands of flows with
negligible overhead (less than 3% in the tested configuration). We
demonstrate that our TCP-centric design is scalable to hundreds of
nodes while robust to both loss and communication delay, making it
practical for deployment in nationwide service providers.
39
PARTE 3
NA PRÁTICA
(SLIDES CHEIOS DE TEXTO)
COMEÇANDO O CURSO
Conhecer colegas e
professores é fundamental
para o seu curso assim
como para a vida “após
curso”
[email protected]
41
Começando o Curso
1. Orientador e seus orientados
2. Bookmarks
–
–
–
–
–
http://www.lbd.dcc.ufmg.br/bdbcomp
http://www.informatik.uni-trier.de/~ley/db
http://www.periodicos.capes.gov.br
http://dl.acm.org
http://ieeexplore.ieee.org
3. Lattes
4. Associe-se:
[email protected]
42
COMO SE FAZ PESQUISA
Resultados
Trabalho
Tema
Orientador/a
[email protected]
43
Algoritmo em Detalhes
Orientador/a
Tema
Trabalho
Resultados
[email protected]
• Afinidade + Responsabilidades
• Atual + Interessante + Futuro
• Sentar + Trabalhar
• Individualmente + Grupo
• Artigos + Conferências + Defesa
44
ESCOLHA DO TEMA
É a decisão mais importante
 afetará todo o decorrer do seu curso
[email protected]
45
Ler é a ÚNICA solução
Orientador
Relacionados
Eventos
Periódicos
[email protected]
• Seus artigos recentes
• Dissertações/Teses recentes
• A partir das referências
• A partir de buscas
• Principais (VLDB, SIGMOD, SBBD)
• De 2015, 2014, 2013, …
46
Idealmente
MSc 2
artigos
PhD 1
artigo
por
semana
por
DIA
manter-se
atualizado
[email protected]
47
Escolha do Tema
O tema
Com orientador
• Interessante e atual:
extrair artigos a
respeito de sua
tese/dissertação
• Com impacto por um
bom tempo, por
exemplo 2/4 anos
• Estado-da-arte!!!!
• Tem um histórico de
pesquisa maior do que o
seu (por isso que ele é
orientador)
• Tem uma experiência na
área para emitir opinião
sobre o que pode ser
interessante como uma
dissertação/tese
• E o que é mais adequado
como um trabalho de
disciplina ou relatório
técnico
– Área já muito explorada?
– Ultrapassada, irrelevante?
[email protected]
48
Escolha do Tema
Interessante e encorajador para você!
Você passará um
bom tempo
trabalhando nele,
e se não estiver
motivado, a pesquisa
nunca terminará
Falando em motivação 
[email protected]
49
... Motivação...
• Não espere que outras
pessoas o motivem a trabalhar
• Você deve procurar se motivar para terminar o
SEU trabalho
• Por isso uma empatia com o tema escolhido é
fundamental
(mas às vezes vai a contra-gosto mesmo, o que
não quer dizer que não será um sucesso...)
[email protected]
50
1. Tema escolhido
2. Orientador aprovou
3. Trabalho
[email protected]
51
TRABALHO a partir da leitura
• Leia, analise, critique,
discuta, implemente
• Tente analisar o assunto
que está sendo descrito
• Tente identificar pontos
falhos e possíveis
melhorias no artigo
• Como fazer melhor?
[email protected]
52
Porém a mais difícil
parece ser RESULTADOS
ESCRITA E APRESENTAÇÃO
DE ARTIGOS
Escrita & Apresentação
?Difícil?!
de trabalhos científicos
Difícil
Fácil
[email protected]
• Atividade inédita
• Escrever longamente
• Falar em público
• “Receitas clássicas”
• Fazer de novo
• Prática leva à perfeição
54
ESCREVENDO
• Nunca viu uma
dissertação ou tese
na vida?!?!?!
• Pegue uma na
biblioteca do DCC
–
–
–
–
–
–
[email protected]
Recente
Do seu orientador
Estrutura
Divisão de capítulos
Linguagem
Abordagens…
55
Escrevendo
Assim que
definir o tópico da
dissertação/tese:
• Comece a trabalhar no
documento final
• Formato???
 na página da pós
 na MINHA página
• Comece com as
páginas obrigatórias
[email protected]
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
Capas
Catalogação
Aprovação
Dedicatória
Agradecimentos
Resumo
Abstract
Resumo Estendido
Sumário
Lista de figuras
Lista de tabelas
Corpo do texto
Apêndice
Referências Bibliográficas
56
Escrevendo
• À medida que define o seu trabalho, adicione
conteúdo ao texto
• Não precisa ser na forma final “linda e perfeita”,
escreva rascunhos mesmo
• Qualquer decisão importante escrita em
detalhes no texto à medida em que elas acontecem
• No final do trabalho será muito complicado se
lembrar de tudo nos mínimos detalhes
• Estabeleça um cronograma e tente segui-lo
[email protected]
57
Conectar as Ideias: *não* é fácil
Título: keyword1 keyword2
Contexto &
Relacionados
Resumo:linha1 linha2 linha3
Problema
Intro: par1 par2 par3 par4
Solução 1
Solução 2
Avaliação
Conclusão: par1
[email protected]
par2 par3
58
*Um* livro que pode
mudar sua vida
[email protected]
59
Uma disciplina
Escrita e
Apresentação de
Artigos Científicos
2015/2
[email protected]
60
Finalizando, A VIDA DE ALUNO
• A vida de
mestrando/doutorando é
um pouco diferente da
vida normal
• Ainda vai chegar aquele
dia/noite no qual tudo o
que consegue pensar é a
dissertação, a proposta, a
tese, a defesa, o artigo
para revista
• Isso é normal 
[email protected]
61
A Vida de Aluno: Sugestões
• A prioridade tem de ser o curso
– Aproveite “horas vagas”
• Uma semana/10 dias é o prazo máximo
• Para resolver problema
• Para implementar código
• SENÃO: consulte seu orientador
[email protected]
62
A Vida de Aluno: Sugestões
• Escreva e submeta artigos
– Na pior das hipóteses, as revisões ainda
serão extremamente proveitosas
– Cuidado!
– Não envie qualquer bobagem
– Discuta com seu orientador antes de começar
a escrever
– Entregue para seu orientador 1 sem/10 dias
*ANTES* do prazo (o ideal é ir entregando
aos poucos, conforme termina de escrever
cada seção)
[email protected]
63
A Vida de Aluno
Dúvidas
– Quando estiver cheio de dúvidas, sem saber
qual rumo tomar, convoque uma reunião com
seu orientador (ou com o grupo de pesquisa)
– Organize seus pensamentos
– Discuta com os colegas
– E não se acanhe não, porque discutir faz
parte e às vezes rende muito mais do que
semanas trabalhando sozinho
[email protected]
64
A Vida de Aluno
Crise
– Como assim crise?
– Na hora da “crise”, uma conversinha com os
colegas sempre ajuda
– Ainda há de chegar a manhã na qual você
acorda e pensa: mas o que eu estou fazendo
nesse curso mesmo? Pra onde vou? O que eu
quero? Como termino? Vou largar?
Acredite, vida de mestrando/doutorando é tudo
meio parecida mesmo,
principalmente as aflições
[email protected]
65
A Vida de Aluno
Orientador
– Seu melhor parceiro durante o curso
– Antes de tomar qualquer
decisão importante, fale com
ele e “peça a benção”
[email protected]
66
O orientador orienta 
• Decisão importante
– disciplinas a cursar + decisão de projeto
Planeje o projeto das disciplinas com seu orientador
– viagens, férias (como assim férias?)
– submissão de artigos
– intercâmbios e estágios (?)
absolutamente qualquer questão que se refira ao seu curso
• “Peça a benção”
– pergunte sua opinião
– se concorda com sua decisão
– se existem outras opções, etc
[email protected]
67
EM HIPÓTESE ALGUMA
• Leve as disciplinas “na flauta” / “nas coxas”
• Não existe “abandonar a disciplina”
• Regras específicas para trancamento
FALAR COM ORIENTADOR/a
FALAR COM PROF/a DA DISCIPLINA
[email protected]
68
Você
Conhecimento
Estudo
Experiência
Visão
Resolução
Problemas
Você nunca irá se arrepender de
investir em você e nos seus estudos
w w w. d c c . u f m g . b r / ~ m i r e l l a
• Revise esses slides no decorrer do
curso
• http://www.evcomp.dcc.ufmg.br
• http://phdcomics.com
• Minhas disciplinas
– Bancos de Dados Avançados/1º
– Escrita e Apresentação Artigos/2º