PROGRAMAÇÃO II 4. ÁRVORE
|
|
- Cláudia Aleixo Carneiro
- 8 Há anos
- Visualizações:
Transcrição
1 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 várias áreas da ciência da computação. Por exemplo, árvores são usadas para organizar informações em sistemas de banco de dados e para representar a estrutura sintática de programas fontes em compiladores. FUNDAMENTOS Uma árvore é uma coleção finita de n 0 nodos. Se n = 0, dizemos que a árvore é nula. Caso contrário, uma árvore apresenta as seguintes características: existe um nodo especial denominado raiz; os demais nodos são particionados em T1, T2,..., Tk estruturas disjuntas de árvores; as estruturas T1, T2,..., Tk denominam-se subárvores. OBS: todo nodo de uma árvore é a raiz de uma subárvore. A exigência de que as estruturas T1, T2,...,Tk sejam coleções disjuntas, garante que um mesmo nodo não aparecerá em mais de uma subárvore ao mesmo tempo, ou seja, nunca teremos subárvores interligadas. Observe que cada uma das estruturas Ti é organizada na forma de árvore, isto caracteriza uma definição recursiva. Abaixo é dado um exemplo de representação gráfica de uma árvore. 1
2 TERMOS MAIS USADOS Grau de um nodo: número de subárvores de um nodo. Por exemplo, na figura acima, o nodo a tem grau 3, o nodo d tem grau 2 e o nodo c tem grau 1. Grau de uma árvore: o grau de uma árvore (n-áridade) é definido como sendo igual ao máximo dos graus de todos os seus nodos. Na ilustração, podemos constatar que o grau da árvore é 3, pois nenhum nodo tem mais de 3 subárvores. Folhas de uma árvore: é um nodo que possui grau 0, ou seja, que não possui subárvores. Também conhecido como nodo terminal. No exemplo dado, são folhas os nodos e, k, g, l, m, i e j. Filhos de um nodo X: são as raízes das subárvores do nodo X. Neste caso, o nodo X é o pai. Os filhos do nodo b são e, f e g; h é o pai de l e m; os filhos do mesmo pai denominam-se irmãos. Ancestrais de um nodo: são todos os nodos ao longo do caminho, a partir da raiz até o nodo. Descendentes de um nodo: são todos os nodos abaixo deste nodo até as folhas. Nível de um nó: por definição dizemos que a raiz de uma árvore encontra-se no nível 1. Estando um nodo no nível n, seus filhos estarão no nível n+1. Altura ou profundidade: é definida como sendo o máximo dos níveis de todos os seus nodos. Uma árvore nula tem altura 0. A árvore da figura mostrada tem altura igual a 4. A subárvore com raiz d tem altura ÁRVORES BINÁRIAS Uma árvore binária é uma árvore que pode ser nula, ou então tem as seguintes características: existe um nodo especial denominado raiz; os demais nodos são particionados em T1, T2 estruturas disjuntas de árvores binárias; T1 é denominada subárvore esquerda e T2 subárvore direita da raiz. Árvore binária é um caso especial de árvore em que nenhum nodo tem grau superior a 2, isto é, nenhum nodo tem mais que dois filhos. Adicionalmente, para árvores binárias existe um senso de posição, ou seja, distingue-se entre uma subárvore esquerda e uma direita. Por exemplo, as árvores binárias abaixo são consideradas distintas: a primeira tem a subárvore direita nula e a segunda, a esquerda. 2
3 Propriedades 1. Número máximo de nodos no nível i (i > 1) de uma árvore binária é 2(i 1). 2. Número máximo de nodos em um árvore binária de altura k é 2 k 1. A terminologia básica utilizada para árvores binárias é a mesma definida para árvores de grau genérico. Podemos dizer agora filho esquerdo, filho direito, etc ÁRVORES DE BUSCA BINÁRIA Uma árvore binária, cuja raiz armazena o elemento R, é denominada árvore de busca binária se: todo elemento armazenado na subárvore esquerda é menor que R; nenhum elemento armazenado na subárvore direita é menor que R; as subárvores esquerda e direita também são árvores de busca binária. A árvore abaixo é um exemplo de árvore binária. O próximo exemplo tem o elemento d na raiz, todos os elementos na subárvore esquerda (a, b e c) são menores que a raiz, nenhum elemento da subárvore direita (d, e, f) é menor que a raiz e, no entanto, ela não é uma árvore de busca binária. Isto é devido ao fato de a subárvore esquerda não ser uma árvore de busca binária. Note que a subárvore esquerda, cuja raiz é a, tem uma subárvore esquerda que armazena um elemento maior que a raiz. Logo, a árvore como um todo não está de acordo com a definição e não é considerada, portanto, uma árvore de busca binária. 3
4 Operações Básicas em Árvores de Busca Binária Ao implementarmos árvores binárias, precisamos definir o formato dos nodos a serem empregados na organização dos dados. Como cada nodo precisa armarzenar um elemento e referenciar duas subárvores, podemos defini-lo como a seguir. Note que estaremos implementando uma árvore de caracteres, por alocação dinâmica. É possível implementar utilizando vetores, mas isto é muito pouco utilizado na prática, pelas limitações que já se conhece na implementação por vetores e porque não é uma programação muito intuitiva. PRINCIPAIS FUNÇÕES CriarArvore Inicia a árvore vazia. ArvoreVazia Retorna verdadeiro se a árvore estiver vazia e falso caso contrário. CriarNodoArvore Aloca memória para um novo nodo e retorna o seu apontador. Inserir Insere um elemento na árvore. Remover Remove um elemento na árvore. Localizar Localiza um elemento em uma árvore. Imprimir Imprime a árvore. Existem várias estratégias para imprimir uma árvore. Destruir Destroi a árvore, liberando a memória dos nodos. DEFINIÇÃO TYPE Informacao = RECORD chave : integer; { ou string ou outro tipo para pesquisa } { demais elementos de cada nodo da árvore, por exemplo: nome, cpf, telefone, etc... } Arvore = ^NodoArvore; NodoArvore = RECORD info : Informacao; filhoesq : Arvore; { Árvore da esquerda } filhodir : Arvore; { Árvore da direita } Árvore binária (quando dissermos árvore binária estaremos sempre nos referindo a árvore de busca binária) para nós será um ponteiro para a raiz da árvore. Como para muita estruturas definidas anteriormente, uma árvore binária vazia será representada por uma variável ponteiro nula. Então, se tivermos em um programa uma variável arv do tipo Arvore, que represente uma árvore binária e os seguintes elementos nesta árvore: a, b, d, e, f e g, teremos em memória a seguinte situação. 4
5 4.3. INSERÇÃO Com relação à inserção de um elemento numa árvore binária, os novos elementos inseridos entrarão sempre na condição de folhas, isto é, um nodo não pode entrar numa árvore e já assumir filhos. Para inserir o elemento c na árvore da figura acima, começamos pelo nodo raiz apontado pela variável arv (do tipo Arvore). Como c é menor que e, tomamos a subárvore da esquerda. Comparando com a nova raiz, temos c > b e concluímos que o elemento c deverá ser armazenado na subárvore direita. O processo se repete até chegarmos a uma subárvore nula. Neste ponto, uma folha é alocada (para armazenar o novo elemento) e entra como raiz da subárvore nula. No nosso exemplo, o elemento c entraria como sub-árvore esquerda do nodo que armazena o elemento d. Inserir um elemento numa árvore vazia é trivial. Se a árvore não se encontra vazia e o elemento a inserir é menor que a raiz, o inserimos na subárvore esquerda; caso contrário, devemos inseri-lo na subárvore direita. Antes de definirmos uma função para inserir um elemento na árvore, vamos definir as funções CriarArvore, ArvoreVazia e CriarNodoArvore. ALGUMAS IMPLEMENTAÇÕES: {###### Inicializar a árvore vazia ######} PROCEDURE CriarArvore ( VAR A : Arvore); A := NIL; { Árvore vazia. Apontador aponta para nada} 5
6 {###### Retorna TRUE se a árvore estiver vazia ##### ####### e FALSE caso contrario ##### } FUNCTION ArvoreVazia ( VAR A : Arvore ) : BOOLEAN; IF ( A = NIL ) THEN ArvoreVazia := TRUE ELSE ArvoreVazia := FALSE; {###### Aloca memória para um determinado NODO e ######} {###### retorna o apontador para este NODO. Se não for possível } {###### alocar memória, retorna NIL ######} FUNCTION CriarNodoArvore ( e : informacao ) : Arvore; VAR aux : Arvore; IF MaxAvail < SIZEOF(NodoArvore) { ** Testa se existe memória *} THEN WRITELN( Não existe memória suficiente ); CriarNodoArvore := NIL; END ELSE NEW(aux); aux^.info := e; {** Copiar todo o registro de E para INFO} CriarNodoArvore := aux; Passemos agora a uma função para inserir um elemento em uma árvore binária. {###### Insere um elemento novo em um árvore binária arv ######} PROCEDURE Inserir ( VAR arv : Arvore; novo : Arvore ); { se arvore for VAZIA, então a inserção é direta } IF ( ArvoreVazia(arv) ) THEN arv := novo; novo^.filhoesq := NIL; novo^.filhodir := NIL; END ELSE { se nao for vazia, então insere em um dos filhos } { verifica em qual arvore será inserido: na subarvore } { esquerda ou direita } IF (novo^.info.chave < arv^.info.chave) THEN Inserir(arv^.filhoEsq,novo) ELSE Inserir(arv^.filhoDir,novo); 6
7 4.4. ATRAVESSAMENTO EM ÁRVORES BINÁRIAS Atravessar uma árvore binária significa passar de forma sistemática, por cada um de seus nodos, realizando um certo processamento. Os tipos mais conhecidos de atravessamento são três: em-ordem pré-ordem pós-ordem No atravessamento em-ordem visitamos primeiro o lado esquerdo, depois a raiz e finalmente o lado direito. No pré-ordem, visitamos a raiz e então o lado esquerdo e direito repectivamente. Finalmente, no pós-ordem, o lado esquerdo e direito são, nesta ordem, visitados e só então visitamos a raiz. Para entender melhor cada tipo, vamos a um exemplo simples. Seja a árvore abaixo. De acordo com o explicado acima, os elementos desta árvore seriam acessados na seguinte ordem (de acordo com os três tipos de atravessamento): em-ordem: a, b, c pré-ordem: b, a, c pós-ordem: a, c, b Note que estes tipos de atravessamento servem para árvores binárias de uma forma geral. No exemplo dado, temos uma árvore de busca binária. Nestes tipos de árvore binária, o atravessamento em-ordem corresponde a um acesso na ordem crescente dos elementos. Vamos a um exemplo um pouco maior. 7
8 Caso fosse aplicado o atravessamento em-ordem para a árvore acima, os nodos seriam visitados na ordem: a, b, c, d, e, f. Para obter esta sequência, é fácil perceber que primeiro aplicamos o atravessamento em-ordem na subárvore esquerda (da raiz de d), visitando portanto os elementos a, b, c. Depois, visitamos o elemento d (a raiz) e finalmente, aplicamos o atravessamento em-ordem na subárvore direita, visitando portanto, os elemento e e f. Percemos então que, mais uma vez, podemos produzir um algoritmo recursivo para realizar atravessamentos. No caso do algoritmo para atravessamento em-ordem, seja uma árvore arv, teremos então o seguinte: arv é uma árvore nula: não há nada a fazer; Realizamos o atravessamento em-ordem da subárvore esquerda da raiz de arv; Visitamos o elemento da raiz; Realizamos o atravessamento em-ordem da subárvore direita da raiz de arv; Os algoritmos para atravessamento pré-ordem e pós-ordem podem ser generalizados segundo o mesmo raciocínio, só muda a ordem das ações. Um uso muito comum de atravessamento é para imprimir os elementos de uma árvore. Vamos então codificar funções para imprimir os elementos de uma árvore de busca binária. Vejamos as três funções abaixo, uma para cada tipo de atravessamento. {###### Imprime a árvore EM-ORDEM ######} PROCEDURE ImprimirEmOrdem ( VAR arv : Arvore ); IF ( NOT ArvoreVazia(arv) ) THEN ImprimirEmOrdem(arv^.filhoEsq); write(arv^.info.chave); { Imprimir todos os campos} ImprimirEmOrdem(arv^.filhoDir); {###### Imprime a árvore PRE-ORDEM ######} PROCEDURE ImprimirPreOrdem ( VAR arv : Arvore ); IF ( NOT ArvoreVazia(arv) ) THEN write(arv^.info.chave); { Imprimir todos os campos } ImprimirPreOrdem(arv^.filhoEsq); ImprimirPreOrdem(arv^.filhoDir); 8
9 {###### Imprime a árvore POS-ORDEM ######} PROCEDURE ImprimirPosOrdem ( VAR arv : Arvore ); IF ( NOT ArvoreVazia(arv) ) THEN ImprimirPosOrdem(arv^.filhoEsq); ImprimirPosOrdem(arv^.filhoDir); write(arv^.info.chave); { Imprimir todos os campos } Começamos a falar de atravessamento, dizendo que "atravessar uma árvore é passar (visitar) por todos os seus nodos realizando, para cada um deles, um certo processamento". Vimos funções que utilizam esses atravessamentos para imprimir elementos de uma árvore de busca binária, entretanto qualquer outra tarefa, que se aplique a uma determinada necessidade, pode ser feita. Por exemplo, poderíamos criar uma função para desalocar todos os nodos de uma árvore de busca binária, quando essa não fosse mais necessária no programa. Esta função utilizará um atravessamento pós-ordem. Vejamos abaixo. {###### Destrói a árvore desalocando todos os seus nodos ######} PROCEDURE Destruir( VAR arv : Arvore ); IF ( NOT ArvoreVazia(arv) ) THEN Destruir(arv^.filhoEsq); Destruir(arv^.filhoDir); DISPOSE(arv); 4.5. LOCALIZAR UM ELEMENTO EM ÁRVORES BINÁRIAS Se o elemento a ser localizado não se encontra na raiz da árvore, procuraremos este elemento na sub-árvore esquerda caso ele seja menor que a raiz, e na sub-árvore direita caso contrário. Portanto a nossa função seria: {##### Localizar um elemnto em uma árvore. Retorna o ponteiro #####} {##### para o elemento se encontrar e NIL caso contrário #####} FUNCTION Localizar( VAR arv : Arvore; e : TipoDaChave) : Arvore; IF (ArvoreVazia(arv) ) THEN Localizar := NIL ELSE IF (e = arv^.info.chave) THEN Localizar := arv ELSE IF (e < arv^.info.chave ) THEN Localizar := Localizar(arv^.filhoEsq,e) ELSE Localizar := Localizar(arv^.filhoDir,e); 9
10 4.6. REMOÇÃO O algoritmo para remoção em árvore de busca binária é talvez o mais trabalhoso que temos. Ainda sim, após analisarmos todos os possíveis casos, ele parecerá bastante simples. Para facilitar o entendimento, vamos admitir inicialmente que o elemento a ser removido encontra-se na raiz da árvore de busca binária arv. Nestas condições, temos três possibilidades: 1. a raiz não possui filhos: a solução é trivial. Podemos remover a raiz e anular arv; 2. a raiz possui um único filho: podemos remover o nodo raiz, substituindo-o pelo seu nodo-filho; 3. a raiz possui dois filhos: não é possível que os dois filhos assumam o lugar do pai. Escolhemos então o nodo que armazena o menor elemento na subárvore direita de arv. Para entender a solução adotada para o terceiro caso, precisamos lembrar da definição de árvore de busca binária. Segundo esta definição, não podemos ter elementos maiores nem iguais à raiz numa subárvore esquerda. Também não podemos ter elementos menores que a raiz numa subárvore direita. Ora, se tomamos o menor elemento da subárvore direita e o posicionamos na raiz, então continua valendo a definição. Sabemos que o menor elemento numa árvore de busca binária encontra-se no nodo que ocupa a posição mais à esquerda possível. Este nodo certamente não terá um filho esquerdo pois se o tivesse não seria o menor da árvore. Pode, entretanto, ter um filho direito (maior ou igual). Primeiro, desenvolveremos uma função que procura na árvore, o nodo que armazena o seu menor elemento, desliga-o da árvore e retorna um poteiro para este nodo. Lembrando que se este nodo tiver um filho direito, este tomará o lugar do pai. {##### Funcao que procura o menor nodo e o retira da arvore #####} FUNCTION TiraMenor(VAR arv : Arvore) : Arvore; VAR aux : Arvore; IF ( ArvoreVazia(arv^.filhoEsq) ) THEN aux := arv; arv := arv^.filhodir; aux^.filhodir := NIL; TiraMenor := aux; END ELSE TiraMenor := TiraMenor(arv^.filhoEsq)); Tendo implementado a função TiraMenor, podemos remover facilmente um nodo que tenha dois filhos. Observe a árvore do desenho abaixo: 10
11 Se quiséssemos remover o nodo raiz desta árvore bastariam as linhas de código abaixo: VAR pn : Arvore;... pn := TiraMenor(arv^.filhoDir); arv^.info = pn^.info; DISPOSE(pn);... Para entender o que a linha aux := TiraMenor(arv^.filhoDir); faz, observe o desenho abaixo: Abaixo mostramos a função para realizar a remoção de um elemento da árvore. Sempre testamos se a raiz da árvore é o elemento a ser removido. Se for, basta abranger as três 11
12 possibilidades mostradas em parágrafos anteriores. Se não, chamamos a mesma função recursivamente, até encontrar o elemento como sendo raiz de alguma subárvore. { ##### Procedimeno para remover um nodo da arvore. ##### } PROCEDURE Remover ( VAR arv : Arvore; e : informacao); VAR pn : Arvore; IF ( NOT ArvoreVazia(arv) ) THEN IF ( arv^.info.chave = e.chave) THEN pn := arv; IF ( ArvoreVazia(arv^.filhoEsq) ) THEN arv := arv^.filhodir ELSE IF ( ArvoreVazia(arv^.filhoDir) ) THEN arv := arv^.filhoesq ELSE pn := TiraMenor(arv^.filhoDir); arv^.info := pn^.info; DISPOSE(pn); END ELSE IF ( e.chave < arv^.info.chave ) THEN Remover(arv^.filhoEsq, e) ELSE Remover(arv^.filhoDir, e); Com todas as funções vistas até agora já podemos realizar testes. Abaixo é dado o progrma principal de exemplo que utiliza tudo que falamos até agora. Junte todas as funções que vimos até agora e experimente executar o programa exemplo abaixo. VAR arv, aux : Arvore; e : Informacao; ClrScr; CriarArvore(arv); e.chave := 'H'; Inserir(arv,CriarNodoArvore(e)); e.chave := 'B'; Inserir(arv,CriarNodoArvore(e)); e.chave := 'A'; Inserir(arv,CriarNodoArvore(e)); IF ( localizar(arv,'c') = NIL ) THEN writeln('nao achou'); imprimiremordem(arv); writeln; imprimirpreordem(arv); 12
13 writeln; imprimirposordem(arv); writeln; e.chave := 'B'; Remover(arv,e); imprimiremordem(arv); Destruir(arv); readln; end. Centro Federal de Educação Tecnológica do Espírito Santo 4.7. EXERCÍCIOS 1. Considere a árvore esquematizada a seguir, determine: a) O grau de cada nodo; b) O grau da árvore; c) Quais são os nodos folhas; d) Os filhos de C; e) Os ancestrais de B, G e I; f) O nível e altura do nodo F; g) O nível e altura do nodo A; h) A altura da árvore. 2. Seja uma árvore de busca binária inicialmente vazia, esquematize o seu estado final, após terem sido inseridos os elementos 4, 1, 0, 5, 3, 7, 2, 6, 9 e 8, nesta ordem. 3. Informe o resultado após utilizar os seguintes atravessamentos na árvore do exercício 1. a) em-ordem; b) pós-ordem; c) pré-ordem. 4. Descreva como seria o algoritmo para contar o número de nodos não-terminais numa árvore de busca binária. 5. Escrever uma função que calcule a altura de uma árvore binária dada. A altura de uma árvore é igual ao máximo nível de seus nós. 6. Faça uma função que retire o maior elemento de uma árvore de busca binária. 13
14 Respostas: 5) FUNCTION CalculaAltura (VAR arv : Arvore); VAR x,y : INTEGER; IF ( ArvoreVazia(arv) ) THEN CalculaAltura := 0 ELSE x := CalculaAltura(arv^.filhoEsq); y := CalculaAltura(arv^.filhoDir); IF ( x > y ) THEN CalcularAltura := 1 + x ELSE CalcularAltura := 1 + y; 14
PROGRAMAÇÃO II 3. PILHA DINÂMICA
3. PILHA DINÂMICA PROGRAMAÇÃO II Prof. Jean Eduardo Glazar Uma pilha é um tipo especial de Pilha na quais todas as inserções e remoções são feitas na primeira posição, que é chamada de topo. Outro nome
Leia maisPROGRAMAÇÃO II 3. FILA DINÂMICA
3. FILA DINÂMICA PROGRAMAÇÃO II Prof. Jean Eduardo Glazar Uma fila é um tipo especial de lista na qual todas as inserções são feitas sempre depois do fim e as deleções no início. Por isso também recebe
Leia mais- UNIVERSIDADE DO VALE DO RIO DOS SINOS CIÊNCIAS EXATAS E TECNOLÓGICAS Curso: Informática / Ciência da Computação
Programação 1I Prof. Osório Árvores Binárias Pag.: 1 - UNIVERSIDADE DO VALE DO RIO DOS SINOS CIÊNCIAS EXATAS E TECNOLÓGICAS Curso: Informática / Ciência da Computação Programação II Disciplina: Linguagem
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 maisÁ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 mais- UNIVERSIDADE DO VALE DO RIO DOS SINOS CIÊNCIAS EXATAS E TECNOLÓGICAS Curso: Informática / Ciência da Computação
Programação 1I Prof. Osório Árvores Genéricas Pag.: 1 - UNIVERSIDADE DO VALE DO RIO DOS SINOS CIÊNCIAS EXATAS E TECNOLÓGICAS Curso: Informática / Ciência da Computação Programação II Disciplina: Linguagem
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 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 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 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 maisEstrutura de Dados. Introdução a Ponteiros. Prof. Gerson Borges Estrutura de Dados I 1
Estrutura de Dados Introdução a Ponteiros Prof. Gerson Borges Estrutura de Dados I 1 Sumário è Explicação da importância do planejamento de ensino; è Métodos e técnicas que iremos trabalhar durante o semestre;
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 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 maisFilas COMANDOS EM C++ PARA IMPLEMENTAÇÃO DE UMA FILA. Biblioteca padrão <queue>
Filas Uma fila é uma lista linear em que as inserções são realizadas num extremo, ficando as remoções restritas a outro. palavra da língua inglesa, significa fila. Por tradição, as duas operações básicas
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 maisAlgoritmos e Estruturas de Dados: Árvore Binária
Algoritmos e Estruturas de Dados: Árvore Binária Exemplo de árvore binária e são os filhos de Altura desta árvore é 4 é a raiz da sub-árvore esquerda de Rômulo Silva de Oliveira Departamento de Automação
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 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 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 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 maisÁrvores e Árvores Binárias
MAC 5710 - Estruturas de Dados - 2008 Referência bibliográfica Os slides sobre este assunto são parcialmente baseados nas seções sobre árvores do capítulo 4 do livro N. Wirth. Algorithms + Data Structures
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 mais1. Introdução... 1 1.1. Definição... 1 1.2. Conceitos relacionados... 2
Índice i Índice Capítulo 4 Estrutura de Dados não sequencial com armazenamento não sequencial ( Árvore ) 1. Introdução... 1 1.1. Definição... 1 1.2. Conceitos relacionados... 2 2. Árvores binárias... 2
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 maisEstrutura de Dados Pilha (Stack)
Estrutura de Dados Pilha (Stack) Estrutura de Dados que corresponde a uma lista sequencial com a propriedade seguinte: LIFO O primeiro elemento a entrar é o último a sair ( Last in First Out ) Operações
Leia maisFigura 13.1: Um exemplo de árvore de diretório.
13. Árvores W. Celes e J. L. Rangel Nos capítulos anteriores examinamos as estruturas de dados que podem ser chamadas de unidimensionais ou lineares, como vetores e listas. A importância dessas estruturas
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 mais- UNIVERSIDADE DO VALE DO RIO DOS SINOS CENTRO DE CIÊNCIAS EXATAS E TECNOLÓGICAS (C6/6) Curso: Informática
Laboratório I Prof. Osório Balanceamento de Árvores Binárias Pag.: - UNIVERSIDADE DO VALE DO RIO DOS SINOS CENTRO DE CIÊNCIAS EXATAS E TECNOLÓGICAS (C6/6) Curso: Informática LABORATÓRIO II AULA : Balanceamento
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 maisFilas. A ordem de saída corresponde diretamente à ordem de entrada dos elementos. Fila de caixa bancário
Filas Fila é um tipo de lista linear onde as inserções são realizadas num extremo (final da Fila) e as remoções restritas ao outro (começo da Fila). O primeiro a entrar é o primeiro a sair e último a entrar
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 maisEstruturas de Dados Árvores
Estruturas de Dados Árvores Prof. Eduardo Alchieri Árvores (introdução) Importância de estruturas unidimensionais ou lineares (vetores e listas) é inegável Porém, estas estruturas não são adequadas para
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 maisImplementando uma Classe e Criando Objetos a partir dela
Análise e Desenvolvimento de Sistemas ADS Programação Orientada a Obejeto POO 3º Semestre AULA 04 - INTRODUÇÃO À PROGRAMAÇÃO ORIENTADA A OBJETO (POO) Parte: 2 Prof. Cristóvão Cunha Implementando uma Classe
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 maisFUNDAÇÃO EDUCACIONAL DE ITUIUTABA
FUNDAÇÃO EDUCACIONAL DE ITUIUTABA ASSOCIADA À UNIVERSIDADE DO ESTADO DE MINAS GERAIS CURSO DE SISTEMA DE INFORMAÇÃO PILHA E FILA Prof. Walteno Martins Parreira Júnior www.waltenomartins.com.br waltenomartins@yahoo.com
Leia maisPROGRAMAÇÃO ESTRUTURADA. CC 2º Período
PROGRAMAÇÃO ESTRUTURADA CC 2º Período PROGRAMAÇÃO ESTRUTURADA Aula 06: Ponteiros Declarando e utilizando ponteiros Ponteiros e vetores Inicializando ponteiros Ponteiros para Ponteiros Cuidados a serem
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 CES-11 CES-11 CES-11
ALGORITMOS E ESTRUTURAS DE DADOS Prof. Paulo André Castro pauloac@ita.br Sala 110 Prédio da Computação www.comp.ita.br/~pauloac IECE - ITA Uma árvore binária é: uma árvore vazia; ou uma árvore onde qualquer
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 maisMétodos Computacionais. Árvores
Métodos Computacionais Árvores Árvores Vetores e Listas são ótimos para representar estrutura de dados lineares, mas não para modelar dados hierárquicos Exemplos de dados hierárquicos: sistema de arquivos
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 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 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 maisDisplay de 7. PdP. Autor: Tiago Lone Nível: Básico Criação: 16/12/2005 Última versão: 18/12/2006. Pesquisa e Desenvolvimento de Produtos
TUTORIAL Display de 7 Segmentos Autor: Tiago Lone Nível: Básico Criação: 16/12/2005 Última versão: 18/12/2006 PdP Pesquisa e Desenvolvimento de Produtos http://www.maxwellbohr.com.br contato@maxwellbohr.com.br
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 maisArmazenamento de Dados. Prof. Antonio Almeida de Barros Junior
Armazenamento de Dados Prof. Antonio Almeida de Barros Junior 1 Armazenamento de Dados Todos os dados que utilizamos até o momento, ficavam armazenados apenas na memória. Ao final da execução dos programas,
Leia maisA lógica de programação ajuda a facilitar o desenvolvimento dos futuros programas que você desenvolverá.
INTRODUÇÃO A lógica de programação é extremamente necessária para as pessoas que queiram trabalhar na área de programação, seja em qualquer linguagem de programação, como por exemplo: Pascal, Visual Basic,
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 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 mais5 Equacionando os problemas
A UA UL LA Equacionando os problemas Introdução Nossa aula começará com um quebra- cabeça de mesa de bar - para você tentar resolver agora. Observe esta figura feita com palitos de fósforo. Mova de lugar
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 mais- UNIVERSIDADE DO VALE DO RIO DOS SINOS CENTRO DE CIÊNCIAS EXATAS E TECNOLÓGICAS (C6) Curso: Informática
Programação 1I Prof. Osório Definição do Trabalho Prático (T.P. GRAU B) Pag.: 1 - UNIVERSIDADE DO VALE DO RIO DOS SINOS CENTRO DE CIÊNCIAS EXATAS E TECNOLÓGICAS (C6) Curso: Informática PROGRAMAÇÃO II Disciplina:
Leia maisA memória é um recurso fundamental e de extrema importância para a operação de qualquer Sistema Computacional; A memória trata-se de uma grande
A memória é um recurso fundamental e de extrema importância para a operação de qualquer Sistema Computacional; A memória trata-se de uma grande região de armazenamento formada por bytes ou palavras, cada
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 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 maisÁrvores Binárias - continuação
Tópicos Avançados em Estrutura de Dados 6º Período Ciência da Computação Uma Aplicação de Árvores Binárias Árvores Binárias - continuação As árvore binárias são estruturas importantes toda vez que uma
Leia maisSó Matemática O seu portal matemático http://www.somatematica.com.br FUNÇÕES
FUNÇÕES O conceito de função é um dos mais importantes em toda a matemática. O conceito básico de função é o seguinte: toda vez que temos dois conjuntos e algum tipo de associação entre eles, que faça
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 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 maisAlgoritmos e Estruturas de Dados 2
Algoritmos e Estruturas de Dados 2 Unidade 1: Árvores binárias Rafael Beserra Gomes Universidade Federal do Rio Grande do Norte Material compilado em 21 de fevereiro de 201. Licença desta apresentação:
Leia maisESTRUTURA DE DADOS PILHA
ESTRUTURA DE DADOS PILHA CONCEITO DE PILHAS - Pilhas são listas lineares onde a inserção de um novo item ou a remoção de um item já existente se dá em uma única extremidade, no topo. Pilha vazia Insere(A)
Leia maisx0 = 1 x n = 3x n 1 x k x k 1 Quantas são as sequências com n letras, cada uma igual a a, b ou c, de modo que não há duas letras a seguidas?
Recorrências Muitas vezes não é possível resolver problemas de contagem diretamente combinando os princípios aditivo e multiplicativo. Para resolver esses problemas recorremos a outros recursos: as recursões
Leia maisÁRVORES BINÁRIAS DE PESQUISA
ÁRVORES BINÁRIAS DE PESQUISA Árvores binárias de pesquisa são uma estrutura alternativa do tipo árvore binária, para guardar valores de tal forma que a recuperação dos mesmos pode ser efectuada de forma
Leia maisAlgoritmos e Programação (Prática) Profa. Andreza Leite andreza.leite@univasf.edu.br
(Prática) Profa. Andreza Leite andreza.leite@univasf.edu.br Introdução O computador como ferramenta indispensável: Faz parte das nossas vidas; Por si só não faz nada de útil; Grande capacidade de resolução
Leia maisÁrvore B UNITINS ANÁLISE E DESENVOLVIMENTO DE SISTEMAS 3º PERÍODO 43
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
Leia maisValidando dados de páginas WEB
Validando dados de páginas WEB Para que validar os dados? Validar os dados informados pelo usuário garante que sua aplicação funcione corretamente e as informações contidas nela tenha algum sentido. Outro
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 maisNesta aula serão apresentados alguns comandos de condição, repetição e gráficos.
3 COMANDOS CONDICIONAIS E DE LAÇO Nesta aula serão apresentados alguns comandos de condição, repetição e gráficos. 3.1 COMANDOS CONDICIONAIS 3.1.1 Comando IF Como o próprio nome já indica, estes comandos
Leia maisÁrvores Binárias e Busca. Jeane Melo
Árvores Binárias e Busca Jeane Melo Roteiro Parte 1 Árvores Relação hierárquica Definição Formal Terminologia Caminhamento em Árvores Binárias Exemplos Parte 2 Busca seqüencial Busca Binária Grafos Conjunto
Leia maisESTRUTURA DE DADOS DCC013
ESTRUTURA DE DADOS DCC013 Árvores Pesquisa sequencial Preliminares Elementos pesquisados sucessivamente Comparação determina se o elemento foi encontrado ou não Exemplo: buscar 4 (Arrays e lista encadeada)
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 maisCurso : Tecnologia em Desenvolvimento de Sistemas - AEMS
Curso : Tecnologia em Desenvolvimento de Sistemas - AEMS Série : 3 º Período - 1 º Semestre de 2011 Professora : Elzi Ap. Gil 3. LISTAS LINEARES PARTE - III Disciplina - Estrutura de Dados Segundo Pereira(2002),
Leia maisMemória Flash. PdP. Autor: Tiago Lone Nível: Básico Criação: 11/12/2005 Última versão: 18/12/2006. Pesquisa e Desenvolvimento de Produtos
TUTORIAL Memória Flash Autor: Tiago Lone Nível: Básico Criação: 11/12/2005 Última versão: 18/12/2006 PdP Pesquisa e Desenvolvimento de Produtos http://www.maxwellbohr.com.br contato@maxwellbohr.com.br
Leia mais- UNIVERSIDADE DO VALE DO RIO DOS SINOS CIÊNCIAS EXATAS E TECNOLÓGICAS Curso: Informática / Ciência da Computação
Programação 1I Prof. Osório Fila / Alocação Estática Pag.: 1 - UNIVERSIAE O VALE O RIO OS SINOS IÊNIAS EXATAS E TENOLÓGIAS urso: Informática / iência da omputação Programação II isciplina: Linguagem de
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 maisPortal do Projeto Tempo de Ser
Sumário Portal do Projeto Tempo de Ser O que é um Wiki?...2 Documentos...2 Localizando documentos...3 Links...3 Criando um Documento...4 Criando um link...4 Editando um Documento...5 Sintaxe Básica...5
Leia maisUtilizando a ferramenta de criação de aulas
http://portaldoprofessor.mec.gov.br/ 04 Roteiro Utilizando a ferramenta de criação de aulas Ministério da Educação Utilizando a ferramenta de criação de aulas Para criar uma sugestão de aula é necessário
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 maisProf. Yandre Maldonado - 1 PONTEIROS. Prof. Yandre Maldonado e Gomes da Costa
Prof. Yandre Maldonado - 1 PONTEIROS Prof. Yandre Maldonado e Gomes da Costa PONTEIROS Prof. Yandre Maldonado - 2 Ponteiro é uma variável que possui o endereço de outra variável; É um poderoso recurso
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 maisJSP - ORIENTADO A OBJETOS
JSP Orientação a Objetos... 2 CLASSE:... 2 MÉTODOS:... 2 Método de Retorno... 2 Método de Execução... 2 Tipos de Dados... 3 Boolean... 3 Float... 3 Integer... 4 String... 4 Array... 4 Primeira:... 4 Segunda:...
Leia maisMÓDULO 6 INTRODUÇÃO À PROBABILIDADE
MÓDULO 6 INTRODUÇÃO À PROBBILIDDE Quando estudamos algum fenômeno através do método estatístico, na maior parte das vezes é preciso estabelecer uma distinção entre o modelo matemático que construímos para
Leia maisExercícios Teóricos Resolvidos
Universidade Federal de Minas Gerais Instituto de Ciências Exatas Departamento de Matemática Exercícios Teóricos Resolvidos O propósito deste texto é tentar mostrar aos alunos várias maneiras de raciocinar
Leia maisALGORITMOS PARTE 01. Fabricio de Sousa Pinto
ALGORITMOS PARTE 01 Fabricio de Sousa Pinto Algoritmos: Definição 2 É uma sequência de instruções finita e ordenada de forma lógica para a resolução de uma determinada tarefa ou problema. Algoritmos 3
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 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 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 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 maisPesquisa Sequencial e Binária. Introdução à Programação SI2
Pesquisa Sequencial e Binária Introdução à Programação SI2 3 Contexto Diferentes estratégias para pesquisa (busca) de um elemento específico em um conjunto de dados. Lista, array, coleção Operação importante,
Leia maisExcel Planilhas Eletrônicas
Excel Planilhas Eletrônicas Capitulo 1 O Excel é um programa de cálculos muito utilizado em empresas para controle administrativo, será utilizado também por pessoas que gostam de organizar suas contas
Leia maisGeração de código intermediário. Novembro 2006
Geração de código intermediário Novembro 2006 Introdução Vamos agora explorar as questões envolvidas na transformação do código fonte em uma possível representação intermediária Como vimos, nas ações semânticas
Leia maisBases Matemáticas. Aula 2 Métodos de Demonstração. Rodrigo Hausen. v. 2013-7-31 1/15
Bases Matemáticas Aula 2 Métodos de Demonstração Rodrigo Hausen v. 2013-7-31 1/15 Como o Conhecimento Matemático é Organizado Definições Definição: um enunciado que descreve o significado de um termo.
Leia maisGerenciamento de Transações
Gerenciamento de Transações Outros tipos de recuperação: Além das falhas causadas por transações incorretas, conforme vimos anteriormente, podem ocorrer outros tipos de falhas, que ocorrem por fatores
Leia maisPodemos agora ver no IDE do Morfik os objetos que já incorporamos ao nosso projeto :
Podemos agora ver no IDE do Morfik os objetos que já incorporamos ao nosso projeto : O form Index A tabela Fotos A query Q_seleção_de_fotos Vide figura 46. Figura 46 O próximo passo é criar um form que
Leia maisLÓGICA DE PROGRAMAÇÃO. Professor Celso Masotti http://ead.celsomasotti.com.br
LÓGICA DE PROGRAMAÇÃO Professor Celso Masotti http://ead.celsomasotti.com.br Ano: 2015 1 HTML & PHP em Ambiente Web PARTE II Sumário I Decisão... 4 Operadores de Comparação... 6 II IF ELSEIF ELSE... 7
Leia maisSistemas Operacionais
Sistemas Operacionais Aula 13 Gerência de Memória Prof.: Edilberto M. Silva http://www.edilms.eti.br Baseado no material disponibilizado por: SO - Prof. Edilberto Silva Prof. José Juan Espantoso Sumário
Leia maisIntrodução à Lógica de Programação
Introdução à Lógica de Programação Sistemas Numéricos As informações inseridas em um computador são traduzidos em dados, ou seja, em sinais que podem ser manipulados pelo computador. O computador trabalha
Leia mais