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
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 ...
-2
votos
1
resposta
383
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
196
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?
2
votos
1
resposta
924
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
955
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?
2
votos
1
resposta
141
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?
4
votos
1
resposta
864
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?
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?
-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, ...
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 ...
1
voto
0
respostas
234
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 ...
7
votos
3
respostas
481
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):
...
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?
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 ...
11
votos
1
resposta
514
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 ...
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 ...
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 ...
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. ...
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 ...
0
votos
1
resposta
397
visitas
Jogo da forca python [fechada]
Galera, estou fazendo um jogo da forca no python. Minha duvida é a seguinte: como faço para ordernar os acertos de acordo com a palavra escolhida da forca e fazer ela duplicar a letra que digitei se ...
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?
8
votos
1
resposta
723
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.
-1
votos
1
resposta
98
visitas
Complexidade de algoritmo de dois laços
Qual seria a função de complexidade e o Big O do código abaixo?
int[] alg4(int[] arr1, int[] arr2) {
int i = 0;
int j = 0;
int[] arr3 = new int[arr1.Length+arr2.Length];
for (i = 0; i < ...
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 ...
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?
8
votos
1
resposta
3mil
visitas
O que é microprogramação?
O que é microprogramação?
Qual a importância dela?
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 ...
5
votos
2
respostas
628
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?
4
votos
1
resposta
76
visitas
O que é Fog computing?
O que seria esse termo Fog computing(Também conhecido como computação em neblina ou névoa) que é utilizado em alguns projetos IoT?
13
votos
2
respostas
617
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 ...
4
votos
1
resposta
453
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 ...
1
voto
2
respostas
9mil
visitas
Entrada de dados em python com diversas linhas
Gostaria de entender como dar entrada em diversos dados (int, float, str...) por linha porém de maneira repetida (ou seja, em várias linhas) de modo que eu consiga salvar cada entrada dada.
Entendo ...
3
votos
1
resposta
2mil
visitas
Dúvida acerca da hierarquia de Chomsky
A respeito dos 4 tipos de linguagens, tenho dúvida em compreender sobre a linguagem dependente do contexto ou sensível ao contexto.
Acho muito confusa a explicação que encontro pelos sites, gostaria ...
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’...
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?
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.
...
0
votos
1
resposta
305
visitas
Algoritmo de fluxo ótico Kanade Lucas Tomasi (KLT) em Python [fechada]
Olá.
Pesquisei por toda a internet e não encontrei.
Alguém tem uma alternativa para fazer a extração de características em imagens com o algoritmo Kanade Lucas Tomasi (KLT) em python?
0
votos
1
resposta
127
visitas
MIPS: Label com número(?) no Branch on Not Equal
Ok, tenho o seguinte exercício:
Levando em consideração os valores presentes nos registradores $t0 = 0x0000001A, $t1 =
0x00000006 e o seguinte código a ser executado pelo processador MIPS, ...
4
votos
1
resposta
515
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 ...
7
votos
1
resposta
393
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) ...
4
votos
2
respostas
2mil
visitas
O que é a Pesquisa Operacional no contexto da Computação?
Na matéria de Programação Linear da minha faculdade, o professor cita um termo chamado Pesquisa Operacional no qual usa certos algoritmos para solucionar determinados tipos de problemas. No entanto, ...
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? ...
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, ...
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 ...
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?
0
votos
1
resposta
231
visitas
Árvore binária de busca
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct arvore
{
int key;
struct arvore * right, *left;
};
typedef struct arvore Arvore;
Arvore * alocar(int ...
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 ...