Lista 00 Estruturas de dados

Lista de Exercícios no 00

Universidade São Francisco
Programação de Computadores
Obs.:

Vetores e Matrizes (arrays uni e multidimensionais). Estruturas heterogêneas. o nível de dificuldade de cada exercício está graduado entre 1 (fácil) e 3 (difícil). Entretanto, pelo fato de que a programação é dependente de fatores subjetivos, exercícios considerados fáceis (com tempo de resposta entre 10 e 20 minutos de trabalho) podem eventualmente demorar mais tempo para serem solucionados, dependendo do conhecimento prévio e embasamento do aluno. Assim também exercícios considerados difíceis (normalmente mais que 1 hora de trabalho) podem, eventualmente, ser facilmente resolvidos. Esta graduação é, portanto, apenas um critério de balizamento para o estudante, sendo sugerido que este tente a resolução dos exercícios segundo uma ordem crescente de dificuldade. Esperamos que esta lista possa lhe ser útil.
Márcio H. Zuchini / Peter Jandl / Roberto Wenzel

1.

[1] Dada uma sequência numérica de N elementos armazenados num vetor, determinar o índice (posição) do maior elemento do conjunto. Suponha que os elementos sejam distintos.

2.

[1] Dado um vetor com N elementos numéricos reais positivos obter a maior diferença entre dois elementos consecutivos neste vetor.

3.

[1] Dados dois conjuntos de números reais ordenados com 100 elementos do tipo inteiro, montar um terceiro conjunto contendo os elementos da intersecção dos conjuntos originais.

4.

[2] Fazer um programa de “criptografia” simples: dada uma string (vetor de caracteres) este programa codifique os dados através de um processo de substituição de letras. Você pode definir o seu próprio método de criptografia, desde que depois seja possível reverter este processo, ou seja, um código criptografado deve poder ser convertido novamente ao valor inicial.
Exemplo:
>> Criptografador – Codifica uma String <<
Entre como texto (string) a ser criptografado: LinguagemC
Texto criptografado: MjohvbhfnD
Dicas: Strings são arrays de