Tecnologia

Universidade Federal de Ouro Preto Instituo de Ciências Exatas e Aplicadas (ICEA) Campus João Monlevade Algoritmos e Estruturas de Dados II Segundo Trabalho Prático Algoritmos de Pesquisa/Busca Sumário 1- Introdução 3 1.1 - Considerações Iniciais 3 1.2 – Especificações do Problema 3 2 – Algoritmos e Estruturas de Dados 4 2.1 (TAD LISTA) Lista.h 4 2.1.2 Função Busca Binária: 5 2.1.3 Função Busca Sequencial: 5 2.2 (TAD HASH) hash.h 6 2.3 (TAD Arvore AVL) arvAvl.h 7 2.5 Função Principal (main.c) 8 3 – Conclusão 11 4 – Referências 12 1- Introdução O seguinte trabalho visou realizar a implementação de algoritmos de pesquisa/Busca. Estes algoritmos foram desenvolvidos por meio de estruturas de dados como Arvore Binária de Busca, Arvore AVL e tabela Hash. Também foi utilizado como estrutura de dados uma Lista encadeada a fim de armazenar dados para o desenvolvimento do trabalho. Após a inserção de elementos nas estruturas citadas foi disponibilizado algoritmos que permitem a busca em cada uma das estruturas para posteriormente realizar as comparações necessárias. A seguir serão apresentados os principais conceitos do desenvolvimento da aplicação. 1.1 - Considerações Iniciais Ambiente de desenvolvimento do código fonte: Code Blocks <Disponível em: http://www.codeblocks.org/Acesso em: 28/03/2013> Ambiente de desenvolvimento do código fonte: QT Creator <Disponível em: http://qt-project.org/doc/qtcreator-2.6/Acesso…

Tipos Abstratos de Dados (TADs) agrupa a estrutura de dados juntamente com as operações que podem ser feitas sobre esses dados. O TAD encapsula a estrutura de dados. Quem usa o tipo abstrato precisa apenas conhecer a funcionalidade que ele implementa, não a forma como ela é implementado. Podem facilitar a manutenção e re-uso de códigos, entre outras vantagens. Encapsulamento consiste em manter dentro de cada módulo os detalhes que só dizem respeito ao próprio módulo. Cada módulo só…

........................................................................................................... 30 2.1.1 Especificação do TAD Pilha............................................................................................................ 32 2.1.2 Implementação de Pilhas em Arranjos............................................................................................ 34 2.2 FILAS…

ANHANGUERA EDUCACIONAL S/A FACULDADE ANHANGUERA DE CAMPINAS – FAC III TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS (TADS) 5º SEMESTRE DESENVOLVIMENTO DE SOFTWARE SEGURO PROF. REGINA ALUNOS FELIPE PESSOA FERREIRA – R.A. 4211785356 GUSTAVO DE SOUZA – R.A. 4236807587 JULIANO MENDES – R.A. 3715663670 LILIANE ALVES – R.A. 4251864838 TIAGO SANTOS DA SILVA – R.A. 4200058499 THIAGO MATHEUS DE MACEDO – R.A. 5211956855 ATIVIDADES PRÁTICAS SUPERVISIONADAS (ATPS): - 2º BIMESTRE – …

Pesquisa em Memória Primária Hashing Livro “Projeto de Algoritmos” – Nívio Ziviani Capítulo 5 – Seções 5.5 http://www2.dcc.ufmg.br/livros/algoritmos/ Transformação de Chave (Hashing) Os registros armazenados em uma tabela são diretamente endereçados a partir de uma transformação aritmética sobre a chave de pesquisa. Hash significa (Webster’s New World Dictionary) • Fazer picadinho de carne e vegetais para cozinhar. • Fazer uma bagunça. Algoritmos e Estrutura de Dados…

exatamente as mesmas técnicas poderiam ser usadas para representar uma matriz “triangular”, isto é, uma matriz cujos elementos acima (ou abaixo) da diagonal são todos nulos. Neste caso, a principal diferença seria na função acessa, que teria como resultado o valor zero em um dos lados da diagonal, em vez acessar o valor simétrico. Exercício: Escreva um código para representar uma matriz triangular inferior. Exercício: Escreva um código para representar uma matriz triangular superior.…

mesmas técnicas poderiam ser usadas para representar uma matriz “triangular”, isto é, uma matriz cujos elementos acima (ou abaixo) da diagonal são todos nulos. Neste caso, a principal diferença seria na função acessa, que teria como resultado o valor zero em um dos lados da diagonal, em vez acessar o valor simétrico. Exercício: Escreva um código para representar uma matriz triangular inferior. Exercício: Escreva um código para representar uma matriz triangular superior.…

métodos de pesquisa e ordenação de dados. Ambientes visuais de programação. Eventos. Exceções. Uso e desenvolvimento de componentes visuais. Uso de ferramentas RAD para desenvolvimento. OBJETIVOS ESPECÍFICOS Apresentar as principais formas de estruturas de dados utilizadas na implementação de programas. Estudar e implementar os algoritmos que manipulam, organizam e ordenam dados utilizando como base uma estrutura de dados. Conceitualizar Tipo Abstrato de Dados (TAD) utilizando-o…

interpretada como um inteiro ou real...). Então, tipos de dados podem ser vistos como métodos para interpretar o conteúdo da memória do computador. Mas podemos ver o conceito de Tipo de Dados de uma outra perspectiva: não em termos do que um computador pode fazer (interpretar os bits...) mas em termos do que os usuários desejam fazer (somar dois inteiros...) Este conceito de Tipo de Dado divorciado do hardware é chamado Tipo Abstrato de Dado - TAD. Estrutura de Dados é um método…

interpretada como um inteiro ou real...). Então, tipos de dados podem ser vistos como métodos para interpretar o conteúdo da memória do computador. Mas podemos ver o conceito de Tipo de Dados de uma outra perspectiva: não em termos do que um computador pode fazer (interpretar os bits...) mas em termos do que os usuários desejam fazer (somar dois inteiros...) Este conceito de Tipo de Dado divorciado do hardware é chamado Tipo Abstrato de Dado - TAD. Estrutura de Dados é um método…