Um exercício (pilhas, BST,...)
|
|
- Ana Carolina Quintão Farinha
- 7 Há anos
- Visualizações:
Transcrição
1 No arquivo de uma Biblioteca, existem livros raramente requisitados para empréstimo. Estes livros ficam guardados num arquivo, dentro de caixas numeradas. Cada caixa contém um número máximo de livros, dependendo do tipo da caixa. Pretende-se, entretanto, facilitar a procura de um livro nas caixas do arquivo criando um registo numa árvore BST, sendo a ordenação realizada pelo título do livro. Esta árvore está inicialmente vazia, é construída à medida que novos empréstimos são efectuados, e contém objectos do tipo InfoLivro. class InfoLivro ; string titulo; int caixa; bool emrequisicao; // true se livro foi requisitado e ainda não devolvido... AED /10 1 Sempre que um livro é solicitado para empréstimo, deve: Procurar na árvore BST o seu registo. Se existir, e não estiver requisitado actualmente, ir para a caixa respectiva e procurar nessa caixa Senão, procurar em todas as caixas. Efectuar o registo na BST. Quando um livro é devolvido, é reposto na sua caixa original, no topo da pilha de livros da caixa, e actualizado o seu registo na BST para já devolvido. class ArquivoBiblioteca vector<caixa> caixas; BST<InfoLivro> livrosreg;... ; class Caixa stack<livro> livros; int capacidade;... ; AED /10 2
2 Implemente na classe ArquivoBiblioteca o construtor, sabendo que exitem 6 caixas de capacidades 5, 4, 6, 7, 8, 8. Implemente também o método: bool inserirlivro(string titulol) Este método insere no topo da primeira caixa disponível o livro de título titulol. Se não for possível inserir o livro em qualquer caixa por falta de capacidade, este método retorna false. Implemente na classe ArquivoBiblioteca o método: Livro& buscarlivro(string titulol, int caixan) Este método procura na caixa caixan o livro de titulo titulol, e retorna esse livro. Se o livro não estiver lá, gera uma excepção do tipo LivroNaoEncontrado. O procedimento de procura de um livro numa caixa é o seguinte: Na caixa, os livros são retirados um a um e empilhados numa mesa de apoio pela ordem em que são retirados. Após a procura numa caixa, a pilha é retornada para a caixa da mesma forma como se encontra na mesa de apoio, de uma só vez AED /10 3 Implemente na classe ArquivoBiblioteca o método: void verregistos() Este método imprime no monitor informação sobre os livros já registados (existentes na BST), sendo essa informação apresentada por ordem alfabética de título do livro. Implemente na classe ArquivoBiblioteca o método: bool emprestimo(string titulol) Este método efectua o empréstimo do livro de título TituloL. Devolve true se o empréstimo foi realizado e false caso contrário (isto é, se o livro não existe). Implemente na classe ArquivoBiblioteca o método: void devolucao(string titulol) Este método efectua a devolução do livro de título TituloL. AED /10 4
3 class Livro string titulo; public: Livro(string t): titulo(t) string gettitulo() return titulo; friend ostream& operator << ( ostream& os, const Livro& livro); ; class Caixa stack<livro> livros; int capacidade; public: Caixa(int c): capacidade(c) int getcapacidade() return capacidade; void push(const Livro& l) livros.push(l); int size() return livros.size(); bool empty() return livros.empty(); Livro& top() return livros.top(); void pop() livros.pop(); void print(); ; AED /10 5 ostream& operator <<(ostream& os, const Livro& livro) return os << "Titulo: " << livro.titulo; void Caixa::print() stack<livro> buffer; while(!livros.empty()) cout << livros.top() << endl; buffer.push( livros.top() ); livros.pop(); livros = buffer; AED /10 6
4 class InfoLivro string titulo; int caixa; bool emrequisicao; //true se livro foi requisitado e ainda não devolvido public: InfoLivro(string titulol): titulo(titulol) caixa = -1; emrequisicao = false; InfoLivro(string titulol, int caixan): titulo(titulol), caixa(caixan) emrequisicao = false; InfoLivro(string titulol, int caixan, bool requisitado): titulo(titulol), caixa(caixan), emrequisicao(requisitado) string gettitulo() return titulo; int getcaixa() return caixa; void setemrequisicao(bool r) emrequisicao = r; bool getemrequisicao() return emrequisicao; ; bool operator <(const InfoLivro &info1) const; bool operator ==(const InfoLivro &info1) const; bool operator!=(const InfoLivro &info1) const; friend ostream& operator <<(ostream& os, const InfoLivro& info); AED /10 7 bool InfoLivro::operator <(const InfoLivro &info1) const return (titulo < info1.titulo); bool InfoLivro::operator ==(const InfoLivro &info1) const return (titulo == info1.titulo); bool InfoLivro::operator!=(const InfoLivro &info1) const return (titulo!= info1.titulo); ostream& operator <<(ostream& os, const InfoLivro& info) os << "Livro " << info.titulo << ";\tcaixa No." << info.caixa; if(!info.emrequisicao ) os << ";\testado: disponivel"; else os << ";\testado: emprestado"; return os; AED /10 8
5 class LivroNaoEncontrado ; class ArquivoBiblioteca vector<caixa> caixas; BST<InfoLivro> livrosreg; public: ArquivoBiblioteca(): livrosreg( InfoLivro("") ) void verregistos(); void inserircaixa(const Caixa& caixa); void inserirlivro(string titulol); void vercaixas(); void inserirregisto(const InfoLivro& info); Livro& buscarlivro(string titulol, int caixan); bool emprestimo(string titulol); void devolucao(string titulol); ; AED /10 9 void ArquivoBiblioteca::inserirCaixa(const Caixa& caixa) caixas.push_back( caixa ); void ArquivoBiblioteca::inserirLivro(string titulol) for (int i = 0; i < caixas.size(); i++) if( caixas[i].size() < caixas[i].getcapacidade() ) caixas[i].push( Livro(tituloL) ); return; void ArquivoBiblioteca::inserirRegisto(const InfoLivro& info) livrosreg.insert(info); AED /10 10
6 void ArquivoBiblioteca::verCaixas() for(int i = 0; i < caixas.size(); i++) cout << "Caixa " << i << endl; caixas[i].print(); void ArquivoBiblioteca::verRegistos() BSTItrIn<InfoLivro> it(livrosreg); while (!it.isatend() ) cout << it.retrieve() << endl; it.advance(); AED /10 11 Livro& ArquivoBiblioteca::buscarLivro(string titulol, int caixan) Livro* ptlivro = 0; cout << titulol << endl; caixas[caixan].print(); queue<livro> mesadeapoio; while(!caixas[caixan].empty() ) if(caixas[caixan].top().gettitulo()!= titulol) mesadeapoio.push(caixas[caixan].top()); else cout << "ACHOU!!!" << endl; ptlivro = new Livro(caixas[caixaN].top().getTitulo()); caixas[caixan].pop(); while(!mesadeapoio.empty() ) caixas[caixan].push( mesadeapoio.front() ); mesadeapoio.pop(); if (ptlivro!= 0) return *ptlivro; else throw LivroNaoEncontrado(); AED /10 12
7 Livro& ArquivoBiblioteca::buscarLivro(string titulol, int* ptcaixan) for(int i = 0; i < caixas.size(); i++) Livro* ptlivro = 0; queue<livro> mesadeapoio; while(!caixas[i].empty() ) if(caixas[i].top().gettitulo()!= titulol) mesadeapoio.push(caixas[i].top()); else cout << "ACHOU!!!" << endl; ptlivro = new Livro(caixas[i].top().getTitulo()); *ptcaixan = i; caixas[i].pop(); while(!mesadeapoio.empty() ) caixas[i].push( mesadeapoio.front() ); mesadeapoio.pop(); if (ptlivro!= 0) return *ptlivro; else throw LivroNaoEncontrado(); AED /10 13 bool ArquivoBiblioteca::emprestimo(string titulol) InfoLivro info(titulol); BSTItrIn<InfoLivro> it(livrosreg); while (!it.isatend() && it.retrieve() < info) it.advance(); //Empresta um livro já registado... if (!it.isatend() && it.retrieve() == info ) cout << "encontrou!!!" << endl; if( it.retrieve().getemrequisicao() ) return false; else Livro livro = buscarlivro( it.retrieve().gettitulo(), it.retrieve().getcaixa() ); it.retrieve().setemrequisicao(true); return true; // continua... AED /10 14
8 bool ArquivoBiblioteca::emprestimo(string titulol) // continuação... //Empresta um livro não registado e regista o mesmo... else cout << "não encontrou" << endl; int i = -1; Livro livro = buscarlivro( titulol, &i ); cout << livro << " " << i << endl; livrosreg.insert(infolivro(livro.gettitulo(), i, true)); return true; return true; AED /10 15 void ArquivoBiblioteca::devolucao(string titulol) InfoLivro info(titulol, 0); BSTItrIn<InfoLivro> it(livrosreg); while (!it.isatend() && it.retrieve() < info) it.advance(); if (!it.isatend() && it.retrieve() == info ) it.retrieve().setemrequisicao(false); caixas[it.retrieve().getcaixa()].push(livro( titulol ) ); AED /10 16
Algoritmos e Estruturas de Dados 2007/2008
Pilhas e Filas Algoritmos e Estruturas de Dados 007/008 Pilhas Pilha estrutura de dados linear em que a inserção e a remoção de elementos de uma sequência se faz pela mesma extremidade, designada por topo
Leia maisUNIP - Ciência da Computação e Sistemas de Informação. Estrutura de Dados. AULA 5 Pilhas
UNIP - Ciência da Computação e Sistemas de Informação Estrutura de Dados AULA Pilhas Estrutura de Dados A Estrutura de Dados Pilha Pilha é uma estrutura de dados usada em programação, que tem uma regra
Leia maisCIV 2802 Sistemas Gráficos para Engenharia º Trabalho: Programação básica em C++: Classes
CIV 2802 Sistemas Gráficos para Engenharia 2011.1 4º Trabalho: Programação básica em C++: Classes Implementação de uma calculadora RPN (Reversed Polish Notation) Entrega: 05/abril/2011 Pede-se complementar
Leia maisProgramação 2. Trabalho Prático P4A. Efectue as tarefas de programação descritas abaixo, usando a linguagem C++ em ambiente Linux.
Mestrado Integrado em Engenharia Electrotécnica e de Computadores 2006/2007 Programação 2 2º Semestre Trabalho Prático P4A Efectue as tarefas de programação descritas abaixo, usando a linguagem C++ em
Leia maisÁrvores binárias de pesquisa
Árvores binárias de pesquisa Árvore binária de pesquisa Árvore binária, sem elementos repetidos, que verifica a seguinte propriedade: Para cada nó, todos os valores da sub-árvore esquerda são menores,
Leia maisAlgoritmos e Estruturas de Dados 2006/2007
Filas de prioridade Algoritmos e Estruturas de Dados 2006/2007 Filas de prioridade Uma fila de prioridade permite, pelo menos, duas operações sobre um conjunto de valores comparáveis: inserção de um elemento
Leia maisAlgoritmos e Estruturas de Dados 2008/2009
Algoritmos e Estruturas de Dados 2008/2009 Tabela de dispersão Uma tabela de dispersão é um vector de tamanho fixo em que os elementos são colocados em na posição determinada por uma função denominada
Leia mais//conteúdo do arquivo pacote.h
//conteúdo do arquivo pacote.h #ifndef PACOTE_H #define PACOTE_H #include #include class Pacote friend istream &operator>> (istream &, Pacote &); friend ostream &operator
Leia maisAlgoritmos e Estruturas de Dados 2005/2006
Filas de prioridade Algoritmos e Estruturas de Dados 2005/2006 Filas de prioridade Uma fila de prioridade permite, pelo menos, duas operações sobre um conjunto de valores comparáveis: inserção de um elemento
Leia maisMestrado Integrado em Engenharia Electrotécnica e de Computadores 2006/2007. Programação 2
Mestrado Integrado em Engenharia Electrotécnica e de Computadores 2006/2007 Programação 2 2º Semestre Trabalho Prático P3A Efectue as tarefas de programação descritas abaixo, usando a linguagem C++ em
Leia maisAlgoritmos e Estruturas de Dados
Pilhas e Filas Algoritmos e Estruturas de Dados 009/00 Obs: slides marcados com (*) não foram apresentados na aula teórica, mas são parte da bibliografia a estudar! Pilhas Pilha estrutura de dados linear
Leia maisRedefinição de Operadores
Sobrecarga de Operadores em C++ Algoritmos e Estruturas de Dados 2008/2009 Mestrado Integrado em Engenharia Informática e Computação Redefinição de Operadores Quase todos os operadores podem ser redefinidos:
Leia maisMestrado Integrado em Engenharia Electrotécnica e de Computadores 2006/2007. Programação 2. Trabalho Prático P2B
Mestrado Integrado em Engenharia Electrotécnica e de Computadores 2006/2007 Programação 2 2º Semestre Trabalho Prático P2B Efectue as tarefas de programação descritas abaixo, usando a linguagem C++ em
Leia maisFilas de prioridade. Algoritmos e Estruturas de Dados AED 2005/2006 AEDA 2009/2010
Filas de prioridade Algoritmos e Estruturas de Dados AED 2005/2006 AEDA 2009/2010 Qual a Utilidade das Filas de Prioridade? Trabalhos maiores devem ser executados no fim (mesmo que não tenha sido o último
Leia maisTabelas de dispersão
Tabelas de dispersão FEUP - MIEEC Programação 2-2008/2009 Tabelas de dispersão Uma tabela de dispersão é um vector de tamanho fixo em que os elementos são colocados na posição determinada por uma função
Leia maisTipos de Dados Abstractos Estruturas Lineares Listas
Tipos de Dados Abstractos Estruturas Lineares Listas FEUP - MIEEC Programação 2-2008/2009 Tipo de Dados Abstractos (TDA) TDA conjunto de objectos + conjuntos de operações abstracção matemática (dados são
Leia maisAlgoritmos e Estruturas de Dados 2008/2009. Conjunto de nós e conjunto de arestas que ligam pares de nós
Árvores Algoritmos e Estruturas de Dados 2008/2009 Á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 maisEstruturas de Dados Encadeadas
CURSO: Ciência da Computação DATA: / / 2016 PERÍODO: 4 o. PROFESSOR: Andrey DISCIPLINA: Técnicas Alternativas de Programação AULA: 14 APRESENTAÇÃO Na aula de hoje vamos apresentar e discutir conceitos
Leia maisf1 == f2 <=> n1 == n2 e d1 == d2 // Versão 1.0 class Fraction { private: public: Fraction (int, int); };
% & ' ( ) * + + +, -. / / 0 / 1 1 2 3 4 5 0 6. 5 7. 8 0 9 3 : 0 /, 3 9 /; 5 < ; 3 5 0 / = 3 5 3 : > / /? 3 @ = 0 5. 8 3 5 0 / 0 :, A A : 0 : 4 5 3 / 0 9? 3 : 0 : 4 5 3 / B 2 3 4 5 0 6. 5 7. 8 0 3 = 0 5.
Leia maisListas Lineares Ordenadas
Listas Lineares Ordenadas Algoritmos e Estruturas de Dados I Nesta apresentação será apresentado o ADT lista linear ordenada Uma lista linear ordenada, ou simplesmente lista ordenada há uma ordem entre
Leia maisFICHA 8 PILHAS E FILAS
ESTRUTURAS DE DADOS E ALGORITMOS Departamento de Engenharia Eletrotécnica e de Computadores Faculdade de Ciências e Tecnologia da Universidade de Coimbra FICHA 8 PILHAS E FILAS 8.1. Objetivos Objetivos
Leia maisPilhas e Filas Encadeadas. Algoritmos e Estruturas de Dados I
Pilhas e Filas Encadeadas Algoritmos e Estruturas de Dados I Pilha Lista linear: pilha Represente graficamente o funcionamento da pilha, representando a pilha vazia, a entrada e a saída de elementos Quais
Leia maisESTRUTURAS DE DADOS E ALGORITMOS II ANTONIO RAMOS DE CARVALHO JÚNIOR PILHAS
ESTRUTURAS DE DADOS E ALGORITMOS II ANTONIO RAMOS DE CARVALHO JÚNIOR PILHAS TEORIA CONJUNTO ORDENADO DE ITENS NO QUAL NOVOS ITENS PODEM SER INSERIDOS E A PARTIR DO QUAL PODEM SER ELIMINADOS ITENS EM UMA
Leia maisAlgoritmos e Estruturas de Dados 2009/2010
Listas Algoritmos e Estruturas de Dados 2009/2010 Tipo de Dados Abstracto TDA conjunto de objectos + conjuntos de operações constituem uma abstracção matemática em C++ são implementados por classes; as
Leia maisAula 7 e 8 Filas e suas Aplicações. Prof. Leticia Winkler
Aula 7 e 8 Filas e suas Aplicações Prof. Leticia Winkler 1 Definição de Fila (Queue) São estruturas de dados do tipo FIFO (first-in first-out) - o primeiro elemento a ser inserido, será o primeiro a ser
Leia maisTipo de Dados Abstracto
Listas Algoritmos e Estruturas de Dados 2005/2006 Tipo de Dados Abstracto TDA conjunto de objectos + conjuntos de operações constituem uma abstracção matemática em C++ são implementados por classes; as
Leia maisLista Ordenada. Estrutura de Dados. Universidade Federal de Juiz de Fora Departamento de Ciência da Computação 1 / 35
Lista Ordenada Estrutura de Dados Universidade Federal de Juiz de Fora Departamento de Ciência da Computação 1 / 35 Conteúdo Definição Operações Representações Contígua Encadeada Aplicação Exercícios 2
Leia maisAlgoritmos e Estruturas de Dados 2006/2007
Listas Algoritmos e Estruturas de Dados 2006/2007 Tipo de Dados Abstracto TDA conjunto de objectos + conjuntos de operações constituem uma abstracção matemática em C++ são implementados por classes; as
Leia maisU.C. (21093) Programação por Objetos. XX de Julho de INSTRUÇÕES --
Ministério da Educação e Ciência p-fólio U.C. (21093) Programação por Objetos XX de Julho de 2015 -- INSTRUÇÕES -- O estudante deverá responder à prova na folha de ponto e preencher o cabeçalho e todos
Leia maisMestrado Integrado em Engenharia Electrotécnica e de Computadores 2006/2007. Programação 2
Mestrado Integrado em Engenharia Electrotécnica e de Computadores 2006/2007 Programação 2 2º Semestre Trabalho Prático P3B Efectue as tarefas de programação descritas abaixo, usando a linguagem C++ em
Leia maisAlgoritmos e Estruturas de Dados 2005/2006
Pilhas e Filas Algoritmos e Estruturas de Dados 005/006 Pilhas Pilha estrutura de dados linear em que a inserção e a remoção de elementos de uma sequência se faz pela mesma extremidade, designada por topo
Leia maisLinguagem de Programação C++
337 Linguagem de Programação C++ Sobrecarga de operadores Creio que todos vocês, programando na linguagem C, já tentaram, ao menos uma vez, atribuir com o operador = um vetor a outro, ou comparar duas
Leia maisAlgoritmos e Estruturas de Dados
Licenciatura em Engenharia Electrotécnica e de Computadores 2004/05 Algoritmos e Estruturas de Dados Trabalho prático P4B 2º semestre Efectue as tarefas de programação descritas abaixo, usando a linguagem
Leia maisFilas de Prioridade. Uma fila de prioridade pode ser vista como uma generalização das filas com as seguintes duas operações:
Filas de Prioridade e Heaps 9.1 Filas de Prioridade Uma fila de prioridade pode ser vista como uma generalização das filas com as seguintes duas operações: inserir um elemento na fila; remover o elemento
Leia maisApêndice A. Alguns construtores e métodos importantes e úteis da classe Vector são:
Apêndice A Classe Vector A classe Vector permite a representação de um vetor de dados de maneira similar à de um array, visto na disciplina Programação Orientada a Objetos I, mas com maior flexibilidade.
Leia maisPilhas. Profa Morganna Diniz
Pilhas Profa Morganna Diniz Pilhas Geralmente pilhas são úteis em situações em que dados devem ser recuperados em ordem inversa a do armazenamento É uma estrutura de dados linear que permite acesso por
Leia maisEstruturas de dados e algoritmos fundamentais
Ministério da Ciência, Tecnologia e Ensino Superior U.C. 21046 Estruturas de dados e algoritmos fundamentais 21 de Junho de 2013 INSTRUÇÕES PARA A RESOLUÇÃO DO EXAME, ACONSELHA-SE QUE LEIA ATENTAMENTE
Leia maisProva 2 PMR3201 1o. semestre 2016 Prof. Thiago Martins
Prova 2 PMR3201 1o. semestre 2016 Prof. Thiago Martins Instruções: Escreva o nome e o número USP na folha de papel almaço. Os códigos fornecidos na seção Códigos-fonte de apoio podem ser referenciados
Leia maisOverloading de Operadores
Overloading de Operadores João Pascoal Faria (versão original) Ana Paula Rocha (versão 2004/2005) Luis Paulo Reis (versão 2005/2006) FEUP - MIEEC Prog2-2006/2007 Overloading de Operadores C++ permite utilizar
Leia maisProva 2 PMR3201 1o. semestre 2015 Prof. Thiago Martins
Prova PMR0 o semestre 0 Prof Thiago Martins Instruções: Escreva o nome e o número USP na folha de papel almaço ( pontos) Uma árvore binária de busca é uma árvore binária na qual para qualquer sub-árvore
Leia maisLinguagens de Programação Departamento de Engenharia Eletrônica e de Computação - DEL-Poli/UFRJ Prof.: Miguel Elias Mitre Campista
Linguagens de Programação Departamento de Engenharia Eletrônica e de Computação - DEL-Poli/UFRJ Prof.: Miguel Elias Mitre Campista == Laboratório 7 == 1. Escreva uma classe Carrinho para armazenar itens
Leia maisÁrvores binárias: implementação
classe BTItrPre : iterador em pré-ordem template class BTItrPre BTItrPre(const BinaryTree & t); void advance(); T & retrieve(); bool isatend() return itrstack.empty(); private: stack
Leia maisTipo de Dados Abstractos: Pilha (stack)
Tipos de Dados Abstractos Estruturas Lineares Pilhas e Filas FEUP - MIEEC Programação - 008/009 Tipo de Dados Abstractos: Pilha (stack) Pilha estrutura de dados linear em que: inserção e a remoção de elementos
Leia maisAlgoritmos e Estruturas de Dados 2005/2006
Tabelas de dispersão Algoritmos e Estruturas de Dados 2005/200 Tabela de dispersão Uma tabela de dispersão é um vector de tamanho fixo em que os elementos são colocados em na posição determinada por uma
Leia maisORIENTAÇÃO A OBJETOS SISTEMAS DE INFORMAÇÃO DR. EDNALDO B. PIZZOLATO
ORIENTAÇÃO A OBJETOS SISTEMAS DE INFORMAÇÃO DR. EDNALDO B. PIZZOLATO SOBRECARGA DE OPERADORES (C++) A sobrecarga de operadores ocorre quando desejamos utilizar operadores jáj conhecidos (+,-,*,/,=,+=...)
Leia maisOrientação a Objetos. Programação em C++
OO Engenharia Eletrônica Orientação a Objetos - Programação em C++ Slides 12: Const, Static, NameSpace e Nested Prof. Jean Marcelo SIMÃO Métodos Const #ifndef _MINHASTRING_H_ #define _MINHASTRING_H_ class
Leia maisLinguagens de Programação Departamento de Engenharia Eletrônica e de Computação - DEL-Poli/UFRJ Prof.: Miguel Elias Mitre Campista
Linguagens de Programação Departamento de Engenharia Eletrônica e de Computação - DEL-Poli/UFRJ Prof.: Miguel Elias Mitre Campista == Laboratório 11 == 1. Escreva uma classe Carrinho para armazenar Itens
Leia maisTemplate de classe. class vetor { int *arranjo; int limite; public: vetor(int=100); int & operator[ ](int n); };
Template de classe! Idéia é semelhante ao template de função! Usando a classe vetor que foi desenvolvida anteriormente: class vetor { int *arranjo; int limite; public: vetor(int=100); int & operator[ ](int
Leia maisProva de Recuperação PMR3201/PMR2300 1o. semestre 2015 Prof. Thiago Martins
Prova de Recuperação PMR21/PMR2 1o. semestre 2 Prof. Thiago Martins Instruções: screva o nome e o número USP na folha de papel almaço. 1. (2 pontos) Uma pilha é uma estrutura de dados na qual o elemento
Leia maisDepartamento de Ciência de Computadores Estruturas de Dados (CC114)
1. Cotação de cada pergunta: 1. 32 / 2. 36 / 3. 32 (Total: 100 pontos) 2. Responda às questões de forma clara e concisa nas folhas de exame distribuídas. 1. (Valorização: 32%) Responda às seguintes questões:
Leia maisFabrício J. Barth. BandTec - Faculdade de Tecnologia Bandeirantes
Árvores Fabrício J. Barth BandTec - Faculdade de Tecnologia Bandeirantes Setembro de 2011 Tópicos Introdução Árvores binárias Implementação em Java Ordens de percurso em árvores binárias Altura de uma
Leia maisFilas. Nesta aula veremos o ADT fila Em um computador existem muitas filas esperando pela impressora, acesso ao disco ou, num sistema timesharing,
Filas Nesta aula veremos o ADT fila Em um computador existem muitas filas esperando pela impressora, acesso ao disco ou, num sistema timesharing, pelo uso da CPU Algoritmos e Estruturas de Dados I José
Leia maisPCS Laboratório de Programação Orientada a Objetos 1a. Prova. 02 de Setembro de 2015
PCS - 3111 Laboratório de Programação Orientada a Objetos 1a. Prova 02 de Setembro de 2015 Questão 1 (2,6) Deseja-se implementar um programa que recebe um mês e um dia atual de um ano e o mês e o dia de
Leia maisLinguagem C++ Estruturas de controle Parte II Estruturas de repetição
Fundamentos de Programação Linguagem C++ Estruturas de controle Parte II Estruturas de repetição Prof. Bruno E. G. Gomes IFRN 1 Estruturas de Controle Permitem o controle da sequência de execução de um
Leia maisAula 14 Listas Duplamente Encadeadas. prof Leticia Winkler
Aula 14 Listas Duplamente Encadeadas prof Leticia Winkler 1 Lista Duplamente Encadeada É um tipo de lista encadeada que pode ser vazia (NULL) ou que pode ter um ou mais nós, sendo que cada nó possui dois
Leia maisÁrvores Estrutura de Dados. Universidade Federal de Juiz de Fora Departamento de Ciência da Computação
1 Árvores Estrutura de Dados Universidade Federal de Juiz de Fora Departamento de Ciência da Computação 2 Árvore Binária de Busca Definição: uma árvore binária de busca (ABB) é uma árvore binária na qual
Leia maisEstrutura de Dados II. Prof. Sérgio Portari
Estrutura de Dados II Prof. Sérgio Portari - 2016 Plano de Ensino EMENTA: Filas, Árvores e suas generalizações: árvores binárias, árvores de busca, árvores balanceadas, árvores B e B+. Aplicações de árvores
Leia maisDepartamento de Ciência de Computadores Estruturas de Dados (CC114)
1. Cotação de cada pergunta: 1. 32 / 2. 38 / 3. 30 (Total: 100 pontos) 2. Responda às questões de forma clara e concisa nas folhas de exame distribuídas. 1. (Valorização: 32%) Responda às seguintes questões:
Leia maisDepartamento de Ciência de Computadores Estruturas de Dados (CC114)
1. Cotação de cada pergunta: 1. 30 / 2. 40 / 3. 30 (Total: 100 pontos) 2. Responda às questões de forma clara e concisa nas folhas de exame distribuídas. 1. (Valorização: 30%) Responda às seguintes questões:
Leia maisAula 3 Listas Lineares Sequenciais Ordenadas. prof Leticia Winkler
Aula 3 Listas Lineares Sequenciais Ordenadas prof Leticia Winkler 1 Listas Lineares Sequenciais Ordenadas Elementos da lista estão dispostos num vetor (contíguos na memória) e ordenado de acordo com alguma
Leia maisRevisão: Tipo Abstrato de Dados Recursividade
Algoritmos e Estrutura de Dados II Revisão: Tipo Abstrato de Dados Recursividade Prof a Karina Oliveira kkco@dei.unicap.br Introdução Estudo das estruturas de dados envolve dois objetivos complementares:
Leia maisProf. Jesus José de Oliveira Neto
Prof. Jesus José de Oliveira Neto São estruturas de dados adequadas para a representação de hierarquias. Uma árvore é composta por um conjunto de nós. Existe um nó r, denominado raiz, que contém zero ou
Leia maisINF 1620 P2-01/11/03 Questão 1 Nome:
INF 1620 P2-01/11/03 Questão 1 Considere a implementação de uma lista encadeada para armazenar as notas dos alunos de uma turma dada pelo tipo abaixo: struct lista { char nome[81]; int mat; float p1, p2,
Leia maisÁrvores. Estruturas de Dados. Prof. Vilson Heck Junior
Árvores Estruturas de Dados Prof. Vilson Heck Junior Árvores INTRODUÇÃO Introdução Árvores são estruturas de dados utilizadas para armazenar e recuperar dados de forma rápida e eficiente; Árvores não são
Leia maisÁRVORES ABB (ÁRVORES BINÁRIAS DE BUSCAS) Sérgio Carlos Portari Júnior
ÁRVORES ABB (ÁRVORES BINÁRIAS DE BUSCAS) Sérgio Carlos Portari Júnior Árvore Binária de Busca (ABB) o valor associado à raiz é sempre maior que o valor associado a qualquer nó da sub-árvore à esquerda
Leia maisLEIA ATENTAMENTE AS INSTRUÇÕES PARA A RESOLUÇÃO DO
Nome:... B.I. :... Nº de Estudante:... Curso:... Turma:... Unidade Curricular:...Programação por Objectos Código: 21093 Data: 22 de Julho 2010 Assinatura do Vigilante:... Classificação ( ) Assinatura do
Leia maisAlgoritmos e Estruturas de Dados
Herança em C++ Algoritmos e Estruturas de Dados 2009/2010 Herança Herança permite usar classes já definidas para derivar novas classes nova classe herda propriedades (dados e métodos) da classe base Exemplo:
Leia maisFilas. Prof. Jesus José de Oliveira Neto
Filas Prof. Jesus José de Oliveira Neto São estruturas que adotam a política FIFO (First In First Out o primeiro que entra é o primeiro que sai) para a manipulação de elementos. As inserções são feitas
Leia maisprogramas = estrutura de dados + algoritmos
Algoritmos e Estruturas de Dados I1 Prof. Eduardo 1 1. INTRODUÇÃO O mundo tem mudado rapidamente com ajuda dos computadores. Podemos citar as pesquisas espaciais, o projeto genoma, os simuladores de vôo,
Leia maisEstruturas de Dados Filas
Estruturas de Dados Filas Roteiro Introdução Definição de Fila (Queue) Aplicações Operações sobre Fila Implementação de Fila Com vetores Com listas encadeadas Exercícios Introdução Estamos acostumados
Leia maisProf. Jesus José de Oliveira Neto
Prof. Jesus José de Oliveira Neto É uma das estruturas de dados mais simples A idéia fundamental da pilha é que todo o acesso a seus elementos é feito através do seu topo. Assim, quando um elemento novo
Leia maisPilhas. Algoritmos e Estruturas de Dados I. José Augusto Baranauskas Departamento de Física e Matemática FFCLRP-USP
Pilhas Algoritmos e Estruturas de Dados I Nesta aula veremos o ADT pilha Uma pilha é usada em muitas situações tais como avaliação de expressões aritméticas, chamada e retorno de procedimentos e funções
Leia maisÁrvores Binárias de Busca
Árvores Binárias de Busca Algoritmos e Estruturas de Dados I Nesta aula será apresentado o ADT árvore binária de busca, também conhecidas como dicionários binários Uma árvore binária de busca é uma estrutura
Leia maisÁrvores Binária de Busca. Prof. César Melo DCC/ICE/UFAM
Árvores Binária de Busca Prof. César Melo DCC/ICE/UFAM Introdução O algoritmo de busca binária em vetores tem bom desempenho e deve ser usado quando temos os dados já ordenados. No entanto, se precisarmos
Leia maisOverloading de Operadores
Overloading de Operadores FEUP - MIEEC Programação 2-2008/2009 Overloading de Operadores C++ permite utilizar operadores standard para realizar operações com classes em adição aos tipos fundamentais. Por
Leia maisProgramação 2. Trabalho Prático P4B. Efectue as tarefas de programação descritas abaixo, usando a linguagem C++ em ambiente Linux.
Mestrado Integrado em Engenharia Electrotécnica e de Computadores 2006/2007 Programação 2 2º Semestre Trabalho Prático P4B Efectue as tarefas de programação descritas abaixo, usando a linguagem C++ em
Leia maisÁrvores B. Prof. Márcio Bueno. / Fonte: Material da Prof a Ana Eliza Lopes Moura
Árvores B Prof. Márcio Bueno ed2tarde@marciobueno.com / ed2noite@marciobueno.com Fonte: Material da Prof a Ana Eliza Lopes Moura Situação Problema Memória Principal Volátil e limitada Aplicações Grandes
Leia maisDepartamento de Informática - PUC-Rio INF 1007 Programação 2 P3 23/06/2010
Departamento de Informática - PUC-Rio INF 1007 Programação 2 P3 23/06/2010 Aluno: Instruções: 1) Escreva seu nome completo, matrícula e turma em todas as folhas desta prova; 2) A prova deve ser completamente
Leia maisEstrutura de Dados I Bacharelado em Sistemas de Informação FACOM UFU Lista de Exercícios
Estrutura de Dados I Bacharelado em Sistemas de Informação FACOM UFU Lista de Exercícios Prof. Flávio de Oliveira Silva, M.Sc. 1. Crie uma função chamada somavetor. Esta função deve receber dois vetores
Leia mais2 Vectores de objectos
2 Vectores de objectos Agenda de contactos 3 Objectivo Manipular uma agenda de contactos. Descrição e Funcionalides Cada contacto na agenda caracteriza-se por um nome, um telefone e um e-mail. Na agenda,
Leia maisComputação L2. Linguagem C++ Observação: Material Baseado na Disciplina Computação Eletrônica.
Computação L2 Linguagem C++ ovsj@cin.ufpe.br Observação: Material Baseado na Disciplina Computação Eletrônica. Alfabeto São os símbolos ( caracteres ) permitidos na linguagem: Letras (maiúsculas e minúsculas);
Leia maisMatrizes. Estrutura de Dados. Universidade Federal de Juiz de Fora Departamento de Ciência da Computação 1 / 67
Matrizes Estrutura de Dados Universidade Federal de Juiz de Fora Departamento de Ciência da Computação 1 / 67 Conteúdo Introdução vetores e matrizes Representações de matrizes TADs TAD Vetor TAD Vetor
Leia maisif (umobjecto!= null && umobjecto instanceof CartaoFidelidade){ titular.equals(((cartaofidelidade) umobjecto).titular) &&
P. Fazendeiro & P. Prata POO - TP03 / 25 _ [... //classe CartaoFidelidade: alguns métodos adicionais] public boolean equals(object umobjecto){ if (umobjecto!= null && umobjecto instanceof CartaoFidelidade){
Leia maisOrientação a Objetos e Java
Orientação a Objetos e Java Daves Martins davesmartins@yahoo.com.br Mestre em Computação de Alto Desempenho pela UFRJ Especialista em Banco de Dados Analista Web Orientação a Objetos e Java Características
Leia maisQuestão 1 Analise o trecho do código abaixo, escrito na linguagem C#:
Programação para Games I Questão 1 Analise o trecho do código abaixo, escrito na linguagem C#: String[] vetor= { E, A, Z, D, W }; for(int i=4; i
Leia maisAula 18: Vetores Introdução a Programação Túlio Toffolo & Puca Huachi
Aula 18: Vetores Introdução a Programação Túlio Toffolo & Puca Huachi http://www.toffolo.com.br BCC201 2018/2 Departamento de Computação UFOP Aula de Hoje 1 Exercícios da aula prática 2 Vetores 3 Exemplos
Leia maisObjectivos. Iniciar a programação de funções. Estudar a chamada de funções. Estudar a forma como são executadas as funções
Funções Objectivos Iniciar a programação de funções Estudar a chamada de funções Estudar a forma como são executadas as funções Passagem por valor e referência Como conceber funções 2 Programação modular
Leia maisAlgoritmos e Estruturas de Dados 2005/2006. Algoritmo: conjunto claramente especificado de instruções a seguir para resolver um problema
Vectores: Algoritmos de Pesquisa Algoritmos e Estruturas de Dados 2005/2006 Introdução Algoritmo: conjunto claramente especificado de instruções a seguir para resolver um problema noção de algoritmo muito
Leia maisListas: a última das 3 estruturas lineares (Pilhas, Filas e Listas)... árvores e grafos são não lineares!
Listas: a última das 3 estruturas lineares (Pilhas, Filas e Listas)... árvores e grafos são não lineares! 28/9/, 30/9/ e 5/10/2010 Representação/Implementação: Encadeada dinâmica Exercícios Lista Simplesmente
Leia maisÁrvore Binária de Busca. Prof. César Melo
Árvore Binária de Busca Prof. César Melo Introdução O algoritmo de busca binária em vetores tem bom desempenho e deve ser usado quando temos os dados já ordenados. No entanto, se precisarmos inserir e
Leia maisAlgoritmos e Estruturas de Dados 2007/2008. Ajusta a estrutura da árvore à frequência de acesso aos dados
Árvores Splay lgoritmos e struturas de ados 2007/2008 Árvores Splay Árvores mais simples que V não força o equilíbrio não mantém informação da altura justa a estrutura da árvore à frequência de acesso
Leia maisFísica Computacional 15 Templates
Física Computacional 15 Templates 1. Templates de classes 2. Templates de Funções 3-12-2009 Física Computacional - MEFT 2009/10 P. Bicudo, P. Martins & M. Cardoso 1 Já vimos que através da herança e de
Leia maisArvores, Percursos não recursivos, Arvores heterogêneas. Aula 19
Arvores, Percursos não recursivos, Arvores heterogêneas Aula 19 Arvores binárias encadeadas Percorrer uma árvore é uma operação muito comum e seria útil encontrar um método mais eficiente para implementar
Leia maisÁrvores & Árvores Binárias
Árvores & Árvores Binárias Problema Implementações do TAD Lista Linear Lista encadeada eficiente para inserção e remoção dinâmica de elementos, mas ineficiente para busca Lista seqüencial (ordenada) Eficiente
Leia maisParadigmas de Programação
Tipos Abstractos de Dados (ADT) Estruturas construídas para armazenar determinados tipos de dados e que especificam operações que permitem a manipulação desses dados. Estudaremos duas das mais simples
Leia maisCES-11. Algoritmos e Estruturas de Dados. Carlos Alberto Alonso Sanches Juliana de Melo Bezerra
CES- Algoritmos e Estruturas de Dados Carlos Alberto Alonso Sanches Juliana de Melo Bezerra Árvores CES- Operações sobre uma árvore Estruturas para armazenar árvores Contígua Contígua melhorada Encadeada
Leia maisESTRUTURAS DE DADOS E ALGORITMOS LISTA LIGADA (ABORDAGEM RECURSIVA)
ESTRUTURAS DE DADOS E ALGORITMOS 1 LISTA LIGADA (ABORDAGEM RECURSIVA) Adalberto Cajueiro Departamento de Sistemas e Computação Universidade Federal de Campina Grande QUESTÕES DE IMPLEMENTAÇÃO Implementacao
Leia maisUNIP - Ciência da Computação e Sistemas de Informação. Estrutura de Dados. AULA 6 Filas
UNIP - Ciência da Computação e Sistemas de Informação Estrutura de Dados AULA 6 Filas Estrutura de Dados A Estrutura de Dados Fila Fila é uma estrutura de dados usada em programação, que tem regras para
Leia maisConstrução de Classes
Construção de Classes Objectivos Aprender a conceber e construir classes Estudar encapsulação e a esconder informação não relevante Implementar atributos em instâncias Descrever o papel de Construtores,
Leia mais