G = PG uma releitura de P = NP Mirella M. Moro PPGCC/UFMG, 2016/2 www.dcc.ufmg.br/~mirella 2 P NP PARTE 1 INTRODUÇÃO 4 PAA Análise de algoritmos. Problemas NP-completo. Limite inferior para problemas. Ordenação. Árvores de pesquisa. Recuperação de informação. Algoritmos paralelos. PG 5 6
PAA Por quê? Feeling sobre o salário de estudante PG English $ BSc $ BSc MSc PhD Tempo Trabalho direto Tempo Pós-Graduação 7 8 Dados sobre o salário Escolaridade - Salário Escolaridade (maior grau) Média salário Programadores Região SE No. de respostas 5.226 Avg. Salário 2.553 1.843 3.207 3.568 Nenhuma Técnico Graduação Pós-Grad Mestrado (latu sensu) Fonte: http://micosderealejo.blogspot.com 24 de março de 2010 9 10 Internships at Silicon Valley 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 11 MARÇO 2014 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 12
Highest Paid Internships 2012 2014 Google Twitter Facebook Yahoo Microsoft Zynga Amazon Apple Oracle LinkedIn IBM Cisco http://www.businessinsider.com/high-paying-tech-internships-2016-3 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 ABRIL 2016 * Não apareciam nas listas de 2012-2014 13 Empresa *Dropbox *Cloudera VMware *Pinterest Palantir *Uber Adobe Google Facebook Microsoft Amazon Intel Apple *SpaceX 14 Cuidado US$/Mês 8,735 8,667 7,811 7,675 7,641 7,371 7,277 7,185 7,109 6,751 6,217 6,035 5,618 4,596 Investimento 15 16 PAA PG English Investir PR E PARA 17 18
Grad MSc PhD Várias Variáveis Organização Disciplina Independência Responsabilidade Comprometimento 19 20 Pensamento Motivação & Reflexão 21 22 PAA Conhecimento Difícil PG English PG Investir Habilidades 23 24
IMHO: vantagens IMHO: vantagens Trabalho Evento Científico Viagem 25 26 SIGCSE 11 Dallas SIGMOD 13 NYC PAA 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) VLDB 04 Toronto Difícil SIGMOD 10 Indianápolis SIGMOD 07 (Amsterdam) Conquista English SIGMOD 07 - Beijing VLDB 05 Noruega CLEI 00 México SBBD 01 Rio CLEI 02 - Uruguai Investir CSBC 97 Brasília IDEAS 04 Coimbra (Lisboa) 27 28 É impossível se arrepender de ter estudado mais G = PG P = NP 29 30
Fazer Pesquisa PARTE 2 FAZER PESQUISA EM MEIA DÚZIA DE SLIDES Prepara para decorar o próximo slide 32 Enquanto estiver Pensando Planejando Escrevendo Apresentando Discutindo Reunindo Argumentando CON-PROSA: Contexto Problema Solução Avaliação Contexto Problema Solução Avaliação 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ê? 33 34 Contribuições por TUDO!!!! Contexto Problema Solução X atual >novo contexto X atual > novo problema X atual > nova solução Solução atual > melhorias Avaliação Diferentes avaliações > X atual 35 36
Contexto Problema Solução Avaliação Contribuições por TUDO!!!! Dados relacionais > streams Dados relacionais > móveis Dados relacionais > semiestruturado Dados relacionais > big data analysis 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. 38 ExemploemRedes [ RAGHAVAN etal@ SIGCOMM 2007] Contexto Today s cloud-based services integrate globally distributed resources into seamless computing platforms. Problema Provisioning and accounting for the resource usage of these Internetscale applications presents a challenging technical problem. Solução 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 (detalhes) 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. Avaliação 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 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: 41 42
COMO SE FAZ PESQUISA Algoritmo em Detalhes Orientador/a Afinidade + Responsabilidades Tema Trabalho Resultados Tema Trabalho Atual + Interessante + Futuro Sentar + Trabalhar Individualmente + Grupo Orientador/a Resultados Artigos + Conferências + Defesa 43 44 ESCOLHA DO TEMA Ler é a ÚNICA solução Orientador Seus artigos recentes Dissertações/Teses recentes Relacionados A partir das referências A partir de buscas É a decisão mais importante afetará todoo decorrer do seu curso Eventos Periódicos Principais (VLDB, SIGMOD, SBBD) De 2015, 2014, 2013, 45 46 Idealmente Escolha do Tema MSc 2 artigos por semana PhD manter-se atualizado 1 artigo por DIA O tema 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!!!! Área já muito explorada? Ultrapassada, irrelevante? Com orientador 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 47 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... 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...) 49 50 1. Tema escolhido 2. Orientador aprovou 3. Trabalho 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? 51 52 Escrita & Apresentação: Difícil?! Porém a mais difícil parece ser RESULTADOS ESCRITA E APRESENTAÇÃO DE ARTIGOS Difícil Fácil 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 Recente Do seu orientador Estrutura Divisão de capítulos Linguagem Abordagens 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 1. Capas 2. Catalogação 3. Aprovação 4. Dedicatória 5. Agradecimentos 6. Resumo 7. Abstract 8. Resumo Estendido 9. Sumário 10. Lista de figuras 11. Lista de tabelas 12. Corpo do texto 13. Apêndice 14. Referências Bibliográficas 55 56 Escrevendo Conectar as Ideias: *não* é fácil À 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 Contexto & Relacionados Problema Solução 1 Solução 2 Avaliação Título: keyword1 keyword2 Resumo:linha1 linha2 linha3 Intro: par1 par2 par3 par4 Conclusão: par1 par2 par3 57 58 *Um* livro que pode mudar sua vida Uma disciplina Escrita e Apresentação de Artigos Científicos 2017 59 60
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 A Vida de Aluno Algumas sugestões A prioridade tem de ser o curso Aproveite horas vagas Escreva e submeta artigos Na pior das hipóteses, as revisões ainda serão extremamente proveitosas Em que outro lugar você conseguiria a opinião dos maiores especialistas no assunto de graça?? Cuidado: não envie qualquer bobagem! 61 62 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 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 63 64 Orientador A Vida de Aluno Seu melhor parceiro durante o curso Antes de tomar qualquer decisão importante, fale com ele e peça a benção 65 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 66
CONSIDERAÇÕES FINAIS Revise esses slides no decorrer do curso EM HIPÓTESE ALGUMA Leve as disciplinas na flauta / nas coxas Matricular em 6 no mesmo semestre = graduação N. A. O. ~ Não existe abandonar a disciplina Regras específicas para trancamento FALAR COM ORIENTADOR/a FALAR COM PROF/a DA DISCIPLINA 67 68 Você w w w. d c c. u f m g. b r / ~ m i r e l l a Conhecimento Visão http://www.evcomp.dcc.ufmg.br http://phdcomics.com Estudo Experiência Resolução Problemas Você nunca irá se arrepender de investir em você e nos seus estudos Minhas disciplinas Bancos de Dados Avançados Escrita e Apresentação Artigos