Estruturas de Controle e Tipos de Dados

Estruturas De Controle

• Definição: Estruturas que permitem o controle do fluxo de execução de um programa.
• Classificação:
  1. Estruturas Lineares: Execução sequencial (ex: sequência de instruções).
  2. Estruturas de Seleção: Decisões baseadas em condições (ex: if, switch).
  3. Estruturas de Repetição: Laços que permitem execução repetida (ex: for, while).

Tipos De Dados

• Definição: Classificações de valores que determinam as operações que podem ser realizadas.
• Tipos Comuns:
  1. Primitivos: inteiros, floats, caracteres, booleanos.
  2. Compostos: arrays, structs, listas.
• Importância: A escolha adequada impacta eficiência e manutenibilidade do código.

Análise De Complexidade

• Definição: Estudo do desempenho de algoritmos em relação ao tempo e espaço.
• Notações Comuns:
  1. O Grande (O): Representa o limite superior do tempo de execução no pior caso.
  2. Ω (Ômega): Limite inferior do tempo de execução no melhor caso.
  3. Θ (Theta): Limite exato do tempo de execução.
• Fatores a considerar: tamanho da entrada, operações dominantes.

Programação Modular

• Definição: Técnica que divide um programa em módulos ou funções independentes.
• Benefícios:
  1. Reusabilidade: Módulos podem ser utilizados em diferentes programas.
  2. Facilidade de Manutenção: Alterações em um módulo não impactam os demais.
  3. Organização: Melhora a legibilidade e organização do código.
• Princípios: Abstração, encapsulamento e separação de preocupações.

Algoritmos De Busca

• Definição: Métodos para encontrar um item dentro de uma coleção de dados.
• Tipos Comuns:
  1. Busca Linear: Percorre cada elemento (eficiente para listas pequenas).
  2. Busca Binária: Divide a lista em metades; requer lista ordenada (mais eficiente em listas grandes).
• Critérios de avaliação: Complexidade de tempo, espaço e a necessidade de ordenação dos dados.

Estruturas de Controle

• Controlam o fluxo de execução de um programa, determinando a ordem em que as instruções são executadas.
• Existem três tipos principais:
  • Estruturas Lineares: Executam instruções sequencialmente, uma após a outra.
  • Estruturas de Seleção: Permitem tomar decisões com base em condições, usando instruções como if e switch.
  • Estruturas de Repetição: Criam laços para executar blocos de código repetidamente, como for e while.

Tipos de Dados

• Classificam os valores usados em um programa, definindo as operações permitidas.
• Tipos comuns:
  • Primitivos: Inteiros, floats, caracteres e booleanos representam valores básicos.
  • Compostos: Arrays, structs e listas permitem agrupar valores relacionados.
• A escolha correta do tipo de dado impacta a eficiência e legibilidade do código.

Análise de Complexidade

• Estuda o desempenho de algoritmos, avaliando tempo de execução e consumo de memória.
• Notação comum:
  • O Grande (O): Define o limite superior do tempo de execução no pior caso.
  • Ω (Ômega): Representa o limite inferior do tempo de execução no melhor caso.
  • Θ (Theta): Indica o limite exato do tempo de execução.
• Fatores importantes: tamanho da entrada e operações dominantes do algoritmo.

Programação Modular

• Divide programas em módulos ou funções independentes, promovendo organização e reusabilidade.
• Benefícios:
  • Reusabilidade: Módulos podem ser reutilizados em diferentes programas.
  • Manutenção facilitada: Alterações em um módulo não afetam outros.
  • Organização: Melhora a legibilidade e estrutura do código.
• Princípios importantes: abstração, encapsulamento e separação de preocupações.

Algoritmos de Busca

• Métodos para encontrar um elemento específico dentro de uma coleção de dados.
• Tipos comuns:
  • Busca Linear: Percorre a coleção de dados elemento por elemento, eficiente para listas pequenas.
  • Busca Binária: Divide a coleção ao meio repetidamente, exige lista ordenada e é mais eficiente para listas grandes.
• Critérios de avaliação: complexidade de tempo, espaço e a necessidade de dados ordenados.