questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
Ano: 2018Banca: FAURGSOrganização: TJ-RSDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Teoria dos Algoritmos
Instrução: A questão refere-se ao algoritmo
abaixo, escrito em uma pseudolinguagem.
Considere X um arranjo; length, uma função
que devolve o tamanho do arranjo passado
como parâmetro. A endentação demarca blocos
de comandos.
1 for j=2 to length(X)
2 do valor = X[ j ]
3 i = j-1
4 while i > 0 e X[ i ] > valor
5 do X[i+1] = X[ i ]
6 i = i-1
7 X[i+1] = valor
Qual é a característica principal desse algoritmo?
Ano: 2022Banca: QuadrixOrganização: CRC-PRDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Teoria dos Algoritmos
A respeito dos diagramas de casos de uso, dos diagramas de classe, da análise essencial e da lógica de programação, julgue o item.
Na lógica de programação, um algoritmo é conceituado como uma sequência estruturada e organizada de passos que tem
por objetivo atingir um objetivo, seja ele definido ou indefinido.
Ano: 2012Banca: CESGRANRIOOrganização: PetrobrasDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Teoria dos Algoritmos
Seja o seguinte algoritmo de substituição de página:
• Todas as páginas são mantidas em uma lista circular, e um ponteiro (H) referencia a página mais antiga.
• Quando uma falta de página ocorre, a página apontada por H é inspecionada:
• Caso o seu bit de referência seja igual a 0, a página é retirada da lista e uma nova é inserida no seu lugar. O ponteiro H passa a apontar para a próxima página da lista.
• Caso o seu bit de referência seja igual a 1, ele será zerado, e H passará a apontar para a próxima página da lista.
• O processo é repetido até que uma página onde R=0 seja encontrada.
Qual é o nome desse algoritmo de substituição de página?
• Todas as páginas são mantidas em uma lista circular, e um ponteiro (H) referencia a página mais antiga.
• Quando uma falta de página ocorre, a página apontada por H é inspecionada:
• Caso o seu bit de referência seja igual a 0, a página é retirada da lista e uma nova é inserida no seu lugar. O ponteiro H passa a apontar para a próxima página da lista.
• Caso o seu bit de referência seja igual a 1, ele será zerado, e H passará a apontar para a próxima página da lista.
• O processo é repetido até que uma página onde R=0 seja encontrada.
Qual é o nome desse algoritmo de substituição de página?
Ano: 2010Banca: AOCPOrganização: Colégio Pedro IIDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Teoria dos Algoritmos
A maneira mais óbvia de fazer uma busca é comparar o elemento que se está procurando com todos os elementos guardados um a um, isto é, procurar o elemento sequencialmente até que ele seja encontrado. Sobre a busca sequencial, analise as assertivas e, em seguida, assinale a alternativa que apresenta a(s) correta(s).
I. O algoritmo que realiza essa busca é realmente muito simples e consiste em uma estrutura de repetição que “varre” toda a sequência de elementos, realizando uma condicional que compara o elemento desejado com os elementos existentes na sequência.
II. A execução da rotina de busca termina somente quando a condição de busca é satisfeita.
III. A busca sequencial é indicada para pesquisa numa lista ordenada.
I. O algoritmo que realiza essa busca é realmente muito simples e consiste em uma estrutura de repetição que “varre” toda a sequência de elementos, realizando uma condicional que compara o elemento desejado com os elementos existentes na sequência.
II. A execução da rotina de busca termina somente quando a condição de busca é satisfeita.
III. A busca sequencial é indicada para pesquisa numa lista ordenada.
Ano: 2015Banca: CESPE / CEBRASPEOrganização: STJDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Fundamentos de Algoritmos
Com relação à lógica de programação, julgue o próximo item.
O valor da variável e no fim da execução do seguinte algoritmo será 143.
var
a, b, c, d, e: Integer;
begin
a := 0;
b := 1;
e := a+b;
for c := 3 to 11 do
begin
e := e + (a + b);
d := a;
a := b;
b := b + d;
end;
end.
O valor da variável e no fim da execução do seguinte algoritmo será 143.
var
a, b, c, d, e: Integer;
begin
a := 0;
b := 1;
e := a+b;
for c := 3 to 11 do
begin
e := e + (a + b);
d := a;
a := b;
b := b + d;
end;
end.
Ano: 2021Banca: VUNESPOrganização: Semae de Piracicaba - SPDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Teoria dos Algoritmos
Considerando os paradigmas de programação, a programação estruturada não permite o uso de comandos do
tipo:
Ano: 2016Banca: CESPE / CEBRASPEOrganização: TCE-PADisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Teoria dos Algoritmos
Considerando a linguagem utilizada na construção de algoritmos, julgue o item a seguir.
Se o algoritmo para o cálculo da média de determinado aluno
utilizar a fórmula média = (P1 + 2*P2) / 3, em que P1 e P2
referem-se, respectivamente, às notas do aluno na primeira e na
segunda prova, e se a média mínima necessária para o aluno
ser aprovado na disciplina for 4,5, esse aluno será aprovado se
obtiver nota 5,0 na primeira prova e 4,0 na segunda prova.
Ano: 2018Banca: AOCPOrganização: FUNPAPADisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Teoria dos Algoritmos | Análise de Complexidade
Referente à análise da complexidade de algoritmos, preencha as lacunas e assinale a alternativa correta.
Um ___________ é, em outras palavras, uma norma executável para estabelecer um determinado efeito desejado, que na prática será geralmente a obtenção de uma solução a certo tipo de problema. O conceito central da ______________ e da ciência da computação é o de algoritmo.
Ano: 2019Banca: NC-UFPROrganização: Prefeitura de Curitiba - PRDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Fundamentos de Estruturas de Dados | Teoria dos Algoritmos | Estruturas de Dados
Com relação aos métodos de classificação de dados, identifique como verdadeiras (V) ou falsas (F) as seguintes afirmativas:
( ) Os métodos de classificação são descritivos.
( ) Na aprendizagem supervisionada, o modelo deve ser suficientemente flexível para aproximar os dados de treinamento, de tal forma que não absorva os ruídos.
( ) São métodos de classificação: C4.5, CART, Perceptron, Prism, K-Means e Apriori.
( ) O método de validação cruzada é utilizado como mecanismo para se estimar o erro de generalização dos algoritmos de classificação.
Assinale a alternativa que apresenta a sequência correta, de cima para baixo.
Ano: 2013Banca: UFBAOrganização: UFBADisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Teoria dos Algoritmos
Um algoritmo computacional é uma sequência de passos ou instruções que especifica o que o computador
deve executar para atingir certo objetivo, resolver um problema ou realizar determinada tarefa.
..