% Arquivo LaTeX de exemplo de dissertação/tese a ser apresentados à CPG do IME-USP
%
% Versão 5: Sex Mar  9 18:05:40 BRT 2012
%
% Criação: Jesús P. Mena-Chalco
% Revisão: Fabio Kon e Paulo Feofiloff
%
% Obs: Leia previamente o texto do arquivo README.txt

\documentclass[11pt,twoside,a4paper]{book}

% ---------------------------------------------------------------------------- %
% Pacotes
%\usepackage[brazil]{babel}
%\usepackage[latin1]{inputenc}
\usepackage[T1]{fontenc}
\usepackage[brazilian]{babel}
\usepackage[utf8]{inputenc}
\usepackage[pdftex]{graphicx}           % usamos arquivos pdf/png como figuras
\usepackage{setspace}                   % espaçamento flexível
\usepackage{indentfirst}                % indentação do primeiro parágrafo
\usepackage{makeidx}                    % índice remissivo
\usepackage[nottoc]{tocbibind}          % acrescentamos a bibliografia/indice/conteudo no Table of Contents
\usepackage{lmodern}
\usepackage{type1cm}                    % fontes realmente escaláveis
\usepackage{listings}                   % para formatar código-fonte (ex. em Java)
\usepackage{titletoc}
%\usepackage[bf,small,compact]{titlesec} % cabeçalhos dos títulos: menores e compactos
%\usepackage{lmodern}
\usepackage[fixlanguage]{babelbib}
\usepackage[font=small,format=plain,labelfont=bf,up,textfont=it,up]{caption}
\usepackage[usenames,svgnames,dvipsnames]{xcolor}
\usepackage[a4paper,top=2.54cm,bottom=2.0cm,left=2.0cm,right=2.54cm]{geometry} % margens
%\usepackage[pdftex,plainpages=false,pdfpagelabels,pagebackref,colorlinks=true,citecolor=black,linkcolor=black,urlcolor=black,filecolor=black,bookmarksopen=true]{hyperref} % links em preto
\usepackage[pdftex,plainpages=false,pdfpagelabels,pagebackref,colorlinks=true,citecolor=DarkGreen,linkcolor=NavyBlue,urlcolor=DarkRed,filecolor=green,bookmarksopen=true]{hyperref} % links coloridos
\usepackage[section]{placeins}
\usepackage{url}
\usepackage[all]{hypcap}                % soluciona o problema com o hyperref e capitulos
\usepackage[square,sort,nonamebreak,comma]{natbib}  % citação bibliográfica alpha (alpha-ime.bst)
\usepackage{amsmath,amsfonts,amsthm,mathtools}

% Meus pacotinhos
\usepackage{xspace}
\usepackage{indentfirst}
\usepackage{placeins}
\usepackage{tikz}
\usetikzlibrary{positioning,chains,fit,shapes,calc,decorations.pathreplacing,angles,quotes}

\usepackage{multirow}
\usepackage{booktabs}

\usepackage{mdframed}
\usepackage{pgfgantt}
\usepackage{qtree}

\usepackage[portuguese, ruled, linesnumbered, noend]{algorithm2e}
\usepackage{etoolbox}
\AtBeginEnvironment{algorithm}{\linespread{1.20}\selectfont}

