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.
133
perguntas
43
votos
5
respostas
65mil
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 ...
92
votos
3
respostas
26mil
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 ...
83
votos
2
respostas
42mil
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...)
10
votos
1
resposta
14mil
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 ...
124
votos
6
respostas
20mil
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 ...
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)
25
votos
3
respostas
3mil
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 + ...
19
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.
6
votos
1
resposta
1mil
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, ...
32
votos
3
respostas
7mil
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 ...
2
votos
3
respostas
15mil
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 ...
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 ...
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.
90
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.
...
56
votos
3
respostas
55mil
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-...
25
votos
3
respostas
975
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 ...
24
votos
2
respostas
8mil
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 ...
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']...
23
votos
7
respostas
36mil
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?
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 ...
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 ...
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 ...
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 ...
3
votos
2
respostas
5mil
visitas
Como fazer Teste de Mesa para determinado algoritmo?
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.
...
21
votos
2
respostas
17mil
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?
17
votos
1
resposta
11mil
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?
11
votos
2
respostas
678
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 ...
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 ...
52
votos
5
respostas
67mil
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 ...
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 ...
35
votos
16
respostas
6mil
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 ...
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:
...
24
votos
6
respostas
25mil
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 ...
16
votos
3
respostas
14mil
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 ...
14
votos
1
resposta
925
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 ...
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 ...
11
votos
1
resposta
4mil
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?
10
votos
6
respostas
12mil
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 ...
9
votos
1
resposta
986
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?
9
votos
6
respostas
13mil
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 ...
8
votos
4
respostas
7mil
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);
...
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("...
6
votos
1
resposta
166
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 ...
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 ...
2
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 ...
2
votos
6
respostas
22mil
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.
0
votos
1
resposta
1mil
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 ...
57
votos
5
respostas
23mil
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?
30
votos
1
resposta
12mil
visitas
O que é um Algoritmo Guloso?
O que é um Algoritmo Guloso ?
Quais suas características ?
Quais suas vantagens e desvantagens ?
28
votos
2
respostas
7mil
visitas
O que é um algoritmo determinístico e não determinístico?
O que é um Algoritmo determinístico e não determinístico?
Quais as características de ambos?
É possível implementar ambos em qualquer linguagem?
OBS: se possível exemplifique com alguma ...