Índice >
Lista >
Estática Seqüencial >
Exercícios
Instituto de Ciências Matemáticas de São Carlos
Departamento de Computação e Estatística
SCE182 - Algoritmos e Estruturas de Dados 1
Profs. Resp.: Graça Pimentel e Maria Cristina
Exercícios
Dada uma lista sequecial ordenada L1, escreva procedimentos Pascal que:
- verifique se L1 está ordenada ou não (a ordem pode ser crescente ou decrescente)
- faça uma cópia da lista L1 em uma outra lista L2;
- faça uma cópia da Lista L1 em L2, eliminando elementos repetidos;
- inverta L1 colocando o resultado em L2;
- inverta L1 colocando o resultado na própria L1;
- intercale L1 com a lista L2, gerando a lista L3. considere que L1, L2 e L3 são ordenadas.
- gere uma lista L2 onde cada registro contém dois campos de informação: elem contém um elemento de L1, e count contém quantas vezes este elemento apareceu em L1.
- elimine de L1 todas as ocorrências de um elemento dado, L1 ordenada.
- assumindo que os elementos da lista L1 são inteiros positivos, forneça os elementos que aparecem o maior e o menor número de vezes (forneça os elementos e o número de vezes correspondente)
Confira a Implementação.
Exemplo de Trabalho Prático: Editor de Listas
Faça um Manual de Usuário do editor. Este deve ser um documento que, após lido por um potencial usuário, permita que este entenda tanto o que o Editor faz como deve ser operado. Use e abuse de exemplos e ilustrações.
Faça um Manual de Manutenção do Editor. Este deve explicar como foi feita a sua construção, de modo que uma outra equipe possa fazer alterações no seu programa. Imagine, por exemplo, que de posse desse Manual, um outro grupo deverá alterar a im
plementação de seu Editor para passar a utilizar Listas Dinâmicas. Imagine, também, que você deverá fazer a mesma alteração no Editor de um outro grupo, e para isso contará apenas com o Manual de Manutenção como suporte. Seu Manual de Manutenção
deve conter:
- Descrição funcional de cada módulo (global) e de cada subrotina;
- Descrição da interface de cada unidade de programa;
- Algorítmos envolvidos, documentados;
- Manual do Usuário.
Lista Estática Sequencial