Árvore B UNITINS ANÁLISE E DESENVOLVIMENTO DE SISTEMAS 3º PERÍODO 43
|
|
- Sabina Vilaverde Lombardi
- 8 Há anos
- Visualizações:
Transcrição
1 AULA A 3 ESTRUTURA RA DE DADOS Árvore B Esperamos que, ao final desta aula, você seja capaz de: identificar as vantagens da árvore B em relação às árvores binária de busca e AVL; conhecer as funções de busca, inserção e remoção da árvore B. Para compreender as árvores B, é necessário conhecer os conceitos sobre árvores apresentados na aula um deste caderno. Isso é importante porque certos conceitos são mencionados com recorrência. Além disso, é importante também conhecer as árvores binárias de busca e AVL, apresentados nas aulas um e dois, respectivamente deste caderno. Esse conteúdo também é necessário, nesta aula, porque a árvore B é, basicamente, uma extensão das árvores binária de busca e AVL. Como estudamos nas aulas anteriores, as árvores binárias armazenam em um nó um único registro e possuem dois nós (esquerdo e direito) como filhos. Essa última característica indica ordem 2 em uma árvore binária. Além disso, vimos que a árvore binária de busca tem como característica armazenar, na subárvore esquerda de um nó, apenas elementos menores do que ele e, na direita, nenhum menor. Podemos ampliar o conceito de armazenamento ordenado da árvore binária de busca para maiores ordens, ou seja, uma árvore de busca com mais de dois filhos por nó. Outra característica que pode ser adiciona é poder armazenar mais de um elemento (registro). Esse conceito é importante porque amplia as possibilidades de armazenamento além manter uma árvore com profundidade menor do que uma árvore UNITINS ANÁLISE E DESENVOLVIMENTO DE SISTEMAS 3º PERÍODO 43
2 binária de busca ou árvore AVL. Szwarcfiter e Markenzon (1994, p.160) expõem que, [...] utilizando o recurso de manter mais de uma chave em cada nó da estrutura, proporciona uma organização [...] tal que as operações mencionadas (busca, inserção e remoção) são executas rapidamente (grifo nosso). Árvores com as novas características citadas anteriormente são conhecidas como árvore multidirecional de busca e são descritas nesta aula. Além dela, analisaremos as árvores B. Veremos suas características e como devemos preceder às operações de busca, inserção e remoção. 3.1 Árvore multidirecional de busca Tenenbaum, Langsan e Augenstein (1995, p. 537) definem uma árvore multidirecional de busca de ordem n como [...] uma árvore geral na qual cada nó tem n ou menos subárvores e contém uma chave a menos que a quantidade de suas subárvores. Ou seja, se um nó tiver quatro subárvores, ele conterá três chaves. Na Figura 1, é apresentado um exemplo desse tipo de árvore. Na Figura 1a, é apresentada uma árvore de busca multidirecional de ordem 4. A Figura 1b apresenta outra árvore de busca multidirecional com folhas que não estão somente no último nível, assim como a árvore da Figura 1a. A Figura 1c ilustra outra árvore de busca multidirecional, de ordem 3 e com todas as folhas no último nível. As setas que não apontam para algum nó são subárvores vazias. Figura 1 Exemplos de árvore multidirecional de busca. 44 3º PERÍODO ANÁLISE E DESENVOLVIMENTO DE SISTEMAS UNITINS
3 Fonte: Tenenbaum, Langsan e Augenstein (1995). Como exemplo do novo tipo de estrutura, árvores multidirecionais de busca, aparece a árvore B, que estudaremos na seqüência. 3.2 Árvores B A árvore B foi proposta por Rudolf Bayer. Não se sabe de onde vem o B do nome da árvore. Uma das hipóteses é que a letra B é a primeira letra do seu sobrenome Bayer. Em países de língua inglesa, as pessoas costumam ser conhecidas por seus sobrenomes. A letra B também é a primeira letra da palavra balanceamento (em inglês balancing). Essa árvore obedece ao conceito de árvore balanceada. Também é uma hipótese plausível. Outra possibilidade, na opinião dos autores deste caderno a menos provável, é que Rudolf Bayer trabalhava na Boeing Scientific Research Labs. Olha outro B aí! Com tanto B na vida dele, árvore B é um nome mais do que justo. Independente de onde realmente veio, a árvore B é uma árvore muito importante e das mais utilizadas para armazenamento de grande quantidade de dados. A árvore B é uma árvore balanceada em que o número de nós acessados em uma busca/inserção/remoção é muito pequeno se comparado às outras árvores estudadas. Outro ponto importante é que a árvore B garante que as folhas se encontrem todas em um mesmo nível, independente da ordem em que os dados serão inseridos. Em outras palavras, Preiss (2000) define uma árvore B de ordem n como uma árvore de busca com as seguintes propriedades: a raiz tem no mínimo duas e no máximo n subárvores; cada um dos nós internos (diferentes da raiz) tem entre n/2 e n subárvores e entre n/2 1 e n 1 elementos; todos os nós externos (folhas) estão no mesmo nível. UNITINS ANÁLISE E DESENVOLVIMENTO DE SISTEMAS 3º PERÍODO 45
4 Na Figura 2, está expresso um exemplo de árvore B de ordem 4. Repare que essa árvore obedece à definição: a raiz possui duas subárvores (quantidade mínima); todas as folhas estão em um mesmo nível; e todos os nós internos (que não são folhas diferentes da raiz) possuem quatro subárvores, ou seja, entre n/2 e n. Figura 2 Exemplo de árvore B de ordem 4. Fonte: Pimentel e Oliveira (1996). Já sabemos que em uma árvore de ordem n (em que n é um número natural maior do que um), a árvore B pode ter n filhos. Além disso, é balanceada. Nesse caso, precisamos ter algoritmos que garantam essa característica à árvore. Um elemento inserido em uma árvore B é sempre colocado em uma folha. Assim como nas outras árvores e, de acordo com a necessidade, as redistribuições são feitas a fim de garantir que a árvore fique sempre balanceada. Na verdade, a árvore B generaliza as árvores binárias de busca, mais especificamente a árvore AVL. A seguir é apresentada a classe do nó da árvore B. private class NoArvoreB { private Comparable[] chaves; private NoArvoreB[] filhos; private NoArvoreB() { chaves = new Comparable[2*n]; filhos = new NoArvoreB[2*n+1]; } //construtor private NoArvoreB(NoArvoreB copia) { chaves = copia.chaves.clone(); filhos = copia.filhos.clone(); } 46 3º PERÍODO ANÁLISE E DESENVOLVIMENTO DE SISTEMAS UNITINS
5 //define as chaves private void setchaves(comparable[] c) { chaves = c; } //define os filhos filhos = f; } private boolean isfolha() { return (filhos[0] == null); } } Saiba mais As árvores B são muito utilizadas como forma de armazenamento em memória secundária (como HDs e outros dispositivos de armazenamento secundário com acesso direto). As árvores B se destinam a armazenar grandes tabelas, por isso diversos sistemas comerciais de bancos de dados, por exemplo, as empregam (SZWARCFITER; MARKENZON, 1994). Veremos, na seqüência, como proceder às operações de busca, inserção e remoção na árvore B Busca A busca realizada em uma árvore B é semelhante à busca em uma árvore AVL e, conseqüentemente, a de uma árvore binária de busca. Como é possível armazenar mais de um elemento em um nó, é necessário adicionar testes a serem realizados em cada nó para indicar qual o próximo passo. UNITINS ANÁLISE E DESENVOLVIMENTO DE SISTEMAS 3º PERÍODO 47
6 Na Figura 3, é ilustrado um exemplo de busca em árvore B. Considere a busca da chave 10. A primeira comparação a ser feita é com a raiz. Como o elemento 10 está à direita de 50, segue a busca para o nó que armazena os elementos 9 e 30. Nesse nó, são realizadas novas comparações a fim de determinarmos para qual filho a busca deverá seguir. Como o elemento é maior do que 9 e menor do que 30, a busca segue para o filho localizado entre 9 e 30. O caminho percorrido está destacado na Figura 3. Figura 3 Busca de um elemento em uma árvore B. Fonte: Szwarcfiter e Markenzon (1994) Inserção Na inserção, devemos nos preocupar com a definição enquanto à ordem da árvore, porque um nó interno (diferente da raiz) deve possuir entre n/2 e n subárvores. Temos de garantir isso. O primeiro passo da inserção é buscarmos a folha na qual será inserido o novo elemento. Em seguida, como segundo passo, devemos verificar se a folha está ou não completa e, se não estiver completa, basta incluir o elemento em sua posição correta dentro do nó. Se o nó estiver cheio, devemos proceder ao segundo passo de forma diferente. Se o nó estiver cheio, ao invés de criar um novo nó com apenas esse novo elemento, devemos dividir o nó cheio. Assim, se algum nó ficar com ordem maior do que n, o nó deve ser dividido. Para isso, o valor central do nó que será dividido sobe para a posição do pai, repetindo recursivamente por toda árvore até a raiz (se necessário). E se a raiz estourar? Nesse caso, um novo nó raiz será criado e poderá ter somente um elemento se necessário. É importante acrescentar que, por proceder à inserção da forma descrita anteriormente, é que se garante que todas as folhas sempre estarão em um mesmo nível. 48 3º PERÍODO ANÁLISE E DESENVOLVIMENTO DE SISTEMAS UNITINS
7 A seguir é apresentado um exemplo, passo a passo, de inserção em uma árvore B. A Figura 4 apresenta a árvore B inicial. Figura 4 Árvore B inicial. A partir da árvore B inicial, devemos proceder às inserções dos seguintes elementos, respectivamente: B, N, F. A Figura 5 ilustra o resultado da árvore após a inserção normal de B em um nó folha. Figura 5 Inserção do elemento B. Na seqüência, como já é de conhecimento, deve ser inserido o elemento N. Contudo o nó em que deve ser inserido N já está cheio. Assim devemos dividir o nó em dois e subir em um nível o elemento central. Lembre-se de que esse processo repete recursivamente até a raiz. A árvore resultante após a inserção de N é apresentada na Figura 6. Figura 6 Inserção do elemento N. O último passo do exemplo é a inserção do elemento F. Mais uma vez o nó em que deveria ser inserido o novo elemento, nesse caso F, já está cheio. Procedemos à divisão do nó em dois e subimos o elemento central. A Figura 7 apresenta o resultado final da árvore. UNITINS ANÁLISE E DESENVOLVIMENTO DE SISTEMAS 3º PERÍODO 49
8 Figura 7 Inserção do elemento F Remoção Para a remoção de um elemento, também existem dois casos que merecem atenção: de o elemento a ser inserido estar ou não em uma folha. Além disso, há o problema de, ao remover, um nó não atingir a quantidade mínima de elementos que devem estar armazenados no nó, de acordo com a ordem a árvore. A seguir é apresentado o algoritmo de remoção. 1. Aplicar o procedimento de buscar, verificando a existência do elemento a ser removido na árvore. 2. Se o elemento a ser removido se encontrar em uma folha, o elemento é simplesmente retirado. 3. Se o elemento a ser removido não se encontrar em uma folha (se localizar em um nó interno), é substituído pelo elemento imediatamente maior ou imediatamente menor. Observe que o elemento imediatamente maior ou menor pertence, por definição, a uma folha. Com isso, reduzimos para o caso de remover o elemento da folha. 4. Se o nó continuar com o número mínimo de elementos, fim. 5. Se não, a folha obrigatoriamente tem uma chave a menos que o mínimo. Assim verifique os nós irmãos (imediatamente à esquerda e direita): 5.1 se um dos nós irmãos tiver mais do que o número mínimo de elementos, aplique redistribuição. Lembre-se de que um nó interno deve possuir um mínimo de n/2 1 elementos. A redistribuição consiste em concatenar o nó folha do elemento removido com o do irmão adjacente, o que resulta em um nó maior do que o aceito pela definição. Em seguida, efetue a divisão do nó em dois e suba em um nível o elemento central, igual à divisão da inserção; 5.2 se não, concatene o nó com um dos irmãos e o elemento separador do pai. 6. Se ocorrer concatenação, volte ao passo 4 com o nó pai, porque remover um elemento do pai pode acarretar de o pai não ter mais o número mínimo de elementos. A seguir é apresentado um exemplo, passo a passo, de remoção em uma árvore B. 50 3º PERÍODO ANÁLISE E DESENVOLVIMENTO DE SISTEMAS UNITINS
9 A Figura 8 apresenta a árvore B inicial. Figura 8 Árvore B inicial. A partir da árvore B inicial, devemos proceder às remoções dos seguintes elementos respectivamente: J, L. Como passo 1 da remoção, é necessário buscar o elemento a ser removido da árvore. É identificado o nó que contém os elementos H e J. Como o elemento se encontra em uma folha, remova o elemento (passo 2). Já que o nó não continua com o número mínimo de elementos (passo 5), execute o passo 5.1 (redistribuição). Faça a redistribuição com o nó irmão da direita. Por ter sido feita uma redistribuição, a remoção é finalizada. O resultado é apresentado na Figura 9. Figura 9 Remoção do elemento J. Agora vamos remover o elemento L. Como passo 1 da remoção, é necessário buscar o elemento a ser removido da árvore. É identificado o nó que contém os elementos H e L. Como o elemento se encontra em uma folha, remova o elemento (passo 2). Uma vez que o nó não continua com o número mínimo de elementos (passo 5), execute o passo 5.2 (concatenação). A concatenação é feita com o pai e o irmão direito, o que resulta em um nó com os elementos H, M, P, T. Execute o passo 6 voltando ao passo 4 para o pai (nó com os elementos F, U). Como o nó pai continua obedecendo à definição acerca do número mínimo de elementos, a remoção é finalizada. O resultado é apresentado na Figura 10. Figura 10 Remoção do elemento L. UNITINS ANÁLISE E DESENVOLVIMENTO DE SISTEMAS 3º PERÍODO 51
10 Chegamos ao fim desta aula, na qual apresentamos a árvore B e, com isso, encerramos o assunto árvores. É importante ter compreendido o conteúdo exposto aqui para que possamos avançar e discutir outros assuntos também importantes. Se algo não ficou claro, aproveite e revise. As atividades estão aí para isso também. Nesta aula, vimos os conceitos das árvores multidirecionais de busca. Como exemplo desse tipo de estrutura de dados, foi apresentada a árvore B. A árvore B é uma árvore balanceada em que o número de nós acessados em uma busca/ inserção/remoção é muito pequeno se comparado às outras árvores estudadas. Outro ponto importante é que a árvore B garante que as folhas se encontrem todas em um mesmo nível, independente da ordem em que os dados serão inseridos. Nesse sentido, a árvore B é, basicamente, uma extensão da árvore AVL e, conseqüentemente, da árvore binária de busca. Analisamos ainda as funções de busca, inserção e remoção da árvore B, com exemplos. 1. Após ter estudado sobre árvores B e verificado sua superioridade sobre as demais árvores, estudadas em aulas anteriores, analise as afirmativas. Em seguida, assinale a alternativa correta. I. De forma diferente das árvores binárias, cada nó de uma árvore B poderá ter mais de dois filhos. II. Um nó de árvore B tem um campo ou um método para indicar se é um nó folha ou não. Já a implementação padrão de um nó AVL não costuma ter esse campo ou método. III. As folhas da árvore B são dispostas mais flexivelmente que as da árvore binária: suas folhas poderão estar em níveis diferentes, desde zero até o valor da altura da árvore. IV. As árvores B são árvores balanceadas projetadas para trabalhar com dispositivos de armazenamento secundário. a) Todas as afirmativas estão corretas. b) Somente as afirmativas II e III estão corretas c) Somente as afirmativas I, II e IV estão corretas. d) Somente as afirmativas I, III e IV estão corretas. 2. Após ler as características da árvore B, unindo esse conhecimento com o já adquirido por meio do estudo das árvores binárias de busca e AVL, liste as principais vantagens da árvore B em relação às demais. 52 3º PERÍODO ANÁLISE E DESENVOLVIMENTO DE SISTEMAS UNITINS
11 3. Sobre as funções de inserção, busca e remoção de nós em uma árvore B, analise os itens a seguir. I. Para se inserir um novo nó em uma árvore B, será necessária a localização do nó folha em que o novo elemento deve ser inserido. Se o nó estiver cheio, será necessário dividi-lo em dois, passar o elemento mediano para o pai. II. Embora seja semelhante à busca realizada em uma árvore binária de busca, essa função em uma árvore B se difere pelo fato de que se deve decidir entre vários caminhos. III. A remoção de um nó de uma árvore B pode ser dividida em três casos: o nó a ser removido está em um nó interno, o nó a ser removido está em uma folha e o nó a ser removido está desconectado da árvore. IV. Em uma árvore B, no caso da remoção de um nó que não é folha, o nó sucessor (que se localiza em uma folha) será movido para a posição a ser removida, e o processo de remoção ocorre como se o nó sucessor fosse removido do nó folha. Assinale a alternativa correta. a) Todas as afirmativas estão corretas. b) Somente as afirmativas II e III estão corretas c) Somente as afirmativas I, II e IV estão corretas. d) Somente as afirmativas I, III e IV estão corretas. 4. Escreva um programa em Java, que possibilite a inserção e a exibição dos elementos de uma árvore B. Use a classe Comparable para definir o tipo de dado armazenado (armazene valores inteiros). Teste o algoritmo com várias entradas de sua preferência. Na atividade um, a resposta correta é a letra (c). A alternativa (III) está errada, pois, em uma árvore B, todas as folhas estão em um mesmo nível. As demais alternativas estão de acordo com os assuntos explanados nesta aula e nas aulas anteriores. Na atividade dois, você deve ter comparado características da árvore B com características da árvore binária de busca e da AVL. A partir dessa comparação, deve ter listado as vantagens da árvore B sobre a AVL e binária de busca. Mencionou que a árvore B permanece sempre balanceada (já as árvores binárias e AVL requerem aplicação de algoritmos de balanceamento), pois os nós são inseridos sempre no último nível. Também citou a vantagem da velocidade de pesquisa que a árvore B proporciona, superior a da pesquisa da árvore UNITINS ANÁLISE E DESENVOLVIMENTO DE SISTEMAS 3º PERÍODO 53
12 binária, bem como economia em acessos a disco, caso ela já esteja carregada em memória. Na atividade três, a resposta correta é a letra (c). A afirmativa (III) erra ao acrescentar uma terceira situação de remoção ( o nó a ser removido está desconectado da árvore, caso inexistente). As demais alternativas estão de acordo com os assuntos explanados em aula e estudados em materiais referenciados. Finalmente, na atividade quatro, você deve ter desenvolvido um aplicativo em Java que, no mínimo, insira e liste elementos em uma árvore B. Testou o programa a partir da inserção de vários valores inteiros escolhidos de sua preferência. Na impressão, deve ter sido possível visualizar no console de saída os inteiros armazenados na árvore, a partir de comandos de saída, a exemplo de System.out.println(no.toString()). Se você respondeu corretamente a essas questões, atingiu os dois objetivos propostos para esta aula: identificar as vantagens da árvore B em relação às árvores binárias de busca e AVL e conhecer as funções de busca, inserção e remoção da árvore B. PIMENTEL, Maria da G. C.; OLIVEIRA, Maria C. F. B-Trees & Cia Disponível em: < Acesso em: 27 ago PREISS, Bruno R. Estrutura de dados e algoritmos. São Paulo: Campus, SUN, Javadoc. Interface comparable. Disponível em: < j2se/1.4.2/docs/api/java/lang/comparable.html>. Acesso em: 29 ago SZWARCFITER, Jayme Luiz; MARKENZON, Lílian. Estruturas de dados e seus algoritmos. Rio de Janeiro: LTC, TENENBAUM, Aaron M.; LANGSAN, Yedidyah; AUGENSTEIN, Moshe J. Estrutura de dados usando C. São Paulo: Makron Books, Após encerrarmos as árvores, passearemos pelos arquivos em Java, Veremos como se criam arquivos de texto de acesso binário, aleatório e seqüencial e como se classifica sua estrutura interna de acesso. Anotações 54 3º PERÍODO ANÁLISE E DESENVOLVIMENTO DE SISTEMAS UNITINS
Árvores Binárias de Busca
Árvores Binárias de Busca Uma Árvore Binária de Busca T (ABB) ou Árvore Binária de Pesquisa é tal que ou T = 0 e a árvore é dita vazia ou seu nó contém uma chave e: 1. Todas as chaves da sub-árvore esquerda
Leia maisBusca. Pesquisa sequencial
Busca Banco de dados existem para que, de tempos em tempos, um usuário possa localizar o dado de um registro, simplesmente digitando sua chave. Uma tabela ou um arquivo é um grupo de elementos, cada um
Leia maisPesquisa em Memória Primária. Prof. Jonas Potros
Pesquisa em Memória Primária Prof. Jonas Potros Procedimento para Inserir na Árvore Binária Critérios: Atingir um ponteiro nulo em um processo de pesquisa significa uma pesquisa sem sucesso. O ponteiro
Leia maisÁrvores Binárias Balanceadas
Árvores Binárias Balanceadas Elisa Maria Pivetta Cantarelli Árvores Balanceadas Uma árvore é dita balanceada quando as suas subárvores à esquerda e à direita possuem a mesma altura. Todos os links vazios
Leia maisÁrvores Binárias de Busca
Árvores Binárias de Busca Definição Uma Árvore Binária de Busca possui as mesmas propriedades de uma AB, acrescida da seguinte propriedade: Para todo nó da árvore, se seu valor é X, então: Os nós pertencentes
Leia maisCT-234. Análise de Algoritmos e Complexidade Estrutural. Carlos Alberto Alonso Sanches
CT-234 Estruturas de Dados, Análise de Algoritmos e Complexidade Estrutural Carlos Alberto Alonso Sanches CT-234 4) Árvores balanceadas AVL, Rubro-Negras, B-Trees Operações em árvores binárias de busca
Leia maisÁrvore Binária de Busca
Árvore Binária de Busca 319 Árvore Binária de Busca! construída de tal forma que, para cada nó:! nós com chaves menores estão na sub-árvore esquerda! nós com chaves maiores (ou iguais) estão na subárvore
Leia maisÁrvores B + Prof Márcio Bueno. ed2tarde@marciobueno.com / ed2noite@marciobueno.com. Material da Prof a Ana Eliza Lopes Moura
Árvores B + Prof Márcio Bueno ed2tarde@marciobueno.com / ed2noite@marciobueno.com Material da Prof a Ana Eliza Lopes Moura Árvore B + A árvore B + é uma variação da estrutura básica da árvore B. Características:
Leia maisEstruturas de Dados. Prof. Gustavo Willam Pereira Créditos: Profa. Juliana Pinheiro Campos
Estruturas de Dados Prof. Gustavo Willam Pereira Créditos: Profa. Juliana Pinheiro Campos Árvores Conceitos Árvores binárias Árvores binárias de pesquisa Árvores binárias balanceadas Árvores ESTRUTURAS
Leia maisBUSCA EM LISTAS LISTAS SEQÜENCIAIS, LISTAS SIMPLESMENTE E DUPLAMENTE ENCADEADAS E LISTAS CIRCULARES
BUSCA EM LISTAS LISTAS SEQÜENCIAIS, LISTAS SIMPLESMENTE E DUPLAMENTE ENCADEADAS E LISTAS CIRCULARES ALGORITMOS DE BUSCA EM LISTAS COM ALOCAÇÃO SEQÜENCIAL Busca em Listas Lineares A operação de busca é
Leia maisOrientação a Objetos
1. Domínio e Aplicação Orientação a Objetos Um domínio é composto pelas entidades, informações e processos relacionados a um determinado contexto. Uma aplicação pode ser desenvolvida para automatizar ou
Leia maisPersistência de Dados
Persistência de s Universidade do Estado de Santa Catarina - Udesc Centro de Ciências Tecnológicas - CCT Departamento de Ciência da Computação Tecnologia de Sistemas de Informação Estrutura de s II - DAD
Leia maisEAD Árvore árvore binária
EAD Árvore árvore binária - Uma árvore binária é um conjunto finito de elementos (nodos) que pode ser vazio ou particionado em três subconjuntos: - raiz da árvore (elemento inicial, que é único); - subárvore
Leia maisAlgoritmos e Estrutura de Dados III. Árvores
Algoritmos e Estrutura de Dados III Árvores Uma das mais importantes classes de estruturas de dados em computação são as árvores. Aproveitando-se de sua organização hierárquica, muitas aplicações são realizadas
Leia maisUnidade 5 Armazenamento e Indexação
Unidade 5 Armazenamento e Indexação Engenharia de Computação / Engenharia de Produção Banco de Dados Prof. Maria das Graças da Silva Teixeira Material base: Banco de Dados, 2009.2, prof. Otacílio José
Leia maisDadas a base e a altura de um triangulo, determinar sua área.
Disciplina Lógica de Programação Visual Ana Rita Dutra dos Santos Especialista em Novas Tecnologias aplicadas a Educação Mestranda em Informática aplicada a Educação ana.santos@qi.edu.br Conceitos Preliminares
Leia maisPROGRAMAÇÃO II 4. ÁRVORE
4. ÁRVORE PROGRAMAÇÃO II Prof. Jean Eduardo Glazar Uma árvore impõe uma estrutura hierárquica em uma coleção de itens. Um exemplo familiar é a árvore genealógica. Árvores despontam de forma natural em
Leia maisINF1007 - PROGRAMAÇÃO II LISTA DE EXERCÍCIOS 15
INF1007 - PROGRAMAÇÃO II LISTA DE EXERCÍCIOS 15 1. Um número racional é expresso por dois inteiros: um numerador e um denominador (este último diferente de zero!). Implemente um TAD para representar números
Leia maisAlgoritmos de Busca em Tabelas
Dentre os vários algoritmos fundamentais, os algoritmos de busca em tabelas estão entre os mais usados. Considere por exemplo um sistema de banco de dados. As operações de busca e recuperação dos dados
Leia maisINF 1007 Programação II
INF 1007 Programação II Aula 14 Árvores Binárias Edirlei Soares de Lima Árvores Uma estrutura de dados do tipo árvore permite que dados sejam organizados de maneira hierárquica.
Leia maisGoogle Drive: Acesse e organize seus arquivos
Google Drive: Acesse e organize seus arquivos Use o Google Drive para armazenar e acessar arquivos, pastas e documentos do Google Docs onde quer que você esteja. Quando você altera um arquivo na web, no
Leia maisÍndices* Professora Rosane Minghim. * Baseado no material de Leandro C. Cintra e M. C. F. de Oliveira. Fonte: Folk & Zoelick, File Structures.
Índices* Professora Rosane Minghim * Baseado no material de Leandro C. Cintra e M. C. F. de Oliveira. Fonte: Folk & Zoelick, File Structures. Índice Em geral, um índice fornece mecanismos para localizar
Leia maisEstruturas de Dados I
UFES - Curso de verão 2011 Estruturas de Dados I Profa. Juliana Pinheiro Campos jupcampos@gmail.com Árvores binárias de busca (ou São árvores projetadas para dar suporte a operações de busca de forma eficiente.
Leia maisCAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES
CAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES 3.1 - IDENTIFICADORES Os objetos que usamos no nosso algoritmo são uma representação simbólica de um valor de dado. Assim, quando executamos a seguinte instrução:
Leia maisEXERCÍCIOS SOBRE ORIENTAÇÃO A OBJETOS
Campus Cachoeiro de Itapemirim Curso Técnico em Informática Disciplina: Análise e Projeto de Sistemas Professor: Rafael Vargas Mesquita Este exercício deve ser manuscrito e entregue na próxima aula; Valor
Leia maisManual de digitação de contas Portal AFPERGS
Manual de digitação de contas Portal AFPERGS 1 Sumário Acesso à função digitação de contas... 3 O que é a Função digitação de contas (DC)... 4 Como proceder na função digitação de conta médica (DC)...
Leia maisSistema de Arquivos. Ambientes Operacionais. Prof. Simão Sirineo Toscani stoscani@inf.pucrs.br www.inf.pucrs.br/~stoscani
Sistema de Arquivos Ambientes Operacionais Prof. Simão Sirineo Toscani stoscani@inf.pucrs.br www.inf.pucrs.br/~stoscani Gerência de Arquivos É um dos serviços mais visíveis do SO. Arquivos são normalmente
Leia maisMÓDULO 5 Movimentações
MÓDULO 5 Movimentações Bem-vindo(a) ao quinto módulo do curso. Agora que você já conhece as entradas no HÓRUS, aprenderá como são feitas as movimentações. As movimentações do HÓRUS são: Requisição ao Almoxarifado:
Leia maisINF1007: Programação 2 10 Árvores Binárias. (c) Dept. Informática - PUC-Rio 1
INF1007: Programação 2 10 Árvores Binárias (c) Dept. Informática - PUC-Rio 1 Tópicos Principais Introdução Árvores binárias Representação em C Ordens de percurso em árvores binárias Altura de uma árvore
Leia mais1.2) Na tela seguinte, o primeiro item a ser selecionado é o Unidade Acumuladora1.
MANUAL DA NOVA VERSÃO DE ARQUIVAMENTO DO CPROD Na nova versão de Arquivamento que está sendo implementada no CPROD, antes de realizarmos o Arquivamento do Processo ou Documento em si, temos que criar no
Leia mais3. O NIVEL DA LINGUAGEM DE MONTAGEM
3. O NIVEL DA LINGUAGEM DE MONTAGEM Nas aulas anteriores tivemos a oportunidade de discutir dois diferentes níveis presentes na maioria dos computadores atuais. Nesta aula dedica-se a outro nível que também
Leia maisEngenharia de Software III
Engenharia de Software III Casos de uso http://dl.dropbox.com/u/3025380/es3/aula6.pdf (flavio.ceci@unisul.br) 09/09/2010 O que são casos de uso? Um caso de uso procura documentar as ações necessárias,
Leia maisLinguagem C: Árvores Binarias
Instituto de C Linguagem C: Árvores Binarias Luis Martí Instituto de Computação Universidade Federal Fluminense lmarti@ic.uff.br - http://lmarti.com Tópicos Principais Introdução Árvores binárias Implementação
Leia maisEXEMPLO DE COMO FAZER UMA MALA DIRETA
EXEMPLO DE COMO FAZER UMA MALA DIRETA OBS: Para esta nota de aula foi utilizada como referência: Apostila Mala Direta Santos, Jorge Rodrigues dos. Foram adaptados os comando para utilizar mala direta no
Leia maisAlgoritmos e Estruturas de Dados II. Trabalho Prático 2
Algoritmos e Estruturas de Dados II Entrega: 24/09/08 Devolução: 15/10/08 Trabalho individual Prof. Jussara Marques de Almeida Trabalho Prático 2 Você foi contratado pela XOL X Online para desenvolver
Leia maisÁrvores AVL. Prof. Othon M. N. Batista Estrutura de Dados
Árvores AVL Prof. Othon M. N. Batista Estrutura de Dados Roteiro (/2) Árvore Binária de Pesquisa - Pior Tempo ABP Balanceada e Não Balanceada Balanceamento de Árvores Balanceamento de ABP Balanceamento
Leia maisPesquisa em Memória Primária. Prof. Jonas Potros
Pesquisa em Memória Primária Prof. Jonas Potros Pesquisa em Memoria Primária Estudo de como recuperar informação a partir de uma grande massa de informação previamente armazenada. A informação é dividida
Leia maisNotas da Aula 17 - Fundamentos de Sistemas Operacionais
Notas da Aula 17 - Fundamentos de Sistemas Operacionais 1. Gerenciamento de Memória: Introdução O gerenciamento de memória é provavelmente a tarefa mais complexa de um sistema operacional multiprogramado.
Leia maisESTRUTURAS DE DADOS II MSc. Daniele Carvalho Oliveira
ESTRUTURAS DE DADOS II MSc. Daniele Carvalho Oliveira ÁRVORES ED2: MSc. Daniele Oliveira 2 Introdução Filas, pilhas» Estruturas Lineares Um dos exemplos mais significativos de estruturas não-lineares são
Leia maisARRAYS. Um array é um OBJETO que referencia (aponta) mais de um objeto ou armazena mais de um dado primitivo.
Cursos: Análise, Ciência da Computação e Sistemas de Informação Programação I - Prof. Aníbal Notas de aula 8 ARRAYS Introdução Até agora, utilizamos variáveis individuais. Significa que uma variável objeto
Leia maisFACULDADE CAMPO LIMPO PAULISTA MESTRADO EM CIÊNCIA DA COMPUTAÇÃO. Projeto e Análise de Algoritmos II Lista de Exercícios 2
FACULDADE CAMPO LIMPO PAULISTA MESTRADO EM CIÊNCIA DA COMPUTAÇÃO Projeto e Análise de Algoritmos II Lista de Exercícios 2 Prof. Osvaldo. 1. Desenvolva algoritmos para as operações abaixo e calcule a complexidade
Leia maisMultiplexador. Permitem que vários equipamentos compartilhem um único canal de comunicação
Multiplexadores Permitem que vários equipamentos compartilhem um único canal de comunicação Transmissor 1 Receptor 1 Transmissor 2 Multiplexador Multiplexador Receptor 2 Transmissor 3 Receptor 3 Economia
Leia maisFigura 1 Busca Linear
----- Evidentemente, possuir os dados não ajuda o programador ou o usuário se eles não souberem onde os dados estão. Imagine, por exemplo, uma festa de casamento com cem convidados na qual não se sabe
Leia maisPesquisa em Memória Primária. Algoritmos e Estruturas de Dados II
Pesquisa em Memória Primária Algoritmos e Estruturas de Dados II Pesquisa em Memória Primária Pesquisa: Recuperação de informação em um grande volume de dados Informação é dividida em registros e cada
Leia maisAndroid e Bancos de Dados
(Usando o SQLite) Programação de Dispositivos Móveis Mauro Lopes Carvalho Silva Professor EBTT DAI Departamento de Informática Campus Monte Castelo Instituto Federal de Educação Ciência e Tecnologia do
Leia maisDAS5102 Fundamentos da Estrutura da Informação
Pilhas A estrutura de dados Pilha emula a forma de organização de objetos intuitiva que é utilizada diariamente nos mais diversos contextos da vida humana. Containeres são empilhados e desempilhados diariamente
Leia maisCriando Quiz com BrOffice.impress
Criando Quiz com BrOfficeimpress A ferramenta de apresentação possibilita o desenvolvimento de várias atividades interativas como: Sete erros Quiz (Perguntas/Respostas), Colocar em ordem objetos, alfabeto,
Leia maisSISTEMA DE GERENCIAMENTO DE PROJETOS - REDMINE MANUAL DE USO
SISTEMA DE GERENCIAMENTO DE PROJETOS - REDMINE MANUAL DE USO AGOSTO DE 2013 SUMÁRIO STI/UFF - Sistema de Gerenciamento de Projetos do PDI SUMÁRIO... 2 1 Introdução... 3 1.1 O que é e qual a finalidade
Leia maisIniciação à Informática
Meu computador e Windows Explorer Justificativa Toda informação ou dado trabalhado no computador, quando armazenado em uma unidade de disco, transforma-se em um arquivo. Saber manipular os arquivos através
Leia maisEste trabalho tem como objetivo praticar o uso de tipos abstratos de dados e estruturas do tipo Lista.
Universidade Federal do Espírito Santo Departamento de Informática Estruturas de Dados I (INF09292) 1 o Trabalho Prático Período: 2013/1 Prof a Patrícia Dockhorn Costa Email: pdcosta@inf.ufes.br Data de
Leia maisEstruturas de Armazenamento e Indexação. Rafael Lage Moreira Barbosa 10.1.4217
Estruturas de Armazenamento e Indexação Rafael Lage Moreira Barbosa 10.1.4217 Estruturas de Armazenamento Banco de Dados são armazenados fisicamente como arquivos de registro, que em geral ficam em discos
Leia maisLição 1 - Criação de campos calculados em consultas
1 de 5 21-08-2011 22:15 Lição 1 - Criação de campos calculados em consultas Adição de Colunas com Valores Calculados: Vamos, inicialmente, relembrar, rapidamente alguns conceitos básicos sobre Consultas
Leia maisESTRUTURAS DE DADOS II
ESTRUTURAS DE DADOS II Msc. Daniele Carvalho Oliveira Doutoranda em Ciência da Computação - UFU Mestre em Ciência da Computação UFU Bacharel em Ciência da Computação - UFJF Conteúdo Programático 1. Introdução
Leia maisCENTRO UNIVERSITÁRIO CATÓLICA DE SANTA CATARINA PRÓ-REITORIA ACADÊMICA NÚCLEO DE EDUCAÇÃO EM AMBIENTES DIGITAIS NEAD
0 CENTRO UNIVERSITÁRIO CATÓLICA DE SANTA CATARINA PRÓ-REITORIA ACADÊMICA NÚCLEO DE EDUCAÇÃO EM AMBIENTES DIGITAIS NEAD ORIENTAÇÕES SOBRE USO DO AMBIENTE VIRTUAL DE APRENDIZAGEM (MOODLE) PARA DISPONIBILIZAÇÃO
Leia maisManual Administrador - Mídia System
Manual Administrador - Mídia System Logo após cadastrarmos sua Empresa em nosso sistema, será enviado um e-mail confirmando as informações de acesso do Administrador do sistema. Obs: Caso não tenha recebido
Leia maisCurso: Redes II (Heterogênea e Convergente) Tema da Aula: Características Roteamento
Curso: Redes II (Heterogênea e Convergente) Tema da Aula: Características Roteamento Professor Rene - UNIP 1 Roteamento Dinâmico Perspectiva e histórico Os protocolos de roteamento dinâmico são usados
Leia maisÁrvores Binárias. Observação: Material elaborado a partir do material do Professor Marcos Costa.
Árvores Binárias Observação: Material elaborado a partir do material do Professor Marcos Costa. Árvores Binárias Árvore binária é definida como um conjunto finito de nós que Ou está vazio Ou consiste de
Leia maisSumário. 5COP096 Teoria da Computação Aula 8 Pesquisa em Memória Primária
5COP096 Teoria da Computação Aula 8 Prof. Dr. Sylvio Barbon Junior Sylvio Barbon Jr barbon@uel.br 1 Sumário 1) Introdução à Pesquisa em Memória Primária 2) Pesquisa Sequencial 3) Pesquisa Binária 4) Árvore
Leia maisA máscara de sub-rede pode ser usada para dividir uma rede existente em "sub-redes". Isso pode ser feito para:
Fundamentos: A máscara de pode ser usada para dividir uma rede existente em "s". Isso pode ser feito para: 1) reduzir o tamanho dos domínios de broadcast (criar redes menores com menos tráfego); 2) para
Leia maisMICROSOFT OFFICE EXCEL 2007
LEIAME Nenhuma informação da APOSTILA - MICROSOFT OFFICE EXCEL 2007 poderá ser copiada, movida ou modificada sem autorização prévia e escrita do autor. MICROSOFT OFFICE EXCEL 2007 Efetue cálculos, analise
Leia maisProcesso de Controle das Reposições da loja
Processo de Controle das Reposições da loja Getway 2015 Processo de Reposição de Mercadorias Manual Processo de Reposição de Mercadorias. O processo de reposição de mercadorias para o Profit foi definido
Leia maisAritmética Binária e. Bernardo Nunes Gonçalves
Aritmética Binária e Complemento a Base Bernardo Nunes Gonçalves Sumário Soma e multiplicação binária Subtração e divisão binária Representação com sinal Sinal e magnitude Complemento a base. Adição binária
Leia maisÁrvores. Algoritmos e Estruturas de Dados 2005/2006
Árvores Algoritmos e Estruturas de Dados 2005/2006 Árvores Conjunto de nós e conjunto de arestas que ligam pares de nós Um nó é a raiz Com excepção da raiz, todo o nó está ligado por uma aresta a 1 e 1
Leia maisAULA 1 Iniciando o uso do TerraView
1.1 AULA 1 Iniciando o uso do TerraView Essa aula apresenta a interface principal do TerraView e sua utilização básica. Todos os arquivos de dados mencionados nesse documento são disponibilizados junto
Leia maisEAD Árvore - representação usando listas ligadas
4.1. Definição É uma árvore binária em que os seus nodos têm associado uma chave, que - determina a sua posição de colocação na árvore e - obedece às seguintes regras: a chave de um nodo é - maior do que
Leia maisTrabalho 3: Agenda de Tarefas
INF 1620 Estruturas de Dados Semestre 08.2 Trabalho 3: Agenda de Tarefas O objetivo deste trabalho é a implementação de um conjunto de funções para a manipulação de uma agenda de tarefas diárias, de forma
Leia maisComo consolidar dados nas planilhas utilizando o comando CONSOLIDAR do Excel
Como consolidar dados nas planilhas utilizando o comando CONSOLIDAR do Excel! Como utilizar o comando Consolidar do Excel?! Quais são os diferenciais em relação ao cálculo aritmético normal?! Quais são
Leia maisÁrvores Balanceadas. Árvore binária completamente balanceada. Ocorre quando a árvore está cheia ou quase cheia com o nível n-1 completo
Árvores Balanceadas As árvores binárias de pesquisa são, em alguns casos, pouco recomendáveis para as operações básicas (inserção, remoção e busca) Árvores binárias de pesquisa degeneradas tornam as operações
Leia maisTabela de Símbolos. Análise Semântica A Tabela de Símbolos. Principais Operações. Estrutura da Tabela de Símbolos. Declarações 11/6/2008
Tabela de Símbolos Análise Semântica A Tabela de Símbolos Fabiano Baldo Após a árvore de derivação, a tabela de símbolos é o principal atributo herdado em um compilador. É possível, mas não necessário,
Leia maisManual do Módulo SAC
1 Manual do Módulo SAC Índice ÍNDICE 1 OBJETIVO 4 INICIO 4 SAC 7 ASSOCIADO 9 COBRANÇA 10 CUSTO MÉDICO 10 ATENDIMENTOS 11 GUIAS 12 CREDENCIADO 13 LIVRETO 14 BUSCA POR RECURSO 15 CORPO CLÍNICO 16 MENU ARQUIVO
Leia maisManual AGENDA DE BACKUP
Gemelo Backup Online DESKTOP Manual AGENDA DE BACKUP Realiza seus backups de maneira automática. Você só programa os dias e horas em que serão efetuados. A única coisa que você deve fazer é manter seu
Leia maisProjeção ortográfica de modelos com elementos paralelos e oblíquos
A U L A Projeção ortográfica de modelos com elementos paralelos e oblíquos Introdução Você já sabe que peças da área da Mecânica têm formas e elementos variados. Algumas apresentam rebaixos, outras rasgos,
Leia maisMicrosoft Access XP Módulo Um
Microsoft Access XP Módulo Um Neste primeiro módulo de aula do curso completo de Access XP vamos nos dedicar ao estudo de alguns termos relacionados com banco de dados e as principais novidades do novo
Leia maisLógica de Programação
Lógica de Programação Unidade 20 ArrayList: Operações de Busca Curso Técnico em Informática SUMÁRIO INTRODUÇÃO... 3 TIPOS DE BUSCAS... 3 BUSCA ESPECÍFICA... 3 BUSCA ABRANGENTE... 3 PROCEDIMENTO DE BUSCA...
Leia maisManual do Ambiente Moodle para Professores
UNIVERSIDADE FEDERAL DA FRONTEIRA SUL Manual do Ambiente Moodle para Professores Tarefas Versão 1.0b Setembro/2011 Direitos Autorais: Essa apostila está licenciada sob uma Licença Creative Commons 3.0
Leia maisUNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE ESCOLA AGRÍCOLA DE JUNDIAÍ EAJ - PRONATEC / REDE etec MÓDULO III DESENVOLVIMENTO PROFESSOR ADDSON COSTA
UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE ESCOLA AGRÍCOLA DE JUNDIAÍ EAJ - PRONATEC / REDE etec MÓDULO III DESENVOLVIMENTO PROFESSOR ADDSON COSTA RESUMO DE AULA CRIAÇÃO E MANIPULAÇÃO DO BANCO DE DADOS
Leia maisLINGUAGEM DE BANCO DE DADOS
LINGUAGEM DE BANCO DE DADOS Gabriela Trevisan Bacharel em Sistemas de Informação Universidade Federal do Rio Grande Pós-Graduanda Formação Pedagógica de Professores (FAQI) Conceito de BD Um banco de dados
Leia maisEndereçamento IP 09/05/2014. Endereçamento IP CLASSE B CLASSE A CLASSE A CLASSE C
Endereçamento IP Endereçamento IP Prof. Marcel Santos Silva marcel@magres.com.br É uma sequência de números composta de 32 bits. Esse valor consiste num conjunto de quatro grupos de 8 bits. Cada conjunto
Leia mais3. Arquitetura Básica do Computador
3. Arquitetura Básica do Computador 3.1. Modelo de Von Neumann Dar-me-eis um grão de trigo pela primeira casa do tabuleiro; dois pela segunda, quatro pela terceira, oito pela quarta, e assim dobrando sucessivamente,
Leia maisManual AGENDA DE BACKUP
Gemelo Backup Online DESKTOP Manual AGENDA DE BACKUP Realiza seus backups de maneira automática. Você só programa os dias e horas em que serão efetuados. A única coisa que você deve fazer é manter seu
Leia maisÍndice: CMS 3 O que é Content Management System? Clientes 4 O que é o Cliente? 4 Configurando o i-menu/i-view para trabalhar. com o CMS.
Índice: CMS 3 O que é Content Management System? Clientes 4 O que é o Cliente? 4 Configurando o i-menu/i-view para trabalhar com o CMS. 5 Removendo o Cliente. Playlist 7 Criando um Playlist. 8 Adicionando
Leia maisHashing. Rafael Nunes LABSCI-UFMG
Hashing Rafael Nunes LABSCI-UFMG Sumário Mapeamento Hashing Porque utilizar? Colisões Encadeamento Separado Endereçamento Aberto Linear Probing Double Hashing Remoção Expansão Quando não usar! Mapeamento
Leia maisUnidade 5. Aba Anexos. Objetivos de Aprendizagem. Ao final desta Unidade, você deverá ser capaz de:
Unidade 5 Aba Anexos Objetivos de Aprendizagem Ao final desta Unidade, você deverá ser capaz de: Anexar os documentos necessários para reconhecimento federal; Enviar o processo para homologação; e Enviar
Leia maisSistemas Operacionais
Sistemas Operacionais Gerenciamento de Memória Norton Trevisan Roman Marcelo Morandini Jó Ueyama Apostila baseada nos trabalhos de Kalinka Castelo Branco, Antônio Carlos Sementille, Paula Prata e nas transparências
Leia maisDesenvolvendo Websites com PHP
Desenvolvendo Websites com PHP Aprenda a criar Websites dinâmicos e interativos com PHP e bancos de dados Juliano Niederauer 19 Capítulo 1 O que é o PHP? O PHP é uma das linguagens mais utilizadas na Web.
Leia maisPROGRAMAÇÃO ESTRUTURADA. CC 2º Período
PROGRAMAÇÃO ESTRUTURADA CC 2º Período PROGRAMAÇÃO ESTRUTURADA Aula 07: Funções O comando return Protótipo de funções O tipo void Arquivos-cabeçalho Escopo de variáveis Passagem de parâmetros por valor
Leia maisOCOMON PRIMEIROS PASSOS
OCOMON PRIMEIROS PASSOS O OCOMON ainda não possui um arquivo de Help para atender a todas questões relacionadas ao sistema. Esse arquivo serve apenas para dar as principais instruções para que você tenha
Leia maisBarra de ferramentas padrão. Barra de formatação. Barra de desenho Painel de Tarefas
Microsoft Power Point 2003 No Microsoft PowerPoint 2003, você cria sua apresentação usando apenas um arquivo, ele contém tudo o que você precisa uma estrutura para sua apresentação, os slides, o material
Leia mais4 RECURSOS AUTOMATIZADOS DO EXCEL
4 RECURSOS AUTOMATIZADOS DO EXCEL 4.1 Auto Preenchimento O Excel possui um recurso de grande ajuda para quem necessita digitar uma seqüência de células cujo conteúdo é seqüencial. Esse recurso, chamado
Leia maisComputadores XXI: Busca e execução Final
Computadores XXI: Busca e execução Final A6 Texto 6 http://www.bpiropo.com.br/fpc20060123.htm Sítio Fórum PCs /Colunas Coluna: B. Piropo Publicada em 23/01/2006 Autor: B.Piropo Na coluna anterior, < http://www.forumpcs.com.br/viewtopic.php?t=146019
Leia maisIntrodução aos cálculos de datas
Page 1 of 7 Windows SharePoint Services Introdução aos cálculos de datas Aplica-se a: Microsoft Office SharePoint Server 2007 Ocultar tudo Você pode usar fórmulas e funções em listas ou bibliotecas para
Leia maisCapacidade = 512 x 300 x 20000 x 2 x 5 = 30.720.000.000 30,72 GB
Calculando a capacidade de disco: Capacidade = (# bytes/setor) x (méd. # setores/trilha) x (# trilhas/superfície) x (# superfícies/prato) x (# pratos/disco) Exemplo 01: 512 bytes/setor 300 setores/trilha
Leia maisPolimorfismo. Prof. Leonardo Barreto Campos 1
Polimorfismo Prof. Leonardo Barreto Campos 1 Sumário Introdução; Polimorfismo; Polimorfismo Java; Métodos Abstratos Java Classes Abstratas Java Exercício - Java Polimorfismo C++ Classe Abstrata C++; Funções
Leia maisAlgoritmos e Estruturas de Dados: Árvore Binária de Busca
Busca pelo nodo 72 Árvore Binária de Busca Introdução 2/21 Algoritmos e Estruturas de Dados: Árvore Binária de Busca 44 Raiz Rômulo Silva de Oliveira Departamento de Automação e Sistemas DAS UFSC romulo@das.ufsc.br
Leia maisGuia Site Empresarial
Guia Site Empresarial Índice 1 - Fazer Fatura... 2 1.1 - Fazer uma nova fatura por valores de crédito... 2 1.2 - Fazer fatura alterando limites dos cartões... 6 1.3 - Fazer fatura repetindo última solicitação
Leia maisManual de Utilização COPAMAIL. Zimbra Versão 8.0.2
Manual de Utilização COPAMAIL Zimbra Versão 8.0.2 Sumário ACESSANDO O EMAIL... 1 ESCREVENDO MENSAGENS E ANEXANDO ARQUIVOS... 1 ADICIONANDO CONTATOS... 4 ADICIONANDO GRUPOS DE CONTATOS... 6 ADICIONANDO
Leia maisMDaemon GroupWare. Versão 1 Manual do Usuário. plugin para o Microsoft Outlook. Trabalhe em Equipe Usando o Outlook e o MDaemon
MDaemon GroupWare plugin para o Microsoft Outlook Trabalhe em Equipe Usando o Outlook e o MDaemon Versão 1 Manual do Usuário MDaemon GroupWare Plugin for Microsoft Outlook Conteúdo 2003 Alt-N Technologies.
Leia maisAPOSTILA DE EXCEL 2007
APOSTILA DE EXCEL 2007 1. Introdução Quando você cria uma planilha nova, a tela do computador é dividida em linhas e colunas, formando uma grade. A interseção de uma linha e de uma coluna é chamada de
Leia maisBC1424 Algoritmos e Estruturas de Dados I. Aula 16: Árvores (introdução) Prof. Jesús P. Mena-Chalco. jesus.mena@ufabc.edu.br
BC1424 Algoritmos e Estruturas de Dados I Aula 16: Árvores (introdução) Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 1Q-2015 1 2 Árvores Uma árvore é uma estrutura de dados mais geral que uma lista
Leia mais