Nadeg

Universidade Federal de São João del-Rei
Departamento de Ciência da Computação

Trabalho Prático Agenda

Thiago da Silva Gomides
Gleyberson da Silva Andrade
João Carlos Días

São João del-Rei

Dezembro / 2013

Sumário
1. Introdução …................................... 2
2. Implementação …........................... 2
3. Analise de Complexidade ….......... 9
4. Testes ….......................................... 11
5. Conclusão …................................... 12
6. Bibliografia …................................. 13
7. Anexos …........................................ 13

1.

Introdução

Este trabalho tem como objetivo desenvolver uma solução para o problema de Sistema de Gerenciamento de Tempo(Agenda) para os professores do Departamento de Computação da UFSJ, evitando assim sobrecarga de tarefas. A solução proposta foi implementada utilizando-se de Tipos Abstratos de
Dados(TAD) Lista Simplesmente Encadeada e Vetor para a manipulação da
Agenda.
A implementação do nosso algoritmo é, baseada em conceitos de ordenação,pois chegamos a conclusão que a inserção ordenada facilita o trabalho das demais funções, fazendo assim a diminuição do gasto de tempo nas demais funções,diminuição do custo total do algoritmo, tendo em vista que os compromissos sempre estarão ordenados.

2.

Implementação

Esta secção destina-se a esclarecer a lógica implementada no programa e todas as estratégias adotadas. Primeiramente traçamos uma metodologia de programar e testar, acada parte do programa finalizada, eram realizados uma série de testes para a verificação do funcionamento do sistema.

Estrutura de Dados
Nessa subseção, estão as características dos Tipos Abstratos de Dados implementados no algoritmo.
Lista Simplesmente Encadeada com Descritor( Lista )
É o principal Tipo Abstrato de Dados utilizado na elaboração do algoritmo, ela consiste na criação de uma lista com apontadores, possibilitando assim que não exista uma quantidade