Perguntas com a tag [algoritmo]

Um algoritmo é uma sequência de etapas bem definidas, que define uma solução abstrata para um problema. Use essa tag quando o problema está relacionado ao projeto de um algoritmo. Use sempre tags de algoritmos específicas quando a pergunta for mais direcionado para um tipo específico de algoritmo.

Filtrar por
Ordenado por
Com tags
45 votos
5 respostas
76mil visitas

O que é um Teste de Mesa? Como aplicá-lo?

É bastante comum lermos enquanto estudando algoritmos e lógica de programação que o Teste de Mesa é um meio de verificar o funcionamento de um algoritmo. O que é o Teste de Mesa? Como é possível ...
Woss's user avatar
  • 76,9mil
94 votos
3 respostas
27mil visitas

Definição da notação "Big O"

Em discussões acerca de performance de algoritmos, é muito comum o uso da notação Big O: O(1), O(n), O(n2) É fácil encontrar a definição científica desta notação e é fácil encontrar algumas ...
Caffé's user avatar
  • 18,1mil
83 votos
2 respostas
43mil visitas

O que é a complexidade de um algoritmo?

O que é a complexidade de um algoritmo? E quais as formas de medi-la? (Big O, Big Theta...)
Carlos Cinelli's user avatar
  • 17,2mil
11 votos
1 resposta
17mil visitas

Qual a diferença entre funções e procedimentos? [duplicada]

Estou estudando algorítimos e estou com uma certa dificuldade para entender a diferença entre eles e quando usar esses sub-algoritmos em um programa. Estou aprendendo a programar com algoritmo em ...
Gilmar Santos's user avatar
124 votos
6 respostas
21mil visitas

Como fazer um algoritmo fonético para o português brasileiro?

Para facilitar a busca de informações comumente grafadas erradas, usamos algoritmos fonéticos. Um recurso que é extremamente útil mas que costuma ser negligenciado, especialmente fora da língua ...
Maniero's user avatar
  • 483mil
34 votos
2 respostas
4mil visitas

O que é memoization?

O que é memoization? Em quais circunstâncias pode ser útil e como utilizar? (Se possível, ilustrar com um exemplo simples)
Carlos Cinelli's user avatar
  • 17,2mil
25 votos
3 respostas
4mil visitas

Como provar a ordem assintótica de um algoritmo?

