Perguntas com a marcação «terminology»

Perguntas sobre como as noções específicas devem ser entendidas, bem como convenções de notação.





1
Terminologia para um gráfico com portas em seus nós
Um gráfico é um conceito bem definido nas disciplinas de matemática, ciência da computação e engenharia que dependem delas. No entanto, muitas vezes uma implementação prática de um gráfico (direcionado) em um determinado domínio ou aplicativo exige que as arestas não conectem apenas vértices, mas conectem portas que existem nesses …

10
Programa de Computador vs. Algoritmo
Dizem que um programa inclui algoritmos; no entanto, se nos referirmos à sua definição, um algoritmo é uma sequência de instruções escritas para executar uma tarefa especificada e um programa de computador também é uma sequência de instruções para executar algumas tarefas no computador. Então, o que torna um programa …






2
Localizando um conjunto de tamanho fixo cujos membros estão contidos no maior número de outros conjuntos
Estou pensando em um problema, inspirado por conhecer um professor de língua estrangeira de nível iniciante no Goethe-Institut que aprendeu os cinco idiomas mais comuns falados pelos alunos para se comunicar com o maior número possível de alunos. Considere uma população finita de pessoas, cada uma das quais fala qualquer …


3
Definição padrão de máquina de Turing
Eu segui dois livros famosos sobre "Autômatos e Teoria da Linguagem Formal": Livro de Micheal Sipser Livro de Jeffrey Ullman e John Hopcroft nos dois livros, a definição de nível de tupla da máquina de Turing difere entre si. Embora o trabalho em nível abstrato seja o mesmo, mas os …

2
Por que em uma fila de prioridade mínima (com base em heap) é chamada de "chave de diminuição" e não apenas "chave de configuração"?
Quando você chama a tecla de diminuição em uma fila de prioridade mínima, basicamente está definindo a chave, pode colocar acidentalmente uma chave mais alta, certo? então por que não é chamado de "chave de ajuste" ou "chave de atualização"? por que (de acordo com a Wikipedia e outras fontes) …

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.