\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) Ana Paula De Araujo Chaves}\\
    \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:} & 2024.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:}
         &
         35m56
         &
         
         \textbf{Docente:}
         &
         Prof(a) Ana Paula De Araujo Chaves
         \\
         
         \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:}
{
  \begin{enumerate}
\item Conjuntos (8 horas aula);
\item \'Algebra de Conjuntos (8 horas aula);
\item Fun\c{c}\~oes (12 horas aula);
\item Indu\c{c}\~ao matem\'atica (10 horas aula);
\item T\'ecnicas de contagem (12 horas aula);
\item Teoria dos grafos (8 horas aula);
\item Avalia\c{c}\~oes (6 horas aulas);

\end{enumerate}
}



\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:
\begin{enumerate}
\item 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.

\item 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.

\item 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.

\item 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.

\item 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.

\item 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.
\end{enumerate}
}



\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:}
{
  Durante o semestre, ser\~ao realizadas tr\^es avalia\c{c}\~oes escritas (cuja pontua\c{c}\~ao m\'axima de cada \'e 10,0), nas 
seguintes 
datas:
\begin{itemize}
\item $P_1$: 10/10/2024;
\item $P_2$: 19/11/2024.
\item $P_3$: 12/12/2024.
\end{itemize}
al\'em de cinco question\'arios (cuja pontua\c{c}\~ao m\'axima de cada \'e 10,0), disponibilizados na Sala do Moodle 
da disciplina: 
\begin{center}
https://ensino.ead.ufg.br/course/view.php?id=3612
\end{center}
Os question\'arios ser\~ao disponibilizados a partir das 00:01 da data inicial indicada, e poder\~ao ser 
respondidos at\'e as 23:59 da data limite, em no m\'aximo duas tentativas, onde ser\'a contabilizada a maior 
nota entre as mesmas. Os per\'{\i}odos em que os question\'arios estar\~ao dispon\'{\i}veis s\~ao:
\begin{itemize}
\item $Q_1$: de 19 \`a 26/09;
\item $Q_2$: de 06 \`a 12/10;
\item $Q_3$: de 20 \`a 26/10;
\item $Q_4$: de 10 \`a 16/11;
\item $Q_5$: de 01 \`a 07/12;
\end{itemize}
A m\'edia final ser\'a calculada da seguinte forma:
$$M_F=40\%M_Q+60\%M_P,$$
\vspace{0.4cm}
onde $M_Q$ \'e a m\'edia aritm\'etica das notas obtidas pelo discente nos question\'arios e $M_P$ \'e a m\'edia 
aritm\'etica das notas obtidas pelo discente nas provas escritas.

\textbf{Observa\c{c}\~oes:}
\begin{itemize}
\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 Haver\'a aula normal durante o CONPEEX;
\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, mediante pedido via meios 
oficiais de comunica\c{c}\~ao; 
\item O aluno ser\'a aprovado se tiver frequ\^encia igual ou superior a 75\% e m\'edia final igual ou 
superior a 
6, 0 (seis) pontos. 
\end{itemize}
}


\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. (B1)

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


\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. } & Ter\c{c}a-feira, das 12:30 \`as 13:10, na Sala dos Professores do CAE\\
   \textbf{2. } & Quinta-feira, das 12:30 \`as 13:10, na Sala dos Professores do CAE\\
   \textbf{3. } & Em hor\'ario e dia alternativo, por agendamento, via Google Meet\\
\end{tabular}
\end{small}
}

\PlanSection{14. Professor(a):}
{
   \begin{small}
\begin{tabular}{lll}
   Ana Paula De Araujo Chaves. & Email: apchaves@ufg.br, & IME\\
\end{tabular}
\end{small}
}




\vspace{0.2cm}

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


