A PESQUISA ALGORITMOS

UNIVERSIDADE SALVADOR – UNIFACS.

CURSO: ENGENHARIA CIVIL.                             TURNO: NOUTURNO.

PROFESSOR: DR. PAULO CAETANO.

TURMA: EAS102-EC-NR02.

        

AVALIAÇÃO AV2 (ALGORITMOS E LÓGICA DA PROGRAMAÇÃO).

1º. (1 ponto) Explique o que são vetores e matrizes na Linguagem C, descreva como eles funcionam na linguagem e crie um programa em C exemplificando o uso de vetores e matrizes.

RESOLUÇÃO:

Vetores e matrizes são recursos das linguagens que facilitam a declaração, acesso e manipulação de uma sequência de variáveis de um mesmo tipo.

Um vetor é uma estrutura de dados que armazena uma sequência de objetos, todos do mesmo tipo, em condições consecutivas da memória.

O espaço reservado para um vetor pode ser criado pela declaração: Int v[N];

Sendo N uma constante (possivelmente definida por um #define).

Se a lista de números está armazenada nas posições 0, 1, ..., n-1 do vetor, diremos que:

v[0..n-1] é um vetor de inteiros. É claro que devemos ter 0 <=n<= N. Se n=0, o vetor v[0..n-1] está vazio. Se n=N, o vetor está cheio.

Um vetor é uma matriz com apenas 1 dimensão.

Exemplo 1:

Podemos declarar e inicializar um vetor com um tamanho constante, como abaixo:

Int números[5] = {10, 20, 30, 40, 50};

Exemplo 2:

Iniciando apenas alguns elementos do vetor:

Int valores[5] = {2, 4, 6};

Será equivalente a

Int valores[5] = {2, 4, 6, 0, 0};

Em alguns livros esta estrutura é chamada de homogênea,  pois armazena elementos de um mesmo  tipo.

 Quando a estrutura permite elementos de tipos diferentes, é chamada de heterogênea.

Código de exemplo: Vetor em C.

1 2 3 4 5 6 7 8 9 10 11 12 13 14

#include #include int main(void) {   float notas[5] = {7, 8, 9.5, 9.9, 5.2};   // declarando e inicializando o vetor notas     printf("Exibindo os Valores do Vetor \n\n");   printf("notas[0] = %.1f\n", notas[0]);   printf("notas[1] = %.1f\n", notas[1]);   printf("notas[2] = %.1f\n", notas[2]);   printf("notas[3] = %.1f\n", notas[3]);   printf("notas[4] = %.1f\n", notas[4]);     getch();   return 0; }

MATRIZES:

Uma matriz é uma coleção de variáveis de mesmo tipo, acessíveis com um único nome e armazenados contiguamente na memória.

Podemos dizer que Vetores são matrizes de uma só dimensão, ou seja, proporcionam uma maneira muito mais fácil, lógica e organizada de trabalhar com vários vetores.

Por exemplo, vamos supor que um aluno tirou as seguintes notas em Matemática (é uma matriz 1x5):

8.0

7.5

8.5

9.0

8.0

Agora vamos representar as notas em Física, abaixo das de Matemática. Teremos uma matriz 2x5, ou seja, uma matriz de duas linhas e 5 colunas:

8.0	7.5	8.5	9.0	8.0
8.9	9.0	8.6	8.4	8.0

 A seguir, a maneira correta de declarar o exemplo a cima em linguagem C.

Para  declarar a matriz 2x5:

float notas[2][5];

Observa-se que existem duas linhas: notas[0][] e notas[1][], e em cada linha existem 5 elementos. Ou seja, é uma matriz de duas linhas e cinco colunas.

Sempre o primeiro número é a linha e o segundo é a coluna.

Para declarar matrizes e inicializar, é necessário colocar cada linha entre chaves {}, e separar elas por vírgulas, exemplo:

float notas[2][5] = { {8.0, 7.5, 8.5, 9.0, 8.0 }, {8.9, 9.0, 8.6, 8.4, 8.0 } };

Uma maneira mais simples de ver essas linhas e colunas, como tabela, é da seguinte maneira:

float notas[2][5] = { {8.0, 7.5, 8.5, 9.0, 8.0 },

                              {8.9, 9.0, 8.6, 8.4, 8.0 } };

A grande novidade, e importância, nesse tipo de aplicativo são os laços for aninhados, ou seja, um dentro do outro, e do uso do #define, para tratar da constante DIM, que representa a dimensão da matriz.

Para imprimir, o esquema é exatamente o mesmo. Imprimimos linha por linha, e em cada linha, coluna por coluna.

#include

#define DIM 3

int main()

{

    int matriz[DIM][DIM];

    int linha, coluna;