Exercicio de revisão Algoritmo e Programação

EXERCICIO DE REVISÃO

Prova da primeira unidade.

1. O que são vetores? Como declarar e usar em C? O que é o índice de um vetor? Qual é o valor inicial e final do índice para um vetor de tamanho N.

- Coleção de variáveis do mesmo tipo referenciada por um nome comum, onde o valor inicial é 0.

2. O que é uma matriz? Como declarar e usar em C? Uma matriz pode ser de quantas dimensões? Como funciona o índice de cada dimensão da matriz? Escreva uma matriz que:

- é uma coleção de variáveis de mesmo tipo, acessíveis com um único nome e armazenadas contiguamente na memória. A individualização de cada variável de uma matriz é feita através do uso de índices.

3. Qual é a diferença entre vetores e matrizes?

- Coleção de variáveis do mesmo tipo referenciada por um nome comum, onde o valor inicial é 0 e matriz é uma coleção de variáveis de mesmo tipo, acessíveis com um único nome e armazenadas contiguamente na memória. A individualização de cada variável de uma matriz é feita através do uso de índices.

4. O que é um registro? Para que serve? Como usar um registro em C? Dê exemplo.

- São variáveis compostas heterogêneas, funcionam como a criação de um novo tipo de variável;

São usadas para estruturas de dados heterogêneas estáticas (vetores ou matrizes) ou dinâmicas (pilhas, filas, árvores, etc);

São conjunto de dados logicamente correlacionados, mas de tipos diferentes (inteiro, float, string, etc);

5. O que é uma função? O que é a declaração de uma função? Quais são os componentes de uma função? Dê exemplos.

- Servem para resolver problemas complexos em pequenas partes mais simples.

Exemplo:

Abordagem top-down

ex: controle de trânsito na cidade controle de trânsito por bairros controle de trânsito por ruas e avenidas controle de trânsito por cruzamento

Abordagem bottom-up

ex: controle de trânsito por cruzamento controle de trânsito por ruas avenidas controle de trânsito por bairros controle de trânsito na cidade

6- Explique e diferencie o que são passagens de parâmetros por valor ou por referência.

- Por Referência - A posição da memória das variáveis dos parâmetros aponta para a mesma posição de memória das variáveis do módulo que o ativou;

- Por Valor - Os valores são copiados para as variáveis dos parâmetros, escopo local.

7. Diferencie variáveis globais de variáveis locais.

- Variáveis Globais são aquelas declaradas no início de um algoritmo. São visíveis, ou seja, podem ser utilizadas no algoritmo principal e por todos os outros subalgoritmos.

Variáveis Locais são aquelas declaradas no início de um subalgoritmo. São visíveis,