Estrutura de dados estรกticas
Estrutura de dados estรกticas STRINGS: STRING(n)
Cadeia de caracteres com comprimento n, maior que zero, um caso particular serรก STRING(1)
CHAR
Letra, correspondente a STRING(1)
LONG STRING
Cadeia de caracteres sem comprimento definido
Estrutura de dados estáticas 1 – FUNÇÃO Left( ) Esta função seleciona esquerda de uma string.
caracteres
localizados
Sintaxe: < variável > = LEFT ( < string>, N ) Onde N é o número de caracteres que será selecionado. Ex: V_nome = “Paulo Cesar” ‘V_nome é uma variável V_prinome = Left ( V_nome , 5) O conteúdo da variável V_prinome = Paulo
à
Estrutura de dados estáticas 2 – FUNÇÃO Len( ) Esta função determina o tamanho de uma string. Sintaxe: < variável > = Len ( string) Ex: V_cidade = “São Paulo” ‘ V_cidade é uma variável V_tamanho = Len (V_cidade) O conteúdo da variável V_tamanho é igual a 9 caracteres
Estrutura de dados estáticas 3 – FUNÇÃO Right( ) Esta função seleciona os caracteres localizado à direita de uma string. Sintaxe: < variável > = Right ( < string> , N ) Ex: V_nome = “Paulo Cesar” V_ultnome = Right ( V_nome , 5) O conteúdo da variável V_ultnome é “Cesar”
Estrutura de dados estáticas 4 – FUNÇÃO Mid( ) Esta função seleciona uma sub-string contida numa string. Sintaxe: < variável > = Mid ( < string > , posição , comprimento)
Onde: posição é a posição inicial e comprimento é o número de caracteres desejado para a sub-string. Ex: V_var = “Curso de Visual Basic” V_parte = Mid ( V_var , 9, 6) O conteúdo da variável V_parte é “Visual”
Estrutura de dados estáticas 5 – FUNÇÃO Lcase( ) Esta função converte uma string para letras minúsculas. Sintaxe: < variável > = Lcase ( < string > ) Ex: V_var = Lcase( “Brasil”) O conteúdo da variável V_var é brasil
Estrutura de dados estáticas 6– FUNÇÃO Ucase( ) Esta função converte um string em letra maiúsculas. Sintaxe: < variável > = Ucase ( < string > ) Ex: V_var = Ucase( “Brasil”)
O conteúdo da variável V_var é BRASIL
Estrutura de dados estáticas 7-FUNÇÃO Ltrim ( ) Esta função remove todos os espaços em branco localizados à esquerda de uma string. Sintaxe: < variável > = Ltrim ( “string”) Ex: V_nome1 = “ Fulano de Tal” V_nome2 = Ltrim ( V_nome1)
O conteúdo da variável V_nome2 é “Fulano de Tal”
Estrutura de dados estáticas 8– FUNÇÃO Rtrim ( ) Esta função é utilizada para remover todos os espaços em branco localizados à direita de uma string. Sintaxe: < variável > = Rtrim ( “string”) Ex: V_nome1 = “Fulano de Tal “ V_nome2 = Rtrim ( V_nome1) O conteúdo da variável V_nome2 é “Fulano de Tal”
Estrutura de dados estáticas 9 – FUNÇÃO Trim ( ) Esta função é utilizada para remover todos os espaços em branco localizados à esquerda e a direita de uma string simultaneamente. Sintaxe: < variável > = Trim (“string”) Ex: V_nome1 = “ Fulano de Tal V_nome2 = Trim(“V_nome1”)
“
O conteúdo da variável V_nome2 é “Fulano de Tal”
Estrutura de dados estáticas 10 – FUNÇÃO STR( ) Esta função converte valores numéricos em string. Ex: V_var = 100 V_var2 = Str(V_var) O conteúdo da variável V_var2 continua a ser 100 , só que como se fosse uma string, não pode mais ser utilizado em um operação aritmética.
Estrutura de dados estáticas 11 – FUNÇÃO Val( ) Esta função converte uma string em um valor numérico que possa ser utilizado em uma operação aritmética. Ex: V_var = “100 anos” V_anos = Val(V_var) O conteúdo da variável V_anos é 100 Ex: V_var2 = “Brasil” V_valor = Val( V_var2) O conteúdo da variável V_valor é zero.
Estrutura de dados estáticas CONCATENAÇÃO (junção )
É a forma de construir uma cadeia de caracteres (STRING) a partir de outras usando o operador + “Banana” + “Madura” = “BananaMadura” “Banana” + “ “+”Madura” = “Banana Madura”
Estrutura de dados estáticas Variável Indexada é o conjunto de variáveis do mesmo tipo, referenciadas pelo mesmo nome e individualizadas por índices. Podem ter um ou mais índices e ao número de índices necessários para a localização de um elemento dentro da variável indexada dá-se o nome de dimensão. Vetor é uma variável indexada com uma dimensão. Matriz é uma variável indexada com duas dimensões.
Estrutura de dados estáticas Sintaxe: Var <nome_da_variável> : conjunto[dim1,dim2,...] de < tipo_de_dado> Definição de variáveis indexadas em Pseudocódigo: Var NUMEROS : conjunto[10] de inteiro SALARIOS : conjunto[5] de real NOMES : conjunto[20] de literal[10] MATRIZ : conjunto[10,15] de real
Estrutura de dados estáticas Operações Básicas com Variáveis Indexadas O acesso às variáveis indexadas, é feito a cada componente individualmente e nunca ao conjunto como um todo. Atribuição <nome_da_variável> <expressão> Exemplos: NUMEROS[2] SALARIOS[3] NOMES[10] MATRIZ[5,8]
10 100.00 “João” -3.6
Estrutura de dados estáticas LEITURA Algoritmo Ler_vetor_10 Var NUMEROS : conjunto[10] de inteiro I : inteiro Início Para I de 1 até 10 faça Leia NUMEROS[I] Fim_para Fim
Estrutura de dados estáticas ESCRITA Algoritmo Ler_e_escrever_vetor_10 Var NUMEROS : conjunto[10] de inteiro I : inteiro Início Para I de 1 até 10 faça Leia NUMEROS[I] Escreva NUMEROS[I] Fim_para Fim
Estrutura de dados estáticas Numa Matriz Bidimensional o processo é o mesmo só considerando dois índices: índice linha, índice coluna
Estrutura de dados estáticas FAÇA EXERCÍCIOS Dados 20 valores elabore um programa que permita calcular a média; Dados 50 valores elabore um programa que permita calcular o maior Dados 100 valores faça um programa que permita calcular o menor Calcular a média dos elementos da diagonal principal de uma matriz Bid.
…
Estrutura de dados estáticas
Pesquisa Sequencial Este algoritmo procura um dado valor no vetor, índice a índice.
Estrutura de dados estáticas ORDENAÇÂO
Estrutura de dados estáticas ORDENAÇÂO
Estrutura de dados estáticas Inserção de elementos no vetor Quando se quer inserir dados no vetor, o algoritmo de inserção depende de se querer que o vetor fique ordenado ou não. Nos algoritmos descritos a seguir, m significa o tamanho máximo suportado pelo vetor.
Algoritmo Inserção em vetor não ordenado
Overflow significa um procedimento a ser adotado (provavelmente uma mensagem de erro) no caso do vetor já ter sido totalmente utilizado.
Estrutura de dados estáticas Algoritmo Inserção em vetor ordenado Este algoritmo também usa uma sentinela na posição 0, tal como no algoritmo de ordenação por Inserção
O funcionamento do algoritmo é muito semelhante à ordenação por Inserção, na inserção do último elemento.
Estrutura de dados estáticas Remoção de elementos no vetor De forma análoga à inserção temos duas situações: Algoritmo Remoção em vetor não ordenado. A ideia mais simples é a de substituir o elemento removido pelo último da lista. Supomos que o procedimento Busca(k) retorna o índice da chave k a ser removida do vetor e que retorne zero quando k não estiver presente
Underflow significa um procedimento a ser adotado (provavelmente uma mensagem de erro) no caso de o vetor estar vazio
Estrutura de dados estáticas Algoritmo Remoção em vetor ordenado Fazendo-se as mesmas considerações que as do caso anterior, teremos:
Estrutura de dados estรกticas
Fontes: http://www.esta.ipt.pt http://pt.scribd.com http://www.berriel.com.br