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