Algoritmos e Estruturas de Dados I. Hash Table - Python. Prof. Tiago Eugenio de Melo
|
|
- Elias Belo
- 5 Há anos
- Visualizações:
Transcrição
1 Algoritmos e Estruturas de Dados I Hash Table - Python Prof. Tiago Eugenio de Melo tmelo@uea.edu.br
2 Observações O conteúdo dessa aula é parcialmente proveniente do Capítulo 11 do livro Data Structure and Algorithmic Thinking with Python. As palavras com a fonte Courier indicam uma palavra-reservada da linguagem de programação. 2/79
3 Introdução 3/79
4 Introdução O tipo dicionário de Python é implementado usando uma tabela hash. 4/79
5 Introdução O tipo dicionário de Python é implementado usando uma tabela hash. O dicionário em Python permite o uso de qualquer tipo de dados, desde que a chave possa ser mapeada para a tabela. 5/79
6 Introdução O tipo dicionário de Python é implementado usando uma tabela hash. O dicionário em Python permite o uso de qualquer tipo de dados, desde que a chave possa ser mapeada para a tabela. Essa restrição é uma limitação imposta pela linguagem de programação. 6/79
7 7/79
8 Para se implementar uma tabela hash, nós devemos inicialmente decidir o tamanho da tabela. 8/79
9 Para se implementar uma tabela hash, nós devemos inicialmente decidir o tamanho da tabela. O HashMap TAD deve permitir armazenar qualquer quantidade de elementos (objetos). 9/79
10 Para se implementar uma tabela hash, nós devemos inicialmente decidir o tamanho da tabela. O HashMap TAD deve permitir armazenar qualquer quantidade de elementos (objetos). E se a quantidade de objetos ultrapassar o tamanho inicial da tabela? 10/79
11 Para se implementar uma tabela hash, nós devemos inicialmente decidir o tamanho da tabela. O HashMap TAD deve permitir armazenar qualquer quantidade de elementos (objetos). E se a quantidade de objetos ultrapassar o tamanho inicial da tabela? Será necessário permitir que a tabela cresça (expanda), conforme a necessidade. 11/79
12 Para se implementar uma tabela hash, nós devemos inicialmente decidir o tamanho da tabela. O HashMap TAD deve permitir armazenar qualquer quantidade de elementos (objetos). E se a quantidade de objetos ultrapassar o tamanho inicial da tabela? Será necessário permitir que a tabela cresça (expanda), conforme a necessidade. Assim, podemos começar com um tamanho relativamente pequeno (M = 7). 12/79
13 Para se implementar uma tabela hash, nós devemos inicialmente decidir o tamanho da tabela. O HashMap TAD deve permitir armazenar qualquer quantidade de elementos (objetos). E se a quantidade de objetos ultrapassar o tamanho inicial da tabela? Será necessário permitir que a tabela cresça (expanda), conforme a necessidade. Assim, podemos começar com um tamanho relativamente pequeno (M = 7). A tabela crescerá de tamanho (rehashing) a cada vez que o fator de carga estiver alto. 13/79
14 14/79
15 Mas o que seria um fator de carga alto? 15/79
16 Mas o que seria um fator de carga alto? Depende muito da estrutura que estamos adotando. 16/79
17 Mas o que seria um fator de carga alto? Depende muito da estrutura que estamos adotando. Um fator de carga entre ½ e 1/3 fornece uma boa performance no caso médio. 17/79
18 Mas o que seria um fator de carga alto? Depende muito da estrutura que estamos adotando. Um fator de carga entre ½ e 1/3 fornece uma boa performance no caso médio. No nosso exemplo, vamos adotar um fator de carga de 2/3. 18/79
19 19/79
20 20/79
21 21/79
22 array do hash table 22/79
23 array do hash table 23/79
24 array do hash table #chaves armazenadas (atual) 24/79
25 array do hash table #chaves armazenadas (atual) 25/79
26 array do hash table #chaves armazenadas (atual) fator de carga 26/79
27 array do hash table #chaves armazenadas (atual) fator de carga Cada vez que a tabela é expandida, um novo valor de maxcount é calculado. 27/79
28 array do hash table #chaves armazenadas (atual) fator de carga Cada vez que a tabela é expandida, um novo valor de maxcount é calculado. Para o tamanho inicial de 7, o fator de carga será 5. 28/79
29 29/79
30 30/79
31 31/79
32 32/79
33 dummy 33/79
34 dummy tipos de entradas (flags) 34/79
35 indica que a chave (key) ainda não foi usada para armazenar objetos. dummy tipos de entradas (flags) 35/79
36 indica que a chave (key) ainda não foi usada para armazenar objetos. espaço já havia sido usado, mas ele foi apagado. dummy tipos de entradas (flags) 36/79
37 indica que a chave (key) ainda não foi usada para armazenar objetos. espaço já havia sido usado, mas ele foi apagado. dummy tipos de entradas (flags) 37/79
38 38/79
39 Vamos adotar duas funções de hash: 39/79
40 Vamos adotar duas funções de hash: Uma principal para mapear o elemento para sua posição; 40/79
41 Vamos adotar duas funções de hash: Uma principal para mapear o elemento para sua posição; Uma secundária para realizar o duplo hashing; 41/79
42 Vamos adotar duas funções de hash: Uma principal para mapear o elemento para sua posição; Uma secundária para realizar o duplo hashing; Função principal: 42/79
43 Vamos adotar duas funções de hash: Uma principal para mapear o elemento para sua posição; Uma secundária para realizar o duplo hashing; Função principal: Método da divisão: 43/79
44 Vamos adotar duas funções de hash: Uma principal para mapear o elemento para sua posição; Uma secundária para realizar o duplo hashing; Função principal: Método da divisão: Usaremos a função nativa de Python: hash ( ) 44/79
45 Vamos adotar duas funções de hash: Uma principal para mapear o elemento para sua posição; Uma secundária para realizar o duplo hashing; Função principal: Método da divisão: Usaremos a função nativa de Python: hash ( ) Essa função retorna um valor inteiro para uma dada chave (key) de entrada. 45/79
46 Vamos adotar duas funções de hash: Uma principal para mapear o elemento para sua posição; Uma secundária para realizar o duplo hashing; Função principal: Método da divisão: Usaremos a função nativa de Python: hash ( ) Essa função retorna um valor inteiro para uma dada chave (key) de entrada. Esse valor pode ser usado no método da divisão. 46/79
47 Vamos adotar duas funções de hash: Uma principal para mapear o elemento para sua posição; Uma secundária para realizar o duplo hashing; Função principal: Método da divisão: Usaremos a função nativa de Python: hash ( ) Essa função retorna um valor inteiro para uma dada chave (key) de entrada. Esse valor pode ser usado no método da divisão. Esse valor pode ser negativo ou ir além do valor do tamanho da tabela (M). 47/79
48 Vamos adotar duas funções de hash: Uma principal para mapear o elemento para sua posição; Uma secundária para realizar o duplo hashing; Função principal: Método da divisão: Usaremos a função nativa de Python: hash ( ) Essa função retorna um valor inteiro para uma dada chave (key) de entrada. Esse valor pode ser usado no método da divisão. Esse valor pode ser negativo ou ir além do valor do tamanho da tabela (M). h(key) = hash(key) % M 48/79
49 49/79
50 Função Secundária: 50/79
51 Função Secundária: Método da divisão: 51/79
52 Função Secundária: Método da divisão: Usaremos a função nativa de Python: hash ( ) 52/79
53 Função Secundária: Método da divisão: Usaremos a função nativa de Python: hash ( ) h2(key) = 1 + hash(key) % (M - 2) 53/79
54 Funções de hashing: 54/79
55 55/79
56 Função de busca 56/79
57 Função de busca 57/79
58 Função de busca forinsert True: a busca é para localizar onde uma nova chave possa ser inserida. False: uma busca é executada ou o índice da entrada é retornado ou None é retornado, indicando que a chave não está na tabela. 58/79
59 Inserção (add) 59/79
60 60/79
61 Inserção (add) 61/79
62 Inserção (add) O método é usado duas vezes: 62/79
63 Inserção (add) O método é usado duas vezes: Determinar se a chave está na tabela. 63/79
64 Inserção (add) O método é usado duas vezes: Determinar se a chave está na tabela. True 64/79
65 Inserção (add) O método é usado duas vezes: Determinar se a chave está na tabela. True Localizar a chave. 65/79
66 Inserção (add) O método é usado duas vezes: Determinar se a chave está na tabela. True Localizar a chave. Modificar o seu valor. 66/79
67 Inserção (add) O método é usado duas vezes: Determinar se a chave está na tabela. True Localizar a chave. Modificar o seu valor. False 67/79
68 Inserção (add) O método é usado duas vezes: Determinar se a chave está na tabela. True Localizar a chave. Modificar o seu valor. False A chave não está na tabela. 68/79
69 Inserção (add) O método é usado duas vezes: Determinar se a chave está na tabela. True Localizar a chave. Modificar o seu valor. False A chave não está na tabela. Chamar o método findslot para localizar o próximo slot disponível. 69/79
70 Inserção (add) O método é usado duas vezes: Determinar se a chave está na tabela. True Localizar a chave. Modificar o seu valor. False A chave não está na tabela. Chamar o método findslot para localizar o próximo slot disponível. Finalmente, nós checamos a quantidade e determinamos se ela excede o fator de carga. 70/79
71 Rehashing 71/79
72 72/79
73 Rehashing 73/79
74 Rehashing Primeiro passo é criar um array maior. 74/79
75 Rehashing Primeiro passo é criar um array maior. Por simplicidade: M * /79
76 Rehashing Primeiro passo é criar um array maior. Por simplicidade: M * Podemos pensar em soluções melhores, tais como uso de números primos! 76/79
77 Rehashing Primeiro passo é criar um array maior. Por simplicidade: M * Podemos pensar em soluções melhores, tais como uso de números primos! O array inicial é armazenado em uma variável temporária: origtable 77/79
78 Rehashing Primeiro passo é criar um array maior. Por simplicidade: M * Podemos pensar em soluções melhores, tais como uso de números primos! O array inicial é armazenado em uma variável temporária: origtable As variáveis count e maxcount também precisam ser resetadas. 78/79
79 Rehashing Primeiro passo é criar um array maior. Por simplicidade: M * Podemos pensar em soluções melhores, tais como uso de números primos! O array inicial é armazenado em uma variável temporária: origtable As variáveis count e maxcount também precisam ser resetadas. Finalmente, os pares <chave,valor> são adicionados ao novo array (um por vez). 79/79
Algoritmos e Estruturas de Dados I PILHAS. Prof. Tiago Eugenio de Melo
Algoritmos e Estruturas de Dados I PILHAS Prof. Tiago Eugenio de Melo tmelo@uea.edu.br www.tiagodemelo.info Observações O conteúdo dessa aula é parcialmente proveniente do Capítulo 6 do livro Data Structures
Leia maisTipo Abstrato de Dados (TAD) Algoritmos e Estruturas de Dados I Prof. Tiago Eugenio de Melo
Tipo Abstrato de Dados (TAD) Algoritmos e Estruturas de Dados I Prof. Tiago Eugenio de Melo tmelo@uea.edu.br www.tiagodemelo.info Observações O conteúdo dessa aula é parcialmente proveniente do Capítulo
Leia maisTabelas de dispersão/hash
Tabelas de dispersão/hash 1 Tabelas de dispersão/hash 1. Considere uma tabela de hash de tamanho m = 1000 e a função de hash h(k)= [m.(k.a % 1)], com A=( 5-1)/2. Calcule os valores de hash das chaves 61,
Leia maisANÁLISE E PROJETO DE BANCO DE DADOS
ANÁLISE E PROJETO DE BANCO DE DADOS ESTRUTURAS E INDEXAÇÃO FELIPE G. TORRES ARQUIVOS Um arquivo é uma sequência de registros. Em muitos casos do mesmo tipo. Se cada registro no arquivo tem exatamente o
Leia maisAlgoritmos e Estruturas de Dados I Prof. Tiago Eugenio de Melo
Algoritmos e Estruturas de Dados I Prof. Tiago Eugenio de Melo tmelo@uea.edu.br www.tiagodemelo.info Observações O conteúdo dessa aula é parcialmente proveniente do Capítulo 11 do livro Fundamentals of
Leia maisBit (Binary Digit) é a menor unidade de armazenamento de informação dentro do computador; Byte é a união de 8 bits capaz de representar 256
Bit (Binary Digit) é a menor unidade de armazenamento de informação dentro do computador; Byte é a união de 8 bits capaz de representar 256 informações diferentes; Tipos Primitivos são implementados nas
Leia maisHashing. Cormen Capítulo 11
Hashing Cormen Capítulo 11 Motivação Um compilador utiliza uma tabela de símbolos para relacionar símbolos aos dados associados. Símbolos: nomes de variáveis, funções, etc.. Dados associados: localização
Leia maisPython - Dicionários. Introdução à Programação SI1
Python - Dicionários Introdução à Programação SI1 Conteúdo Dicionários Conceitos Operações Métodos Exercícios 2 Dicionários São estruturas de dados que implementam mapeamentos Um mapeamento é uma coleção
Leia maisHashing. Prof. Josenildo Silva IFMA 2014
Hashing Prof. Josenildo Silva jcsilva@ifma.edu.br IFMA 2014 Esta versão é de 2014.11.08 2012-2014, Prof. Josenildo Silva. (jcsilva@ifma.edu.br) Estas notas de aula foram preparadas por Josenildo Silva
Leia maisTabela Hash. Disciplina de Algoritmos e Estrutura de Dados III. Prof. Marcos Antonio Schreiner 15/05/2015
Tabela Hash Disciplina de Algoritmos e Estrutura de Dados III Prof. Marcos Antonio Schreiner 15/05/2015 Introdução Seja um conjunto de chaves armazenadas em um vetor e em uma árvore AVL. Qual a complexidade
Leia maisLinguagem de Programação I Prof. Tiago Eugenio de Melo.
Linguagem de Programação I Prof. Tiago Eugenio de Melo tmelo@uea.edu.br www.tiagodemelo.info 1 Sumário Introdução Conceitos preliminares Introdução Variáveis Comandos Condicionais 2 Por que aprender a
Leia maisHashing: conceitos. Hashing
Hashing: conceitos hashing é uma técnica conhecida como espalhamento, mapeamento ou randomização que tenta distribuir dados em posições aleatórias de uma tabela (array) associa cada objeto (de um determinado
Leia maisTAD: Tipo Abstrato de Dados (parte 1)
TAD: Tipo Abstrato de Dados (parte 1) SCC0502 Algoritmos e Estruturas de Dados I Prof. Thiago A. S. Pardo TADs e termos relacionados Termos relacionados, mas diferentes Tipo de dados Tipo abstrato de dados
Leia maisDicionários. TAD Orientado a conteúdo
Dicionários TAD Orientado a conteúdo Dicionários efinição: Tipo abstrato de dados orientado a onteúdo. Contrasta com as PILHAs e FILAs que são orientadas a posição. perações implementadas: Inserir(d,x)
Leia maisHashing Organização Direta de Arquivos
Hashing Organização Direta de Arquivos Estrutura de Dados II Aula 08 UFS - DComp Adaptados a partir do material da Profa. Kenia Kodel Cox Arquivos Diretos Os principais métodos de organização e acesso
Leia maisindexação e hashing Construção de Índices e Funções Hash Diego Gomes Tomé - MSc. Informática Orientador: Prof. Dr. Eduardo Almeida October 13, 2016
indexação e hashing Construção de Índices e Funções Hash Diego Gomes Tomé - MSc. Informática Orientador: Prof. Dr. Eduardo Almeida October 13, 2016 Universidade Federal do Paraná indexação e hashing Índices
Leia maisTabelas de Dispersão. Estrutura de Dados e Algoritmos
Tabelas de Dispersão Tabelas de Dispersão Sumário Definição. Características. Resolução de colisões: dispersão com listas e dispersão aberta. Teste quadrático. Desempenho de tabelas de dispersão. Interface
Leia maisHashing convencional...
Hashing M.C.F. de Oliveira & Cristina Ciferri 2006/2007 Fonte: Folk & Zoelick, File Structures 1 Hashing convencional... Revisão... 2 1 Hashing 0 chave de busca K = LOWELL h(k) endereço 4 1 2 3 4 5...
Leia maisHashing Externo. SCC-503 Algoritmos e Estruturas de Dados II. Thiago A. S. Pardo M.C.F. de Oliveira Cristina Ciferri
Hashing Externo SCC-503 Algoritmos e Estruturas de Dados II Thiago A. S. Pardo M.C.F. de Oliveira Cristina Ciferri 1 Hashing 0 1 chave de busca K = LOWELL 2 h(k) endereço 4 (RRN 4) 3 4 5... LOWELL......
Leia maisTabelas Hash. Aleardo Manacero Jr.
Tabelas Hash Aleardo Manacero Jr. Introdução O uso de listas ou árvores para organizar informações é interessante e produz resultados bastante bons Entretanto, em nenhuma dessa estruturas se obtém o acesso
Leia maisHashing externo (II) Graça Nunes. Fonte: Folk & Zoelick, File Structures
Hashing externo (II) Graça Nunes Fonte: Folk & Zoelick, File Structures 1 Hashing Extensível Espalhamento Extensível (Extendible Hashing): permite um auto-ajuste do espaço de endereçamento do espalhamento
Leia maisMatemática Discreta 12
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta 12 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br - www.univasf.edu.br/~jorge.cavalcanti 1 Introdução
Leia maisTAD dicionário. Métodos do TAD dicionário:
TAD dicionário O TAD dicionário modela uma coleção buscável de itens chave-elemento As principais operações em dicionários são busca, inserção e remoção de itens Vários itens com a mesma chave são permitidos
Leia maisIntrodução a Programação
Introdução a Programação Prof. André Gustavo Duarte de Almeida andre.almeida@ifrn.edu.br docente.ifrn.edu.br/andrealmeida Aula 02 Primeiro Programa Roteiro Primeiros Passos Variáveis Expressões Comandos
Leia maisEstruturas de Dados Apresentação
Estruturas de Dados Apresentação Prof. Eduardo Alchieri Objetivos Apresentar técnicas fundamentais na análise e projeto de estruturas de dados em programas computacionais Vamos aprender: Quais são as principais
Leia maisProgramação de Computadores III
Programação de Computadores III Aula 3 Professora Bianca (Sala 302 Bloco E) bianca@ic.uff.br http://www.ic.uff.br/~bianca/prog3/ Aula 3-12/09/2006 1 Aula de Hoje Revisão da aula passada: Conceitos gerais
Leia maisTabelas de Dispersão. Algoritmos e Estruturas de Dados Verão Cátia Vaz 1
Tabelas de Dispersão Algoritmos e Estruturas de Dados Verão 2012 1 Tabelas de endereçamento directo Endereçamento directo é usado quando o universo de chaves é pequeno e todas as chaves são distintas:
Leia maisHashing. Hashing. Hashing versus Indexação. Hashing. Hashing convencional... Exemplo de espalhamento. Revisão...
Algoritmos e Estruturas de Dados II Hashing Prof Debora Medeiros Hashing convencional Revisão Adaptado dos Originais de: Maria Cristina F de Oliveira Cristina Ciferri Hashing Exemplo de espalhamento 0
Leia maisIntrodução a programação Visão geral
Instituto Federal de Minas Gerais Campus Ponte Nova Introdução a programação Visão geral Professor: Saulo Henrique Cabral Silva Conceitos lógica/algoritmo A lógica é usada no dia a dia das pessoas para
Leia maisESTRUTURAS DE DADOS E ALGORITMOS TABELA HASH
ESTRUTURAS DE DADOS E ALGORITMOS 1 TABELA HASH Adalberto Cajueiro Departamento de Sistemas e Computação Universidade Federal de Campina Grande ESTRUTURAS VISTAS ATÉ AGORA Busca O(n) Busca O(log(n)) 2 É
Leia maisListas (Parte 1) Túlio Toffolo BCC202 Aula 09 Algoritmos e Estruturas de Dados I
Listas (Parte 1) Túlio Toffolo tulio@toffolo.com.br www.toffolo.com.br BCC202 Aula 09 Algoritmos e Estruturas de Dados I Ementa do Curso Tipos Abstratos de Dados / Alocação Dinâmica Análise de Algoritmos
Leia maisALGORITMOS E ESTRUTURA DE DADOS
ALGORITMOS E ESTRUTURA DE DADOS Algoritmos Tipos de Dados Prof. André Peixoto - Todo o trabalho realizado por um computador é baseado na manipulação dos dados/informações contidas em sua memória. Podemos
Leia maisEstruturas de Dados em Python
Estruturas de Dados em Python Carlos Camarão de Março de 7 Introdução Na segunda parte do curso vamos aprender a programar com estruturas (ou coleções) de dados, em Python. Python é uma linguagem orientada
Leia maisAula 10: Introdução a Vetores e Matrizes
Aula 10: Introdução a Vetores e Matrizes Fernanda Passos Universidade Federal Fluminense Programação de Computadores IV Fernanda Passos (UFF) Vetores e Matrizes Programação de Computadores IV 1 / 50 Agenda
Leia maisMCG114 Programação de Computadores I. Comandos de condição 3/26/18. Comando if. Comando if. Até agora... Comandos de Condição! Comandos de Condição
3/26/18 MCG114 Programação de Computadores I Profa. Comandos de condição 20:32:09 1 2 Até agora... Todos os programas têm fluxo de execução único As instruções que serão executadas são sempre as mesmas,
Leia maisAED2 - Aula 01 Apresentação, estruturas de dados, tabelas de símbolos e hash tables
AED2 - Aula 01 Apresentação, estruturas de dados, tabelas de símbolos e hash tables É esperado de um projetista de algoritmos que ele entenda o problema a resolver e compreenda as ferramentas a sua disposição,
Leia maisAula de hoje. Tipos de Dados e Variáveis. Constantes literais. Dados. Variáveis. Tipagem dinâmica. SCC Introdução à Programação para Engenharias
SCC 12 - Introdução à Programação para Engenharias Tipos de Dados e Variáveis Professor: André C. P. L. F. de Carvalho, ICMC-USP Pos-doutorando: Isvani Frias-Blanco Monitor: Henrique Bonini de Britto Menezes
Leia maisUNIVERSIDADE DA BEIRA INTERIOR
UNIVERSIDADE DA BEIRA INTERIOR Programação II 1º Semestre Frequência 2 Resolução 07/01/2019 1. [1,25 val] - Análise de Complexidade dos Algoritmos Considere o seguinte bloco de código em linguagem C: for
Leia maisEstruturas de Dados Tabelas de Espalhamento
Estruturas de Dados Tabelas de Espalhamento Prof. Eduardo Alchieri (introdução) Uma estrutura como, as árvores binárias de busca, que trabalhe na ordem de log n é muito eficiente, mas em algumas situações
Leia maisLista de Linguagens de Programação 16
Lista de Linguagens de Programação 16 Nome: Matrícula: Os exercícios desta lista devem ser todos implementados em Python. 1. Este exercício faz referência às classes implementadas em Python disponíveis
Leia maispior caso nas operações de manipulação é O(N) pior caso surge sistematicamente emusos correntes (ex: elementos previamente ordenados)
Tabelas de Dispersão (Hash( Tables) Sumário Definição. Características. Resolução de colisões: dispersão aberta e dispersão fechada. Teste quadrático. Desempenho de tabelas de dispersão. Interface de tabela
Leia maisAlgoritmos e Estruturas de Dados II. Trabalho Prático 4
Algoritmos e Estruturas de Dados II Trabalho Prático 4 Entrega: 23/11/09 Devolução: 10/12/09 (sem possibilidade de entrega com atraso) Trabalho em dupla Prof. Jussara Marques de Almeida Problema 1: Construção
Leia maisTabelas Hash Endereçamento Direto
Tabelas Hash Endereçamento Direto ACH2002 - Introdução à Ciência da Computação II Delano M. Beder Escola de Artes, Ciências e Humanidades (EACH) Universidade de São Paulo dbeder@usp.br 11/2008 Material
Leia maisUFCG - CEEI DSC Grupo PET Computação Ciclo de Seminários
UFCG - CEEI DSC Grupo PET Computação Ciclo de Seminários Flávio Henrique Farias e Gleyser Guimarães flvhfarias@gmail.com gleyser.bonfim.guimaraes@ccc.ufcg.edu.br Ciclo de Seminários, outubro 2012 1 Apresentando
Leia maisTabela Hash. Prof. Msc. Mariella Berger
Tabela Hash Prof. Msc. Mariella Berger http://www.inf.ufes.br/~mberger mberger@inf.ufes.br mariellaberger@gmail.com HASHING Suponha que você pudesse criar um array onde qualquer item pudesse ser localizado
Leia maisC A P I T U L O 2 S I N T A X E B Á S I C A - V A R I Á V E I S E C O N S T A N T E S E M P H P
C A P I T U L O 2 S I N T A X E B Á S I C A - V A R I Á V E I S E C O N S T A N T E S E M P H P SINTAXE BÁSICA Neste capítulo vamos apresentar a estrutura básica do PHP. Para iniciar a construção de um
Leia maisMC3305 Algoritmos e Estruturas de Dados II. Aula 02 Hashing. Prof. Jesús P. Mena-Chalco.
MC3305 Algoritmos e Estruturas de Dados II Aula 02 Hashing Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 2Q-2015 1 Sobre a busca de dados/chaves 2 Busca em tabelas (vetores/arrays) Para se resolver
Leia maisProposta de trabalho
Proposta de trabalho 1º semestre 2004/2005 No âmbito das disciplinas de: Algoritmos e Estruturas de Dados I José Braga de Vasconcelos jvasco@ufp.pt Linguagens de Programação I Rui Silva Moreira rmoreira@ufp.pt
Leia maisAnálise e Complexidade de Algoritmos
Análise e Complexidade de Algoritmos Professor Ariel da Silva Dias Insertion Sort Introdução Existem modos diferentes para realizar uma ordenação e, nas próximas aulas, continuaremos estudando cada uma
Leia maisPseudocódigo e Visualg
Pseudocódigo e Visualg Professor: Alex Sandro Forghieri alex.forghieri@ifsc.edu.br Agenda Revisão Algoritmos Estrutura de dados Estrutura básica de um algoritmo em pseudocódigo Teste de mesa Operadores
Leia maisTabelas Hash. Prof. Túlio Toffolo BCC202 Aulas 23 e 24 Algoritmos e Estruturas de Dados I
Tabelas Hash Prof. Túlio Toffolo http://www.toffolo.com.br BCC202 Aulas 23 e 24 Algoritmos e Estruturas de Dados I Pesquisa em Memória Primária Introdução - Conceitos Básicos Pesquisa Sequencial Pesquisa
Leia maisA Linguagem Lua Lua Puc-Rio
A Linguagem Lua Lua foi projetada e implementada por uma equipe no Tecgraf, o Grupo de Computação Gráfica da Puc-Rio (Pontifícia Universidade Católica do Rio de Janeiro). 1 Exemplos de linguagens de scripts
Leia maisProgramação de Computadores I
Programação de Computadores I 2018.2 Problema 1: Bissexto Determinar se cada ano digitado é bissexto até encontrar um 0. Um ano é bissexto se é múltiplo de 400 ou é múltiplo de 4, exceto se for múltiplo
Leia maisTabelas de Hash MBB. Novembro de Algoritmos e Complexidade LEI-LCC
Tabelas de Hash Algoritmos e Complexidade LEI-LCC 2010-2011 MBB Novembro de 2010 Tabelas e Acesso a Informação As estruturas de dados apresentadas anteriormente têm como objectivo o armazenamento de informação,
Leia maisProgramação II Java Collections Framework (JCF) Christopher Burrows
Programação II Java Collections Framework (JCF) Christopher Burrows Arrays Um Array é um contentor que armazena um número fixo de valores de um tipo. Exemplo: int arrayint[] = new int[9];
Leia maisProgramação Orientada a Objetos
Programação Orientada a Objetos Aula 11 Collections Professores: Elaine Araújo/ Rhavy Maia Baseado no material de aula do professor Frederico Costa Guedes Pereira Introdução Arrays podem dar trabalho...
Leia mais13 Hashing (parte 2) SCC201/501 - Introdução à Ciência de Computação II
13 Hashing (parte 2) SCC201/501 - Introdução à Ciência de Computação II Prof. Moacir Ponti Jr. www.icmc.usp.br/~moacir Instituto de Ciências Matemáticas e de Computação USP 2010/2 Moacir Ponti Jr. (ICMCUSP)
Leia maisTabelas Hash. informação, a partir do conhecimento de sua chave. Hashing é uma maneira de organizar dados que:
Tabelas Hash Tabelas Hash O uso de listas ou árvores para organizar informações é interessante e produz bons resultados. Porem, em nenhuma dessas estruturas se obtém o acesso direto a alguma informação,
Leia maisUniversidade Estadual do Oeste do Parana - UNIOESTE Jhonata R.de Peder Marcelo Schuck
Universidade Estadual do Oeste do Parana - UNIOESTE Jhonata R.de Peder Marcelo Schuck Banco dedados I Estruturas de Índices para Arquivos Cascavel - Pr 2009 Sumário Introdução; Índices Ordenados de nível
Leia maisComputação 1 - Python Aula 10 - Teórica: Estrutura de Dados - Dicionário. João Carlos, Carla Delgado, Ana Luisa Duboc 1/ 18
Computação 1 - Python Aula 10 - Teórica: Estrutura de Dados - 1/ 18 Considere que você precisa fazer uma função que guarde o nome e o telefone de seus amigos. Sua função também deve permitir a consulta
Leia maisLógica de Programação, Algoritmos e Estruturas de Dados
Lógica de Programação, Algoritmos e Estruturas de Dados Professor: Vilson Heck Junior vilson.junior@ifsc.edu.br Agenda Funções Básicas do Software; Relações entre áreas; Introdução à Algoritmos; Introdução
Leia maisTeclado. PdP. Autor: Tiago Lone Nível: Básico Criação: 20/12/2005 Última versão: 18/12/2006. Pesquisa e Desenvolvimento de Produtos
TUTORIAL Teclado Autor: Tiago Lone Nível: Básico Criação: 20/12/2005 Última versão: 18/12/2006 PdP Pesquisa e Desenvolvimento de Produtos http://www.maxwellbohr.com.br contato@maxwellbohr.com.br http://www.automato.com.br
Leia maisAULA 4 - FLUXOGRAMAS PARTE 1 Noções sobre a ferramenta Flowgorithm para construção de fluxogramas
AULA 4 - FLUXOGRAMAS PARTE 1 Noções sobre a ferramenta Flowgorithm para construção de fluxogramas 4.1 Objetivo: O objetivo desta aula é exercitar a lógica de programação através do desenvolvimento e simulação
Leia maisPreliminares. Profa. Sheila Morais de Almeida. agosto
Preliminares Profa. Sheila Morais de Almeida DAINF-UTFPR-PG agosto - 2016 Algoritmos Definição - Skiena Algoritmo é a ideia por trás dos programas de computador. É aquilo que permanece igual se o programa
Leia maisO que é um jogo digital?
O que é um jogo digital? Programa de Computador Dados Algoritmos Para que estudar Estrutura de Dados? Para manipular os dados dos programas usamos os ALGORITMOS e para organizar os dados da melhor forma
Leia maisRedimensionamento de Tabelas. Classificação e Pesquisa de Dados. Realocação Local. Como Redimensionar. Hashing Dinâmico. Realocação Local (Cont.
Classificação e Pesquisa de Dados Aula Redimensionamento de Tabelas e Hashing Dinâmico; Funções Dependentes de Distribuição UFRGS INF4 Redimensionamento de Tabelas Quando redimensionar: O tamanho da tabela
Leia maisLinguagem Computacional
Informática II Linguagem Computacional Algoritmos e Programação Parte 2 Prof. Dr. Adriano Cansian Prof. Dr. Leandro Alves Neves 1 Sumário Tipos de Dados Variáveis Modelo esquemático Características e Regras
Leia maisProgramação I Aula 19 Aritmética com racionais Pedro Vasconcelos DCC/FCUP
Programação I Aula 19 Aritmética com racionais DCC/FCUP DCC/FCUP 2019 1/ 30 Nesta aula 1 Aritmética com racionais 2 Simplificação 3 Operações 4 Comparações DCC/FCUP 2019 2/ 30 Aritmética com racionais
Leia maisAula 31: Encadeamento exterior. Modelo de encadeamento exterior. Complexidade do encadeamento exterior
31.1 Aula 31: Encadeamento exterior Conceito de encadeamento Modelo de encadeamento exterior Complexidade do encadeamento exterior 31.2 Introdução Recordando: uma colisão ocorre quando duas chaves diferentes
Leia maisAula 06 Introdução à Programação com a Linguagem Python
Aula 06 Introdução à Programação com a Linguagem Python Gilberto Ribeiro de Queiroz Thales Sehn Körting Fabiano Morelli 27 de Março de 2019 Tópicos Controlando o fluxo de um programa com estruturas de
Leia maisLinguagem Python. Processamento Estatístico da Linguagem Natural. Barra invertida em strings. Strings. Aspas triplas. Operações com Strings
Processamento Estatístico da Linguagem Natural Aula 7 Professora Bianca (Sala 302 Bloco E) bianca@ic.uff.br http://www.ic.uff.br/~bianca/peln/ Linguagem Python Introdução Características de Python Rodando
Leia maisUnidade 5: Introdução à Programação com Python Prof. Daniel Caetano
Informática para Engenharia 1 Unidade 5: Introdução à Programação com Python Prof. Daniel Caetano Objetivo: Explicitar os elementos básicos envolvidos na programação com a linguagem Python. Bibliografia:
Leia maisTABELA HASH. Prof. André Backes. Princípio de funcionamento dos métodos de busca
TABELA HASH Prof. André Backes Problema 2 Princípio de funcionamento dos métodos de busca Procurar a informação desejada com base na comparação de suas chaves, isto é com base em algum valor que a compõe
Leia maisEdital de Seleção 016/2018 PROPESP/UFAM. Prova de Conhecimento. Caderno de Questões
Edital de Seleção 016/2018 PROPESP/UFAM Prova de Conhecimento Caderno de Questões CANDIDATO: INSCRIÇÃO: Assinatura conforme identidade INSTRUÇÕES PARA O CANDIDATO: Verifique o seu nome e o número da sua
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 Lista Linear Seqüencial (Alocação Estática) 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
Leia maisÉ uma sequência lógica de ações, um passo a passo, para atingir determinado objetivo.
Computação I Introdução Olá pessoal, eu sou o Edivaldo e aqui vou tentar ensinar de um jeito resumido e descomplicado as noções iniciais do curso de Programação da UFRJ, que é ministrado na linguagem de
Leia maisSCC-202 Algoritmos e Estruturas de Dados I. Profa. Graça Nunes 2º. Semestre 2010
SCC-202 Algoritmos e Estruturas de Dados I Profa. Graça Nunes 2º. Semestre 2010 Objetivos Introduzir conceitos de Estruturas de Dados básicas e seus algoritmos, que são frequentemente usados na construção
Leia maisAlgoritmos de pesquisa. Tabelas de dispersão/hash
Algoritmos de pesquisa Tabelas de dispersão/hash Introdução Motivação: Considerar o problema de pesquisar um determinado valor num vetor. Se o vetor não está ordenado, a pesquisa requer O(n) de complexidade.
Leia maisOficina de Introdução de Programação usando Linguagem Python Prof. Ms. Perini
Oficina de Introdução de Programação usando Linguagem Python Prof. Ms. Perini Apresentação do Professor Professor: José Carlos Perini E-mail: jose.perini@metrocamp.edu.br Blog: http://profperini.com Formação
Leia maisPython: Dicionários. Claudio Esperança
Python: Dicionários Claudio Esperança Dicionários São estruturas de dados que implementam mapeamentos Um mapeamento é uma coleção de associações entre pares de valores O primeiro elemento do par é chamado
Leia maisTema 7. Colecções AULA TEÓRICA 6. Listas: ArrayList, LinkedList, Vector Ø Criação Ø Manipulação
Tema 7. Colecções AULA TEÓRICA 6 Listas: ArrayList, LinkedList, Vector Ø Criação Ø Manipulação 1 Colecções em Java Já aprendemos arrays que são um meio simples e eficaz de manipular conjuntos de dados.
Leia maisTabelas de hash Acabamos de estudar como implementar uma tabela hashing aberta e estudaremos agora como implementar uma tabela hashing fechada ou
Tabelas de hash Acabamos de estudar como implementar uma tabela hashing aberta e estudaremos agora como implementar uma tabela hashing fechada ou também denominada de tabela hashing com endereçamento aberto.
Leia maisOrientação a Objetos AULA 09
Orientação a Objetos AULA 09 Prof. Fabrício Martins Mendonça Conteúdo da Aula ü Coleções ü Coleções lista de objetos ü Coleções conjuntos 2 Coleções Podemos armazenar vários objetos em um array e este
Leia maisInterpretador Hall e os números pares e ímpares
Interpretador Hall e os números pares e ímpares Um exemplo básico de algoritmo quando se está estudando lógica de programação, consiste em verificar se um dado número é par ou ímpar. O usuário informa
Leia maisAcesso a registros. Acesso a Registros. Acesso a registros. Chaves. Forma Canônica da Chave. Forma Canônica da Chave
Algoritmos e Estruturas de Dados II Profa. Debora Medeiros Acesso a registros Acesso a Registros Arquivos organizados por registros Como buscar um registro específico? Adaptado dos Originais de: Ricardo
Leia maisSets. Declaração: var y : Set[Int] = Set() O tipo do conjunto não é obrigatório, podendo usar a inferência: var x = Set(1,3,5,7)
Sets Em Scala é possível utilizar uma estrutura prédefinida para armazenar uma coleção de elementos diferentes do mesmo tipo. Não existem elementos duplicados no conjunto Declaração: var y : Set[Int] =
Leia maisArquitetura Von Neumann Dados e instruções são obtidos da mesma forma, simplificando o desenho do microprocessador;
1 Microprocessador Um microprocessador é um circuito eletrônico capaz de realizar diversas tarefas conforme os comandos específicos. Para isso ele deve ler esses comandos da memória de programa (ROM) e
Leia maisDicionários. Prof. César Melo
Dicionários Prof. César Melo Definição Estruturas que permitem a recuperação da informação a partir do seu valor; Contrasta com filas e pilhas que é posicional; Três operações: Inserção(k, d), chave k;
Leia mais24/09/2014. Prof. André Backes
Prof. André Backes 1 Por que usar listas? As variáveis declaradas até agora são capazes de armazenar um único valor por vez. Sempre que tentamos armazenar um novo valor dentro de uma variável, o valor
Leia maisAlgoritmos e Estrutura de Dados. Aula 01 Apresentação da Disciplina e Introdução aos Algoritmos Prof. Tiago A. E. Ferreira
Algoritmos e Estrutura de Dados Aula 01 Apresentação da Disciplina e Introdução aos Algoritmos Prof. Tiago A. E. Ferreira Ementa e Objetivos Ementa: Análise de Algoritmos: Notação O e Análise Assintótica.
Leia maisEstruturas de Dados Pilhas, Filas, Listas
Estruturas de Dados Pilhas, Filas, Listas Fabio Gagliardi Cozman Thiago Martins PMR3201 Escola Politécnica da Universidade de São Paulo Estruturas de Dados Pilhas, Filas, Listas Introdução Estruturas de
Leia maisAlgoritmos - 2. Alexandre Diehl. Departamento de Física - UFPel
Algoritmos - 2 Alexandre Diehl Departamento de Física - UFPel Pseudocódigo Também chamada de de linguagem estruturada, reune um conjunto de de ações (ou comandos), usando uma linguagem simples e genérica,
Leia maisARQUITETURA DE COMPUTADORES 21010
ARQUITETURA DE COMPUTADORES 21010 Considere o seguinte conjunto de dados que correspondem ao nome de estudante e à nota por este obtida num determinado trabalho: Nome Nota ALICE 16 JOÃO 10 LIA 12 PAULA
Leia maisIntrodução à Programação. Operadores, Expressões Aritméticas e Entrada/Saída de Dados
Introdução à Programação Operadores, Expressões Aritméticas e Entrada/Saída de Dados Programa em C #include int main main ( ) { Palavras Reservadas } float celsius ; float farenheit ; celsius
Leia maisIntrodução a Tabelas Hash
Estruturas de Dados e Algoritmos Introdução a Tabelas Hash Dalton Serey Departamento de Sistemas e Computação Universidade Federal de Campina Grande O que são mapas mesmo? Mapas relacionam valores a chaves
Leia mais