Skip to content. | Skip to navigation

Personal tools

Navigation

You are here: Home / CI237-2016-1

CI237-2016-1


CI237 - Matemática Discreta

Universidade Federal do Paraná
Setor de Ciências Exatas
Departamento de Informática
Professor: David Menotti ( menottid@gmail.com )
2016-1

 

 

 

Novidades

 

 

 

Dados gerais

Carga horária: 4 aulas semanais - 4 teóricas / 60 horas de aula (semestral)
Pré-requisitos: CM046 - Introdução à Álgebra
Cursos: Ciência da Computação

 

 

 

Horário de aulas

  • Turma B – Terça-feira das 15:30 as 17:10 - Sala CT4
  • Turma B – Quinta-feira das 15:30 as 17:10 - Sala CT4

 

 

 

Objetivos

Apresentação de conceitos e técnicas de Matemática Discreta de particular interesse para a Ciência da Computação.

 

Ementa

  • Fundamentos
  • Indução
  • Resolução de Recorrências
  • Notação e Análise Assintótica
  • Contagem

 

Avaliação da Aprendizagem

Três provas: 100 pontos (pesos iguais)
Exame final: 100 pontos (média inferior a 70)

 

 

 

Cronograma tentativo (30 encontros)











Encontro - P/T - ---- Data ---- - Dia da semana - - Atividade -





1

1

01/03/2016

Terça-feira

Aula 01 – Apresentação da disciplina

2

2

03/03/2016

Quinta-feira

Aula 02 – Elementos de Lógica

3

3

08/03/2016

Terça-feira

Aula 03 – Conjuntos e Inteiros

4

4

10/03/2016

Quinta-feira

Aula 04 – Indução

5

5

15/03/2016

Terça-feira

Aula 05 – Indução: Exemplos

6

6

17/03/2016

Quinta-feira

Aula 06 – Descrições Recursivas

7

7

22/03/2016

Terça-feira

Aula 07 – Funções Iteradas

 

24/03/2016

Quinta-feira

Recesso de feriado (Quinta-feira Santa)
não haverá aula

 

8

29/03/2016

Terça-feira

Reservado - dúvidas

8

9

31/03/2016

Quinta-feira

1a. prova

9

10

05/04/2016

Terça-feira

Aula 09 – Recorrências I

10

11

07/04/2016

Quinta-feira

Aula 10 – Recorrências II

11

12

12/04/2016

Terça-feira

Aula 11 – Recorrências Lineares Homogêneas I

12

13

14/04/2016

Quinta-feira

Aula 12 – Recorrências Lineares Homogêneas II

13

14

19/04/2016

Terça-feira

Aula 13 – Recorrências Lineareas não Homogêneas

 

 

21/04/2016

Quinta-feira

Recesso de feriado (Tiradentes)
não haverá aula

14

15

26/04/2016

Terça-feira

Aula 14 – Somatórios

15

16

28/04/2016

Quinta-feira

Aula 15 – Algumas Aplicações

 

17

03/05/2016

Terça-feira

Aula 16 – Mais Aplicações

16

18

05/05/2016

Quinta-feira

2a. prova

17

19

10/05/2016

Terça-feira

Aula 17 – Fundamentos de Contagem

18

20

12/05/2016

Quinta-feira

Aula 18 – União e Produto Cartesiano

19

21

17/05/2016

Terça-feira

Aula 19 – Sequências

20

22

19/05/2016

Quinta-feira

Aula 20 – Funções e Subconjuntos

21

23

24/05/2016

Terça-feira

Aula 21 – Funções Injetoras (Arranjos)

26/05/2016

Quinta-feira

Recesso de feriado (Corpus Christi)
não haverá aula

22

24

31/05/2016

Terça-feira

Aula 22 – Funções Bijetoras (Permutações)

23

25

02/06/2016

Quinta-feira

Aula 23 – Subconjuntos com Número Fixo de Elementos
(Combinações)

24

26

07/06/2016

Terça-feira

Aula 24 – Composições + Inclusão / Exclusão

25

27

09/06/2016

Quinta-feira

Aula 25 – Inclusão / Exclusão

26

28

14/06/2016

Terça-feira

Aula 26 – Permutações sem Ponto Fixo

27

29

16/06/2016

Quinta-feira

Aula 27 – Funções Sobrejetoras

28

30

21/06/2016

Terça-feira

Aula 28 – Partições

31

23/06/2016

Quinta-feira

Reservado – Dúvidas

32

28/06/2016

Terça-feira

Reservado

29

33

30/06/2016

Quinta-feira

3a. prova






31

31T

12/07/2016

Terça-feira

Exame final - sala ??

32

32T

14/07/2016

Quinta-feira

Apresentação de notas - ??






 

 

 

Referências Bibliográficas

 

Bibliografia Básica

 

Bibliografia Complementar

 

     

    Bibliografia Auxiliar

       

       

      Listas de exercícios (CI237)