Considerando um algoritmo como o abaixo: function somaMatriz(matA, size) { let soma = 0; // 1 for(let i = 0; i < size; i++){ // n + ...
Jéf Bueno's user avatar
  • 69,7mil
21 votos
1 resposta
3mil visitas

Explicar o algoritmo SVR

Será que alguém me pode explicar o algoritmo Support Vector Regression? (usei este do scikit) Já dei uma olhadela por alguns sites mas ainda não estou percebendo bem.
Ins's user avatar
  • 395
6 votos
1 resposta
2mil visitas

Qual a melhor implementação do 'Algoritmo MergeSort'?

Eu conheço o algoritmo Quick Sort, mas, no momento, quero analisar o Merge Sort. Encontrei na internet dois tipos de implementação do Merge Sort. Mas, quando os comparo com o algoritmo de Inserção, ...
João Paulo Rolim's user avatar
1 voto
3 respostas
19mil visitas

Como corrigir "ValueError: invalid literal for int() with base 10: '' - Python?

Resumo do meu programa/problema: Preciso sacar em um caixa eletrônico valores dentre 10 e 600 reais. Quando executo o programa, qualquer valor acima de 100 ele imprime corretamente, mas se eu colocar ...
Thiago Calili's user avatar
32 votos
3 respostas
8mil visitas

Quando devemos declarar um método como estático?

Como regra geral é considerada má pratica de programação usar métodos estáticos. Mas em que situações ela se justifica (ou não se justifica)? Por exemplo: se eu fosse criar um método simples para ler ...
user avatar
21 votos
3 respostas
2mil visitas

Qual é a utilidade e importância de "do... while"?

O comando while é uma estrutura de repetição com uma condição no início da declaração. Exemplo: while (condição) { sentenças a executar } Já do...while possui verificação no final, ou seja, o ...
Denis Caixeta's user avatar
14 votos
3 respostas
2mil visitas

Qual é a função do vetor (array)?

Estou estudando algoritmos com Portugol e já sei usar essa estrutura. Estou tendo dificuldade para entender qual é a função do vetor no código.
Gilmar Santos's user avatar
89 votos
2 respostas
6mil visitas

Algoritmo para detectar nudez com boa precisão

Estava pesquisando algumas bibliotecas em Python que pudesse detectar a nudez em fotos, para que, de alguma forma, eu pudesse evitar conteúdo impróprio no meu site. Daí encontrei a biblioteca nudepy. ...
Wallace Vizerra's user avatar
56 votos
3 respostas
57mil visitas

Como funciona o algoritmo de criptografia AES?

Gostaria de entender como funciona o algoritmo de criptografia AES (Advanced Encryption Standard). Procuro respostas didáticas, que me façam compreender os processos utilizados pelo algoritmo passo-a-...
Avelino's user avatar
  • 4.564
25 votos
3 respostas
1mil visitas

O que faz a invalidação de cache ser uma solução difícil?

Há uma frase famosa: There are only two hard problems in Computer Science: cache invalidation and naming things -- Phil Karlton Portanto ela fala que é difícil dar nomes para as coisas, o que ...
Maniero's user avatar
  • 483mil
24 votos
2 respostas
10mil visitas

O que define um algoritmo de ordenação estável?

Sabe-se que existem várias formas de se ordenar os dados de uma coleção, alguns exemplos são os famosos bubble sort, insertion sort e selection sort. Eu ouvi dizer que alguns algoritmos são estáveis ...
Jéf Bueno's user avatar
  • 69,7mil
11 votos
5 respostas
8mil visitas

Remover última vírgula de um array

Neste código abaixo tenho um array que me retorna uma vírgula no final. Exemplo: '98602','98603','98604', Como posso remover esta vírgula? if (isset($_POST['checkbox'])) { foreach ($_POST['checkbox']...
Fabio Henrique's user avatar
24 votos
7 respostas
40mil visitas

Como diferenciar tipos de telefone

Tenho o seguinte problema: o cliente vai me enviar um número de telefone e eu preciso diferenciar se é fixo ou celular, alguém conhece algumas regras que distinguem bem os dois grupos?
Reiksiel's user avatar
  • 1.531
13 votos
3 respostas
1mil visitas

Como funciona o algoritmo do Xor Swap?

Estava estudando operações bit a bit e me deparei com o algoritmo do Xor Swap. Eu entendo o que ele faz (troca o valor de duas variáveis), mas não entendo como ele faz isto, a nível de cálculo e ...
Avelino's user avatar
  • 4.564
10 votos
2 respostas
1mil visitas

Como melhorar o desempenho de meu código com "for"?

Tenho o seguinte código: for ($i=0; $i < 10; $i++) { for ($j=0; $j < 20; $j++) { for ($p=0; $p < 40; $p++) { echo $vaar[$i][$j][$p]; } } } Acredito ...
Julio Henrique's user avatar
4 votos
3 respostas
8mil visitas

Arredondar números em C# sendo a casa decimal 0 ou 5

Eu preciso arrendondar números de tal forma que tenham somente uma casa decimal valendo 0 ou 5. Por exemplo 1 -> 1 1.1 -> 1.5 1.4 -> 1.5 1.5 -> 1.5 1.6 -> 2 2 -> 2 Alguém sabe de ...
Lucas Anjos's user avatar
3 votos
3 respostas
4mil visitas

Como gerar matrizes aleatórias sem números repetidos na mesma linha?

Quero armazenar números aleatórios de 1 a 60 em uma matriz. Quando houver números iguais nas linhas, é pra gerar outro número aleatório. Tipo, não pode ser: 11 55 55 43 49 30, e sim deve ser 11 55 52 ...
Dex's user avatar
  • 63
3 votos
2 respostas
6mil visitas

Como fazer Teste de Mesa para determinado algoritmo? [duplicada]

Tenho esse algoritmo, em um pseudocódigo: Sabendo que n1 recebe o valor 20. inicio inteiro: n1,n2,n3; leia (n1); n2<-n1*3; n3<-n1-1+n2; imprima("O resultado final será n3=",n3); fim. ...
user avatar
21 votos
2 respostas
19mil visitas

O que é um problema NP completo?

O que é um problema NP completo? Que exemplos podem ser dados para ilustrar um problema NP completo? Por que estes problemas são considerados importantes?
Carlos Cinelli's user avatar
  • 17,2mil
17 votos
1 resposta
12mil visitas

O que é árvore geradora mínima?

Tenho um exercício para resolver e o professor me disse bastava eu utilizar este método para resolver. O que é árvore geradora mínima e como posso usar isso na prática?
Meeeefiu's user avatar
  • 2.869
11 votos
2 respostas
689 visitas

Como determinar o menor número de pequenas áreas para renderizar?

Tenho duas imagens (matrizes de pixels), sendo que uma delas está renderizada na tela. O objetivo é renderizar a segunda. No entanto performance é crítico e, no ambiente em que estou, renderizar cada ...
Guilherme Bernal's user avatar
3 votos
6 respostas
3mil visitas

Exercício: loop e for

Execute uma função chamada passandoPor que imprime no console "aqui eu tenho o valor de x" onde x será o valor de i em cada iteração, para cada valor de 0 a 3. O código que fiz foi esse abaixo! O ...
SOM's user avatar
  • 49
52 votos
5 respostas
73mil visitas

Qual é a diferença entre erro sintático e semântico?

Os conceitos de erro sintático e semântico são encontrados em livros e outros materiais sobre programação. No entanto, sempre geram dúvidas para quem está iniciando. De forma prática. Qual a ...
Denis Caixeta's user avatar
47 votos
2 respostas
5mil visitas

Como funciona uma rede neural artificial?

Sei que essa pergunta é bastante corriqueira e é fácil encontrar a resposta, porém, eu gostaria de uma resposta funcional, eu já vi bastante coisa sobre, mas nada entra na minha cachola, gostaria de ...
edson alves's user avatar
  • 2.171
34 votos
16 respostas
7mil visitas

Determinar se todos os dígitos são iguais

Recebe como parâmetro um valor numérico. Por exemplo, 888 ou 546. E tenho uma função que retorna um valor um booleano true se todos os números forem iguais ou false se forem diferentes. Como procedo ...
alexjosesilva's user avatar
30 votos
6 respostas
1mil visitas

Algoritimo contra Brute-force

Estive pensando em um algoritmo contra ataques do tipo Brute-force que, como vimos no caso do iCloud, pode gerar grandes dores de cabeça se tratado com indiferença. Inicialmente eu pensei neste fluxo: ...
Kazzkiq's user avatar
  • 12mil
24 votos
6 respostas
26mil visitas

Como verificar semelhança entre strings?

É muito comum compararmos strings, que normalmente é feito comparando a igualdade. No entanto, hoje me surgiu a necessidade de comparar a semelhança entre duas strings, de forma que eu possa comparar ...
Lucas Lima's user avatar
  • 6.844
16 votos
3 respostas
16mil visitas

O que é e para que serve um checksum?

Eu estava lendo uma pergunta aqui no site e me deparei com o termo checksum. Várias outras vezes eu já vi este termo sendo usado quando se fala em transferência de arquivos ou de algum dado ...
Jéf Bueno's user avatar
  • 69,7mil
15 votos
1 resposta
612 visitas

Qual seria um bom algoritmo de cálculo hash para usar em uma tabela de espalhamento?

Na pergunta Por que o hashCode() de String em Java usa 31 como multiplicador? fala-se do uso do número 31 como multiplicador. Foi posta uma controvérsia sobre a motivação deste número. De fato ele não ...
Maniero's user avatar
  • 483mil
14 votos
1 resposta
1mil visitas

O que é Breadth First e Depth First?

Quando estamos lidando com árvores e grafos encontramos esses termos. O que eles significam e por que eles são importantes no uso de estruturas de dados destes tipos e algoritmos que as manipulam? O ...
Maniero's user avatar
  • 483mil
12 votos
1 resposta
15mil visitas

Como funciona o algoritmo de hash MD5?

Gostaria de entender como funciona o algoritmo de hash MD5 (Message-Digest algorithm 5). Ele é considerado seguro? Procuro respostas didáticas, que me façam compreender os processos utilizados por ...
Avelino's user avatar
  • 4.564
11 votos
7 respostas
15mil visitas

Melhor algoritmo para calcular fatorial

Então, estou aprendendo a desenvolver em Java. O professor pediu para que eu desenvolvesse um método para o Fatorial. E que também mostrasse na Tela o que está acontecendo, por exemplo: 3! = 3 X 2 X ...
maxxzag's user avatar
  • 131
11 votos
1 resposta
5mil visitas

Qual a diferença entre "Big O", "Big Theta" e "Big Omega"?

Pra que serve cada um destes "Big O", "Big Theta" e "Big Omega" e quando usar cada um para descrever a complexidade de um algoritmo?
Lucas Emanuel's user avatar
9 votos
1 resposta
1mil visitas

O que é localidade de referência?

Há várias respostas aqui que fala sobre localidade de referência, mas não explicam o que é. Onde ela é aplicada? E por que ela é tão importante para estruturas de dados e algoritmos?
Maniero's user avatar
  • 483mil
9 votos
6 respostas
14mil visitas

Função que enumera letras do alfabeto

Como converter as letras do alfabeto em um array de números de acordo com sua sequência? O array deve começar à partir do nº 1, não zero. Assim a letra A valeria 1, B valeria 2, C valeria 3, e assim ...
eden's user avatar
  • 461
8 votos
4 respostas
8mil visitas

Cifra de César - problema com letras e espaços

Estou fazendo um exercício sobre a cifra de césar tabela abaixo: #include <stdio.h> #include <string.h> main(){ char frase[200]; printf("String: "); gets(frase); ...
WSS's user avatar
  • 1.360
7 votos
1 resposta
190 visitas

Por que o método "in" para verificar se um elemento pertence a uma coleção é tão lento?

Eu estava tendo muita dificuldade de executar um código de forma eficiente e descobri que o problema estava em uma linha que usava o operador in. Então criei uma nova função que faz a busca por um ...
Lucas's user avatar
  • 4.275
6 votos
2 respostas
2mil visitas

Loop infinito tentando calcular se o número é primo

Estou sem ideia de como vou determinar a condição do for para números primos. Sempre acabo em looping. #include <stdio.h> int main() { int num = 1, primo; do { printf("...
user32333's user avatar
  • 143
3 votos
1 resposta
1mil visitas

Ordenação estável vs instável

O que define um algoritmo de ordenação estável? Nessa pergunta já foi falado um pouco sobre o que é ordenação estável e instável, porém ainda não percebo a vantagem de utilizar uma instável. Em que ...
Fábio Morais's user avatar
3 votos
2 respostas
1mil visitas

Validar uma expressão com base que os parênteses deviam fechar

Estou resolvendo um exercício em Python em que tinha que validar uma expressão com base que os parênteses deviam fechar direito: Crie um programa onde o usuário digite uma expressão qualquer que use ...
Raposa Clonada's user avatar
2 votos
6 respostas
27mil visitas

Como validar e calcular o dígito de controle de um CPF

Como funciona o algoritmo que calcula o dígito de um CPF (Cadastro da Pessoa Física brasileiro)? E como esse cálculo é usado para validar o CPF? Se possível, gostaria de exemplos em Python.
Brother's user avatar
  • 67
0 votos
1 resposta
2mil visitas

Gerando identificador único utilizando time() [fechada]

Criei um algoritmo para gerar um identificador, que consistem em um valor aleatório com 24 caráteres não sequencial. O objetivo basicamente é capturar a hora atual usando time() e concatenar com notas ...
viana's user avatar
  • 27,7mil
57 votos
5 respostas
24mil visitas

Existe algum algoritmo para checar a validade de um número de RG no Brasil usando dígitos verificadores?

Existe algum algoritmo para checar a validade de um número de RG no Brasil usando dígitos verificadores, como acontece com o CPF? Caso afirmativo, como é esse algoritmo?
rodrigorgs's user avatar
  • 6.725
30 votos
1 resposta
14mil visitas

O que é um Algoritmo Guloso?

O que é um Algoritmo Guloso ? Quais suas características ? Quais suas vantagens e desvantagens ?
Ricardo's user avatar
  • 15mil