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
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 ...
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?
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 ...
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?
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? ...
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 ...
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?
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 ...
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
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 + ...
25
votos
5
respostas
2mil
visitas
O que é lógica de programação e pensamento computacional?
Ultimamente eu andei vendo alguns cursos de programação e notei que eles falam de muitas coisas como frameworks e ferramentas e focam pouco na linguagem em si, e isso me levou a questionar algo a ...
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.
...
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 ...
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 ...
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 ?
19
votos
1
resposta
11mil
visitas
O que é um algoritmo Backtracking?
O que é um algoritmo Backtracking ?
Quais suas características ?
Quais suas vantagens e desvantagens ?
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?
17
votos
2
respostas
878
visitas
Como será a nova lógica de programação de computadores quânticos?
Fala-se muito em computadores quânticos com alta performance e capacidade de processamento. Diferentemente dos bits, os qubits dos computadores quânticos, trabalham com superposição, podem assumir ...
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?
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?
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?
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 ...
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 ...
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, ...
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. ...
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 ...
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
2
respostas
2mil
visitas
O que é um parâmetro de saída?
Considere o seguinte exemplo:
appendFooter(s);
Analisando a assinatura da função, temos o seguinte:
public void appendFooter(StringBuffer report)
O parâmetro s é considerado na função acima como ...
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 ...
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?
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 ...
8
votos
2
respostas
445
visitas
O que é a Singularidade Tecnológica?
Sempre que leio alguma notícia relacionada a inteligência artificial me surgi a palavra singularidade, e junto com ela vem a tal da Singularidade Tecnologia. Eu já pesquisei a respeito do termo, ...
8
votos
1
resposta
720
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.
8
votos
1
resposta
944
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?
8
votos
1
resposta
3mil
visitas
O que é microprogramação?
O que é microprogramação?
Qual a importância dela?
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?
7
votos
3
respostas
478
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):
...
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ó ...
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?
7
votos
1
resposta
390
visitas
Qual é a aplicabilidade do problema das 8 rainhas?
Na faculdade o professor de programação linear apresentou o Problema das 8 Rainhas.
Basicamente, pelo que entendi, este problema consiste em preencher o tabuleiro (poderia ser simulado com uma matriz) ...
7
votos
1
resposta
418
visitas
Ciclo hamiltoniano demorando demais
Tenho que descobrir se há ciclo hamiltoniano em um grafo gigante (1000 vértices na menor instância e 5000 vértices na maior).
Minha ideia inicial foi fazer backtracking, e em instâncias pequenas, ...
6
votos
2
respostas
420
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
1
resposta
189
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?
6
votos
1
resposta
472
visitas
O que é a arquitetura de Cleópatra?
Existem várias arquiteturas básicas de computadores modernos. Aqui no SOPt possui algumas perguntas, sobre arquitetura de Von Neumann e de Harvard. Recentemente, em uma pequena leitura, citaram uma ...
6
votos
0
respostas
152
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 ...
5
votos
2
respostas
624
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?
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 ...