|
|
| 4° período | |||
| Código: BiSuCOM.552 |
Nome da disciplina: Técnicas de Programação |
||
| Carga horária total: 60 h |
Abordagem metodológica: Teórica |
Natureza: Obrigatória |
|
| Carga horária teórica: 45 h |
Carga horária prática: 15 h |
||
| Ementa: Técnicas de Projeto de Algoritmos: método da força bruta, pesquisa exaustiva, algoritmo gulloso, divisão e conquista, backtracking e heurísticas. Ordenação em memória secundária. Serialização em memória secundária. Arquivo de registros de acesso aleatório. Árvores n-árias (B e B*). Algoritmos em grafos. Busca em largura e em profundidade. Árvore geradora mínima. Algoritmos de menor caminho. Ordenação topológica. Redes de fluxo máximo. |
|||
|
Objetivo(s): Objetivo Geral: Aplicar diversas técnicas de programação na resolução de problemas, visando à redução da complexidade. Objetivos Específicos: Comparar as principais técnicas de projeto de algoritmos, com suas aplicabilidades. Utilizar grafos como estrutura de dados e implementar os principais algoritmos em seu tratamento. Implementar arquivos de registros de acesso aleatório em disco. Utilizar os algoritmos de ordenação em memória secundária. Utilizar árvores n-árias na solução de problemas. |
|||
|
Bibliografia básica: CORMEN, Thomas H. [et. al.]. Algoritmos: Teoria e prática. 1. ed. Rio de Janeiro: Elsevier, 2002. 916 p. ISBN 9788535209266. Acervo: 005.1 A396. DASGUPTA, Sanjoy; PAPADIMITRIOU, Christos; VAZIRANI, Umesh. Algoritmos. 1. ed. São Paulo: MaGraw-Hill, 2009. 320 p. ISBN 9788577260324. Acervo: 005.1 D229a. SIMÕES-PEREIRA, J. M. S.. Grafos e Redes: Teoria e Algoritmos Básicos. 1. ed. Rio de Janeiro: Interciência, 2013. 354 p. ISBN 9788571933316. Disponível em <https://plataforma.bvirtual.com.br/Leitor/Publicacao/42049/>. Acesso em: 13 de Outubro de 2024. |
|||
|
Bibliografia complementar: SIPSER, Michael. Introdução à teoria da computação. 2. ed. São Paulo: Cengage Learning, 2007. 459 p. ISBN 9788522104994. Acervo: 004 S617i. ZIVIANI, Nívio. Projeto de algoritmos: Com implementações em PASCAL e C. 3. ed. São Paulo: Cengage Learning, 2011. 639 p. ISBN 9788522110506. Acervo: 005.1 Z82p. GOLDBARG, Marco César; GOLDBARG, Elizabeth. Grafos: Conceitos, algoritmos e aplicações. 1. ed. Rio de Janeiro: Elsevier, 2012. 622 p. ISBN 9788535257168 . Acervo: 511.5 G618g 2012. DEITEL, Harvey M.; DEITEL, Paul J.. Como Programar em C++. 3. ed. Rio de Janeiro: Guanabara Koogan, 2001. 486 p. ISBN 8521611919. Acervo: 005.13 D324c. CPPREFERENCE.COM. C++ Reference. 1. ed. : Public Web Wiki, 2024. 1 p. Disponível em <https://cppreference.com/>. Acesso em: 13 de Outubro de 2024. |
|||