Integrando a Matemática Discreta e a Computação: experiência sala de aula
Gravado no evento VIII Semana de Planejamento e Aperfeiçoamento Pedagógico da Regional 4 · 1 h 4 min de gravação
Trechos em vídeo

A diferença intuitiva entre dados discretos e contínuos
Trecho de a da gravação

Como a computação utiliza modelos matemáticos para resolver problemas
Trecho de a da gravação

Por que contar operações de algoritmos com análise combinatória
Trecho de a da gravação
Sobre o conteúdo
A apresentação "Integrando a Matemática Discreta e a Computação: experiência sala de aula", ministrada na VIII Semana de Planejamento e Aperfeiçoamento Pedagógico da Regional 4, aborda práticas de ensino da disciplina de Matemática Discreta ministrada pelo professor Geraldo Ribeiro Filho nos cursos de Análise e Desenvolvimento de Sistemas (FATEC Ferraz de Vasconcelos) e Gestão de TI (FATEC Itaquaquecetuba). A abertura é conduzida pelo professor Luiz Carlos, que resume a formação e o histórico profissional do palestrante antes de lhe conceder a palavra.
O palestrante discute o contexto dos alunos ingressantes no ensino superior, apontando defasagens conceituais vindas da educação básica e propondo uma abordagem pedagógica orientada à prática e à motivação. Ele inicia distinguindo dados, informação e conhecimento, além de contrastar estruturas discretas (contáveis) e contínuas (mensuráveis). A computação é apresentada como a aplicação de algoritmos sobre modelos matemáticos abstratos para solucionar problemas do mundo real, exemplificada com a etimologia da palavra "algoritmo" a partir do matemático Al-Khowarizmi.
Na sequência, são detalhados os conteúdos programáticos e suas integrações com tecnologia: em Teoria dos Conjuntos, os estudantes praticam operações e produto cartesiano diretamente em Python; em Relações e Funções, examinam conceitos como funções hash em PHP e ferramentas visuais de gráficos; no tópico de Matrizes e Determinantes, explora-se a álgebra linear aplicada a transformações geométricas em computação gráfica (translação, escala e rotação) implementadas em JavaScript e manipuladas via calculadoras online como a MatrixCalc.
Ao abordar Sistemas Lineares, o palestrante trata da resolução analítica (Regra de Cramer, eliminação de Gauss e equações matriciais) e introduz métodos numéricos iterativos, como o método de Jacobi. Em Análise Combinatória, demonstra a aplicação de princípios de contagem no dimensionamento de códigos de sistemas e na análise da complexidade de operações em algoritmos. Na etapa de Lógica Formal e Álgebra de Boole, discute tabelas-verdade, portas lógicas e simplificações com simuladores digitais interativos como o Logicly.
A palestra se encerra com a Teoria dos Grafos, contextualizada desde as Pontes de Königsberg de Euler até algoritmos essenciais para redes e logística, como a Árvore Geradora Mínima (algoritmo de Prim), o caminho mínimo de Dijkstra, buscas em largura e profundidade (com filas e pilhas) e a heurística de coloração de vértices para resolução de incompatibilidades. Durante a sessão de perguntas com a mediação final, o palestrante destaca o impacto positivo dessas dinâmicas práticas na retenção e no engajamento discente.
O que é abordado
- Abertura e apresentação do palestrante
- Ementa e contexto do ensino de Matemática Discreta
- Dados, informação, conhecimento e modelagem matemáticaTrecho de 1 min 25 sTrecho de 1 min 46 s
- Teoria dos Conjuntos e experimentação em Python
- Relações, funções e aplicação em hashing
- Matrizes, determinantes e computação gráfica
- Sistemas lineares e métodos iterativos
- Análise combinatória e contagem de operações em algoritmosTrecho de 1 min 25 s
- Lógica proposicional, circuitos e simulação booleana
- Teoria dos Grafos e algoritmos clássicos
- Perguntas, respostas e encerramento
Dúvidas que o conteúdo responde
Qual é a distinção conceitual apresentada entre dados discretos e contínuos?
Dados discretos são passíveis de contagem (como elementos de uma lista ou resultados finitos), enquanto dados contínuos decorrem de medições (como tempo, peso e comprimento), apresentando infinitos valores intermediários delimitados apenas pela precisão dos instrumentos tecnológicos.
Como as matrizes são conectadas a aplicações da computação durante as aulas?
O professor ilustra o uso de matrizes homogêneas e produtos matriciais aplicados a transformações geométricas em computação gráfica bidimensional, como operações de translação, escala e rotação de figuras geométricas, implementadas em exemplos interativos de JavaScript.
Quais ferramentas interativas online são utilizadas na disciplina?
São utilizadas plataformas web como interpretadores online de Python (Repl.it), simuladores de circuitos lógicos (Logicly), calculadoras de álgebra linear (MatrixCalc) e construtores de grafos para visualização de algoritmos (Graph Online).
Como a Teoria dos Grafos é introduzida e quais algoritmos são abordados?
A teoria é introduzida historicamente pelo problema das pontes de Königsberg de Euler. Em seguida, são abordados problemas e algoritmos clássicos como a Árvore Geradora Mínima (algoritmo de Prim), o caminho mínimo de Dijkstra, métodos de busca em largura e profundidade (utilizando filas e pilhas) e heurísticas de coloração de vértices.
Assuntos
Outros conteúdos deste evento
Gravados no evento VIII Semana de Planejamento e Aperfeiçoamento Pedagógico da Regional 4
Aprendizado baseado em Projetos (PBL) e Sala de aula Invertida
Gravado no evento VIII Semana de Planejamento e Aperfeiçoamento Pedagógico da Regional 4
Durante a VIII Semana de Planejamento e Aperfeiçoamento Pedagógico da Regional 4, docentes e gestores debatem a implementação de metodologias ativas no ensino superior…
Ver resumo e capítulosInsights no Microsoft Teams
Gravado no evento VIII Semana de Planejamento e Aperfeiçoamento Pedagógico da Regional 4
Nesta palestra da VIII Semana de Planejamento e Aperfeiçoamento Pedagógico da Regional 4, o professor Alécio Godoi apresenta as funcionalidades da ferramenta Insights no…
Ver resumo e capítulosCisco uma academia para todos
Gravado no evento VIII Semana de Planejamento e Aperfeiçoamento Pedagógico da Regional 4
A palestra aborda as possibilidades oferecidas pelo programa Cisco Networking Academy e pela plataforma NetAcad para a formação de alunos e capacitação de docentes. O palestrante…
Ver resumo e capítulosInterdisciplinaridade e Projetos Formativos
Gravado no evento VIII Semana de Planejamento e Aperfeiçoamento Pedagógico da Regional 4
Na abertura da VIII Semana de Planejamento e Aperfeiçoamento Pedagógico da Regional 4, diretores das Fatecs realizam saudações institucionais aos docentes no contexto do ensino…
Ver resumo e capítulos


