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
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?
Maniero's user avatar
  • 484mil
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 ...
Jéf Bueno's user avatar
  • 69,8mil
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?
Maniero's user avatar
  • 484mil
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?
Bruno Brito's user avatar
  • 2.960
33 votos
2 respostas
7mil visitas

O que é uma linguagem livre de contexto?

No Wikipédia possui a seguinte afirmação: Na teoria de linguagens formais, uma linguagem livre de contexto (LLC) é uma linguagem gerada por alguma gramática livre de contexto (GLC). Diferentes ...
viana's user avatar
  • 27,7mil
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 ...
user avatar
46 votos
2 respostas
6mil visitas

O que é um problema de parada de Turing?

Eu já li e reli no Wikipédia, já assisti uns 15 videos em inglês e em português sobre esse assunto, já li vários artigos no google, mas não consigo entender. Por que ela entraria num loop infinito? ...
Nakamoto's user avatar
  • 1.361
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,8mil
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?
Maniero's user avatar
  • 484mil
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?
Oralista de Sistemas's user avatar
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,8mil
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 ...
Maniero's user avatar
  • 484mil
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?
Marcell Alves's user avatar
11 votos
3 respostas
462 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. ...
LeonanCarvalho's user avatar
5 votos
1 resposta
1mil visitas

Dúvida com soma de binários sinalizados

Estou estudando operações com números binários sinalizados e me surgiu uma dúvida que gostaria que vocês me esclarecessem: ao somar dois números com 6 bits sendo 001111(+15) e 010110(+22) obtive o ...
naosei's user avatar
  • 131
15 votos
1 resposta
15mil visitas

Programação Concorrente x Paralela x Distribuída

O que são, quais as características de cada uma? Problemas que cada uma se propõe a resolver? Principais diferença entre elas?
MeuChapeu's user avatar
  • 6.105
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, ...
Ricardo's user avatar
  • 15mil
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
  • 484mil
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?
Lucas de Carvalho's user avatar
7 votos
2 respostas
2mil visitas

O que é um problema de decisão?

Comecei a ler sobre teoria da computação e me deparei com os "problemas de decisão". O que são estes problemas? Não quero nenhum artigo cientifico altamente elaborado para responder a pergunta, só ...
Jéf Bueno's user avatar
  • 69,8mil
4 votos
1 resposta
509 visitas

Reduzir gramáticas na hierarquia de Chomsky

Sei que pela hierarquia de Chomsky, toda gramática regular é também uma gramática livre de contexto. Analogamente, sei que uma gramática livre de contexto também é uma gramática sensível ao contexto e ...
Léo Eduardo Silva's user avatar
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
29 votos
3 respostas
2mil visitas

Qual a diferença entre arquitetura, engenharia, ciência, análise, design, programação e codificação?

Eu sei, tem a pergunta Qual a diferença de arquitetura e engenharia de software?. Ali já responde em parte. Ainda que eu não tenha ficado 100% satisfeito com as respostas, que até são boas. Se ...
Maniero's user avatar
  • 484mil
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 ...
Ricardo's user avatar
  • 15mil
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. ...
Marcus Nunes's user avatar
  • 19mil
23 votos
4 respostas
5mil visitas

O que é programação dinâmica?

O que é programação dinâmica ? Programação dinâmica NÃO é tipagem dinâmica Quais suas características ? Quais suas vantagens e desvantagens ?
Ricardo's user avatar
  • 15mil
10 votos
2 respostas
621 visitas

Como a Regra 110 pode ser uma boa forma de saber se uma linguagem é Turing-completa? Por quê?

Minha pergunta vem da seguinte implementação da Regra 110 em CSS (Isso! Em CSS!). A dúvida vem da definição da completude de Turing, que diz que uma sistema é Turing-completo se for capaz de resolver ...
StillBuggin's user avatar
  • 2.002
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 ...
viana's user avatar
  • 27,7mil
7 votos
1 resposta
618 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?
Maniero's user avatar
  • 484mil
5 votos
1 resposta
2mil visitas

Diferença entre 'Linguagem regulares' para 'linguagem irregulares'

Lendo uma questão sobre conceitos básicos de programação, deparo-me com a seguinte afirmação: Sejam A e B duas linguagens sobre o alfabeto binário, isto é, sobre o alfabeto composto apenas por 0’...
Luiz Augusto's user avatar
  • 2.486
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 ...
Marcus Nunes's user avatar
  • 19mil
11 votos
1 resposta
512 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 ...
Luiz Felipe's user avatar
  • 36,4mil
4 votos
1 resposta
181 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?
Maniero's user avatar
  • 484mil
3 votos
1 resposta
326 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?
Maniero's user avatar
  • 484mil