Projeto e Análise de Algoritmos

Ementa

Objetivo

Esta disciplina oferece aos estudantes dos cursos na área de Computação os fundamentos teóricos e práticos na área de Projeto e Análise de Algoritmos.

Nível do curso

Superior.

Pré-Requisito

Estrutura de Dados I, Estrutura de Dados II e Matemática Computacional.

Índice

• Introdução aos Projetos e Análises de Algoritmos
• Problemas de Ordenação
• Ordenação por Inserção
• Método RAM
• Análise de Algoritmos
• Razão de Crescimento
• Funções de Complexidade
• Divisão-e-Conquista
• Método Guloso