Skip to main content

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.

Filtrar por
Ordenado por
Com tags
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 ...