Estruturas Discretas

2008/09

1º Ano, 1º Semestre, Licenciatura em Eng. Informática
2º Ano, 1º Semestre, Licenciatura em Comunicações e Multimédia

Página Woc da disciplina

Avisos:

(18/02/09) Notas do Exame de Recurso.

(18/02/09) As provas poderão ser consultadas na quinta (19/2) das 17:00 às 18:00 no DMUC (Piso 2).

(5/02/09) Enunciado e soluções do Exame de Recurso.

(29/01/09) As provas poderão ser consultadas na sexta (30/1) das 12:00 às 13:00 na Sala 2.2 do DMUC.

(28/01/09) Notas do Exame.

(23/01/09) Horário de atendimento: 2ª feira, 14.30-16.30 (Dr. Jorge Picado, Gab. 6.5 do DMUC), 3ª feira, 11.00-13.00 (Dr. Armando Gonçalves, Gab. 2.4 do DMUC).

(17/01/09) Enunciado e soluções do Exame.

(29/12/08) Notas do Teste 4.

(18/12/08) Enunciado e soluções do Teste 4.

(17/12/08) Algumas gralhas encontradas nos apontamentos (Capítulo 2.2):

(17/12/08) p. 98 (linha 1): deveria estar p(5)=.0713557370; p. 105 (última linha): deveria estar (-1) elevado a m+1; p. 106 (nota de rodapé 27): deveria estar página 93 (e não 88); p.118 (linha 26) deveria estar c_21 2^n (e não c_12 2^n).

(17/12/08) Na semana anterior (7 de Janeiro a 15 de Janeiro) ao Exame da Época Normal (16 de Janeiro) estarei no estrangeiro.

(1/12/08) Notas do Teste 3.

(26/11/08) O último teste realiza-se na quarta-feira, 17 de Dezembro, no DMUC.

(26/11/08) Soluções do Teste 3.

(26/11/08) Enunciado do Teste 3.

(20/11/08) Notas do Teste 1 suplementar.

(10/11/08) Notas do Teste 2.

(10/11/08) Soluções do Teste 2.

(10/11/08) Enunciado do Teste 2.

(5/11/08) Segundo Teste (7 de Novembro, sexta-feira, Auditórios A e B da FCTUC): será realizado das 17h às 18 h (por causa dos alunos que têm avaliação em TC das 18 às 20) e das 18h às 19h para quem não possa vir à hora anterior.

(5/11/08) Os alunos que só entraram na 3ª fase poderão realizar um teste correspondente ao primeiro no próximo dia 12 (quarta-feira, DMUC, Pólo I, às 18 horas, após a frequência de Análise).

(27/10/08) Devido à tolerância de ponto (por causa da latada) na tarde de amanhã (dia 28), a aula TP (Dr. Armando Gonçalves) será leccionada no dia seguinte (quarta-feira, 29/10, 14.30, no Anfiteatro B2).

(22/10/08) Notas do Teste 1.

(21/10/08) Na quinta-feira (30/10) não poderei dar a aula TP e PL. Será dada pelo Dr. Armando Gonçalves na quarta-feira anterior (29/10) às 14.30 (Anfiteatro B2).

(21/10/08) Nas duas próximas sextas-feiras (24/10 e 31/10) a aula TP da manhã só começará às 10.45.

(15/10/08) Soluções do Teste 1.

(15/10/08) Enunciado do Teste 1.

(1/10/08) Testes e exames do ano passado.

(16/09/08) As aulas começam na semana de 22-26 Setembro (as teórico-práticas começam a 22 de Setembro e as teóricas a 24 de Setembro).

Docentes

	Jorge Picado
	Gabinete (DMUC): 6.5
	Horário de Atendimento (Sala G.5.3): Quinta-feira (17.00-18.30), Sexta-feira (17.00-18.30)*
	telef.: 239791155
	e-mail: picado@mat.uc.pt
	URL: www.mat.uc.pt/~picado

	* Ou outro dia e hora a combinar (no final das aulas ou por e-mail)

	Armando Gonçalves
	Gabinete (DMUC): 2.4
	Horário de Atendimento (Sala G.5.3): 
	telef.: 239791150
	e-mail: adsg@mat.uc.pt
	URL: www.mat.uc.pt/~adsg

Programa

        1.   Fundamentos

        1.1. Como raciocinamos?: lógica elementar.
        1.2. Algoritmos e complexidade. 
        1.3. Os inteiros. Aplicações: criptografia.
        1.4. Raciocínio matemático, indução e recursão.

        2. Contagem

        2.1. Técnicas básicas e probabilidade discreta.
        2.2. Técnicas avançadas.

        3. Teoria dos Grafos

        3.1. Grafos.
        3.2. Árvores.


    Um curso de matemática discreta tem vários objectivos. 
    Os estudantes deverão aprender um conjunto particular de factos matemáticos 
    e como aplicá-los; mas, mais importante, um tal curso deverá ensinar como se 
    pensa matematicamente. 
    Para alcançar estes objectivos, o curso realça o raciocínio matemático e 
    as diferentes maneiras de abordar e resolver problemas.

