Questões de Concursos Algoritmos

Um array é um agregado, possivelmente heterogêneo, de elementos de dados. Nele, um elemento individual é identificado por sua posição em relação ao primeiro.

Assinale a opção correta.

Um desenvolvedor de uma instituição bancária foi designado para tentar usar técnicas de aprendizado de máquina para, dado o saldo diário durante um ano de um cliente, classificá-lo como BOM ou MAU candidato a receber um cartão de crédito VIP. Para isso, a única informação que pode usar — e que ele recebeu — é um conjunto de treinamento com 50.000 clientes préclassificados pelos seus gerentes, contendo 365 campos com os saldos diários e um campo com o número 1, caso o cliente fosse um BOM candidato, ou o número 0 (zero), caso fosse um MAU candidato. Essas respostas são consideradas corretas.

Considerando as práticas tradicionais de aprendizado de máquina, o desenvolvedor deve escolher um algoritmo

Um algoritmo que pode ser usado para caminhar pela estrutura e retornar informações úteis para a resolução do problema. Uma estrutura de links do tipo "Wikipedia" é um modelo que pode ser representado por esta categoria de algoritmo, ou seja, os vértices são os artigos e "existe uma aresta do artigo X para o artigo Y se e somente se X contém um link para Y". As características elencadas representam um algoritmo

Quando tratamos de variáveis e valores, é correto afirmar que:

Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes.

No método de hashing, por meio de acesso sequencial, são utilizados tabelas e mapas para recuperar informações de endereço de arquivos de forma rápida e eficiente.

Os métodos de Knuth-Morris-Pratt (KMP) e de Boyer-Moore (BM) são algoritmos de

Na ordenação por troca, o método que deve ser descartado em função do baixo desempenho e da grande quantidade de itens a serem ordenados, é:

Analise as afirmativas abaixo e assinale a alternativa correta:

I. O algoritmo de Bresenham é utilizado para o traçado (Renderização) de polígonos. 
II. Quando se trabalha com polígonos pode-se empregar o processo de Rasterização. 
III. Dependendo do local onde se encontrar um observador, ele pode enxergar um cubo como tendo de uma a três faces visíveis.

Está(ão) correta(s) apenas a(s) afirmativa(s):

Tradutores de linguagem são programas que traduzem os programas-fonte escritos em linguagem de alto nível para código de máquina. Com relação a tradutores, assinale a opção correta.

Uma função matemática unidirecional aplicada em uma quantidade de dados de entrada para produzir um resultado de tamanho fixo denomina-se algoritmo de

Analise o algoritmo abaixo:



Esse algoritmo constitui um exemplo de uma aplicação conhecida por

Um processo referencia 5 páginas identificadas por p1, p2, p3, p4 e p5, na seguinte ordem:

p1, p2, p3, p1, p4, p2, p5, p1, p2, p5, p2, p1

Considerando-se que o algoritmo de substituição de página seja LRU e que a memória principal encontra-se inicialmente vazia, qual é o número de transferências de páginas em um sistema com 3 quadros em memória principal?

O algoritmo de Dijkstra utiliza a técnica de relaxamento e produz, ao final de sua execução, uma árvore de caminhos mais curtos entre um vértice origem s e todos os vértices que são alcançáveis a partir de s.

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.

Uma estrutura recursiva envolve a repetição de um conjunto de instruções representado pelo algoritmo de

Na resolução de problemas relacionados com a construção de algoritmos, são usadas diversas estratégias. Uma delas consiste em dividir o problema em problemas menores até que cada parte seja pequena o bastante para que a solução seja encontrada.

Tal estratégia denomina-se