Projeto e Análise de Algoritmos

📌 Informações Gerais da Disciplina

• Código: CSECBJI.34
• Período: 5º Período | Núcleo: Profissionalizante | Carga Horária: 60
• Docente Responsável: Ana Mara (ana.figueiredo@iff.edu.br)
• Livro / Material Didático Principal: Elementos de Eletrônica Digital (Capuano & Idoeta)

📋 Ementa e Objetivos Pedagógicos

📋 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

🔒 Pré-requisitos e Dependências Curriculares (Trancas)

📋 Pré-requisitos Exigidos:

• CSECBJI.14 - Matemática Discreta
• CSECBJI.30 - Algoritmos e Estruturas de Dados II

🔓 Disciplinas Trancadas (Liberadas após conclusão):

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

📖 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

📚 Bibliografia Básica e Complementar (ABNT)

📕 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.

📝 Anotações e Arquivos Didáticos

• 📁 Acessar Repositório Dinâmico de Anotações da Disciplina