Perguntas com a tag [ciência-da-computação]
Ciência da computação é a ciência por trás da programação. É o estudo teórico da fundação da informação, computação e técnicas práticas para sua implementação e aplicação em sistemas de computadores.
83
perguntas
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 ...
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 + ...
3
votos
1
resposta
6mil
visitas
O que é o erro Broken Pipe?
O que significa o erro Broken Pipe? E também o que seria um Pipe em computação?
Esse erro já me ocorreu várias vezes e em várias linguagens de programação até mesmo ao usar alguns programas como ssh. ...
6
votos
2
respostas
423
visitas
Linguagem de máquina é hardware, software, ambos ou nenhum?
Linguagem de máquina é hardware ou software? Ou as duas coisas, ou nenhuma? Como se diz, quero dar "nome aos bois".
O livro The Elements of Computing Systems diz (traduções minhas):
Uma ...
6
votos
0
respostas
156
visitas
Para um algoritmo de hash, é interessante ter um seed?
Deixa-me explicar melhor.
Para melhorar a segurança ou até obter outros efeitos, em algum cenário de nicho, eu penso se seria interessante semirandomizar a geração do código de hash e assim em cada ...
13
votos
1
resposta
511
visitas
O que são parser combinators?
Recentemente, estudando sobre técnicas de parsing, descobri sobre parser combinators, que parece ser uma abordagem mais funcional para realizar o parse de uma sequência de caracteres.
O que é um ...
-2
votos
1
resposta
380
visitas
Como determinar o tamanho total de memória em um processador de 4 Bits com barramento de endereços de 8 Bits?
Sei que se um processador possui 8 bits, com registradores e barramento de dados de 8 bits, e cada endereço de memória armazena palavras de 8 bits, o tamanho total da memória é determinado pelo ...
2
votos
1
resposta
77
visitas
Qual é a diferença entre um decorator, atributo, aspecto e trait?
Todos eles parecem servir para mudar a forma de executar uma função, mas imagino que existam diferenças entre eles.
4
votos
1
resposta
186
visitas
Tem diferença entre checksum e hashcode?
Imagino que tendo dois nomes diferentes eles têm funções diferentes, mesmo parecendo sendo a mesma coisa, geral códigos curtos numéricos baseando-se em um objeto, mas quais são elas?
6
votos
1
resposta
195
visitas
Qual é o significado de "predicado" no contexto da computação?
Qual é a explicação do termo para a forma que é usada na programação/computação?
4
votos
1
resposta
863
visitas
O que é o travamento otimista e pessimista?
Como se diferenciam optimistic e pessimistic locking no contexto de banco de dados?
Todos os produtos possuem isto?
3
votos
1
resposta
220
visitas
Tempo de processamento e tempo de relógio
Qual a diferença entre o tempo de processamento e o tempo de relógio?
3
votos
1
resposta
330
visitas
O que é um tipo?
Qual é a definição de tipo na programação/computação?
Faz diferença se está usando o tipo para variável ou dado?
Todas as linguagens de programação possuem tipos?
2
votos
1
resposta
922
visitas
Qual é a diferença entre ponto fixo e ponto flutuante?
Qual seria a explicação simples do que é cada um dos termos?
8
votos
1
resposta
953
visitas
O que é consistência eventual?
O termo tem sido usado cada vez mais no setor, especialmente em bancos de dados. O que ele quer dizer? Como funciona? Quais as vantagens e desvantagens?
4
votos
1
resposta
452
visitas
Como os computadores armazenam e interpretam números de ponto flutuante em binário?
No meu curso de análise e desenvolvimento de sistemas comecei a matéria de matemática computacional o assunto era bases numéricas e conversões, algo que me chamou atenção é que eles estavam também ...
7
votos
1
resposta
619
visitas
O que é a expressividade de uma linguagem de programação?
Vejo descrições dizendo que tal linguagem é mais expressiva do que outras. Então o que quer dizer expressividade de uma linguagem de programação? Como ver essa expressividade em código?
7
votos
3
respostas
480
visitas
Quem faz os cálculos aritméticos é o compilador, algum outro componente, ou varia conforme a linguagem?
Para se fazer uma função de soma em C:
void SOMA(float a, int b)
{
float result;
result = a+b;
printf("A soma de %6.3f com %d é %6.3f\n", a,b,result);
}
Em Python:
def soma(a,b):
...
5
votos
2
respostas
626
visitas
Existe uma diferença entre uma árvore binária perfeita e uma árvore binária balanceada?
Como posso compreender uma árvore binária balanceada e uma árvore binária perfeita?
13
votos
2
respostas
616
visitas
Até que ponto o hardware afeta a programação?
Hoje em dia o mundo é muito dependente da tecnologia e os benefícios que ela traz. Na maior parte do tempo estamos escrevendo várias linhas de código que serão convertidos em linguagem de máquina e ...
8
votos
1
resposta
722
visitas
Qual a diferença entre estruturas de dados e tipos abstratos de dados?
Procurei em alguns livros e em algumas páginas da internet, mas não consegui uma resposta clara.
5
votos
1
resposta
790
visitas
Tecnologia, Plataforma e Linguagem, o que são e como se relacionam?
Tecnologia, Plataforma e Linguagem são termos usados para caracterizar vários "aspectos" do "mundo da programação".
A quê cada um deles se refere exactamente?
O que os une e/ou os separa?
2
votos
1
resposta
1mil
visitas
"null" é um valor ou um estado em que a propriedade se encontra?
Ao checar se uma propriedade/variável/objeto é nula(o), estamos verificando o valor ou o estado dela? Por exemplo, se tenho o objeto Quadrilátero com as propriedades LadoA e LadoB não será possível ...
7
votos
6
respostas
1mil
visitas
Qual o motivo da aplicação do conceito LIFO (Last In, First Out)?
Existe uma vantagem na implementação do conceito LIFO (Last In, First Out) ou é só uma questão semântica para representar uma ordem na lógica do algoritmo?
25
votos
1
resposta
1mil
visitas
Por que aprender algoritmos diferentes que resolvem o mesmo problema?
Eu não tenho treinamento em ciência da computação. Por exemplo, sempre que quero ordenar um vetor de números x em uma das linguagens de programação que utilizo, basta rodar sort(x) e tudo se resolve.
...
14
votos
1
resposta
1mil
visitas
O que é uma árvore B?
Para que tipos de problema ela é adequada? Como e por que se deve usá-la? É possível incluir um exemplo de código?
49
votos
3
respostas
2mil
visitas
Até que ponto a otimização prematura é um problema?
Otimização prematura é quando há uma preocupação excessiva por parte do programador com o desempenho da aplicação.
Ela é normalmente condenada por alguns programadores por motivos como:
Isso pode ...
9
votos
1
resposta
2mil
visitas
O que é a arquitetura de Harvard?
Lendo algumas coisas sobre arquitetura, em vários casos é comparado a Arquitetura de Harvard com a Arquitetura de Von Neumann. Encontrei aqui no SO essa pergunta sobre O que é a arquitetura de Von ...
32
votos
4
respostas
2mil
visitas
O que é uma variável?
Usamos variáveis o tempo todo em códigos. É a mesma coisa que aprendemos em matemática? Como funciona a variável nas linguagens de programação?
2
votos
1
resposta
140
visitas
Funcionamento do armazenamento de uma variável
Com a finalidade de entender um pouco mais o funcionamento do armazenamento de uma variável eu tenho a seguinte dúvida:
Em uma situação em que é declarada e inicializada a seguinte variável int numero ...
4
votos
1
resposta
208
visitas
O que é uma função reentrante? [duplicada]
Para que ela serve? Quando ela é reentrante? Qual é a diferença para uma função recursiva? E para a função thread safe?
18
votos
1
resposta
3mil
visitas
Por que o índice de arrays e outras sequências começam pelo zero?
Por que o array não começa com 1? Há algum motivo técnico ter adotado o 0?
11
votos
1
resposta
513
visitas
Qual é a relevância da Teoria das Categorias para a Ciência da Computação?
Estou estudando um pouco sobre programação funcional e não raro acabo me deparando com pessoas que falam sobre Teoria das Categorias, o que me faz pensar que pode ser algo com certa importância para a ...
86
votos
1
resposta
14mil
visitas
Como é feito um compilador?
Um compilador é programado em qual linguagem? Todos os compiladores de uma linguagem são iguais ou pode existir um melhor que outro?
48
votos
1
resposta
6mil
visitas
O que é indireção?
Leio em alguns lugares sobre programação que algo faz ou deveria fazer uma indireção.
O que é isto e para que serve?
15
votos
2
respostas
5mil
visitas
O que é a arquitetura de Von Neumann?
Como ela funciona e por que ela se tornou o modelo computacional dominante?
28
votos
2
respostas
8mil
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 ...
7
votos
2
respostas
8mil
visitas
O que é booleano?
O que é booleano exatamente? Poderiam dar exemplos práticos?
Faz diferença escrever true ou True?
24
votos
2
respostas
10mil
visitas
Qual a diferença entre um programador e um engenheiro de software?
Estou ciente que o site já possui as perguntas Qual a diferença de arquitetura e engenharia de software? e Qual a diferença entre arquitetura, engenharia, ciência, análise, design, programação e ...
8
votos
3
respostas
1mil
visitas
Como se relacionam a 'hash' que é o também chamado 'dicionário' do Python com a 'função hash' de criptografia?
Gostaria de entender como se relacionam a função hash de criptografia (na qual se encripta por exemplo senhas), com a hash chave-valor em programação (também conhecida como 'dicionário' em Python por ...
-3
votos
1
resposta
135
visitas
Por que é chamado de método estático os métodos sem estado? (c#)
Se a definição de um método estático é poder ser acessado sem a variável de uma instância, poder ser acessado diretamente, e o estado do programa é a coleção dos valores armazenados na memória, ...
12
votos
4
respostas
2mil
visitas
Como trabalhar com valores que excedem muito o valor limite do long (64 bits)?
Como é armazenado e realizado operações com números que excedem os valores limites do tipo long e double? Como são feitas as quatro operações primárias com estes números (soma, subtração, ...
134
votos
9
respostas
44mil
visitas
O que é linguagem de programação, IDE e compilador?
Iniciar em programação nem sempre é fácil, além de termos que aprender a "escrever o código", existem dezenas de termos, tecnologias, entre outras coisas que precisam ser estudadas.
Visando ajudar ...
1
voto
0
respostas
233
visitas
Existe alguma diferença entre os termos rotina e sub-rotina?
Esses termos seriam intercambiáveis? Ou dentro da programação há diferenças entre os mesmos? Ao meu ver o termo rotina seria algo mais abrangente, que lida com o todo, enquanto sub-rotina seria só uma ...
5
votos
1
resposta
241
visitas
O que são tipos dependentes e uma linguagem dependentemente tipada?
Sobre o que são linguagens estaticamente tipadas eu já estou ciente, mas o conceito de linguagem dependentemente tipada é novo para mim.
Creio que tem a ver com algo chamado tipos dependentes, mas ...
31
votos
2
respostas
4mil
visitas
O que é assíntota?
Em uma resposta veio o termo assintótica. Em comentário veio uma definição.
Acho que seria ter aqui uma definição mais completa. Mas o foco da pergunta é até mais simples:
Em português claro, ainda ...
11
votos
3
respostas
463
visitas
Porque não é possível usar operadores de comparação com NaN?
NaN - A propriedade global NaN é um valor especial que significa Not-A-Number (não é um número).
O curioso é que não é possível realizar operações de comparação com essa propriedade quase mística. ...
2
votos
1
resposta
866
visitas
Qual a menor unidade de memória de um processador?
Eu queria saber qual a menor unidade de memória do processador? Será os registradores de dados ou existe algo menor que eles?
2
votos
0
respostas
47
visitas
O que são e quais são as principais diferenças entre pull parsing e push parsing?
Estava procurando um parser para Markdown implementado em Rust e acabei me deparando com dois termos os quais não tenho a mínima familiaridade:
pull parsing
push parsing
Até onde sei são duas ...
0
votos
1
resposta
64
visitas
Ajuda com consulta SQL - eliminar um campo/ ocorrencia
Estou tentando realizar uma consulta onde todos os seres devem ser gerentes porém não devem ter trabalhado num projeto. Acontece que esse john é o único ser que trabalha e gerencia um projeto e eu ...