Fundamentos Matemáticos para Computação – TCC00329

Segundo Semestre de 2015

Prof. Fábio Protti (sala 516 – IC/UFF)

Horário: 

2as e 6as, das 16:00 às 18:00 – sala 213 (IC/UFF)

 

GABARITO VR/VS

NOTAS DAS PROVAS E TRABALHOS

VISTA DA VR/VS:  dia 30/3 (quarta) às 17:30, na sala 516

VS FINAL: dia 01/04, 16:00, sala 213

 

Calendário

P1: dia 15/02/16

P2: dia 21/03/16

VS: dia 28/03/16 

A VS valerá como 2a. Chamada para quem perdeu prova.

Teremos uma segunda VS para quem precisar, no dia 01/04.

Trabalho (em LISP): entregar até dia 23 de março de 2016 (por e-mail)

 

Avaliação

O trabalho vale 3,0 na nota da P2.  As questões discursivas da P2 valem 7,0.

Seja M a média entre P1 e P2.

Se M >= 6,0, o aluno estará aprovado.

Se 4,0 <= M < 6,0, o aluno deve fazer a VS.

Se M < 4,0, o aluno estará reprovado.

 

Bibliografia

Livro texto: Fundamentos Matemáticos para a Ciência da Computação – Judith L. Gersting – Editora LTC – Capítulos 1 a 4

 

Conteúdo

Capítulo 1:

Tudo, menos Seções 1.5 e 1.6

Capítulo 2:

Tudo, menos Seção 2.3

Capítulo 3:

Seção 3.1 (menos operações unárias e binárias, produto cartesiano e conjuntos contáveis/não contáveis)

Seção 3.2 (completa)

Seção 3.3 (completa)

Seção 3.4 (completa)

Obs: a Seção 3.5 não entra

Capítulo 4:

Apenas a Seção 4.2 (completa)

 

Como fazer o Trabalho

1.   Implementar o BubbleSort em LISP

2.   Implementar o MergeSort em LISP

3.   Implementar o InsertionSort em LISP

4.   Implementar o QuickSort em LISP

 

Downloads

Guia de referência rápido para LISP

Arquivo-exemplo .lisp

Execute LISP  Online