Algoritmos e Complexidade

Licenciatura em Engenharia Informática

Tópicos

Avisos

28 de Setembro Notas do exame de época especial disponíveis nesta página.

14 de Setembro Exame disponível aqui.

25 de Fevereiro Notas do exame disponíveis nesta página.

4 de Fevereiro Resolução sucinta do teste disponível aqui .

3 de Fevereiro Notas do teste disponíveis nesta página.

20 de Janeiro Teste (13 de Janeiro) disponível aqui.

29 de Dezembro Sessões de dúvidas: uma primeira sessão terá lugar na 5a.fa. 8 de Janeiro, às 16:00 no anfiteatro DI-A2.

17 de Dezembro Encontra-se no piso -2 do DI uma folha para marcação das entregas dos trabalhos práticos da disciplina, que terão lugar nos dias 5, 6, e 7 de Janeiro.

12 de Novembro Disponibilizadas hoje duas colecções de exercícios de exame.

21 de Outubro Disponível o enunciado do mini-projecto. As questões sobre o mesmo que forem colocadas por email à equipa docente serão disponibilizadas numa FAQ.

20 de Outubro Actualizados os slides disponíveis nesta página (todo o primeiro capítulo disponível).

17 Setembro Tiveram hoje início as aulas teóricas. As aulas TP, e respectiva marcação de turnos, iniciar-se-ão na próxima semana.


Algorithms are fundamental to computer science and software engineering. The real-world performance of any software system depends on only two things: (1) the algorithms chosen and (2) the suitability and efficiency of the various layers of implementation. Good algorithm design is therefore crucial for the performance of al l software systems. Moreover, the study of algorithms provides insight into the intrinsic nature of the problem as well as possible solution techniques independent of programming language, programming paradigm, computer hardware, or any other implementation aspect. An important part of computing is the ability to select algorithms appropriate to particular purposes and to apply them, recognizing the possibility that no suitable algorithm may exist. This facility relies on understanding the range of algorithms that address an important set of well-defined problems, recognizing their strengths and weaknesses, and their suitability in particular contexts. Efficiency is a pervasive theme throughout this area.

in IEEECS-ACM Computing Curricula 2001

O objectivo principal da disciplina de Algoritmos e Complexidade é a introdução de técnicas para o desenho e análise de algoritmos. O ênfase é colocado nos algoritmos como objectos passíveis de serem analisados formalmente, mas também nos aspectos pragmáticos da sua execução. Esta abordagem requer pois dos alunos um trabalho quer ao nível teórico quer ao nível prático, laboratorial.

r16 - 18 Sep 2008 - 13:39:03 - JorgeSousaPinto
This site is powered by the TWiki collaboration platform Copyright © by the contributing authors. Ideas, requests, problems? Send feedback.
Syndicate this site RSSATOM