Algoritmos e Estruturas de Dados II
Turma 138 - semestre 98/1
Prof. Eduardo Augusto Bezerra
Monitoras: Luciana
Spagnoli e Mônica
Pedo
Congresso
de Algoritmos
Provas do semestre:
-
P1
(15/04), P2
(27/05), P3
(01/07), P4
(03/07), G2 (08/07), G3 (15/07)
Trabalhos:
-
Trabalho 1: Simulação de funcionamento do RU (utilização
de filas e pilhas).
-
Trabalho 2: Utilizando listas duplamente encadeadas, implementar um sistema
de controle das notas dos alunos de Algoritmos e Estruturas de Dados II.
O programa deverá possibilitar as operações de inclusão,
alteração, remoção, consulta e listagem. O
trabalho é individual, e deverá ser entregue o fonte e o
executável em um disquete no dia 15/04/98.
Obs. Cada nodo da lista duplamente encadeada, ordenada pelo campo "nome
do aluno", deverá possuir os seguintes campos:
-
nome do aluno
-
nota da P1
-
nota da P2
-
nota da P3
-
nota da P4
-
média dos trabalhos
-
nota do trabalho final
-
grau G1, onde G1 = (P1 + P2 + P3 + MT + TF) / 5
-
grau G2
-
grau G3
-
Trabalho 3: Desenvolver um programa para gerencia de pessoal em uma
organização militar. O programa deverá utilizar como
estrutura de dados uma árvore genérica (sugestão -
utilizar a transformação para árvore binária
conforme visto em aula). Nesta árvore as folhas representam os militares
de mais baixa patente (ex: marinheiros, soldados). Implementar as operações
de inclusão, remoção, alteração e relatórios.
Nos relatórios deverá existir opção para: busca
por um determinado nome; listar todos os sargentos pertencentes a uma determinada
divisão; fornecer o total de tenentes da organização;
informar quantos elementos são de responsabilidade de determinado
oficial ou sargento; o nome de todos os capitães. Adicionalmente
deverão existir mais três tipos de relatórios sugeridos
pelo desenvolvedor do programa.
O programador é o responsável por modelar o problema e
propor uma solução. Maiores informações sobre
o problema poderão ser obtidas em entrevistas com o professor da
disciplina (que irá representar o cliente), ou a partir de entrevistas
com militares que tenham conhecimento do sistema de funcionamento de uma
organização militar. O trabalho é individual e deverá
ser entregue em um disquete (contendo o fonte e o executável) no
dia 10/06/98. Desenvolver uma interface o mais clara possível para
evitar notas baixas devido a problemas durante a utilização
do software (dica: após o programa estar funcionando, solicitar
a um colega que utilize o programa, sem dar explicações sobre
o funcionamento).
-
Trabalho final - Simulador
de central telefônica. Entrega: 01/07/98. Nas aulas dos dias
17/06/98 e 19/06/98 cada dupla deverá apresentar o projeto do sistema
em desenvolvimento. Neste momento será realizada uma avaliação
preliminar sobre o andamento dos trabalhos (estruturas de dados utilizadas,
algoritmos utilizados, compreensão do problema).
Listas de exercícios e sugestões de algoritmos:
Material sobre listas encadeadas:
Material sobre Grafos:
Links para páginas sobre algoritmos e estruturas de dados:
Páginas
das turmas dos semestres anteriores.