Estrutura de dados ii

Meios de armazenamento, dispositivos de acesso sequencial, dispositivos de acesso aleatório, registros, listas invertidas, hashing, sort, backup. Métodos de ordenação e busca de dados. Noções sobre complexidade de algoritmos na avaliação de desempenho de programas.

Armazenamento

Embora o assunto esteja completo, os últimos tópicos estão distribuidos em outras páginas conforme links indicados. Sabe-se que entre as funções básicas de um computador tem-se a necessidade de armazenar, seja de forma temporária/volátil ou permanente/não-volátil (Caso não lembre das funções de um computador leia o post anterior). O armazenamento temporário ocorre durante o processamento…

Continue Reading Armazenamento

Algoritmos de ordenação

Os algoritmos de ordenação são descritos em seus respectivos posts e também estão disponíveis no gitHub em: https://github.com/wschratzenstaller/ordenacao Bubble_sortInsertion_sortselection_sort = https://github.com/wschratzenstaller/ordenacao/blob/master/selection_sort.pymerge_sort = https://github.com/wschratzenstaller/ordenacao/blob/master/merge_sort.py README = https://github.com/wschratzenstaller/ordenacao/blob/master/README.md 

Continue Reading Algoritmos de ordenação

Introdução à estrutura de dados

última atualização: 04 de fevereiro de 2021 Para melhor entender o conteúdo de “Estrutura de dados” é importante conhecer o funcionamento de um computador. Stallings (2017) afirma que “um computador é um sistema complexo” pois, pode conter milhões de componentes eletrônicos. Com o objetivo de revisar alguns conceitos importantes e melhor entender os computadores, esse…

Continue Reading Introdução à estrutura de dados