Você está na página 1de 1

Exercicios

http://www.icmc.usp.br/~sce182/list1est.html

ndice > Lista > Esttica Seqencial > Exerccios

Instituto de Cincias Matemticas de So Carlos Departamento de Computao e Estatstica SCE182 - Algoritmos e Estruturas de Dados 1 Profs. Resp.: Graa Pimentel e Maria Cristina Exerccios
Dada uma lista sequecial ordenada L1, escreva procedimentos Pascal que: verifique se L1 est ordenada ou no (a ordem pode ser crescente ou decrescente) faa uma cpia da lista L1 em uma outra lista L2; faa uma cpia da Lista L1 em L2, eliminando elementos repetidos; inverta L1 colocando o resultado em L2; inverta L1 colocando o resultado na prpria L1; intercale L1 com a lista L2, gerando a lista L3. considere que L1, L2 e L3 so ordenadas. gere uma lista L2 onde cada registro contm dois campos de informao: elem contm um elemento de L1, e count contm quantas vezes este elemento apareceu em L1. elimine de L1 todas as ocorrncias de um elemento dado, L1 ordenada. assumindo que os elementos da lista L1 so inteiros positivos, fornea os elementos que aparecem o maior e o menor nmero de vezes (fornea os elementos e o nmero de vezes correspondente) Confira a Implementao. Exemplo de Trabalho Prtico: Editor de Listas Faa um Manual de Usurio do editor. Este deve ser um documento que, aps lido por um potencial usurio, permita que este entenda tanto o que o Editor faz como deve ser operado. Use e abuse de exemplos e ilustraes. Faa um Manual de Manuteno do Editor. Este deve explicar como foi feita a sua construo, de modo que uma outra equipe possa fazer alteraes no seu programa. Imagine, por exemplo, que de posse desse Manual, um outro grupo dever alterar a im plementao de seu Editor para passar a utilizar Listas Dinmicas. Imagine, tambm, que voc dever fazer a mesma alterao no Editor de um outro grupo, e para isso contar apenas com o Manual de Manuteno como suporte. Seu Manual de Manuteno deve conter: 1. 2. 3. 4. Descrio funcional de cada mdulo (global) e de cada subrotina; Descrio da interface de cada unidade de programa; Algortmos envolvidos, documentados; Manual do Usurio.

Lista Esttica Sequencial

1 de 1

25/2/2008 19:47