Serão realizados quatro trabalhos por grupos de alunos

Especificações Gerais dos programas

Os programas deverão ser apresentados dentro das seguintes características:

-   Os programas deverão estar em condições de ser compilados e executados, não sendo aceitáveis programas que não funcionem por causa de ambiente computacional inadequado

-   O descumprimento das especificações próprias de cada programa, tais como arquivo de dados diferente do fornecido serão considerados erros de programação

-   A avaliação dos programas levará substancialmente em conta a riqueza de comentários apresentados

-   Pode-se aceitar cópias de programas obtidos de livros, artigos ou “down-load” de redes. O que é necessário fazer, nesses casos, é traduzir os comentários e mensagens e colocar o programa dentro dos padrões do Curso, ou seja, revelar domínio do código, de tal modo que eventuais clientes(ou professores) do(a) autor(a) não consigam distinguir entre programas elaborados diretamente pelo(a) autor(a) ou obtidos por captura.

-   Quando um mesmo exercício for executado por mais de um grupo de alunos os trabalhos deverão ser absolutamente independentes, muito embora se considere ser absolutamente natural a consulta mútua e revisão recíproca de códigos.

2 - Exercícios 1 a 4

Preparar um programa para simular pilhas e filas . Os dados serão lidos do arquivo arqed1.txt e terão a composição dada pelo quadro abaixo :

			Colunas
Identificação	Tipo	Tamanho	Inicial	Final	Comentários
Transação	Caractere	1	1	1	‘I’ para inclusão desse registro na estrutura e ‘E’ para exclusão desse registro da estrutura
Número	Inteiro	2	5	6
Nome	Literal	10	9	18
Idade	Inteiro	2	21	22
Peso	Inteiro	2	25	26
Salário	Real	7	28	34

Os tipos de estruturas serão os seguintes:

Exercício	Tipo de estrutura	Tipo de implementação
1	Pilha	Encadeamento dos elementos de um “array”, apontados por ponteiros
2	Pilha	Adjacência sobre um “array” em memória
3	Fila	Encadeamento dos elementos de um “array”, apontados por ponteiros
4	Fila	Adjacência sobre um “array” em memória

3 - Exercício 5 a 7

Preparar um programa para simular implementar uma estrutura utilizando encadeamento dos elementos de um “array”, apontados por ponteiros. Os dados serão lidos do arquivo arqed2.txt cuja composição de registros é a mesma do arquivo arqed1.txt.

Os tipos de estruturas serão os seguintes:

Exercício	Estrutura de armazenamento
5	Fila de prioridades implementada sobre listas encadeadas
6	Fila circular duplamente encadeada implementada sobre listas encadeadas
7	Deque implementado sobre “arrays”

4 - Exercício 8

Preparar um programa para ler expressões na forma infixa, converte-las para a forma pós fixa e avaliar essas expressões. Os dados deverão ser lidos do arquivo arqed3.txt no qual cada expressão a converter e avaliar está em uma linha, ou seja o delimitador é o fim de linha.

5 - Exercícios 9 e 10

Preparar um programa para simular listas classificadas. Os dados serão lidos do arquivo arqed2.txt e terão a composição dada pelo quadro abaixo :

Os tipos de estruturas serão os seguintes:

Exercício	Tipo de estrutura	Tipo de implementação
9	Lista Classificada	Encadeamento dos elementos de um “array”, apontados por ponteiros
10	Lista Classificada	Adjacência sobre um “array” em memória

6 - Exercícios 11 a 13

Preparar um programa para criar árvores de busca binárias e efetuar operações sobre elas. As especificações do programa devem obedecer aos critérios abaixo:

Exercício	Tipo de algoritmo de travessia	Operações efetuadas pelo algoritmo	Tipo de travessia da árvore	Arquivo de dados
11	Recursivo	Inclusão e exclusão	Todos	Arqed7.txt
12	Recursivo	Inclusão e exclusão	Todos, aproveitando os resultados dos exercícios 11, 12 e 13	Arqed7.txt
13	Recursivo	Inclusão e exclusão balanceadas	Todos	Arqed7.txt

 

O arquivo arqed7.txt contém registros com dois atributos :

·       Código da transação, na coluna 1, podendo ser ‘I’ para inclusão e ‘E’ para exclusão de registros

·    Chave do registro com apenas um caractere   

7 - Exercícios 14 a 18

Preparar um programa para classificar registros lidos do arquivo arqed4.txt com a composição dada pelo quadro abaixo pelo atributo Idade:

			Colunas
Identificação	Tipo	Tamanho	Inicial	Final
Nome	Literal	10	1	10
Idade	Inteiro	2	13	14
Peso	Inteiro	2	17	18
Salário	Real	7	20	26

Os processos de classificação serão os seguintes:

Exercício	Processo de classificação
14	Shake sort
15	Shell sort
16	Quick sort
17	Heap sort
18	Merge sort