Ttulo do trabalho a ser apresentado CPG para a dissertao/tese

Nome completo do Autor

Dissertao/Tese apresentada ao Instituto de Matemtica e Estatstica da Universidade de So Paulo para obteno do ttulo de Mestre/Doutor em Cincias

Programa: Nome do Programa Orientador: Prof. Dr. Nome do Orientador Coorientador: Prof. Dr. Nome do Coorientador
Durante o desenvolvimento deste trabalho o autor recebeu auxlio nanceiro da CAPES/CNPq/FAPESP So Paulo, fevereiro de 2011

Ttulo do trabalho a ser apresentado CPG para a dissertao/tese

Esta a verso original da dissertao/tese elaborada pelo candidato (Nome Completo do Aluno), tal como submetida Comisso Julgadora.

Ttulo do trabalho a ser apresentado CPG para a dissertao/tese

Esta verso da dissertao/tese contm as correes e alteraes sugeridas pela Comisso Julgadora durante a defesa da verso original do trabalho, realizada em 14/12/2010. Uma cpia da verso original est disponvel no Instituto de Matemtica e Estatstica da Universidade de So Paulo.

Comisso Julgadora: Profa . Dra . Nome Completo (orientadora) - IME-USP [sem ponto nal] Prof. Dr. Nome Completo - IME-USP [sem ponto nal] Prof. Dr. Nome Completo - IMPA [sem ponto nal]

Agradecimentos
Texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto. Texto opcional.

ii

Resumo
SOBRENOME, A. B. C. Ttulo do trabalho em portugus. 2010. 120 f. Tese (Doutorado) Instituto de Matemtica e Estatstica, Universidade de So Paulo, So Paulo, 2010. Elemento obrigatrio, constitudo de uma sequncia de frases concisas e objetivas, em forma de texto. Deve apresentar os objetivos, mtodos empregados, resultados e concluses. O resumo deve ser redigido em pargrafo nico, conter no mximo 500 palavras e ser seguido dos termos representativos do contedo do trabalho (palavras-chave). Texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto. Texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto. Palavras-chave: palavra-chave1, palavra-chave2, palavra-chave3.

iii

iv

Abstract
SOBRENOME, A. B. C. Ttulo do trabalho em ingls. 2010. 120 f. Tese (Doutorado) - Instituto de Matemtica e Estatstica, Universidade de So Paulo, So Paulo, 2010. Elemento obrigatrio, elaborado com as mesmas caractersticas do resumo em lngua portuguesa. De acordo com o Regimento da Ps- Graduao da USP (Artigo 99), deve ser redigido em ingls para ns de divulgao. Text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text. Text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text text. Keywords: keyword1, keyword2, keyword3.

vi

Sumrio
Lista de Abreviaturas Lista de Smbolos Lista de Figuras Lista de Tabelas 1 Introduo 1.1 1.2 1.3 1.4 Consideraes Preliminares . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Objetivos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Contribuies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Organizao do Trabalho . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ix xi xiii xv 1 1 1 2 2 3 3 3 3 4 4 7 7 7 9 11 13 cidos Nuclicos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Aminocidos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2 Conceitos 2.1 Fundamentos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.1.1 2.1.2 2.2 2.3

Exemplo de Cdigo-Fonte em Java . . . . . . . . . . . . . . . . . . . . . . . . . . . . Algumas Referncias . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3 Concluses 3.1 3.2 Consideraes Finais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Sugestes para Pesquisas Futuras . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

A Sequncias Referncias Bibliogrcas ndice Remissivo

vii

viii

SUMRIO

Lista de Abreviaturas
CFT DFT EIIP STFT Transformada contnua de Fourier (Continuous Fourier Transform) Transformada discreta de Fourier (Discrete Fourier Transform) Potencial de interao eltron-on (Electron-Ion Interaction Potentials) Tranformada de Fourier de tempo reduzido (Short-Time Fourier Transform)

ix

LISTA DE ABREVIATURAS

