Screenshot_20250517-202631_Chrome

Prévia do material em texto

20:26 Vo)) LTE1 39% pt.scribd.com/do + 6 Apresentação de Código da Questão 2: #A- Implementação da Tabela Hash class NodoEstado: def init (self, sigla, nomeEstado) self.sigla = sigla nomeEstado = nomeEstado self.proximo None class TabelaHash: def init (self, self. = tamanho self.tabela = [None] * tamanho #B- Inserção dos Estados na Tabela Hash def inserirNoInicio(self sigla, nomeEstado, = NodoEstado(sigla, nomeEstado) if is None: = novo_estado else: novo_estado.proximo = self.tabela[posicao] = novo estado #C - Impressão da Tabela Hash def imprimirTabelaHash(self): for i estado atual = self f.tabela[i] if estado atual is None: print (f"Posição {i}: vazia") else: estados [] while not None: {i}: {' -> #D- Função Hash def hash(self sigla): if sigla == "DE": return 7 else: ord(sigla[0]) = return (char1_ascii + char2_ascii) % self.tamanho Execução da Função Hash if name == main = 10 tabela_hash = TabelaHash(tamanho_tabela) print("\nTabela Hash antes de Inserção dos Estados estados [ ("AC" "Acre"), "Alagoas"), "Amapá"), "Amazonas"), ("BA" "Bahia") ("CE" "Ceará"), "Espirito Santo"), ("MT", "Mato Grosso"), "Mato Grosso do Sul"), ("MG", "Minas Gerais"), "Pará"), ("PB" "Paraná"), ("PE", "Pernambuco"), ("RJ" "Rio de ("RN", "Rio Grande do Norte"), "Rio Grande do "Roraima"), ("SC" "Santa Catarina") ("SP", "São Paulo"), ("SE", "Sergipe"), ("TO", "Tocantins"), "Distrito Federal") ] for sigla, nome in estados: posicao = tabela_hash.inserirNoInicio(sigla, nome, posicao) Hash após inserir os 26 estados e Distrito Federal - tabela_hash.imprimirTabelaHash() Inserção do Estado "BK" estado_ficticio = ("BK", "Bruno Kostiuk") posicao_ficticia = tabelahash.hash(estado posicao_ficticia) Hash após inserir os 26 estados, Distrito Federal - DF e estado