Estruturas de Dados: Arrays, Matrizes e Estruturas em C

ESTRUTURA DE DADOS Prof Geraldo Júnior Um array é um conjunto de posições de memória variáveis do mesmo tipo que é referenciado por um único nome Este conjunto de elementos do mesmo tipo pode armazenar tantos valores distintos quanto o seu tamanho Para declarar um array devemos definir o tipo de dados do mesmo o seu nome e entre colchetes o tamanho ou seja a quantidade de elementos distintos que desejamos para a nossa declaração tipodedados nome tamanho ex int nota10 ARRANJOS ARRAY 0 1 2 3 4 5 6 7 8 9 Ler a nota de 3 alunos e calcular a média int i float nota3 mediasoma0 for i0 i3 i printfDigite a nota scanffnota i soma notai media soma 3 printfA média das notas é fmedia ARRANJOS ARRAY Um array multidimensional também chamado de matriz é um array que consiste em uma estrutura de linhas e colunas semelhante a uma tabela int valores34 valores12 10 A declaração acima definiu um array chamados valores que possui 3 linhas e 4 colunas Com isso temos valores00 valores01 valores02 e assim sucessivamente que são as definições de chamada de cada posição deste array Neste exemplo as linhas vão de 0 a 2 e as colunas vão de 0 e 3 ARRAY MULTIDIMENSIONAL As estruturas em C são conjuntos de variáveis distintas agrupadas em um único lugar facilitando sua utilização e manuseio bem como o agrupamento dos dados Utilizamos estruturas quando desejamos estruturar os dados em nosso programa e agrupar as informações que são correlacionadas tais como as informações de uma pessoa ou as informações de endereço etc struct nomedaestrutura Lista de atributos variávelestrutura ESTRUTURAS struct aluno char Nome30 int cpf estruturaaluno Ordenação é a técnica de organizar um conjunto de elementos de acordo com algum critério estabelecido previamente que pode ser menor ou maior crescente ou decrescente primeiro que chega etc Existem diversas forma de se ordenar um conjunto de dados e diversos algoritmos passo a passo para esta tarefa ORDENAÇÃO Um dos métodos mais simples de ordenação que existe é o método de ordenação por seleção Este método consiste em selecionar o menor elemento de um conjunto e trocar com o primeiro depois selecionar o segundo menor e trocar com o segundo e repetir esta operação até chegar ao final do conjunto de dados para ordenar ORDENAÇÃO POR SELEÇÃO 5 4 2 6 1 3 1 4 2 6 5 3 1 2 4 6 5 3 1 2 3 6 5 4 1 2 3 4 5 6 Uma das operações mais comuns em sistemas de computação é a operação de encontrar o um elemento em um conjunto de dados Podemos precisar encontrar o nome de um aluno em uma lista da turma podemos precisar encontrar o endereço de um cliente em um cadastro da empresa podemos precisar encontrar um produto em uma lista de estoque enfim a pesquisa consiste em procurar pesquisar um determinado elemento ou um conjunto de elementos em uma lista previamente cadastrada PESQUISA EM CONJUNTOS BUSCA Existem diversas técnicas algoritmos de pesquisa já conhecidos O mais comum e simples é o algoritmo de pesquisa sequencial O algoritmo de pesquisa sequencial consiste em uma técnica simples de busca exaustiva partindo do primeiro elemento verifique cada um dos elementos do conjunto até encontrar o elemento desejado ou atingir o final do conjunto PESQUISA SEQUENCIAL int main int conjunto10i int encontrar 4 conjunto 368129104758 for i0i10i if encontrar conjuntoi printfO elemento d foi encontrado na posição dencontrari OBRIGADO ATÉ A PRÓXIMA UNIDADE