Assinale a opção que apresenta a representação correta de
instruções, em pseudocódigo tipado, para definir uma variável e
modificar e imprimir seu conteúdo em uma saída.
Considere as seguintes características, encontradas em alguns algoritmos de ordenação:
I - É estável, ou seja, não altera a ordem relativa dos elementos que possuem o mesmo valor de chave de ordenação.
II - Percorre repetidamente a lista a ser ordenada, comparando o elemento corrente com o seguinte e, se necessário,
trocando os seus valores.
III - Divide a lista a ser ordenada em duas partes: uma sublista ordenada de elementos, que é construída da esquerda
para a direita (ordem crescente), à frente de uma sublista referente aos elementos não ordenados, sendo que, inicialmente, a primeira lista é vazia, enquanto a segunda contém todos os elementos a serem ordenados.
Essas características se aplicam, respectivamente, aos seguintes métodos de ordenação:
limite; i = i + 1) faça
contagem = contagem – 1;
fim para
imprime(contagem);
fim programa
Com base no algoritmo precedente, escrito em pseudocódigo,
assinale a opção que corresponde ao tipo de estrutura em que se
realiza o decréscimo da variável contagem.">
programa principal
inteiro i, contagem = 10, limite = 10;
para (i = 0; i > limite; i = i + 1) faça
contagem = contagem – 1;
fim para
imprime(contagem);
fim programa
Com base no algoritmo precedente, escrito em pseudocódigo,
assinale a opção que corresponde ao tipo de estrutura em que se
realiza o decréscimo da variável contagem.
A estrutura de dados utilizada pelas linguagens de programação
em que o elemento removido da estrutura é o que foi inserido
mais recentemente é chamada de
Pilhas são estruturas de dados do tipo LIFO (last-in
first-out), nas quais o último elemento a ser inserido será
o primeiro a ser retirado. Assim, uma pilha permite acesso
a apenas um item de dados: o último inserido.
O tempo de execução da operação POP (desempilhar)
em uma pilha com n elementos é
Considere um cenário onde é necessário armazenar e
acessar rapidamente dados não ordenados, mas que
podem conter chaves duplicadas. Qual estrutura de dados é
adequada para esse propósito, permitindo acesso eficiente
e suporte a chaves duplicadas?
Uma escola está implementando um sistema de gerenciamento de tarefas para os computadores do laboratório, considerando as seguintes estratégias:
- Tarefas de alta prioridade são adicionadas a uma estrutura na qual a última tarefa inserida é a primeira a ser resolvida. - Tarefas comuns seguem uma estrutura na qual as tarefas são resolvidas na ordem em que chegaram.
Com base nas definições de Pilhas e Filas, qual das alternativas relaciona CORRETAMENTE a estrutura de dados utilizada para cada tipo de tarefa?
Você deve implementar duas pilhas em um único array
A[1…n] de modo que nenhuma das pilhas transborde, a menos
que o número total de elementos nas duas pilhas juntas seja n.
Considerando que as operações PUSH e POP sejam executadas
em tempo O(1), assinale a opção cuja estratégia descrita
permite essa implementação de forma eficiente.
Grafo é um conjunto de vértices (ou nós),
interconectados dois a dois por arestas. Em
uma estrutura de dados de grafo, assinale a
alternativa que apresenta o que representa as
arestas nesta estrutura.
A ordenação de dados é crucial na ciência da computação, permitindo busca eficiente e melhorando a performance de algoritmos. Além disso, facilita a visualização e
a interpretação dos dados, preparando-os para operações
futuras. Em interfaces de usuário, a ordenação melhora a
usabilidade, pois organiza os dados de forma relevante
para os usuários. Nesse contexto, considere que se quer
ordenar um pequeno conjunto de dados que já está quase
totalmente ordenado.
O algoritmo de ordenação mais eficiente para essa tarefa
é a(o)
Pesquisa binária é um algoritmo empregado na computação para encontrar um item em uma lista ordenada de elementos.
Trata-se da complexidade do tempo desse algoritmo no pior caso:
Os algoritmos de ordenação são essenciais para
organizar dados em uma sequência específica.
Qual das seguintes afirmativas sobre o algoritmo
de ordenação por inserção (Insertion Sort) pode ser
considerada como a mais correta?
Sistemas de recuperação da informação consistem em um
conjunto de operações interligadas para identificar, em um
conjunto de informações, aquelas que são de fato úteis e
factíveis à demanda expressa do usuário. A modelagem de
recuperação da informação consiste na representação dos
documentos para consulta. Qual é o modelo de recuperação
da informação que implementa a lógica difusa ou nebulosa
(fuzzy) e para a qual, em cada consulta (query), são
recuperados todos os termos nas condições especificadas
pelo usuário?
Vetores, também conhecidos como arrays, arranjos ou coleções,
oferecem uma maneira eficiente e organizada de armazenar e
manipular coleções de dados. São comumente utilizados para
representar dados visuais em gráficos, tabelas e interfaces de
usuário, ordenar, filtrar, analisar e manipular diferentes conjuntos
de informações como no caso de jogos com seus cenários,
personagens, objetos e os próprios dados dos jogos. Dado tal
contexto, fica claro que um vetor é uma lista