5 - Vetor e String(1)

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

5. VETOR E STRING
AGENDA
Vetor
String
Descanso
VETOR
Vetor (Array) é o nome de uma matriz unidimensional considerada a mais simples das estruturas de dados, ou seja, podemos dizer que é um conjunto de variáveis de mesmo tipo. Geralmente é constituída por dados do mesmo tipo (homogêneos) e tamanho que são agrupados continuamente na memória e acessados por sua posição (índice - geralmente um número inteiro – referência da localização dentro da estrutura) dentro do vetor. Na sua inicialização determina-se o seu tamanho que geralmente não se modifica mesmo que utilizemos menos elementos do que determinado à princípio.
VETOR
Para manipular um vetor, precisamos fornecer o nome do vetor (identificador) e o índice do elemento desejado. Cada posição do vetor contém exatamente um valor.
Exemplo: Temperatura[5], representa o valor 29 graus da escala de temperatura armazenada.
VETOR - EXEMPLO
Preenchendo um vetor
Preencher um vetor significa atribuir valores a todas as suas posições. Podemos fazer isto através de um mecanismo que controle o valor do índice.
Exemplo:
v: vetor [1..5] de inteiro
indice:inteiro
num:inteiro
para indice de 1 ate 5 passo 1 faca
 leia (num)
 v[indice]  num
fimpara
VETOR - EXEMPLO
VETOR - EXEMPLO
STRING
Na linguagem C strings são vetores de caracteres que possuem um caracter por padrão, que indica o término de seu conteúdo, o caracter nulo ‘\0’ (contrabarra zero).
Por isso ao definir um vetor para String, considere um caracter a mais para o tamanho desejado da String.
STRING - EXEMPLO
STRING - EXEMPLO
STRING
Essa característica da String concede algumas vantagens que podem ser manipuladas através do header string.h, além do strlen() que já foi visto no exemplo anterior.
Comparações, por exemplo, pelo fato da String ter uma estrutura de vetor não podemos comparar utilizando “==“. Como veremos no exemplo a seguir:
STRING - EXEMPLO
STRING
Outras funções que podem ser úteis:
* strcpy( ): permite copiar o conteúdo de uma String para dentro de uma variável do tipo String.
strcpy(var1,var2) – Copia var2 em var1.
* strcat(): sua função é permitir que duas variáveis ou constantes do tipo String sejam concatenadas.
strcat(“Senhor: ”,var2) – Concatena var2 ao final de “Senhor”.
 
STRING
Mais funções:
strchr(email,’@’) – Retorna o ponteiro na primeira ocorrência do caracter “@” na variável string email. 
strstr(endereco,”av.”) - Retorna um ponteiro na primeira ocorrência de “av.” em endereco.
 
strrev(var1) – Inverte a string var1 sobre ela mesma.
STRING - EXEMPLO
DESCANSO
Monte um código em C, que peça o nome de uma pessoa mas que não aceite os caracteres @, # e !.
DESCANSO
Agora, acrescente um laço que somente se encerre quando receber um dado válido.
DESCANSO
Com o laço.
VETOR - NUMÉRICO
VETOR - NUMÉRICO
CALCULE A MÉDIA ARITMÉTICA ENTRE TODAS AS TEMPERATURAS DIGITADAS.
VETOR - NUMÉRICO
ORDENAÇÃO DE VETORES
É comum encontrarmos elementos armazenados de maneira aleatória em nossos sistemas.
Muitas vezes necessitamos que esses dados apresentem uma ordem para que possamos realizar ações como verificar se determinado cliente pagou uma conta, se uma pessoa consta em uma lista de clientes, se determinado número faz parte de uma agenda de telefones.
Encontrar elementos em uma lista torna-se algo simples e fica facilitado quando esses dados estão ordenados; algo como procurar um nome em uma lista em ordem alfabética.
ORDENAÇÃO DE VETORES
Ordenação – Por Seleção (Selection Sort)
	Método considerado o mais simples, consiste nos passos abaixo:
	1. Selecione o menor elemento da sequência
	2. Troque-o com o que está na primeira posição
	3. Repita as operações anteriores para os demais elementos, até que reste apenas um.
Vídeo Youtube: http://www.youtube.com/watch?v=Ns4TPTC8whw&feature=related
ORDENAÇÃO DE VETORES
Ordenação – Por Seleção (Selection Sort)
	Método considerado o mais simples, consiste nos passos abaixo:
	1. Selecione o menor elemento da sequência
	2. Troque-o com o que está na primeira posição
	3. Repita as operações anteriores para os demais elementos, até que reste apenas um.
Vídeo Youtube: http://www.youtube.com/watch?v=Ns4TPTC8whw&feature=related
ORDENAÇÃO DE VETORES
 Ordenação
Métodos Simples
 Selection Sort
 Bubble Sort https://www.youtube.com/watch?v=lyZQPjUT5B4
 Insertion Sort https://www.youtube.com/watch?v=ROalU379l3U
Método Sofisticado
 Shell Sort https://www.youtube.com/watch?v=CmPA7zE8mx0
DESCANSO - VETOR
Monte um código em C, que solicite 5 temperatura e em seguida: 
mostre a maior e a menor temperatura digitada.
mostre as temperaturas na ordem inversa em que foram digitadas.
mostre as temperaturas em ordem crescente.
DESCANSO - VETOR
DESCANSO - VETOR
DESCANSO - VETOR
DÚVIDAS...
Ascêncio e Campos - Fundamentos da Programação de Computadores: algoritmos, Pascal, C/C++ e Java, 2ª Edição, Pearson 2007
Puga e Rissetti - Lógica de Programação e Estrutura de Dados, 2ª Edição, Pearson Prentice Hall, 2008.
REFERÊNCIAS
Copyright © 2017 Prof. Humberto Delgado de Sousa
Todos direitos reservados. Reprodução ou divulgação total ou parcial deste documento é expressamente proíbido sem o consentimento formal, por escrito, do Professor (autor).
32