Algoritmos e estruturas de dados I

Instituto Federal de Educação Ciências e Tecnologia

Campus Formiga
Bacharelado em Ciência da Computação

Atividade: 3ª Trabalho Prático

Disciplina: Algoritmos e Estruturas de Dados I
Professor: Mário Luiz Rodrigues Oliveira

Fabrício Daniel Freitas
Matrícula: 002752
Valquíria Soares Silva
Matrícula: 002785
Formiga, 23 de Setembro de 2013.

Sumário:
Sumário...............................................................................................................................2
Introdução...........................................................................................................................3
Implementação....................................................................................................................7
Descrição! 9
Estudo da Complexidade! 13
Conclusão! 15
Bibliografia! 16

1 -Introdução
!
!
!
Este trabalho consiste em utilizar os conceitos de listas para a solução de um problema, utilizando prioridades. Fala sobre lista, TAD, alocação de memória e entre outros assuntos.
!
- Ambientes de desenvolvimento do código fonte: Xcode, e codblocks.
!
- Compilador utilizado: gcc version 4.7.1 (GCC).
!
- Linguagem utilizada: Linguagem C.
!
- Ambiente de desenvolvimento da documentação: LibreOffice Writter.
!
- Na análise da ordem de complexidade dos algoritmos será analisado o pior caso, de acordo com a definição assintótica de Big O.
!
A Lista Encadeada diz que, cada nó (ou célula) deve conter um item da lista e um
“campo extra” para um apontador para o nó seguinte.
!
A alocação dinâmica de memória é a técnica utilizada: as posições de memória são alocadas (desalocadas) quando são necessárias (desnecessárias).
!
!
Como visto, C faz a gerência de memória através das declarações malloc e free.
!
!
Existem outras implementações: simplesmente ou duplamente encadeadas e listas encadeadas circulares; com ou sem nós sentinela.
!
!
As desvantagens na utilização desse tipo de lista são: