Please enable JavaScript.
Coggle requires JavaScript to display documents.
Complexidade de Algoritmos, T1-M1, T1-M2, T1-M3, T1-M4, T2-M1, T2-M2, T3…
Complexidade de Algoritmos
T1-M1
Conceitos Básicos na Construção de Algoritmos
Sub-Rotinas
Decomposição de Problemas
Top-Down
Refinamentos Sucessivos
Módulos (ou Sub-Algoritmos)
Declaração
Chamada de Sub-Rotina
Parametrização de Sub-Rotinas
T1-M2
Estruturas de Dados Manipuladas pelos Algoritmos
Arranjo Unidimensional Homogêneo
Declaração
Registro (ou Dados Compostos Heterogêneos)
Declaração
Atribuição
Ponteiros
Modo Indireto de Acesso
Declaração
T1-M3
Notação O e suas Aplicações Práticas
Características de um Algoritmo
Desempenho
Simplicidade
Clareza
Segurança
Funcionalidades
Modularidade
Interface Amigável
Eficiência
Análise de Algoritmos
Tipos de Complexidade
Espacial
Temporal
Tamanho de Entrada
Análise Assintótica
Notação O (Big O)
Cota Superior de Problemas
T1-M4
Análise da Complexidade dos Algoritmos
Princípios Básicos
Componentes Conjuntivos
Componentes Disjuntivos
Princípio da Absorção
Premissas Importantes
Complexidades Pessimistas de Estruturas Algorítmicas
Complexidade em Atribuições
Complexidade em Repetições
Complexidade em Repetições Aninhadas
Complexidade em Condições
Complexidade em Repetições Indefinidas
Complexidade em Chamadas às Sub-Rotinas
Exemplos de Cálculo de Complexidade
Funções Importantes na Complexidade
Constante: ≈ 1
Logarítmica: ≈ logb N
Linear: ≈ n
Log Linear (ou n-log-n): n.logb N
Quadrática: ≈ N2
Cúbica ≈ N3
Exponencial: ≈ An
Fatorial: ≈ N!
T2-M1
Recursividade
Definindo Recursividade
Sequências
Funções
Indução Matemática
Problema de Fibonacci
Somatório
Conjuntos
Conjuntos Strings
T2-M2
Situações de Uso da Recursividade
Recursão
Diferença entre Algoritmo Recursivo e Iterativo
As Três Leis da Recursão
Tipos de Recursividade
Recursão em Cauda
Recursão Indireta
Recursão Aninhada
Quando Não Empregar Recursividade
T3-M3
Utilização de Funções Recursivas através de Exemplos
Exemplificando Recursão
Exemplos de Empregos dos Algoritmos Recursivos
T3-M1
Algoritmos de Ordenação Elementares
Processo de Ordenação
Chave de Ordenação
Ordenações Mais Comuns
Ordenação Numérica
Ordenação Lexicográfica
Tipos de Algoritmos de Ordenação
Algoritmos de Ordenação Interna (
In-Place
)
Algoritmos de Ordenação Externa
Alguns Métodos de Ordenação
Ordenação por Inserção
Ordenação por Troca
Ordenação por Seleção
Bubble Sort
(Bolha)
Insertion Sort
(Inserção)
Selection Sort
(Seleção)
T3-M2
Algoritmo de Ordenação por Intercalação (
Merge Sort
)
Técnica de Divisão e Conquista
Execução
Análise de Complexidade
T3-M3
Algoritmo de Ordenação Rápida (
Quick Sort
)
Técnica de Divisão e Conquista
Método para Particionamento
Execução
Implementação
Análise de Complexidade
T3-M4
Algoritmo de Ordenação
Shell Sort
Características
Implementação
Análise de Complexidade
T4-M1
Percursos Utilizados em Árvores Binárias
Árvore Binária
Percursos em Árvores
Percurso em Pré-Ordem
Percurso em Ordem Simétrica
Percurso em Pós-Ordem
Algoritmos Recursivos para os Percursos
Algoritmo Não Recursivo para Percurso
T4-M2
Árvores Binárias de Busca
Algoritmo de Busca
Análise de Complexidade da Busca
Inserção de um Novo Nó em uma Árvore Binária de Busca
Análise da Complexidade da Inserção
Remoção
Estudo da Complexidade da Remoção
T4-M3
Árvore Balanceada
Algoritmo DSW
Análise de Complexidade do Algoritmo DSW
T4-M4
Árvores AVL
Busca em uma Árvore AVL
Inserção em uma Árvore AVL
Balanço do Nó
Remoção
Estudo da Complexidade da Árvore AVL
T5-M1
Conceitos Básicos de Grafos
Definições
Extremidades
Vértices Adjacentes
Laço
Arestas Paralelas
Grafos Simples
Grau de Vértices
Grafo Conexo
T5-M1
Diferentes Representações de Grafos
Teorema Soma dos Graus dos Vértices
Operações em Grafos
Remoção de Vértices
Remoção de Arestas
Tipos Especiais de Grafos
Grafo Completo
Grafo Complementar
Grafo Nulo ou Vazio
Grafo Conexo Regular
Ciclo
Grafos Direcionados
Grafo Subjacente do Grafo Direcionado
Representação dos Grafos
Representação por Matrizes
Matriz de Incidência
T5-M1
Algoritmos de Busca em Grafos
Busca em Profundidade
Busca em Largura
T5-M1
Problema do Custo Mínimo sobre um Grafo Ponderado
Caminho
Caminho Mínimo
Problema do Caixeiro-Viajante
Algoritmo da Força Bruta
Algoritmo do Vizinho mais Próximo
Comparação entre os Algoritmos