L'informatique

Q & A pour les étudiants, chercheurs et praticiens de l'informatique

1
Si l'espace d'adressage virtuel peut être plus grand que l'espace d'adressage physique, comment les mappages d'adresses sont-ils stockés en mémoire?
Disons que nous travaillons avec un système qui a 40 bits d'adresse physique. L'espace d'adressage physique total (en supposant que la mémoire est adressable en octets) est de octets, soit 1 TiB. Et si les adresses virtuelles ont une longueur de 48 bits, cela signifie qu'il y a plus d'adresses …
2
Quelle propriété des inconvénients permet d'éliminer les inconvénients de la récursion modulo de la queue?
Je connais l'idée de l' élimination de base de la récursivité de la queue, où les fonctions qui renvoient le résultat direct d'un appel peuvent être réécrites sous forme de boucles itératives. foo(...): # ... return foo(...) Je comprends également que, comme cas spécial, la fonction peut toujours être réécrite …
3
Mémorisation sans tableau
Dans l' introduction aux algorithmes de Cormen et al. , La section 15.3 Éléments de programmation dynamique explique la mémorisation comme suit: Un algorithme récursif mémorisé conserve une entrée dans une table pour la solution de chaque sous-problème. Chaque entrée de table contient initialement une valeur spéciale pour indiquer que …
7
Pourquoi NFA est appelé non déterministe?
J'ai cette [sorte de drôle] question à l'esprit. Pourquoi l' automate fini non déterministe est-il appelé non déterministe alors que nous définissons les transitions pour les entrées. Eh bien, même s'il existe des transitions multiples et epsilon , elles sont définies, ce qui signifie que la machine est déterministe pour …
5
Comment trouver l'ensemble maximal d'éléments
J'ai un problème algorithmique. Soit un tableau (ou un ensemble) de entiers non négatifs. Trouver l'ensemble maximal de tel que pour tout ,.TTTnnnSSSTTTa ∈ Sune∈Sa\in Sa ⩾ | S|une⩾|S|a\geqslant |S| Par exemple: Si TTT = [1, 3, 4, 1, 3, 6], alors SSS peut être [3, 3, 6] ou [3, …
2
À quelles questions la sémantique dénotationnelle peut-elle répondre que la sémantique opérationnelle ne peut pas?
Je connais la sémantique opérationnelle (petite et grande étape) pour définir les langages de programmation. Je suis également intéressé à apprendre la sémantique dénotationnelle, mais je ne sais pas si cela en vaudra la peine. Vais-je simplement apprendre le même matériel d'un point de vue différent, ou y a-t-il des …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.