Apresentação e análise do algoritmo da colocação dos docentes do concurso do ano lectivo de 2004/2005
Luís Andrade,
ATX –
Abstract:
Nesta palestra será apresentada de forma sumária a caracterização do problema da colocação dos docentes onde se distinguem dois aspectos:
1. A problemática relativa à mobilidade das candidaturas, isto é, à transitividade dos destacamentos e a libertação e recuperação de vagas;
2. Os requisitos funcionais (legislação) que determinam a prioridade dos candidatos e as regras de escolha do horário que melhor se ajusta às suas preferências.
Com base na descrição do problema será apresentada a solução que a ATX Software criou destacando os seguintes aspectos:
* A concepção da solução em termos de algoritmia.
* A prova de correcção do algoritmo por indução usando teoria elementar de conjuntos.
* Análise comparativa da solução com a descrição do problema com teoria de grafos.
* Breve descrição dos aspectos tecnológicos que permitiram uma implementação eficiente do algoritmo.
Date: 2004-Dec-14 Time: 11:00:00 Room: Anfiteatro PA1
For more information:
- 213100288
Upcoming Events
INESC-ID ESR Talks – February 2023

If you are a masters/PhD student or a postdoctoral fellow, come and present your work in an informal and friendly environment – and savour some tasty snacks!
Individual talks will be 10-15 minutes plus time for feedback. Enroll on your selected date by emailing pedro.ferreira[at]inesc-id.pt.
Happening on the second Wednesday of every month (4pm-5pm):
- 15 February (Alves Redol, Room 9)
- 15 March (Alves Redol, Room 9)
- 12 April (Alves Redol, Room 9)
- 10 May (Alves Redol, Room 9)
- 14 June (Alves Redol, Room 9)
- 12 July (Alves Redol, Room 9)
We hope to see you there!