Tutorial de Design e Análise de Algoritmos

Um algoritmo é uma sequência de etapas para resolver um problema. Projeto e Análise de Algoritmo é muito importante para projetar algoritmos para resolver diferentes tipos de problemas no ramo da ciência da computação e tecnologia da informação. Este tutorial apresenta os conceitos fundamentais de Estratégias de Projeto, Análise de Complexidade de Algoritmos, seguidos de problemas na Teoria de Grafos e métodos de Classificação. Este tutorial também inclui os conceitos básicos da teoria da complexidade.

Este tutorial foi projetado para alunos que buscam um diploma em qualquer área relacionada à ciência da computação, engenharia e / ou tecnologia da informação. Ele tenta ajudar os alunos a compreender os conceitos essenciais envolvidos no projeto de algoritmos.

Os leitores devem ter conhecimentos básicos de programação e matemática. Os leitores devem conhecer muito bem a estrutura de dados. Além disso, é preferível que os leitores tenham conhecimentos básicos de Linguagem Formal e Teoria dos Autômatos.