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
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 ...
Maniero's user avatar
  • 484mil
-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 ...
Ramon Melo's user avatar
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.
Maniero's user avatar
  • 484mil
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?
Maniero's user avatar
  • 484mil
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?
Maniero's user avatar
  • 484mil
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?
Maniero's user avatar
  • 484mil
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?
Maniero's user avatar
  • 484mil
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 ...
João Victor's user avatar
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?
Maniero's user avatar
  • 484mil
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?
Maniero's user avatar
  • 484mil
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?
Maniero's user avatar
  • 484mil
-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, ...
Jhowel_1st_ceo's user avatar
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 ...
Piovezan's user avatar
  • 17,9mil
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 ...
Emanoel's user avatar
  • 195
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): ...
Vinicius Bussola's user avatar
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?
Maniero's user avatar
  • 484mil
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
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 ...
Luiz Felipe's user avatar
  • 36,4mil
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 ...
Luiz Felipe's user avatar
  • 36,4mil
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 ...
Luiz Felipe's user avatar
  • 36,4mil
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. ...
Nakamoto's user avatar
  • 1.361
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 ...
demmimur's user avatar
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 ...
HomeDown's user avatar
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?
Henrique Teslo's user avatar
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.
Tpol's user avatar
  • 81
-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 < ...
Wernen Rodrigues's user avatar
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
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
8 votos
1 resposta
3mil visitas

O que é microprogramação?

O que é microprogramação? Qual a importância dela?
user avatar
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 ...
JcSaint's user avatar
  • 2.065
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?
Carlos's user avatar
  • 139
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?
Renan's user avatar
  • 743
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 ...
user avatar
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 ...
Samuel Ives's user avatar
  • 1.841
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 ...
zangs's user avatar
  • 233
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 ...
Diogo's user avatar
  • 31
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.484
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
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
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?
FabianoF's user avatar
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, ...
naosei's user avatar
  • 131
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 ...
Léo Eduardo Silva's user avatar
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) ...
gato's user avatar
  • 23,7mil
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, ...
gato's user avatar
  • 23,7mil
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
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
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
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?
ramaral's user avatar
  • 44,7mil
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 ...
Arthur Gomes'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