Árvores B* Letícia Rodrigues Bueno
|
|
- Lorena Peixoto Santarém
- 8 Há anos
- Visualizações:
Transcrição
1 Árvores B* Letícia Rodrigues Bueno UFABC
2 Árvores B*
3 Árvores B* Aplicações que utilizam algum tipo de implementação de Árvores B ou B*:
4 Árvores B* Aplicações que utilizam algum tipo de implementação de Árvores B ou B*: Sistemas de arquivos: NTFS, ReiserFS, NSS, XFS, JFS, ReFS, HFS+ e HFS (Apple), AIX, sistemas linux como brtfs e Ext4, etc;
5 Árvores B* Aplicações que utilizam algum tipo de implementação de Árvores B ou B*: Sistemas de arquivos: NTFS, ReiserFS, NSS, XFS, JFS, ReFS, HFS+ e HFS (Apple), AIX, sistemas linux como brtfs e Ext4, etc; Bancos de Dados Relacionais: IBM DB2, Informix, Microsoft SQL Server, Oracle 8, Sybase ASE, SQLite, etc;
6 Árvores B*: Introdução
7 Árvores B*: Introdução todos registros são armazenados no último nível (folhas);
8 Árvores B*: Introdução todos registros são armazenados no último nível (folhas); níveis acima do último nível: é o índice organizado como árvore B;
9 Árvores B*: Introdução todos registros são armazenados no último nível (folhas); níveis acima do último nível: é o índice organizado como árvore B; no índice só aparecem chaves, sem a informação associada;
10 Árvores B*: Introdução todos registros são armazenados no último nível (folhas); níveis acima do último nível: é o índice organizado como árvore B; no índice só aparecem chaves, sem a informação associada; páginas folha contém todos registros do arquivo;
11 Árvores B*: Introdução todos registros são armazenados no último nível (folhas); níveis acima do último nível: é o índice organizado como árvore B; no índice só aparecem chaves, sem a informação associada; páginas folha contém todos registros do arquivo; páginas folha conectadas da esquerda para direita (lista encadeada): acesso sequencial mais eficiente que acesso via índice;
12 Árvores B*: Introdução todos registros são armazenados no último nível (folhas); níveis acima do último nível: é o índice organizado como árvore B; no índice só aparecem chaves, sem a informação associada; páginas folha contém todos registros do arquivo; páginas folha conectadas da esquerda para direita (lista encadeada): acesso sequencial mais eficiente que acesso via índice; Arvore B Indice Acesso Sequencial... Registros
13 Exemplo de Árvore B* com d = 2 < >=
14 Árvores B*: estrutura em C typedef struct Registro { int chave; /* e outros componentes*/ } typedef enum { Interna, Externa } PaginaTipo; typedef struct Pagina *Apontador; typedef struct Pagina{ PaginaTipo Pt; union { struct { int ni; int ri[m]; Apontador pi[m+1]; } U0; struct { int ne; Registro re[m2]; } U1; } U; } Pagina;
15 Árvores B*: estrutura em C typedef struct Registro { int chave; /* e outros componentes*/ } typedef enum { Interna, Externa } PaginaTipo; typedef struct Pagina *Apontador; typedef struct Pagina{ PaginaTipo Pt; union { struct { int ni; int ri[m]; Apontador pi[m+1]; } U0; struct { int ne; Registro re[m2]; } U1; } U; } Pagina; ni: número chaves na página;
16 Árvores B*: estrutura em C typedef struct Registro { int chave; /* e outros componentes*/ } typedef enum { Interna, Externa } PaginaTipo; typedef struct Pagina *Apontador; typedef struct Pagina{ PaginaTipo Pt; union { struct { int ni; int ri[m]; Apontador pi[m+1]; } U0; struct { int ne; Registro re[m2]; } U1; } U; } Pagina; ni: número chaves na página; ri: vetor de chaves;
17 Árvores B*: estrutura em C typedef struct Registro { int chave; /* e outros componentes*/ } typedef enum { Interna, Externa } PaginaTipo; typedef struct Pagina *Apontador; typedef struct Pagina{ PaginaTipo Pt; union { struct { int ni; int ri[m]; Apontador pi[m+1]; } U0; struct { int ne; Registro re[m2]; } U1; } U; } Pagina; ni: número chaves na página; ri: vetor de chaves; pi: vetor de ponteiros;
18 Árvores B*: estrutura em C typedef struct Registro { int chave; /* e outros componentes*/ } typedef enum { Interna, Externa } PaginaTipo; typedef struct Pagina *Apontador; typedef struct Pagina{ PaginaTipo Pt; union { struct { int ni; int ri[m]; Apontador pi[m+1]; } U0; struct { int ne; Registro re[m2]; } U1; } U; } Pagina; ni: número chaves na página; ri: vetor de chaves; pi: vetor de ponteiros; ne: número registros na página;
19 Árvores B*: estrutura em C typedef struct Registro { int chave; /* e outros componentes*/ } typedef enum { Interna, Externa } PaginaTipo; typedef struct Pagina *Apontador; typedef struct Pagina{ PaginaTipo Pt; union { struct { int ni; int ri[m]; Apontador pi[m+1]; } U0; struct { int ne; Registro re[m2]; } U1; } U; } Pagina; ni: número chaves na página; ri: vetor de chaves; pi: vetor de ponteiros; ne: número registros na página; re: vetor de registros;
20 Árvores B*: estrutura em C typedef struct Registro { int chave; /* e outros componentes*/ } typedef enum { Interna, Externa } PaginaTipo; typedef struct Pagina *Apontador; typedef struct Pagina{ PaginaTipo Pt; union { struct { int ni; int ri[m]; Apontador pi[m+1]; } U0; struct { int ne; Registro re[m2]; } U1; } U; } Pagina; ni: número chaves na página; ri: vetor de chaves; pi: vetor de ponteiros; ne: número registros na página; re: vetor de registros; union: conserva espaço ao permitir tipos diferentes serem armazenados no mesmo espaço;
21 Árvores B*: Vantagens sobre Árvores B
22 Árvores B*: Vantagens sobre Árvores B acesso sequencial mais eficiente;
23 Árvores B*: Vantagens sobre Árvores B acesso sequencial mais eficiente; facilitam acesso concorrente ao arquivo;
24 Árvores B*: Vantagens sobre Árvores B acesso sequencial mais eficiente; facilitam acesso concorrente ao arquivo; páginas folha sem ponteiros: espaço para mais registros;
25 Árvores B*: Vantagens sobre Árvores B acesso sequencial mais eficiente; facilitam acesso concorrente ao arquivo; páginas folha sem ponteiros: espaço para mais registros; algumas aplicações requerem 2 pontos de vista de arquivo:
26 Árvores B*: Vantagens sobre Árvores B acesso sequencial mais eficiente; facilitam acesso concorrente ao arquivo; páginas folha sem ponteiros: espaço para mais registros; algumas aplicações requerem 2 pontos de vista de arquivo: 1. acesso sequencial;
27 Árvores B*: Vantagens sobre Árvores B acesso sequencial mais eficiente; facilitam acesso concorrente ao arquivo; páginas folha sem ponteiros: espaço para mais registros; algumas aplicações requerem 2 pontos de vista de arquivo: 1. acesso sequencial; 2. acesso por índice;
28 Árvores B*: Vantagens sobre Árvores B acesso sequencial mais eficiente; facilitam acesso concorrente ao arquivo; páginas folha sem ponteiros: espaço para mais registros; algumas aplicações requerem 2 pontos de vista de arquivo: 1. acesso sequencial; 2. acesso por índice; Exemplo (sistema de cartão de crédito):
29 Árvores B*: Vantagens sobre Árvores B acesso sequencial mais eficiente; facilitam acesso concorrente ao arquivo; páginas folha sem ponteiros: espaço para mais registros; algumas aplicações requerem 2 pontos de vista de arquivo: 1. acesso sequencial; 2. acesso por índice; Exemplo (sistema de cartão de crédito): Compras ago set out nov... Faturas
30 Busca em Árvores B*
31 Busca em Árvores B* < >=
32 Busca em Árvores B* < >= pesquisa não pára se chave procurada é encontrada em página do índice;
33 Busca em Árvores B* < >= pesquisa não pára se chave procurada é encontrada em página do índice; nesse caso, segue ponteiro à direita;
34 Busca em Árvores B* < >= pesquisa não pára se chave procurada é encontrada em página do índice; nesse caso, segue ponteiro à direita; valores no índice são irrelevantes desde que conduzam à página folha correta;
35 Inserção em Árvores B*
36 Inserção em Árvores B* essencialmente igual à árvores B, porém...
37 Inserção em Árvores B* essencialmente igual à árvores B, porém... na cisão: algoritmo faz cópia da chave na página pai, ao invés de mover todo registro;
38 Inserção em Árvores B* essencialmente igual à árvores B, porém... na cisão: algoritmo faz cópia da chave na página pai, ao invés de mover todo registro; registro é retido na página folha da direita;
39 Inserção em Árvores B* essencialmente igual à árvores B, porém... na cisão: algoritmo faz cópia da chave na página pai, ao invés de mover todo registro; registro é retido na página folha da direita; Inserindo chave 17:
40 Inserção em Árvores B* essencialmente igual à árvores B, porém... na cisão: algoritmo faz cópia da chave na página pai, ao invés de mover todo registro; registro é retido na página folha da direita; Inserindo chave 17: < >=
41 Inserção em Árvores B* essencialmente igual à árvores B, porém... na cisão: algoritmo faz cópia da chave na página pai, ao invés de mover todo registro; registro é retido na página folha da direita; Inserindo chave 17: < >=
42 Inserção em Árvores B* essencialmente igual à árvores B, porém... na cisão: algoritmo faz cópia da chave na página pai, ao invés de mover todo registro; registro é retido na página folha da direita; Inserindo chave 17: < >=
43 Inserção em Árvores B* essencialmente igual à árvores B, porém... na cisão: algoritmo faz cópia da chave na página pai, ao invés de mover todo registro; registro é retido na página folha da direita; Inserindo chave 17: < >=
44 Remoção em Árvores B*
45 Remoção em Árvores B* mais simples que em árvores B;
46 Remoção em Árvores B* mais simples que em árvores B; registro a ser removido já está em folha;
47 Remoção em Árvores B* mais simples que em árvores B; registro a ser removido já está em folha; página folha tem pelo menos d registros, logo...
48 Remoção em Árvores B* mais simples que em árvores B; registro a ser removido já está em folha; página folha tem pelo menos d registros, logo... páginas índice não precisam ser modificadas, mesmo se tem cópia da chave do registro removido;
49 Remoção em Árvores B* mais simples que em árvores B; registro a ser removido já está em folha; página folha tem pelo menos d registros, logo... páginas índice não precisam ser modificadas, mesmo se tem cópia da chave do registro removido; Removendo 5, 19, 22, 60:
50 Remoção em Árvores B* mais simples que em árvores B; registro a ser removido já está em folha; página folha tem pelo menos d registros, logo... páginas índice não precisam ser modificadas, mesmo se tem cópia da chave do registro removido; Removendo 5, 19, 22, 60: < >=
51 Remoção em Árvores B* mais simples que em árvores B; registro a ser removido já está em folha; página folha tem pelo menos d registros, logo... páginas índice não precisam ser modificadas, mesmo se tem cópia da chave do registro removido; Removendo 5, 19, 22, 60: < >=
52 Remoção em Árvores B* mais simples que em árvores B; registro a ser removido já está em folha; página folha tem pelo menos d registros, logo... páginas índice não precisam ser modificadas, mesmo se tem cópia da chave do registro removido; Removendo 5, 19, 22, 60: < >=
53 Remoção em Árvores B* mais simples que em árvores B; registro a ser removido já está em folha; página folha tem pelo menos d registros, logo... páginas índice não precisam ser modificadas, mesmo se tem cópia da chave do registro removido; Removendo 5, 19, 22, 60: < >=
54 Remoção em Árvores B* mais simples que em árvores B; registro a ser removido já está em folha; página folha tem pelo menos d registros, logo... páginas índice não precisam ser modificadas, mesmo se tem cópia da chave do registro removido; Removendo 5, 19, 22, 60: < >=
55 Remoção em Árvores B* mais simples que em árvores B; registro a ser removido já está em folha; página folha tem pelo menos d registros, logo... páginas índice não precisam ser modificadas, mesmo se tem cópia da chave do registro removido; Removendo 5, 19, 22, 60: < >=
56 Remoção em Árvores B*
57 Remoção em Árvores B* Atenção à concatenação e redistribuição de chaves em páginas índice e páginas folha!
58 Remoção em Árvores B* Atenção à concatenação e redistribuição de chaves em páginas índice e páginas folha! Removendo 9:
59 Remoção em Árvores B* Atenção à concatenação e redistribuição de chaves em páginas índice e páginas folha! Removendo 9: < >=
60 Remoção em Árvores B* Atenção à concatenação e redistribuição de chaves em páginas índice e páginas folha! Removendo 9: 45 < >= m<d
61 Remoção em Árvores B* Atenção à concatenação e redistribuição de chaves em páginas índice e páginas folha! Removendo 9: m<d < >=
62 Remoção em Árvores B* Atenção à concatenação e redistribuição de chaves em páginas índice e páginas folha! Removendo 9:
63 Acesso Concorrente em Árvores B*
64 Acesso Concorrente em Árvores B* acesso simultâneo ao banco de dados;
65 Acesso Concorrente em Árvores B* acesso simultâneo ao banco de dados; gargalo: se é um processo por vez acessando BD;
66 Acesso Concorrente em Árvores B* acesso simultâneo ao banco de dados; gargalo: se é um processo por vez acessando BD; protocolos: para garantir integridade dos dados e da estrutura;
67 Acesso Concorrente em Árvores B* acesso simultâneo ao banco de dados; gargalo: se é um processo por vez acessando BD; protocolos: para garantir integridade dos dados e da estrutura; problema: um processo busca e outro insere ao mesmo tempo, modificando estrutura da árvore;
68 Acesso Concorrente em Árvores B* acesso simultâneo ao banco de dados; gargalo: se é um processo por vez acessando BD; protocolos: para garantir integridade dos dados e da estrutura; problema: um processo busca e outro insere ao mesmo tempo, modificando estrutura da árvore; resultado: processo que busca pode obter ponteiro para subárvore errada ou para endereço inexistente;
69 Acesso Concorrente em Árvores B* acesso simultâneo ao banco de dados; gargalo: se é um processo por vez acessando BD; protocolos: para garantir integridade dos dados e da estrutura; problema: um processo busca e outro insere ao mesmo tempo, modificando estrutura da árvore; resultado: processo que busca pode obter ponteiro para subárvore errada ou para endereço inexistente; página segura: não tem possibilidade de modificar estrutura da árvore;
70 Acesso Concorrente em Árvores B* acesso simultâneo ao banco de dados; gargalo: se é um processo por vez acessando BD; protocolos: para garantir integridade dos dados e da estrutura; problema: um processo busca e outro insere ao mesmo tempo, modificando estrutura da árvore; resultado: processo que busca pode obter ponteiro para subárvore errada ou para endereço inexistente; página segura: não tem possibilidade de modificar estrutura da árvore; 1. busca: não modifica;
71 Acesso Concorrente em Árvores B* acesso simultâneo ao banco de dados; gargalo: se é um processo por vez acessando BD; protocolos: para garantir integridade dos dados e da estrutura; problema: um processo busca e outro insere ao mesmo tempo, modificando estrutura da árvore; resultado: processo que busca pode obter ponteiro para subárvore errada ou para endereço inexistente; página segura: não tem possibilidade de modificar estrutura da árvore; 1. busca: não modifica; 2. inserção: se m < 2d;
72 Acesso Concorrente em Árvores B* acesso simultâneo ao banco de dados; gargalo: se é um processo por vez acessando BD; protocolos: para garantir integridade dos dados e da estrutura; problema: um processo busca e outro insere ao mesmo tempo, modificando estrutura da árvore; resultado: processo que busca pode obter ponteiro para subárvore errada ou para endereço inexistente; página segura: não tem possibilidade de modificar estrutura da árvore; 1. busca: não modifica; 2. inserção: se m < 2d; 3. remoção: se m > d;
73 Acesso Concorrente em Árvores B*
74 Acesso Concorrente em Árvores B* protocolo para processos leitores:
75 Acesso Concorrente em Árvores B* protocolo para processos leitores: 1. coloque travamento para leitura na raiz;
76 Acesso Concorrente em Árvores B* protocolo para processos leitores: 1. coloque travamento para leitura na raiz; 2. leia página raiz e faça-a página corrente;
77 Acesso Concorrente em Árvores B* protocolo para processos leitores: 1. coloque travamento para leitura na raiz; 2. leia página raiz e faça-a página corrente; 3. enquanto página corrente não é folha:
78 Acesso Concorrente em Árvores B* protocolo para processos leitores: 1. coloque travamento para leitura na raiz; 2. leia página raiz e faça-a página corrente; 3. enquanto página corrente não é folha: 3.1 coloque travamento para leitura no descendente apropriado;
79 Acesso Concorrente em Árvores B* protocolo para processos leitores: 1. coloque travamento para leitura na raiz; 2. leia página raiz e faça-a página corrente; 3. enquanto página corrente não é folha: 3.1 coloque travamento para leitura no descendente apropriado; 3.2 libere travamento para leitura na página corrente;
80 Acesso Concorrente em Árvores B* protocolo para processos leitores: 1. coloque travamento para leitura na raiz; 2. leia página raiz e faça-a página corrente; 3. enquanto página corrente não é folha: 3.1 coloque travamento para leitura no descendente apropriado; 3.2 libere travamento para leitura na página corrente; 3.3 leia descendente e faça-a página corrente;
81 Acesso Concorrente em Árvores B*
82 Acesso Concorrente em Árvores B* protocolo para processos modificadores:
83 Acesso Concorrente em Árvores B* protocolo para processos modificadores: 1. coloque travamento exclusivo na raiz;
84 Acesso Concorrente em Árvores B* protocolo para processos modificadores: 1. coloque travamento exclusivo na raiz; 2. leia página raiz e faça-a página corrente;
85 Acesso Concorrente em Árvores B* protocolo para processos modificadores: 1. coloque travamento exclusivo na raiz; 2. leia página raiz e faça-a página corrente; 3. enquanto página corrente não é folha:
86 Acesso Concorrente em Árvores B* protocolo para processos modificadores: 1. coloque travamento exclusivo na raiz; 2. leia página raiz e faça-a página corrente; 3. enquanto página corrente não é folha: 3.1 coloque travamento exclusivo no descendente apropriado;
87 Acesso Concorrente em Árvores B* protocolo para processos modificadores: 1. coloque travamento exclusivo na raiz; 2. leia página raiz e faça-a página corrente; 3. enquanto página corrente não é folha: 3.1 coloque travamento exclusivo no descendente apropriado; 3.2 leia descendente e faça-a página corrente;
88 Acesso Concorrente em Árvores B* protocolo para processos modificadores: 1. coloque travamento exclusivo na raiz; 2. leia página raiz e faça-a página corrente; 3. enquanto página corrente não é folha: 3.1 coloque travamento exclusivo no descendente apropriado; 3.2 leia descendente e faça-a página corrente; 3.3 se página corrente é segura, libere todos travamentos sobre páginas antecessoras;
89 Exercícios Propostos 1. Desenhe uma árvore B* de ordem 3 que contenha as seguintes chaves: 2, 4, 7, 9, 15, 33, 37, 39, 40, 42, 45.
90 Exercícios Propostos 1. Desenhe uma árvore B* de ordem 3 que contenha as seguintes chaves: 2, 4, 7, 9, 15, 33, 37, 39, 40, 42, Dê exemplo de uma cisão de página em árvores B* que se propaga até à raiz.
91 Exercícios Propostos 1. Desenhe uma árvore B* de ordem 3 que contenha as seguintes chaves: 2, 4, 7, 9, 15, 33, 37, 39, 40, 42, Dê exemplo de uma cisão de página em árvores B* que se propaga até à raiz. 3. Dê exemplo de uma concatenação em árvores B* que se propaga até à raiz.
92 Exercícios Propostos 1. Desenhe uma árvore B* de ordem 3 que contenha as seguintes chaves: 2, 4, 7, 9, 15, 33, 37, 39, 40, 42, Dê exemplo de uma cisão de página em árvores B* que se propaga até à raiz. 3. Dê exemplo de uma concatenação em árvores B* que se propaga até à raiz. 4. Dê exemplo de uma redistribuição em árvores B*.
93 Exercícios Propostos 1. Desenhe uma árvore B* de ordem 3 que contenha as seguintes chaves: 2, 4, 7, 9, 15, 33, 37, 39, 40, 42, Dê exemplo de uma cisão de página em árvores B* que se propaga até à raiz. 3. Dê exemplo de uma concatenação em árvores B* que se propaga até à raiz. 4. Dê exemplo de uma redistribuição em árvores B*. 5. Escreva o algoritmo de inserção em uma árvore B*.
94 Exercícios Propostos 1. Desenhe uma árvore B* de ordem 3 que contenha as seguintes chaves: 2, 4, 7, 9, 15, 33, 37, 39, 40, 42, Dê exemplo de uma cisão de página em árvores B* que se propaga até à raiz. 3. Dê exemplo de uma concatenação em árvores B* que se propaga até à raiz. 4. Dê exemplo de uma redistribuição em árvores B*. 5. Escreva o algoritmo de inserção em uma árvore B*. 6. Escreva o algoritmo de remoção em uma árvore B*.
95 Exercícios Propostos 1. Desenhe uma árvore B* de ordem 3 que contenha as seguintes chaves: 2, 4, 7, 9, 15, 33, 37, 39, 40, 42, Dê exemplo de uma cisão de página em árvores B* que se propaga até à raiz. 3. Dê exemplo de uma concatenação em árvores B* que se propaga até à raiz. 4. Dê exemplo de uma redistribuição em árvores B*. 5. Escreva o algoritmo de inserção em uma árvore B*. 6. Escreva o algoritmo de remoção em uma árvore B*. 7. Escreva o algoritmo de busca em uma árvore B*.
96 Bibliografia Utilizada ZIVIANI, N. Projeto de Algoritmos: com implementações em Pascal e C, 2 a edição, Cengage Learning, 2009.
Busca em Memória. Secundária
UNIVERSIDADE ESTADUAL DE MARINGÁ DEPARTAMENTO DE INFORMÁTICA Busca em Memória Secundária e Gomes da Costa yandre@din.uem.br 1 Busca de um item em uma massa de dados que não cabe na memória principal; Procura-se
Leia maisINF 1010 Estruturas de Dados Avançadas
INF 1010 Estruturas de Dados Avançadas Listas de Prioridades e Heaps 1 Listas de Prioridades Em muitas aplicações, dados de uma coleção são acessados por ordem de prioridade A prioridade associada a um
Leia mais5.1 Sistemas de Arquivos
Capítulo 5 Os Sistemas de Arquivos 5.1 Sistemas de Arquivos Neste capítulo nós iremos examinar, a partir da visão do usuário, as estruturas que possibilitam o armazenamento persistente de informações no
Leia maisFilas: conceitos e implementações
Estrutura de Dados I Filas: conceitos e implementações Cesar Rocha cesar@pontoweb.com.br 1 Objetivos Explorar os conceitos fundamentais acerca do uso de filas utilizando a linguagem C Organização e implementação,
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 maisClassificação e Pesquisa de Dados
Classificação e Pesquisa de Dados Aula 20 Árvores B e B+ B-Trees (Árvores B) [Bayer & McCreight 1970] UFRGS INF01124 B-Trees (Árvores B) Árvores de pesquisa balanceadas, projetadas para minimizar o tempo
Leia maisÁRVORE B+ Vanessa Braganholo Estruturas de Dados e Seus Algoritmos
ÁRVORE B+ Vanessa Braganholo Estruturas de Dados e Seus Algoritmos ÁRVORES B+ É semelhante à árvore B, exceto por duas características muito importantes: Armazena dados somente nas folhas os nós internos
Leia maisHashing (Tabela de Dispersão)
Hashing (Tabela de Dispersão) Motivação! Os métodos de pesquisa vistos até agora buscam informações armazenadas com base na comparação de suas chaves.! Para obtermos algoritmos eficientes, armazenamos
Leia maisCES-11. Algoritmos e Estruturas de Dados. Carlos Alberto Alonso Sanches Juliana de Melo Bezerra
CES-11 Algoritmos e Estruturas de Dados Carlos Alberto Alonso Sanches Juliana de Melo Bezerra CES-11 Pilhas Filas Deques Pilhas,,f filas e deques Vimos que as listas lineares admitem inserção e eliminação
Leia maisFila de Prioridade. Siang Wun Song - Universidade de São Paulo - IME/USP. MAC 5710 - Estruturas de Dados - 2008
MAC 5710 - Estruturas de Dados - 2008 Fila de prioridade Fila de prioridade é uma estrutura de dado que mantém uma coleção de elementos, cada um com uma prioridade associada. Valem as operações seguintes.
Leia maisSistemas de Arquivos. Arquivos e Diretórios Características e Implementação Tadeu Ferreira Oliveira - tadeu.ferreira@ifrn.edu.br
Sistemas de Arquivos Arquivos e Diretórios Características e Implementação Tadeu Ferreira Oliveira - tadeu.ferreira@ifrn.edu.br Tadeu Ferreira IFRN 2016 Sistemas de Arquivos Objetivos Armazenar uma quantidade
Leia maisEstruturas de Dados Aula 15: Árvores 17/05/2011
Estruturas de Dados Aula 15: Árvores 17/05/2011 Fontes Bibliográficas Livros: Introdução a Estruturas de Dados (Celes, Cerqueira e Rangel): Capítulo 13; Projeto de Algoritmos (Nivio Ziviani): Capítulo
Leia maisBase de dados I. Uma base de dados é um simples repositório de informação relacionado com um determinado assunto ou finalidade
Base de dados I O que é? Uma base de dados é um simples repositório de informação relacionado com um determinado assunto ou finalidade Para que serve? Serve para gerir vastos conjuntos de informação de
Leia maisProf. Bruno Calegaro
Prof. Bruno Calegaro Fazendo o uso de chamadas de sistema, o usuário pode realizar operações de manipulação nos arquivos ou diretórios As operações de entrada e saída básicas são: create open read write
Leia maisListas (Parte 2) Túlio Toffolo tulio@toffolo.com.br www.toffolo.com.br. BCC202 Aula 10 Algoritmos e Estruturas de Dados I
Listas (Parte 2) Túlio Toffolo tulio@toffolo.com.br www.toffolo.com.br BCC202 Aula 10 Algoritmos e Estruturas de Dados I Listas Encadeadas Características: Tamanho da lista não é pré-definido Cada elemento
Leia maisDAS5102 Fundamentos da Estrutura da Informação
Fila de Prioridade A fila de prioridade nada mais é que uma fila comum que permite que elementos sejam adicionados associados com uma prioridade. Cada elemento na fila deve possuir um dado adicional 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 mais3.4 Representação física: alocação encadeada (dinâmica) Ptlista - variável ponteiro externa que indica o início da lista.
3.4 Representação física: alocação encadeada (dinâmica) As posições de memória são alocadas (ou desalocadas) na medida em que são necessárias (ou dispensadas). Os nós de uma lista encontram-se aleatoriamente
Leia maisGuia: como instalar o Ubuntu Linux
Guia: como instalar o Ubuntu Linux Você cansou do Windows e quer se aventurar a usar alguma distribuição Linux, mas não sabe por onde começar? Montamos um passo a passo com todas as etapas necessárias
Leia maisÁRVORE B+ Vanessa Braganholo Estruturas de Dados e Seus Algoritmos
ÁRVORE B+ Vanessa Braganholo Estruturas de Dados e Seus Algoritmos ÁRVORES B+ É semelhante à árvore B, exceto por duas características muito importantes: Armazena dados somente nas folhas os nós internos
Leia maisDAS5102 Fundamentos da Estrutura da Informação
Árvores Existe uma ampla variedade de dados que são comumente organizados sob a forma de árvores hierárquicas utilizadas recorrentemente em nosso dia a dia. Exemplos são a organização administrativa de
Leia maisAULA 16 - Sistema de Arquivos
AULA 16 - Sistema de Arquivos Arquivos podem ser vistos como recipientes que contêm dados ou como um grupo de registros correlatos. Os arquivos armazenam informações que serão utilizadas, em geral, por
Leia maisSOP - TADS Sistemas de Arquivos Cap 4 Tanenmbaum
SOP - TADS Sistemas de Arquivos Cap 4 Tanenmbaum Prof. Ricardo José Pfitscher dcc2rjp@joinville.udesc.br Material cedido por: Prof. Rafael Rodrigues Obelheiro Prof. Maurício Aronne Pillon Cronograma Introdução
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 maisFundamentos de Programação
Fundamentos de Programação CP41F Aula 38 Prof. Daniel Cavalcanti Jeronymo Declaração de tipos (typedef). Tipos enumerados (enum). Registros (struct). Uniões (union). Universidade Tecnológica Federal do
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 maisACCESS BÁSICO. Exercício 1 NCE/UFRJ. 1. O que são bancos de dados?...
Introdução ao Microsoft Access 97 Bancos de dados: o que são e como funcionam Criar e trabalhar com bancos de dados Bancos de dados: o que são e como funcionam 1. O que são bancos de dados? 2. Cite outros
Leia maisFaculdade de Computação
UNIVERSIDADE FEDERAL DE UBERLÂNDIA Faculdade de Computação Disciplina : Teoria da Computação Professora : Sandra Aparecida de Amo Lista de Exercícios n o 2 Exercícios sobre Modelos de Máquinas de Turing
Leia maisINF 1007 Programação II
INF 1007 Programação II Aula 08 Busca em Vetor Edirlei Soares de Lima Busca em Vetor Problema: Entrada: vetor v com n elementos; elemento d a procurar; Saída: m se o elemento procurado
Leia maisManual do Usuário - ProJuris Web - Biblioteca Jurídica Página 1 de 20
As informações contidas neste documento estão sujeitas a alterações sem o prévio aviso, o que não representa um compromisso da Virtuem Informática. As pessoas, organizações ou empresas e eventos de exemplos
Leia maisA Pilha. Aula 02. DPEE 1038 Estrutura de Dados para Automação Curso de Engenharia de Controle e Automação Universidade Federal de Santa Maria
Engenharia de CONTROLE e AUTOMAÇÃO A Pilha Aula 02 DPEE 1038 Estrutura de Dados para Automação Curso de Engenharia de Controle e Automação Universidade Federal de Santa Maria beltrame@mail.ufsm.br 1/5
Leia maisRegras Métodos Identificadores Variáveis Constantes Tipos de dados Comandos de atribuição Operadores aritméticos, relacionais e lógicos
Lógica Aula 2 Técnicas de Programação Criando algoritmos Regras Métodos Identificadores Variáveis Constantes Tipos de dados Comandos de atribuição Operadores aritméticos, relacionais e lógicos Criando
Leia mais/*(Atenção: Em se tratando de uma lista estaticamente alocada, temos utilizado a estratégia de passa o tamanho máximo do vetor.)*/
========================TDA.H #include "info.h" #define TRUE 1 #define FALSE 0 #define INI_LISTA 1 #define OK 1; #define NOK -1; typedef struct nolista{ info dados; struct nolista *prox; struct nolista
Leia maisCADERNOS DE INFORMÁTICA Nº 1. Fundamentos de Informática I - Word 2010. Sumário
CADERNO DE INFORMÁTICA FACITA Faculdade de Itápolis Aplicativos Editores de Texto WORD 2007/2010 Sumário Editor de texto... 3 Iniciando Microsoft Word... 4 Fichários:... 4 Atalhos... 5 Área de Trabalho:
Leia maisMétodos Computacionais. Fila
Métodos Computacionais Fila Definição de Fila Fila é uma estrutura de dados dinâmica onde: Inserção de elementos se dá no final e a remoção no início O primeiro elemento que entra é o primeiro que sai
Leia maisÁrvore B. Uma Árvore B de ordem m éumaárvore,talque: Cada nó contém no máximo m
Árvore B Uma Árvore B de ordem m éumaárvore,talque: Cada nó contém no máximo m 1valores; Os valores dentro de cada nó estão ordenados; Todos os valores na subárvore esquerda de um valor são menores que
Leia maisIMPLEMENTAÇÃO E RESOLUÇÃO DE MODELOS MATEMÁTICOS UTILIZANDO A PLANILHA EXCEL
IMPLEMENTAÇÃO E RESOLUÇÃO DE MODELOS MATEMÁTICOS UTILIZANDO A PLANILHA EXCEL 1. INTRODUÇÃO Este tutorial apresenta, passo-a-passo, o processo de implementação e resolução de modelos matemáticos na planilha
Leia maisB D. Árvores Ordenadas
ÈUYRUHV 'HILQLomR Uma árvore 7 é um conjunto finito contendo um ou mais nós (vértices), onde existe um nó especial denominado UDL] e os demais estão organizados em 1 conjuntos disjuntos (T 1, T 2,...,
Leia maisALGORITMOS MEMÓRIA, VARIÁVEIS E CONSTANTES, OPERADORES Prof. Angelo Augusto Frozza, M.Sc. frozza@ifc-camboriu.edu.br
ALGORITMOS MEMÓRIA, VARIÁVEIS E CONSTANTES, OPERADORES Prof. Angelo Augusto Frozza, M.Sc. frozza@ifc-camboriu.edu.br ROTEIRO Memória Variáveis e constantes Tipos primitivos de dados Operadores Comandos
Leia maisSistemas Operacionais I
Sistemas Operacionais I Material Baseado no Livro Sistemas Operacionais Modernos 2ª. Ed. da Pearson Education 1 Agenda Deadlocks Gerenciamento de Memória 2 1 DEADLOCKS 3 Recursos Exemplos de recursos de
Leia maisCapítulo 4 Gerenciamento de Memória
Capítulo 4 Gerenciamento de Memória 4.1 Gerenciamento básico de memória 4.2 Troca de processos 4.3 Memória virtual 4.4 Algoritmos de substituição de páginas 4.5 Modelagem de algoritmos de substituição
Leia maisLinguagem C: variáveis, operadores, entrada/saída. Prof. Críston Algoritmos e Programação
Linguagem C: variáveis, operadores, entrada/saída Prof. Críston Algoritmos e Programação Linguagem C Linguagem de uso geral (qualquer tipo de aplicação) Uma das linguagens mais utilizadas Foi utilizada
Leia maisSistemas de Arquivos. André Luiz da Costa Carvalho
Sistemas de Arquivos André Luiz da Costa Carvalho Sistemas de arquivos Sistema de arquivos é o nome que se dá a implementação da organização de dados em discos. Vai desde o acesso a baixo nível até a interface
Leia maisComplexidade de Algoritmos
Complexidade de Algoritmos Complexidade de Algoritmos Envolvendo Estruturas de Dados Elementares Prof. Osvaldo Luiz de Oliveira Estas anotações devem ser complementadas por apontamentos em aula. Vetor
Leia maisA declaração de uma variável vel define o seu tipo. O tipo do dado define como ele será: Armazenado na memória. Manipulado pela ULA.
Representação de Dados Tipos de dados: Caracteres (letras, números n e símbolos). s Lógicos. Inteiros. Ponto flutuante: Notações decimais: BCD. A declaração de uma variável vel define o seu tipo. O tipo
Leia maisEAD Fila. - algumas operações realizam-se na frente/cabeça e outras na cauda da Fila
EAD Fila - os seus elementos são processados por ordem de chegada: - o primeiro elemento a entrar na Fila é o primeiro a sair - FIFO ( First In First Out ). - algumas operações realizam-se na frente/cabeça
Leia maiswww.questoesdeinformatica.blogspot.com Henrique Sodré Pág 1
Questão 1 (DPF AGENTE DE POLÍCIA FEDERAL) Questão 3 (FUB TÉCNICO EM SEGURANÇA DO TRABALHO) Julgue os itens a seguir, considerando a figura acima, que mostra uma planilha em edição no Excel 2002, com uma
Leia maisSistemas Operacionais Sistemas de Arquivos. Thiago Leite thiago.leite@udf.edu.br
Sistemas Operacionais Sistemas de Arquivos Thiago Leite thiago.leite@udf.edu.br 1 Sistemas de Arquivos O que é um Sistema de Arquivos? forma de armazenamento de dados em mídia de memória não-volátil comparativamente
Leia maisÁrvore - Introdução. Teoria dos Grafos. Árvore Livre. Árvore Enraizada. Algumas Definições. Algumas Definições
Árvore - Introdução Árvores Em nosso dia-a-dia nos deparamos com muitos exemplos de árvores: Árvore genealógica. Organograma de uma empresa. Tabela de um torneio esportivo. Na computação: Organização da
Leia maisGerência do Sistema de Arquivos. Adão de Melo Neto
Gerência do Sistema de Arquivos Adão de Melo Neto 1 Gerência do Sistema de Arquivos Organização dos arquivos Estrutura de diretório Gerência de espaço livre Gerência de alocação de espaços em disco Proteção
Leia maisUNIVERSIDADE FEDERAL DO ESPÍRITO SANTO CENTRO UNIVERSITÁRIO NORTE DO ESPÍRITO SANTO
Curso: Engenharia de Computação e Ciência da Computação Data: 10/09/2013 Disciplina: Programação Estruturada Valor: 3,0 pontos Professor: Henrique Monteiro Cristovão Nota: Aluno: Prova resolvida 4ª Prova
Leia maisO Sistema foi inteiramente desenvolvido em PHP+Javascript com banco de dados em MySQL.
Nome do Software: Gerenciador de Projetos Versão do Software: Gerenciador de Projetos 1.0.0 1. Visão Geral Este Manual de Utilização do Programa Gerenciador de Projetos via Web, tem por finalidade facilitar
Leia maisLinguagem C. Programação Estruturada. Fundamentos da Linguagem. Prof. Luis Nícolas de Amorim Trigo nicolas.trigo@ifsertao-pe.edu.
Programação Estruturada Linguagem C Fundamentos da Linguagem Prof. Luis Nícolas de Amorim Trigo nicolas.trigo@ifsertao-pe.edu.br Sumário Estrutura Básica Bibliotecas Básicas Tipos de Dados Básicos Variáveis/Declaração
Leia maisPesquisa Sequencial e Binária
Pesquisa Sequencial e Binária Prof. Túlio Toffolo http://www.toffolo.com.br BCC202 Aula 20 Algoritmos e Estruturas de Dados I Pesquisa em Memória Primária Introdução - Conceitos Básicos Pesquisa Sequencial
Leia maisMemória - Gerenciamento. Sistemas Operacionais - Professor Machado
Memória - Gerenciamento Sistemas Operacionais - Professor Machado 1 Partes físicas associadas à memória Memória RAM Memória ROM Cache MMU (Memory Management Unit) Processador Tabela de Páginas TLB 2 Conceitos
Leia maisSuperintendência Regional de Ensino de Ubá - MG Núcleo de Tecnologia Educacional NTE/Ubá. LibreOffice Impress Editor de Apresentação
Superintendência Regional de Ensino de Ubá - MG Núcleo de Tecnologia Educacional NTE/Ubá LibreOffice Impress Editor de Apresentação Iniciando o Impress no Linux Educacional 4 1. Clique no botão 'LE' no
Leia maisModelos de Armazenamento de dados. Prof. Guilherme Tomaschewski Netto guilherme.netto@gmail.com
Modelos de Armazenamento de dados Prof. Guilherme Tomaschewski Netto guilherme.netto@gmail.com Legendas! Nesta apresentação serão utilizadas algumas legendas: Indica uma referência, para quem ficou curioso
Leia maisSou o professor Danilo Augusto, do TIParaConcursos.net, e costumo trabalhar temas relacionados a Redes de Computadores e Sistemas Operacionais.
Olá nobre concurseiro e futuro servidor público! Sou o professor Danilo Augusto, do TIParaConcursos.net, e costumo trabalhar temas relacionados a Redes de Computadores e Sistemas Operacionais. Essa lista
Leia maisComo criar um blog. Será aberta uma janela onde você deverá especificar o título do blog, o endereço do blog, e o modelo.
Como criar um blog Criando o blog Vá em www.blogger.com. Entre com sua conta google (a mesma que você usa para acessar o gmail). Escolha um perfil. Na página seguinte, clique no botão novo blog. Será aberta
Leia maisManual MQS. Logo após colocar essas informações abrirá a página inicial do sistema:
Manual MQS Para acessar o sistema MQS na versão em PHP, basta clicar no link: www.mqs.net.br/plus. Colocar login e senha que foram fornecidos por email. Logo após colocar essas informações abrirá a página
Leia maisEstruturas de Dados. Alguns dados não costumam ser tão simples assim... Podem ser compostos por vários dados distintos
Estruturas de Dados Alguns dados não costumam ser tão simples assim... Podem ser compostos por vários dados distintos Estruturas de Dados Programação de Computadores 1 de 26 Tipos Estruturados de Dados
Leia maisConsistência: modelos baseados em dados Consistência: modelos baseados do cliente. Sistemas Distribuídos. junho de 2013
Sistemas Distribuídos junho de 2013 Motivação tolerância a falhas disponibilidade resistência a inconsistências desempenho proximidade divisão da carga de trabalho: escalabilidade Consistência Se várias
Leia maisFundamentos dos Sistemas de Informação Organização de Dados e Informações
Fundamentos dos Sistemas de Informação Organização de Dados e Informações http://professor.fimes.edu.br/milena milenaresende@fimes.edu.br Sistema de Gerenciamento de Bases de Dados (DBMS) A implementação
Leia maisIntegração de livros fiscais com o Microsoft Dynamics AX 2009
Microsoft Dynamics AX Integração de livros fiscais com o Microsoft Dynamics AX 2009 White paper Este white paper descreve como configurar e usar a integração de livros fiscais entre o Microsoft Dynamics
Leia maisLista restrita onde as operações de inserção e retirada são feitas nas extremidades. Deque (fila de final duplo).
1. Uma fila dupla é uma lista linear na qual os elementos podem ser inseridos ou removidos de qualquer etremo. Baseando-se na implementação circular apresentada para filas, codifique uma unidade de rotinas
Leia maisSistemas Operacionais
Sistemas Operacionais FATEC-PB Professor: Gustavo Wagner gugawag@gmail.com 1 Capítulo 6 Sistemas de Arquivos 6.1 Arquivos 6.2 Diretórios 6.3 Implementação do sistema de arquivos 6.4 Exemplos de sistemas
Leia maisPara criar uma nova apresentação: 1.Escolha a opção Apresentação em Branco Clique no botão Ok
Microsoft P ow erp oint Apresentação Microsoft PowerPoint é utilizado para desenvolver apresentações. Os trabalhos desenvolvidos com este aplicativo normalmente são apresentados com o auxílio de um data
Leia maisAlgoritmos e Estrutura de Dados. Prof. Tiago A. E. Ferreira
Algoritmos e Estrutura de Dados Aula 7 Estrutura de Dados: Listas Prof. Tiago A. E. Ferreira Introdução Um das formas mais usadas para se manter dados agrupados é a lista Lista de compras, itens de estoque,
Leia maisIntrodução a Banco de Dados. Aécio Costa
Introdução a Banco de Dados Aécio Costa Porque utilizamos BD? Banco de Dados Um banco de dados é uma coleção de dados persistentes, usada pelos sistemas de aplicação de uma determinada empresa. DATE (2003)
Leia maisLiberação de Atualização
Liberação de Atualização CENTRAL DE AVISOS Chegou a Central de Avisos da Plataforma Sage! Nesta central serão apresentados os principais avisos gerados pelo sistema aos devidos usuários, facilitando a
Leia mais2ª Lista de Exercícios
Universidade Federal de Minas Gerais Departamento de Ciência da Computação Algoritmos e Estruturas de Dados II (Turmas M, N, W, F) 1º Semestre de 2012 Profs. Camilo Oliveira, Gisele Pappa, Ítalo Cunha,
Leia maisAlgoritmos e Estruturas de Dados I
Algoritmos e Estruturas de Dados I Prof. Daniel M. Martin (daniel.martin@ufabc.edu.br) Aula 7 (laboratório) Exercício de Laboratório Neste exercício você deverá praticar o uso da estrutura de dados 'Fila'
Leia maisTreinamento em BrOffice.org Writer
Treinamento em BrOffice.org Writer 1 Índice I. INTRODUÇÃO...3 II. BARRA DE FERRAMENTAS...3 III. CONFIGURAR PÁGINA...4 1. Tamanho, Margens e Orientação...5 2. Cabeçalhos...6 3. Rodapés...6 4. Numerando
Leia maisGERADOR DE DOCUMENTAÇÃO PARA LINGUAGEM C, UTILIZANDO TEMPLATES. Acadêmico: Vilmar Orsi Orientadora: Joyce Martins
GERADOR DE DOCUMENTAÇÃO PARA LINGUAGEM C, UTILIZANDO TEMPLATES Acadêmico: Vilmar Orsi Orientadora: Joyce Martins Roteiro Introdução Objetivos do trabalho Fundamentação teórica Desenvolvimento do trabalho
Leia mais1. Arquivos Seqüenciais
1. Arquivos Seqüenciais 1.1. Introdução Historicamente, os arquivos seqüências são associados as fitas magnéticas devido a natureza seqüencial deste meio de gravação. Mas os arquivos seqüências são também
Leia maisGerenciamento de memória
Na memória principal ficam todos os programas e os dados que serão executados pelo processador. Possui menor capacidade e custo maior. S.O buscam minimizar a ocupação da memória e otimizar sua utilização.
Leia maisO sinal de menos ( ) colocado antes de um número indica o oposto desse número. Assim: 11 é o oposto de 11.
EXERCÍCIOS DE RECUPERAÇÃO 7º ANO º BIMESTRE MATEMÁTICA PROFº PAULO 1. Dois números de sinais contrários são opostos? Justifique. O sinal de menos ( ) colocado antes de um número indica o oposto desse número.
Leia maisOrientações para o uso do webmail da CODEVASF
Orientações para o uso do webmail da CODEVASF Índice: Página Inicial 2 Correio 2 Enviando uma mensagem Catálogo de endereços 2 3 Configurando o catálogo de endereços 3 Adicionando um contato 4 Enviando
Leia maisIntrodução a JavaServer Pages. Curso de Tecnologia em Análise e Desenvolvimento de Sistemas Desenvolvimento de sistemas web
Introdução a JavaServer Pages Curso de Tecnologia em Análise e Desenvolvimento de Sistemas Desenvolvimento de sistemas web JavaServer Pages Problemas com Servlets: É improdutivo para gerar todo o conteúdo
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 maisProgramação Estruturada. Programação Estruturada. Idéias Básicas da Programação Estruturada
Programação Estruturada Programação Estruturada Paradigmas de Linguagens de Programação As linguagens desse paradigma são muitas vezes chamadas de linguagens convencionais, procedurais ou imperativas.
Leia maisAlgoritmos e Estrutura de Dados II
Universidade Federal do Vale do São Francisco Algoritmos e Estrutura de Dados II Professor: Marcelo Santos Linder E-mail: marcelo.linder@univasf.edu.br Ementa Árvores B, grafos e tabelas de hash: alocação
Leia maisMais configuração OptraImage
1 fax Personalizarconfiguraçõesdecópia...2 Definirmanualmenteasinformaçõesbásicasdofax...3 Criardestinospermanentesdefax...5 Alterarasconfiguraçõesderecebereenviarfax...7 Ajustarasopçõesdeenviodefax...8
Leia maisMF = (M1 * 0,4) + (M2 * 0,6) MF < 6 MF = (MF * 0,6) + (EXA * 0,4)
Informática Aplicada Prof. Gilmar F. Aquino Filho São Vicente, SP 22/02/2016 EMENTA Fundamentos em Informática; O computador; História; Origem; Funcionamento; Componentes; Conceito de Hardware; Conceito
Leia maisUnidade 8: Padrão MVC e DAO Prof. Daniel Caetano
Programação Servidor para Sistemas Web 1 Unidade 8: Padrão MVC e DAO Prof. Daniel Caetano Objetivo: Apresentar a teoria por trás dos padrões na construção de aplicações Web. INTRODUÇÃO Nas aulas anteriores
Leia maisimplementação Nuno Ferreira Neves Faculdade de Ciências de Universidade de Lisboa Fernando Ramos, Nuno Neves, Sistemas Operativos, 2014 2015
Sistemas de ficheiros: implementação Nuno Ferreira Neves Faculdade de Ciências de Universidade de Lisboa Objetivos da aula Descrever algunsdetalhes daimplementação deumsistema de ficheiros Discutir algoritmos
Leia maisSistemas Operacionais Arquivos. Carlos Ferraz (cagf@cin.ufpe.br) Jorge Cavalcanti Fonsêca (jcbf@cin.ufpe.br)
Sistemas Operacionais Arquivos Carlos Ferraz (cagf@cin.ufpe.br) Jorge Cavalcanti Fonsêca (jcbf@cin.ufpe.br) Copyright Carlos Ferraz Cin/UFPE Implementação do Sistema de Arquivos Sistemas de arquivos são
Leia maisUNIVERSIDADE FEDERAL DO AMAPÁ PRÓ REITORIA DE ADMINISTRAÇÃO E PLANEJAMENTO DEPARTAMENTO DE INFORMÁTICA. Manual do Moodle- Sala virtual
UNIVERSIDADE FEDERAL DO AMAPÁ PRÓ REITORIA DE ADMINISTRAÇÃO E PLANEJAMENTO DEPARTAMENTO DE INFORMÁTICA Manual do Moodle- Sala virtual UNIFAP MACAPÁ-AP 2012 S U M Á R I O 1 Tela de Login...3 2 Tela Meus
Leia maisIntrodução à Ciência da Computação. Registros em C. Sumário. Registros. Agradecimentos. Parte dos slides a seguir são adaptações dos originais:
Agradecimentos Introdução à Ciência da Computação Registros em C Parte dos slides a seguir são adaptações dos originais: de A. L. V. Forbellone e H. F. Eberspächer do Prof. Rudinei Goularte Prof. Ricardo
Leia maisDivisão e Conquista. Túlio Toffolo www.toffolo.com.br Marco Antônio Carvalho marco.opt@gmail.com. BCC402 Aula 08 Algoritmos e Programação Avançada
Divisão e Conquista Túlio Toffolo www.toffolo.com.br Marco Antônio Carvalho marco.opt@gmail.com BCC402 Aula 08 Algoritmos e Programação Avançada Motivação É preciso revolver um problema com uma entrada
Leia maisArquivos Indexados. Vanessa Braganholo
Arquivos Indexados Vanessa Braganholo Arquivos de Acesso Direto } Basicamente, duas formas de acesso a um registro: } Acesso via cálculo do endereço do registro (hashing) } Acesso via estrutura de dados
Leia maisInstalar uma versão do Ubuntu de 32 bits ou de 64 bits?
Instalar uma versão do Ubuntu de 32 bits ou de 64 bits? Instalar uma versão do Ubuntu de 32 bits ou de 64 bits? Em seguida apresenta-se alguns conselhos para decidir Os processadores EM64T/AMD64 podem
Leia maisArquitetura de Sistemas Operacionais
rquitetura de Sistemas Operacionais Francis Berenger Machado Luiz Paulo Maia Complementado por Sidney Lucena (Prof. UNIRIO) Capítulo 11 Sistema de rquivos 11/1 Organização de rquivos Um arquivo é constituído
Leia maisCadastro Técnico Tecnologia em Geoprocessamento IFG/Goiânia CADASTRO TÉCNICO. Curso de Tecnologia em Geoprocessamento Prof. João Paulo Magna Júnior
CADASTRO TÉCNICO Curso de Tecnologia em Geoprocessamento Prof. João Paulo Magna Júnior CADASTRO INFORMATIZADO NO TERRAVIEW Cadastro Informatizado O cadastro informatizado ou SIG Cadastral consiste em um
Leia maisIntrodução à Programação. João Manuel R. S. Tavares
Introdução à Programação João Manuel R. S. Tavares Sumário 1. Ciclo de desenvolvimento de um programa; 2. Descrição de algoritmos; 3. Desenvolvimento modular de programas; 4. Estruturas de controlo de
Leia maisINTRODUÇÃO À INFORMÁTICA GRUPO DE PESQUISA LEITURA NA TELA
INTRODUÇÃO À INFORMÁTICA GRUPO DE PESQUISA LEITURA NA TELA Núcleo de Educação a Distância UniEvangélica 2 ÍNDICE 1 Introdução à Informática... 3 1. O Computador... 3 Teclado... 3 Mouse... 5 Monitor...
Leia mais