UNIVERSIDADE FEDERAL DE MATO GROSSO DO SUL

Faculdade de Computação

Análise de Algoritmos

• Objetivos
Desenvolver nos estudantes a capacidade de avaliar a complexidade e a qualidade dos
algoritmos propostos para diversos problemas computacionais. Estudar os algoritmos
básicos para as classes mais importantes de problemas tratados em Computação. Com-
preender a importância da implementação e a sensibilidade do comportamento dos algo-
ritmos levando em consideração parâmetros importantes tais como tempo de execução,
memória usada, comunicação entre processos, etc. Conhecer as potencialidades e as limi-
tações do conhecimento algorítmico atual. Apresentar as tendências da pesquisa na área
de algoritmos.

• Professor
A disciplina será ministrada e acompanhada pelo professor Fábio Henrique Viduani Mar-
tinez, que trabalha na sala P-7, Ala 2, no segundo andar da Faculdade de Computação da
UFMS.

• Turma, local e horário

Análise de Algortimos é oferecida com carga horária de 4 horas semanais. As aulas são
teóricas, ministradas na sala de videoconferência da FACOM/UFMS às terças e quintas-
feiras, das 13h às 15h.
O horário preferencial de atendimento da disciplina é às terças-feiras, das 17h às 19h, na
sala P-7, Ala 2, da FACOM.

• Bibliografia
Quatro livros são recomendados para a disciplina:

1. T. H. Cormen, C. E. Leiserson, R. L. Rivest e C. Stein, Introduction to Algorithms,

3a. ed., MIT Press, 2009
2. P. Feofiloff. Minicurso de Análise de Algoritmos,
http://www.ime.usp.br/∼pf/livrinho-AA/AA-BOOKLET.pdf, 2013
3. J. Kleinberg e E. Tardos, Algorithms Design, Addison-Wesley, 2006
4. U. Manber, Algorithms: A Creative Approach, Addison-Wesley, 1989
5. R. Sedgewick, Algorithms, Addison-Wesley, 2004

A primeira referência é nosso livro-texto. Complementamos algumas aulas com conteúdo

e exercícios da segunda referência.

• Página da disciplina
A página da disciplina na rede mundial de computadores é

1
 UNIVERSIDADE FEDERAL DE MATO GROSSO DO SUL
Faculdade de Computação

http://ead.facom.ufms.br/course/view.php?id=788

e o código de inscrição na página da EAD é AA20181.

Consulte esta página regularmente para ter acesso a informações, avisos importantes, ca-
lendário de eventos, fóruns de discussões, material didático, listas de exercícios, soluções
de exercícios, etc.

• Avaliações
As avaliações da disciplina serão feitas essencialmente através de provas. Durante o se-
mestre letivo, três provas regulares e mais uma prova optativa deverão ser realizadas nas
seguintes datas:

– Prova 1: 17/04/2018
– Prova 2: 22/05/2018
– Prova 3: 26/06/2018

A média final (MF) é média aritmética das provas:

 
P1 + P2 + P3
MF = ,
3

onde P1 , P2 e P3 são as notas das provas.

• Conduta ética
Os exercícios e provas devem ser feitos INDIVIDUALMENTE. Cada estudante tem res-
ponsabilidade sobre cópias de seus exercícios e provas, mesmo que parciais. Não faça
exercícios em grupo e não compartilhe programas ou trechos de programas. Você pode
consultar seus colegas para esclarecer dúvidas e discutir idéias sobre exercícios de pro-
gramação, ao vivo ou nos fóruns de discussão da disciplina, mas NÃO copie programas!
Exercícios considerados plagiados terão nota ZERO. Estudante que se envolver em DOIS
CASOS DE PLÁGIO estará automaticamente REPROVADO ( A ) na disciplina.