Tipos de dados Primitivos Estruturados (Podem ser criados a partir dos tipos primitivos) Abstratos (Criadas usando Estruturas

Primitivas e Estruturadas Pode ser definido como um conjunto de valores e por uma srie de operaes que atuam sobre valores

Variveis No deve comear com nmero, apenas letras, cifro ou _

Listas Lineares uma TAD que representa uma coleo de elementos cuja caracterstica a posio relativa entre seus elementos. Sabemos onde comea e termina a lista No existe nenhum elemento antes do primeiro e depois do ltimo Existe uma ordem entre os elementos, assim sabemos que o quinto elemento est entre o 4 e o 6

Alocao esttica Quantidade de memria usada para os dados pr-determinada. No possvel usar mais do que o alocado e desperdia se no usar tudo Fcil implementao

Alocao Dinmica Quantidade de memria solicitada em tempo de execuo a medida que necessria e desalocada quando no mais usada No existe desperdcio e o limite da memria o limite da mquina.

Alocao Sequencial Os elementos so armazenados na sequncia fsica de memria; Como sabemos onde esto e o tamanho de cada um, a busca de elemento mais rpida.

Alocao encadeada Cada elemento precisa armazenar o endereo do prximo elemento, j que eles no esto na sequncia fsica da memria;

Para a busca de um elemento, precisamos percorrer toda a estrutura, j que a informao de onde est o elemento sempre est no seu antecessor.

A Alocao Esttica Sequencial muito utilizada baseando-se em tipos estruturados como vetores, j que so pr-alocados; A Alocao Esttica Encadeada invivel, j que tem a desvantagem de desperdcio de memria e tempo de busca; A Alocao Dinmica Sequencial no possvel j que devemos solicitar memria dinamicamente e no garantimos a sequncia de memria disponvel; A Alocao Dinmica Encadeada o melhor modelo para implementao

Existe duas categorias de mtodos de ordenao 1. Ordenao Interna Nesse mtodo todos os elementos a serem ordenados esto na memria.

2. Ordenao Externa Os elementos no cabem todos na memria, sendo necessrio o uso de tcnicas de swap para poder ordenar os elementos.

Ordenao Interna 1. Mtodo da bola (Bubblesort) No se trata de um algoritmo eficiente Troca de valores entre posies consecutivas, fazendo com que os valores mais altos ou mais baixos borbulhem para o final do arranjo.

2. Mtodo de Seleo Direta (SelectionSort) Pode ser comparado a ordenao de cartas Varre o arranjo comparando todos os seus elementos com o primeiro. Caso o primeiro elemento esteja desordenado em relao ao elemento que esta sendo comparado com ele no momento, feita a troca.

3. Mtodo de Insero Direta (InsertSort) Consiste em ir inserindo os dados um a um j na posio correta onde devem ficar, sendo que no final da insero do ltimo elemento, todos os dados j estaro

ordenados.

Recursividade um algoritmo que para resolver um problema divide-o em subproblemas mais simples, cujas solues requerem a aplicao dele mesmo. Rotina recursiva Chama a si mesma, sendo ela de forma direta ou indireta. Todo algoritmo recursivo possui duas partes: 1. Soluo Trivial: dada por definio, isto , no necessita de recurso para ser obtida 2. Soluo Recursiva: parte do problema que em essncia igual ao original, porm menor.

Mtodo QuickSort Na maioria das vezes considerado o melhor mtodo para utilizar. Seu algoritmo consiste em dividir o problema em problemas menores, utilizando um algoritmo recursivo para a ordenao dos elementos.

Pilhas Tipo especial de lista linear, onde as inseres e as remoes so feitas pela mesma extremidade: TOPO.

Estrutura do Tipo LIFO (Ultimo que entra o primeiro que sai) PUSH: insere um elemento no topo da pilha POP: remove um elemento do topo da pilha TOP: acessa o elemento que esta no topo da pilha

Filas Tipo de lista linear, onde as inseres so feitas em uma extremidade e as remoes na outra

Estrutura do Tipo FIFO (Primeiro que entra o primeiro que sai) ENQUEUE: insere no fim da fila DEQUEUE: remove do incio da fila

Fila esttica sequencial 2 problemas encontrados: 1. Reaproveitar o espao liberado com a remoo do inicio da fila 2. Saber se a fila esta cheia ou vazia

Fila Circular Esttica Sequencial Para resolver os problemas anteriores temos: 1. Fazemos com que a fila seja circular, depois da ultima posio do vetor retorne para a primeira 2. Criamos um contador de elementos que se estiver zero a fila estar vazia e se estiver com a quantidade mxima estar cheia.

Pilha Dinmica Sequencial Faz uma requisio a heap toda vez que um novo elemento precisa ser inserido, assim como desaloca a memria usada por um elemento que foi excludo dela. Com isso usamos apenas a quantidade exata que o programa precisa. O conceito fundamental que cada elemento armazena o endereo do prximo e tambm do seu anterior (em caso de duplamente encadeada) Cada elemento um n da lista

Arvores

Arvores Binrias Arvore estritamente binria: ocorre quando todo n que no folha tiver subarvores direita e esquerda no vazias. Arvore binria completa: uma arvore estritamente binria de profundidade d