Univensioape FeDenat De Sencire Stsrewa InteaRaDo OF Gestho DE ATIVIOADES ACADEMICAS eno er 26/06/2016 22:38 NTI MATOO9 - MATEMATICA DISCRETA 4 créditos 60 horas. DEPARTAMENTO DE MATEMATICA DISCIPLINA Inducdo ¢ recursividade. Intradugso & Combinatéria. Algoritmos. * Introducdo & Teoria dos grafos. Dados do Programa Ano-Perfodo: 2012-2 Quantidade de Avs Objetivos: Estudar as estruturas algébricas fundamentals, nmeros inteiros, algoritmos e os principios da teoria de contagem. Contetdo: 1 Estruturas Algébricas: Nodes bésicas de grupos. Grupos de Permutacdes. Anéis, dominios e corpos. Matrizes e determinantes. 2 Nameros intetros e algoritmos: Nameros inteiros. Algoritmo da diviséo. Aritmétice modular. Teorema Chinas do resto. Pequeno teorema de Fermat. Nameros primos. Teorema fundamental da aritmética. Infinitude de primos. Maxime divisor comum e minimo maltiplo comum. 3 Criptografia RSA 4 Algoritmos: Algoritmos de busca, Algoritmos de ordenacdo, Algoritmo voraz, Complexidade de algoritmos, 5 Indugo @ Recursao: Principio da Induco Matematica. Definicdes recursivas. Sequéncia de Fibonacci Algoritmos recursivos. 6 Contagem: Principios basicos. Exemplos: fungées injetoras, subconjuntos de um canjunto. Principio da Inclusdo-excluso. Principio da casa dos pombos, Permutagdes e combinagées simples e com repeticao. Binémio de Newton, Identidades binomials. Competéncias e Habilidad, 1. Participar coletiva e cooperativamente da elaboraclo, gestdo, desenvolvimento e avaliacdo do projeto educative e curricular da escola, atuando em diferentes contextos da pratica profissional além ¢a sala de aula, promovendo uma prética educativa que leve em conta as caracteristicas dos alunos e de seu meio social, seus temas e necessidades do mundo contemporaneo € os principles, pricridades e objetivos do projeto educative e curricular; 2. Pensamento heuristico competente: capacidade de encaminhar solugdo de problemas ¢ explorar Situagées, fazer relagées, conjecturar, argumentar e avalia 3, Dominio dos raciocinios algébrico, geométrico e combinatério de modo a poder argumentar com clareza ® objetividade dentro destes contextos cognitives; 4, Capacidade de contextualizar e inter-relacianar conceltos e propriedades mateméticas, bem como de Utilizd-los em outras dreas do conhecimentoe em aplicagSes variadas; 5. Visdo histérica e critica da Matematica, tanto no seu estado atual como nas vérias fases da sua evolucdo Que Ine permita tomar decisdes sobre 2 Importéncia relativa dos varios tépicos tanto no interior da cléncia matemética como para a aprendizagem significativa do estudante da escola fundamental e média; 6. Conhecer e dominar os conteidos basicos referentes as dreas/disciplinas de conhecimento que sero objeto da atividade docente, adequando-os as necessidades escolares proprias das diferentes etapas © modalicades da Educagéo Basica; 7. Fazer uso em sala de aula de recursos da tecnologia da Informaco ¢ da comunicacéo, como video, udio, computador, internet entre outros, de forma a aumentar as possibllidades de aprendizagem dos alunos, e, 8, Capacidade de desenvolver projetos, avallar livros textos, softwares educacionals e outros materials didaticos. Capacidade de organizar cursos, planejar acdes de ensino e aprendizagem de matematica; 9. Nogio dos processos de construcle do canhecimento matematico proprio da crlanca e do adolescente, Uizando estratégias diversificadas de avaliagdo de aprendizagem e, a partir de seus resultados, formularpropostas de intervenco pedagégica, considerando o desenvolvimento de diferentes capacidades dos Blunos. 10, Conhecimento das propostas ou parémetros curriculares, bem como das diversas visées pedagégicas vigentes. Poder formular a sua prépria concepca0 dante das correntes existentes. 11. Utiizar conhecimento sobre a organizecdo, gestio efinanciamento do sistema de ensino, sobre a legislacao e as polticas piblicas referentes 8 éducacao para uma insercdo profissional eritica Referéncias Basica [1] Kenneth, R., Matemética Discrete e suas Aplicagdes, Mc-Graw Hill, Traducdo da 6a. edicéo em inglés, 2003) [2] COUTINHO, S.C. "NUmeros inteiras e criptografia RSA". IMPA, Complementar [1] Bradley, J., Introduction to Discrete Mathematics, Addison-Wesley. [2] Grimaldi, R. P., Matematica Discrete e Combinatérla, Addison-Wesley. [3] Upschutz, S., Discrete Mathematics, Schaum-MacGraw-Hil [4] Santos, J. P.'0., Introdugao & Andlise Combinatéria, Editora Unicamp. [5] Scheinerman, E. R., Matematica Discreta: uma introdugo, Pioneire Thomson Learning [6] HEFEZ, A. "Curso de algedra”. Vol I. IMPA, [7] UPSCHUTZ, Seymour. “Discrete mathematics”. Schaum-MeGraw-Hil [8] STEIN, D,; BAGART. Discrete Mathematics for Computer Scientists, Pearson, Para verificar a autenticidade deste documento acesse https://www.sigaa.ufs.br/sigaa/documentos/ informando 0 cédigo do componente, a data de emissao e 0 cédigo de verificacdo 4966053436 SIGAA | Copyright © 2006-2016 - Superintendncia de Informdtica - UFRN - bleude.¢pd.ufs.be