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
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
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
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
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
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
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
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
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
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
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
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 ...
gato's user avatar
  • 23,7mil
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
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
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
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
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 ?
Ricardo's user avatar
  • 15mil
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
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 ...
Denis Caixeta's user avatar
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
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
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
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 ...
user avatar
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 ...
Luiz Felipe's user avatar
  • 36,4mil
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
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
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
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
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 ...
Filipe Moraes's user avatar
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
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
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 ...
user avatar
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, ...
gato's user avatar
  • 23,7mil
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.
Tpol's user avatar
  • 81
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?
Maniero's user avatar
  • 484mil
8 votos
1 resposta
3mil visitas

O que é microprogramação?

O que é microprogramação? Qual a importância dela?
user avatar
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?
raphael's user avatar
  • 2.307
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): ...
Vinicius Bussola's user avatar
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
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
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) ...
gato's user avatar
  • 23,7mil
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, ...
peetorres's user avatar
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 ...
Piovezan's user avatar
  • 17,9mil
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?
Maniero's user avatar
  • 484mil
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 ...
viana's user avatar
  • 27,7mil
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 ...
Maniero's user avatar
  • 484mil
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?
Carlos's user avatar
  • 139
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