Olá, seja bem-vindo ao meu repositório da disciplina de Analise e Projeto de Algoritmos do curso de Bacharelado em Ciência da Computação no Instituto Federal Goiano. Abaixo, você verá tudo o que foi feito e estudado neste curso.
Hello, welcome to my repository of the subject Analysis and Design of Algorithms of the Bachelor's Degree in Computer Science at Instituto Federal Goiano. Below, you will see everything that was done and studied in this course.
Medidas de Complexidade, Análise Assintótica de Limites de Complexidade, Técnicas de Prova de Cotas Inferiores. Notação Big O, Little o, Omega e Theta. Medidas Empíricas de Performance. O Uso de Relações de Recorrência para Análise de Algoritmos Recursivos. Análise de Algoritmos Iterativos e Recursivos. Classes de Problemas P, NP, NP-Completo e NP-Difícil.
Complexity Measures, Asymptotic Analysis of Complexity Limits, Proof Techniques of Lower Quotas. Big O, Little O, Omega and Theta notation. Empirical Measures of Performance. The Use of Recurrence Relations for Analysis of Recursive Algorithms. Algorithm Analysis Iterative and Recursive. Problem Classes P, NP, NP-Complete and NP-Hard.
Estudar conceitos sobre Complexidade de Algoritmos e Notação Assintótica; Conhecer e trabalhar com Técnicas de Prova de Cotas Inferiores. Conhecer e trabalhar com as Notações Big O, Little o, Omega e Theta. Fazer análise Empírica de Performance de Algoritmos conhecidos. Fazer a Análise de Algoritmos Recursivos e Iterativos. Conhecer as classes de Problemas P, NP, NP-Completo e NP-Difícil.
To study concepts about Algorithm Complexity and Asymptotic Notation; To know and work with Lower Bound Proof Techniques. To know and work with Big O, Little o, Omega and Theta Notation. To do Empirical Performance Analysis of Known Algorithms. To do the Analysis of Recursive and Iterative Algorithms. To know the P, NP, NP-Complete and NP-Hard classes of Problems.