Conceitos Básicos e Algoritmos
Conceitos Básicos e Algoritmos
Algoritmo: Sequência lógica e finita de passos para resolver um problema. Características: precisão, determinismo, finitude, entrada/saída.
Representação de Algoritmos
- Linguagem Natural: Descritivo, porém ambíguo.
- Fluxograma: Diagrama com símbolos gráficos (retângulos, losangos, setas).
- Pseudocódigo: Estrutura próxima à linguagem de programação, mas sem sintaxe rígida.
Estruturas Básicas
- Sequência: Execução ordenada de comandos.
- Seleção (IF/ELSE): Decisões com condições lógicas.
- Repetição (FOR/WHILE): Laços com critério de parada.
Complexidade de Algoritmos
Notação Big-O: Mede eficiência no pior caso. Exemplos:
- O(1): Constante (acesso a array).
- O(n): Linear (busca em lista não ordenada).
- O(n²): Quadrática (bubble sort).
Algoritmos Clássicos
- Busca Linear: Verifica elemento a elemento (O(n)).
- Busca Binária: Divide lista ordenada ao meio (O(log n)).
- Ordenação (Bubble Sort, Quick Sort): Comparação e troca de elementos.
Dicas para Concursos
- Foque em pseudocódigo e interpretação de fluxogramas.
- Domine análise de complexidade (questões frequentes).
- Revise algoritmos de ordenação e busca (casos de uso).