Monitores: Daniel Galinkin da Gama Cerqueira (dggc [@] dcc.ufmg.br) e Felipe Domingos da Cunha (fdcunha [@] dcc.ufmg.br), sala 2010, ICEx
Horário da monitoria: Segundas, de 13:30 às 17:00, sala 2010, ICEx.
Horário: Segundas e Quartas de 13:00 às 14:40
Local: Sala 2008, ICEx
Objetivos da disciplina
Apresentar um conjunto de técnicas de projeto e análise de algoritmos,
com ênfase em paradigmas, estruturas de dados e nos algoritmos
relacionados. A comparação de alternativas é sempre feita
utilizando-se técnicas de análise de algoritmos. Ao final do curso o
aluno deverá ser capaz de lidar com classes específicas de problemas e
suas soluções eficientes, dominando as principais técnicas utilizadas
para projetar e analisar algoritmos e sabendo decidir o que pode e o
que não pode ser resolvido eficientemente pelo computador.
Ementa
Modelos computacionais. Técnicas de análise de
algoritmos. Paradigmas de projeto de algoritmos. Algoritmos em
grafos. Problemas NP-Completos.
Programa
O curso irá tratar exatamente cada um dos itens mencionados na ementa
acima. No entanto, alguns tópicos serão cobertos com maior
profundidade que outros. Sempre que possível serão passadas
referências para os assuntos tratados em sala de aula. Procure ver
regularmente a página da disciplina.
A seguir, é apresentada uma lista não exaustiva de simuladores que podem ser usados no trabalho prático da disciplina:
Castalia Castalia is a simulator for Wireless Sensor Networks (WSN), Body Area Networks (BAN) and generally networks of low-power embedded devices.
daj
(Distributed Algorithms in Java) daj is an interactive, visual aid for studying distributed algorithms.
GloMoSim (Global
Mobile Information Systems Simulation Library) GloMoSim is a scalable simulation environment for wireless and wired network systems.
JiST (Java in Simulation Time) JiST is a scalable simulation platform that can be used to simulate very large networks. Thus, it may be of interest to researchers in the area of ad hoc networks and sensor networks.
ns-2 (Network Simulador) ns-2 is a discrete event simulator targeted at networking research.
Sinalgo (Simulator for Network Algorithms) Sinalgo is a simulation framework for testing and validating network algorithms.
Datas Importantes
19/3/2011: Aula sábado, 9:30 às 11:10, sala 2008.
28/3/2011: Trabalho da Disciplina: Checkpoint 1 [adiado para o dia 8/4/2011].
2/4/2011: Primeira prova, sábado, 9:30 às 11:10, sala 2008.