questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
Ano: 2024Banca: FIOCRUZOrganização: FIOCRUZDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Teoria dos Algoritmos | Análise de Complexidade
Os algoritmos de alinhamento de sequências são essenciais para a análise de sequências biológicas. Esses
algoritmos são utilizados em diversas tarefas na Bioinformática, tais como montagem de genomas, análise filogenética e busca por similaridade. Com relação aos algoritmos
de alinhamentos, analise as assertivas abaixo.
I. O algoritmo de alinhamento global Needleman-Wunsch
consome tempo O(nm), onde n e m são os comprimentos das sequências que serão alinhadas.
II. A matriz de programação dinâmica que o algoritmo
Smith-Waterman calcula tem entradas negativas ao
alinhar duas sequências de nucleotídeos no sistema de
escore que fornece uma penalidade de -5 de abertura
de lacuna.
III. O e-value é o valor de probabilidade de encontrar, ao
acaso, um hit com um escore maior que o escore calculado do alinhamento.
IV. Dependendo do sistema de pontuação utilizado, o
problema de alinhamento múltiplo é NP-hard.
V. O algoritmo de alinhamento semi-global pode ser utilizado para ajudar na montagem de genomas.
Das assertivas acima, apenas:
Ano: 2024Banca: Instituto ConsulplanOrganização: TJ-MADisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Técnicas de Busca | Técnicas de Ordenação
Considerando uma tabela Hash com uma boa função de Hash e carga balanceada, qual é a complexidade de tempo médio
para a operação de busca?
Ano: 2013Banca: CESPE / CEBRASPEOrganização: Polícia FederalDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Teoria dos Algoritmos | Lógica de Programação
No que se refere às linguagens de programação, julgue os itens subsecutivos.
A execução da função x descrita abaixo para o valor n igual a 8 fornecerá 21 como resultado.
long x(int n) {
if (n<0) return -1; if (n==0) return 0;
if (n==1) return 1;
return x(n-1) + x(n-2);
}
A execução da função x descrita abaixo para o valor n igual a 8 fornecerá 21 como resultado.
long x(int n) {
if (n<0) return -1; if (n==0) return 0;
if (n==1) return 1;
return x(n-1) + x(n-2);
}
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: 2019Banca: UFMGOrganização: UFMGDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade
O famoso algoritmo de Dijkstra soluciona um problema de grafos direcionados e não direcionados com
uma certa complexidade. Qual é esse problema e qual é essa complexidade?
Ano: 2013Banca: CESPE / CEBRASPEOrganização: MPUDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Teoria dos Algoritmos
Texto associado
Acerca de funções, estruturas e operadores de lógica de programação, julgue os itens subsequentes.
Em um programa que consiste de vários blocos de comando, variáveis declaradas com nomes iguais em diferentes blocos podem gerar erros de execução, visto que não será possível resolver a variável e sua declaração.
Ano: 2020Banca: CESPE / CEBRASPEOrganização: Ministério da EconomiaDisciplina: Estruturas de Dados e AlgoritmosTemas: Diagramas de Fluxo | Teoria dos Algoritmos | Estruturas de Controle
Acerca de gestão da qualidade e suas ferramentas de análise e melhoria de processos, julgue o item a seguir.
Organograma é o mesmo que fluxograma e pode ser definido
como um tipo de diagrama que representa a estrutura
funcional de uma organização.
Ano: 2023Banca: IBFCOrganização: CET-SantosDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade
Algoritmos são o grande coadjuvante da
computação. Na computação um programa
codifica um algoritmo de modo a ser executado,
resolvendo assim, um determinado problema.
Sobre este tópico, analise as afirmativas abaixo
e de valores Verdadeiro (V) ou Falso (F).
( ) A complexidade de um algoritmo não reflete o
esforço computacional requerido para executá-
lo. À quantidade de trabalho exercida pelo
algoritmo, pode ser dada em termos do tempo
de execução ou da quantidade de memória
requerida.
( ) Uma das medidas de desempenho de um
algoritmo muito importante é o tempo de
execução, ou complexidade em tempo.
( ) Tem-se também a complexidade em espaço a
qual usa como medida de desempenho a
quantidade de memória necessária para a
execução de algoritmo.
Assinale a alternativa que apresenta a
sequência correta de cima para baixo.
Ano: 2010Banca: CESPE / CEBRASPEOrganização: ABINDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
Texto associado
A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.
os seguintes itens.
A eficácia do método de ordenação rápida (quicksort) depende da escolha do pivô mais adequado ao conjunto de dados que se deseja ordenar. A situação ótima ocorre quando o pivô escolhido é igual ao valor máximo ou ao valor mínimo do conjunto de dados.
Ano: 2019Banca: CEPS-UFPAOrganização: UFRADisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Teoria dos Algoritmos
Dado o pseudocódigo
Algoritmo "questao_43";
Inicio
Leia (A);
Leia (B);
C <- 0;
Enquanto B > A faça
inicio
A <- A + 5;
B <- B – 1;
C <- A * B;
fim;
Se (C < 500) Então Escreva (‘Grupo 1’)
Senão Se ((C > 500) e (C < 600))
Então Escreva (‘Grupo 2’)
Senão Se ((C > 600) e (C < 700))
Então Escreva (‘Grupo 3’)
Senão Se ((C > 700) e (C < 800))
Então Escreva (‘Grupo 4’)
Senão Escreva (‘Grupo 5’);
Fim.
Para as variáveis A e B possuindo os valores 5 e 27, respectivamente, a alternativa que representa a saída
correta obtida no final do algoritmo é
..