Lista de Smbolos
Frequncia angular Funo de anlise wavelet Transformada de Fourier de

xi

xii

LISTA DE SMBOLOS

Lista de Figuras
2.1 Descrio da gura mostrada. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

xiii

xiv

LISTA DE FIGURAS

Lista de Tabelas
2.1 Cdigos, abreviaturas e nomes dos aminocidos. . . . . . . . . . . . . . . . . . . . . . 4

A.1 Exemplo de tabela. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10

xv

xvi

LISTA DE TABELAS

Captulo 1

Introduo
Escrever bem uma arte que exige muita tcnica e dedicao. H vrios bons livros sobre como escrever uma boa dissertao ou tese. Um dos trabalhos pioneiros e mais conhecidos nesse sentido o livro de Umberto Eco [Eco09] intitulado Como se faz uma tese; uma leitura bem interessante mas, como foi escrito em 1977 e voltado para teses de graduao na Itlia, no se aplica tanto a ns. Para a escrita de textos em Cincia da Computao, o livro de Justin Zobel, Writing for Computer Science [Zob04] uma leitura obrigatria. O livro Metodologia de Pesquisa para Cincia da Computao de Raul Sidnei Wazlawick [Waz09] tambm merece uma boa lida. J para a rea de Matemtica, dois livros recomendados so o de Nicholas Higham, Handbook of Writing for Mathematical Sciences [Hig98] e o do criador do TEX, Donald Knuth, juntamente com Tracy Larrabee e Paul Roberts, Mathematical Writing [KLR96]. O uso desnecessrio de termos em lingua estrangeira deve ser evitado. No entanto, quando isso for necessrio, os termos devem aparecer em itlico.
Modos de citao: indesejvel: [AF83] introduziu o algoritmo timo. indesejvel: (Andrew e Foster, 1983) introduziram o algoritmo timo. certo : Andrew e Foster introduziram o algoritmo timo [AF83]. certo : Andrew e Foster introduziram o algoritmo timo (Andrew e Foster, 1983). certo : Andrew e Foster (1983) introduziram o algoritmo timo.

Uma prtica recomendvel na escrita de textos descrever as legendas das guras e tabelas em forma auto-contida: as legendas devem ser razoavelmente completas, de modo que o leitor possa entender a gura sem ler o texto onde a gura ou tabela citada. Apresentar os resultados de forma simples, clara e completa uma tarefa que requer inspirao. Nesse sentido, o livro de Edward Tufte [Tuf01], The Visual Display of Quantitative Information, serve de ajuda na criao de guras que permitam entender e interpretar dados/resultados de forma eciente.

1.1

Consideraes Preliminares

Consideraes preliminares1 . Texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto.

1.2

Objetivos

Texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto.
1

Nota de rodap (no abuse).

INTRODUO

1.4

1.3

Contribuies

As principais contribuies deste trabalho so as seguintes: Item 1. Texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto. Item 2. Texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto.

1.4

Organizao do Trabalho

No Captulo 2, apresentamos os conceitos ... Finalmente, no Captulo 3 discutimos algumas concluses obtidas neste trabalho. Analisamos as vantagens e desvantagens do mtodo proposto ... As sequncias testadas no trabalho esto disponveis no Apndice A.

Captulo 2

Conceitos
Texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto.

2.1

Fundamentos

Texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto.

2.1.1

cidos Nuclicos

Na Figura 2.1 texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto.

Figura 2.1: Descrio da gura mostrada.

2.1.2

Aminocidos

Veja na Tabela 2.1... texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto 3

CONCEITOS

2.3 Cdigo A C ... W Y Abreviatura Ala Cys ... Trp Tyr Nome completo Alanina Cistena ... Tiptofano Tirosina

Tabela 2.1: Cdigos, abreviaturas e nomes dos aminocidos.

texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto. Texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto.

2.2

Exemplo de Cdigo-Fonte em Java

Texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto.
1 2 3 4 5 f o r ( i = 0 ; i < 2 0 ; i ++) { // Comentrio System . out . p r i n t l n ( "Mensagem . . . " ) ; }

2.3

Algumas Referncias

muito recomendvel a utilizao de arquivos bibtex para o gerenciamento de referncias a trabalhos. Nesse sentido existem trs plataformas gratuitas que permitem a busca de referncias acadmicas em formato bib: CiteULike (patrocinados por Springer): www.citeulike.org Coleo de bibliograa em Cincia da Computao: liinwww.ira.uka.de/bibliography Google acadmico (habilitar bibtex nas preferncias): scholar.google.com.br Lamentavelmente, ainda no existe um mecanismo de vericao ou validao das informaes nessas plataformas. Portanto, fortemente sugerido validar todas as informaes de tal forma que as entradas bib estejam corretas. Tambm, tome muito cuidado na padronizao das referncias bibliogrcas: ou considere TODOS os nomes dos autores por extenso, ou TODOS os nomes dos autores abreviados. Evite misturas inapropriadas. Exemplos de referncias com a tag: @Book: [JW83].
@Book{JW82, author = title = publisher= year = } {Richard A. Johnson and Dean W. Wichern}, {Applied Multivariate Statistical Analysis}, {Prentice-Hall}, {1983}

2.3 @Article: [MCCZCJ08].

ALGUMAS REFERNCIAS

@Article{MenaChalco08, author = {Jess P. Mena-Chalco and Helaine Carrer and Yossi Zana and Roberto M. Cesar-Jr.}, title = {Identification of protein coding regions using the modified {G}abor-wavelet transform}, journal = {IEEE/ACM Transactions on Computational Biology and Bioinformatics}, volume = {5}, pages = {198-207}, year = {2008}, }

@InProceedings: [ACDS03].
@InProceedings{alves03:simi, author = {Carlos E. R. Alves and Edson N. Cceres and Frank Dehne and Siang W. Song}, title = {A Parallel Wavefront Algorithm for Efficient Biological Sequence Comparison}, booktitle= {ICCSA 03: The 2003 International Conference on Computational Science and its Applications}, year = {2003}, pages = {249-258}, month = May, publisher= {Springer-Verlag} }

@InCollection: [BM93].
@InCollection{bobaoglu93:concepts, author = {Ozalp Babaoglu and Keith Marzullo}, title = {Consistent Global States of Distributed Systems: Fundamental Concepts and Mechanisms}, editor = {Sape Mullender}, booktitle= {Distributed Systems}, edition = {segunda}, year = {1993}, pages = {55-96} }

@Conference: [BMPS03].
@Conference{bronevetsky02, author = {Greg Bronevetsky and Daniel Marques and Keshav Pingali and Paul Stodghill}, title = {Automated application-level checkpointing of {MPI} programs}, booktitle= {PPoPP 03: Proceedings of the 9th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming}, year = {2003}, pages = {84-89} }

@PhdThesis: [Gar01].
@PhdThesis{garcia01:PhD, author = {Islene C. Garcia}, title = {Vises Progressivas de Computaes Distribudas}, school = {Instituto de Computao, Universidade de Campinas, Brasil}, year = {2001}, month = {Dezembro} }

@MastersThesis: [Sch03].
@MastersThesis{schmidt03:MSc, author = {Rodrigo M. Schmidt}, title = {Coleta de Lixo para Protocolos de \emph{Checkpointing}}, school = {Instituto de Computao, Universidade de Campinas, Brasil}, year = {2003}, month = Oct }

CONCEITOS

2.3

@Techreport: [AER+ 99].

@Techreport{alvisi99:analysisCIC, author = {Lorenzo Alvisi and Elmootazbellah Elnozahy and Sriram S. Rao and Syed A. Husain and Asanka Del Mel}, title = {An Analysis of Comunication-Induced Checkpointing}, institution= {Department of Computer Science, University of Texas at Austin}, year = {1999}, number = {TR-99-01}, address = {Austin, {USA}} }

@Manual: [Obj02].
@Manual{CORBA:spec, title = {{CORBA v3.0 Specification}}, author = {{Object Management Group}}, month = Jul, year = {2002}, note = {{OMG Document 02-06-33}} }

@Misc: [All03].
@Misc{gridftp, author = {William Allcock}, title = {{GridFTP} protocol specification. {Global Grid Forum} Recommendation ({GFD}.20)}, year = {2003} }

@Misc: para referncia a artigo online [Fow04].

@Misc{fowler04:designDead, author = {Martin Fowler}, title = {Is Design Dead?}, year = {2004}, month = May, note = {ltimo acesso em 30/1/2010}, howpublished= {\url{http://martinfowler.com/articles/designDead.html}}, }

@Misc: para referncia a pgina web [Fou].

@Misc{FSF:GNU-GPL, author = {Free Software Foundation}, title = {GNU general public license}, note = {ltimo acesso em 30/1/2010}, howpublished= {\url{http://www.gnu.org/copyleft/gpl.html}}, }

Captulo 3

Concluses
Texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto1 .

3.1

Consideraes Finais

Texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto.

3.2

Sugestes para Pesquisas Futuras

Texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto. Finalmente, leia o trabalho de Uri Alon [Alo09] no qual apresenta-se uma reexo sobre a utilizao da Lei de Pareto para tentar denir/escolher problemas para as diferentes fases da vida acadmica. A direo dos novos passos para a continuidade da vida acadmica deveriam ser discutidos com seu orientador.

Exemplo de referncia para pgina Web: www.vision.ime.usp.br/~jmena/stu/tese-exemplo

CONCLUSES

Apndice A

Sequncias
Texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto texto.

10

APNDICE A

Limiar 1 2 2 4 5 6 7 8 9 10 11 12 13 14 15 16 17 17 19 20 Sn 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00

MGWT Sp 0.16 0.16 0.16 0.16 0.16 0.16 0.17 0.17 0.17 0.17 0.17 0.18 0.18 0.18 0.18 0.18 0.19 0.19 0.19 0.19

AC 0.08 0.09 0.10 0.10 0.11 0.12 0.12 0.13 0.14 0.15 0.15 0.16 0.17 0.17 0.18 0.19 0.19 0.20 0.21 0.22

Sn 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00

AMI Sp 0.16 0.16 0.16 0.16 0.16 0.16 0.17 0.17 0.17 0.17 0.17 0.18 0.18 0.18 0.18 0.18 0.19 0.19 0.19 0.19

AC 0.08 0.09 0.10 0.10 0.11 0.12 0.12 0.13 0.14 0.15 0.15 0.16 0.17 0.17 0.18 0.19 0.19 0.20 0.21 0.22

Spectrum de Fourier Sn Sp AC 1.00 0.16 0.08 1.00 0.16 0.09 1.00 0.16 0.10 1.00 0.16 0.10 1.00 0.16 0.11 1.00 0.16 0.12 1.00 0.17 0.12 1.00 0.17 0.13 1.00 0.17 0.14 1.00 0.17 0.15 1.00 0.17 0.15 1.00 0.18 0.16 1.00 0.18 0.17 1.00 0.18 0.17 1.00 0.18 0.18 1.00 0.18 0.19 1.00 0.19 0.19 1.00 0.19 0.20 1.00 0.19 0.21 1.00 0.19 0.22

Caractersticas espectrais Sn Sp AC 1.00 0.16 0.08 1.00 0.16 0.09 1.00 0.16 0.10 1.00 0.16 0.10 1.00 0.16 0.11 1.00 0.16 0.12 1.00 0.17 0.13 1.00 0.17 0.13 1.00 0.17 0.14 1.00 0.17 0.15 1.00 0.17 0.15 1.00 0.18 0.16 1.00 0.18 0.17 1.00 0.18 0.17 1.00 0.18 0.18 1.00 0.18 0.19 1.00 0.19 0.19 1.00 0.19 0.20 1.00 0.19 0.21 1.00 0.19 0.22

Tabela A.1: Exemplo de tabela.

Referncias Bibliogrcas
[ACDS03] Carlos E. R. Alves, Edson N. Cceres, Frank Dehne e Siang W. Song. A parallel wavefront algorithm for ecient biological sequence comparison. Em ICCSA 03: The 2003 International Conference on Computational Science and its Applications, pginas 249258. Springer-Verlag, Maio 2003. 5 [AER+ 99] Lorenzo Alvisi, Elmootazbellah Elnozahy, Sriram S. Rao, Syed A. Husain e Asanka Del Mel. An analysis of comunication-induced checkpointing. Relatrio Tcnico TR-99-01, Department of Computer Science, University of Texas at Austin, Austin, USA, 1999. 6 [All03] William Allcock. GridFTP protocol specication. Global Grid Forum recommendation (GFD.20), 2003. 6 [Alo09] Uri Alon. How To Choose a Good Scientic Problem. Molecular Cell, 35(6):726728, Setembro 2009. 7 [BM93] Ozalp Babaoglu e Keith Marzullo. Consistent global states of distributed systems: Fundamental concepts and mechanisms. Em Sape Mullender, editor, Distributed Systems, pginas 5596. segunda edio, 1993. 5 [BMPS03] Greg Bronevetsky, Daniel Marques, Keshav Pingali e Paul Stodghill. Automated application-level checkpointing of MPI programs. Em PPoPP 03: Proceedings of the 9th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pginas 8489, 2003. 5 [Eco09] Umberto Eco. Como se Faz uma Tese. Perspectiva, 22o edio, 2009. Traduo Gilson Cesar Cardoso de Souza. 1 [Fou] Free Software Foundation. GNU general public license. copyleft/gpl.html. ltimo acesso em 30/1/2010. 6 http://www.gnu.org/

[Fow04] Martin Fowler. Is design dead? http://martinfowler.com/articles/designDead.html, Maio 2004. ltimo acesso em 30/1/2010. 6 [Gar01] Islene C. Garcia. Vises Progressivas de Computaes Distribudas. Tese de Doutorado, Instituto de Computao, Universidade de Campinas, Brasil, Dezembro 2001. 5 [Hig98] Nicholas J. Higham. Handbook of Writing for the Mathematical Sciences. SIAM: Society for Industrial and Applied Mathematics, segunda edio, Agosto 1998. 1 [JW83] Richard A. Johnson e Dean W. Wichern. Applied Multivariate Statistical Analysis. Prentice-Hall, 1983. 4 [KLR96] Donald E. Knuth, Tracy Larrabee e Paul M. Roberts. Mathematical Writing. The Mathematical Association of America, Setembro 1996. 1

11

12

REFERNCIAS BIBLIOGRFICAS

[MCCZCJ08] Jess P. Mena-Chalco, Helaine Carrer, Yossi Zana e Roberto M. Cesar-Jr. Identication of protein coding regions using the modied Gabor-wavelet transform. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 5:198207, 2008. 5 [Obj02] Object Management Group. CORBA v3.0 Specication, Julho 2002. OMG Document 02-06-33. 6 [Sch03] Rodrigo M. Schmidt. Coleta de lixo para protocolos de Checkpointing. Dissertao de Mestrado, Instituto de Computao, Universidade de Campinas, Brasil, Outubro 2003. 5 [Tuf01] Edward Tufte. The Visual Display of Quantitative Information. Graphics Pr, 2nd edio, Maio 2001. 1 [Waz09] Raul S. Wazlawick. Metodologia de Pesquisa em Ciencia da Computao. Campus, primeira edio, 2009. 1 [Zob04] Justin Zobel. Writing for Computer Science: The art of eective communication. Springer, segunda edio, 2004. 1

ndice Remissivo
cido amino, 34 nuclico, 3 rea do trabalho fundamentos, 3 genoma projetos, 1 nucleotdeos, 3

13