Ebook 4 - Algoritmos e programação

Prévia do material em texto

ALGORITMOS EALGORITMOS E
PROGRAMAÇÃOPROGRAMAÇÃO
Me. Matheus de Melo Machado
IN IC IAR
introdução
Introdução
Ao realizar o desenvolvimento de um programa na linguagem C, é necessário
a utilização de métodos de desenvolvimento que agilizem e haja um bom
entendimento. A utilização de vetores e matrizes não é fácil, porém é
essencial para um bom desempenho, código limpo e legível por outros
desenvolvedores. Com o tempo, ao trabalhar com matrizes será mais fácil o
entendimento, do que ao ver código com colchetes (pode ser um pouco
complexo), de�nições e até mesmo tipos de matrizes na passagem por
parâmetros, funções entre outras coisas. Será demonstrado exemplos que
poderão ser um base para a criação de novas ideias com interações com
usuários, leituras e carregamentos de informações.
Introdução
Podemos de�nir um vetor como uma sequência de valores do mesmo tipo, no
qual estes valores são armazenados na memória e faz o uso de um mesmo
nome da variável, ou seja, com apenas um nome de uma variável é possível
acessar inúmero valores.
É possível a�rmar também que um vetor pode ser entendido de uma maneira
lógica como uma lista de elementos, sendo todos do mesmo tipo. Cada
elemento da lista pode ser acessado através de um número inteiro dado
como índice.
A lista possui elementos que com suas posições vai de 0 até n-1, no qual n é a
quantidade de elementos do vetor. Por exemplo, se um vetor possui uma lista
de números inteiros que 1 até 9, os índices desse vetor irá começar em 0 e irá
até 8.
VetoresVetores
O valor de n atribuído ao vetor anteriormente pode ser chamado de
dimensão ou tamanho do vetor. Outra característica do vetor é que ele possui
tamanho �xo durante a execução do programa, sendo de�nido na declaração.
A partir do momento que é executado não poderá diminuir ou até mesmo
aumentar o tamanho de um vetor.
Os elementos do vetor como mencionado anteriormente, estes são
armazenados de maneira sequencial na memória do computador, ou seja, em
um vetor de 10 posições, se cada posição ocupa 4 bytes de memória, o vetor
de 10 posições irá ocupar 40 bytes de memória de uma só vez.
É muito importante lembrar que o vetor se inicia em 0, pois a maior parte dos
erros e também mais comum é que a posição número 1 não é o índice 1 e sim
o 0.
Declaração
Podemos visualizar a declaração de um vetor em C.
#include 
int main()
{
int vetor[10];
return 0;
}
Figura 4.1 - Exempli�cação de um vetor com tamanho 10
Fonte: Autor
Observamos que é bem simples a declaração de um vetor, no qual é inserido
o tipo do vetor, o nome utilizado na variável e também a quantidade de
posições que esse vetor irá ter.
Atribuição
Podemos ver um exemplo de atribuição simples de valor também imprimindo
na tela o índice do vetor.
#include 
int main()
{
float vetor[10];
// Criação de um vetor realizando a declaração de valores.
// float vetor[10] =
{0.0,1.0,2.0,3.0,4.0,5.0,6.0,7.0,8.0,9.0};
vetor[2] = 3;
printf("O valor do vetor na posição 0 é %d\n", vetor[0]);
printf("O valor do vetor na posição 1 é %d\n", vetor[1]);
printf("O valor do vetor na posição 2 é %.20f", vetor[2]);
return 0;
}
No exemplo descrito anteriormente, podemos ver que foi atribuído o valor
inteiro 3 no índice do vetor 2. Ao realizar a impressão conforme mostrado nas
3 linhas do printf, a única linha que irá imprimir o número 3 é a 3°. As linhas
onde está realizando a impressão do índice 0 e 1, como não foi declarado
valor, a impressão é de um valor qualquer da memória.
atividade
Atividade
Conforme visto em aula, podemos realizar a declaração de um vetor com inúmeras
posições, porém é necessário incluir o tipo que o vetor será. Ao realizar a declaração
de um vetor do tipo �oat com 5 posições sem qualquer atribuição de valor e ao
executar o comando printf no índice 3, o que será exibido na tela?
a) Valor qualquer da memória.
b) 5.
c) 3.
d) 2.
e) Não será exibido nada.
Carregando
Podemos carregar um vetor, ou seja, carregar valores dentro de um vetor
com a utilização de um laço de repetição. É possível de�nir o tamanho do
vetor em tempo de execução.
#include 
int main()
{
int i,tamanho;
printf("Digite um número inteiro para definir o tamanho do
vetor.");
scanf("%d\n", &tamanho);
i [ h ]
VetoresVetores
int vetor[tamanho];
for (i = 0; i 
int main()
{
int vetor[5];
int indice;
printf("Escreva 5 números inteiros: ");
for (indice = 0; indice 
int main()
{
int vetor[5];
int indice;
printf("Escreva 5 números inteiros: ");
for (indice = 0; indice 
int main()
{
char vetor[5];
int indice;
printf("Escreva uma frase: ");
for (indice = 0; indice;
O número de linhas de uma matriz corresponde ao número de elementos do
vetor externamente, e o número de colunas é o tamanhos dos vetores
internos que irão constituir cada elemento dos vetores externos.
Podemos observar a �gura.
Declarando
Podemos realizar a declaração de uma matriz que tenha 3 linhas e 5 colunas
do tipo inteiro da seguinte forma.
#include 
int main()
Figura 4.2 - Exempli�cação de uma matriz com de 4 linhas e 10 colunas.
Fonte: Autor
{
int matriz[3][5];
return 0;
}
Também podemos declarar uma matriz de 8 linhas com 15 colunas do tipo
char da seguinte maneira.
#include 
int main()
{
char matriz[8][15];
return 0;
}
Atribuindo
Para atribuir valores a uma matriz, iremos utilizar um exemplo simples no
qual será criado uma matriz de 3 linhas com 2 colunas do tipo inteiro. Nesta
matriz as linhas serão numeradas de 0 a 2. Quando a coluna for o índice 0, o
seu valor será índice + 5, quando o seu valor for 1, será índice + 8. O código
�cará da seguinte maneira.
Coluna 0 Coluna 1
Linha 0 0 + 5 = 5 0 + 8 = 8
Linha 1 1 + 5 = 6 1 + 8 = 9
Linha 2 2 + 6 = 7 2 + 8 = 10
Tabela - Demonstração da execução do código em forma de tabela.
Fonte: Autor
#include 
int main()
{
int matriz[3][2];
int y;
for (y = 0; y 
int main()
{
int matriz[2][3];
int i;
for (i = 0; i 
int main()
{
int matriz[2][3];
int i;
int x;
printf("Digite 2 números inteiros.");
for (i = 0; i 
int main()
{
int matriz[2][3];
int valores[2];
int i;
int x;
printf("Digite 2 números inteiros.");
for (i = 0; i Acesso em 06 de maio,
2019.
IMPRIMIR