\SetAlgoNoEnd{}
\newlength\mylen\newcommand\myinput[1]{%
  \settowidth\mylen{\Entrada{}}%
  \setlength\hangindent{\mylen}%
  \hspace*{\mylen}#1\\}

\usepackage{floatrow}
\newfloatcommand{capbtabbox}{table}[][\FBwidth]
\fontsize{60}{62}\usefont{OT1}{cmr}{m}{n}{\selectfont}

\DeclareMathOperator{\weight}{w}
\DeclareMathOperator{\dist}{dist}

\newcommand{\myparagraph}[1]{\paragraph{#1}\mbox{}\\}

% ---------------------------------------------------------------------------- %
% Cabeçalhos similares ao TAOCP de Donald E. Knuth
\usepackage{fancyhdr}
\pagestyle{fancy}
\fancyhf{}
\renewcommand{\chaptermark}[1]{\markboth{\MakeUppercase{#1}}{}}
\renewcommand{\sectionmark}[1]{\markright{\MakeUppercase{#1}}{}}
\renewcommand{\headrulewidth}{0pt}
\renewcommand{\vec}[1]{\boldsymbol{#1}}

\newcommand{\hz}{\ensuremath{\vec{h}_0}\xspace}
\newcommand{\var}[1]{\texttt{\upshape #1}\xspace}
\newcommand{\EE}{\ensuremath{\mathop{\mathbb{E}}}\xspace}

\newcommand{\Fb}{\ensuremath{\mathbb{F}_2}\xspace}
\newcommand{\code}{\ensuremath{\mathcal{C}}\xspace}


\newcommand{\alg}[1]{\ensuremath{\textsc{#1}}}
\newcommand{\sk}{\ensuremath{K_\textsc{Sec}}}
\newcommand{\pk}{\ensuremath{K_\textsc{Pub}}}
\newcommand{\WF}{\ensuremath{\mathbf{WF}}}


\usepackage{amssymb}
\let\oldemptyset\emptyset
\let\emptyset\varnothing


% ---------------------------------------------------------------------------- %
\graphicspath{{./figuras/}}             % caminho das figuras (recomendável)
\frenchspacing                          % arruma o espaço: id est (i.e.) e exempli gratia (e.g.)
\urlstyle{same}                         % URL com o mesmo estilo do texto e não mono-spaced
\makeindex                              % para o índice remissivo
\raggedbottom                           % para não permitir espaços extra no texto
\fontsize{60}{62}\usefont{OT1}{cmr}{m}{n}{\selectfont}
\cleardoublepage
\normalsize

% ---------------------------------------------------------------------------- %
% Opções de listing usados para o código fonte
% Ref: http://en.wikibooks.org/wiki/LaTeX/Packages/Listings
\lstset{ %
  language=Java,                  % choose the language of the code
  basicstyle=\footnotesize,       % the size of the fonts that are used for the code
  numbers=left,                   % where to put the line-numbers
  numberstyle=\footnotesize,      % the size of the fonts that are used for the line-numbers
  stepnumber=1,                   % the step between two line-numbers. If it's 1 each line will be numbered
  numbersep=5pt,                  % how far the line-numbers are from the code
  showspaces=false,               % show spaces adding particular underscores
  showstringspaces=false,         % underline spaces within strings
  showtabs=false,                 % show tabs within strings adding particular underscores
  frame=single,	                % adds a frame around the code
  framerule=0.6pt,
  tabsize=2,	                    % sets default tabsize to 2 spaces
  captionpos=b,                   % sets the caption-position to bottom
  breaklines=true,                % sets automatic line breaking
  breakatwhitespace=false,        % sets if automatic breaks should only happen at whitespace
  escapeinside={\%*}{*)},         % if you want to add a comment within your code
  backgroundcolor=\color[rgb]{1.0,1.0,1.0}, % choose the background color.
  rulecolor=\color[rgb]{0.8,0.8,0.8},
  extendedchars=true,
  xleftmargin=10pt,
  xrightmargin=10pt,
  framexleftmargin=10pt,
  framexrightmargin=10pt
}

% \newtheorem{thm}{Theorem}[section]
% \newtheorem{cor}[thm]{Corollary}
% \newtheorem{lem}[thm]{Lemma}
% \newtheorem{prob}[thm]{Problem}
% \theoremstyle{definition}
% \newtheorem{defin}[thm]{Definition}
% \newtheorem{rem}[thm]{Remark}
% \newtheorem{exa}[thm]{Example}
%

\newtheorem{theorem}{Teorema}[section]
\newtheorem{cor}[theorem]{Corolário}
\newtheorem{lem}[theorem]{Lema}
\newtheorem{prob}[theorem]{Problema}
\newtheorem{prop}{Proposição}

\theoremstyle{definition}
\newtheorem{definition}[theorem]{Definição}
\newtheorem{remark}[theorem]{Nota}
\newtheorem{example}[theorem]{Exemplo}

% \let\olddefinition\definition
% \renewcommand{\definition}{\olddefinition\normalfont}

\numberwithin{equation}{section}
\numberwithin{figure}{section}
\numberwithin{table}{section}

\newcommand{\cP}{\ensuremath{\mathcal{P}}}
\newcommand{\cNP}{\ensuremath{\mathcal{NP}}}
\renewcommand{\bar}[1]{\overline{#1}}

\newcommand{\cgbi}{código de Goppa binário e irredutível\xspace}
\newcommand{\goppa}{\ensuremath{\mathcal{G}}\xspace}
\newcommand{\goppair}{\ensuremath{\Gamma(L, g)}\xspace}
\newcommand{\supp}[1]{\ensuremath{\mathcal{T}_{#1}}\xspace}
\newcommand{\wt}{\ensuremath{\text{wt}}\xspace}


% ---------------------------------------------------------------------------- %
% Corpo do texto
\begin{document}
  \frontmatter
  % cabeçalho para as páginas das seções anteriores ao capítulo 1 (frontmatter)
  \fancyhead[RO]{{\footnotesize\rightmark}\hspace{2em}\thepage}
  \setcounter{tocdepth}{2}
  \fancyhead[LE]{\thepage\hspace{2em}\footnotesize{\leftmark}}
  \fancyhead[RE,LO]{}
  \fancyhead[RO]{{\footnotesize\rightmark}\hspace{2em}\thepage}

  \onehalfspacing  % espaçamento

  % ---------------------------------------------------------------------------- %
  % CAPA
  % Nota: O título para as dissertações/teses do IME-USP devem caber em um
  % orifício de 10,7cm de largura x 6,0cm de altura que há na capa fornecida pela SPG.
  \thispagestyle{empty}
  \begin{center}
    \vspace*{2.3cm}
    \textbf{\Large{Chaves Compactas para Esquemas Criptográficos \\ Baseados em Códigos Corretores de Erros}}\\

    \vspace*{1.2cm}
    \Large{Thales Areco Bandiera Paiva}

    \vskip 2.0cm
    \textsc{
      Texto para Qualificação de Mestrado Apresentado \\[-0.25cm]
      ao \\[-0.25cm]
      Instituto de Matemática e Estatística \\[-0.25cm]
      da \\[-0.25cm]
      Universidade de São Paulo
    }

    \vskip 1.5cm
    Programa: Mestrado em Ciência da Computação \\
    Orientador: Prof. Dr. Routo Terada \\

   	\vskip 1cm
    \normalsize{O autor recebe auxílio financeiro da CAPES}

    \vskip 0.5cm
    \normalsize{São Paulo, dezembro de 2016}
  \end{center}

  \newpage
  \thispagestyle{empty}
     \begin{center}
         \vspace*{2.3 cm}
         \textbf{\Large{Chaves Compactas para Esquemas Criptográficos \\ Baseados em Códigos Corretores de Erros}}\\
         \vspace*{2 cm}
     \end{center}

     \vskip 2cm

     \begin{flushright}
  	Esta é a versão submetida ao exame de qualificação.

     \vskip 2cm

     \end{flushright}
     \vskip 4.2cm

     \begin{quote}
     \noindent Comissão Julgadora:

     Titulares:
     \begin{itemize}
  		\item Prof. Dr. Routo Terada (orientador) - IME-USP  % [sem ponto final]
        \item Prof. Dr Jairo Zacarias Gonçalves - IME-USP
  		\item Prof. Dr. Marcos Antonio Simplicio Junior - EP-USP % [sem ponto final]
     \end{itemize}

     Suplentes:
     \begin{itemize}
        \item Profa. Dra. Kelly Rosa Braghetto - IME-USP  % [sem ponto final]
        \item Profa. Dra. Denise Hideko Goya - CMCC-UFABC % [sem ponto final]
        \item Prof. Dr. Denis Deratani Mauá - IME-USP % [sem ponto final]
     \end{itemize}
     \end{quote}
  \pagebreak


  \pagenumbering{roman}     % começamos a numerar


  % ---------------------------------------------------------------------------- %
  % Resumo
  %\chapter*{Resumo}
  %
  %\noindent SOBRENOME, A. B. C. \textbf{Título do trabalho em português}.
  %2010. 120 f.
  %Tese (Doutorado) - Instituto de Matemática e Estatística,
  %Universidade de São Paulo, São Paulo, 2010.
  %\\

  %Elemento obrigatório, constituído de uma sequência de frases concisas e
  %objetivas, em forma de texto.  Deve apresentar os objetivos, métodos empregados,
  %resultados e conclusões.  O resumo deve ser redigido em parágrafo único, conter
  %no máximo 500 palavras e ser seguido dos termos representativos do conteúdo 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

  %\\

  %\noindent \textbf{Palavras-chave:} palavra-chave1, palavra-chave2, palavra-chave3.

  % ---------------------------------------------------------------------------- %
  % Abstract
  %\chapter*{Abstract}
  %\noindent SOBRENOME, A. B. C. \textbf{Título do trabalho em inglês}.
  %2010. 120 f.
  %Tese (Doutorado) - Instituto de Matemática e Estatística,
  %Universidade de São Paulo, São Paulo, 2010.
  %\\


  %Elemento obrigatório, elaborado com as mesmas características do resumo em
  %língua portuguesa. De acordo com o Regimento da Pós- Graduação da USP (Artigo
  %99), deve ser redigido em inglês para fins de divulgação.
  %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.
  %\\

  %\noindent \textbf{Keywords:} keyword1, keyword2, keyword3.

  % ---------------------------------------------------------------------------- %
  % Sumário
  \tableofcontents    % imprime o sumário

  % ---------------------------------------------------------------------------- %
  %\chapter{Lista de Abreviaturas}
  %\begin{tabular}{ll}
  %         CFT         & Transformada contínua de Fourier (\emph{Continuous Fourier Transform})\\
  %         DFT         & Transformada discreta de Fourier (\emph{Discrete Fourier Transform})\\
  %        EIIP         & Potencial de interação elétron-íon (\emph{Electron-Ion Interaction Potentials})\\
  %        STFT         & Tranformada de Fourier de tempo reduzido (\emph{Short-Time Fourier Transform})\\
  %\end{tabular}

  % ---------------------------------------------------------------------------- %
  %\chapter{Lista de Símbolos}
  %\begin{tabular}{ll}
  %        $\omega$    & Frequência angular\\
  %        $\psi$      & Função de análise \emph{wavelet}\\
  %        $\Psi$      & Transformada de Fourier de $\psi$\\
  %\end{tabular}

  % ---------------------------------------------------------------------------- %
  % Listas de figuras e tabelas criadas automaticamente
  % \listoffigures
  % \listoftables

  % ---------------------------------------------------------------------------- %
  % Capítulos do trabalho
  \mainmatter

  % cabeçalho para as páginas de todos os capítulos
  \fancyhead[RE,LO]{\thesection}


  \singlespacing              % espaçamento simples
  %\onehalfspacing            % espaçamento um e meio

  % \input cap-prefacio
  \input cap-introducao
  %\input cap-fundamentos
  % \part{Teoria de Códigos}
  %\input cap-codigos
  % \part{Criptografia Baseada em Códigos}
  \input cap-esquemas
  \input cap-mdpc
  \input cap-resultados

  % cabeçalho para os apêndices
  %\renewcommand{\chaptermark}[1]{\markboth{\MakeUppercase{\appendixname\ \thechapter}} {\MakeUppercase{#1}} }
  %\fancyhead[RE,LO]{}
  %\appendix

  %\include{ape-conjuntos}      % associado ao arquivo: 'ape-conjuntos.tex'

  % ---------------------------------------------------------------------------- %
  % Bibliografia
  \backmatter \singlespacing   % espaçamento simples
  \bibliographystyle{alpha-ime}% citação bibliográfica alpha
  \bibliography{bibliografia}  % associado ao arquivo: 'bibliografia.bib'

  % ---------------------------------------------------------------------------- %
  % Índice remissivo
  %\index{TBP|see{periodicidade região codificante}}
  %\index{DSP|see{processamento digital de sinais}}
  %\index{STFT|see{transformada de Fourier de tempo reduzido}}
  %\index{DFT|see{transformada discreta de Fourier}}
  %\index{Fourier!transformada|see{transformada de Fourier}}

  %\printindex   % imprime o índice remissivo no documento

\end{document}
