UNIVERSIDADE FEDERAL DO SUL DA BAHIA

INSTITUTO DE HUMANIDADES, ARTES e CIÊNCIAS

CAMPUS SOSÍGENES COSTA

CURSO ..................: LICENCIATURA INTERDISCIPLINAR EM MATEMÁTICA E COMPUTAÇÃO E SUAS

TECNOLOGIAS
COMPONENTE .....: COMPUTABILIDADE E EFICIÊNCIA
MODALIDADE.......: PRESENCIAL CÓDIGO : ISC0177
CARGA HORÁRIA : 60h CRÉDITOS :4
NATUREZA ...........: OBRIGATÓRIO PERÍODO : VESPERTINO/NOTURNO

EMENTA

EMENTA:
Estudo da computabilidade e eficiência de soluções algorítmicas para situações-problema concretas e fictícias. Os
seguintes conceitos serão apresentados a seu tempo, considerando o contexto sócio-histórico-cultural em que foram
propostos. Notação assintótica e análise de complexidade. Técnicas de projeto: tentativa e erro, divisão e conquista,
algoritmos gulosos, programação dinâmica e backtracking. Aspéctos históricos da computabilidade, do àbaco à
Máquina de Turing. Noções de NP-completude.

PRÉ-REQUISITO:
Nenhum pré-requisito.

CONTEÚDO PROGRAMÁTICO RESUMIDO

Informação disponibilizada pelo docente no primeiro dia de aula.

METODOLOGIA (OPCIONAL)
Informação disponibilizada pelo docente no primeiro dia de aula.

CRITÉRIO DE AVALIAÇÃO
Informação disponibilizada pelo docente no primeiro dia de aula.

BIBLIOGRAFIA BÁSICA
CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L.; STEIN, C.. Algoritmos: teoria e prática. 3ª ed.. Ed. Campus,
2012.
ZIVIANI, N.. Projeto de Algoritmos, com implementações em Pascal e C. Editora Thompson, 2006.
FEOFILOFF, P.. Análise de Algoritmos. Disponível em: http://www.ime.usp.br/~pf/analise_de_algoritmos/

BIBLIOGRAFIA COMPLEMENTAR
SEDGEWICK, R.; WAYNE, K.. Algorithms. 4th ed.. Addison-Wesley Professional, 2011.
SIPSER, M.. Introdução à Teoria da Computação. 2ª Ed. Cengage Learning, 2007.
BELL, T.; WITTEN, I. H.; FELLOWS, M.. Computer Science Unplugged: Ensinando Ciência da Computação sem
o uso do computador. 2011. Disponível em: http://csunplugged.org/books/

UFSB - Campus Sosígenes Costa - Centro Cultural e de Eventos do Descobrimento de Porto Seguro –
CCED, CNPJ: 18.560.547/0001-07 - Rodovia Porto Seguro – Eunápolis, BR-367, km 31, Porto Seguro – BA
Documento atualizado em 16 de janeiro de 2016.