Resumo de Algoritmos

Prévia do material em texto

Resumo de Algoritmos
O que são Algoritmos?
1 Sequência finita de passos lógicos para resolver um problema.
2 Possuem início, meio e fim.
Características de um bom algoritmo
1 Finito
2 Claro
3 Eficiente
4 Determinístico
Estruturas básicas
1 Sequência
2 Decisão (if/else)
3 Repetição (loops)
Exemplo de decisão:
se idade >= 18
 mostrar "maior de idade"
senão
 mostrar "menor"
Tipos de algoritmos
1 Computacionais
2 Matemáticos
3 Heurísticos
4 Recursivos
Estruturas de dados
1 Vetores (arrays)
2 Listas
3 Pilhas
4 Filas
5 Árvores
6 Grafos
Complexidade
1 Tempo (execução)
2 Espaço (memória)
3 O(1), O(n), O(n²)
Algoritmos clássicos
1 Ordenação (Bubble Sort, QuickSort)
2 Busca (Linear, Binária)
3 Caminho mínimo (Dijkstra)
Boas práticas
1 Dividir o problema
2 Evitar repetição
3 Usar nomes claros
4 Testar com vários casos