Questões FCC Algoritmos

Considere o pseudocódigo abaixo. Algoritmo Lógica var a, b, c, d: inteiro Início a ← 2 b ← 5 c ← 10 d ← 3 Se (NÃO((a+c*b) < = (d*b/a)) E ((b+c/d) < (c/a*d-b*a))) então imprima ("A") Fim_se Se (((a+c*b) < = (d*b/a)) OU ((b+c/d) < > (c/a*d-b*…

É importante considerar os diversos tipos de chaves existentes na organização de arquivos, em particular,

Considere o algoritmo abaixo. static int fibonacci(int n) { if (n <= 1) { return n; } return fibonacci(n - 2) + fibonacci(n - 1); } A complexidade deste algoritmo, na notação Big O, é

Um Analista, estudando a complexidade de algoritmos de busca linear (ou sequencial), concluiu corretamente que no pior caso, considerando um vetor de n elementos, este tipo de algoritmo tem complexidade

O algoritmo QuickSort usa uma técnica conhecida por divisão e conquista, onde problemas complexos são reduzidos em problemas menores para se tentar chegar a uma solução. A complexidade média deste algoritmo em sua implementação padrão e a c…

Considere o algoritmo a seguir: var x, y, z: inteiro início para x ← 1 até 10 passo 1 faça para y ← 1 até 10 passo 1 faça z ← x * y; exiba(z) fim_para exiba(y) fim_para fim Ao ser executado em condições ideais, o penúltimo valor exibido da…

Considere o seguinte algoritmo. var renda: real início leia(renda) se (renda <= 1000) então exiba("Categoria 1") senão se (renda>1000 E renda<=2000) então exiba ("Categoria 2") senão exiba ("Categoria 3") fim_se fim_se fim Uma alteração que…

Os algoritmos MD5, SHA-1 e o SHA-256 são extensivamente utilizados no processo forense computacional com o objetivo de não invalidar as provas digitais, pois

Considere um vetor com n elementos. O método de ordenação

Uma linguagem de programação possui um tipo primitivo de dados para armazenamento de valores inteiros utilizando sempre 2 bytes de memória. Considerando que armazena números inteiros positivos ou negativos, a faixa de valores inteiros que p…

Em um projeto de análise de dados, uma Analista ficou responsável pela tarefa de fazer o agrupamento de clientes de uma empresa de telecomunicações em cinco grupos distintos. A Analista realizou dois tipos de agrupamentos: I. Cada cliente f…

Considere a estrutura a seguir, representando a realização de operações lógicas em um programa. var a, b, c, d: inteiro var x, y, z: lógico início a ←2 b ← 1 c ← 3 d ← 0 x ← NÃO(a + d > 0) E (c - b <= 5) y ← NÃO(x) OU (c / a > 2) z ← y E x…

Usando a notação Big-O, a complexidade da busca sequencial ou linear é, no pior caso,

Considere, por hipótese, que uma Analista de Sistemas da Câmara Legislativa está participando de um processo de avaliaçãode quatro softwares concorrentes para suporte a algumas atividades da Câmara. A Analista solicitou que cada empresaforn…

Considere que um método de ordenação tenha seu desempenho baseado no número de comparações que realiza para ordenar um vetor com N elementos em ordem crescente. Este método apresenta o seguinte resultado no melhor caso (NCmelhor), no caso m…

Usando a notação Big-O para representar o custo computacional, é correto afirmar que o tempo de execução da busca binária nunca é pior que

Para ordenar um vetor com N elementos, o método de ordenação Seleção (Selection Sort) faz o seguinte número de comparações:

Considere que na Defensoria há uma lista ordenada com o nome de 1000 cidadãos amazonenses. Utilizando o método de pesquisa binária para localizar o nome de um destes cidadãos, serão necessárias, no máximo,

Considere, por hipótese, que a SABESP utiliza diferentes preços de tarifas para os serviços de abastecimento de água e/ou coleta de esgoto para o município de São Paulo. Para a categoria Residencial/Favela as tarifas são: Consumo Valor da T…

Java possui um conjunto de tipos de dados conhecidos como primitivos, dos quais NÃO faz parte o tipo