Objetivo
Avaliar a eficiência de rotinas computacionais construídas com estruturas de dados básicas e avançadas. Experimentar formas diferentes de implementação de algoritmos, em especial o emprego do conceito de encapsulamento de dados. Comparar os diversos algoritmos de busca e ordenação. Contribuir para o desenvolvimento da criatividade e do pensamento lógico do aluno, peças chaves para a construção de rotinas computacionais eficientes.
Conteúdo
Noções de complexidade de algoritmos. Algoritmos de ordenação quadráticos, lineares e de custo ótimo. Algoritmos de busca sequencial e binária. Tabela Hash. Processamento de cadeias de caracteres. Árvores (Árvores Binárias de Busca e Árvore Balanceadas). Representação de grafos e Algoritmos de Caminhamento, Aplicações: Ordenação topológica e menor caminho.
Modalidade
Remoto, com atividades
síncronas acontecendo às 2as feiras
assíncronas acontecendo nas quartas e sextas .
Sala no Google Meet
Professor Responsável
Edson Nascimento