DC-UFRPE/Licenciatura Plena em Computação/MatemáticaDiscreta II
Aspeto
Programa da Disciplina
[editar | editar código-fonte]Nome: | Matemática Discreta II |
Código: | 14204 |
Departamento: | Departamento de Computação (DC) |
Área: | Matemática |
Carga-horária total: | 60 horas |
Carga-horária semanal: | 4 horas (teóricas: 4; práticas: 0; EAD*: 0) |
Carga-horária Prática | 0 |
Carga-horária Teórica | 4 (semanais) |
Créditos: | 4 |
Pré-requisito: | Matemática Discreta I |
Ementa
[editar | editar código-fonte]Objetivos
[editar | editar código-fonte]Conteúdo Programático
[editar | editar código-fonte]Conteúdos do período Letivo 2022.2
- Contagem
- Regra do Produto
- Regra da Soma
- Princípio da Inclusão-Exclusão
- Princípio da Casa de Pombos
- Permutação
- Permutação Simples
- Permutação com Repetição
- Permutação Circular
- Amostras Ordenadas
- Combinação
- Coeficientes binomiais
- Binômio de Newton
- Teorema Binomial
- Triângulo de Pascal
- Identidade de Pascal
- Identidade de Vandermonde
- Relações de Recorrência
- Relações de Recorrência de 1º Ordem
- Relações de Recorrência Hanoi
- Relações de Recorrência Linear
- Relações de Recorrência Linear de 2º Ordem
- 1 VA 1/2
- Grafos: Introdução, Definições e Terminologia
- Grafo Simples
- Multigrafo
- Grau de um Vértice
- Grafo Regular (k-regular)
- Soma dos Graus de um Grafo
- Grafos Simples Especiais
- Complemento de um Grafo
- Grafos Orientados
- Subgrafo
- Subgrafo Próprio
- Grafos: Representação, isomorfismos, conectividade, grafos com pesos
- Representação
- Lista de Adjacência
- Lista de Adjacência em Grafos Orientados
- Matriz de Adjacência
- Pseudografos
- Matriz de Incidência
- Isomorfismos
- Isomorfismos de Grafos
- Conectividade
- Caminho
- Circuito ou ciclo
- Caminho (ou circuito) simples
- Grafo Conexo
- Grafo Desconexo
- Grafo fortemente conectado
- Grafo fracamente conectado
- Representação
- Árvores
- 1 VA 2/2
- Grupos: Grupos finitos e subgrupos
- Grupos Cíclicos e Grupos de Permutações
- Isomorfismos e Homomorfismos de Grupos / Produto Externo
- 2 VA 1/2
- Anéis Definição, exemplos e propriedades
- Anéis Ideal, Ideais primos e Homomorfismo
- Corpos Definição, exemplos e propriedades
- 2 VA 2/2
Avalie seus conhecimentos
[editar | editar código-fonte]Notícias
[editar | editar código-fonte]- Ensino à distância tende a superar o presencial em 2022.
- Ensino a distância conquista novos adeptos e aumenta após fim de restrições.
- Subcomissão que acompanha educação na pandemia vota relatório.
- IFSertãoPE vai ofertar cursos EaD em Afrânio, Cabrobó e Lagoa Grande
- Seduc lança quatro e-books com produções de professores das redes estadual e municipais.
- Mimimidias em prosa - o tal do ensino à distância
- O Ensino Remoto Emergencial e a Educação a Distância
- Ensino remoto na Educação Superior: desafios e conquistas em tempos de pandemia
- The Difference Between Emergency Remote Teaching and Online Learning
- Wyden aproveita o crescimento do EAD e aumenta o seu portfólio de cursos nesta modalidade
- UPE divulga concorrência do vestibular de cursos EAD.
- EAD já responde por mais da metade das matrículas realizadas em instituições privadas.
- SENAI, SEBRAE e SENAC oferecem mais de 5 mil vagas em cursos gratuitos online e EAD.
- Google anuncia 500 MIL vagas em cursos gratuitos online e EAD para jovens de todo o mundo.
- No Dia do Estudante, UniEVANGÉLICA oferece aos alunos de EAD isenção nas matrículas.
- Graduação a distância supera a presencial em número de ingressantes.
- Matrículas no ensino a distância cresceram no primeiro ano da pandemia.
- Avanço do EAD muda perfil do ensino superior privado no Brasil, revela pesquisa.
- Metaverso e EAD estão transformando o ensino superior no País.
- LGPD e o uso de plataformas online na educação à distância.
- Comissão aprova carga horária a distância para alunos atletas.
- EAD cresce mais de 420% nos últimos 10 anos
- Formação de professores em EAD cresce no Brasil, aponta pesquisa
Turmas
[editar | editar código-fonte]Materiais de Apoio para Estudo
[editar | editar código-fonte]- Canal do youtube: ProfMat. (Contém o curso completo de Matemática discreta I e II.)
- Canal do youtube: Tópicos Avançados. (Desenvolvido por um aluno da UFRPE - Contém vídeos de atividades desenvolvida na cadeira)
- Geogebra (Programa online que ajuda nos cálculos matemáticos)
Bibliografia
[editar | editar código-fonte]Bibliografia básica
[editar | editar código-fonte]- GERSTING, J. L. Fundamentos Matemáticos para a Ciência da Compu-tação. 5a edição. Rio de Janeiro LTC, 2004.
- SCHEINERMAN, E. R. Matemática Discreta Uma Introdução. Segunda edição. São Paulo Cengage Learning, 2011.
- MILIES, C. P.; COELHO, S. P. Números uma introdução à matemática. 3a edição. São Paulo EDUSP, 2001.
Bibliografia complementar
[editar | editar código-fonte]- ROSEN, K. H. Matemática Discreta e suas Aplicações. Sexta edição. São Paulo McGraw-Hill, 2009.
- MENEZES, Paulo Blauth. Matemática discreta para computação e in-formática. 2. ed. Porto Alegre Sagra Luzzatto, 2005.
- SILVA, F. S. C. da; FINGER, M.; MELO, A. C. V. de. Lógica para compu-tação. São Paulo Thomson, 2006.
- PATASHNIK, O.; GRAHAM, R. L.; KNUTH, D. E. Matemática Concreta Fundamentos para a Ciência da Computação. Segunda edição. Rio de Janeiro LTC, 1995.
- LOVÁSZ, L.,PELIKÁN, J., VESZTERGOMBI, K. Matemática Discreta. So-ciedade Brasileira de Matemática, 2006