2. Questões de Concurso
  3. Algoritmos e Estrutura de Dados
  4. Assunto - Conceitos Básicos e Algoritmos

Filtrar

Questões por página:
Com relação a algoritmos de classificação, classificar um objeto significa atribuir a ele um rótulo chamado classe de acordo com a categoria à qual ele pertence. Para que isso seja possível, um algoritmo de classificação é usado na construção de um modelo de classificação, também chamado de classificador, o qual é construído com base em um conjunto de treinamento com dados rotulados, ou seja, um conjunto de pares entrada-saída, {(xi di, di)}i = 1, ..., n, onde xi as respectivas classes conhecidas a priori. Há uma grande variedade de algoritmos de classificação na literatura e é possível separá-los de acordo com sua estrutura. Diante do exposto, em relação à estrutura baseada em conhecimento, assinale a alternativa correta quanto à característica desta estrutura de classificação.

Observe o seguinte pseudo-código:


X[1] <- 10

X[2] <- X[1] + 20 * 2

X[3] <- 100

Y <- X[2]

SE X[1] = 10 ENTAO X[1] <- X[3] + X[1] + 50

Z <- Y + X[1] + x[2]


Ao final da execução do código acima, qual é o valor da variável Z?

Considerando o tema, tipos de algoritmos, assinale a alternativa que representa o tipo de algoritmo que mais se aproxima da definição: “Um dos tipos de algoritmos mais usados que consiste em analisar a descrição do problema e escrever o passo a passo para sua solução através de símbolos gráficos pré-definidos. A vantagem do uso desse tipo de algoritmo está no entendimento facilitado pela utilização de elementos gráficos”.
Para encontrar uma solução ótima de um problema, os sistemas computacionais fazem uso de algoritmos que resolvem pequenas etapas a cada iteração. Assinale a opção que apresenta corretamente o uso de algoritmo GULOSO (Greedy Algorithm).

Segundo HARRY FARRER (1999) , um algoritmo é considerado completo se os seus comandos forem de entendimento do seu destinatário. Em um algoritmo, um comando que não for do entendimento do destinatário terá que ser desdobrado. Esta definição é relativa a que técnica de construção de algoritmos?
© 2016-2026 Fonte Concursos - Questões de Concurso e Plano de Estudo