\chead{
      \textbf{
          \begin{Large}
          Universidade Federal de Goi\'as\\
          \end{Large}
      \begin{large}INSTITUTO DE MATEM\'ATICA E ESTATISTICA\end{large}\\
      Campus Samambaia -  74001-970 - Goi\^ania\\
      http://www.ime.ufg.br - (62) 3521 1742 - (62) 3521-1208 - secretaria.ime@ufg.br
      }
}


\lfoot{
  \small{
    \textbf{Prof(a) Milton Javier Cardenas Mendez}\\
    \textbf{IME, UFG, \today}
  }
}


\begin{center}
  \LARGE{\textbf{Plano de Ensino}}
\end{center}

\PlanSection{01. Dados de Identifica\c{c}\~ao da Disciplina:}
{   
   \begin{center}\begin{small}
      \begin{tabular}{|l|p{5cm}|l|p{5cm}|}
         \hline
         \textbf{Semestre:} & 2022.2 &
         \textbf{Curso:} & Engenharia De Computa\c{c}\~ao
         \\
         
         \hline
         \textbf{Turma:} & A
         &
         \textbf{C\'odigo Componente:} & IME0286
         \\
         
         \hline
         \textbf{Componente:} & \uppercase{Matem\'atica Discreta}
         &
         \textbf{UA Respons\'avel:} & IME
         \\
         
         \hline
         \textbf{Carga Hor\'aria:} & 64
         &
         \textbf{UA Solicitante:} & EMC
         \\
         
         \hline
         \textbf{Te\'orica/Pr\'atica:}
         &
         64/-
         &
         
         \textbf{EAD/PCC:}
         &
         -/-
         \\
         
         
         \hline
         \textbf{Hor\'arios:}
         &
         24m12
         &
         
         \textbf{Docente:}
         &
         Prof(a) Milton Javier Cardenas Mendez
         \\
         
         \hline
      \end{tabular}
   \end{small}\end{center}
}

\PlanSection{02. Ementa:}
{
  T\'ecnicas de demonstra\c{c}\~ao. Conjuntos. Combinat\'oria. Rela\c{c}\~oes, rela\c{c}\~oes de equival\^encia. Ordens parciais e totais. Fun\c{c}\~oes. Indu\c{c}\~ao matem\'atica. Estruturas alg\'ebricas (princ\'{\i}pios de n\'umeros naturais, inteiros e racionais).
}


\PlanSection{03. Programa:}
{
  1. Conjuntos: N\'umeros reais, conjuntos num\'ericos, desigualdades, intervalos e valor absoluto.

2. \'Algebras de Conjuntos: Diagrama de Venn, Maneiras de se representar um conjunto. Opera\c{c}\~oes com 
conjuntos.

3. Indu\c{c}\~ao Matem\'atica: Princ\'{\i}pio da Indu\c{c}\~ao Completa; Demonstra\c{c}\~oes;

4. Rela\c{c}\~oes e Fun\c{c}\~oes: defini\c{c}\~ao, gr\'aficos de fun\c{c}\~oes, algumas fun\c{c}\~oes elementares e fun\c{c}\~oes 
trigonom\'etricas.

5. Contagem: T\'ecnicas de Contagem; Fatorial; Arranjo Simples; Combina\c{c}\~ao Simples; Permuta\c{c}\~ao.

6. Teoria dos Grafos: Introdu\c{c}\~ao; Diferentes tipos de Grafos; Representa\c{c}\~ao de Grafos; Problemas que 
envolvem grafos.
}


\PlanSection{04. Cronograma:}
{
  1. Conjuntos (8 horas aula);\\
2. \'Algebra de Conjuntos (8 horas aula);\\
3. Fun\c{c}\~oes (12 horas aula);\\
4. Indu\c{c}\~ao matem\'atica (10 horas aula);\\
5. T\'ecnicas de contagem (12 horas aula);\\
6. Teoria dos grafos (8 horas aula);\\
7. Avalia\c{c}\~oes (6 horas aulas).
}



\PlanSection{05. Objetivos Gerais:}
{
  Permitir o dom\'{\i}nio de metodologias, t\'ecnicas e princ\'{\i}pios relacionados com as estruturas matem\'aticas
discretas e aplic\'a-los em problemas diversos.
}



\PlanSection{06. Objetivos Espec\'{\i}ficos:}
{
  \'E esperado que os alunos, ao t\'ermino da disciplina, tenham os seguintes dom\'{\i}nios relacionados aos
t\'opicos da ementa:\\
1. Teoria dos conjuntos: dominar as opera\c{c}\~oes entre conjuntos, tanto por meio da representa\c{c}\~ao
em diagramas quanto por meio de opera\c{c}\~oes l\'ogicas.\\
2. N\'umeros reais: distinguir os diferentes conjuntos num\'ericos atrav\'es de suas propriedades, al\'em
da constru\c{c}\~ao dos n\'umeros reais e seus intervalos.\\
3. Fun\c{c}\~oes: identificar o dom\'{\i}nio, imagem e gr\'afico de uma fun\c{c}\~ao; dominar opera\c{c}\~oes entre
fun\c{c}\~oes e gr\'aficos de fun\c{c}\~oes elementares.\\
4. Indu\c{c}\~ao matem\'atica: aplicar corretamente o princ\'{\i}pio da indu\c{c}\~ao finita, em suas duas formas
mais conhecidas, em diversos problemas.\\
5. T\'ecnicas de contagem: distinguir entre as diversas t\'ecnicas de contagem (permuta\c{c}\~ao, arranjo,
combina\c{c}\~ao, etc.) e aplic\'a-las corretamente em diversos problemas.\\
6. Teoria dos grafos: compreender a defini\c{c}\~ao de grafo e seus tipos b\'asicos (Eulerianos,
Hamiltonianos e \'arvores), aplicando tais conceitos na resolu\c{c}\~ao de problemas.
}



\PlanSection{07. Metodologia:}
{
  As aulas te\'oricas ser\~ao abordadas por meio de exposi\c{c}\~ao com quadro, reflex\~ao de abordagens feitas
pelos autores dos livros, e resolu\c{c}\~ao de exerc\'{\i}cios, problemas e algumas demonstra\c{c}\~oes para exemplificar
o racioc\'{\i}nio l\'ogico e matem\'atico. Dada a grande abordagem que existe dos t\'opicos relacionados
\`a disciplina nas olimp\'{\i}adas de matem\'atica (de extremo interesse por parte da docente), os mesmos
ser\~ao utilizados de forma recorrente em aplica\c{c}\~oes e exerc\'{\i}cios propostos.
}


\PlanSection{08. Avalia\c{c}\~oes:}
{
  Ser\~ao realizadas 3 (tr\^es) avalia\c{c}\~oes escritas individuais feitas em sala no hor\'ario da aula, A1, A2 e A3.
\begin{itemize}
\item O valor total das avalia\c{c}\~oes variar\'a de 0,0 (zero) a 10,0 (dez) pontos.
 \item A m\'edia final (MF) ser\'a calculada da seguinte forma:
\begin{equation*}
MF =\frac{1.5A1+2A2+2A3}{5.5}
\end{equation*}
onde A1;A2 e A3 dadas pelas notas obtidas nas tr\^es respectivas avalia\c{c}\~oes.
\item Na primeira prova, ser\'a cobrado os itens 1, 2 e 3 do cronograma. Na segunda prova, ser\~ao
cobrados os itens 4 e 5. Na terceira prova, ser\'a cobrado o item 6.
\item As datas das avalia\c{c}\~oes poder\~ao sofrer eventuais mudan\c{c}as, que ser\~ao comunicadas antecipadamente
aos alunos;
\item Ap\'os serem corrigidas, as provas ser\~ao disponibilizadas aos alunos e as notas lan\c{c}adas no SIGAA.
\item Provas de segunda chamada ser\~ao concedidas conforme prev\^e o RGCG.
\item O aluno ser\'a aprovado se tiver frequ\^encia igual ou superior a setenta e cinco por cento e m\'edia
igual ou superior a 6,0 (seis) pontos.
\end{itemize}
Cronograma das Avalia\c{c}\~oes:;\\
1a Avalia\c{c}\~ao: 21/11/2022 ;\\
2a Avalia\c{c}\~ao: 21/12/2022 ;\\
3a Avalia\c{c}\~ao: 15/02/2023 .
}


\PlanSection{09. Bibliografia:}
{
  \textbf{[1]:} MENEZES, P. B. Matem\'atica Discreta para Computa\c{c}\~ao e Inform\'atica. Porto Alegre: Bookman, 2004.

\textbf{[2]:} SCHEINERMAN, E. R. Matem\'atica Discreta: uma Introdu\c{c}\~ao. S\~ao Paulo: Thomson Learning, 2003.

\textbf{[3]:} ROSEN, K. H. Matem\'atica Discreta e suas Aplica\c{c}\~oes. S\~ao Paulo: McGraw-Hill, 2009.


}

\PlanSection{10. Bibliografia Complementar:}
{
  \textbf{[1]:} SZWARCFITER, J. L. Algoritmos e Grafos: uma Introdu\c{c}\~ao. Rio de Janeiro: PUC, 1982.

\textbf{[2]:} GERSTING, J. L. Fundamentos Matem\'aticos para a Ci\^encia da Computa\c{c}\~ao. Rio de Janeiro: LTC, 2001.

\textbf{[3]:} SEYMOUR, L. Matem\'atica Discreta. 3 ed. Porto Alegre: Bookman, 2013.


}

\PlanSection{11.  Livros Texto:}
{
   \textbf{[1]:} MENEZES, P. B. Matem\'atica Discreta para Computa\c{c}\~ao e Inform\'atica. Porto Alegre: Bookman, 2004.

\textbf{[2]:} SCHEINERMAN, E. R. Matem\'atica Discreta: uma Introdu\c{c}\~ao. S\~ao Paulo: Thomson Learning, 2003.
}


\PlanSection{12. Hor\'arios:}
{
   \begin{center}
\begin{small}
\begin{tabular}{llll}
\hline
   \textbf{Dia} & \textbf{} & \textbf{Hor\'ario} & \textbf{Sala}\\
\hline

\end{tabular}
\end{small}\end{center}

}


\PlanSection{13. Hor\'ario de Atendimento do(a)s Professor(a):}
{
   \begin{small}
\begin{tabular}{ll}
   \textbf{1. } & Sextas feiras 10:00 as 12:00 sala 122 IME\\
\end{tabular}
\end{small}
}

\PlanSection{14. Professor(a):}
{
   \begin{small}
\begin{tabular}{lll}
   Milton Javier Cardenas Mendez. & Email: miltonjcardenas@ufg.br, & IME\\
\end{tabular}
\end{small}
}




\vspace{0.2cm}

\begin{center}
\underline{\hspace{8cm}}\\\small{Prof(a). Aline De Souza Lima}\end{center}


