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.
34
perguntas
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?
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 ...
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?
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?
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 ...
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 ...
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? ...
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 + ...
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?
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?
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 ...
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 ...
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?
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. ...
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 ...
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?
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, ...
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?
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?
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ó ...
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 ...
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 ?
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 ...
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 ...
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.
...
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 ?
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 ...
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 ...
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?
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’...
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 ...
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 ...
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?
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?