Optimização Discreta Licenciatura
Matemática,
Ramo Científico;
|
Docente:
João Soares |
Email:jsoares@mat.uc.pt |
Gabinete 6.4 do Dep. Matemática |
Tel. 239 791 154 |
Horário de
Atendimento: |
|
Novidades
Última actualização: 22 de Julho de 2004
O ficheiro Excel que contém a avaliação foi actualizado de modo a conter a avaliação do exame de época de recurso. As provas poderão ser consultadas na Quinta-feira, dia 29, às 10 horas no gabinete do professor. As notas serão lançadas nas pautas nesse mesmo dia.
Recordo que o Exame de Época de Recurso será dia 16 de Julho às 9 horas para o qual é necessário inscrição prévia nos Recursos Lectivos para reserva de sala. Estarei disponível para atendimento de dúvidas nas Quartas-feiras de manhã, dias 7 e 14. No dia 14 às 11 horas estarei na sala 2.3 do Departamento para ajudar a resolver o exame de época Normal.
O ficheiro Excel que contém a avaliação foi actualizado de modo a conter a avaliação do último trabalho e do exame de época normal. Apercebi-me que praticamente todos os que entregaram o último trabalho se envolveram na tentativa de compreensão dos conceitos, por muito difíceis que eles fossem - daí a forma como avaliei o trabalho. Relativamente ao exame, ele era de facto diferente do habitual mas não era mais difícil, nem foram feitas perguntas sobre assuntos que não tivessem sido leccionados.
Eis o ficheiro Excel (.xls) que contém a avaliação de todos os alunos inscritos. Neste ficheiro encontrarão as fórmulas que definem a nota final. O último trabalho contará como dois trabalhos de casa. Caso haja algum trabalho excepcional, a sua avaliação será ponderada na nota do exame.
Cada grupo deve enviar por correio electrónico até ao último dia de aulas um ficheiro .zip contendo todos os ficheiros relativos ao último trabalho. Em particular, deverá ser possível ao professor recompilar o ficheiro .tex.
O enunciado do oitavo trabalho foi disponibilizado.
O Texto de Apoio 7 continha inúmeras gralhas e foi corrigido. Aproveitei para acrescentar alguns exercícios, pelo que a numeração mudou. Idem para o Texto de Apoio 8.
O Texto de Apoio 8 foi disponibilizado.
O Texto de Apoio 7 e o enunciado do sexto trabalho foi disponibilizado.
O Texto de Apoio 5 e o enunciado do quinto trabalho foi disponibilizado.
Foram corrigidas algumas gralhas no Texto de Apoio 6.
O texto de Apoio 3 foi disponibilizado - vem substituir um versão anterior que esteve disponível nesta página durante pouco tempo e que alguns de voçês conseguiu mesmo assim imprimir.
O enunciado do quarto trabalho foi disponibilizado na aula.
O enunciado do terceiro trabalho foi disponibilizado na aula.
Junto ao enunciado do segundo trabalho estão dois ficheiros para vos ajudar na parte computacional do trabalho.
Brevemente será divulgado o último trabalho, com enunciado individual.
O enunciado do segundo trabalho está disponível.
O enunciado do primeiro trabalho está disponível.
Os Textos de Apoio 4 e 6 serão abordados antes dos Textos de Apoio 3 e 5. Por esse facto, alguns dos exercícios dos Textos 4 e 6 devem ser, por enquanto, ignorados.
Exames de anos anteriores:
Trabalhos de Casa:
|
Questões |
Título |
Disponível |
Entregar |
Trabalho 1 |
(.pdf) |
Teoria de Poliedros |
Aula 5 (T) |
Aula 7 (T) |
Trabalho 2 |
Matrizes TU e aplicações |
Aula 7 (T) |
Aula 9 (T) |
|
Trabalho 3 |
TA6: 32, 37 |
Caminho Mais Curto |
Aula 10 (T) |
Aula 12 (T) |
Trabalho 4 |
TA3: 3, 9, 19 |
Problemas Diofantinos |
Aula 12 (T) |
Aula 14 (T) |
Trabalho 5 |
TA5: 1, 9, 16, 30, 31 |
Invólucro Inteiro |
Aula 16 (T) |
Aula 18 (T) |
Trabalho 6 |
TA7: 3, 4(c), 5, 7 |
Afectação |
Aula 18 (T) |
Aula 20 (T) |
Trabalho 7 |
TA8: 9, 25 |
Submodularidade |
Aula 21 (T) |
Aula 23 (T) |
Trabalho 8 |
(.pdf) |
Algoritmo Guloso |
Aula 24 (T) |
Aula 26 (T) |
Trabalho 9 |
(escolhido) |
Aula 18 (T) |
Aula 28 (T) |
Textos de Apoio:
Tipo de Texto |
Ficheiro |
Título |
Disponível |
Folha Introdutória |
(.pdf) |
Informaçao sobre programa, bibliografia e avaliação |
Aula 1 (T) |
Lista Bibliográfica |
(.pdf) |
Livros sobre Optimização na Biblioteca |
Aula 1 (T) |
Texto de Apoio 1 |
(.pdf) |
Modelos de Optimização Inteira |
Aula 1 (T) |
Texto de Apoio 2 |
(.pdf) |
Programação Linear (Leitura Opcional) |
Aula 3 (T) |
Texto de Apoio 3 |
(.pdf) |
Problemas Diofantinos |
Aula 13 (T) |
Texto de Apoio 4 |
(.pdf) |
Teoria de Poliedros |
Aula 5 (T) |
Texto de Apoio 5 |
(.pdf) |
Invólucro Convexo Inteiro |
Aula 16 (T) |
Texto de Apoio 6 |
(.pdf) |
Matrizes Totalmente Unimodulares |
Aula 7 (T) |
Texto de Apoio 7 |
(.pdf) |
Afectação e Carteiro Chinês |
Aula 17 (T) |
Texto de Apoio 8 |
(.pdf) |
Submodularidade |
Aula 19 (T) |
Aulas teóricas (4ª, 10.00-11.30 na sala 4.4 e 6ª, 10.00-11.30, na sala 4.4)
Aulas teórico-práticas (6ª, 11.30-13.00 na sala 4.4)
Ligações: