Questões

Em qual estrutura de dados seria mais eficiente armazenar os vizinhos de um vértice em um grafo para o algoritmo BFS?

A utilização de variáveis que consomem pouca memória é de suma importância para o desenvolvimento de aplicações com hardware limitado. Por isso, você precisa poupar memória no sistema de presença de uma universidade, na qual os computadores utilizados serão reciclados pelos alunos de anos iniciais. A partir das informações anteriores, qual tipo de variável deve ser utilizado para representar uma única letra do alfabeto visando à redução do custo de memória do computador?

No mundo moderno o termo algoritmo vem se tornando natural para a maioria das pessoas, sendo de extrema importância para que os computadores realizem de forma adequada suas tarefas, mas qual o melhor algoritmo? Como classificá-los? Os algoritmos apresentam grau de importância relativa, estando associados ao problema para o qual são criados, por exemplo, os algoritmos de busca sequencial são utilizados para sequência de dados desordenados. Imagine uma busca sequencial exaustiva em uma série desordenada de milhões de elementos, podendo haver necessidade de testar todos eles até encontrar o valor desejado. Mas se a mesma sequência estiver ordenada, então poderiamos aplicar o algoritmo de busca binária, muito mais rápido, dividindo a série em duas e desprezando uma das partes, testando apenas aquela onde estivesse o valor desejado. A aplicabilidade deve ser analisada conforme o problema apresentado, ou seja, um determinado algoritmo pode ser excelente em dada situação e péssimo em outra. É importante considerar que há diferenças entre leitura e gravação, Por exemplo, dados que sejam gravados próximos não serão, necessariamente, lidos em sequência. Árvores binárias ( )B-Trees As árvores binárias combinam o acesso aleatório com o acesso sequencial. Mantendo as chaves organizadas, a árvore binária permite e acesso aleatório durante a descoberta de onde os dados estão. Então, uma leitura sequencial é realizada, até que os dados terminem ou que o intervalo para leitura se esgote. Lembre-se: Chaves são as entradas de dados utilizadas para identificar um determinado item

Os algoritmos apresentam grau de importância relativa, estando associados ao problema para o qual são criados.
Os algoritmos de busca sequencial são utilizados para sequência de dados ordenados.
Os algoritmos de busca binária são utilizados para sequência de dados desordenados.
As árvores binárias combinam o acesso aleatório com o acesso sequencial.