Bibliografia

     Jorge Picado, Estruturas Discretas: textos de apoio, DMUC, 2008.

     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.

Avaliação

Da avaliação constam: 1. 4 testes 2. exame final Todos os alunos poderão participar nos testes. É obrigatória a presença em 75% das aulas (T e TP), para que os testes contem. Cotação de cada teste: 1,5 valores. Cotação do exame: 20 valores. Nota final = max{ (14 / 20) nota exame + nota testes , nota exame } (arredondada às unidades) Datas dos testes (a confirmar, dependendo das datas das avaliações nas outras disciplinas):
Primeiro teste: 15 de Outubro (quarta-feira, 15.00, Anf. A) Segundo teste: 7 de Novembro (sexta-feira, 17.30, Anf. A) Terceiro teste: 26 de Novembro (quarta-feira, 15.00, Anf. A) Quarto teste: 17 de Dezembro (quarta-feira, 17.15, DMUC) Datas dos exames: Época normal: 16 de Janeiro de 2009, às 14.30 horas Época de recurso: 5 de Fevereiro de 2009, às 14.30 horas Época especial: 14 de Setembro de 2009, às 14.30 horas.

(18/02/09)	Notas do Exame de Recurso.
(18/02/09)	As provas poderão ser consultadas na quinta (19/2) das 17:00 às 18:00 no DMUC (Piso 2).
(5/02/09)	Enunciado e soluções do Exame de Recurso.
(29/01/09)	As provas poderão ser consultadas na sexta (30/1) das 12:00 às 13:00 na Sala 2.2 do DMUC.
(28/01/09)	Notas do Exame.
(23/01/09)	Horário de atendimento: 2ª feira, 14.30-16.30 (Dr. Jorge Picado, Gab. 6.5 do DMUC), 3ª feira, 11.00-13.00 (Dr. Armando Gonçalves, Gab. 2.4 do DMUC).
(17/01/09)	Enunciado e soluções do Exame.
(29/12/08)	Notas do Teste 4.
(18/12/08)	Enunciado e soluções do Teste 4.
(17/12/08)	Algumas gralhas encontradas nos apontamentos (Capítulo 2.2):
(17/12/08)	p. 98 (linha 1): deveria estar p(5)=.0713557370; p. 105 (última linha): deveria estar (-1) elevado a m+1; p. 106 (nota de rodapé 27): deveria estar página 93 (e não 88); p.118 (linha 26) deveria estar c_21 2^n (e não c_12 2^n).
(17/12/08)	Na semana anterior (7 de Janeiro a 15 de Janeiro) ao Exame da Época Normal (16 de Janeiro) estarei no estrangeiro.
(1/12/08)	Notas do Teste 3.
(26/11/08)	O último teste realiza-se na quarta-feira, 17 de Dezembro, no DMUC.
(26/11/08)	Soluções do Teste 3.
(26/11/08)	Enunciado do Teste 3.
(20/11/08)	Notas do Teste 1 suplementar.
(10/11/08)	Notas do Teste 2.
(10/11/08)	Soluções do Teste 2.
(10/11/08)	Enunciado do Teste 2.
(5/11/08)	Segundo Teste (7 de Novembro, sexta-feira, Auditórios A e B da FCTUC): será realizado das 17h às 18 h (por causa dos alunos que têm avaliação em TC das 18 às 20) e das 18h às 19h para quem não possa vir à hora anterior.
(5/11/08)	Os alunos que só entraram na 3ª fase poderão realizar um teste correspondente ao primeiro no próximo dia 12 (quarta-feira, DMUC, Pólo I, às 18 horas, após a frequência de Análise).
(27/10/08)	Devido à tolerância de ponto (por causa da latada) na tarde de amanhã (dia 28), a aula TP (Dr. Armando Gonçalves) será leccionada no dia seguinte (quarta-feira, 29/10, 14.30, no Anfiteatro B2).
(22/10/08)	Notas do Teste 1.
(21/10/08)	Na quinta-feira (30/10) não poderei dar a aula TP e PL. Será dada pelo Dr. Armando Gonçalves na quarta-feira anterior (29/10) às 14.30 (Anfiteatro B2).
(21/10/08)	Nas duas próximas sextas-feiras (24/10 e 31/10) a aula TP da manhã só começará às 10.45.
(15/10/08)	Soluções do Teste 1.
(15/10/08)	Enunciado do Teste 1.
(1/10/08)	Testes e exames do ano passado.
(16/09/08)	As aulas começam na semana de 22-26 Setembro (as teórico-práticas começam a 22 de Setembro e as teóricas a 24 de Setembro).