Sumários e outras informações sobre a unidade curricular, podem ser consultados no InforEstudante.

Fundamentos
1.1. Como raciocinamos? Lógica proposicional.
1.2. Raciocínio matemático, indução e recursão.
1.3. Algoritmos e complexidade.

2. Teoria dos Grafos
2.1. Grafos.
2.2. Árvores.

3. Os inteiros. Criptografia.
4. Contagem
4.1. Técnicas básicas e probabilidade discreta.
4.2. Técnicas avançadas.

 
·        Avaliação
            Método
*    Da avaliação constam: 2 testes e exame final.
*    Todos os alunos poderão participar nos testes. É obrigatória a presença em 75% das aulas (T, TP e PL), para que os testes contem.
*    Cotação de cada teste: 5 valores. Cotação do exame: 20 valores.
*    Nota final = max{ (1/2) nota exame + nota testes , nota exame } (arredondada às unidades).
 
            Datas dos testes (Inscrições nos testes devem ser feitas, no InforEstudante, até 8 dias antes de cada teste.)
*    Primeiro teste: 07 de Novembro, às 18h, nos Anfiteatros B e C (Estrutura Central do Pólo II) e Prof. José Guilherme Silva (DEI).
*    Segundo teste: 12 de Dezembro, às 18h, nos Anfiteatros B e C (Estrutura Central do Pólo II) e Prof. José Guilherme Silva (DEI).
 
                    Datas dos exames
*    Época normal: 16 de Janeiro, às 14h30m, no DMUC.
*    Época de recurso: 03 de Fevereiro, às 14h30m, no DMUC.
*    Época especial: 23 de Julho, às 14h, no DMUC.
 
            Testes e exames de anos anteriores
         Consultar 2008/2009,  2009/2010 e 2010/2011.
 
            Testes de 2011/2011
      TESTE nº 1
*      Relativamente ao teste de Estruturas Discretas a realizar em 07 de Novembro de 2011, os alunos deverão estar preparados para responder a questões sobre a matéria leccionada nas aulas teóricas, até à última aula antes do teste. Relembra-se que os sumários das teóricas podem ser consultados no InforEstudante.
*      Enunciado.
*      Os testes poderão ser vistos, pelos alunos, no dia 7/12/2011, das 16h às 17h, no gabinete 2.4 do Departamento de Matemática.
*      Os alunos que não puderam ver os seus testes em 7/12/2011, poderão fazê-lo no final da aula teórica de quarta-feira, 14/12/2011.
*      A correcção do teste foi efectuada em aula teórico-prática. Qualquer esclarecimento respeitante à correcção, pode ser obtido nas horas de gabinete.

 

    TESTE nº 2

*    Enunciado

*      A correcção do teste foi efectuada em aula teórico-prática. Qualquer esclarecimento respeitante à correcção, pode ser obtido nas horas de gabinete.Os testes poderão ser vistos, pelos alunos, no dia 11/1/2012, das 10h às 12h30m, no gabinete 2.4 do Departamento de Matemática.

 
            EXAME DE ÉPOCA NORMAL
*    Enunciado
*    Os exames poderão ser vistos, pelos alunos, no dia 30/1/2012, das 12h às 13h, no gabinete 2.4 do Departamento de Matemática.
 
            EXAME DE ÉPOCA DE RECURSO
*    Enunciado       
*      Os exames poderão ser vistos, pelos alunos, nos dias 28/02/2012 e 29/02/2012, às 14h30m, no gabinete 2.4 do Departamento de Matemática. 
           
 
 
 
·        Bibliografia

*       Jorge Picado, Estruturas Discretas: textos de apoio, DMUC, 2010.

*       Kenneth Rosen, Discrete Mathematics and its Applications, MacGraw-Hill, 5a Edição, 2002.

*       James Hein, Discrete Structures, Logic and Computability, Portland State University, 2002.

*       Jon Barwise e John Etchemendy, Language, Proof and Logic, CSLI Publications, 1999.

*       Carlos André e Fernando Ferreira, Matemática Finita, Universidade Aberta, 2000.

 

·        Horas de Gabinete

*    Até ao início das férias de Natal

3ª-feira e 5ª-feira, das 15h às 15h30m e das 18h30 às 19h30m, no Gabinete dos Professores de Matemática (junto ao laboratório de Geotecnia), no Departamento de Engenharia Civil da FCTUC.

 

*    Janeiro/2012

4ª-feira, 4/1/2012, das 15h às 18h, no gabinete 2.4 do Departamento de Matemática da FCTUC.

3ª-feira, 10/1/2012, das 10h às 13h, no gabinete 2.4 do Departamento de Matemática da FCTUC.