Desafio Nota Máxima - Algoritmos e Desenvolvimento de Software

• PSO (do inglês, Particle Swarm Optimization).
• Lógica nebulosa.

 Enviar para revisão

3 // KROTON (ID 8900) 

Conhecimentos Básicos de Engenharia > Introdução à Engenharia e Lógica Matemática

50 pontos8 segundos

Governo do Estado do Mato Grosso do Sul - Secretaria de Estado de Receita e Controle Concurso Público 2006 (questão 34 – adaptada) - Analista de Tecnologia da Informação.

Observe os códigos abaixo.

Para as situações I e II, na execução dos códigos serão mostrados na tela, respectivamente, os seguintes valores:

• 10 e 9.
• 11 e 11.
• 9  e 10.
• 10  e 11.
• 11 e 10.

 Enviar para revisão

4 // ENADE_2008 (ID 307) 

Conhecimentos Básicos de Engenharia > Introdução à Engenharia e Lógica Matemática

50 pontos27 segundos

Um programador deve propor um algoritmo para determinar o resultado de uma eleição. Sabe-se que o número n de eleitores é tão grande que o armazenamento do vetor de eleitores em memória, ou em arquivo, torna-se inviável. O número de candidatos, no pior caso, pode ser igual ao de eleitores. Além disso, as cédulas de eleição podem ser reinseridas no sistema de contagem tantas vezes quantas forem necessárias. Nesta eleição, o candidato somente será eleito por maioria absoluta e cada eleitor votará uma única vez. Caso não exista um candidato eleito, a eleição será anulada. Apenas duas variáveis inteiras devem ser utilizadas no algoritmo para determinar o resultado da eleição: uma para armazenamento do número do candidato vitorioso e a outra, a critério do programador. O algoritmo ótimo para a solução deste problema tem complexidade:

• O(1)
• O(log n)
• O(n)
• O(n log n)
• O(n²)