Algoritmos e Estruturas de Dados I

Apresentação em tema: "Algoritmos e Estruturas de Dados I"— Transcrição da apresentação:

1 Algoritmos e Estruturas de Dados I
Variáveis Homogêneas Prof. Fabio Henrique N. Abe

2 Variáveis Variáveis Simples Variáveis Homogêneas Vetor Matriz
Variáveis Heterogêneas Registro

3 Variáveis Homogêneas Em algoritmo: Declaração: real: notas[5]
inteiro: numeros[200] Utilização: nota[1] ← 10,00 nota[2] ← 2,00 nota[ j ] ← nota[1]

4 Exercícios Tarefa Valendo 1 Ponto
Desenvolva um algoritmo que leia um vetor A de 20 posições inteiras e coloque em ordem crescente, utilizando a seguinte estratégia de ordenação: Crie um vetor auxiliar B com 20 posições; Pesquise no vetor A o item com o menor valor; Copie o valor encontrado na primeira posição do vetor B; Repita a operação até o preenchimento da última posição do vetor B.

5 Vetores Em C: Declaração: float notas[5]; int numeros[200];
Utilização: nota[1] = 10,00 nota[2] = 2,00 nota[ j ] = nota[1]

6 Vetores Passagem de Parâmetros em Funções: Somente por Referência!

7 Números Aleatórios em C
Porque não exstem números aleatórios em Computação? Em C trabalhamos com números pseudoaleatórios: Função rand() Biblioteca stdlib.h Retorna um número inteiro entre 0 e RAND_MAX Função srand() Seleciona uma semente, ou seed, para a função rand() Por padrão a seed escolhida é sempre 1 Função time() Biblioteca time.h Retorna o tempo do computador em segundos

8 Exercícios Faça um programa que:
Tenha uma função genérica para o preenchimento de um vetor (vet) de tamanho máximo A função deve aceitar como parâmetros o menor(min) e o maior(max) número aleatório a ser gerado. Deve aceitar como parâmetro também a quantidade de itens(n) a serem gerados no vetor. Protótipo: void preenche_vet(int vet[ ], int n, int min, int max); Tenha uma função para a impressão do vetor. Protótipo: void imprime(int vet[ ], int n); Tenha uma função que imprima os números pares(tipo=0), os números ímpares(tipo=1) ou os números primos(tipo=3) do vetor. Protótipo: void imprime_tipo(int vet[ ], int n, int tipo);