INE 5601

Fundamentos Matemáticos da Informática

Introdução

Prof. Ricardo Custódio, Dr.

ricardo.custodio@ufsc.br

13 de agosto de 2019

1/8
 Programa e Plano de Ensino
Resolução No 03/CEPE/84 de 5 de Abril de 1984
Programa de Ensino
Programa de Ensino é o documento que determina a organização
das disciplinas
• Ementa
• Pré-requisitos
• Objetivos
• Conteúdo programático

Plano de Ensino
Especificação do programa de ensino
• Metodologia
• Avaliação
• Cronograma

2/8
 Plano de Ensino

1. Identificação
1.1 INE 5601 - Fundamentos Matemáticos da Informática
1.2 Carga horária: 72 horas-aula ( Teóricas )
1.3 Perı́odo: 2o semestre de 2008 até a presente data
2. Ementa: Elementos de lógica matemática, teoria dos
conjuntos, divisibilidade e congruência nos números inteiros,
indução, recursão, relações de ordem, reticulados, álgebra
Booleana, estruturas algébricas.
3. Objetivo Geral: Dotar o aluno de conhecimento básico dos
conceitos matemáticos necessários para o aprendizado bem
fundamentado das várias áreas da informática.

3/8
 Ferramentas da Disciplina

• Aulas expositivas, seguidas de aulas de exerı́cios

• Avaliação
• Provas
• Correção e socialização das provas
• Atendimento aos alunos
• Sistema Moodle
• Registro de Presença
• Divulgação das avaliações
• Material da disiplina ( lâminas, textos, ... )
• Lista de exercı́cios - entregar no Moodle
• Desliguem Smartphoce, celular, notebook, ...

4/8
 Conteúdo da Disciplina

A disciplina versa basicamente sobre Matemática Discreta e

Estruturas Algébricas
Sobre Matemática
• A matemática valoriza o pensamento abstrato, a formalização,
a capacidade de reconhecer estruturas semelhantes sob um
manto de detalhes irrelevantes
• Fazer matemática não é trabalhar com números, e sim com
abstrações do mundo real, envolvam ou não estas abstrações
quantidades exatas e mensuráveis
• ajuda a apresentar informações em uma forma assimilável
• ajuda a resolver problemas
• ferramenta para predizer o comportamento de sistemas reais

5/8
 Uso do Matemática

Problema Modelagem e Modelo

Real Abstração Matemático

Análise

Solução Resultados
Interpretação

A matemática é a base sobre a qual se assentam as mais

importantes conquistas da ciência e das tecnologias atuais

6/8
 Matemática Discreta

Matemática Discreta

Matemática para tratar com processos discretos

(realizados passo a passo)

Aplicações: Teoria dos jogos, Teoria das filas, Teoria dos grafos,
Geometria e Topologia combinatória, Programação linear,
Criptografia, Teoria da computação

Matemática Contı́nua

Matemática para modelar processos contı́nuos

Aplicações: projetar uma asa de avião

7/8
 Principais Assuntos

• Lógica
• Teoria dos Conjuntos
• Números Inteiros
• Provas por Indução
• Recursão
• Relações de Ordem
• Álgebra Booleana
• Estruturas Algébricas

8/8