Projeto e Análise de Algoritmos

Sobre esta disciplina

Período: 5º Período · Núcleo: Profissionalizante · Carga Horária: 60h Tópicos: Medidas de Complexidade. Notação Assintótica e Análise Assintótica de Limites de Complexidade. Análise de algoritmos iterativos e recursivos.

Campo	Valor
Código	CSECBJI.34
Núcleo	Profissionalizante
Carga Horária	60
Período	5º Período
Pré-requisitos	CSECBJI.14 - Matemática Discreta, CSECBJI.30 - Algoritmos e Estruturas de Dados II

🔒 Trancas

• CSECBJI.84 - Geoprocessamento
• CSECBJI.90 - Inteligência Artificial

📋 Ementa

Medidas de Complexidade. Notação Assintótica e Análise Assintótica de Limites de Complexidade. Análise de algoritmos iterativos e recursivos.

🎯 Objetivos

• Conhecer as técnicas e formalismos fundamentais para analisar algoritmos

📖 Conteúdo Programático

1. Medidas de Complexidade
2. Notação Assintótica
3. Análise Assintótica de Limites de Complexidade
4. Algoritmos de Força Bruta
5. Algoritmos de Divisão e Conquista
6. Algoritmos Gulosos
7. Teoria dos Grafos

• Conceitos Básicos
• Grafos e Digrafos
• Extensões de Grafos
• Planaridade
• Conectividade
• Conectividade de Nós e Grafos
• Árvores e Grafos
• Algoritmo de Conectividade
• Coloração
• Algoritmos de Coloração de Grafos
• Busca em Largura e Profundidade
• Algoritmos de Menor Caminho
• Algoritmo de Belman-Ford
• Algoritmo de Dijkstra
• Árvore Geradora
• Algoritmo de Kruskal
• Algoritmo de Prim
• Ordenação Topológica em Grafos
• Fluxo de Rede
• Algoritmo de Ford-Fulkerson

8. Classes de Problema

• P
• NP
• NP-Completo
• NP-Difícil

📚 Materiais de Apoio (acesso aberto)

Todos os materiais abaixo são de distribuição legal e gratuita — pode baixar e compartilhar.

• Estrutura de Dados — Rede e-Tec Brasil/MEC. Espelho oficial: ProEdu.
• Estrutura de Dados — Rede e-Tec Brasil/IFRO. Espelho oficial: ProEdu.

📕 Bibliografia Básica

1. DROZDEK, Adam. Estrutura de dados e algoritmos em C++. 2ª Edição. São Paulo: Cengage Learning,
2. PIVA JR, D., NAKAMITI, G. S., BIANCHI, F., FREITAS, R. L., XASTRE, L. A. Estrutura de Dados e Técnicas de Programação. São Paulo: Elsevier, 2014.
3. ZIVIANI, Nivio. Projeto de algoritmos com implementações em Pascal e C. São Paulo: Cengage, 2010.

📗 Bibliografia Complementar

1. AGUILAR, L. J. Programação em C++: Algoritmos, Estruturas de Dados e Objetos. 2ª Edição. São Paulo:
2. McGrall Hill, 2007.
3. ASCENCIO, A. F. G., ARAÚJO, G. A. Estruturas de Dados: Algoritmos, Análise da Complexidade e Implementações em Java e C/C++. São Paulo: Pearson, 2015.
4. BACKES, A. Estrutura de Dados Descomplicada em Linguagem C. São Paulo: Elsevier, 2016.
5. CELES, W., CERQUEIRA, R., RANGEL, J. L. Introdução à Estruturas de Dados: Com Técnicas de Programação em C. 2ª Edição. São Paulo: Elsevier, 2016.
6. CORMEN, T. H., LEISERSON, C. E., RIVEST, R. L., STEIN, C. Algoritmos: Teoria e Prática. 3ª Edição. São Paulo: Elsevier, 2012.